ICC Information - Calcul - Communication / Théorie (MT + EL)
Topic outline
-
HORAIRE et SALLES :
Cours: Mardi 8h15-10h en SG1Exercices: Vendredi 14h15-15h (voir salles ci-dessous)
Les exercices ont lieu toutes les semaines sauf les 2 semaines des examens sur la partie théorique: 2 Novembre et 21 décembre.
LIVRE DE REFERENCE: Découvrir le Numérique, édité par A. Schiper, PPUR, Lausanne 2016
Salles: ASSISTANTS-DOCTORANTS / ASSISTANTS-ETUDIANTS:
INM 200 (Toute la section EL): Kaicheng Yu / Olivier Couque, Kim Phan, Arnaud Duvieusart
GC C3 30 (Section MT, de A. à E.): Ahmed Ayoub / Matthieu Bovel, Olivier Lemer, Tim Nguyen
CE1 (Section MT, de F. à Z.): Thibault Porssut, Jordan Holweger/ Lucie Perrotta, Olivier Cloux, Natalia Nessler, Julien Heitmann, Nicolas Jeitziner -
Présentation des domaines d’application du calcul informatique
Organisation du cours
Impact de l'informatique dans les domaines liés à vos sections MT et EL
Séance d'exercice le vendredi (1h): évaluation de vos connaissances en informatique
-
modification salles exercices
GC C3 30: MT de A. à E.
CE1: MT de F. à Z.
-
Numéro spécial de mars 2015 de IEEE Spectrum sur la "Loi de Moore"
-
-
Existe-t-il une représentation universelle de l'information ?
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. Elles se concentrent sur la représentation des nombres entiers et des nombres à virgule. La représentation à virgule flottante en simple précision IEEE 754 est abordée dans la série 1.1 (sauf la conversion).
-
Terminer "leçon 1.1" : représentation des caractères alphanumériques
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-
ajout de "Sortie X" à la fin de l'algo du slide 28 (26/10)
correction d'une petite erreur slide 30 + slide 37 (02/10)
-
correction titre algo dec_vers_vflottante
-
-
Les grandes familles d'algorithmes: la recherche et le tri
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
Test1 sur le module 1, le 2 novembre, 14h15-15h45 (1h30):
- 12 questions de quizz (12 points)
- 2 questions ouvertes / écriture d'algorithmes en pseudocode (13 points)
Vérifiez votre SALLE d'examen sur map.epfl.ch
elle peut être différente de votre salle habituelle
CE 1 de Abdelaziz à Erni
INM 200 de Eschbach à Guntli
GC C3 30 de Hadjmbarek à Lamrani
CM 5 de Laurent à Pirker
BS 160 de Pittet à Soborun
BS 170 de Sonnard à Zufferey
Calculatrice & Documents interdits
(les TPs de Prog C++ sont décalés d'une heure: 16-18h)
- 12 questions de quizz (12 points)
-
Reconstruction
Théorème d'échantillonnage
Sous-échantillonnage
remarque: séance d'exercice de 2h dans les salles habituelles (les TPs de Prog C++ sont décalés d'une heure: 16-18h)
-
correction d'une erreur slides 47 et 48
-
Notion d’entropie
Compression sans pertes
algorithme de Shannon-Fano -
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 ?
-
à récupérer avant le cours pour suivre les exemples sur laptop/tablette, ou impression en 4 pages/feuille
-
si aucune précision n'est donnée, la taille d'un mot est 4 octets
-
-
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 ?
-
si aucune précision n'est donnée, la taille d'un mot est 4 octets
-
I – Sécurité de l’Information
C – Sécurité des Communications
C – Sécurité du CalculTest2 Prog combiné avec Test2 ICC-Théorie : vendredi 21 décembre 14h15-16h40:La partie Théorie aura une partie Quizz et une partie Question ouverteLa partie Prog-C++ sera composée de 4-5 exercicesCE 1 de Abdelaziz à Darbellay
AAC 231 de Darbi à Guntli
MA B1 11 de Hadjmbarek à Lamour
MXF 1 de Lamrani à Niederhauser
CO3 de Nonis à Spiess
GC C3 30 de Sprüngli à Zufferey
ces salles sont différentes des salles de TP, regardez sur plan.epfl.ch
Tous les documents papier et livres sont autorisés
Appareils électroniques interdits