Esisar rubrique Formation 2022

Algorithmic and data structures - 3AMCS353

  • Number of hours

    • Lectures 18.0
    • Projects -
    • Tutorials 18.0
    • Internship -
    • Laboratory works 12.0
    • Written tests -

    ECTS

    ECTS 5.0

Goal(s)

This course teaches algorithms for solving real problems that arise frequently in computer applications. It emphasizes the importance of the algorithm analysis process: continuously re-evaluating, modifying, and perhaps rejecting algorithms until a satisfactory solution is attained.

Responsible(s)

Yves GUIDO

Content(s)

Algorithm design and analysis
Data structures
Binary Search Trees
Hash tables
Dynamic programming
Greedy algorithms
Basic algorithms on trees and graphs

Prerequisites

CS110
CS210

Test

Home assignment
Final Exam

Calendar

The course exists in the following branches:

see the course schedule for 2022-2023

Additional Information

Course ID : 3AMCS353
Course language(s): FR

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

1. Introduction à l'algorithmique, T. Cormen, C. Leiserson, R. Rivest, Dunod

Livre de base pour le cours magistral.

2. Algorithmique en C, Jean-Michel Léry, Synthex Informatique, Pearson, 2010.

Livre présentant une synthèse du cours avec des exercices corrigés. Particulièrement adapté pour avoir une seconde approche des notions présentées en cm, td et tp.

3. C - A reference manual, S. Harbison, G. Steele, Prentice Hall.

Livre de référence pour la programmation en langage C. Utile pour les tp.