ICC Information - Calcul - Communication / Théorie (MT + EL)
Topic outline
-
ICC - Théorie pour étudiants de Microtechnique et Electricité
Ronan Boulic EPFL-IIG
Examen ICC: mardi 19 janvier 16h15-19h15 Salles d'examen
Notes des 2 composantes de l'examen écrit Théorie (50pts) et C++ (38pts) et Note sur 88pts après conversion
Théorie : examen (intègre la modification des questions 6-7) / Solution + complément Question_ouverte_1
C++ : examen / Solution (nous avons accepté chaque variante correcte proposée pour l'exercice d'écriture de code)
Cours le mardi 8h15-10h à distance avec le Webinaire Zoom: https://epfl.zoom.us/j/93894837023Exercices le vendredi de 14h15 à 15h à distanceSupport le samedi de 15h00 à 17h00: avec Discord, ouvert à tous4 assistants doctorants (TA) et 12 assistants-étudiants selon l'effectif (voir listes ci-dessus)Répartition des Assistants par groupe d'étudiants (A-B-C) le VENDREDI :groupe A: Ghali Chraibi, Léo Meynent, Ali El Abridi, Sophie du Couédicgroupe B: Bastien Favre, Pierre Oppliger, Pierugo Pace, Jennyfer Steinergroupe C: Augustin Henry, Nicolas Jeitziner, Mattéo Maury, Marin BricqLes permutations entre groupes A-B-C concernent seulement les assistants qui seront disponibles pour tous le samedi de 15h à 17h.8 novembre: jusqu'au rendu du projet, il y aura ces 5 assistants présents le SAMEDI selon le planning :groupe A: Simon Gmür, Camille Bernelin, Léo Meynent, Ali El Abridi, Sophie du Couédicgroupe B: Bastien Favre, Ali El Abridi, Pierre Oppliger, Noureddine Gueddach, Michel Moralesgroupe C: John Taylor, Vincent Tournier, Tanguy Rocher, Mattéo Maury, Marin BricqPermutation des assistants pour le support du samedi sur Discord
PLANNING Coordination Théorie et Pratique C++
LIVRE DE REFERENCE: Découvrir le Numérique, édité par A. Schiper, PPUR, Lausanne 2016
-
General news and announcements sent by email.
-
-
Organisation du cours et des outils de communication: Moodle, SpeakUp, Discourse, Discord
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 ?
Séance d'exercice le vendredi (1h): évaluation de vos connaissances sur les thèmes théoriques qui seront développés pendant ce semestre
-
Suite du cours:
Par quels moyens peut on représenter des symboles et des nombres ?
Est il possible de constuire une représentation exacte du monde réel ?
-
Vous retrouverez de nombreux éléments du cours 1.1 dans ces courtes vidéos ; voici les liens directs vers les points les plus difficiles du cours: - entiers négatifs en complément à 2: - virgule fixe: erreur absolue - virgule fixe: erreur relative - virgule flottante La représentation à virgule flottante en simple précision IEEE 754 est abordée dans la série 1.1 (sauf la conversion).
-
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 -
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
-
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
-
Que peut-on résoudre avec un algorithme?
Que peut-on résoudre efficacement avec un algorithme? -
Signaux, fréquence et bande passante
Filtrage
Echantillonnage
Par décision de la Direction, il n'y aura pas d'examen pendant le semestre
-
la question 3 du quizz étant ambigüe, deux réponses sont indiquées comme correctes selon qu'on tri la liste ou pas.
-
question TurningPoint: la réponse G est seulement valable pour la fonction majorante 1/(pi.f.Tc).La bonne réponse est la réponse H car l'amplitude du signal filtré dépend de la fréquence du signal X(t) comme précisé sur le slide du quizz.
-
Reconstruction
Théorème d'échantillonnage
Sous-échantillonnage
-
Mode d'emploi d'un outil de manipulation de signaux (audibles si dans la gamme compatible avec votre carte son) proposé par un assistant-étudiant du cours ; le fichier de l'outil de manipulation fourni ci-dessous s'ouvre avec un simple navigateur.
-
Notion d’entropie
Compression sans pertes
algorithme de Shannon-Fano-
La bonne réponse est D. Sans faire le calcul précis une bonne intuition est de remarquer que ENTROPIE contient 7 lettres différentes tandis que DESORDRE n'en contient que 5.
-
Analyse de performance
Théorème de Shannon
Compression avec pertes -
Comment construire des systèmes pour exécuter des algorithmes ?
Comment peut on rendre ces systèmes plus rapides ?
-
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 ?
-
Question TurningPoint: la table de routage doit contenir le plus court chemin vers un noeud ; seule la réponse D est correcte
-
I – Sécurité de l’Information
C – Sécurité des Communications
C – Sécurité du CalculPar décision de la Direction, il n'y aura pas d'examen pendant le semestre
-
Avec Quizz (la bonne réponse est B) et correction coquille slide 21 ("=1" au lieu de "=>1"
ce chapitre n'est pas au programme de l'examen mais il est utile pour votre culture générale et votre propre "sécurité informatique"
