che caratteristiche deve avere un algoritmo?
elementare
non ambiguo
finito
completo
generale
deterministico
deve avere una fine
nessuna delle istruzioni che compongono un algoritmo si deve poter scomporre in istruzioni più semplici…
deve essere in grado di risolvere tutti i problemi simili…
le istruzioni devono essere interpretate senza incertezze…
deve contenere un numero finito di istruzioni, avere un solo punto di inizio e una sola terminazione…
in ogni istante l’esecutore deve poter eseguire una e una sola azione; eseguendo una seconda volta l’algoritmo con gli stessi dati di input, si deve ottenere lo stesso risultato…
deve prevedere e considerare tutti i possibili casi del problema…
cos’è il metodo top-down per risolvere un problema?
si suddivide il problema in sottoproblemi più semplici; il problema di partenza sarà risolto quando tutte le sue parti avranno una soluzione e si sarà riusciti a fonderle insieme
cos’è il metodo bottom-up per risolvere un problema?
si costruisce il processo risolutivo individuando inizialmente un insieme di passi o funzionalità elementari che si ritengono utili alla risoluzione del problema e componendo successivamente tali funzionalità parti più grandi; la visione complessiva della soluzione potrà essere ottenuta solamente alla fine del lavoro
cos’è il metodo brute-force per risolvere un problema?
è un metodo noto per risolvere moltissimi problemi e consiste nel provare tutte le soluzioni possibili del problema fin quando non si trova quella che funziona
le variabili sono…
a cosa serve modellizzare un problema?
considerando un algoritmo che esegue la somma di due numeri, selezionare i nomi accettabili per la variabile che memorizza il risultato
l’istruzione per verificare se la variabile X corrisponde al valore 123 è…
con riferimento ai diagrammi a blocchi, quale struzione è possibile scrivere all'interno dell’ovale?
quale forma è utilizzata per l’istruzione condizionale?
Zuletzt geändertvor 2 Jahren
