Stéphane Gobron HE Arc, hes so - Stephane Gobron

Stéphane Gobron
HE‐Arc, hes‐so

                  2018

Algorithmes
Numériques

7 chapitres

   Codage des nombres
   Résolution d’équations
   Systèmes linéaires
   Dérivation
   Intégration
   Equation différentielles
   Introduction à
    l’optimisation

                               Mots clés du cours

Des chapitres

Notions

   Au‐delà des algorithmes
    classiques, l’ingénieur                          Ch.1 Codage
    informaticien doit                               des nombres
    comprendre, voire
    maîtriser certaines       Ch.7 Introduction à l’optimisation     Ch.2 Résolution d’équation
    notions avancées

 Complexité
  algorithmique
 Ordre de complexité
                              Ch.6 Equation différentielles             Ch.3 Systèmes linéaires
   Erreur
   Ordre d’erreur
   Calcul d’erreur

                                         Ch.5 Intégration          Ch.4 Dérivation

Des personnages
illustres

Super‐héros du cours

   (Re)découverte de
    personnages illustres
    ayant participés
    indirectement et
    pourtant de façon
    capitale à l’informatique
    et en particulier aux
    algorithmes numériques
                                T&T
   Cette liste n’est pas
    exhaustive!

Généralités

Légende
                                          Dates     à rendre   Chpt         Labo
   Mid : QCM de 50 questions
                                    1    20.févr                1
   FT : Final test de 100 quest.
                                    2     27.févr               1
   IG&CE : Intro. générale et
                                    3    06.mars                2
    choix des équipes
                                    4    13.mars      L1        3
                                    5    20.mars      L2        4
Notes
                                    6    27.mars                MIDTERM
   Tous les chapitres
    contiennent une                       03.avr                 vacances
    introduction au laboratoire     7     10.avr      L3
    correspondant sauf le ch7       8     17.avr      L4        5
    qui n'en a pas.                 9     24.avr                6       MINI PROJET
   Structure susceptible de              01.mai                        MINI PROJET
    changer compte tenu de la             08.mai                        MINI PROJET
    nouvelle forge du cours         10    15.mai      L5        7       MINI PROJET
                                    11    22.mai                        MINI PROJET
                                    12   29.mai                         MINI PROJET
                                    13    05.juin                       MINI PROJET
                                    14    12.juin              FINAL TEST
                                    15    19.mai               MINI PROJET

Algorithmes
Numériques

Six laboratoires
                   Les labos sont à rendre 24h avant le début du cours suivant*
                   sous forme d’un projet HTML5, i.e. JavaScript (JS), de type
                   plug&play, donc exécutable directement sans fantaisie, e.g.
                   CSS, comprenant, outre l’exercice demandé, un texte
                   d’explication en fin de page :
                       1. Contextualisation
                       2. Méthodologie de développement
                       3. Conclusion et perspective

                   le tout envoyé en fichier compressé, rar, 7z, zip, etc. par
                   email à l’enseignant avec le format suivant :
                                    AN_LaboX_EquipeY.rar
                       avec X: le numéro de labo
                       et Y: le numéro de l’équipe
                                      Programme prévisionnel

Algorithmes
Numériques

Evaluation des acquis
                                                 Algo Num
   Deux contrôles écrits
   Midterm exam 20%
   Final test 30%

   Notes de labo 50%
   Appréciation L1‐5 10%
     A: 6.5, exceptionnel
     B: 5.5, très bon travail
     C: 4.5, assez bon travail
     D: 3.5, légèrement insuffisant
     E: 2.5, faible
     F: 1.5, très faible

   L6 individuel 40%                  5 Labo‐Equipe   Labo6 individuel
                                       Midterm         Final test

                                          Programme prévisionnel

Algorithmes
Numériques

QCM 50 et 100 questions

Eviter le facteur chance est
un problème complexe –
représenté en pointillés
orange correspondant à un
score de 2.4/6.0
La notation suit donc un système
linéaire décalé en min et max : la
courbe rouge
 32 bonnes réponses, soit
    64%, pour avoir 4.0 / 6.0
 Moins de 13 bonnes
    réponses, correspondant
    à un score inférieur au
    hasard moyen, résultera
    en un score minimum de
    1.0 / 6.0
 Le 6.0 / 6.0 est atteint à
    partir de 48 réponses
    correctes
                                     Programme prévisionnel

Algorithmes
    Numériques

    Participation

    Chaque participation
     pertinente, e.g. réponse à une
     question difficile => +1 pt – voir
     plus!
    Bonus pour extension sous
     forme par exemple de
     challenges

    Absence aux travaux d’équipe
     non justifié => 1 lettre / retard

    Retard labo : 1 lettre / j de
     retard

    Ces points feront varier le total
     de la note au TE final =>
     réponses fausses transformées
     en réponses justes !

Algorithmes
Numériques

Stratégie du cours       1. Problématique
                           dans un contexte
   Quatre étapes          concret et pratique

                                                       2. Modèle
                                                         mathématique pour
                                                         résoudre ce problème
                     4. Développement
                       informatique
                       concret et pratique
                                                    3. Design d’un algorithme
                                                      pour ce modèle – e.g.
                                                      discrétisation

                              Stratégie du cours pour chaque chapitre

Algorithmes
Numériques

Interaction

   Tâche à réaliser en
    quelques minutes

Indices!
 …

Tout de suite :
Chap. 1: Codage des nombres

   Problématique
   Modèle mathématique
   Valeurs entières
     Codage
     Arithmétique
   Valeurs réelles
     Stockage
     Arithmétique
     Précision
   Labo 1

                          Représentation du codage de la Matrice