Information - Calcul - Communication (MA + PH)
Topic outline
-
-
Horaires (semestre d'automne) :
- Partie théorie :
- Cours : Vendredi 1315-1500 en SG1.
- Exercices : Vendredi 1515-1600 en CM1100, CM1104, CM1105, CM1106 et CM012.
- Cours : Vendredi 1315-1500 en SG1.
- Partie pratique (programmation C++) :
- Cours : Jeudi 1115-1200 en CO1.
- Exercices : Jeudi 915-1100 en CO 020-023 et INF-1, INF-2.
- Cours : Jeudi 1115-1200 en CO1.
- 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
-
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é)
-
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
26 octobre 15h15-16h30 : évaluation notée sur les leçons I.1 à I.4
-
Cours :
- Reconstruction
- Théorème d'échantillonnage
- Sous-échantillonnage
-
Nous voudrions estimer la difficulté perçue des différents thèmes abordés dans le Module I.
Pour chacun des sujets et concepts du cours et des exercices sélectionnés dans les questions ci-dessous, merci de nous dire comment vous avez perçu sa difficulté :
-
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 ?
JEUDI 22 novembre 9h15-11h00 : évaluation notée de programmation C++
-
Cours :
- Comment stocker et rechercher les données ?
- Comment concilier une grande taille de mémoire et un accès rapide ?
-
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
-
Nous voudrions estimer la difficulté perçue des différents thèmes abordés dans les Module 2 et 3.
Pour chacun des sujets et concepts du cours et des exercices sélectionnés dans les questions ci-dessous, merci de nous dire comment vous avez perçu sa difficulté :
-
Cours :
- Sécurité de l’Information
- Sécurité des Communications
- Sécurité du Calcul
Cours le JEUDI 20/12 de 11h15 à 12h00
21 décembre 13h15-16h00 : évaluation notée sur l’entièreté du cours : toutes les leçons (I.1 à IV.1) et la programmation C++