Aller au menu Aller au contenu
Academics
Academics
Academics

> Academics > Engineering Programs

Algorithmic and data structures - 3AMCS353

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Number of hours

    • Lectures : 18.0
    • Tutorials : 18.0
    • Laboratory works : 12.0
    ECTS : 5.0

Goals

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.

Contact Yves GUIDO

Content

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



Prerequisites

CS110
CS210

Tests

Home assignment
Final Exam



Additional Information

Curriculum->Network and computer science->Semester 2
Curriculum->EIS ->Semester 2

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.

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In

Date of update June 25, 2015

French
ESISAR
Grenoble INP - Esisar
50 rue Barthélémy de Laffemas CS 10054
​​​​​​​26902 Valence Cedex 09 - France
Tél : 04 75 75 94 00 - Fax : 04 75 43 56 42
 
 
         
Université Grenoble Alpes