Rappresentazione di un algoritmo
I linguaggi per descrivere gli algoritmi devono essere noti:
- A chi definisce l’algoritmo
- Al calcolatore che deve eseguirlo
- descrizione rigorosa (non necessariamente formale) del flusso di controllo
- descrizione semplificata delle direttive, per es. mediante l’uso di linguaggio naturale
- 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