Documente Academic
Documente Profesional
Documente Cultură
Computer
Algoritmo
Computer:
macchina che computa
OVVERO
Eseguire un lavoro in maniera automatica vuol dire eseguire: una sequenza di istruzioni precise e codificate in un linguaggio comprensibile allesecutore
(Algoritmo)
Concetti di base dellICT F. Giannino V.M. Monetti
Algoritmo:
Definizione: descrizione di una sequenza ordinata e finita di azioni ben definite ed efficaci per la risoluzione di un problema che a partire da un insieme di dati I in ingresso produce un insieme U di valori in uscita
Concetti di base dellICT F. Giannino V.M. Monetti
Propriet
di un
Algoritmo:
Un Algoritmo costituito da una sequenza di istruzioni che devono essere: in numero finito precisamente definite espresse in un linguaggio comprensibile allesecutore
Concetti di base dellICT F. Giannino V.M. Monetti
Esempi
di un
Algoritmo:
sequenza di istruzioni per lesecuzione di una ricetta di cucina sequenza di istruzioni per la semina di alberi di frutto in un campo di 250 m2 sequenza di istruzioni per la determinazione del minimo tra due numeri interi
Concetti di base dellICT F. Giannino V.M. Monetti
Esempio. Algoritmo del minimo tra due numeri interi Inizio Leggo a e b Calcolo = a - b <0
vero
a e il minimo
falso
b e il minimo
Fine
Concetti di base dellICT F. Giannino V.M. Monetti
Risoluzione di un problema: Analisi del problema Descrizione algoritmo che lo risolve Verifica correttezza dellalgoritmo Eventuale traduzione in un linguaggio comprensibile allinterprete Esecuzione dellalgoritmo da parte dellinterprete
Concetti di base dellICT F. Giannino V.M. Monetti
luomo
la macchina
linguaggio naturale
caratterizzato da parole formate da lettere di un certo alfabeto (italiano, inglese,)
Il linguaggio naturale
Vantaggi: ricchezza espressiva Svantaggi: ambiguit, ridondanza
linguaggio macchina
caratterizzato da parole formate da lettere dellalfabeto binario
Alfabeto Binario:
costituito dalle sole due lettere
Esempi:
Alfabeto Italiano :{a, b, c, ..z}; Alfabeto decimale: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; Alfabeto binario: {0, 1}; Alfabeto per sordi:{
Concetti di base dellICT
,}
F. Giannino V.M. Monetti
La cardinalit C di un alfabeto definita dal numero di simboli dellalfabeto La cardinalit dellalfabeto binario {0, 1} C=2, cio il numero di simboli che lo compone
Il sistema di simboli (cio il linguaggio) che permette la rappresentazione dellinformazione da parte di un calcolatore detto
codice
(0
Concetti di base dellICT
oppure
1)
F. Giannino V.M. Monetti
Il bit rappresenta lunit di misura base della quantit di dati: 1 byte = 23 bits 1 Kilo byte = 213 bits ~ 103 bytes 1 Mega byte = 223 bits ~ 106 bytes 1 Giga byte = 233 bits ~ 109 bytes 1 Tera byte = 243 bits ~ 1012 bytes
Concetti di base dellICT F. Giannino V.M. Monetti
Le informazioni allinterno del computer viaggiano come segnali elettrici (ad esempio presenza o assenza di un determinato valore di tensione elettrica)
Ai due possibili stati in cui si possono trovare i dispositivi che compongono il computer vengono associati i simboli {0, 1}
Concetti di base dellICT F. Giannino V.M. Monetti
Il
(codice binario): Vantaggi: Legato alla struttura fisica dellelaboratore, potente e veloce Svantaggi: di difficile utilizzo per la scrittura di algoritmi (innaturale).
Concetti di base dellICT F. Giannino V.M. Monetti
Linguaggio Macchina
Linguaggio macchina
Linguaggio naturale
Linguaggio di programmazione :
Descrive gli algoritmi con una semplicit e chiarezza comparabile con quella dei linguaggi naturali; Descrive gli algoritmi in modo rigoroso (non ambiguo). Esempi: Basic, Fortran, C, C++,
Concetti di base dellICT F. Giannino V.M. Monetti
Programma:
Formulazione di un algoritmo mediante un linguaggio di programmazione.
Traduttore
Risultati
Concetti di base dellICT F. Giannino V.M. Monetti
Software