Video: Aftermovie (Benelux Algorithm Programming Contest) 2024
Structuur is een essentieel element bij het werken met algoritmen. Een essentiële behoefte om te voldoen als onderdeel van het werken met gegevens is om de gegevensinhoud te begrijpen. Een zoekalgoritme werkt alleen als u de gegevensset begrijpt, zodat u weet waarvoor u moet zoeken met behulp van het algoritme.
Zoeken naar woorden wanneer de gegevensset getallen bevat, is een onmogelijke taak die altijd resulteert in fouten. Toch zijn zoekfouten als gevolg van een gebrek aan inzicht in de inhoud van de gegevensset een veel voorkomend verschijnsel, zelfs bij de beste zoekmachines.
Mensen maken aannames over de inhoud van de dataset waardoor algoritmen falen. Hoe beter u de inhoud kunt zien en begrijpen via gestructureerde opmaak, hoe eenvoudiger het wordt om op algoritmen gebaseerde taken met succes uit te voeren.
Maar zelfs naar de inhoud kijken is vaak foutgevoelig als het om mensen en computers gaat. Als u bijvoorbeeld probeert een getal te zoeken dat is opgemaakt als een tekenreeks wanneer de gegevensreeks de getallen bevat die zijn opgemaakt als gehele getallen, mislukt de zoekopdracht.
Computers vertalen niet automatisch tussen strings en integers zoals mensen dat doen. In feite zien computers alles als getallen, en tekenreeksen zijn slechts een interpretatie die door een programmeur aan de cijfers wordt opgelegd. Daarom ziet de computer het bij het zoeken naar "1" (de tekenreeks) als een verzoek voor het getal 49 bij het gebruik van ASCII-tekens. Om de numerieke waarde 1 te vinden, moet u naar een 1 zoeken als een geheel getal.
Met Structuur kunt u ook genuanceerde gegevensdetails ontdekken. Een telefoonnummer kan bijvoorbeeld in het formulier (555) 555-1212 verschijnen. Als u een zoek- of andere algoritmetaak uitvoert met behulp van het formulier 1 (555) 555-1212, kan het zoeken mislukken vanwege de toevoeging van een 1 aan het begin van de zoekterm. Dit soort problemen veroorzaakt aanzienlijke problemen omdat de meeste mensen de twee vormen als gelijk beschouwen, maar de computer niet. De computer ziet twee volledig verschillende vormen en ziet ze zelfs als twee verschillende lengtes. Het proberen vorm te geven aan mensen werkt zelden en leidt over het algemeen tot frustratie die het gebruik van het algoritme nog moeilijker maakt, dus wordt de structuur die wordt opgelegd door gegevensmanipulatie nog belangrijker.