Introduzione al corso
Paolo Bison
Fondamenti di Informatica Ingegneria Meccanica
Università di Padova A.A. 2008/09
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.1
Docente
Paolo Bison
ISIB-CNR
Corso Stati Uniti 4 35127 Padova
tel 049 8295765
ip-phone sip:5765@voipgw.pd.cnr.it email Paolo.Bison@isib.cnr.it
Argomenti del corso
fondamenti
algoritmo e sua rappresentazione
rappresentazione dell’informazione
complessitá computazionale
grammatiche
programmazione
linguaggio di programmazione Fortran IV, 77, 90, 95, F , HPF
strutture dati e algoritmi fondamentali
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.3
Note corso
corso di recupero ad iscrizione
bacheche elettroniche DEI entro 3 ottobre
nessun prerequisito e/o propedeucità
si assume una certa dimestichezza con un PC e i concetti base del suo funzionamento
P. Tosoratti, Introduzione all’Informatica, Casa Editrice Ambrosiana, 1998 M. R. Laganà, M. Righi, F. Romani, Informatica Concetti e sperimentazioni, Apogeo, 2003
Risorse
Materiale didattico
Testi
World Wide Web
Laboratorio
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.5
Materiale didattico
disponibili in rete:
lucidi delle lezioni
esercitazioni
programmi
URL http://www.isib.cnr.it/Paolo.Bison/didattica
Testi
riferimento
S.J.Chapman, FORTRAN 90/95 guida alla programmazione , McGraw-Hill Libri Italia
consultazione
Batini et al. - Fondamenti di programmazione dei calcolatori elettronici - Franco Angeli
M.Metcalf, J.Reid - The F Programming Language - Oxford University Press
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.7
Wide World Web
Algoritmi e strutture dati www.nist.gov/dads/
The Fortran Company -linguaggio F www.fortran.com
a free, open source Fortran 95 compiler g95.sourceforge.net
un breve tutorial sul linguaggio F sip.clarku.edu/tutorials/F.html
introduzione al Fortran 90
www.pcc.qub.ac.uk/tec/courses/f90/stu-notes/f90-stu.html
Google search engine www.google.com
Laboratorio
I hear and I forget. I see and I remember. I do and I understand.
Confucius
parte integrante del corso e dell’esame
Aula Taliercio: Giovedí ore 8.15-12.00 (8.30-9.15 lezione)
iscrizione
automatica per iscritti al corso
documentazione
M. Garrels,Introduction to Linux - A Hands on Guide
http://www.ibiblio.org/mdw/LDP/intro-linux/html/index.html
R.Valli - Introduzione all’uso del laboratorio didattico Aula Taliercio - Libreria Progetto
http://www.adt.unipd.it/usoaula/Introduzione/index.php3
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.9
Modalità d’esame
Esame strutturato in tre prove:
1. questionario a risposte multiple (1 ora)
2. esercizio di programmazione in laboratorio (2 ore) 3. orale
Appelli
due a febbraio 2009
due a settembre 2009
si è ammessi alla prova 2, solo se prova 1 positiva
si è ammessi alla prova 3, solo se prova 2 positiva
si puó sostenere l’esame (tutte e tre le prove) ad ogni appello
Fondamenti di informatica
INFORmazione+autoMATICA
trattamento automatico dell’informazione
scienza che si occupa della rappresentazione ed
elaborazione dell’informazione
concetti chiave
informazione
rappresentazione
elaborazione
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.11
Informazione
concetto di difficile quantificazione
in|for|ma|zió|ne
1a l’informare, l’informarsi e il loro risultato
1b elemento o dato che permette di venire a conoscenza di qcs., notizia
De Mauro - Il dizionario della lingua italiana
attività
acquisizione
trasmissione
trasformazione
Rappresentazione
codifica dell’informazione mediante un particolare simbolismo
codifica binaria
sequenza finita di bit
bit unità logica di informazione
vero/falso 0/1
0000000000000001111111111111111000000000000000111111111111111111 0000000000000001000000000000000011111111111111111111111111111011 0000000000000011111111111111110000000000000000001111111111111110 1111111111111111000000000000000100000000000001000000000000000001 1111111111111111111111111111111011111111111111010000000000000000 0000000000000000111111111111111100000000000000000000000000000000 0000000000000001000000000000000000000000000000001111111111111111 1111111111111101000000000000001011111111111111100000000000000010 1111111111111110000000000000000011111111111110011111111111111111 1111111111110111000000000000000111111111111110000000000000000011
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.13
Interpretazione dell’informazione
Cosa rappresenta una particolare sequenza di bit?
valori numerici
256 -257 768 -1 256 0 -1 -1025
768 -769 0 -257 -1 256 1024 256
-1 -257 -513 0 0 -1 0 0
256 0 0 -1 -513 512 -257 512
-257 0 -1537 -1 -2049 256 -1793 768 -1281 1024 -1537 -257 -1281 0 -769 256
-1025 -1 -1793 0 -1537 768 -769 0
-2305 0 -1281 256 -2049 -1 -1025 -1
-2049 0 -3329 -1 -2049 256 -3073 1792
testo
nul soh del ˜ nul etx del del nul soh nul nul del del del { nul etx del | nul nul del ˜ del del nul soh nul eot nul soh del del del ˜ del } nul nul nul nul del del nul nul nul nul nul soh nul nul nul nul del del del } nul stx del ˜ nul stx del ˜ nul nul del y del del del w nul soh del x nul etx
Interpretazione dell’informazione
immagine
programma eseguibile
C:> A.EXE
CANNOT EXECUTE BINARY FILE C:>
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.15
Interpretazione dell’informazione
cos’è?
codifica PCM di
Ludwig Van Beethoven
SINFONIA N. 9 in Re Minore, op. 125 I movimento
direttore: Karl Böhm
Francoforte, 29 settembre 1954.
Elaborazione
trasformazione dell’informazione
manipolazione della rappresentazione
concetto di algoritmo
Introduzione al corso, Paolo Bison, FI08, 2008-10-01 – p.17