Algorithmes avancés
Etablissement : ECOLE DU NUMERIQUE
Langue : Français
Formation(s) dans laquelle/lesquelles le cours apparait :
- Aucune formation en lien avec ce cours.
Période : S4
Ils doivent connaitre le langage C & maitriser les concepts suivants en C :
Fonction main
Structure de contrôles (if, while, for)
Structure de programmes & compilation séparée
Quelques types prédéfinis (void, char, int, float)
Tableaux et pointeurs
Définition de nouveaux types
Les types de données linéaires (Pile, File, …)
Notion de complexité.
Ce cours est prétexte pour approfondir les compétences autour de la programmation et du langage C. Pour cela, les étudiants réaliser des programmes qui dépasse le cadre d’exercices d’école pour résoudre des problèmes concrets dans des domaines variés.
Chapitre I : Programmation guidée par la grammaire
· Réalisation d’une calculatrice textuelle.
· Avec la gestion de la priorité des opérateurs.
· Projet sur l’analyse d’une grammaire simple librement inspiré de html.
Chapitre II : Programmation dynamique
· Cas de la suite de Fibonacci, avec une analyse fine de la complexité.
· Cas de la distance d’édition
ð Optimisation en évitant de refaire inutilement des calculs déjà réalisés.
Chapitre III : code de Huffman
· Analyse de fréquence
· Construction du tas des fréquences
· Génération du code de Huffmann.
· Compression & décompressions fichiers.
ð Compression sans perte d’information
Chapitre IV : Transformée (de Fourier simplifiée)
· Génération d’une base orthogonale
· Projection d’un vecteur sur une base orthogonale
· Compression & décompressions fichiers.
Compression avec perte d’information
