Laboratorio di Algoritmi e strutture dati

docente: M. A. Alberti


Evoluzione dei linguaggi

Metodologie di sviluppo del software
Inizialmente i linguaggi non supportano nessuna particolare metodologia di sviluppo

La programmazione strutturata e lo sviluppo dei programmi top-down. Pascal risponde a questi requisiti

Information hiding, tecnica per decomporre i sistemi in moduli

Astrazione dei dati, strumenti per definire strutture dati complesse. Presenti ad esempio in SIMULA, MODULA o SMALLTALK.

Architettura delle macchine
L'architettura della macchina che deve eseguire i programmi impongono limiti e condizionamenti ai linguaggi di programmazione

L'architettura prevalente è ancora quella di Von Neumann basata sul concetto di memoria, in cui registrano dati e istruzioni del programma, una struttura di controllo e una unità di processo.

Da questo scende la sequenzialità dell'esecuzione del programma, il concetto di variabile come deposito di valori modificabili nel tempo

si legga l'articolo di Backus Can programming be liberated from the Von Neumann style? A functional style and its algebra of programs, Comm. ACM 21 8, Aug 1978
ultima modifica: , Maria A. Alberti