Section: Semaine 9 : struct / Compression des données (1/2) | Information, calcul, communication

Semaine 6 du MOOC : (chaînes de caractères et) structures URL

Notez que ce sujet (semaine du MOOC) est prévu pour être étudié sur DEUX semaines de ce cours EPFL (ICC) : travaillez les struct cette semaine

Transparents de complément « struct » (version « propre ») File

Fichier de départ pour l'étude de cas « fondue » File

Transparents de complément « struct » (version annotée faite en classe) File

Solution de l'étude de cas « fondue » File

Exercice supplémentaire C++ (lien ICC) : échantillonnage [version HTML] Page

Corrigé exercice échantillonnage Page

Exercice supplémentaire C++ (lien ICC) : échantillonnage [version PDF] File

Corrigé exercice échantillonnage [version PDF] File

Exercice supplémentaire C++ (lien ICC) : problème du sac à dos [version HTML] Page

Corrigé exercice du problème du sac à dos Page

Exercice supplémentaire C++ (lien ICC) : problème du sac à dos [version PDF] File

Corrigé exercice problème du sac à dos [version PDF] File

Exercice supplémentaire C++ (lien ICC) : machines de Turing [version HTML] Page

Corrigé exercice machines de Turing Page

Exercice supplémentaire C++ (lien ICC) : machines de Turing [version PDF] File

Corrigé exercice machines de Turing [version PDF] File

Devoir à la maison noté (programmation C++) Assignment

Transparents leçon II.3 File

Vidéos :

II.3 Compression des données et entropie 1 : rappels et introduction [08:13] URL

II.3 Compression des données et entropie 2 : entropie comme « jeu des questions » [09:34] URL

II.3 Compression des données et entropie 3 : définition de l'entropie [03:53] URL

II.3 Compression des données et entropie 4 : interprétation de l'entropie [03:47] URL

II.3 Compression des données et entropie 5 : propriétés de l'entropie [01:23] URL

II.3 Compression des données et entropie 6 : démonstration des propriétés de l'entropie [24:26] URL

II.3 Compression des données et entropie 7 : illustration des propriétés de l'entropie [02:10] URL

II.3 Compression des données et entropie 8 : compression [05:15] URL

II.3 Compression des données et entropie 9 : algorithme de Shannon-Fano [10:05] URL

II.3 Compression des données et entropie 10 : compression en pratique [03:46] URL

II.3 Compression des données et entropie 11 : conclusion (temporaire) [01:34] URL

Études de cas et exercices :

Compléments théorie II.3 : version préliminaire pour prise de notes (si nécessaire) File

Compléments théorie II.3 : solution « propre » sans annotation manuscrite File

Compléments théorie II.3 : solution avec annotations faites en cours File

Exercices (semaine 9) File

Annexe : calcul rapide de l'entropie File

Corrigé des exercices de la semaine 9 File

Complément mathématique : concavité du logarithme File

Complément vidéo : l'entropie URL

Section outline