Fondamenti di Informatica - Organizzazione del corso 1

Tecniche e Linguaggi di Programmazione

Fondamenti di Informatica - Organizzazione del corso 2

STRUTTURA DEL CORSO

• Lezioni

• Esercitazioni in aula

• Laboratorio

Fondamenti di Informatica - Organizzazione del corso 3

DOCENTI E COADIUTORI

• Lezioni: P. Laface

• Esercitazioni in aula: D. Ravotto

• Laboratorio: D. Ravotto e coadiutori

Fondamenti di Informatica - Organizzazione del corso 4

AULE E ORARI (I)

AULA GIORNO ORA

Laboratorio Laib5 LunedÌ 12.30-14.30

Lezione A3D MercoledÌ 14.30-16.30

Laboratorio LAIB1-2 MercoledÌ 16.30-18.30

Fondamenti di Informatica - Organizzazione del corso 5

CONSULENZE, CHIARIMENTI ...(HELP !)

P. Laface: Pietro.Laface@polito.it (tel. 564-7004)

D. Ravotto: Danilo.Ravotto@polito.it

Fondamenti di Informatica - Organizzazione del corso 6

LIBRI DI TESTO...

• H.Deitel, P. Deitel “C Corso completo di programmazione”, Apogeo.

Fondamenti di Informatica - Organizzazione del corso 7

. . . ALTRI TESTI

• B. W. Kernighan, D. M. Ritchie "Linguaggio C", seconda edizione, Gruppo Editoriale Jackson.

Fondamenti di Informatica - Organizzazione del corso 8

INFORMAZIONI E MATERIALE DEL CORSO

Sono accessibili tramite World Wide Web all’indi-rizzo:

http://ulisse.polito.it/matdid/3ing_eln_L2170_TO_0/

Fondamenti di Informatica - Organizzazione del corso 9

...IN PARTICOLARE SONO DISPONIBILI:

• Testi delle esercitazioni in laboratorio

• Listati dei programmi svolti in aula

• Regole di esame

• Programma del corso

• Programmi didattici ed ipertesti

Fondamenti di Informatica - Organizzazione del corso 10

ARGOMENTI DEL CORSO

• Funzioni e passaggio di parametri • Stringhe e manipolazione di stringhe • File di tipo testo e file binari • Strutture dati: rappresentazione dei dati in memoria;

struct; puntatori; allocazione di memoria statica e dinamica (memoria stack e memoria heap); liste concatenate, stack, code; gestione della memoria run-time;

• Ricerca di percorsi multipli mediante stack o code • Algoritmi elementari: Introduzione alla complessità degli

algoritmi e misure performance; ricerca sequenziale e binaria; ordinamento quadratico (selection sort, insertion sort), lineare (counting sort) e logaritmico (quicksort, mergesort).

Fondamenti di Informatica - Organizzazione del corso 11

ESAMI . . .

• Prova scritta di programmazione (argomenti: sviluppo di un programma in linguaggio C).

• Verifica orale (argomenti: contenuto della prova scritta).

Fondamenti di Informatica - Organizzazione del corso 12

• Si può solo consultare un manuale del linguaggio C.

• L'elaborato deve essere prodotto in 2 copie (adoperare carta carbone!) e l'originale va consegnato al docente.

• Il candidato provvede a "correggere" il proprio compito presso il LAIB e, nel caso di compito ritenuto soddisfacente, può richiedere la verifica orale presentando una relazione.

Fondamenti di Informatica - Organizzazione del corso 13

VERIFICA ORALE REGISTRAZIONE

La relazione deve contenere:

• testo del compito;

• descrizione della soluzione adottata;

• la documentazione del programma;

• il listato del programma corretto;

• la lista delle differenze

• le correzioni effettuate devono essere riportate in modo chiaro sull'elaborato prodotto in aula.

Fondamenti di Informatica - Organizzazione del corso 14

VERIFICA ORALE• Occorre prenotarsi come indicato sul sito

• Verte sugli argomenti trattati nel modulo, in particolare sui contenuti della prova scritta.

• Può essere richiesta una prova "pratica" del programma (compilazione, esecuzio-ne etc.) su personal computer messi a disposizione dalla commissione.

Fondamenti di Informatica - Organizzazione del corso 15

ESERCITAZIONI E LABORATORIO

• Vengono proposti esercizi da svolgere con l’assistenza dei coadiutori.

• Durante ogni esercitazione in aula vengono proposti esercizi da svolgere entro la data specificata (15gg).