Algorithmique 2 [T5EC013M]

Algorithmique 2 [T5EC013M]

En pratique

Nature
Elément constitutif
Volume horaire de TP
20
Volume horaire de TD
6
Volume horaire de CM
6
Volume horaire de travail personnel
21
Langue d'enseignement
Français

Description du contenu de l'enseignement

Ce cours commence par étudier la notion de récursivité et les types de récursivité rencontrés dans les algorithmes. Viennent ensuite des compléments de cours sur les types abstraits vus en Algorithmique 1, et enfin l'étude d'algorithmes de tri lent ou rapide.


This course starts with the notion of recursivity and the kinds of recursion used within algorithms. Then, the course elaborates on the abstract types discussed in the Algorithme 1 course. Finally, it ends with the study of popular slow and rapid sorting algorithms.

Organisation

Modalités d'organisation et de suivi

  1. Algorithmes récursifs
  2. Type Abstraits : listes et variantes (piles et files), arbres
  3. Algorithmes de tri

  1. Recursive algorithms
  2. Abstract types: lists and variants (stacks and queues), trees
  3. Sort algorithms

Informations pédagogiques

Compétences à acquérir

L'objectif de ce cours est d'approfondir, pour les étudiants de la filière Informatique, certaines notions entrevues dans le module de tronc commun, les types abstraits et la récursivité, et d'aborder des notions de complexité d'algorithmes sur les tris de liste.


The goal of this course is to have deeper look at notions briefly addressed in the Algorithmique 1 course, in particular abstract types, recursivity and complexity of algorithms.

Pré-requis recommandés

  • Module Algorithmique 1

Bibliographie, lectures recommandées

  • "Types de données et algorithmes" de Christine Froidevaux, Marie-Claude Gaudel et Michèle Soria, McGraw-Hill.
  • "Introduction à l'algorithmique" de Thomas Cormen, Charles Leiserson et Ronald Rivest, Dunod.
  • "Programmer en langage C" de Claude Delannoy, Eyrolles.
Dernière modification : jeu, 07/01/2021 - 16:46