Insegnamento: Informatica 1 Informazioni generali: Docente: Giovanni Maria Farinella Contatti: Dipartimento di Matematica e Informatica Stanza 362 (secondo piano) e- mail [email protected] tel 095 7337 219 Orario di ricevimento Martedi ore 15 Anno di corso: Primo (secondo semestre) Settore scientifico-disciplinare: Inf/01 CFU: 6 ore: 47 Prerequisiti ed eventuali propedeuticità: Nessuno Frequenza: fortemente consigliata Orario delle lezioni: … Aula … Obiettivi formativi Il corso si propone di fornire le nozioni fondamentali dell’informatica e della programmazione al fine di fornire le competenze informatiche necessarie utili nell’ambito delle scienze matematiche. Risorse e testi Attività didattica: Lezioni frontali ed esercitazioni di programmazione in aula Libri consigliati: Brookshear J. Glenn, Informatica – Una panoramica generale, Pearson- Education Italia Brad Miller, David Ranum, Problem Solving with Algorithms and Data Structures, The Runestone Interactive Library, 2013 Materiale didattico: Si veda pagina del corso: www.dmi.unict.it/farinella/inf1mat Verifiche ed esami: a) verifica durante il corso: si b) Prova in itinere: si c) esame finale : prova scritta e di laboratorio d) criteri per l’attribuzione del voto: media dei voti ottenuti alla prova scritta e della prova di laboratorio. e) calendario degli esami : http://web.dmi.unict.it/Didattica/Laurea%20Triennale%20in%20Matematica%20L-35/Calendario%20dEsami Programma del corso Parte 1: Architettura del Computer e Rappresentazione delle Informazioni Libro di riferimento: Brookshear J. Glenn, Informatica – Una panoramica generale, Pearson- Education Italia, 2012 Argomenti: Cenni alla struttura del calcolatore moderno (Architettura della CPU, la memoria principale, la memoria di massa, concetti di rete di calcolatori) Il sistema operativo (scheduling dei processi, gestione dei file e della memoria) Digitalizzazione dei segnali analogici (campionamento e quantizzazione) Sistemi di Numerazione (binario, ottale, esadecimale) Rappresentazione di numeri interi e razionali Rappresentazione del testo (codifica ASCII) Rappresentazione delle immagini raster (cenni) Parte 2: Introduzione alla Programmazione Libro di riferimento: Brad Miller, David Ranum, Problem Solving with Algorithms and Data Structures, The Runestone Interactive Library, 2013 Ambiente di sviluppo: Canopy - https://www.enthought.com/products/canopy/ Concetto di Algoritmo Diagrammi di flusso Strutture Condizionali: if-else, if-then-else Iterazioni e Cicli: while, for Linguaggi: traduzione, intepretazione e compilazione. Struttura di un programma Concetto di variabile in programmazione, tipi di dati. Modificatori sulle variabili Array Funzioni e funzioni ricorsive Algoritmi di ordinamento La struttura dati albero e operazioni fondamentali su esso Introduzione al linguaggio di programmazione Python Esempi di domande o di esercizi Si veda pagina del corso: www.dmi.unict.it/farinella/inf1mat