Difference between revisions of "Courses/ALGA"
From LRDE
Line 1: | Line 1: | ||
{{Course |
{{Course |
||
+ | |visible=Yes |
||
|title=Algorithmique Avancée |
|title=Algorithmique Avancée |
||
|acronym=ALGA |
|acronym=ALGA |
||
Line 11: | Line 12: | ||
|prerequisites=ALSD |
|prerequisites=ALSD |
||
|objectives=Ce cours étudie la façon de construire un algorithme et présente plusieurs classes d'algorithmes particulières ainsi que la façon de calculer les complexité dans chaque cas. Des exemples d'algorithmes de programmation dynamique permettent d'aborder la théorie des graphe sur la fin du cours. |
|objectives=Ce cours étudie la façon de construire un algorithme et présente plusieurs classes d'algorithmes particulières ainsi que la façon de calculer les complexité dans chaque cas. Des exemples d'algorithmes de programmation dynamique permettent d'aborder la théorie des graphe sur la fin du cours. |
||
+ | |content=* Algorithmes récursifs, l'intérêt de la récursion terminale* Algorithmes diviser pour régner (ex. tri fusion, Karatsuba)* Programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune)* Algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman)* Exponentiation rapide (et application à tous les monoïdes)* Calculs des plus courts chemins dans un graphe* Utilisation de l'exponentiation rapide de matrices pour les calculs |
||
− | |content=* Algorithmes récursifs, l'intérêt de la récursion terminale |
||
− | * Algorithmes diviser pour régner (ex. tri fusion, Karatsuba) |
||
− | * Programmation dynamique (ex.: distance de Levenshtein, chaîne de multiplications de matrices, plus longue sous-séquence commune) |
||
− | * Algorithmes gloutons (ex.: distributeur de monnaie, codage de Huffman) |
||
− | * Exponentiation rapide (et application à tous les monoïdes) |
||
− | * Calculs des plus courts chemins dans un graphe |
||
− | * Utilisation de l'exponentiation rapide de matrices pour les calculs |
||
|references=Introduction to algorithms. Cormen, Leiserson, Rivest and Stein. |
|references=Introduction to algorithms. Cormen, Leiserson, Rivest and Stein. |
||
}} |
}} |
Revision as of 15:15, 3 February 2020
Titre |
Algorithmique Avancée |
---|---|
Sigle |
ALGA |
Enseignant | |
Période |
S1, App1 |
Public |
Apprentis |
Contrôle |
Partiel |
Durée |
20h |
Optionnel |
non |
Module |
Informatique Fondamentale |
Prérequis |
ALSD |
Objectifs |
Ce cours étudie la façon de construire un algorithme et présente plusieurs classes d'algorithmes particulières ainsi que la façon de calculer les complexité dans chaque cas. Des exemples d'algorithmes de programmation dynamique permettent d'aborder la théorie des graphe sur la fin du cours. |
Plan |
|
Documentation |
|
Support | |
Journaux |