Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmo
Procedimento di risoluzione di un problema
Permette di ottenere un risultato eseguendo
La programmazione una sequenza finita di operazioni elementari
Esempi:
Una ricetta di cucina
Il metodo per calcolare le radici di unequazione di
Ver. 2.4
secondo grado
Le istruzioni per utilizzare il microonde
Ci possono essere pi algoritmi in grado di
risolvere lo stesso problema
3 4
Algoritmo Programmare
Propriet fondamentali dell'algoritmo: Se esiste un procedimento che:
la sequenza di istruzioni deve essere finita pu essere descritto in modo non ambiguo fino ai
(finitezza); dettagli
la sequenza di istruzioni deve portare ad un conduce sempre all'obiettivo desiderato in un
risultato (efficacia); tempo finito
le istruzioni devono essere eseguibili allora esistono le condizioni per affidare
materialmente (realizzabilit); questo compito a un calcolatore
le istruzioni devono essere espresse in modo non
Si descrive l'algoritmo in questione in un
ambiguo (non ambiguit).
programma scritto in un opportuno linguaggio
importante valutare le risorse utilizzate
comprensibile alla macchina.
(tempo, memoria, ) perch un consumo
eccessivo delle stesse pu pregiudicare la
possibilit stessa di utilizzo di un algoritmo
5 6
Programmare Linguaggi
Il calcolatore sa eseguire molte operazioni di Perch il programmatore possa istruire il
base: somma, sottrazione, AND, ecc. calcolatore sulle operazioni da fare, serve un
Per risolvere un determinato problema si linguaggio noto ad entrambi
combinano queste operazioni in modo Problema:
opportuno Il calcolatore comprende solo sequenze di zeri e
Programmare significa determinare quali uno (ad es. la sequenza 1001001 potrebbe
significare, per un ipotetico calcolatore, fai la
operazioni eseguire e in quale sequenza per somma): linguaggio macchina
raggiungere la soluzione
Il programmatore comprende le parole fai la
somma (mentre 1001001 non significa nulla per
lui): linguaggio umano
7 8
11 12
15 16
Differenze Differenze
Competenze per luso Copyright e gestione della complessit
Eseguire un programma interpretato richiede Linterprete richiede il codice sorgente che
lacquisto e del programma interprete da quindi risulta visibile a chiunque
parte dellutente finale e lacquisizione dello Il programma eseguibile non necessita del
stesso delle competenze necessarie al suo uso sorgente: protezione del copyright
Eseguire un programma compilato non La procedura di compilazione permette di
richiede che un (doppio) click suddividere un programma complesso in pi
Il compilatore viene acquistato solo dal parti, ma pi complessa da gestire
programmatore e solo questi ha la necessit
di avere la competenza necessaria per
utilizzarlo
17 18
19 20
File eseguibile
Eseguibile A Eseguibile B Eseguibile C
File oggetto
Oggetto A Oggetto B Oggetto C
RAM
RAM
21 22
23 24