|
Turbo Pascal - approccio al problema |
|
|
|
|
Prima di creare un qualunque programma che risolve un quesito, attraverso un linguaggio di programmazione, come Turbo Pascal, bisogna analizzare il problema stesso. Problema: situazione che pone delle domande a cui si devono dare risposte. Elementi di un problema: - Dati (Input) = ciò che è noto
- Risposta (Output) = ciò che si deve determinare
- Condizioni = eventuali limitazioni sui risultati
Analisi di un problema: operazioni che compie il risolutore per giungere alla soluzione. Il risolutore deve: - interpretare il problema
- individuare i dati del problema
- definire un procedimento risolutivo
- eseguire nell'ordine le operazioni descritte nel processo risolutivo
- verificare se i dati ottenuti rispondono alla finalità del problema
Algoritmo: successione finita ed ordinata di istruzioni che indicano ad un esecutore quali sono le operazioni da compiere per risolvere una classe di problemi.
Caratteristiche di un algoritmo: - Finito: ha un numero finito di passi
- Non ambiguo: unica interpretazione per ogni istruzione
- Generale: risolutore di una classe di problemi
- Eseguibile: risoluzione possibile con i mezzi disponibili
- Deterministico: ad ogni passo si deve definire una sola operazione successiva
N.B. Se il problema risulta molto complesso occorre suddividerlo in sotto-problemi.
|