This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Corso: FondamentiFondamenti di di Programmazione Programmazione
Classe: PARI-DISPARI
Docente: Prof. Luisa Gargano
Testo: Aho, Ulman, Foundations of Computer Science –C Edition W.H. Freeman and Company, NY, 1994
Finalita’: introduzione alla programmazione
Concetti introduttiviConcetti introduttivi
CalcolatoreCalcolatore: “Oggetto” in grado di 1) accedere a grandi quantita’ di informazioni 2) eseguire un insieme di operazioni elementari (es. aritmetiche) in modo preciso e rapido
ProgrammazioneProgrammazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere il calcolo “desiderato”
Concetti introduttiviConcetti introduttivi
CalcolatoreCalcolatore: “Oggetto” in grado di 1) accedere a grandi quantita’ di informazioni 2) eseguire un insieme di operazioni elementari (es. aritmetiche) in modo preciso e rapido
ProgrammazioneProgrammazione: Lavoro che si fa per costruire sequenze di istruzioni (operazioni) adatte a svolgere il calcolo “desiderato”
AlgoritmoAlgoritmo: Sequenza di azioni per svolgere il calcolo
INPUT: dati iniziali INPUT: x,y,z
AZIONI esempio: Somma x ed y Somma z al risultato
OUTPUT: risultato OUTPUT: x+y+z
ALGORITMI e PROGRAMMIALGORITMI e PROGRAMMI
AlgoritmoAlgoritmo: Sequenza di azioni per svolgere il calcolo
INPUT: dati iniziali INPUT: x,y,z
AZIONI esempio: Somma x ed y Somma z al risultato
OUTPUT: risultato OUTPUT: x+y+z
ProgrammaProgramma: Algoritmo espresso in notazione formale (linguaggio di programmazione)
Creazione programma: Creazione programma: Fase 1 = algoritmo Fase2 = implementazione in dato linguaggio (C)
SCOPO del CORSO: SCOPO del CORSO: metodi di costruzione di algoritmi e programmi
Introduzione al linguaggio CIntroduzione al linguaggio C
IstruzioneIstruzione: Descrizione formale di un’azione
esempio: Moltiplica due numeri, indica il prodotto con z
Per ogni coppia di numeri il programma deve descrivere il processo di moltiplicarli
input: 3, 4 Output: z = 12 input: 2, 9 Output: z = 18
Introduzione al linguaggio CIntroduzione al linguaggio C
IstruzioneIstruzione: Descrizione formale di un’azione
esempio: Moltiplica due numeri, indica il prodotto con z
Per ogni coppia di numeri il programma deve descrivere il processo di moltiplicarli
input: 3, 4 Output: z = 12 input: 2, 9 Output: z = 18
VariabiliVariabili: Non si usano numeri, ma NOMI che denotano oggetti dal valore variabile All’inizio del programma bisogna assegnare i valori alle variabiliesempio: Moltiplica due numeri, indica il prodotto con z variabili: x,y,z x,y prendono i valori input
z assume il valore output
Introduzione al linguaggio CIntroduzione al linguaggio C
Assegnamento Assegnamento di un valore v ad una variabile x denotato con x=v
Il valore v puo’ anche essere il valore assunto da un’altra variabile o combinazioni di variabiliEsempio: z=x* y x ha valore 3, y ha valore 4 z assume valore 12
EspressioniEspressioni
Espressione: Espressione: formula (regola di calcolo) che specifica sempre un valoreEsempio: espressione algebrica: z=x* y, (x+3)/5
EspressioniEspressioni
Espressione: Espressione: formula (regola di calcolo) che specifica sempre un valoreEsempio: espressione algebrica: z=x* y, (x+3)/5
Espressione composta da: Operatori Operandi (costanti,
variabili,…)
EspressioniEspressioni
Espressione: Espressione: formula (regola di calcolo) che specifica sempre un valoreEsempio: espressione algebrica: z=x* y, (x+3)/5
Espressione composta da: Operatori Operandi (costanti,
variabili,…)
Operatori Algebrici: Operatori Algebrici: +, -, *, /, - unario, ++, --, %+, -, *, /, - unario, ++, --, % ( i%j= i modulo j= resto di i ( i%j= i modulo j= resto di i
diviso j)diviso j)
EspressioniEspressioni
Espressione: Espressione: formula (regola di calcolo) che specifica sempre un valoreEsempio: espressione algebrica: z=x* y, (x+3)/5
Espressione composta da: Operatori Operandi (costanti,
variabili,…)
Operatori Algebrici: Operatori Algebrici: +, -, *, /, - unario, ++, --, %+, -, *, /, - unario, ++, --, % ( i%j= i modulo j= resto di i ( i%j= i modulo j= resto di i
diviso j)diviso j)
Operatori Logici: Operatori Logici: AND (&&), OR (||), NOT (!), AND (&&), OR (||), NOT (!), (su variabili booleane - valore (su variabili booleane - valore vero/falso)vero/falso) x AND y VERO se e solo se x,y VEREx AND y VERO se e solo se x,y VERE
x OR y FALSO se e solo se x,y FALSEx OR y FALSO se e solo se x,y FALSE NOT x VERO se e solo se x FALSANOT x VERO se e solo se x FALSA
EspressioniEspressioni
Operatori di confronto: Operatori di confronto: Uguale “==“:Uguale “==“: x==yx==y da VERO sse da VERO sse x x e e yy hanno hanno stesso valore stesso valore
Diverso “!=“: Diverso “!=“: x!=y da x!=y da VERO sse VERO sse x e y x e y hanno dalori hanno dalori diversidiversi
Minore “<“Minore “<“
Minore o Uguale “<=“Minore o Uguale “<=“
Maggiore “>”Maggiore “>”
Maggiore o uguale “>=“Maggiore o uguale “>=“
ISTRUZIONIISTRUZIONI
AssegnamentoAssegnamento:: x=E, Calcola il valore dell’espressione E e lo assegna alla variabile x Esempio: x=x+y calcola il valore di x+y e lo assegna ad x
se x vale 5 e y vale 3, x=x+y da ad x valore 8
ISTRUZIONIISTRUZIONI
AssegnamentoAssegnamento:: x=E, Calcola il valore dell’espressione E e lo assegna alla variabile x Esempio: x=x+y calcola il valore di x+y e lo assegna ad x
se x vale 5 e y vale 3, x=x+y da ad x valore 8
Istruzioni Strutturate:Istruzioni Strutturate: 1) Composizione di Istruzioni1) Composizione di Istruzioni:
;I
;
;
m
2
1
I
IEsegui I1, quando e’ terminataesegui I2, quando e’ terminata…esegui Im.