v2.11.0 (5518)

Cours scientifiques - MAA205 : Algorithms for Discrete Mathematics

Domaine > Mathématiques appliquées.

Descriptif

Prerequisites: MAA101, MAA104, CSE101

The purpose of this course is to use computer science and programming to solve problems in Discrete Mathematics, and vice versa. Discrete Mathematics happen to offer a lot of aspects that lend themselves to computer experimentation. Topics may include: graphs and adjacency matrices, number theory, logic, analysis of algorithms, dynamical systems, elementary probability… The course will mainly consist of practical labs in Python.

Objectifs pédagogiques

The main objectives of the course are:
❯ Learning to use various tools (recursivity, symbolic computing, graphs, matrices…) to deal with complex problems.
❯ Using computer programming and experimentation to help prove theorems.
❯ Improving intuition in pure and applied Mathematics.

Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

Vous devez avoir validé l'équation suivante : UE MAA101 Et UE CSE101 Et UE MAA103 Et UE CSE103

Format des notes

Numérique sur 20

Littérale/grade américain

Pour les étudiants du diplôme Programmes d'échange internationaux

Vos modalités d'acquisition :

Evaluation:
 
Final Grade = 50% (Average of 3 assessed Labs) + 50% Final project
 
----------
 
Letter conversion:
 
From 7 included to 8 excluded —> D 
From 8 included until 10 excluded—>C
From 10 included until 11 excluded—>B-
From 11 included until 12 excluded—>B
From 12 included until 14 excluded—>B+
From 14 included until 15 excluded—>A-
From 15 included until 18 included—>A
Better than 18—>A+

A grade strictly less than 7 will result in an E. 
 

Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
    L'UE est acquise si note finale transposée >= D
    • Crédits ECTS acquis : 3 ECTS

    La note obtenue rentre dans le calcul de votre GPA.

    Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique

    Vos modalités d'acquisition :

    Evaluation:
     
    Final Grade = 50% (Average of 3 assessed Labs) + 50% Final project
     
    ----------
     
    Letter conversion:
     
    From 7 included to 8 excluded —> D 
    From 8 included until 10 excluded—>C
    From 10 included until 11 excluded—>B-
    From 11 included until 12 excluded—>B
    From 12 included until 14 excluded—>B+
    From 14 included until 15 excluded—>A-
    From 15 included until 18 included—>A
    Better than 18—>A+

    A grade strictly less than 7 will result in an E. 
     
     

    Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 10)
      L'UE est acquise si note finale transposée >= D
      • Crédits ECTS acquis : 3 ECTS

      La note obtenue rentre dans le calcul de votre GPA.

      Veuillez patienter