ICC Information - Calcul - Communication / Théorie (MT + EL)
CS-119(c) Théorie
Media
Media
ICC - Théorie pour étudiants de Microtechnique et Electricité
Ronan Boulic EPFL-IIG
- Affectation des Assistants-Etudiants et des Teaching Assistants (TA) [2024-25] (File)
- Votre affectation de salle pour les exercices / TP ICC [2024-25] (File)
- Informations officielles, Q&A et discussions (Text and media area)
- News forum (informations officielles envoyées par email) (Forum)
- Edstem Quick Start / Tutorial (File)
Introduction générale et début de la Leçon sur la représentation de l'information
Organisation du cours et des outils de communication: Moodle, Edstem
Présentation des domaines d’application du calcul informatique
Début du cours du Module1 Leçon1 sur la représentation de l'information: existe-t-il une représentation universelle de l'information ? Suivi de la représentation des symboles. La représentation des nombres sera vue la semaine prochaine.
Séance d'exercice le vendredi (de 14h à 15h30): évaluation de vos connaissances sur les thèmes théoriques qui seront développés pendant ce semestre. Le but de cette série est de stimuler des discussions car les questions anticipent ce qui sera abordé pendant le reste du semestre. C'est donc normal de ne pas connaitre les réponses.
- Le bon usage du STCC auditoire C (File)
- Introduction Admin ( 1 page par feuille) [2024_25] (File)
- Video : organisation du cours ICC [2024_25] (URL)
- Introduction ICC Théorie [2024_25] (File)
- Video: introduction sur les 3 modules du cours ICC Théorie [2024-25] (URL)
- Introduction ICC Lien Théorie-Pratique C++ [2023-24] (File)
- Video : lien entre ICC theorie et programmation [2024_25] (URL)
- ---------------------------------------------Début... (Text and media area)
- Module 1 Leçon 1 partie1 introduction représentation de l'information [2022_23] (File)
- Module 1 Leçon 1 partie2 représentation des symboles [2022_23] (File)
- Video : représentation des symboles alphanumériques M1.L1.1 et L1.2 [2024-25] (URL)
- --------------------------------------- (copy) (Text and media area)
- TH_s0: Série d'introduction pour stimuler des discussions entre vous à la première séance d'exercices théoriques (File)
- TH_s0: Solution série d'introduction (File)
Leçon 1.1 (suite et fin): Représentation des nombres
Suite du cours:
Par quels moyens peut on représenter des des nombres entiers ou à virgule ?
Est il possible de constuire une représentation exacte du monde réel ?
- Module 1 Leçon 1.3 : représentation des entiers [2024-25] (File)
- Module 1 Leçon 1.4 : représentation des nombres à virgule [2024-25] (File)
- video du cours sur la représentation des nombres entiers et à virgule [2024-25] (URL)
- TH_s1.1: Série Représentation de l'information ; de 14h00 à 15h30 (File)
- TH_s1.1: Solution Série [2024-25] (File)
- --------------------------------------------------... (copy) (Text and media area)
- 12 videos sur le sujet (File)
Leçon 1.2: Calcul et Algorithmes
Notion d’algorithme
Présenter les « ingrédients de base » des algorithmes
Illustrer ces ingrédients avec quelques d’algorithmes sur des problèmes inspirés par la leçon 1.1
- Module1 Leçon 2: Algorithme / les composants de base (avec question quizz) [27.09.2024] (File)
- Video du cours : les structures de contrôle et analyse/execution de 2 algorithmes de conversion[03.10.2023] (URL)
- TH_s1.2 [27.09.2024] (File)
- TH_s1.2: solution [23.09.2024] (File)
Leçon 1.3 : Calcul et Algorithmes II
Les grandes familles d'algorithmes: la recherche et le tri
Premier algorithme récursif (qui s'appelle lui-même )
Détermination de la complexité d'un algorithme
L'approche top-down de conception d'un algorithme
- Module 1 leçon 3: Ordre de complexité, recherche et tri (avec quizz) [2024-25] (File)
- video du cours ordre de complexité et tri par insertion [2024_25] (URL)
- TH_s1.3 (File)
- Solution TH_s1.3 [2024-25] (File)
Leçon 1.4: Algorithmes III ==> en CE3+CE4
Méthode de conception d'algorithme: diviser-pour-règner
La récursivité : forces et faiblesses
Les grandes familles d'algorithme: détermination du plus court chemin
- Méthode de travail: comment écrire un algorithme ? [V1.11, 01.11.2021] (File)
- Module1 Leçon 4: recursivité et programmation dynamique (avec quizz) [2024-25] (File)
- video du cours : récursivité, tri-fusion, programmation dynamique [2024-25] (URL)
- série TH_s1.4 (File)
- Solution TH_s1.4 (File)
Leçon 1.5: Théorie du Calcul
Que peut-on résoudre avec un algorithme?
Que peut-on résoudre efficacement avec un algorithme?
- Feedback sur l'évaluation du cours ICC [2024-25] (URL)
- Module 1 Leçon 5: Théorie du calcul [2024-25, mise à jour à 14h22] (File)
- Video du cours: calculabilité, décidabilité, efficacité, N vs NP [2024-25] (URL)
- Série M1.L5 [2024-25] (File)
- Solution M1.L5 [2024-25] (File)
Leçon 2.1: Echantillonnage des Signaux
Signaux, fréquence et bande passante
Filtrage
Echantillonnage
examen en contrôle continu le 1 novembre 14h15-16h45
- remarque1: Les examens théoriques et pratiques por... (Text and media area)
- Archive des examens théoriques de mi-semestre (Folder)
- Donnée du test théorique du 1 novembre 2024 (File)
- Solution du test théorique du 1 novembre 2024 (File)
- notes ICC : C++ et théorie / Total sur 44pts (File)
- --------------------------------------------... (Text and media area)
- Module 2 Leçon 1 : filtrage et échantillonnage [2023-24] (avec quizz) (File)
- Les 4 fichiers audio utilisés en cours (File)
- video du cours: signal, filtrage, échantillonnage [2024_25] (URL)
- La série M2.L1 sera fusionnée avec la série M2.L2 ... (Text and media area)
Leçon 2.2: Echantillonnage et Signaux II
Reconstruction
Théorème d'échantillonnage
Sous-échantillonnage
- Module 2 Leçon 2 : slides avec quizzs [2024_25] (File)
- video complète [2024_25] (URL)
- fichiers exemples de sous-échantillonnage (musique de Rahsaan R. Kirk) (File)
- Serie TH_s2.1-2 (durée: 2heures) [2024_25] (File)
- TH s2.1-2 solution [2024_25] (File)
- outil de manipulation de signal (audible) (File)
- Mode d'emploi de l'outil de visualisation, filtrage et échantillonnage de sommes de sinusoïdes (File)
Leçon 2.3: Compression des Données
Notion d’entropie
Compression sans pertes
algorithme de Shannon-Fano
- Module 2 Leçon 3 : cours avec quizz [2024-25] (File)
- grille 9x7 pour cours M2.L3 (File)
- Video complète [2024-25] (URL)
- TH_s2.3 [2024-25] (File)
- Solution TH_s2.3 (File)
Leçon 2.4: Compression des Données II
Analyse de performance
Théorème de Shannon
Compression avec pertes
- Module2 Leçon4: Entropie et compression II, avec Quizz (File)
- video complète [2024_25] (URL)
- Série TH_s2.4 (File)
- Solutions Série TH_s2.4 (File)
- Formules trigo et fonction Log2 comme certains examens disponibles en archive (File)
Leçon 3.1: L'Ordinateur à Programme Enregistré
Comment construire des systèmes pour exécuter des algorithmes ?
Comment peut on rendre ces systèmes plus rapides ?
- Module 3 Leçon 1: Architecture du processeur (avec question quizz) (File)
- video complète [2024_25] (URL)
- série TH_s3.1 (File)
- Solutions Série TH_s3.1 (File)
Leçon 3.2-3.3: Hiérarchies de Mémoire, Stockage et Réseau
Comment stocker et rechercher les données ?
Comment concilier une grande taille de mémoire et un accès rapide ?
Où et comment stocker des données de façon à pouvoir les retrouver plus tard ?
Quand et comment envoyer des données de façon à pouvoir les recevoir à distance ?
- Module 3 Leçon 2 et 3: mémoires & stockage ; réseau [03.12.2024] (File)
- video complète [2024-25] (URL)
- Série TH_s3.2-3 (File)
- Solution série TH_s3.2-3 (File)
Révisions
second examen en contrôle continu du 13 décembre de 15h15 à 17h45
consultez le document pdf ci-dessous
- MISE A JOUR IMPORTANTE car, à part pour les salles CO 020-021-023 et CO4, votre place est différente pour l'examen du 13 décembre (File)
- remarque1: Les examens théoriques et pratiques por... (Text and media area)
- Archive examens théoriques de fin de semestre (Folder)
- --------------------------------------------------... (Text and media area)
- Video des révisions de DECEMBRE 2023 et DECEMBRE 2... (Text and media area)
- Video Révision théorique décembre 2023 (URL)
- Video Révision théorique décembre 2024 (URL)
- Video Révision C++ décembre 2023 (URL)
- Video Revision C++ décembre 2024 (URL)
Leçon III.4 Sensibilisation à la cyber-sécurité
Videos et définitions pour faire le Quiz de cyber-sécurité (noté 5% de la note ICC)
Leçon indépendante du quiz, donnée en semaine 14
- Sensibilisation à la cyber-sécurité [2024-25] (File)
- Cyber-sécurité: 13 petites videos sur mediaspace.epfl.ch (URL)
- Cyber-sécurité: définitions introduites par les videos [2024-25] (File)
- --------------------------------------------------... (Text and media area)
- Module 3 Leçon 4 : Sécurité [2024_25] (File)