Résumé de section

  • Replier Déplier

    Informations générales

    Tout replier Tout déplier
    Ce cours s’adresse aux étudiant.e.s en génie civil, sciences de l’environnement et science et génie des matériaux de première année à l’EPFL. Le premier cours aura lieu le vendredi 11 septembre 2026 à /!\ 8h15 /!\, en salles CE 1 3 et CE 1 106 (retransmission).
     
    Enseignant·e·s: Mirjana Stojilović (partie programmation) et Olivier Lévêque (partie théorique)
     
    Assistant·e·s:
    • Partie programmation:
      Assistante principale: Ana Zarić       (ana.zaric@epfl.ch)
      BC 0 7: Solomée Asnake, Raid Taha
      BC 0 8: Stephan Ferrieri, Lina Hmamouchi
      CM 1 103:  Alexandre Marichez-Liew, Lilya Ouarrach
      CM 1 110: Yassine El Harti
      CM 1 112: Ghaith Skhiri, Alexia Stoian
      INF 2 (salle sans ordinateurs): Iskandar Ghobril, Mohamed Nouira
    • Partie théorique:
      AAC 1 37: Martina Delcroix, Cleo Motta Pacheco, Oscar Kuder, Loris Verga, Célia Coste
      AAC 1 32: Rachel Meng, Timothée Beaufils, Sara El Harti
      CO 0 15: Solomée Asnake, Mathis Laville, Margaux Fustinoni
      CO 0 16: Yorick Richard      , Adèle Linette
      CO 0 17: Thomas Capol, Ali Taibi

    Horaires:
    • Partie programmation:
      • séance d'exercices les vendredis de 10h15 à 12h00:
      •    en salles BC07-08, CM 1 103, CM 1 110, CM 1 112 et INF 2
    • Partie théorique:
                 cours les vendredis de 13h15 à 15h00:
    Ressources pour le cours (partie théorique):
     
    Calcul de votre note finale:
    • midterm du 6 novembre: 40% (info détaillées: voir plus bas en semaine 8)
    • projet de programmation: 15%
    • examen final du 18 décembre: 40% (info détaillées: voir plus bas en semaine 14)
    • quiz sur la sécurité informatique (à faire sur Moodle d'ici le dimanche 1er novembre 2026):  5%
  • Replier Déplier

    Semaine 1 (vendredi 11 septembre)

    • Partie théorique:

      • Algorithmes: introduction générale
      • Ingrédients de base des algorithmes

    • ICC-T Cours 1 Fichier
    • ICC-T Cours 1 annoté Fichier
    • ICC-T Comment écrire un algorithme en pseudo-code? Fichier
    • ICC-T Série 1 Fichier
    • ICC-T Solutions 1 Fichier

    • Software development


      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 Fichier

      This lecture provides information about the organization of the course throughout the semester.

      Modifié 10 sept. 26, 23:59
    • ICC-P-Lecture01-InteractiveInterpreter Fichier

      Let us warm up by interacting with Python interpreter.
      Online reading: Link

      Modifié 11 sept. 26, 00:20
    • ICC-P-Exercise-Python-Setup Fichier

      Connectez-vous sur l’infrastructure des postes de travail virtuels. Choisissez une des machines virtuelles IC-CO-IN-SC-INJ-2026-Fall  (et pas une autre).

    • ICC-P-Exercise-UbuntuIntro Fichier
      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 you don't need a visual editor to interact with the operating system.

      Note: The topic is not directly related to Python programming and will not be on the exam. Despite that, you should not ignore it, as it presents the basics necessary for anyone using a Linux operating system.
      Déposé le 23 août 26, 12:09

    • Fichiers pour la configuration sur les machines virtuelles de l'EPFL, à télécharger et utiliser selon les instructions du PDF

    • setup.sh Fichier
      Modifié 27 août 26, 14:23
    • Mémo connexion VDI Fichier
    • Guide pour activer l’authentification forte URL

    • Ci-dessous, les fichiers de configuration pour vos propres machines, à télécharger et à utiliser selon les instructions du PDF.

    • workspace.zip Fichier
  • Replier Déplier

    Semaine 2 (vendredi 18 septembre)

    • Partie théorique: 

      • Algorithmes et sous-algorithmes
      • Complexité temporelle d'un algorithme

    • ICC-T Cours 2 Fichier
    • ICC-T Cours 2 annoté Fichier
    • ICC-T Algorithmes et complexité temporelle Fichier
    • ICC-T Série 2 Fichier
    • ICC-T Solutions 2 Fichier

    • Software engineeringProgramming: 

      • Variables and types
      • Numbers, Booleans
      • Operators and their precedence

    • ICC-P-Lecture02-NumbersBooleans Fichier
      Modifié 11 sept. 26, 00:36
    • ICC-P-Exercise-NumbersOperatorsBooleans Fichier

      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 - Assignments and Operator Precedence Page

      Read the lecture slides ICC-P-Lecture02-NumbersBooleans, starting from Slide 21 and continuing to the end.

      Pay particular attention to the different assignment operators. Try coding the examples provided in the slides, then modify the operators and observe how the results change.

      Next, review the table showing operator precedence. Work through the given examples first with pen and paper, and then verify your answers by running the corresponding Python code.

    • ICC-P-Exercise-NumbersOperatorsBooleans (Solution) Fichier
  • Replier Déplier

    Semaine 3 (vendredi 25 septembre)

  • Replier Déplier

    Semaine 4 (vendredi 2 octobre)

  • Replier Déplier

    Semaine 5 (vendredi 9 octobre)

  • Replier Déplier

    Semaine 6 (vendredi 16 octobre)

    Semaine actuelle

    • Partie théorique: 

      • Garanties d'approximation pour les problèmes NP-difficiles
      • Utilisation du hasard en algorithmique

    • ICC-T Cours 6 Fichier
    • ICC-T Série 6 Fichier
    • ICC-T Solutions 6 Fichier
      Disponible à partir du 17 octobre 2026, 20:00

    • Software developmentProgramming:

      • enumerate()
      • Nested loops
      • Early exit
        • break
      • Skip iteration
        • continue
      • Nested lists
        • Matrices
        • Nested list comprehension

    • ICC-P-Lecture06-Loops-Part2 Fichier
      Modifié 12 sept. 26, 00:32
    • ICC-P-Lecture-Loops-Part2 Fichier PY
    • ICC-P-Exercise-NestedLoops Fichier

      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 Fichier PY
    • ICC-P-Solution-NestedLoops Dossier
      Disponible à partir du 17 octobre 2026
    • ICC-P-Exercise-NestedLists Fichier

      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 Fichier PY
    • ICC-P-Solution-NestedLists Fichier PY
      Disponible à partir du 17 octobre 2026
  • Replier Déplier

    Semaine de vacances (vendredi 23 octobre)

  • Replier Déplier

    Semaine 7 (vendredi 30 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 7 Fichier
    • ICC-T Série 7 Fichier
    • ICC-T Solutions 7 Fichier
      Disponible à partir du 30 octobre 2026, 20:00

    • Software developmentProgramming:

      • Functions

    • ICC-P Midterm exam (and solutions) - Fall 2024 Dossier
  • Replier Déplier

    Semaine 8 (vendredi 6 novembre)

    Le midterm aura lieu le 6 novembre de 9h00 à 12h00.

    L'examen se déroulera dans les salles CM 1 120, AAC 0 14, AAC 0 20, BC 01, CM 1 105, INF 1 et INF 119. Merci de consulter le plan de répartition en pièce jointe à cette annonce pour connaître la salle qui vous est attribuée.

    Attention : les étudiants bénéficiant d'un aménagement doivent se rendre en salle CM 1 120 pour commencer l'examen à 8h00.

    L'examen porte sur l'ensemble des notions abordées en cours et en exercices :

    • Théorie : jusqu'à la semaine 7 incluse.
    • Programmation : jusqu'à la semaine 6 incluse, y compris les boucles et les listes, mais sans les fonctions.

    Il compte pour 40% de la note finale, avec 25 points pour la théorie et 15 points pour la programmation.

    Pour la partie algorithmique, vous pouvez utiliser les algorithmes vus en cours sans les réécrire, à condition de bien préciser leurs données d'entrée et de sortie.

    Vous pouvez apporter :

    • Une feuille A4 recto verso de notes, manuscrites, rédigées sur tablette avec un stylet puis imprimées, ou dactylographiées. Les captures d'écran d'algorithmes sont également autorisées. Nous vous conseillons de préparer cette feuille vous-même : c'est un bon moyen de réviser le cours et les exercices !
    • Une calculatrice simple, par exemple de type TI-30 Eco RS ou plus élémentaire.
    • Des feuilles de brouillon vierges.

    Aucun autre appareil électronique n'est autorisé.

    Pensez à prendre votre carte CAMIPRO : afin de préserver l'anonymat des copies, seul votre numéro SCIPER devra figurer sur la première page de l'examen.

    Le cours et les exercices de théorie du vendredi 6 novembre après-midi auront lieu comme d'habitude.

    • Student room assignments for the midterm Fichier

    • Partie théorique:

      • Circuits logiques et transistors
    • ICC-T Cours 8 Fichier
    • ICC-T How semiconductors work URL

      Première vidéo (optionnelle) de Ben Eater sur le fonctionnement d'une diode, le plus simple des semi-conducteurs

    • ICC-T How a transistor works URL

      Seconde vidéo (optionnelle) de Ben Eater sur le fonctionnement d'un transistor

    • ICC-T Série 8 Fichier
    • ICC-T Solutions 8 Fichier
      Disponible à partir du 7 novembre 2026, 20:00