1.03 linguaggi
DESCRIPTION
Presentazione su modulo 1 ecdl: LinguaggiTRANSCRIPT
ECDL - Modulo 1
ECDL - Modulo 1Fondamenti
Angela Gay
Isit Grosseto
http://www.isitgrosseto.com/
25 gennaio 2010
ECDL - Modulo 1
Linguaggi
Cenni di logica
Logica degli enunciati, o Algebra booleana
enunciato
una proposizione che può essere soltanto vera o falsa.
ECDL - Modulo 1
Linguaggi
Cenni di logica
Logica degli enunciati, o Algebra booleana
enunciato
una proposizione che può essere soltanto vera o falsa.
enunciato composto
enunciato formato da due sottoenunciati legati fra loro da unconnettivo logico.
ECDL - Modulo 1
Linguaggi
Cenni di logica
Logica degli enunciati, o Algebra booleana
enunciato
una proposizione che può essere soltanto vera o falsa.
enunciato composto
enunciato formato da due sottoenunciati legati fra loro da unconnettivo logico.
I connettivi logici fondamentali sono:
AND
ECDL - Modulo 1
Linguaggi
Cenni di logica
Logica degli enunciati, o Algebra booleana
enunciato
una proposizione che può essere soltanto vera o falsa.
enunciato composto
enunciato formato da due sottoenunciati legati fra loro da unconnettivo logico.
I connettivi logici fondamentali sono:
AND
OR
ECDL - Modulo 1
Linguaggi
Cenni di logica
Logica degli enunciati, o Algebra booleana
enunciato
una proposizione che può essere soltanto vera o falsa.
enunciato composto
enunciato formato da due sottoenunciati legati fra loro da unconnettivo logico.
I connettivi logici fondamentali sono:
AND
OR
NOT
ECDL - Modulo 1
Linguaggi
Cenni di logica
Congiunzione (AND)
p AND q
è vera solo quando sono veri entrambi gli enunciati p e q.
ECDL - Modulo 1
Linguaggi
Cenni di logica
Congiunzione (AND)
p AND q
è vera solo quando sono veri entrambi gli enunciati p e q.
p q p AND q
F F FF V FV F FV V V
ECDL - Modulo 1
Linguaggi
Cenni di logica
Disgiunzione (OR)
p OR q
è vero quando è vero almeno uno degli enunciati p e q.
ECDL - Modulo 1
Linguaggi
Cenni di logica
Disgiunzione (OR)
p OR q
è vero quando è vero almeno uno degli enunciati p e q.
p q p OR q
F F FF V VV F VV V V
ECDL - Modulo 1
Linguaggi
Cenni di logica
Negazione (NOT)
NOT p
è vero quando è falso l’enunciato p; falso in caso contrario.
ECDL - Modulo 1
Linguaggi
Cenni di logica
Negazione (NOT)
NOT p
è vero quando è falso l’enunciato p; falso in caso contrario.
p NOT p
F VV F
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Linguaggio naturale e linguaggio artificiale
Linguaggi
NaturaliArtificiali(formali)
ad altolivello
a bassolivello
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Linguaggi ad alto livello. Esempio di programma in C++
#include <iostream>using namespace std;
int main(){
int b,h;float area;cout << "Inserisci base e altezza " ;cin >> b >> h;area=b*h/2;cout <<"l’area è " << area << endl;
}
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Linguaggi a basso livello - Frammento di listato in
Assembler
main:.LFB957:
.....call _ZNSirsERimovl -4(%rbp), %eaximull -8(%rbp), %eaxmovl %eax, %edxshrl $31, %edxleal (%rdx,%rax), %eaxsarl %eaxcvtsi2ss %eax, %xmm0..........
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Linguaggi a basso livello - Frammento di codice in
linguaggio macchina
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
Lo pseudo-linguaggio
è un formalismo che permette di rappresentare gli algoritmimediante un linguaggio ’a metà strada’ tra il linguaggio naturale eun linguaggio di programmazione ad alto livello.
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
È composto da:
parole chiave
INIZIO(<nome algoritmo>), FINE(<nome algoritmo>) perdelimitare l’algoritmo
ACQUISISCI e COMUNICA per le operazioni di ingresso ed uscita
←, per effettuare calcoli e assegnare valori alle variabili
SE... ALLORA... ALTRIMENTI... FINESE per la strutturadi selezione
MENTRE... FINEMENTRE e RIPETI .... FINCHÈ per lastruttura iterativa (ciclo)
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
È composto da:
parole chiave
INIZIO(<nome algoritmo>), FINE(<nome algoritmo>) perdelimitare l’algoritmo
ACQUISISCI e COMUNICA per le operazioni di ingresso ed uscita
←, per effettuare calcoli e assegnare valori alle variabili
SE... ALLORA... ALTRIMENTI... FINESE per la strutturadi selezione
MENTRE... FINEMENTRE e RIPETI .... FINCHÈ per lastruttura iterativa (ciclo)
Nelle prossime pagine tradurremo gli algoritmi già visti nel nostropseudo-codice.
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
Primo algoritmo
INIZIO (Area Triangolo)ACQUISISCI b, ha <- (b * h) /2COMUNICA a
FINE (Area Triangolo)
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
Secondo algoritmo
INIZIO(Divisibile)ACQUISISCI a,br <- resto(a,b);SE r = 0
ALLORACOMUNICA "a è divisibile per b"
ALTRIMENTICOMUNICA "a non è divisibile per b"
FINESEFINE(Divisibile)
ECDL - Modulo 1
Linguaggi
Linguaggi naturali e formali, linguaggi di programmazione
Pseudo-linguaggio
Terzo algoritmo (Euclide)
INIZIO(Massimo Comun Divisore)ACQUISISCI a,br <- resto(a,b);MENTRE r <> 0
a <- bb <- rr <- resto (a,b)
FINEMENTRECOMUNICA "il risultato è " b
FINE(Massimo Comun Divisore)