Cum să scrieți algoritmi pentru începători

Crearea de noi algoritmi poate părea intimidantă pentru programatorii noi, dar este o abilitate care poate fi exersată ca oricare alta. Începeți prin a căuta o carte cu probleme de algoritm pentru începători sau luând o clasă de informatică online sau offline. Exersați stăpânirea elementelor de bază ale proiectării algoritmilor, inclusiv estimarea complexității și timpului de rulare, verificare pentru cazuri de margine care ar putea cauza probleme unui algoritm de computer și împărțirea problemelor în mai mici părți.

Un algoritm este o procedură pe care o urmează un computer sau un om pentru a rezolva o problemă. Diviziunea lungă este un exemplu de algoritm pe care mulți oameni învață să îl facă la școală. Algoritmul euclidian, folosit pentru a găsi cel mai mare divizor comun a două numere, este un alt exemplu comun.

Un algoritm de computer este în cele din urmă scris într-un limbaj de programare pe care computerul îl poate înțelege, dar când algoritmul este dezvoltat, programatorii și informaticienii îl scriu adesea mai întâi informal ca proză și apoi mai formal într-un format generic numit pseudo cod.

Pseudocodul arată ca un limbaj de programare, dar pentru că este conceput pentru a fi citit mai degrabă de oameni decât de computere, nu are reguli sintactice riguroase.

Exemple celebre de algoritmi sunt adesea predate oamenilor de știință și programatorilor începători. Câteva exemple sunt algoritmul lui Dijkstra, care este folosit în teoria grafurilor pentru a găsi calea cea mai scurtă între două puncte; Merge Sort, care este folosit pentru a sorta liste de date; și algoritmul RSA folosit pentru a cripta datele. Multe dintre acestea sunt disponibile online în manuale gratuite, videoclipuri și materiale de curs.

Site-ul de învățare online Khan Academy are multe exemple de algoritmi cu care pot experimenta începătorii. Universități importante precum Harvard, Stanford și Massachusetts Institute of Technology creează curriculare materiale și videoclipuri de curs cu algoritmi comuni, disponibile online pentru informatică introductivă clase.

Există, de asemenea, site-uri cu probleme de concurs de programare și explicații despre cum sunt rezolvate, care pot ajuta persoanele interesate să-și dezvolte abilitățile.

Când veniți cu un nou algoritm, doriți să vă asigurați că funcționează în toate cazurile în care credeți că ar trebui și să încercați să înțelegeți cât de eficient este. De obicei, programatorii împart algoritmul în părți discrete, astfel încât să se poată gândi la modul în care funcționează fiecare parte și cât timp durează. Aceasta se numește proiectare modulară.

Este o idee bună să testați singur un algoritm cu pix și hârtie pe unele cazuri simple înainte de a începe să scrieți cod. Când te gândești la eficiență, gândește-te la cazul mediu, la situațiile obișnuite pe care le poate întâlni algoritmul tău și la timpul de execuție în cel mai rău caz. Timpul de rulare din cel mai rău caz este adesea reprezentat cu ceea ce se numește Big-O Notation.