Docente. Prerequisiti

Transcript

1 Introduzione al corso Docente Paolo Bison Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova ISIB-CNR Corso Stati Uniti Padova tel Paolo.Bison@isib.cnr.it Introduzione al corso, Paolo Bison, FI06, p.1 Introduzione al corso, Paolo Bison, FI06, p.2 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 Prerequisiti 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 Introduzione al corso, Paolo Bison, FI06, p.3 Introduzione al corso, Paolo Bison, FI06, p.4

2 Risorse Materiale didattico Testi World Wide Web Laboratorio Materiale didattico disponibili in rete: lucidi delle lezioni esercitazioni programmi URL Introduzione al corso, Paolo Bison, FI06, p.5 Introduzione al corso, Paolo Bison, FI06, p.6 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 Wide World Web Algoritmi e strutture dati The Fortran Company -linguaggio F 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 Google search engine Introduzione al corso, Paolo Bison, FI06, p.7 Introduzione al corso, Paolo Bison, FI06, p.8

3 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 ( lezione) iscrizione studenti I anno: automatica studenti anni successivi: lista bacheche elettroniche documentazione M. Garrels,Introduction to Linux - A Hands on Guide R.Valli - Introduzione all uso del laboratorio didattico Aula Taliercio - Libreria Progetto Fondamenti di informatica INFORmazione+autoMATICA trattamento automatico dell informazione Introduzione al corso, Paolo Bison, FI06, p.9 scienza che si occupa della rappresentazione ed elaborazione dell informazione concetti chiave informazione rappresentazione elaborazione 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 marzo 2007 uno a luglio 2007 due a settembre 2007 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 Informazione concetto di difficile quantificazione Introduzione al corso, Paolo Bison, FI06, p.10 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 Introduzione al corso, Paolo Bison, FI06, p.11 Introduzione al corso, Paolo Bison, FI06, p.12

4 Rappresentazione codifica dell informazione mediante un particolare simbolismo codifica binaria sequenza finita di bit bit unità logica di informazione vero/falso 0/ Introduzione al corso, Paolo Bison, FI06, p.13 immagine Cosa rappresenta una particolare sequenza di bit? valori numerici 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 cos è? Introduzione al corso, Paolo Bison, FI06, p.14 codifica PCM di programma eseguibile C:> A.EXE CANNOT EXECUTE BINARY FILE C:> Ludwig Van Beethoven SINFONIA N. 9 in Re Minore, op. 125 I movimento direttore: Karl Böhm Francoforte, 29 settembre Introduzione al corso, Paolo Bison, FI06, p.15 Introduzione al corso, Paolo Bison, FI06, p.16

5 Elaborazione trasformazione dell informazione manipolazione della rappresentazione concetto di algoritmo Introduzione al corso, Paolo Bison, FI06, p.17