Information, calcul, communication
Résumé de section
-
- Théorie
- Cours: les vendredis de 13h15 à 15h00, en salles SG 1 / les cours enregistrés
- Exercices: les vendredis de 15h15 à 16h15+:
pour les noms de famille de A à F: en salles CO 015, CO 016, CO 017
pour les noms de famille de G à Z: en salles CO 120, CO 121,CO 122, CO 123, CO 124
- Programmation
- Cours: les mardis de 14h15 à 15h00, en salle SG 1 / les cours enregistrés
- Exercices: les mardis de 15h15 à 17h00, en salles BC 07-08, CO 020, CO 021, CO 023, INF 3
Projet de programmation : du vendredi 24 avril au vendredi 8 mai à 23h58 (heure de Moodle faisant foi)
Examen final: Lundi 22.06.2026 de 15h15 à 18h15 (en salles CE 1 1, CE 1 101, CE 1 515, PO 01)
Matériel autorisé: 4 pages A4 recto (= 2 pages A4 recto-verso) manuscrites ou écrites avec stylet sur tablette.
-
You will need to choose one of the machines IC-CO-IN-SC-(INJ/MA)
-
Ce quiz compte pour 5% de la note finale.
Vous avez droit à 2 tentatives d’une heure.
- Théorie
-
Mardi: Programmation
Cours: 14h-15h, Exercices: 15h-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Introduction
- Constantes, variables, fonctions prédéfinies
- Sortie standard
Cours:
-
Introduction et logistique
- Algorithmes: ingrédients de base
Exercices:
- Préparer l'environment (Unix + VS Code)
- Premiers programmes en C
Exercices:
- Lire et écrire des algorithmes
-
On vous encourage à installer l'environment pour développer en C sur votre propre ordinateur. Par contre vous pouvez également utiliser les machines virtuelles mises à disposition par l'EPFL.
Etape 1: Mise en place
Option 1: Installer l'environment sur votre ordinateur
Selon votre OS MacOS 🍏
Il vous faut installer le compilateur clang. Dans un terminal entrez la commande:
xcode-select --installInstallez VS Code pour Mac. Ensuite activez l'extension C/C++.
iTerm2 est un bon terminal pour Mac. Le gestionnaire de package Homebrew est aussi fortement conseillé.
Microsoft Windows 🪟
Installez WSL: https://learn.microsoft.com/fr-ch/windows/wsl/install
⚠️ Il est possible que vous deviez activer la virtualisation dans le BIOS de votre ordinateur...
Dans un terminal WSL installez le compilateur gcc et d'autres programmes utiles:
sudo apt-get updatesudo apt-get install build-essential gdb
Installez VS Code. Ensuite activez l'extension WSL, ainsi que l'extension C/C++.
Connectez-vous à WSL à partir de VS Code en cliquant sur l'icône verte:
puis
Dans WSL votre "C: Drive" sera sous /mnt/c.Linux 🐧
sudo apt-get updatesudo apt-get install build-essential gdb
Installez VS Code. Ensuite activez l'extension C/C++.Après avoir installé l'environment, suivez les exercices de la fiche ubuntu à partir de l'exercice 3. Pour Windows utilisez un terminal WSL.
Option 2: Utiliser les machines virtuelles
- Suivez les étapes de la fiche ubuntu.
- Ensuite effectuez la configuration initiale.
Etape 2: Premier programme en VS Code
Suivez les instructions de la fiche vscode.
Etape 3: La série
Essayez de résoudre les quelques exercices de la série.
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion) :
- Rappels
- Lecture depuis stdin
- Booléens et branchements conditionnels
- Introduction aux fonctions
Cours:
- Algorithmes: complexité temporelle
- Notation "Grand Theta"
Exercices:
- Lecture et affichage
- Opérations arithmétiques
- Booléens et branchements conditionnels
Exercices:
- Complexité temporelle
- Ecriture d'algorithmes
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours:
- Fonctions
- Boucles
Cours:
- Récursivité
Exercices:
- Fonctions
- Boucles
Exercices:
- Lire et écrire des algorithmes récursifs
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Tableaux
Cours:
- Tri par fusion
- Rendu de pièces de monnaie: algorithme
glouton et programmation dynamique
Exercices:
- Tableaux
Exercices:
- Divers exercices sur la récursivité
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Chaînes de caractères
- Révision des tableaux
Cours:
- Théorie de la calculabilité (problème de l'arrêt, Cantor)
- Classes de complexité des problèmes (P/NP)
Exercices
- Chaînes de caractères
- Révision des tableaux
Exercices:
- Identifier quels problèmes font partie de P/NP
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Pointeurs
- Tableaux à 2 dimensions
Cours:
- Garanties d'approximation
pour les problèmes NP-difficiles - Utilisation du hasard en algorithmique
Exercices:
- Boucles, Pointeurs, Fonctions
- Tableaux à 2 dimensions
Exercices:
- Organiser la surveillance d'un musée
- Recherche de la médiane en place
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Structures
- Rappels sur les pointeurs
Pas de cours (vendredi saint) Exercices:
- Structures
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours:
- Allocation dynamique de mémoire
Cours:
- Représentation binaire des nombres entiers
- Représentation binaire des nombres réels
Exercices:
- Allocation dynamique de mémoire
- Révisions des structs
Exercices:
- Nombre de bits nécessaires
- Utilisation de la représentation binaire
-
Mardi: Programmation
Cours: 14h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Tests de "désinfection" (sanitizing tests)
- Tests unitaires
Cours:- Portes logiques et opérations élémentaires
- Transistors
Exercices:
- Tests
- Révisions
Exercices:- 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
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Listes chaînées
Cours:
- Signaux: fréquences et bande passante
- Filtrage de signaux
- Echantillonnage de signaux
- Effet stroboscopique
Exercices:
- Mini-projet
- Listes chaînées
Exercices:
- Bande passante
- Signaux périodiques et apériodiques
- Filtre à moyenne mobile
