Cours : Information, calcul, communication

Aperçu des sections

Tout replier Tout déplier
Informations générales (cours pour SPH ; J.-C. Chappelier)
Accès rapide aux semaines : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 cyber-sécurité références

Description du cours [PDF], à lire absolument.

Partie pratique (programmation C++) :

Cours : Jeudi 10¹⁵-11⁰⁰ en amphi CE 1 4,
et sur Zoom : https://epfl.zoom.us/j/61832050716

Exercices : Jeudi 8¹⁵-10⁰⁰ en CO 020-023 et INF 1.

dès la semaine 3 (de prog) : exercices complémentaires (de prog) pour faire le lien avec la théorie

MOOC :

La première fois, il faut accepter l'invitation (avec un compte ayant une adresse email EPFL) :
https://coursera.org/groups/initiation-programmation-cpp-q0qyl/invitation ;

ensuite (les autres fois) aller directement à : https://www.coursera.org/learn/initiation-programmation-cpp/home/.

BOOC associé : « Initiation à la programmation en C++ » (eBook EPFL Press)

Partie théorie :

Cours : Vendredi 13¹⁵-15⁰⁰ en CE 1 4,
et sur Zoom : https://epfl.zoom.us/j/61832050716

Exercices : Vendredi 15¹⁵-16⁰⁰ en CE 1 100, CE 1 103, CE 1 104 et CE 1 106 ;

Vidéos du cours :

chaîne MediaSpace ;

recherche par mots-clés.

Soutien (totalement optionnel ; uniquement pour celles/ceux qui en ont besoin) :
vendredi, 16¹⁵-18⁰⁰ en salle CE 1 106.

Evaluations :

Examen 1 (30%) : semaine 7 : vendredi 31 octobre de 13¹⁵ à 15⁰⁰ (1h45)

Homework (10%) : semaines 9 et 10 : du jeudi 13 novembre au mercredi 26 novembre

Examen final (55%) : semaine 14 : vendredi 19 décembre de 13¹⁵ à 16⁰⁰ (2h45)

Quiz sur la sécurité informatique (5%) : à terminer avant le vendredi 19 décembre 23h59
Semaine 1 : Introduction
- Descriptif du cours (à lire absolument) URL
- Partie « programmation C++ » :
- Série « d'exercices » : prise en main Page
- Documentation complémentaire : UNIX, fichiers, éditeurs
- Transparents « Introduction générale du cours » (version « propre » pour prise de notes) Fichier
- Transparents « Introduction générale du cours » (version annotée faite en cours) [53 Mo !] Fichier
- Partie « théorie » :
- Transparents leçon « Introduction » Fichier
- Transparents leçon I.1 (« algorithmes ») Fichier
  
  (ces slides servent aussi pour la semaine prochaine (2))
- Vidéos :
  
  La première fois, il est certainement préférable de les regarder sur le canal MediaSpace.
  La liste ici est plus pour y revenir plus tard / pour les révisions sur un point précis.
- 0 Introduction, 1 : qu'est-ce que l'Informatique ? [13:35] URL
- 0 Introduction, 2 : les trois domaines de l'informatique [09:08] URL
- 0 Introduction, 3 : quatrième pilier de la culture [10:26] URL
- 0 Introduction, 4 : déroulement du cours ICC [08:20] URL
- I.1 Calcul et algorithmes 1.1 : qu'est-ce qu'un algorithme ? [06:11] URL
- I.1 Calcul et algorithmes 1.2 : premier exemple d'algorithme [11:25] URL
- I.1 Calcul et algorithmes 1.3 : méthodologie [06:02] URL
- I.1 Calcul et algorithmes 1.4 : première définition de « algorithme » [10:15] URL
- Étude de cas et exercices :
- Compléments théorie 0 & I.1a : support préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie 0 & I.1a : solutions Fichier
- Compléments théorie 0 & I.1a : version annotée faite en cours [4 Mo] Fichier
- Exercices semaine 1 Fichier
- Corrigé des exercices de la semaine 1 Fichier
- Ressources complémentaires :
- Importance de l'informatique : conférence du 26.10.2019 de Gérard Berry (professeur émérite au Collège de France ; médaille d’or du CNRS en 2014) URL
Semaine 2 : Variables & opérateurs / Algorithmes (2)
- Partie « programmation C++ » :
- Semaine 1 du MOOC : Initiation à la programmation URL
- Compiler en C++ sur les VM de l'Ecole Page
- [optionnel] Tutoriel QtCreator Page
- Les quiz, tutoriel (« exercice niveau 0 »), exercices, corrigés des exercices et devoirs à rendre (« Exercices de programmation » sur Coursera) sont tous sur le site du MOOC.
- Transparents de complément « Variables & Expressions » (version « propre ») Fichier
- Transparents de complément « Variables & Expressions » (version annotée faite en cours) [26 Mo] Fichier
- Partie « théorie » :
  
  ATTENTION ! Cette semaine nous n'avons exceptionnellement pas la CE 1 104 pour les exercices.
  Il faudra donc se serrer un peu plus dans les autres salles pour cette fois.
- Transparents leçon I.1 (« algorithmes ») URL
  
  (ces slides sont les mêmes que ceux déjà fournis la semaine passée)
- Vidéos :
- I.1 Calcul et algorithmes 2.1 : ingrédients de base des algorithmes [10:51] URL
- I.1 Calcul et algorithmes 2.2 : exemple (équation du 2nd degré) [05:23] URL
- I.1 Calcul et algorithmes 2.3 : algorithmes de recherche (1) : deux exemples [12:33] URL
- I.1 Calcul et algorithmes 2.4 : complexité (temporelle) d'un algorithme (1) : définition et exemples [17:46] URL
- I.1 Calcul et algorithmes 2.5 : algorithmes de recherche (2) : recherche par dichotomie [11:27] URL
- I.1 Calcul et algorithmes 2.6 : complexité (temporelle) d'un algorithme (2) : notation Theta [07:37] URL
- I.1 Calcul et algorithmes 2.7 : algorithmes de recherche (3) : résumé [02:57] URL
- I.1 Calcul et algorithmes 2.8 : algorithmes de tri [08:31] URL
- I.1 Calcul et algorithmes 2.9 : algorithmes de plus court chemin et conclusion (et retour sur les algorithmes de recherche) [13:48] URL
- Étude de cas et exercices :
  
  ATTENTION ! Cette semaine nous n'avons exceptionnellement pas la CE 1 104 pour les exercices.
  Il faudra donc se serrer un peu plus dans les autres salles pour cette fois.
- Compléments théorie I.1b : version préliminaire (pour prise de notes si nécessaire) Fichier
- Compléments théorie I.1b : solution, version « propre » sans annotation Fichier
- Complément théorie I.1b : solution avec annotations faites en classe Fichier
- Exercices (semaine 2) Fichier
- Corrigé des exercices de la semaine 2 Fichier
- Ressources complémentaires
- Complément (PDF) : comment bien écrire un algorithme ? Fichier
- Complément vidéo : Méthode de calcul de la complexité d'un algorithme URL
- Complément vidéo : L'algorithme EdgeRank (Facebook) URL
- Complément vidéo : L'algorithme PageRank (Google) URL
Semaine 3 : if / Stratégies de résolution de problèmes
- Partie « programmation C++ » :
- Semaine 2 du MOOC : Structures de contrôle (1) : branchements conditionnels URL
- Les quiz, tutoriel (« exercice niveau 0 »), exercices, corrigés des exercices et devoirs à rendre (« Exercices de programmation » sur Coursera) sont tous sur le site du MOOC.
- Transparents de complément « branchements conditionnels » (version « propre ») Fichier
- Solution de l'étude de cas « branchements conditionnels » Fichier
- Transparents de complément « branchements conditionnels » (version annotée faite en cours) [27 Mo] Fichier
- Partie « théorie » :
- Transparents leçon I.2 Fichier
- Vidéos :
- I.2 Stratégies de résolution de problèmes 1 : présentation générale [19:09] URL
- I.2 Stratégies de résolution de problèmes 2 : récursion [15:19] URL
- I.2 Stratégies de résolution de problèmes 3 : somme des N premiers entiers (récursif) [06:34] URL
- I.2 Stratégies de résolution de problèmes 4 : somme des premiers entiers (récursif) : complexité [05:30] URL
- I.2 Stratégies de résolution de problèmes 5 : tri par insertion (récursif) [07:29] URL
- I.2 Stratégies de résolution de problèmes 6 : programmation dynamique [16:00] URL
- I.2 Stratégies de résolution de problèmes 7 : complexité du calcul des coefficients du binôme par programmation dynamique [03:46] URL
- I.2 Stratégies de résolution de problèmes 8 : programmation dynamique : algorithmes de plus courts chemins [16:45] URL
- Étude de cas et exercices :
- tri par insertion : solutions des 3 sous-algorithmes Fichier
- Compléments théorie I.2 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie I.2 : solution « propre » sans annotations Fichier
- Compléments théorie I.2 : solution, version faite en cours, avec annotations Fichier
- Exercices (semaine 3) Fichier
- Corrigé des exercices de la semaine 3 Fichier
- Ressources complémentaires :
- Complément vidéo : récursion URL
Semaine 4 : for & while / Théorie du calcul (P & NP)
- Partie « programmation C++ » :
- Semaine 3 du MOOC : Structures de contrôle (2) : boucles et itératons URL
- Les quiz, tutoriel (« exercice niveau 0 »), exercices, corrigés des exercices et devoirs à rendre (« Exercices de programmation » sur Coursera) sont tous sur le site du MOOC.
- Transparents de complément « boucles & itérations » (version « propre ») Fichier
- Solutions de l'étude de cas « boucles & itérations » Fichier
- Transparents de complément « boucles & itérations » (version annotée faite en classe) [32 Mo] Fichier
- Partie « théorie » :
- Transparents leçon I.3 Fichier
- Vidéos :
- I.3 Théorie du calcul 1 : définition formelle d'algorithmes : machines de Turing [11:44] URL
- I.3 Théorie du calcul 2 : exemple d'une machine de Turing [10:41] URL
- I.3 Théorie du calcul 3 : LA machine de Turing universelle [05:33] URL
- I.3 Théorie du calcul 4 : problèmes : définition, puis comptage (dénombrabilité) [16:01] URL
- I.3 Théorie du calcul 5 : problèmes non décidables [17:15] URL
- I.3 Théorie du calcul 6 : complexité des problèmes : P [05:55] URL
- I.3 Théorie du calcul 7 : complexité des problèmes : NP [07:17] URL
- I.3 Théorie du calcul 8 : exemple de problèmes dans NP [09:30] URL
- I.3 Théorie du calcul 9 : conclusions : (1) Et Prem ? (2) Et en pratique ? [07:53] URL
- Étude de cas et exercices :
- Compléments théorie I.3 : version préliminaire (pour prise de notes) Fichier
- Compléments théorie I.3 : solutions (version « propre » sans notes manuscriptes) Fichier
- Compléments théorie I.3 : solutions (version faite en cours, avec annotations manuscriptes) Fichier
- Exercices (semaine 4) Fichier
- Corrigé des exercices de la semaine 4 Fichier
- Ressources complémentaires :
- Complément vidéo : Calculabilité URL
- Complément vidéo : Non-dénombrabilité de l'ensemble des réels URL
- Complément vidéo : Décidabilité et indécidabilité URL
- Complément vidéo : P vs NP URL
- Complément vidéo : la machine de Turing (1/2) URL
- Complément vidéo : la machine de Turing (2/2) URL
Semaine 5 : Fonctions (1/2) / Représentation de l'information
- Partie « programmation C++ » :
- Semaine 4 du MOOC : Fonctions URL
  
  Notez que ce sujet (semaine du MOOC) est prévu pour être étudié sur DEUX semaines de ce cours EPFL (ICC).
- Comme d'habitude, les quiz, tutoriel (« exercice niveau 0 »), exercices, corrigés des exercices et devoirs à rendre (« Exercices de programmation » sur Coursera) sont sur le site du MOOC, mais nous vous proposons également cette semaine un exercice supplémentaire plus en relation avec le cours ICC :
- Exercice supplémentaire C++ : PGDC [version HTML] Page
- Exercice supplémentaire C++ : PGDC [version PDF] Fichier
- Corrigé PGDC [HTML] Page
- Corrigé PGDC [PDF] Fichier
- Liste des exercices de C++ spécifiques à ICC (lien programmation - théorie) URL
- Transparents de complément « fonctions (1/2) » Fichier
- Solution de l'étude de cas « fonctions (1/2) : somme et produit de chiffres » Fichier
- Partie « théorie » :
- Transparents leçon I.4 Fichier
- Vidéos :
- I.4 Représentation de l'information 1 : conventions de représentation [08:12] URL
- I.4 Représentation de l'information 2 : représentations en binaire [08:22] URL
- I.4 Représentation de l'information 3 : représentation des entiers positifs [14:58] URL
- I.4 Représentation de l'information 4 : représentation des entiers négatifs [18:58] URL
- I.4 Représentation de l'information 5 : domaine couvert de la représentation des entiers négatifs [09:07] URL
- I.4 Représentation de l'information 6 : représentation des nombres à virgule : erreur absolue et erreur relative [11:55] URL
- I.4 Représentation de l'information 7 : représentation des nombres à virgule : virgule flottante [07:02] URL
- I.4 Représentation de l'information 8 : OPTIONNEL : représentation des nombres à virgule : virgule flottante étendue [04:54] URL
- I.4 Représentation de l'information 9 : virgule flottante : conséquences pour la programmation [07:15] URL
- Étude de cas et exercices :
- Compléments théorie I.4 : version préliminaire (pour prise de notes) Fichier
- Compléments théorie I.4 : solutions (version « propre » sans notes manuscriptes) Fichier
- Compléments théorie I.4 : solutions (version faite en cours, avec annotations manuscriptes) Fichier
- Exercices (semaine 5) Fichier
- Corrigé des exercices de la semaine 5 Fichier
- Ressources complémentaires :
- Compléments vidéo: Carte conceptuelle Fichier
- Complément vidéo : Représentation de l’information en binaire URL
- Complément vidéo : Machines numériques : organisation de la mémoire centrale URL
- Complément vidéo : Représentation des entiers en binaire URL
- Complément vidéo : Représentation d’entiers relatifs en binaire – Machines Numériques URL
- Complément vidéo : Domaine couvert avec complément à 2 – Machines Numériques URL
- Complément vidéo : Représentation de l’information en hexadécimal URL
- Complément vidéo : Représentation des nombres à virgule en virgule fixe URL
- Complément vidéo : Erreur relative en virgule fixe URL
- Complément vidéo : Représentation de nombres en virgule flottante URL
- Complément vidéo : Représentation des nombres à virgules conversion décimal flottant IEEE 754 – Machines Numériques URL
Semaine 6 : Fonctions (2/2) / Echantillonnage des signaux (1/2)
- Partie « programmation C++ » :
- Semaine 4 du MOOC : Fonctions URL
  
  Notez que ce sujet (semaine du MOOC) est le même que celui de la semaine (ICC) passée.
  Si vous ne l'avez pas encore fait, allez également voir « l'exercice supplémentaire (spécial ICC) » proposé en complément la semaine passée (lien dans la section précédente).
- Transparents de complément « fonctions (2/2) » (version « propre ») Fichier
- Transparents de complément « fonctions (2/2) » (version annotée faite en classe) Fichier
- Solution de l'étude de cas « fonctions (2/2) : int2bin() et augmente() » Fichier
- Exercice supplémentaire C++ (lien ICC) : factorielle récursive [version HTML] Page
- Corrigé exercice factorielle récursive Page
- Exercice supplémentaire C++ (lien ICC) : factorielle récursive [version PDF] Fichier
- Corrigé exercice factorielle récursive [version PDF] Fichier
- Partie « théorie » :
- Transparents leçon II.1 Fichier
- Vidéos :
- II.1 Échantillonnage des signaux 1 : introduction [07:19] URL
- II.1 Échantillonnage des signaux 2 : signal et fréquence [13:35] URL
- II.1 Échantillonnage des signaux 3 : bande passante et spectre [07:15] URL
- II.1 Échantillonnage des signaux 4 : filtrage (passe-bas idéal) [11:15] URL
- II.1 Échantillonnage des signaux 5 : échantillonnage [06:25] URL
- II.1 Échantillonnage des signaux 6 : échantillonnage d'une sinusoïde pure [06:46] URL
- II.1 Échantillonnage des signaux 7 : effet stroboscopique (repliement de spectre) [04:13] URL
- Études de cas et exercices :
- Compléments théorie II.1 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie II.1 : solution « propre » sans annotations manuscriptes Fichier
- Compléments théorie II.1 : solution avec annotations faites en cours Fichier
- Pas de série d'exercices cette semaine : la séance est dédiée aux révisions et entraînement pour l'examen de la semaine de la rentrée.
  
  Vous pouvez trouver des sujets d'anciens examens dans la section suivante (« Semaine 7 »).
Semaine 7 : vector / Examen 1
Semaine 8 : array & string / Echantillonnage des signaux (2/2)
- Partie « programmation C++ » :
- 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 cette semaine uniquement les chaînes de caractères (et révisez les vector et les array) et abordez les struct la semaine prochaine)
- Transparents de complément « array & string » Fichier
- Solution de l'étude de cas « palindromes » Fichier
  
  Disponible à partir du 6 novembre 2025, 14:45
- Exercice supplémentaire C++ (lien ICC) : conversions décimal-binaire [version HTML] Page
- Corrigé exercice conversions décimal-binaire Page
- Exercice supplémentaire C++ (lien ICC) : conversions décimal-binaire [version PDF] Fichier
- Corrigé exercice conversions décimal-binaire [version PDF] Fichier
- Exercice supplémentaire C++ (lien ICC) : tours de Hanoï [version HTML] Page
- Corrigé exercice tours de Hanoï Page
- Exercice supplémentaire C++ (lien ICC) : tours de Hanoï [version PDF] Fichier
- Corrigé exercice tours de Hanoï [version PDF] Fichier
- Partie « théorie » :
- Transparents leçon II.2 Fichier
- Vidéos :
- II.2 Reconstruction (théorème d'échantillonnage) 1 : rappels [03:25] URL
- II.2 Reconstruction (théorème d'échantillonnage) 2 : reconstruction d'un signal (en général) [14:29] URL
- II.2 Reconstruction (théorème d'échantillonnage) 3 : formule de reconstruction [07:40] URL
- II.2 Reconstruction (théorème d'échantillonnage) 4 : théorème d'échantillonnage [04:42] URL
- II.2 Reconstruction (théorème d'échantillonnage) 5 : exemples de reconstruction [04:29] URL
- II.2 Reconstruction (théorème d'échantillonnage) 6 : effet stroboscopique expliqué [04:46] URL
- II.2 Reconstruction (théorème d'échantillonnage) 7 : éléments de démonstration du th. d'échantillonnage [12:39] URL
- II.2 Reconstruction (théorème d'échantillonnage) 8 : sous-échantillonnage (effet stroboscopique) et filtrage [10:35] URL
- II.2 Reconstruction (théorème d'échantillonnage) 9 : conclusion [01:49] URL
- Études de cas et exercices :
- Compléments théorie II.2 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie II.2 : solution « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 7 novembre 2025, 17:00
- Exercices (semaine 8) Fichier
- Corrigé des exercices semaine 8 Fichier
  
  Disponible à partir du 8 novembre 2025, 13:00
- Ressources complémentaires :
- Complément vidéo : La formule de reconstruction URL
- son jazz original 44.1 kHz Fichier
- jazz avec repliement 8820 Hz Fichier
- jazz filtré 4400 Hz Fichier
- jazz sans repliement (filtré) à 8820 Hz Fichier
Semaine 9 : struct / Compression des données (1/2)
- Partie « programmation C++ » :
- 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 » Fichier
- Fichier de départ pour l'étude de cas « fondue »
- Solution de l'étude de cas « fondue » Fichier
  
  Disponible à partir du 13 novembre 2025, 13:00
- Exercice supplémentaire C++ (lien ICC) : échantillonnage [version HTML] Page
- Corrigé exercice échantillonnage Page
- Exercice supplémentaire C++ (lien ICC) : échantillonnage [version PDF] Fichier
- Corrigé exercice échantillonnage [version PDF] Fichier
- 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] Fichier
- Corrigé exercice problème du sac à dos [version PDF] Fichier
- 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] Fichier
- Corrigé exercice machines de Turing [version PDF] Fichier
- Partie « théorie » :
- Transparents leçon II.3 Fichier
- 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) Fichier
- Compléments théorie II.3 : solution « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 14 novembre 2025, 17:00
- Exercices (semaine 9) Fichier
- Annexe : calcul rapide de l'entropie Fichier
- Corrigé des exercices de la semaine 9 Fichier
  
  Disponible à partir du 15 novembre 2025, 13:00
- Ressources complémentaires :
- Complément mathématique : concavité du logarithme Fichier
- Complément vidéo : l'entropie URL
Semaine 10 : pointeurs / Compresssion des données (2/2)
- Partie « programmation C++ » :
- Semaine 7 du MOOC : pointeurs et références URL
- Transparents de complément « pointeurs & références » Fichier
- Solution de l'étude de cas « réseau d'amis » Fichier
  
  Disponible à partir du 20 novembre 2025, 14:10
- [HTML] Exercice C++ « niveau 0 » : pointeurs : listes chaînées Page
- [PDF] Exercice C++ « niveau 0 » : pointeurs : listes chaînées Fichier
- [HTML] Exercices supplémentaires C++ sur les pointeurs Page
- [HTML] Corrigés exercices supplémentaires sur les pointeurs Page
- [PDF] Exercices supplémentaires C++ sur les pointeurs Fichier
- [PDF] Corrigés exercices supplémentaires sur les pointeurs Fichier
- Exercice supplémentaire C++ (lien ICC) : entropie [version HTML] Page
- Corrigé exercice entropie Page
- Exercice supplémentaire C++ (lien ICC) : entropie [version PDF] Fichier
- Corrigé exercice entropie [version PDF] Fichier
- Exercice supplémentaire C++ (lien ICC) : codes de Huffman [version HTML] Page
- Corrigé exercice codes de Huffman Page
- Exercice supplémentaire C++ (lien ICC) : codes de Huffman [version PDF] Fichier
- Corrigé exercice codes de Huffman [version PDF] Fichier
- Partie « théorie » :
- Transparents leçon II.4 Fichier
- Vidéos :
- II.4 Compression des données et th. de Shannon 1 : rappels [03:30] URL
- II.4 Compression des données et th. de Shannon 2 : code de Shannon-Fano (général) [15:54] URL
- II.4 Compression des données et th. de Shannon 3 : exemple de calcul de l'entropie [03:26] URL
- II.4 Compression des données et th. de Shannon 4 : définitions [06:21] URL
- II.4 Compression des données et th. de Shannon 5 : théorème de Shannon [01:45] URL
- II.4 Compression des données et th. de Shannon 6 : démonstration du théorème de Shannon [14:23] URL
- II.4 Compression des données et th. de Shannon 7 : analyse de performance du th. de Shannon [03:32] URL
- II.4 Compression des données et th. de Shannon 8 : codes de Huffman [10:55] URL
- II.4 Compression des données et th. de Shannon 9 : résumé [05:14] URL
- II.4 Compression des données et th. de Shannon 10 : compression avec pertes [16:29] URL
- II.4 - 11 : Conclusions sur le module II [01:41] URL
- Études de cas et exercices :
- Compléments théorie II.4 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie II.4 : version « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 21 novembre 2025, 17:00
- Exercices (semaine 10) Fichier
- Corrigé des exercices de la semaine 10 Fichier
  
  Disponible à partir du 22 novembre 2025, 13:00
- Ressources complémentaires :
- Complément vidéo : codes de Shannon-Fano URL
- Complément vidéo : codes de Huffman URL
Semaine 11 : Entrées/sorties / Architecture des ordinateurs
- Partie « programmation C++ » :
- Notez que les deux cours de C++ qui restent (cette semaine et la semaine prochaine) ne sont pas dans le MOOC.
- Vidéo du cours « C++ : entrées/sorties » URL
- Transparents cours C++ « entrées/sorties » Fichier
- Transparents de complément « entrées / sorties » Fichier
- Solution de l'étude de cas « entrées / sorties » (sapin) Fichier
  
  Disponible à partir du 27 novembre 2025, 15:45
- Tutoriel « entrées/sorties » 1 [HTML] Page
- Tutoriel « entrées/sorties » 2 [HTML] Page
- Tutorlels « entrées/sorties » 1 & 2 [PDF] Fichier
- Exercices de C++ « entrées/sorties » [HTML] Page
- Corrigés des exercices de C++ « entrées/sorties » [HTML] Page
- Exercices C++ « entrées/sorties » [PDF] Fichier
- Corrigés des exercices C++ « entrées/sorties » [PDF] Fichier
- Partie « théorie » :
- Transparents leçon III.1 Fichier
- Vidéos :
- III.1 Architecture des ordinateurs 1 : introduction [04:26] URL
- III.1 Architecture des ordinateurs 2 : des algorithmes aux programmes (compilation) [16:54] URL
- III.1 Architecture des ordinateurs 3 : construction du CPU [15:32] URL
- III.1 Architecture des ordinateurs 4 : langage machine [05:32] URL
- III.1 Architecture des ordinateurs 5 : calculs électroniques (à base de transistors) [16:22] URL
- III.1 Architecture des ordinateurs 6 : mémorisation électronique (à base de transistors) [09:20] URL
- III.1 Architecture des ordinateurs 7 : résumé [03:48] URL
- III.1 Architecture des ordinateurs 8 : performance des CPU (computer engineering) [15:37] URL
- Études de cas et exercices :
- Compléments théorie II.4 et III.1 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Compléments théorie II.4 et III.1 : version « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 28 novembre 2025, 17:00
- Exercices (semaine 11) Fichier
- Corrigé des exercices de la semaine 11 Fichier
  
  Disponible à partir du 29 novembre 2025, 13:00
Semaine 12 : Erreurs & exceptions / Stockage et transmission des données
- Partie « programmation C++ » :
- Notez que ce cours de C++ (comme celui de la semaine passée) n'est pas dans le MOOC.
- Vidéo du cours « C++ : gestion des erreurs » URL
- Transparents cours C++ « erreurs & exceptions » Fichier
- dernier exemple du cours : temperatures.cc Fichier
- Transparents de complément semaine 12 (exception et synthèse du cours) Fichier
- Tutoriel « exceptions » [HTML] Page
- Tutorlels « exceptions » [PDF] Fichier
- Exercices de C++ « erreurs & exceptions » [HTML] Page
- divisions.cc Fichier
- gdbTest.zip Fichier
- Corrigés des exercices de C++ « erreurs & exceptions » [HTML] Page
- Exercices C++ « erreurs & exceptions » [PDF] Fichier
- Corrigés des exercices C++ « erreurs & exceptions » [PDF] Fichier
- Partie « théorie » :
- Transparents leçon III.2 Fichier
- Vidéos :
- Vidéo du cours « stockage et transmission des données » URL
- III.2 Stockage et transmission des données 1 : introduction ; besoin de structure [14:22] URL
- III.2 Stockage et transmission des données 2 : méta-données pour les disques [08:21] URL
- III.2 Stockage et transmission des données 3 : accès à l'information [17:11] URL
- III.2 Stockage et transmission des données 4 : protocoles et couches réseaux [12:42] URL
- III.2 Stockage et transmission des données 5 : routage et transport Internet (TCP/IP) [06:55] URL
- III.2 Stockage et transmission des données 6 : adressage et routage IP [18:08] URL
- III.2 Stockage et transmission des données 7 : transport TCP et couche 5 [06:49] URL
- Études de cas et exercices :
- Complément théorie III.1 et III.2 : version préliminaire pour prise de notes (si nécessaire) Fichier
- Complément théorie III.1 et III.2 : version « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 5 décembre 2025, 17:00
- Exercices (semaine 12) Fichier
- Corrigé des exercices de la semaines 12 Fichier
  
  Disponible à partir du 6 décembre 2025, 13:00
- Tutoriel : debugging avec Qt Creator Page
Semaine 13 : Sécurité informatique
- Partie « programmation C++ » :
- Pas de nouveaux exercices de programmation pour cette dernière semaine, mais RÉVISIONS : faites des exercices des semaines précédentes que vous n'avez pas encore eu le temps de faire ; essayez par exemple des exercices passés mais de niveau plus élevé.
- Partie « théorie » (cours donné JEUDI) :
- Transparents leçon « sécurité » Fichier
- Vidéos :
- Vidéo du cours « sécurité informatique 1 » URL
- IV Sécurité informatique 1 : introduction, menaces et défenses [15:18] URL
- IV Sécurité informatique 2 : exemple : destruction/disponibilité [06:27] URL
- IV Sécurité informatique 3 : cryptographie : cadre général [16:33] URL
- IV Sécurité informatique 4 : cryptographie symétrique (One-Time Pad) [11:32] URL
- IV Sécurité informatique 5 : sécurité algorithmique (DES) [07:06] URL
- IV Sécurité informatique 6 : cryptographie à clés publiques (RSA) [24:49] URL
- IV Sécurité informatique 7 : intégrité et responsabilité [09:53] URL
- Études de cas et exercices :
- Complément théorie « sécurité »: version préliminaire pour prise de notes (si nécessaire) Fichier
- Complément théorie « sécurité » : version « propre » sans annotations manuscriptes Fichier
  
  Disponible à partir du 11 décembre 2025, 13:00
- Exercices de théorie (vendredi, semaine 13) Fichier
- Corrigé des exercices de la semaine 13 Fichier
  
  Disponible à partir du 12 décembre 2025, 17:00
Semaine 14 : Examen final (Vendredi 20/12)
- Notes de révisions faites en cours le jeudi 19.12 Fichier
- Objectifs pédagogiques Module 2 Fichier
- Objectifs pédagogiques Module 3 Fichier
- Objectifs pédagogiques en C++ Fichier
- Examen final 2023 Fichier
- Examen final 2024 Fichier
- Corrigé de l'examen final 2023 Fichier
  
  Disponible à partir du 12 décembre 2025, 17:00
- Corrigé de l'examen final 2024 Fichier
  
  Disponible à partir du 12 décembre 2025, 17:00
Sensibilisation à la cyber-sécurité
L'objectif est de vous sensibiliser aux cyber-risques, en particulier pour protéger le campus contre les cyber-attaques.
- Vidéos URL
  
  13 petites vidéos à voir ; temps total : 43 minutes.
- Notes complémentaires Fichier
  
  À lire.
- Quiz sur la sécurité informatique Test
  
  Ce quiz compte pour 5% de la note finale.
  Il est à compléter avant la fin du semestre.
  Vous avez droit à 2 tentatives d'une heure.
Ressources complémentaires / Références

Aperçu des sections

Informations générales (cours pour SPH ; J.-C. Chappelier)

Forums :

Semaine 1 : Introduction

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 2 : Variables & opérateurs / Algorithmes (2)

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires

Semaine 3 : if / Stratégies de résolution de problèmes

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 4 : for & while / Théorie du calcul (P & NP)

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 5 : Fonctions (1/2) / Représentation de l'information

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 6 : Fonctions (2/2) / Echantillonnage des signaux (1/2)

Partie « programmation C++ » :

Partie « théorie » :

Semaine 7 : vector / Examen 1

Partie « programmation C++ » :

Vendredi 31 octobre 13h15 : EXAMEN

Semaine 8 : array & string / Echantillonnage des signaux (2/2)

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 9 : struct / Compression des données (1/2)

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 10 : pointeurs / Compresssion des données (2/2)

Partie « programmation C++ » :

Partie « théorie » :

Ressources complémentaires :

Semaine 11 : Entrées/sorties / Architecture des ordinateurs

Partie « programmation C++ » :

Partie « théorie » :

Semaine 12 : Erreurs & exceptions / Stockage et transmission des données

Partie « programmation C++ » :

Partie « théorie » :

Semaine 13 : Sécurité informatique

Partie « programmation C++ » :

Partie « théorie » (cours donné JEUDI) :

Semaine 14 : Examen final (Vendredi 20/12)

Sensibilisation à la cyber-sécurité

Ressources complémentaires / Références

Anciens cours, hors programme depuis 2021 :

Liens divers :