Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
vuoi
o PayPal
tutte le volte che vuoi
L'INFORMATICA studia l'elaborazione automatica dell'informazione ovvero l'insieme dei processi eseguiti da unità digitale (elaboratore).
Un ALGORITMO è una procedura per risolvere un generico problema caratterizzata da un preciso insieme di azioni che possono essere trasformate in programmi nell'elaboratore.
Un PROGRAMMA è l'implementazione di un algoritmo in un linguaggio usato dall'elaboratore.
Affinché un programma possa essere eseguito deve essere scritto in una forma riconosciuta e riconducibile ad un codice eseguibile direttamente dal calcolatore.
linguaggio a COMPILATORE -
- linguaggio di alto livello
linguaggio a ASSEMBLATORE -
- linguaggio a basso livello
Un problema si può risolvere con tanti modi diversi quindi è conveniente trovare un codice semplice.
Gli algoritmi operano sui dati di entrata per creare dei dati di uscita.
c. linguaggi simbolici ad alto livello - carattere interpretativo, ha un livello di comprensibilità maggiore
Nel linguaggio a basso livello, ogni istruzione corrisponde a una singola istruzione nel linguaggio macchina.
Se tradotto tra basso livello e linguaggio macchina la compilatore deve eliminare il gap di linguaggio tra alto livello e basso livello.
Ogni assemblatore è specifico per ogni processore.
DIAGRAMMI DI FLUSSO
È una rappresentazione grafica formale definisce:
- le operazioni da compiere sui dati
- la sequenza nella quale devono essere compiute queste operazioni
Il flusso è composto da frecce e blocchi.
BLOCCHI:
- inizio/fine (start/end) (blocco ellissoidale)
- azione o elaborazione (blocco rettangolare)
- input e output (I/O) o lettura/scrittura
- blocco condizionale o descrizionale (blocco romboidale)
condizioni di validitgenerali per l'uso dei blocchi:
- deve esistere sempre presenti un blocco di inizio e uno di fine.
- ogni freccia deve entrare in un blocco
- non ci può essere un blocco dell'algoritmo non raggiungibile.
- da ogni blocco dell'algoritmo deve essere possibile arrivare al blocco di fine.
Condizioni di validità specifiche per l'uso dei blocchi:
- blocco di azione e di input/output: ogni blocco ha sempre una sola freccia entrante e una sola freccia uscente.
- blocco condizionale: ogni blocco condizionale ha una freccia entrante e due frecce uscenti.
ESEMPIO
calcolo del fattoriale di un numero intero m.
m! = n(n-1)(n-2)...
5!=1*2*3*4*5=120
elemento di partenza
variabile
contatore inizializzato a 1
blocco di input (la matt a g)
(non è un'assegnazione fissa)
quante volte devo fare la
moltiplicazione
condizione di guaochia
iterazioni:
- cnt:=1fact:=1
- a) cnt:=6fact:=6
- cnt:=2fact:=2
- cnt:=3fact:=6
- cnt:=4fact:=24
- cnt=5fact=120
Alla sesta iterazione si deve interrompere il ciclo.
Dato che: 1, *1, posso partire da count=2
Istruzioni di iterazione
Sanno eseguire in maniera ciclica un corpo di istruzioni fino al verificarsi di una condizione sono tra:
- FOR
- WHILE
- DO-WHILE
FOR
Esecuzione ripetitiva di istruzioni sotto il controllo di una guardia costituita da:
- Assegnamento
- Guardia
- Incremento
Esempio: for (int count=0; count
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
