Search for contacts, projects,
courses and publications

Algoritmi e Strutture Dati 2

Description

OBIETTIVI
Questo corso intende consolidare ed espandere le conoscenze su algoritmi fondamentali come pure le capacità di risolvere problemi di natura combinatoria.  Inoltre, il corso ha anche l'obiettivo di sviluppare ulteriormente la capacità di programmare e in particolare la programmazione algoritmica.

CONTENUTO
Il corso si svolgerà su due tracce parallele corrispondenti ai due obiettivi.  Da un lato, il corso coprirà algoritmi e problemi fondamentali quali problemi di flusso, problemi di cammini minimi, insiemi disgiunti, algoritmi su stringhe, problemi basilari di geometria computazionale, programmazione lineare.  Dall'altro lato, il corso proporrà una serie di esempi di problemi da risolvere concretamente.

IMPOSTAZIONE PEDAGOGICO-DIDATTICA
Il metodo didattico combina lezioni teoriche con l'esercitazione continua con problemi di programmazione tratti da sfide di programmazione competitiva.

 

MODALITÀ D'ESAME

Esami scritti, uno durante il semestre, uno alla fine; più esercizi da risolvere a casa.

 

REFERENCES

  • Introduzione agli algoritmi e strutture dati, Terza Edizione di Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

People

 

Carzaniga A.

Course director

Additional information

Semester
Spring
Academic year
2020-2021
ECTS
5
Language
Italian
Education
Master Specialistico per l'insegnamento dell'Informatica, Elective course, Lecture, 1st year