Ricerca di contatti, progetti,
corsi e pubblicazioni

Algorithms & Complexity

Descrizione

Algorithms are fundamental to computer science. They are the essence of computer programs and lie at the core of any software system. This course will cover fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their performance. It will also cover a variety of application problems that use these techniques. The contents include greedy algorithms, divide and conquer algorithms, dynamic programming, network flow, NP completeness and computational intractability, approximation algorithms, and randomized algorithms. Techniques on algorithm design and analyisis will be developed by drawing on problems from across many areas of computer science and related fields.

 

REFERENCES

  • Algorithm Design; J. Kleinberg and E. Tardos, Addison-Wesley 2005.
  • Useful reference (not required): Introduction to Algorithms, (3rd Edition), by T. Cormen, C. Leiserson, R. Rivest, and C. Stein, McGraw Hill, 2009.

Persone

 

Papadopoulou E.

Docente titolare del corso

Junginger K.

Assistente

Tomasi C.

Assistente

Informazioni aggiuntive

Semestre
Autunnale
Anno accademico
2019-2020
ECTS
6
Lingua
Inglese
Offerta formativa
Master of Science in Artificial Intelligence, Corso di base, Corso, 1° anno

Master of Science in Financial Technology and Computing, Corso a scelta, Corso, 2° anno

Master of Science in Informatics, Foundation course, Corso, 2° anno

Master of Science in Informatics, Foundation course, Corso, 1° anno

Dottorato in Scienze informatiche, Corso a scelta, Corso, 1° anno (4 ECTS)

Dottorato in Scienze informatiche, Corso a scelta, Corso, 2° anno (4 ECTS)