Rappresentazione di un algoritmo

I linguaggi per descrivere gli algoritmi devono essere noti:
  • A chi definisce l’algoritmo
  • Al calcolatore che deve eseguirlo
Fasi iniziali di progetto: struttura generale dell’algoritmo
  • descrizione rigorosa (non necessariamente formale) del flusso di controllo
  • descrizione semplificata delle direttive, per es. mediante l’uso di linguaggio naturale
Requisiti del linguaggio
  • Lessico (vocabolario): insieme di elementi per a descrizione di oggetti, operazioni e flusso di ontrollo
  • Sintassi: insieme di regole di composizione egli elementi in frasi eseguibili e costrutti di controllo
  • Semantica: insieme di regole per l’interpretazione degli elementi e delle struzioni sintatticamente corrette