Il computer ragiona? Problemi e algoritmi.

Presentazione sul tema: "Il computer ragiona? Problemi e algoritmi."— Transcript della presentazione:

1 Il computer ragiona? Problemi e algoritmi

2 Cos’è un problema? Problema è qualsiasi situazione della quale non conosciamo la soluzione Abbiamo un problema quando ci poniamo un obiettivo da raggiungere e perciò dobbiamo trovare una strategia Per risolvere il problema individuiamo una sequenza di istruzioni elementari che, partendo da ciò che conosciamo, arrivi a dare la soluzione Paola Pianegonda

3 SCHEMA Elaborazione Dati in ingresso Dati in uscita Paola Pianegonda

4 Problemi! Che problemi?

5 Problemi di ricerca di informazioni
Trovare l’indirizzo di una persona Stabilire se un numero è il più grande/piccolo di una sequenza data Stabilire se una parola segue alfabeticamente un’altra Paola Pianegonda

6 Problemi di elaborazione dei dati
Calcolare quanto si è speso per acquistare un certo numero di prodotti Trovare il perimetro di una figura geometrica Calcolare il totale di una fattura ……… Paola Pianegonda

7 Problemi di decisione Per andare a scuola è più comodo il motorino o l’autobus? È più interessante l’offerta telefonica della Vodafone o quella di Tim? Quale banca ha tassi di interesse più ragionevoli? Conviene il mutuo a tasso fisso o variabile? Paola Pianegonda

8 Risolvere un problema Capire il testo
Individuare e distinguere ciò che è noto da ciò che è NON lo è Costruire un modello risolutivo Costruire e spiegare il procedimento Eseguire le operazioni stabilite nel procedimento nell’ordine in cui si presentano Verificare che i risultati ottenuti corrispondano alla soluzione cercata Problema Verifica Esecuzione Algoritmo Modello Interpretazione Paola Pianegonda

9 Algoritmo Un algoritmo è una sequenza finita di operazioni elementari
che porta alla soluzione di tutti i problemi dello stesso tipo. Paola Pianegonda

10 Linguaggio di progetto
È il linguaggio utilizzato per la costruzione degli algoritmi È necessario che esso sia non ambiguo e “universale” Per questo utilizza sia il linguaggio matematico che la lingua inglese Paola Pianegonda

11 Struttura Il linguaggio di progetto prevede la suddivisione dell’algoritmo in 3 parti: RIGA DI INTESTAZIONE SEZIONE DICHIARATIVA SEZIONE ESECUTIVA Nome dell’algoritmo Dichiarazione delle variabili e delle costanti utilizzate Procedimento risolutivo Paola Pianegonda

12 Flow chart È uno dei metodi più usati per la rappresentazione grafica degli algoritmi Si rappresenta con un insieme di figure geometriche collegate da frecce F V Paola Pianegonda

13 Inizio La prima forma geometrica è un’ELLISSE che serve ad indicare l’INIZIO del flow chart. Essa ha una sola freccia in uscita Inizio Paola Pianegonda

14 Dati di input Dati di input
I dati di input sono i dati CONOSCIUTI del problema, quelli che vengono elaborati per arrivare alla soluzione. La forma geometrica utilizzata è il PARALLELOGRAMMA che presenta DUE frecce, una in ingresso e l’altra in uscita Dati di input Paola Pianegonda

15 Operazioni Operazioni
La forma geometrica usata per le operazioni da svolgere sui dati è il RETTANGOLO. Anch’esso ha DUE frecce, una in ingresso e l’altra in uscita Operazioni Paola Pianegonda

16 Condizione Vero o falso? V F Quando si deve fare una SCELTA tra due o più possibilità si usa il ROMBO. Esso ha almeno TRE frecce, una in ingresso e due in uscita; di quelle in uscita una viene seguita se la condizione posta risulta vera, l’altra se risulta falsa. Paola Pianegonda

17 Dati di output Dati di output
I dati di output sono quelli che si vogliono conoscere e sono pertanto il risultato dell’elaborazione La forma geometrica utilizzata è il PARALLELOGRAMMA che presenta DUE frecce, una in ingresso e l’altra in uscita Dati di output Paola Pianegonda

18 Fine Fine L’ultima forma è un’ELLISSE che serve ad indicare la FINE del flow chart. Essa ha una sola freccia in ingresso Paola Pianegonda

19 Quale chiave? Come si può trovare, in un mazzo di chiavi, quella che apre la porta? Paola Pianegonda

20 Inserisci la chiave nella serratura Togli la chiave dal mazzo
inizio Prendi una chiave Inserisci la chiave nella serratura La porta si apre? fine Nessuna chiave apre la porta V Togli la chiave dal mazzo F Le chiavi sono finite? Provate a trovare altre soluzioni … Provate a trovare altre soluzioni … Provate a trovare altre soluzioni … FINE Paola Pianegonda