Fondamenti di Informatica - 9Cfu Corso di Laurea in Ingegneria Informatica (ord. 270)

Transcript

1 Corsi di Laurea Ingegneria Informatica Ord. 270 A.A Prof. Vincenza Carchiolo Fondamenti di Informatica - 9Cfu Corso di Laurea in Ingegneria Informatica (ord. 270) Orario delle lezioni Lunedì D43 Martedi 8-11 D34 Mercoledì IE (o in laboratorio D22) Chiarimenti e informazioni Orario ricevimento mercoledi dalle 13 alle 15 Venerdi dalle Per appuntamento contattando il docente vincenza.carchiolo@dieei.unict.it 1

2 Strutturazione del corso Modulo 1: informatica di base Modulo 2: il linguaggio C Modulo 3: Strutture dati Programma del corso: modulo 1 Elaborazione automatica dell'informazione - Algoritmi e programmi - Una notazione grafica per esprimere algoritmi - Linguaggi di programmazione - Il progetto di programmi Rappresentazione dell'informazione: Sistemi numerici - Conversione fra sistemi numerici - Sistema di numerazione binaria - Operazioni tra numeri binari - overflow e underflow - Rappresentazione dei numeri interi - Rappresenzione dei numeri con segno - Rappresentazione in virgola fissa e virgola mobile - Codici - Rappresentazione dei Caratteri - Algebra di Boole, Funzioni logiche, Espressione logiche, Applicazioni dell' algebra booleana 2

3 Programma del corso: modulo 1 Struttura di un elaboratore e sistema di elaborazione : Struttura di un elaboratore: memoria centrale, unita centrale, funzionamento elementare dell'elaboratore Sistema di elaborazione: unita' di memoria ausiliaria, unita' di ingresso uscita, interfacciamento di unita' periferiche, collegamenti di elaboratori in rete. Sistema di elaborazione: software di base: Traduzione ed esecuzione dei programmi - sistema operativo - ambiente di programmazione - Linguaggi di programmazione: linguaggi imperativi - linguaggi funzionali- linguaggi dichiarativi basati sulla logica, Compilatori, Linker. Programma del corso: modulo 2 Elementi fondamentali del linguaggio C: Sintassi del C - Struttura di un programma C - Compilazione di un programma Tipi di dato e rappresentazioni - Tipi di dato principali -Identificatori - Variabili - Modificatori di accesso - Specificatori di classe di memorizzazione - Costanti - Operatori - Strutture di controllo - Istruzione di selezione - Istruzioni di Iterazione - Istruzioni di salto - Istruzioni di espressione - Istruzione blocco Array, stringhe e puntatori: Array monodimensionali - Puntatori ad array - Array come argomento di una funzione - Stringhe - Array di stringhe - Array multidimensionali - Variabili puntatore - Operatori ed espressioni con puntatori - Puntatori ad array - Puntatori a funzioni - Allocazione dinamica 3

4 Programma del corso: modulo 2 Funzioni: Astrazioni funzionali: funzioni - Regole di visibilità grave; delle funzioni - Argomenti delle funzioni - Argomenti di main - Istruzione return - Valori restituiti da una funzione - Ricorsione - Dichiarazioni e campo di azione degli identificatori - Tecniche di legame dei parametri - effetti collaterali ed implementazione delle funzioni Strutture, unioni e tipi definiti dall'utente: Strutture- Array di strutture - Strutture come argomenti di funzioni - Puntatori a strutture - Array e strutture all'interno di altre strutture - Campi di bit - Unione - Enumerazioni - Sizeof - Tipedef I/O da console da file: Lettura e scrittura di caratteri e stringhe da consolle - I/O formattato da consolle - Canali File Realizzazione di applicazioni: Preprocessore - Commenti - Linker - Librerie e file di intestazione Programma del corso: modulo 3 Ricorsione Allocazione dinamica della memoria. Complessita Computazionale: Efficienza dei Programmi, le Notazioni O e W, Valutazione della Complessita di un Programma, Relazioni di Ricorrenza. Algoritmi di Ordinamento: Classi di algoritmi di ordinamento - Valutazione degli algoritmi di ordinamento - ordinamento per selezione (selection sort) - algoritmi per inserzioni (insertion sort) algoritmi per scambio bubble sort, shall sort, quick sort. - Ordinamento di file - Ordinamento di stringhe Tipi di dato astratto: Liste, Code, Pile, Alberi binari, Alberi generali, Grafi, Dizionari 4

5 Organizzazione del corso Lezioni teoriche (relative al modulo1 & modulo2 e modulo 3) Esercitazioni in aula (relative al modulo2 e modulo 3) Esercitazioni in laboratorio (relative al modulo2 e modulo 3) Homeworks in gruppo (la consegna di tutti gli homeworks proposti durante il corso da diritto ad un incremento del voto della prove in itinere del 10%) Homework Vengono svolti da gruppi di studenti (3-5 studenti) La costituzione dei gruppi è fissa per tutte le esercitazioni Prevedono parte preliminare di lavoro in laboratorio con il supporto del docente Parte a casa Consegna via Web (una per gruppo) 5

6 Prove in itinere Prima prova: Prova in laboratorio Sviluppo di un semplice programma C (solo relativo agli argomenti trattati nel modulo 2) Seconda prova Prova in laboratorio Sviluppo di un programma in C in laboratorio che richieda l utilizzo di strutture dati complesse (modulo 3) Prove in itinere Prima prova: maggio Seconda prova: ultima settimana di lezioni Possono presentarsi alle prove in itinere coloro che non superano il 30% di assenze Danno diritto entro 10 il ottobre: A sostenere la prova orale Il superamento della sola prima prova consentirà di svolgere una prova pratica semplificata 6

7 Esami Prova pratica: 1. sviluppo di un semplice programma C (deve funzionare) 2. Sviluppo di un programma C con strutture dati complesse a) Prima parte b) Seconda parte Tempo 3 ore Coloro che hanno superato la prima prova in itinere sono esonerati dallo svolgimento del punto 1 La correzione del secondo programma è subordinata al superamento del punto 1 La svolgimento dei soli punti 1 e 2 a) prevede l ammissione alla prova orale con limita nel voto finale a 25/30 Prova orale Prove pratiche Prove pratiche Non è consentito l uso di nessun materiale Si svolgono sui Pc del laboratorio Software disponibile. 7

8 Testi consigliati Bellini, Guidi - Linguaggio C. Guida alla programmazione (terza edizione), McGraw-Hill Lucidi proiettati a lezione Altri testi Informatica: J. Glenn Brookshear - Una panoramica generale 9/Ed. Addison Wesley 2006 Al Kelley Ira Pohl C-Didattica e programmazione - Addison Wesley Kim N. King - Programmazione in C. Apogeo D. Ritchie B. Kernighan - IL linguaggio C-Corso di programmazione, 2004 Il portale del Corso Tutte le informazioni del corso: Programma Materiale didattico Compilatore C Avvisi Prenotazione e risultati esami Consegna e correzione homeworks Forum con il tutor Indirizzo del portale Selezionare Fondamenti di Informatica Il portale sarà anche raggiungibile attraverso la pagina web del docente 8

9 Come usare il portale Iscriversi inserendo i propri dati anagrafici, il numero di matricola e il proprio indirizzo di mail Ricordare il proprio username (di norma il numero di matricola preceduto dall iniziale del nome) Riceverete una E_mail all indirizzo indicato nella quale vi verra chiesto di collegarvi ad un sito web e di inserire la vostra password. L inserimento della password deve avvenire entro 24 ore Da questo momento potrete accedere al portale utilizzando username e password 9