Information, calcul, communication
Aperçu des semaines
-
Programmation
- Cours : les lundis de 15h15 à 16h00, en salle CM 2 (le 31.03 exceptionnellement sur Zoom, avec diffusion en salle CM 2)
(Streaming non interactif : l’enregistrement sera disponible au plus tard le lendemain matin.) - Exercices : les lundis de 16h15 à 18h00, en salles CO 020, CO 021, CO 023
- Assistant doctorant responsable de la partie programmation :
Clément Burgelin (clement.burgelin@epfl.ch)
Théorie
- Cours : les vendredis de 14h15 à 16h00, en salle CE 12 (le 14.03, exceptionnellement en salle CM 1 4)
(Streaming non interactif : l’enregistrement sera disponible au plus tard le lendemain matin.) - Exercices : les vendredis de 16h15 à 17h15, en salles INF 1 et INF 119
- Assistant doctorant responsable de la partie théorie :
Abdellah El Mrini (abdellah.elmrini@epfl.ch)
Enseignant :
Rafael Pires (rafael.pires@epfl.ch)Assistant doctorant principal (Head TA) :
Sami Abuzakuk (sami.abuzakuk@epfl.ch)Assistant·e·s étudiant·e·s :
Andrew Hajj Assaf (andrew.hajjassaf@epfl.ch),
Roméo Balthazar Bedague (romeo.bedague@epfl.ch),
Idriss Benjelloun (idriss.benjelloun@epfl.ch),
Ethan Rafaël Boren ethan.boren@epfl.ch),
Adam Ait Bousselham (adam.aitbousselham@epfl.ch),
Yshai Neal Dinée-Baumgarten (yshai.dinee-baumgarten@epfl.ch),
Mohamed Amine Hmidi (mohamed.hmidi@epfl.ch),
Nagyung Kim (nagyung.kim@epfl.ch),
Clémence Pauline Charlotte Le Bourgeois (clemence.lebourgeois@epfl.ch),
Zoé Miyuki Maeda (zoe.maeda@epfl.ch),
Marc-André Mauron (marc-andre.mauron@epfl.ch),
Syrine Noamen (syrine.noamen@epfl.ch),
Johanna Yara Jácome Noia Nuding (johanna.jacomenoianuding@epfl.ch),
Mahlia Roxane Merville-Hipeau (mahlia.merville-hipeau@epfl.ch),
Lea Sucikova (lea.sucikova@epfl.ch),
Arthur Norbert J. Pollet (arthur.pollet@epfl.ch),
Tom Valentin Villatte (tom.villatte@epfl.ch).Évaluation :
- Midterm (20 %)
- Mini-projet (10 %)
- Quiz sur la sécurité informatique (5 %)
- Examen final (65 %) – en section
- Cours : les lundis de 15h15 à 16h00, en salle CM 2 (le 31.03 exceptionnellement sur Zoom, avec diffusion en salle CM 2)
-
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-2025-Spring (les VMs IC-CO-IN-SC-MA-2025-Spring et IC-IN-SC-Turing sont identiques et devraient fonctionner aussi, mais pas les autres).
-
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
Attention : Changement de salle exceptionnel CM14
- 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)
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
- Révisions: Listes, sets
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Attention : Cours donné sur Zoom, avec diffusion en salle
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
- Compréhensions de listes
- Fonctions d’ordre supérieur
- Lambdas
Cours:
- Portes logiques et opérations élémentaires
- Transistors et mémoire vive
- Circuits quantiques*
Exercices: - Exercices sur les portes logiques et transistors
- Compréhensions de listes
-
Monday: Programming in Python
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
18.04.2025 Congé (Vendredi saint)
- Suite du miniprojet
- Recherche du meilleur seam
- Backtracking
- Suite du miniprojet
-
Monday: Programming in Python
21.04.2025 Congé (Lundi de Pâques)25.04.2025 Congé
Fin avril 2025: Publication de l'horaire des examens -
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:
- 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
- Lecture et écriture de fichiers texte
-
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
Cours:
- Reconstruction de signaux
- Théorème d'échantillonnage
- Sous-échantillonnage
- Introduction à la compression de données
Exercices:
- Filtrer avant d'échantillonner
- Phénomène de battement
- Formule d'interpolation
- Threads
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
Cours:
- Entropie
- Algorithmes de Shannon-Fano et Huffman
- Théorème de Shannon
- Compression avec pertes
Exercices:
- Calcus d'entropie
- Comparaison d'entropies
- 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
- Révisions
- Examens des années précédentes
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
- Révisions
- 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
