Böhm, Jacopini și Dijkstra
Teoria limbajelor de programare este vastă, iar unul dintre conceptele importante este
programarea structurată.
Vom învața să programăm pe structuri fundamentale.
Remarcabil este studiul publicat în anul 1966 de
Corrado Böhm și
Giuseppe Jacopini
("
Teorema programării structurate"), urmat de cel al omului de știință olandez
Edsger W. Dijkstra
care a înrădăcinat noțiunea de
programare structurată în anul 1968. Perioadă de glorie științifică,
dacă te gândești că
Neil Armstrong a pășit pe Lună în anul următor...
Principiul este acesta:
Orice algoritm care are intrări și ieșiri, adică un punct de început și unul de sfârșit, poate fi reprezentat
printr-o combinație de trei
structuri de control fundamentale numite:
• secvența (
structura liniară)
• decizia (
structura alternativă)
• ciclul (
structura repetitivă)
Programarea structurată permite ca programele să poată fi scrise și în limbaj natural
(se numește
pseudocod), independent de cel practic.
Programele au la bază algoritimi de calcul, care se pot transpune în
scheme logice, precum cea de mai jos:
Vom folosi și scheme logice în acest curs. Sunt super faine, sintetizează algoritmul
și înțelegi mai bine modul de lucru al programului!
Reține aceste informații importante.
Cărțile editurii noastre
O parte dintre manualele și culegerile de probleme se găsește și [
în format electronic]
securizat sub formă
de fișier *.pdf.
"
O cameră fără cărţi este ca un corp fără suflet."
(G. K. Chesterton)
Ultimele noutăți
[
vezi lista completă a cărților]
