Information, calcul, communication
Weekly outline
-
- Théorie
- Cours: les vendredis de 14h15 à 16h00, en salle SG 1 et par Zoom
- Exercices: les vendredis de 16h15 à 17h15+, en salles INM 201, INM 202 et INM 203
- Assistant principal: Nicolas Badoux (nicolas.badoux@epfl.ch)
- Programmation
- Cours: les lundis de 15h15 à 16h00, en salle CE 1 4 et par Zoom.
- Exercices: les lundis de 16h15 à 18h00, en salles CO 020, CO 021, CO 023
- Assistant·e·s: Puck van Gerwen, Amer Lakrami, Axel Giboulot, Adèle Soulier, Fanny Bitoun, Yanis Seddik, Elie Bruno, Othmane Idrissi Oudghiri, Emily Heer, Syrine Noamen, Ludovic Pujol
Examen final: Lundi 24 juin, 15h15-18h15, en salles CE 1, CE 1106, CE 3. - Théorie
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Généralités
- Déclaration de variables; types de données
- Arithmétique de base et conversions entre types
- Appel de fonctions/méthodes prédéfinies et de print()
Cours:
-
Introduction et logistique
- Algorithmes: ingrédients de base
Exercices:
- Lire et écrire des algorithmes
-
Utilisez la machine IC-CO-IN-SC-INJ-2024-Spring.
-
Si vous travaillez sur une machine virtuelle de l'EPFL
-
Si vous travaillez sur votre propre machine
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Syntaxe: fonctions, méthodes, slicing
- Conditions
- Boucles
- La fonction range()
Cours:
- Algorithmes: complexité temporelle
- Notation "Grand Theta"
Exercices:
- Complexité temporelle
- Ecriture d'algorithmes
- Syntaxe: fonctions, méthodes, slicing
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Boucles, suite
- Déclaration et appel de fonctions simples
Cours:
- Récursivité
Exercices:
- Lire et écrire des algorithmes récursifs
- Boucles, suite
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Listes
Cours:
- Rendu de pièces de monnaie: algorithme
glouton et programmation dynamique - Introduction à la théorie de la calculabilité
Exercices:
- Divers exercices sur la récursivité
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Objets immuables, objets modifiables et références
- Imports, modules
- Sets
Cours:
- Classes de complexité des problèmes
- Le problème du sac à dos
- Le problème du voyageur de commerce
Exercices:
- Identifier quels problèmes font partie de P/NP
- Objets immuables, objets modifiables et références
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Révisions: Listes, sets
- Dictionnaires
- Classes simples (dataclasses)
pas de cours (vendredi saint)
-
Pour l'exercice sur les classes: faites-le avec des dataclasses comme vu au cours (en particulier, ignorez les consignes concernant les méthodes __init__ et __repr__).
-
Pour l'exercice sur les classes: faites-le avec des dataclasses comme vu au cours (en particulier, ignorez les consignes concernant les méthodes __init__ et __repr__).
- Révisions: Listes, sets
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Midterm
Cours:
- Représentation binaire des nombres entiers
- Représentation binaire des nombres réels
Exercices:
- Nombres de bits nécessaires
- Utilisation de la représentation binaire
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Manipulation d’images
- Introduction au miniprojet
Cours:
- Portes logiques et opérations élémentaires
- Transistors et mémoire vive
- Circuits quantiques*
Exercices: - Exercices sur les portes logiques et transistors
-
Première vidéo (en anglais) de Ben Eater sur le fonctionnement d'une diode, le plus simple des semi-conducteurs
-
Deuxième vidéo (toujours en anglais) de Ben Eater sur le fonctionnement d'un transistor
-
Monday: Programming in Python
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Suite du miniprojet
- Recherche du meilleur seam
- Backtracking
Cours:
- Signaux: fréquences et bande passante
- Filtrage de signaux
- Echantillonnage de signaux
- Effet stroboscopique
Exercices:
- Bande passante
- Signaux périodiques et apériodiques
- Filtre à moyenne mobile
- Suite du miniprojet
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Compréhensions de listes
- Fonctions d’ordre supérieur
- Lambdas
Cours:
- Reconstruction de signaux
- Théorème d'échantillonnage
- Sous-échantillonnage
Exercices:
- Filtrer avant d'échantillonner
- Phénomène de battement
- Formule d'interpolation
-
Dans le présent dossier, vous trouvez les fichiers avec le morceau de Jazz (‘’Our love is here to stay’’, de Georges Gerschwin, joué par Roland Kirk) dans ses différentes versions, ainsi que leur analyse spectrale.
- Compréhensions de listes
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Lecture et écriture de fichiers texte
- Opération sur des chaînes de caractères
Cours:
- Introduction à la compression de données
- Entropie
Exercices:
- Calculs d'entropie
- Comparaison d'entropies
- Lecture et écriture de fichiers texte
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Bibliothèques: numpy, pandas
Cours:
- Algorithmes de Shannon-Fano et Huffman
- Théorème de Shannon
- Compression avec pertes
Exercices:
- Algorithmes de compression
- A la recherche d'un trésor
- Codage par plages (RLE)
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Pas de cours (lundi de Pentecôte)
Cours:
- Correction d'erreurs: introduction
- Codes de Reed-Solomon
- Réseaux: Protocole TCP (algorithme AIMD)
-
Réseaux: Protocole IP (algorithme BFS et routage)
Exercices:
- Distance minimale
- Codage de Hamming
- Code-barres
- Algorithme AIMD et variantes
- Exercices de routage
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h+
- Threads
- Problème des données partagées
- Exercices: examens des années précédentes
Cours:
- Cryptographie à clé secrète
- Cryptographie à clé publique
Exercices:
- Protocoles de Diffie-Hellman et El-Gamal
- Recherche de grands nombres premiers
- Threads