Information, Calcul, Communication (ICC-T)

Olivier Leveque, École polytechnique fédérale de Lausanne (EPFL)

13 July 2020, 49 videos, 15139 views

Ces vidéos ont été réalisées dans les studios du Centre pour l'Education Digitale (CEDE) de l'EPFL. Elles ont pour but d'accompagner la partie théorique du cours ICC.

1, 1.0.2 Algorithmes: introduction

2, 1.1.2 Algorithmes: ingrédients de base

3, 1.1.5 Sous-algorithmes

4, 1.2.2 Algorithmes: complexité temporelle

5, 1.2.5 Complexité temporelle: un exemple concret

6, 2.0.2 Récursivité: introduction

7, 2.1.2 Recherche par dichotomie

8, 2.1.4 Tri par fusion

9, 2.2.2 Rendu de pièces de monnaie - partie 1

10, 2.2.4 Rendu de pièces de monnaie - partie 2

11, 3.1.2 La théorie de la calculabilité et le problème de l'arrêt

12, 3.1.5 Classes de complexité des problèmes

13, 3.2.2 Le problème du sac à dos

14, 3.2.4 Le problème du voyageur de commerce

15, 4.1 Représentation binaire des nombres entiers

16, 4.2 Représentation binaire des nombres réels

27, 5.5 Correction d'erreurs

28, 5.6 Codes de Reed-Solomon

29, 6.1 Réseaux - protocole TCP

30, 6.2 Réseaux - protocole IP

31, 6.3 Circuits logiques

32, 6.4 Transistors

33, 6.5 Cryptographie à clé secrète

34, 6.6 Cryptographie à clé publique

51, ICC-T Cours 1a