Algorithmique 3 [T6ES413M]

Algorithmique 3 [T6ES413M]

En pratique

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

Description du contenu de l'enseignement

L'objectif de ce cours est d'approfondir, pour les étudiants de la filière Systèmes numériques, 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. Ce cours s'appuie sur un langage d'algorithme de haut niveau appelé pseudo-code dont les concepts seront ensuite instancié sur le langage C.


The objective of this course is to deepen, for students of the Numerical Systems stream, some notions discussed in the core module, abstract types and recursivity, and to approach notions of complexity of algorithms on list sorting. This course is based on a high-level algorithm language called pseudo-code whose concepts will then be instantiated on the C language.

Organisation

Modalités d'organisation et de suivi

  • Complément sur les types abstraits (les files et les piles)
  • Manipulation de la récursivité sur les arbres
  • Les tris de liste et leurs complexités

  • Complement on abstract types (queues and stacks)
  • Manipulation of recursivity on trees
  • Sorting lists and their complexities

Informations pédagogiques

Compétences à acquérir

  • Comprendre et utiliser les types abstraits
  • Comprendre, utiliser et implémenter la récursivité
  • Comprendre les notions de complexité d'algorithmes
  • Comprendre, utiliser et implémenter des tris de liste

  • Understand and use abstract types
  • Understanding, using and implementing recursivity
  • Understand the notions of complexity of algorithms
  • Understand, use and implement list sorts

Pré-requis recommandés

  • T5CC023M Algorithmique 1

  • T5CC023M Algorithmics 1
Dernière modification : mer, 06/01/2021 - 17:37