Information, calcul, communication
Weekly outline
-
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, le 09.05 exceptionnellement en salle ELA 1)
(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 %) – 27.06.2025 de 09h15 à 12h15 (PO 01)
FINAL – Informations importantes
-
Date et heure : Vendredi 27 juin 2025, de 09h15 à 12h15
(temps supplémentaire prévu pour les étudiant·e·s avec aménagements) -
Salle :
-
PO 01
-
Étudiant·e·s avec un aménagement spécial : également en salle PO 01
-
Le placement précis sera affiché sur la porte de la salle
-
-
Contenu :
Majoritairement axé sur la partie théorie, avec quelques questions liées à la programmation.
Le contenu portera sur les semaines 1 à 14. -
Format :
-
QCM (choix multiples ou unique selon l’énoncé). Les points négatifs éventuels dans une question (par exemple si une mauvaise case est cochée) restent internes à cette question et n’impactent pas le reste du score.
-
Vrai/Faux : dans cette section, une réponse incorrecte annule une réponse correcte. Il n’y a aucune pénalité si la case est laissée vide. Le minimum de points pour cette section est zéro.
-
Quelques questions ouvertes
-
-
Durée : 180 minutes
-
Poids dans la note finale : 65 %
-
Feuille de notes autorisée :
Une page A4 recto-verso manuscrite ou imprimée (pas de collage, pas d’agrafes, pas deux feuilles distinctes).
Aucun dispositif grossissant (loupe, etc.) n’est autorisé durant l’épreuve. -
La documentation des fonctions non vues en cours, ainsi que les identités trigonométriques, seront fournies si nécessaire.
-
Aucun appareil électronique autorisé (calculatrices, montres connectées, téléphones, etc.)
-
N’oubliez pas d’apporter :
-
Votre Camipro
-
Un stylo noir ou bleu foncé
-
Un correcteur blanc
- Une boisson pour rester hydraté·e pendant l’examen
-
- 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
- Lecture et écriture de fichiers texte
- Opération sur des chaînes de caractères
Cours:
- Portes logiques et opérations élémentaires
- Transistors et mémoire vive
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
- Lecture et écriture de fichiers texte
-
-
Monday: Programming in Python
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
18.04.2025 Congé (Vendredi saint)
- Manipulation d’images
- Introduction au 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 examensExamen 27.06.2025 de 09h15 à 12h15 (PO 01)
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
- Manipulation d’images
- Mini-projet
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
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
- MP2 partie 2
- Compréhensions de liste
- 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
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
- Introduction à la programmation multitâche
- Les threads en Python
- Le problème des données partagées
- Locks
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
-
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
-
Groupe Mini Projet Group choice
-
Lundi: Programmation
Cours: 15-16h, Exercices: 16-18h
Vendredi: Théorie
Cours: 14-16h, Exercices: 16-17h
- Bases réseau
- Révisions
- Examens des années précédentes
Cours:
- Réseaux: Protocole TCP (algorithme AIMD)
-
Réseaux: Protocole IP (algorithme BFS et routage)
Exercices:
- Algorithme AIMD et variantes
- Exercices de routage
