Ricerca di contatti, progetti,
corsi e pubblicazioni

Algorithms & Data Structures

Descrizione

Algorithms and data structures are fundamental to computer science. They are the essence of computer programs. The performance of any software system depends on the efficiency of its algorithms and data structures, and more generally, the study of algorithms provides insights into the nature of problems. This course provides students with the basic knowledge and skills necessary to design and reason about algorithms, and to understand the purpose as well as the strengths and weaknesses of some of the most fundamental algorithms and data structures. The course covers basic notions of: complexity, asymptotic worst-case and average complexity, big-O notation, complexity classes; general algorithmic strategies, brute force, greedy, divide-and-conquer, and dynamic programming; common algorithms, searching and sorting, elementary graph algorithms, string matching; basic data structures, stacks, queues, linked lists, rooted trees; more advanced data structures, B-trees, heaps, hash tables.

 

RECOMMENDED COURSES

Programming Fundamentals 1

 

REFERENCES

  • Textbook: "Introduction to Algorithms" (Third Edition), by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Cliff Stein, published by MIT Press and McGraw-Hill.

Persone

 

Carzaniga A.

Docente titolare del corso

Jabalameli A.

Assistente

Mantas I.

Assistente

Suderland M.

Assistente

Informazioni aggiuntive

Semestre
Primaverile
Anno accademico
2018-2019
ECTS
6
Lingua
Inglese
Offerta formativa
Bachelor of Science in Informatics, Corso di base, Corso, 1° anno