Introduzione ad Algoritmi e Programmi

L'informatica

È una scienza che si occupa della rappresentazione organizzazione e trattamento automatico per la risoluzione dei problemi.

Nell'informatica si cerca una procedura molto veloce da inserire in un calcolatore per risolvere problemi.

• Quelli per la quale è possibile una formalizzazione matematica molto precisa -

Esempio: risolvere radicali reali e equazione di 2^a grado

1. Problema da risolvere
2. Trovi la procedura per risolvere il problema su ogni possibile insieme di dati
3. La trasformi in sequenza di operazioni eseguibili dal calcolatore
4. Vuoi risolvere il problema su un insieme di dati
5. Rappresento i dati nel calcolatore e fai eseguire operazioni utili alla risoluzione del problema in questione.

Piano astratto matematico

• Informazioni
• Algoritmi
• Problemi

Piano concreto tecnologico

• Calcolatore
• Dati
• Programmi

Esempio: Trovare il numero massimo in una sequenza Parti dal primo, tengo sempre la cifra più alta Inizializzo max al 1^o numero poi scorr[ere] - se ora è maggiore sostituisco - se no rimango così