Video: ?Introducere in Structuri de Date si Algoritmi | Concepte de Programare #1 2024
Structura este un element esențial în realizarea algoritmilor. O necesitate esențială de a se întâlni ca parte a lucrului cu datele este înțelegerea conținutului datelor. Un algoritm de căutare funcționează numai atunci când înțelegeți setul de date, astfel încât să știți ce să căutați utilizând algoritmul.
Căutarea cuvintelor atunci când setul de date conține cifre este o sarcină imposibilă care duce întotdeauna la erori. Cu toate acestea, erorile de căutare din cauza lipsei de înțelegere a conținutului setului de date sunt un eveniment comun, chiar și cu cele mai bune motoare de căutare.
Oamenii fac presupuneri despre conținutul setului de date care determină eșecul algoritmilor. În consecință, cu atât mai bine puteți vedea și înțelege conținutul prin formatarea structurată, cu atât mai ușor devine să efectuați cu succes sarcinile bazate pe algoritm.
Totuși, chiar și privirea la conținutul este adesea predispusă la erori atunci când se ocupă de oameni și computere. De exemplu, dacă încercați să căutați un număr format ca șir, atunci când setul de date conține numerele formatate ca întregi, căutarea va eșua.
Computerele nu traduc automat între șiruri și întregi, așa cum fac oamenii. De fapt, computerele văd totul ca numere, iar corzile sunt doar o interpretare impusă de numere de către un programator. Prin urmare, atunci când căutăm "1" (șirul), computerul îl vede ca o solicitare pentru numărul 49 când utilizează caractere ASCII. Pentru a găsi valoarea numerică 1, trebuie să căutați o valoare 1 ca valoare întregă.
Structura vă permite, de asemenea, să descoperiți detalii de date nuanțate. De exemplu, un număr de telefon poate apărea în formularul (555) 555-1212. Dacă efectuați o căutare sau altă sarcină de algoritm folosind formularul 1 (555) 555-1212, căutarea poate eșua din cauza adăugării unui element 1 la începutul termenului de căutare. Aceste tipuri de probleme provoacă probleme semnificative, deoarece majoritatea oamenilor văd cele două forme egale, dar calculatorul nu o face. Calculatorul vede două forme complet diferite și chiar le vede ca fiind două lungimi diferite. Încercarea de a impune o formă asupra oamenilor rareori funcționează și, în general, are ca rezultat frustrarea care face ca utilizarea algoritmului să fie și mai dificilă, astfel încât structura impusă prin manipularea datelor devine și mai importantă.
