Course: Information, calcul, communication

Weekly outline

Informations générales

Collapse all Expand all
Ce cours s’adresse aux étudiant.e.s en génie civil et science et génie des matériaux de première année à l’EPFL. Le premier cours aura lieu le vendredi 13 septembre 2024 à 9h15, en salle CE 1 3.

Enseignants: Mirjana Stojilović (partie programmation) et Olivier Lévêque (partie théorique)

Assistant·e·s:

Partie programmation:
MX - BC 07, BC 08: Ali Ansari (EDIC), Abdessalam Derouich (master SC), Prune Ollier (bachelor SC), Shashwat Shrivastava (EDIC)
GC - CM 1 103: Cristian Botocan (master IN), Fanny Bitoun (master SIE), Francois Goybet (master SC)
GC - CM 1 110: Jonathan Arnoult (master IN), Martina Gatti (master SC)
GC - CM 1 112: Elie Houeis (master GC), Lina Sadgal (master SC), Mohamed Abbes (bachelor IN)

Partie théorique:
AAC 1 32: Lil Jost-Dalifard (bachelor GC), Gauthier Ordonneau (bachelor GC), Elie Houeis (master GC),
AAC 1 37: Chaimâa Ouchicha (bachelor GC), Clarisse Coulombeau (master GM), Jonathan Arnoult (master IN)
AAC 2 31: Alexis Bertrand (bachelor MX), Léo Renfer (bachelor MX), Thomas Bour (master MX), Martina Gatti (master SC)
Jolanta De Cesare (gymnase de Renens), Mohammed Bouriche (gymnase de la Cité)

Horaires:

Partie programmation:

cours les vendredis de 9h15 à 10h00:

   en salle CE 1 3 (et live sur Mediaspace: https://mediaspace.epfl.ch/media/0_lvp6c10z). Enregistrements: Mediaspace

séance d'exercices les vendredis de 10h15 à 12h00:

   en salles BC07-08 (MX), et CM 1 103, CM 1 110 et CM 1 112 (GC)

Partie théorique:

    cours les vendredis de 13h15 à 15h00:

   en salle CO 3 et sur Zoom (enregistrements) (problème d'accès à Mediaspace? cliquez ici!)

séances d'exercices les vendredis de 15h15 à 16h15+:

   en salles AAC 1 32, AAC 1 37, AAC 2 31

Séances supplémentaires de réponses aux questions pour les deux parties du cours, les mardis de 15h à 17h, en salle CM 1 104 pendant les semaines 3 à 7 d'une part (24 sept, 1, 8, 15 et 29 oct) et 9 à 14 d'autre part (12, 19, 26 nov, 3, 10 et 17 déc) uniquement !
Le mardi 29 octobre: salle supplémentaire pour les réponses aux questions: CM 1 121.
Le mardi 19 novembre: la séance aura lieu en salle CM 1 121 uniquement!

Ressources pour le cours (partie théorique):

Chaîne Mediaspace avec vidéos pré-enregistrées et enregistrements du cours

MOOC sur courseware.epfl.ch

Livre «Découvrir le numérique», EPFL Press, 2016
(voir aussi les solutions des exercices du livre)

Calcul de votre note finale:
midterm du 1er novembre: 33,25% (info détaillées: voir plus bas en semaine 7)
projet de programmation: 14,25%
examen final du 20 décembre: 47,5%
quiz sur la sécurité informatique (à faire sur Moodle d'ici la fin du semestre): 5%
- Fiche de cours File
- Annonces officielles Forum
- Forum Ed Discussion External tool
- ICC-P Example Exams Folder
  
  You will find two examples of previous ICC-P exams and the expected answers here. Some questions will be annotated as "Out of scope for the midterm exam"; you should skip them.
- ICC-T Exemples de questions Folder
- Enoncé et solutions du midterm File
- ICC-P Midterm solution - Detailed File
- Vidéos sur la sécurité informatique (temps total ~45 minutes) URL
- Notes complémentaires sur la sécurité informatique File
- Quiz sur la sécurité informatique (!!! à compléter d'ici le vendredi 20 décembre à minuit !!!)
- Groups for the mini-project Group choice
Semaine 1 (vendredi 13 septembre)
- Partie théorique:
  Algorithmes: introduction générale
  Ingrédients de base des algorithmes
- ICC-T Cours 1 File
- ICC-T Cours 1 annoté File
- ICC-T Comment écrire un algorithme en pseudo-code? File
- ICC-T Série 1 File
- ICC-T Solutions 1 File
- Programming:
  
  About the course
  
  Python interactive interpreter
  
  Exercises:
  
  Setting up the working environment for Python
  
  First contact with the Unix environment
  
  Image (c) DETHAl / AdobeStock
- ICC-P-Lecture01-AboutTheCourse File
  
  This lecture provides information about the organization of the course throughout the semester.
- ICC-P-Lecture01-InteractiveInterpreter File
  
  Let us warm up by interacting with Python interpreter.
  Online reading: Link
- ICC-P-Exercise-Python-Setup File
  
  Connectez-vous sur l’infrastructure des postes de travail virtuels. Choisissez une des machines virtuelles IC-CO-IN-SC-MA-2024-Fall ou IC-CO-IN-SC-INJ-2024-Fall (et pas une autre).
- ICC-P-Exercise-UbuntuIntro File
  
  The UbuntuIntro exercise contains several practical concepts regarding using a terminal in an operating system such as Ubuntu. We recommend that you do it to see that one does not need a visual editor to interact with the operating system. Note: The topic is not directly related to Python programming
  and will not be an exam topic.
- Fichiers pour la configuration sur les machines virtuelles de l'EPFL, à télécharger et utiliser selon les instructions du PDF
- setup.sh File
- Mémo connexion VDI File
- Guide pour activer l’authentification forte URL
- Fichiers pour la configuration sur vos propres machines, à télécharger et utiliser selon les instructions du PDF
- workspace.zip File
Semaine 2 (vendredi 20 septembre)
- Partie théorique:
  Algorithmes et sous-algorithmes
  Complexité temporelle d'un algorithme
- ICC-T Cours 2 File
- ICC-T Cours 2 annoté File
- ICC-T Algorithmes et complexité temporelle File
- ICC-T Codes liés au cours 2 Folder
- ICC-T Série 2 File
- ICC-T Solutions 2 File
- Programming:
  Variables and types
  Numbers, Booleans
  Operators and their precedence
- ICC-P-Lecture02-NumbersBooleans File
- ICC-P-Exercise-NumbersOperatorsBooleans File
  
  Try solving the exercises in the Python interpreter without using if-elif-else constructs (for those who know how to use them in Python). You can also write all commands in one .py file (a Python script) and run it if that suits you better. We will share the solution in one file so you can easily change and rerun it.
  
  To run, press the "play" button on the top right corner of your Visual Studio Code editor. Do not forget to activate the environment that you installed last week! :-)
  
  Next week, we will study if-elif-else constructs, the preferred way to solve some of the problems in this exercise set.
- ICC-P-Exercise-NumbersOperatorsBooleans (Solution) File
  
  application/x-python-code
Semaine 3 (vendredi 27 septembre)
- Partie théorique:
  Récursivité: principes - ingédients de base
  Applications: recherche par dichotomie et tri par fusion
- ICC-T Cours 3 File
- ICC-T Cours 3 annoté File
- ICC-T Algorithmes récursifs: quelques clarifications File
- ICC-T Codes liés au cours 3 Folder
- ICC-T Série 3 File
- ICC-T Solutions 3 File
- Programming:
  If-elif-else
  Exercise session
  formatted strings: f-strings
  Python method isdigit( )
  Scripting: writing code in a .py file and running it
- ICC-P-Lecture03-If-elif-else File
- ICC-P-Lecture-If-elif-else File
  
  application/x-python-code
- ICC-P-Exercise-QuadraticEquation File
- ICC-P-Solution-QuadraticEquation File
  
  application/x-python-code
- ICC-P-Exercise-WeekDays File
- ICC-P-Solution-WeekDays Folder
Semaine 4 (vendredi 4 octobre)
- Partie théorique:
  Rendu de pièces de monnaie:
  1. algorithme glouton
  2. programmation dynamique et mémoïsation
  La théorie de la calculabilité et le problème de l'arrêt
- ICC-T Cours 4 File
- ICC-T Cours 4 annoté File
- ICC-T Argument de la diagonale de Cantor File
- ICC-T Codes liés au cours 4 Folder
- ICC-T Série 4 File
- ICC-T Solutions 4 File
- Programming:
  
  Loops, Part I
  
  while loops
  
  for loops
  infinite loops
  
  function range( )
  function len( )
  Examples
  printing a sequence of numbers from 0 to n-1
  n!
  counting digits of an integer
- ICC-P-Lecture04-Loops-Part1 File
- ICC-P-Lecture-Loops-Part1 File
  
  application/x-python-code
- ICC-P-Exercise-Loops File
- ICC-P-Solution-Loops Folder
Semaine 5 (vendredi 11 octobre)
- Partie théorique: (exceptionnellement, cours pré-enregistré en ligne cette semaine)
  Classes de complexité des problèmes
  Problèmes d'optimisation discrète
  Résolution avec garanties d'approximation
- ICC-T Cours 5 File
- ICC-T Cours 5 annoté File
- ICC-T Cours 5 résumé File
- ICC-T Pourquoi s'intéresser à la théorie de la complexité? File
- ICC-T Série 5 File
- ICC-T Solutions 5 File
- Programming:
  
  Lists
  List slicing
  List comprehension
  Function len( )
- ICC-P-Lecture05-Lists File
  History of changes:
  30/10: Made the definition of insert() function more clear. Corrected the example of using insert().
- ICC-P-Lecture-Lists File
  
  application/x-python-code
- ICC-P-Exercise-Lists File
  
  Modified 13/10/24, 15:14
  13-Oct-24:
  Improved Example 2 - enumerate( )
  Corrected list index range to start with 0 and end with (n-1)
  Renamed "shuffled" to "swap symmetric"
  Added the formula for sample variance
- ICC-P-Solution-Lists Folder
Semaine 6 (vendredi 18 octobre)
- Partie théorique:
  Représentation de l'information:
  - représentation binaire des nombres entiers
  - représentation binaire des nombres réels
- ICC-T Cours 6 File
- ICC-T Cours 6 annoté File
- ICC-T Série 6 File
- ICC-T Solutions 6 File
- Programming:
  enumerate()
  Nested loops
  Early exit
  break
  Skip iteration
  continue
  Nested lists
  Matrices
  Nested list comprehension
- Lecture recording: Link to mediaspace.epfl.ch URL
- ICC-P-Lecture06-Loops-Part2 File
  
  Modified 24/10/24, 18:45
  
  24-Oct-24: Add the mention that, if used in a nested loop, break/continue affects the closest of the loops.
- ICC-P-Lecture-Loops-Part2 File
  
  application/x-python-code
- ICC-P-Exercise-NestedLoops File
  
  Given the limited time during the exercise session, try solving the first two exercises only. The last one can be left as homework.
- ICC-P-Exercise-NestedLoops-Example File
  
  application/x-python-code
- ICC-P-Solution-NestedLoops Folder
- ICC-P-Exercise-NestedLists File
  
  Given the limited time during the exercise session, try solving the first five exercises only. The last one can be left as homework.
- ICC-P-Exercise-NestedLists-Example File
  
  application/x-python-code
- ICC-P-Solution-NestedLists File
  
  application/x-python-code
Semaine 7 (vendredi 1er novembre)
Midterm le matin de 8h15 à 11h15 en salles CE 1 2, CE 1 5, CM 1 120 et CM 1 121 (voir ci-dessous votre répartition dans les salles).

Formulaire autorisé: une page A4 recto-verso manuscrite, préparée avec ipad + stylet ou même dactylographiée
(un seul conseil à ce sujet: préparez le formulaire vous-même: vous réviserez ainsi le cours et les exercices!)

Aucun appareil électronique n'est autorisé pour cet examen; par contre, vous êtes bienvenu·e·s d'amener vos feuilles de brouillon.

Pour rappel, cet examen compte pour 33.25% de la note: il est composé de questions à choix multiples sur la théorie et la programmation, ainsi que d'exercices sur la théorie.

Il n'y a donc pas de cours de programmation ce jour-là, mais le cours de théorie a lieu l'après-midi comme d'habitude.
- Votre répartition dans les salles pour le midterm File
- Partie théorique:
  Circuits logiques et transistors
  Circuits quantiques
- ICC-T Cours 7 File
- ICC-T Cours 7 annoté File
- ICC-T How semiconductors work URL
  
  Première vidéo (en anglais) de Ben Eater sur le fonctionnement d'une diode, le plus simple des semi-conducteurs
- ICC-T How a transistor works URL
  
  Deuxième vidéo (toujours en anglais) de Ben Eater sur le fonctionnement d'un transistor
- ICC-T Série 7 File
- ICC-T Solutions 7 File
Semaine 8 (vendredi 8 novembre)
- Partie théorique:
  Signaux: filtrage et échantillonnage
- ICC-T Cours 8 File
- ICC-T Cours 8 annoté File
- ICC-T Lien vers les graphiques vus en cours URL
- ICC-T Série 8 File
- ICC-T Solutions 8 File
- Programming:
  
  Functions
- ICC-P-Lecture08-Functions-Part1 File
- ICC-P-Lecture-Functions-Part1 File
  
  application/x-python-code
- ICC-P-Exercise-PrimeNumbers File
- ICC-P-Solution-PrimeNumbers Folder
- ICC-P-Exercice-SelectionSort File
- ICC-P-Solution-SelectionSort File
  
  application/x-python-code
Semaine 9 (vendredi 15 novembre)
- Partie théorique:
  Signaux: reconstruction et théorème d'échantillonnage
- ICC-T Cours 9 File
- ICC-T Cours 9 annoté File
- ICC-T Lien vers les graphiques vus en cours URL
- ICC-T Série 9 File
- ICC-T Solutions 9 File
- Programming:
  
  Recursive Functions
- ICC-P-Lecture09-Functions-Part2 File
- ICC-P-Lecture-Functions-Part2 File
- ICC-P-Exercise-Recursion File
- ICC-P-Solution-Recursion Folder
- ICC-P-Exercice-BinarySearch File
- ICC-P-Solution-BinarySearch File
  
  application/x-python-code
Semaine 10 (vendredi 22 novembre)
- Partie théorique:
  Compression sans pertes et entropie
- ICC-T Cours 10 File
- ICC-T Cours 10 annoté File
- ICC-T Série 10 File
- ICC-T Solutions 10 File
- Programming:
  
  Tuples and sets
  3...2...1...Mini-project starts!
- ICC-P-Lecture10-TuplesSets File
- ICC-P-Lecture-Tuples File
  
  application/x-python-code
- ICC-P-Lecture-Sets File
  
  application/x-python-code
- ICC-P-Exercise-TuplesSets File
- ICC-P-Solution-TuplesSets Folder
- Graded Project
  
  Online information session:
  Date: Friday, November 22nd
  Time: 10:30 AM
  Duration: Approx. 30 minutes
  Platform: Zoom, https://epfl.zoom.us/j/65146914567
- Mini Programming Project: Falling Ring
  Please read carefully the instructions below for the graded project that comprises 14.25% of the total grade:
  Before submitting your code for grading, ensure that (ideally all) local tests we provided pass successfully. The submission portal will be opened in a few days. We will notify you once it is up and running.
  We advise using the virtual machine (VDI) for coding and testing. We will not provide support for other operating systems (e.g., Mac) and programming environments.
  Make sure the file you submit for grading has the name falling_ring.py. Submitting a wrong (or wrongly named) file will result in losing all points in that grading attempt.
  After you upload the code for grading and hit the submit button, the grader will generate your total score and a file, report.txt, briefly describing the tests applied to your code and the results of those tests (success or failure).
  The maximum number of grading attempts per group is 10. The final score will be the score of your last submission. Therefore, once you receive a 100% score, there is no need to continue submitting, and please do stop submitting to help reduce the workload on the server, which ~150 students will use!
  Each submission from a member of a group will count towards the 10-submission limit. Therefore, be careful not to submit the wrong file or an empty file, or the same file multiple times. The submission cannot be reverted.
  The submission page on Moodle will remain open until Friday, 6th of December, 23:59.
  Please note that every submitted code enters a waiting list. Hence, if there are many submissions at once, the waiting list will become long, and grading will take longer than it normally would (many minutes may pass before your turn for grading). Because of the above, we advise that you
  (a) do not wait until the last minute to submit your code for grading
  (b) if you see that the grading is taking longer than usual, do not resubmit again (resubmitting will only make the waiting list even longer for everyone accessing the server, and it will also waste your budget of 10 grading attempts).
  Do not worry as long as you submit your code before the deadline, it will get graded (the delay will depend on the length of the waiting list), and even if the server completes the grading after the deadline, we will accept the obtained score.
  Consultation and discussion with your peers are allowed. However, it is strictly forbidden to submit someone else's code for any reason or copy any snippet of the code from others! If plagiarism is detected, we will treat it as an attempt to cheat, resulting in a score of zero.
  Sharing any snippet of your code publicly on the forum is prohibited. In such a case, we will immediately revert the post to private, and the person who submitted it will lose one submission attempt.
  It is strictly forbidden to run system commands on the grading server (for example, running commands or downloading anything from the web) or do any potentially harmful activity. If you submit anything else than the file we ask you to, we will revoke the permission of the group to make any submission and give them a zero score.
  It is also forbidden to use AI tools such as ChatGPT for generating code. AI-generated code will result in a score of zero.
  For issues with accessing or working with Moodle autograder, please feel free to post on the Ed forum or contact Shashwat Shrivastava.
  We will make the submission portal available for you on Monday, Nov. 25th.
  Good luck, and have fun with the project!
- ICC-P-Project-FallingRing-French File
  
  Uploaded 20/11/24, 15:10
- ICC-P-Project-FallingRing-English File
  
  Uploaded 20/11/24, 15:12
- ICC-P-Project-FallingRing-SupplementaryFiles Folder

Weekly outline

Informations générales

Semaine 1 (vendredi 13 septembre)

Semaine 2 (vendredi 20 septembre)

Semaine 3 (vendredi 27 septembre)

Semaine 4 (vendredi 4 octobre)

Semaine 5 (vendredi 11 octobre)

Semaine 6 (vendredi 18 octobre)

Semaine 7 (vendredi 1er novembre)

Semaine 8 (vendredi 8 novembre)

Semaine 9 (vendredi 15 novembre)

Semaine 10 (vendredi 22 novembre)

Graded ProjectOnline information session:Date: Friday, November 22ndTime: 10:30 AMDuration: Approx. 30 minutesPlatform: Zoom, https://epfl.zoom.us/j/65146914567

Mini Programming Project: Falling Ring

Graded Project

Online information session:
Date: Friday, November 22nd
Time: 10:30 AM
Duration: Approx. 30 minutes
Platform: Zoom, https://epfl.zoom.us/j/65146914567