Information, calcul, communication
CS-119(g)
Vidéos en français (voir vidéo 3.1-3.4, facultative)
ICC-T: Vidéos pré-enregistrées
15.04.2023, 09:13
1.1 Algorithmes: introduction
14.07.2020, 10:28
1.2 Algorithmes: ingrédients de base
14.07.2020, 10:55
1.3 Sous-algorithmes
15.02.2021, 11:30
1.4 Algorithmes: complexité temporelle
14.07.2020, 11:07
1.5 Complexité temporelle: un exemple concret
14.07.2020, 11:09
2.1 Récursivité: introduction
14.07.2020, 11:13
2.2 Recherche par dichotomie
14.07.2020, 11:18
2.3 Tri par fusion
14.07.2020, 11:42
2.4 Rendu de pièces de monnaie - partie 1
14.07.2020, 11:45
2.5 Rendu de pièces de monnaie - partie 2
14.07.2020, 11:50
3.1 La théorie de la calculabilité et le problème de l'arrêt
14.07.2020, 11:53
3.2 Classes de complexité des problèmes
14.07.2020, 11:58
3.3 Le problème du sac à dos
15.07.2020, 12:08
3.4 Le problème du voyageur de commerce
15.07.2020, 12:11
3.5 Complément au cours 5
01.10.2023, 22:52
4.1 Représentation binaire des nombres entiers
28.07.2022, 18:59
4.2 Représentation binaire des nombres réels
28.07.2022, 19:01
4.3 Circuits logiques
28.07.2022, 19:04
4.4 Transistors
28.07.2022, 19:06
5.1 Signaux, fréquences et bande passante
28.07.2022, 19:09
5.2 Filtrage de signaux
28.07.2022, 19:18
5.3 Echantillonnage de signaux
28.07.2022, 19:23
5.4 Reconstruction de signaux
28.07.2022, 19:30
5.5 Théorème d'échantillonnage
28.07.2022, 19:37
5.6 Filtrer avant d'échantillonner
21.09.2022, 06:19
6.1 Compression: introduction
29.09.2022, 15:52
6.2 Entropie
29.09.2022, 12:23
6.3 Algorithmes de Shannon-Fano et Huffman
29.09.2022, 12:27
6.4 Théorème de Shannon
29.09.2022, 12:36
6.5 Compression avec pertes
29.09.2022, 12:39
7.1 Correction d'erreurs
28.07.2022, 19:41
7.2 Codes de Reed-Solomon
28.07.2022, 19:45
7.3 Réseaux: protocole TCP
28.07.2022, 19:51
7.4 Réseaux: protocole IP
28.07.2022, 20:05
Note: Une petite erreur s'est glissée dans la vidéo: vu que tous les poids des arêtes du graphe valent 1, l'algorithme BFS trouve effectivement un arbre couvrant minimal.
7.5 Cryptographie à clé secrète
28.07.2022, 20:09
Note: Une petite erreur s'est glissée dans la vidéo: dans le système DES complet, la clé K n'est pas 8 fois plus longue, mais simplememt réutilisée 8 fois avec des décalages successifs.
7.6 Cryptographie à clé publique
28.07.2022, 20:14
ICC-T: Vidéos pré-enregistrées
15.04.2023, 09:13
1.1 Algorithmes: introduction
14.07.2020, 10:28
1.2 Algorithmes: ingrédients de base
14.07.2020, 10:55
1.3 Sous-algorithmes
15.02.2021, 11:30
1.4 Algorithmes: complexité temporelle
14.07.2020, 11:07
1.5 Complexité temporelle: un exemple concret
14.07.2020, 11:09
2.1 Récursivité: introduction
14.07.2020, 11:13
2.2 Recherche par dichotomie
14.07.2020, 11:18
2.3 Tri par fusion
14.07.2020, 11:42
2.4 Rendu de pièces de monnaie - partie 1
14.07.2020, 11:45
2.5 Rendu de pièces de monnaie - partie 2
14.07.2020, 11:50
3.1 La théorie de la calculabilité et le problème de l'arrêt
14.07.2020, 11:53
3.2 Classes de complexité des problèmes
14.07.2020, 11:58
3.3 Le problème du sac à dos
15.07.2020, 12:08
3.4 Le problème du voyageur de commerce
15.07.2020, 12:11
3.5 Complément au cours 5
01.10.2023, 22:52
4.1 Représentation binaire des nombres entiers
28.07.2022, 18:59
4.2 Représentation binaire des nombres réels
28.07.2022, 19:01
4.3 Circuits logiques
28.07.2022, 19:04
4.4 Transistors
28.07.2022, 19:06
5.1 Signaux, fréquences et bande passante
28.07.2022, 19:09
5.2 Filtrage de signaux
28.07.2022, 19:18
5.3 Echantillonnage de signaux
28.07.2022, 19:23
5.4 Reconstruction de signaux
28.07.2022, 19:30
5.5 Théorème d'échantillonnage
28.07.2022, 19:37
5.6 Filtrer avant d'échantillonner
21.09.2022, 06:19
6.1 Compression: introduction
29.09.2022, 15:52
6.2 Entropie
29.09.2022, 12:23
6.3 Algorithmes de Shannon-Fano et Huffman
29.09.2022, 12:27
6.4 Théorème de Shannon
29.09.2022, 12:36
6.5 Compression avec pertes
29.09.2022, 12:39
7.1 Correction d'erreurs
28.07.2022, 19:41
7.2 Codes de Reed-Solomon
28.07.2022, 19:45
7.3 Réseaux: protocole TCP
28.07.2022, 19:51
7.4 Réseaux: protocole IP
28.07.2022, 20:05
Note: Une petite erreur s'est glissée dans la vidéo: vu que tous les poids des arêtes du graphe valent 1, l'algorithme BFS trouve effectivement un arbre couvrant minimal.
7.5 Cryptographie à clé secrète
28.07.2022, 20:09
Note: Une petite erreur s'est glissée dans la vidéo: dans le système DES complet, la clé K n'est pas 8 fois plus longue, mais simplememt réutilisée 8 fois avec des décalages successifs.
7.6 Cryptographie à clé publique
28.07.2022, 20:14