Course: Information, calcul, communication

Topic outline

Collapse all Expand all
Informations générales (cours pour SMA et SPH ; J.-C. Chappelier)
Description du cours [PDF], à lire absolument.

Partie pratique (programmation C++) :

Cours : Jeudi 11¹⁵-12⁰⁰ en CO1 (Zoom : https://epfl.zoom.us/j/61832050716).

Exercices : Jeudi 9¹⁵-11⁰⁰ en CO 020-023, INF 1 et INF 2, (Zoom : https://epfl.zoom.us/j/62931942374).

MOOC : https://www.coursera.org/learn/initiation-programmation-cpp/home/welcome.

Archives (2020) vidéos des compléments de cours : https://go.epfl.ch/prog-maph.

Partie théorie :

Cours : Vendredi 13¹⁵-15⁰⁰ en SG1 (Zoom : https://epfl.zoom.us/j/61832050716).

Exercices : Vendredi 15¹⁵-16⁰⁰ en CM 0 12, CM 1 104, CM 1 105, CM 1 106, CM 1 113 et CM 1 221,
(Zoom : https://epfl.zoom.us/j/62931942374).

Archives vidéos du cours : https://go.epfl.ch/icc-maph.

Soutien du samedi : 10⁰⁰-11³⁰ ; salles BS 1 50, BS 1 60, BS 1 70, BS 2 60 et BS 2 70.

Evaluations :

Examen 1 (30%) : semaine 7 : vendredi 05 novembre de 13¹⁵ à 16⁰⁰

Homework (15%) : semaines 8 et 9 : du jeudi 11 novembre au mercredi 24 novembre

Examen final (55%) : semaine 14 : jeudi 23 décembre de 9¹⁵ à 12⁰⁰
- Forums :
- Annonces du cours Forum
- (Piazza) Questions et discussions URL
Semaine 1 : Introduction
- Descriptf du cours (à lire absolument) URL
- Partie « programmation C++ » :
- Série « d'exercices » : prise en main Page
- Transparents « Introduction générale du cours » File
- Partie « théorie » :
- Vidéo du cours « I.1a - Introduction + algorithmes (1) » URL
- Transparents leçon « Introduction » File
- Transparents leçon I.1 (« algorithmes ») File
  
  (ces slides servent aussi pour la semaine prochaine (2))
- Transparents complément théorie 0 & I.1a File
- Exercices semaine 1 File
- Corrigé des exercices de la semaine 1 File
- 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
- 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 » File
- Partie « théorie » :
- Vidéo du cours « I.1b - algorithmes et complexité » URL
- Transparents leçon I.1 (« algorithmes ») URL
  
  (ces slides sont les mêmes que ceux déjà fournis la semaine passée)
- Transparents complément théorie I.1b File
- Exercices (semaine 2) File
- Corrigé des exercices de la semaine 2 File
- Ressources complémentaires
- Complément (PDF) : comment bien écrire un algorithme ? File
- 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 » File
- Solution de l'étude de cas « branchements conditionnels » File
- Partie « théorie » :
- Vidéo du cours « I.2 - stratégies de résolution de problèmes » URL
- Transparents leçon I.2 File
- Transparents complément théorie I.2 File
- Exercices (semaine 3) File
- Corrigé des exercices de la semaine 3 File
- 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 » File
- Solution de l'étude de cas « boucles & itérations » File
- Partie « théorie » :
- Vidéo du cours « I.3 - théorie du calcul » URL
- Transparents leçon I.3 File
- Transparents complément théorie I.3 File
- Exercices (semaine 4) File
- Corrigé des exercices de la semaine 4 File
- 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] File
- Corrigé PGDC [HTML] Page
- Corrigé PGDC [PDF] File
- Liste des exercices de C++ spécifiques à ICC (lien programmation - théorie) URL
- Transparents de complément « fonctions (1/2) » File
- Solution de l'étude de cas « fonctions (1/2) : somme et produit de chiffres » File
- Partie « théorie » :
- Vidéo du cours « I.4 - représentation de l'information » URL
- Transparents leçon I.4 File
- Transparents complément théorie I.4 File
- Exercices (semaine 5) File
- Corrigé des exercices de la semaine 5 File
- Ressources complémentaires :
- Compléments vidéo: Carte conceptuelle File
- 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) » File
- Solution de l'étude de cas « fonctions (2/2) : int2bin() et ajoute() » File
- Partie « théorie » :
- Vidéo du cours « II.1 - échantillonnage des signaux (filtrage) » URL
- Transparents leçon II.1 File
- Transparents complément théorie II.1 File
- 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 prochaine.
  
  Vous pouvez trouver des sujets d'anciens examens dans la section suivante (« Semaine 7 »).
Semaine 7 : vector / Examen 1
- Partie « programmation C++ » :
- Semaine 5 du MOOC : Tableaux URL
- Transparents de complément « vector » File
- Solution de l'étude de cas « vector : moyenne mobile » File
- Vendredi 5 novembre 13h15 : EXAMEN
- Objectifs pédagogiques C++ File
- Objectifs pédagogiques Module 1 File
- (il n'y a pas eu d'examen 1 en 2020)
- Examen 1 de théorie de 2019 File
- Corrigé de l'examen no1 de 2019 File
- Examen 1 de théorie de 2018 File
- Corrigé de l'examen no1 de 2018 File
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 » File
- Solution de l'étude de cas « palindromes » File
- Devoir à la maison : filtrage de photo Assignment
- Partie « théorie » :
- Vidéo du cours « II.2 - échantillonnage des signaux (reconstruction) » URL
- Transparents leçon II.2 File
- Transparents complément théorie II.2 File
- Exercices (semaine 8) File
- Corrigé des exercices semaine 8 File
- Ressources complémentaires :
- Complément vidéo : La formule de reconstruction URL
- son jazz original 44.1 kHz File
- jazz avec repliement 8820 Hz File
- jazz filtré 4400 Hz File
- jazz sans repliement (filtré) à 8820 Hz File
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 » File
- Solution de l'étude de cas « fondue » (version faite en cours) File
- Solution de l'étude de cas « fondue » (version plus avancée) File
- Partie « théorie » :
- Vidéo du cours « II.3 - compression des données (entropie) » URL
- Vidéo de la démontration des propriétés de l'entropie URL
- Transparents leçon II.3 File
- Transparents complément théorie II.3 File
- Exercices (semaine 9) File
- Corrigé des exercices de la semaine 9 File
- Ressources complémentaires :
- Complément mathématique : concavité du logarithme File
- Complément vidéo : l'entropie URL
Semaine 10 : pointeurs / Compresssion des données (2/2)
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 » File
- Transparents de complément « entrées / sorties » File
- Solution de l'étude de cas « entrées / sorties » (sapin) File
- Tutoriel « entrées/sorties » 1 [HTML] Page
- Tutoriel « entrées/sorties » 2 [HTML] Page
- Tutorlels « entrées/sorties » 1 & 2 [PDF] File
- 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] File
- Corrigés des exercices C++ « entrées/sorties » [PDF] File
- Partie « théorie » :
- Vidéo du cours « III.1 - architecture des ordinateurs » URL
- Transparents complément théorie II.4 et III.1 File
- Transparents leçon III.1 File
- Exercices (semaine 11) File
- Corrigé des exercices de la semaine 11 File
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 » File
- Transparents de complément semaine 12 (exception et synthèse du cours) File
- Tutoriel « exceptions » [HTML] Page
- Tutorlels « exceptions » [PDF] File
- Exercices de C++ « erreurs & exceptions » [HTML] Page
- divisions.cc File
- gdbTest.zip File
- Corrigés des exercices de C++ « erreurs & exceptions » [HTML] Page
- Exercices C++ « erreurs & exceptions » [PDF] File
- Corrigés des exercices C++ « erreurs & exceptions » [PDF] File
- Partie « théorie » :
- Vidéo du cours « stockage et transmission des données » URL
- Transparents leçon III.2 File
- Transparents complément théorie III.1 et III.2 File
- Exercices (semaine 12) File
- Corrigé des exercices de la semaines 12 File
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) :
- Vidéo du cours « sécurité informatique 1 » URL
- Transparents leçon « sécurité » File
- Transparents complément théorie « sécurité » File
- Exercices de théorie (vendredi, semaine 13) File
- Corrigé des exercices de la semaine 13 File
Semaine 14 : Examen final (JEUDI 23/12)
- Objectifs pédagogiques Module 2 File
- Objectifs pédagogiques Module 3 File
- Examen 2020 File
  
  (en 2020, il n'y a eu qu'un seul examen, final -- forcément !)
- Corrigé examen 2020 File
- Examen 2 2019 File
- Corrigé de l'examen no2 de 2019 File
- Examen final 2019 File
- Corrigé de l'examen final 2019 File
- Examen 2 2018 File
- Corrigé de l'examen no2 de 2018 File
- Examen final 2018 File
- Corrigé de l'examen final 2018 File
« Mini-références » de programmation
- Environnement UNIX -- Fichiers -- Éditeur File
Ressources complémentaires / Références

Topic outline

Informations générales (cours pour SMA et 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 5 novembre 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 (JEUDI 23/12)

« Mini-références » de programmation

Ressources complémentaires / Références

Anciens cours, hors programme en 2021 :

Liens divers :