Information, Calcul, Communication (ICC-T)

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

13 July 2020, 35 videos, 19992 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.1 Algorithmes: introduction

2, 1.2 Algorithmes: ingrédients de base

3, 1.3 Sous-algorithmes

4, 1.4 Algorithmes: complexité temporelle

5, 1.5 Complexité temporelle: un exemple concret

6, 2.1 Récursivité: introduction

7, 2.2 Recherche par dichotomie

8, 2.3 Tri par fusion

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

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

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

12, 3.2 Classes de complexité des problèmes

13, 3.3 Le problème du sac à dos

14, 3.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

17, 4.3 Circuits logiques

18, 4.4 Transistors

19, 5.1 Signaux, fréquences et bande passante

20, 5.2 Filtrage de signaux

21, 5.3 Echantillonnage de signaux

22, 5.4 Reconstruction de signaux

23, 5.5 Théorème d'échantillonnage

24, 5.6 Filtrer avant d'échantillonner

25, 6.1 Compression: introduction