Courses/ALGO
From LRDE
Revision as of 19:07, 20 March 2017 by Etienne Renault (talk | contribs)
Titre |
Algorithmique |
---|---|
Sigle |
ALGO |
Enseignant | |
Période |
Ing1 |
Public |
Tronc-commun |
Contrôle |
Partiel, QCM |
Durée |
28h |
Optionnel |
oui |
Module |
Informatique Fondamentale |
Prérequis |
Programme Classes Préparatoires, piscine |
Objectifs |
Ce cours expose les notions de base de l'algorithmique, avec une emphase sur les calculs de complexité. La présentation des algorithmes de tris et des structures de données classiques (pour la plupart déjà introduits en classes préparatoires intégrées) sert de support à l'introduction de la notion de complexité et des différents outils mathématiques qui permettent de l'étudier. |
Plan |
a) diviser pour régner (ex.: tri fusion, Karatsuba) b) programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune) c) algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman). |
Documentation |
|
Support | |
Journaux |