INFORMATICA CAPITOLO 9
LEZIONE 1
•Problema: la condizione che si crea quando lo stato corrente delle cose
non è quello desiderato. Il raggiungimento dello stato voluto avviene
attraverso l’applicazione di una procedura, che definisce la risoluzione del
problema.
•Soluzione migliore: è la soluzione più semplice, efficiente e veloce.
•Per risolvere un problema bisogna:
•ridurlo in sotto-problemi più semplici;
•ricondurlo a problemi simili di cui e già nota la soluzione.
•Problem solving: è la capacità di risolvere i problemi.
LEZIONE 2
•L’algoritmo: è una procedura definita da un insieme di passi ed è
completo efficiente ed deterministico.
•Caratteristiche passi:
•sono finiti (non sono infiniti perché se no il programma va in
loop);
•non ambigui (facilmente comprensibili);
•realizzabili (eseguibili da un esecutore);
•elementari (non sono scomponibili in passi più semplici);
•deterministici (quando si prova più volte lo stesso problema
però da sempre risultati diversi vuol dire che il problema è
sbagliato).
•Testing: è quando si prova il programma più volte per verificare che
l’algoritmo sia corretto e serve a trovare l’errore se è presente.
•Algoritmo generale: quando è progettato per risolvere una vasta gamma
di problemi o compiti, anziché essere specifico per uno scopo particolare.
In altre parole, è in grado di adattarsi e funzionare in diversi situazioni,
mostrando flessibilità e versatilità.
•Scrivi un algoritmo che calcoli la somma di due quantità intere positive:
Algoritmo 1 (sbagliato)
1 Inizio algoritmo
2 Richiedi la prima quantità
3 Ottieni la prima quantità
4 Richiedi la seconda quantità
5 Ottieni la seconda quantità
6 Inserisci in un sacchetto la prima quantità
7 Inserisci nel sacchetto (già parzialmente pieno) la seconda quantità
