00 Introduzione Al Corso
-
Upload
alessandro -
Category
Documents
-
view
65 -
download
1
description
Transcript of 00 Introduzione Al Corso
02 MNO Algoritmi e Programmazione
Corsi di Laurea in
Ingegneria Informatica
Ingegneria delle Telecomunicazioni
A.A. 2015/16 Introduzione al corso 2
Obiettivi
Algoritmi:
analisi di complessità
strutture dati complesse
algoritmi fondamentali
Programmazione avanzata:
ricorsione
modularità
puntatori e strutture dinamiche
Problem-solving
A.A. 2015/16 Introduzione al corso 3
A cosa serve il corso?
Preparing for Google Technical Internship
Interviews
A.A. 2015/16 Introduzione al corso 4
Prerequisiti
Informatica
A.A. 2015/16 Introduzione al corso 5
Organizzazione
Corso del I semestre del II anno
Organizzazione:
Lezioni/esercitazioni: 6 ore/settimana
Laboratori assistiti: 1.5 ore/settimana per squadra
A.A. 2015/16 Introduzione al corso 6
Orario: I corso
Lezioni/esercitazioni:
lunedì 13.00-14.30 aula 29B
martedì 10.00-11.30 aula 29B
giovedì 14.30-17.30 aula 29B
Laboratorio:
mercoledì 10.00-11.30 (sq. 1, LAIB4)
mercoledì 11.30-13.00 (sq. 2, LAIB4)
i laboratori iniziano nella II settimana (07/10/2015)
A.A. 2015/16 Introduzione al corso 7
Orario: II corso
Lezioni/esercitazioni:
lunedì 11.30-13.00 aula 29B
martedì 08.30-10.00 aula 29B
giovedì 16.00-19.90 aula 12
Laboratorio:
venerdì 11.30-13.00 (sq. 1, LAIB4)
venerdì 13.00-14.30 (sq. 2, LAIB4)
i laboratori iniziano nella II settimana (09/10/2015)
A.A. 2015/16 Introduzione al corso 8
Libri di testo
R. Sedgewick, Algoritmi in C (con MyLab –extext), IV edizione, Pearson, 2015
Deitel & Deitel,Corso completodiprogrammazioneC, Apogeo, 2000
A.A. 2015/16 Introduzione al corso 9
Problem-solving elementare in C:
G. Cabodi, P. Camurati, P. Pasini, D. Patti, D. Vendraminetto, Da problema a programma: introduzione al problem-solving in linguaggio C, Apogeo, 2014
A.A. 2015/16 Introduzione al corso 10
Ricorsione e problem-solving
G. Cabodi, P. Camurati, P. Pasini, D. Patti, D. Vendraminetto, Ricorsione e problem-solving: strategie algoritmiche in linguaggio C, Apogeo, 2015
A.A. 2015/16 Introduzione al corso 11
Esercizi di teoria con richiami:
P. Camurati, S. Quer, Algoritmi e Programmazione: richiami di teoria con esercizi svolti, II edizione , CLUT, 2014
A.A. 2015/16 Introduzione al corso 12
Altri testi/materiale T.H. Cormen, C.E. Leiserson, R.L. Rivest,
Introduzione agli algoritmi,
R. Sedgewick, Algorithms in C, 3rd edition,Part 5: Graph Algorithms, Addison-Wesley,2002
P. Crescenzi, G. Gambosi, R. Grossi, Strutturedi dati e algoritmi, Pearson Addison-Wesley2006
R. Sedgewick, K. Wayne, Algorithms Part I &II, www.coursera.org
A. Bertossi, A. Montresor, Algoritmi e strutturedi dati, III ediz., Città Studi edizioni, 2014
A.A. 2015/16 Introduzione al corso 13
MaterialeAttraverso il portale della didattica verrà resodisponibile il seguente materiale relativo alcorso:
lezioni videoregistrate
materiale usato in lezioni, esercitazioni e laboratori
regole d’esame
programma del corso
Sul portale compariranno anche orari, temid’esame, risultati, avvisi.
A.A. 2015/16 Introduzione al corso 14
Modalità d’esame
Appelli : febbraio (2 appelli), luglio (1 appello)settembre (1 appello).
L’esame si compone di:
una prova scritta:
con esercizi/domande sugli argomenti teorici
soluzione di un problema con un programma C
un esame orale
A.A. 2015/16 Introduzione al corso 15
Prova scritta
Durata: max 2h30
Teoria: max 50min, esercizi e risposte adomande teoriche. Punteggio: massimo 12punti
Programmazione C in 2 modalità:• orientata al progetto: progettazione e realizzazione
di un programma in grado di risolvere un problema .
Punteggio: massimo 18 punti
• orientata alla padronanza del C avanzato (puntatori,
allocazione dinamica, ricorsione), delle strutture dati
e degli algoritmi fondamentali. Punteggio: massimo
12 punti
NB: la preparazione richiesta è identica.
A.A. 2009/10 Introduzione al corso 16
Materiale consultabile: Manuale di riferimento di C: Kernighan-Ritchie,
Deitel & Deitel, o simili
NON è possibile consultare altri testi,appunti, dispense, etc.
NON è possibile utilizzare supporti di tipo elettronico (cellulari, palmari, portatili, etc.)
A.A. 2015/16 16Introduzione al corso
A.A. 2015/16 Introduzione al corso 17
Correzione
Ciascuno studente è tenuto a :
produrre (ad esempio tramite cartacarbone, fotocamera o cellulare!) una copiadel programma
verificare la correttezza e la funzionalità delprogramma
A.A. 2015/16 Introduzione al corso 18
Inviare al docente via posta il seguente materiale (entro tre giorni dalla data dello scritto)
relazione (max 3 pagine) sulla soluzione adottata(strutture dati, algoritmo, etc.)
copia del programma corretto, con evidenziate lemodifiche rispetto al programma consegnato.
Qualora lo studente non invii il materialeindicato entro la data prevista, la prova scrittanon viene corretta.
A.A. 2015/16 Introduzione al corso 19
Esame orale
Teoria: mira ad accertare le conoscenze teoriche acquisite
Programmazione C:
realizzazione e manipolazione di strutture datimediante funzionalità avanzate del linguaggio
tmplementazione di varianti di algoritmi visti a Teoria
Laboratorio: domande sugli eserciziconsegnati.
A.A. 2015/16 Introduzione al corso 20
Laboratorio
Esercizi pubblicati sul Portaleanticipatamente, da svolgere a casa e nelleore in laboratorio
Individuali, non di gruppo
Complessivamente 12/13 laboratori, a partire dalla II settimana del I semestre.
A.A. 2015/16 Introduzione al corso 21
6 laboratori significativi saranno valutati finoa un massimo di 2/30
valutazione condizionale in laboratorio
Obbligo di upload di tutti i laboratori entrola data specificata per validare quellivalutati
Valutazione inclusa nel voto complessivo a valle dell’esame orale
Validità del laboratorio ai fini del punteggio: 30 settembre 2016
A.A. 2015/16 Introduzione al corso 22
Statistiche superi
A.A. 2014/15
nuovi frequentanti: 411
prenotati agli appelli almeno 1 volta 293, mai 118
presentati allo scritto almeno 1 volta 237, mai 174
consegnata la relazione almeno 1 volta 204
superato l’esame entro settembre 2015: 178
A.A. 2015/16 Introduzione al corso 23
Reperibilità dei docenti
Paolo Camurati, Gianpiero Cabodi
Dip. di Automatica Informatica
011090 {7082, 7062}
{paolo.camurati, gianpiero.cabodi}@polito.it
Paolo Pasini, Denis Patti, Danilo Vendraminetto
{paolo.pasini,denis.patti, danilo.vendraminetto}
@polito.it
Consulenze: su appuntamento