ICC Information - Calcul - Communication / Théorie (MT + EL)
Topic outline
-
ICC - Théorie pour étudiants de Microtechnique et Electricité
Ronan Boulic EPFL-IIG
5 assistants doctorants (TA) et 16 assistants-étudiantsCours hybride le mardi 11h15-13h en présentiel au RLCavec streaming et gestion des questions/réponses (par cours)sur le Webinaire Zoom https://epfl.zoom.us/j/61755006110Exercices le vendredi de 14h15 à 15hen présentiel : lien vers votre affectation de salleMeeting zoom seulement pour les personnes qui ne sont pas autorisées en présentielSupport optionnel en semaine dès le 30 septembre:jeudi 8h-9h (BC 07 et 08) et vendredi 9h-10h (CO 020 et 021)LIVRE DE REFERENCE-
General news and announcements sent by email.
-
Lire le tutoriel ci-dessous pour vous connecter avec le login gaspar. Vocabulaire: une question est un "Topic" ; elle contient un sujet court et informatif, elle appartient à une des "catégorie" prédéfinies (sélectionner dans menu) et on peut y ajouter des "tags" eux aussi prédéfinis pour faciliter les recherches ultérieures.
-
-
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 ? Suivi de la représentation des symboles. La représentation des nombres sera vue la semaine prochaine.
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. 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.
-
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 ?
-
15 octobre: avec quelques précisions en plus dans l'exercice 7
-
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-
amélioration de l'algorithme bin2dec slide 26
-
L'exercice 5 est optionnel
-
-
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
-
avec analyse du coût calcul du tri par insertion
-
avec une précision sur l'ordre de complexité de la question 1.4.2
-
-
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
-
ajout d'une précision sur les opérateurs acceptés en page 7 :
remarque sur l’incrémentation/ décrémentation : on tolère l’usage des opérateurs ++ et -- seulement quand ils sont utilisés en dehors de toute expression.
-
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
examen en contrôle continu le 5 novembre 14h15-16h45
Tous les documents "papier" sont autorisés: livre, notes personnelles, tout document imprimé (cours, séries, etc...)LES APPAREILS ELECTRONIQUES SONT INTERDITS, EN PARTICULIER LES CALCULATRICESVotre salle d'examen est indiquée dans le fichier pdf ci-dessousVous resterez à la même place pour les 2 composantes de l'examen.-
C'est la note "TOTAL adjusted" qui sera additionnée aux autres notes du cours ICC pour le calcul de la moyenne finale. Ce qui est indiqué dans la colonne de droite (Adjusted virtual) indique à quoi correspondrait votre note actuelle si elle était traduite en "note SAC".
-
Au programme de l'examen du 5 novembre: Les questions de Quizz 2, 3, 4, 5, 9
-
ajout de "par pas de 1" dans le pseudocode de la question ouverte 2.1
-
la question 3 du quizz étant ambigüe, deux réponses sont indiquées comme correctes selon qu'on tri la liste ou pas.
-
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 C. 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-
lien qui fonctionne pour le chant a cappella de Suzanne Vega:
https://www.youtube.com/watch?v=mto47BMT3yA
-
avec l'exercice 1.2 en plus
-
correction d'une erreur dans la solution de la question b de le'xercice 1.2:
=> la fréquence de coupure fc doit être choisit de façon à être supérieure à 50 x 440Hz et strictement inférieure à fe/2, c'est pourquoi on pose comme limite supérieure de fc la valeur fe/2 -1Hz c'est à dire 22050-1 = 22049 Hz
-
-
Comment construire des systèmes pour exécuter des algorithmes ?
Comment peut on rendre ces systèmes plus rapides ?
-
La réponse à la question Speakup est D
-
ajout d'une précision pour l'exercice 3 : le résultat est dans r3
-
-
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 ?
-
version complète du cours de ce matin
-
-
second examen en contrôle continu du 17 décembre de 15h15 à 17h45
Tous les documents "papier" sont autorisés: livre, notes personnelles, tout document imprimé (cours, séries, etc...)LES APPAREILS ELECTRONIQUES SONT INTERDITS, EN PARTICULIER LES CALCULATRICESVotre salle d'examen est éventuellement différente de celle du 5 novembre: vérifiez sur le document pdf ci-dessousVous resterez à la même place pour les 2 composantes de l'examen. -
I – Sécurité de l’Information
C – Sécurité des Communications
C – Sécurité du Calcul