algomooc 03.01. rappresentazioni di algoritmi
TRANSCRIPT
Rappresentazioni di Algoritmi Algo 03.01
alessandro bogliolo
http://codemooc.org/algoritmi/
Algo 03.01
FALSO
VERO
Mappe concettuali
Diagrammi a blocchi
Linguaggio di modellazione grafico inizio
Azione
Inputoutput
Condizione
fine
Diagrammi di flusso
Dia
gram
ma
di f
luss
o
Algo 03.01
Linguaggio formale (sintassi, semantica) per descrivere programmi destinati ad essere eseguiti da un esecutore automatico
Esistono tantissimi linguaggi di programmazione e diversi paradigmi di programmazione
Quelli più intuitivi sono di tipo imperativo, procedurale, ad eventi e si usano per impartire istruzioni da eseguire in un dato ordine
Es: JavaScript
Lin
guag
gio
di
pro
gram
maz
ion
e
Algo 03.01
Sviluppo di programmi attraverso la composizione di dati elementi grafici secondo regole prestabilite
Esistono linguaggi visuali e editor visuali di linguaggi testuali
Gli strumenti di programmazione sono detti Visual BlockProgramming Editor
Es: Code.org, Scratch
Pro
gram
maz
ion
e vi
sual
e a
blo
cch
i
Algo 03.01
Utilizzo di pseudolinguaggi di programmazione per descrivere procedure da eseguire senza l’ausilio di strumenti informatici
Co
din
gu
np
lugg
ed
Algo 03.01
Linguaggio di progettazione che:- non rispetta strette regole sintattiche- ricorre al linguaggio naturalema- si basa su un paradigma di programmazione- segue i principi della programmazione strutturata
Pseu
do
cod
ice
Algo 03.01
Diagrammi di flussoOrientati alla modellazione e alla specificaNon lineari
Linguaggi di programmazioneOrientati all’esecuzione
Lineari
Compromessi
Solu
zio
ni i
bri
de
Algo 03.01
Ambiente didattico di programmazione visuale che utilizza la metafora idraulica per rappresentare il flusso di esecuzione
Pip
eco
din
ghttp://unidida.com/
Algo 03.01
Ambiente di sviluppo che consente di utilizzare i diagrammi di flusso in modo talmente rigoroso da poter generare automaticamente il codice
Flo
wgo
rith
m http://www.flowgorithm.org/
Algo 03.01
Singolo punto di ingressoSingolo punto di uscitaComponibilità
Pro
gram
maz
ion
e st
rutt
ura
ta
Algo 03.01
Selezione. Esecuzione condizionataSESE … ALTRIMENTI
Pro
gram
maz
ion
e st
rutt
ura
ta
Algo 03.01
Iterazione. Esecuzione ciclicaRIPETI FINCHE’ - WHILERIPETI FINCHE’ NON – REPEAT UNTIL
Pro
gram
maz
ion
e st
rutt
ura
ta
Algo 03.01
Concatenazione di istruzionihttps://studio.code.org/hoc/3
inizio
fine
Vai avanti
Vai avanti
Girati a destra
Vai avanti
Algo 03.01
https://studio.code.org/hoc/6
Ripetizioni 1
Algo 03.01
https://studio.code.org/hoc/9
Ripetizioni 2
Algo 03.01
https://studio.code.org/hoc/12
Ripetizioni condizionate
Algo 03.01
https://studio.code.org/hoc/14
Condizioni (SE)
Algo 03.01
https://studio.code.org/hoc/18
Condizioni (ALTRIMENTI)
Algo 03.01
https://studio.code.org/hoc/20
Condizioni nidificate