Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
PROBLEMI ALGORITMI
E PROGRAMMAZIONE
SCIENZE E TECNOLOGIE APPLICATE CLASSE SECONDA D
PROGRAMMARE =
SPECIFICARE UN PROCEDIMENTO CAPACE DI FAR SVOLGERE AD UNA MACCHINA UNA SERIE ORDINATA DI OPERAZIONI AL FINE DI RAGGIUNGERE IL RISULTATO FINALE PREFISSATO TALE PROCEDIMENTO PRENDE IL NOME DI ALGORITMO. L’ALGORITMO VIENE SCRITTO IN FORMA DI PROGRAMMA.
PROBLEMA PROCEDIMENTO (ALGORITMO)
PROGRAMMA
RISULTATI
COMUNICARE
• LINGUAGGI NATURALI
• LINGUAGGI ARTIFICIALI
– LINGUAGGI DI PROGRAMMAZIONE
LINGUAGGI DI PROGRAMMAZIONE
• AD ALTO LIVELLO (PIU’ VICINI AL MODO DI RAGIONARE DELL’UOMO)
• A BASSO LIVELLO (PIU’ VICINI AL MODO DI RAGIONARE DELLA MACCHINA)
• LINGUAGGIO MACCHINA (E’ IL LINGUAGGIO COMPRESO DAL COMPUTER)
COMPILATORI
• SONO PROGRAMMI CHE PERMETTONO DI TRADURRE UN PROGRAMMA SCRITTO IN LINGUAGGIO AD ALTO LIVELLO, IN UN PROGRAMMA IN LINGUAGGIO MACCHINA
PROGRAMMA IN LINGUAGGIO AD
ALTO LIVELLO
COMPILATORE PROGRAMMA IN LINGUAGGIO MACCHINA
LE FASI DI REALIZZAZIONE DI UN PROGRAMMA
• CAPIRE IL PROBLEMA ED INDIVIDUARE LA SOLUZIONE (ALGORITMO)
• PROGETTARE E CODIFICARE IL PROGRAMMA
• CREARE IL PROGRAMMA IN LINGUAGGIO MACCHINA (ESEGUIBILE)
• ESEGUIRE E PROVARE IL PROGRAMMA SUL PC
• DOCUMENTARE IL PROGRAMMA
PRINCIPALI LINGUAGGI DI PROGRAMMAZIONE
• ASSEMBLY
• BASIC
• COBOL
• FORTRAN
• PASCAL
• C ++, C#
• JAVA
TROVARE L’ALGORITMO
PRIMA DI TUTTO OCCORRE CAPIRE BENE :
• COSA VIENE CHIESTO NEL PROBLEMA
• QUALI SONO I DATI DI INPUT
• QUALI SONO I RISULTATI ATTESI (DATI DI OUTPUT)
QUINDI IN DEFINITIVA….
UN ALGORITMO E’ UNA SEQUENZA DI PASSI ELEMENTARI CHE DEVONO ESSERE
ESEGUITI SECONDO UN ORDINE PREFISSATO PER RAGGIUNGERE IL
RISULTATO VOLUTO
ALGORITMO PER IL CALCOLO DELL’AREA DI UN QUADRATO
• RICEVI IN INPUT LA LUNGHEZZA DEL LATO
• CALCOLA AREA USANDO LA FORMULA LATO*LATO
• COMUNICA IL RISULTATO IN USCITA (AREA)
CARATTERISTICHE DI UN ALGORITMO
• FINITO – DEVE ESSERE COMPOSTO DA UN NUMERO FINITO DI PASSI, ESEGUITI
IN UN NUMERO FINITO DI VOLTE
• DETERMINISTICO – FORNENDO SEMPRE GLI STESSI DATI IN INPUT, L’ALGORITMO DEVE
FORNIRE SEMPRE LO STESSO RISULTATO
• NON AMBIGUO – I PASSI DA ESEGUIRE DEVONO POTER ESSERE
INTERPRETATI IN MODO UNIVOCO DAL COMPUTER
• GENERALE – DEVE POTER ESSERE APPLICABILE A QUALUNQUE VALORE
DEI DATI DI INPUT APPARTENENTI AD UN CERTO INSIEME
RAPPRESENTAZIONE DEGLI ALGORITMI
IL FLOW CHART O DIAGRAMMA DI FLUSSO
CONSISTE NELLA RAPPRESENTAZIONE DELLE VARIE OPERAZIONI DELL’ALGORITMO MEDIANTE UNA SERIE DI SIMBOLI
INIZIO DELL’ALGORITMO
INIZIO
FINE DELL’ALGORITMO
FINE
GENERICA OPERAZIONE DI CALCOLO
<<OPERAZIONE>>
LETTURA DI UN DATO IN INGRESSO
I
SCRITTURA DI UN DATO IN USCITA
O
DIAGRAMMA DI FLUSSO PER IL CALCOLO DELL’AREA DI UN QUADRATO
INIZIO
LATO I
AREA = LATO * LATO
FINE
AREA O
PSEUDOCODIFICA
PROGRAMMA area_del_quadrato
INIZIO
LEGGI (lato)
area lato * lato
SCRIVI (area)
FINE.
CHE COSA SONO I DATI ? Per dato si intende un qualunque fatto o elemento fornito da qualcuno, oppure raccolto tramite osservazioni o misurazioni.
Un dato è, per esempio, il numero 5, oppure il nome «Andrea".
Nell'algoritmo per il calcolo dell’area di un quadrato, i dati dell'algoritmo sono il lato e l’area.
Esistono diversi modi per classificare i dati, in funzione per esempio del tipo (cioè di come vengono rappresentati nell'elaboratore) o in base all'uso che se ne deve fare.
A ogni dato è sempre associato un nome che lo identifica in modo univoco, come AREA, LATO, COGNOME, ed è sempre buona norma assegnare ai dati nomi significativi che permettano di comprenderne immediatamente il significato.
Rappresentazione dei dati I dati, in base agli oggetti che rappresentano, possono essere classificati come segue:
• Numerici: sono i dati che contengono numeri, sui quali è possibile effettuare Ie
operazioni aritmetiche (somma, sottrazione, divisione e così via).
I numeri si suddividono in :
interi: dati numerici che non prevedono cifre decimali;
reali: dati numerici che prevedono cifre decimali.
Per esempio, il numero di allievi di una classe è rappresentato da un dato numerico
intero, la temperatura media registrata a ottobre e un dato numerico decimale.
• Alfanumerici (detti anche stringhe): sono i dati che contengono caratteri alfabetici
(A, B, C,,,. Z), caratteri speciali ($, %, !, 7, &".) e cifre (1, 2, 3".) sulle quali non
è possibile effettuare Ie operazioni aritmetiche.
Per esempio il nome di un abbonato, l’indirizzo, il codice fiscale sono dati di
tipo alfanumerico .
Anche il numero di un autobus, o il numero di telefono, seppur formati da cifre,
sono in genere da considerare di tipo alfanumerico, in quanto qualsiasi operazione
aritmetica su di essi sarebbe priva di significato.
Dati di input, di output, di lavoro Un altro modo di considerare i dati è quello di classificarli in base al modo in cui sono utilizzati prevalentemente nell'algoritmo:
• Dati di input: sono i dati forniti dall'esterno dell'elaboratore, necessari all'elaborazione e che devono essere noti al momento dell'esecuzione (per esempio la base e I'altezza di un triangolo).
• Dati di output: sono i risultati calcolati dall'elaboratore e comunicati all'esterno
(per esempio l'area di un triangolo).
• Dati di lavoro o Interni: sono dati temporanei utilizzati per gestire risultati intermedi.
Si tratta di dati di lavoro che non vengono forniti in output.
• Dati di input/output: sono dati forniti per l'elaborazione e che vengono successivamente forniti anche in output. Possono essere restituiti in output così come sono stati introdotti (per esempio il nome di una persona mantenuto inalterato), oppure possono essere modificati durante l'elaborazione (per esempio un prezzo da pagare che viene scontato dal programma).
VARIABILI
Si può pensare ad una variabile come
ad un CONTENITORE identificato da
un nome a cui si possono introdurre
dei valori.
Per esempio RAGGIO è una variabile che contiene la
misura del raggio di un cerchio.
COSTANTI
Le costanti sono particolari dati il cui valore non cambia mai durante l’esecuzione dell’algoritmo.
Per esempio, se si deve calcolare l’area di un cerchio di cui si conosce il raggio, i dati su cui opera l’algoritmo sono: RAGGIO, AREA, PIGRECO utilizzando la seguente formula:
AREA = RAGGIO*RAGGIO*PIGRECO
AREA e RAGGIO sono variabili.
PIGRECO è invece una costante.
Definizioni dei dati per gli algoritmi
La prima cosa da fare per creare un algoritmo è:
• individuare quali sono le variabili di input, quelle di output e quelle usate per i valori intermedi.
• Definire il TIPO per ognuna della variabili
• Verificare se esistono delle costanti ed indicarle
Per comodità, si può usare la seguente tabella:
• Variabili:
• Costanti:
NOME TIPO UTILIZZO DESCRIZIONE
A INTERO OUTPUT VARIABILE DA INCREMENTARE
NOME VALORE DESCRIZIONE
PIGRECO 3,14 COSTANTE DA USARE PER LE CIRCONFERENZE