Algorithms & Complexity

UNIVERSITÀ DELLA SVIZZERA ITALIANA
A Mendrisio (Svizzera)

Chiedi il prezzo
Confronta questo corso con altri simili
Leggi tutto

Informazione importanti

  • Corso
  • Mendrisio (Svizzera)
Descrizione

Descrizione Algorithms are fundamental to computer science. They are the essence of computer programs and they 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. 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.

Informazione importanti
Sedi

Dove e quando

Inizio Luogo
Consultare
Mendrisio
Tessin, Svizzera
Visualizza mappa

Cosa impari in questo corso?

Programmazione
Computer alghoritmics

Programma

Descrizione

Algorithms are fundamental to computer science. They are the essence of computer programs and they 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. 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.

Confronta questo corso con altri simili
Leggi tutto