Information, calcul, communication
Topic outline
-
-
- Partie théorie :
- Cours : Vendredi 1315-1500 en SG1 (Zoom : 925 8497 7621).
- Exercices : Vendredi 1515-1600 en CM 1 100, CM 1 104, CM 1 105 et CM 1 106.
- Archives vidéos du cours : https://go.epfl.ch/icc-maph.
- Cours : Vendredi 1315-1500 en SG1 (Zoom : 925 8497 7621).
- Partie pratique (programmation C++) :
- Cours : Jeudi 1115-1200 en CO1 (Zoom : 923 5817 0346).
- Exercices : Jeudi 915-1100 en CO 020-023.
- MOOC : https://www.coursera.org/learn/initiation-programmation-cpp/home/welcome.
- Site compagnon : https://progmaph.epfl.ch/.
- Archives vidéos des compléments de cours : https://go.epfl.ch/prog-maph.
- Cours : Jeudi 1115-1200 en CO1 (Zoom : 923 5817 0346).
- Exercices en ligne (Zoom) :
933 5237 0541 (voir ce message pour les détails).
- Soutien du samedi : 1515-1700 ; salles CE 1 100, CE 1 101, MA A1 10, MA A1 12, MA A3 30 et MA A3 31.
- Partie théorie :
-
Cours :
- Présentation des domaines d’application du calcul informatique
- Impact de l'informatique dans les domaines liés à vos sections MA et PH
Séance d'exercices : petit test (non noté !) de vos connaissances en informatique...
...pour faire débat !Matériel du cours :
-
Cours :
- Notion d’algorithme
- Présenter les « ingrédients de base » des algorithmes
- Introduire quelques principales familles d’algorithmes
- Calcul de la complexité des algorithmes
-
Cours :
- Définition formelle du calcul : machine de Turing
- Que peut-on résoudre avec un algorithme ? (décidabilité)
- Que peut-on résoudre efficacement avec un algorithme ? (complexité des problèmes)
-
Cours :
- Existe-t-il une représentation universelle de l'information ?
- Par quels moyens peut on représenter des symboles et des nombres ?
- Est-il possible de construire une représentation exacte du monde réel ?
-
Cours :
- Signaux, fréquence et bande passante
- Filtrage
- Echantillonnage
-
Cours :
- Reconstruction
- Théorème d'échantillonnage
- Sous-échantillonnage
-
Cours :
- Notion d’entropie
- Compression sans pertes
- Algorithme de Shannon-Fano (introduction)
-
Cours :
- Algorithme de Shannon-Fano (complet)
- Théorème de Shannon
- Compression avec pertes
-
Cours :
- Comment construire des systèmes pour exécuter des algorithmes ?
- Comment peut on rendre ces systèmes plus rapides ?
-
Cours :
- Où et comment stocker des données de façon à pouvoir les retrouver plus tard ?
Quand et comment envoyer des données de façon à pouvoir les recevoir à distance ?
-
Cours :
- Sécurité de l’Information
- Sécurité des Communications
- Sécurité du Calcul
-
Cours :
- Sécurité de l’Information
- Sécurité des Communications
- Sécurité du Calcul
ATTENTION ! Ce cours est prévu pour le JEUDI 17/12
