Aller au menu Aller au contenu
Our engineering & Master degrees


School of engineering in Physics, Applied Physics, Electronics & Materials
Science

Our engineering & Master degrees
Our engineering & Master degrees

> Studies

Data Structure - Algorithmic - 3PMEALG6

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

    • Lectures : 5.0
    • Tutorials : 5.0
    • Laboratory works : 14.0
    • Projects : 8.0
    • Internship : ?
    ECTS : 2.5

Goals

The objective is to learn the main concepts and data structures used by solutions to many problems. It addresses the recursive programming and the main dynamic data structures and abstract data types (lists, stacks, queues, trees, graphs) and presents some implementations and algorithms used by these these data structures.

Contact Michel DESVIGNES

Content

  • Main concepts :
    1. Recursive programming, Complexity
    2. Abstract data type
    3. Linear dynamic data structures
    4. hast tables and dictionnaries
    5. Tree data structures
  • Tp : These concepts are implemented in lab works using C langage and Linux :
    1. MandelBrot Fractal
    2. Heap Sort
    3. War Card Game with stack and queue
    4. Spelling checker with Hash Table
    5. computer algebra, arithmetic, derivation with binary trees
    6. Project: routes in Paris (Metro and RER) using the shortest path in a graph with different algorithms: Dijkstra, Bellman, A-Star.


Prerequisites

Structured programming in C, PET-S1.

Tests



Session 1 : Examen Ecrit1 x 80% + Projet 20%
Session 2 : Examen Ecrit2 x 80% + Projet 20%

Additional Information

Curriculum->F1Y-PET->Semester 6
Curriculum->1Y Core Curriculum->Semester 6

Bibliography

Robert Sedgewick : Algorithms in C, Parts 1-5 (Bundle): Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms, Addison-Wesley, 2002, 0201756080
C.Froidevaux, M.C.Gaudel, M.Soria : Types de données et algorithmes , McGraw-Hill, 1990
A. Aho, J. Hopcroft, J. Ullman. Data structures and algorithms .Addison-Wesley, 1983.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest : Introduction to Algorithms. MIT Press and McGraw-Hill., Third Edition. MIT Press, 2009. ISBN 978-0-262-53305-8.

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

Date of update March 6, 2019

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes