Information, calcul, communication
Weekly outline
-
- Théorie
- Cours: les vendredis de 13h15 à 15h00, en salles SG 1 et par Zoom
- Exercices: les vendredis de 15h15 à 16h15+, en salles:
Lettres A à H: CO 010, CO 011, CO 015, CO 016, CO 017
Lettres J à Z: CO 120, CO 121, CO 122, CO 123, CO 124
- Cours: les vendredis de 13h15 à 15h00, en salles SG 1 et par Zoom
- 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
-
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 (rediffusion):
- Introduction
- Constantes, variables, fonctions
- 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
- Expressions et opérateurs
Cours:
- Algorithmes: complexité temporelle
- Notation "Grand Theta"
Exercices:
- Affichage, opérations, expressions
Exercices:
- Complexité temporelle
- Ecriture d'algorithmes
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Expressions, instructions conditionnelles
Cours:
- Récursivité
Exercices:
- Expressions, instructions conditionnelles
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 (rediffusion):
- Instructions itératives (boucles)
Cours:
- Rendu de pièces de monnaie: algorithme
glouton et programmation dynamique - Introduction à la théorie de la calculabilité
Exercices:
- Boucles
Exercices:
- Divers exercices sur la récursivité
-
Il y avait une (petite) erreur dans l'énoncé -- 20 n'est pas un diviseur de 110...
-
ICC-C Série 4 Solutions File
-
ICC-T Solutions 4 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Fonctions
Cours:
- Classes de complexité des problèmes
- Le problème du sac à dos
- Le problème du voyageur de commerce
Exercices
- Fonctions, boucles
Exercices:
- Identifier quels problèmes font partie de P/NP
-
ICC-T Solutions 5 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Pointeurs
Cours:
- Représentation binaire des nombres entiers
- Représentation binaire des nombres réels
Exercices:
- Boucles, Pointeurs, Fonctions
Exercices:
- Nombres de bits nécessaires
- Utilisation de la représentation binaire
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Pointeurs et tableaux
Cours:
- Portes logiques et opérations élémentaires
- Transistors
- Circuits quantiques
Exercices:
- Divers
Exercices:
- Exercices sur les portes logiques et transistors
-
Mis à jour avec l'exemple de la pile.
-
L'exercice 5 est marqué avec une étoile, car il est un peu plus difficile à coder.
-
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
-
ICC-T Solutions 7 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Révisions
- Debugging
Cours:
- Signaux: fréquences et bande passante
- Filtrage de signaux
- Echantillonnage de signaux
- Effet stroboscopique
Exercices:
- Mini-projet!
Exercices:
- Bande passante
- Signaux périodiques et apériodiques
- Filtre à moyenne mobile
-
ICC-T Solutions 8 File
-
Mardi: Programmation
Cours: 14h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Projets multi-fichier
- Préprocesseur
- Lire/écrire des fichiers
Pas de cours (vendredi saint)
Exercices:
- Mini-projet
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Types composés
Cours:
- Reconstruction de signaux
- Théorème d'échantillonnage
- Sous-échantillonnage
Exercices: - Structures, données tabulaires
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.
-
ICC-T Solutions 9 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours ANNULÉ:
- -
Cours:
- Introduction à la compression de données
- Entropie
Exercices: Séance ANNULÉE
- -
Exercices:
- Calculs d'entropie
- Comparaison d'entropies
-
ICC-T Solutions 10 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Listes
Cours:
- Algorithmes de Shannon-Fano et Huffman
- Théorème de Shannon
- Compression avec pertes
Exercices:
- Listes
Exercices:
- Algorithmes de compression
- A la recherche d'un trésor
- Codage par plages (RLE)
-
ICC-T Solutions 11 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Récursivité
Cours:
- Correction d'erreurs: introduction
- Codes de Reed-Solomon
- Distance minimale
Exercices:
- Récursivité
Exercices:
- Distance minimale
- Codage de Hamming
- Code-barres
-
ICC-T Solutions 12 File
-
Mardi: Programmation
Cours: 14-15h, Exercices: 15-17h
Vendredi: Théorie
Cours: 13-15h , Exercices: 15-16h+
Cours (rediffusion):
- Fichiers
Cours:
- Cryptographie à clé secrète
- Cryptographie à clé publique
Exercises:
- Fichiers
Exercices:
- Protocoles de Diffie-Hellman et El-Gamal
- Recherche de grands nombres premiers
-
ICC-T Solutions 13 File
