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