Weekly outline

  • Informations générales

    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 24 septembre 2020 à 8h15, en salle CM 1 3 (retransmis en parallèle sur Zoom).

    Enseignants: Olivier Lévêque (partie théorique) et Jean-Philippe Pellet (partie programmation)

    Assistant·e·s:
    • Partie théorique:
      Amaury Annoye, Mahdi Ben Hassen, Marco Bondaschi, Etienne Bruno, Valérie Costa, Jean Devergnies, Victor Degli Esposti, Justin Ducrest, Elie Houeis, Pierre Quinton, Tristan Salzmann
    • Partie programmation:
      Valérie Costa, Guillaume Barre, Etienne Bruno, Peter Krcmar, Ana-Maria Indreias, Alaa El Ouahabi, Romain Birling, Farida Aclimandos, Albert Koppelmaa, Gaëtan Schwartz (AE); George Adaimi, Mert Kayaalp (AD); Leila Ben Hamida (visiting teacher)

    Horaires:
    • Partie théorique:
          cours les vendredis de 8h15 à 10h00:
      •    en salle CM 1 3 (a.k.a. CM3) et sur Zoom
      • séances d'exercices les vendredis de 10h15 à 11h15+:
      •    en salles CM 1 120 (lettres A à J), GC B3 31 (lettres L à O), GC C3 30 (lettres P à Z) et sur Zoom (même lien que pour le cours)
        séances supplémentaires de soutien tous les samedis de 10h00 à 11h30:
      •    en salle INF 1 (sauf les 2 et 30 octobre)

    • Partie programmation:
      • cours les vendredis de 13h15 à 14h00:
      •    en salle CM 1 1 (a.k.a. CM1) et sur Zoom
      • séance d'exercices les vendredis de 14h15 à 16h00:
      •    en salles BC07-08, CM 1 103, CM 1 112 et sur Zoom
      • séances supplémentaires de soutien tous les samedis de 10h00 à 11h30:
      •    en salle CM 1 103 (sauf les 2 et 30 octobre)

    Mode d'examen:
    • Les examens auront lieu pendant le semestre, les vendredis 5 novembre (semaine 7) et 24 décembre (semaine 14), le matin de 8h00 à 11h00, et valent chacun 50% de la note finale.
      Ce seront deux examens écrits, chacun d'une durée de 3h, en présentiel sur le campus, et commun aux deux parties du cours (théorie et programmation).
      Vous aurez droit pour cet examen à tous les documents de cours au format papier (transparents et notes du cours, exercices, solutions, vos notes manuscrites ou typographiées; à ce sujet, n'hésitez pas à préparer des résumés clairs et concis!). Par contre, calculatrice, tablette, smartphone ou ordinateur ne sont pas autorisés.

      Salles pour le vendredi 5 novembre: BC 01, BC 04, CM 1 4, AAC 008 et AAC 014
      Salles pour le vendredi 24 décembre: CO2 et PO 01 (Polydôme)

    Ressources pour le cours (partie théorique):
  • This week

    Semaine 1 (vendredi 24 septembre)

    • Partie théorique:

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

    • Partie programmation:

      • Généralités
      • Déclaration de variables; types de données
      • Arithmétique de base et conversions entre types
      • Appel de fonctions/méthodes prédéfinies et de print

    • Corrigé Page
      Restricted Available from 24 September 2021, 5:00 PM

  • Semaine 2 (vendredi 1er octobre)

    • Partie théorique: 

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

    • Partie programmation:

      • Syntaxe: fonctions, méthodes, slicing
      • Conditions
      • Boucles
      • La fonction range()

    • Corrigé exercice 1 Page
      Restricted Available from 1 October 2021, 5:00 PM
    • Corrigé exercice 2 Page
      Restricted Available from 1 October 2021, 5:00 PM
    • Corrigé exercice 3 Page
      Restricted Available from 1 October 2021, 5:00 PM

  • Semaine 3 (vendredi 8 octobre)

    • Partie théorique: 

      • Récursivité: principes - ingédients de base
      • Applications: recherche par dichotomie et tri par fusion

    • Partie programmation:

      • Révision des boucles
      • Déclaration et appel de fonctions simples

    • Corrigé exercice 1 Page
      Restricted Available from 8 October 2021, 5:00 PM
    • Corrigé exercice 2 Page
      Restricted Available from 8 October 2021, 5:00 PM
    • Corrigé exercice 3 Page
      Restricted Available from 8 October 2021, 5:00 PM

  • Semaine 4 (vendredi 15 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

    • Partie programmation:

      • Listes
      • Compréhensions de listes

    • Corrigé exercice 1 Page
      Restricted Available from 15 October 2021, 5:00 PM
    • Corrigé exercice 2 Page
      Restricted Available from 15 October 2021, 5:00 PM
    • Corrigé exercice 3 Page
      Restricted Available from 15 October 2021, 5:00 PM

  • Semaine 5 (vendredi 22 octobre)

    • Partie théorique: 

      • Classes de complexité des problèmes
      • Problèmes d'optimisation discrète
      • Résolution avec garanties d'approximation

    • Partie programmation:

      • Objets immuables, objets modifiables et références
      • Imports, modules
      • Structures de données: sets, dictionnaires

    • Corrigé exercice 1 Page
      Restricted Available from 22 October 2021, 5:00 PM
    • Corrigé exercice 2 Page
      Restricted Available from 22 October 2021, 5:00 PM

  • Semaine 6 (vendredi 29 octobre)

    • Partie théorique:

      • Représentation de l'information:
        - représentation binaire des nombres entiers
        - représentation binaire des nombres réels

    • Partie programmation:

      • Révisions: List, Set, Dict
      • Tuples
      • Classes simples

    • Corrigé exercice 1 Page
      Restricted Available from 29 October 2021, 5:00 PM
    • Corrigé exercice 2 Page
      Restricted Available from 29 October 2021, 5:00 PM
    • Corrigé exercice 3 Page
      Restricted Available from 29 October 2021, 5:00 PM
    • Corrigé exercice 4 Page
      Restricted Available from 29 October 2021, 5:00 PM