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)
NEW: Séance de réponses aux questions: vendredi 19 juin de 14h00 à 16h00 en salles AAC 1 32 et AAC 1 37
Examen final: lundi 22 juin 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 ; peut contenir des screenshots d'algorithmes et/ou morceaux de code dactylographiés ;
-
aucun appareil électronique n'est autorisé pour cet examen, sauf une calculatrice simple (du type TI-30 eco RS, ou même plus simple: il n'y a bien sûr pas besoin que ce soit précisément ce modèle !) ;
-
vous êtes également bienvenu·e·s d'amener vos feuilles de brouillon.
-
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
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Prototypes
- Opérateur ternaire `a ? b : c`
- Arguments du programme
- Énumérations
- switch
- Opérateurs bit-à-bit (bitwise)
Cours:
- Reconstruction de signaux
- Théorème d'échantillonnage
- Sous-échantillonnage
Exercices:
- Divers, notamment les 4 derniers sujets ci-dessus
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.
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Fichiers
Cours:
- Entropie
- Compression de données:
Algorithmes de Shannon-Fano et Huffman - Théorème de Shannon
Exercices:
- Fichiers
Exercices:
- Calculs et comparaisons d'entropies
- Algorithmes de compression
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Récursivité
Cours:
- Correction d'erreurs: introduction
- Codes de Reed-Solomon
- Distance minimale
Exercices:
- Récursivité
Exercices:
- Distance minimale
- Codage de Hamming
- Code-barres
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours :
- Questions-réponses (révisions)
Cours:
- Cryptographie à clé secrète
- Cryptographie à clé publique
Exercises:
- Révisions
Exercices:
- Protocoles de Diffie-Hellman et El-Gamal
- Recherche de grands nombres premiers
