Bases de la programmation

Zarządzanie i inżynieria produkcji, Gestion et technologie (CKM), semestr 2

Enseignants

Małgorzata Napieralska [fiche personnelle]

Łukasz Starzak [fiche personnelle] [page personnelle en polonais] [page personnelle en anglais]

Changements du calendrier des classes

Cours magistral (CM)

Matériel de cours (diapositifs des conférences)

Interrogation

Règles

Une interrogation écrite sera organisée à la fin du semestre (le plus probablement dans sa dernière semaine).

La durée de l’interrogation sera d’une heure (60 min). Documents quelconques sont interdits.

Il y aura 2 interrogations de rattrapage pour ceux qui n’auront pas réussi. Les autres pourront venir aussi pour réviser leurs notes, pourtant :

Documents

Dates

Travaux pratiques (TP) en algorithmique

Énoncés

N.B. Les numéros de séances sont donnés à titre indicatif. On peut bien continuer son travail en séance suivante (sauf le dernier énoncé bien sûr). Ces indications ne prennent en compte que le temps nécessaire pour réaliser les exercices obligatoires (c.-à-d. pour une note finale de 4 maximum) ; cela s’applique particulièrement à l’énoncé 4.

L’interpréteur du langage Matlab – Octave

Usage

  1. Utilisez la version à interface graphique – GUI.
  2. Pour changer du répertoire de travail, vous pouvez utiliser la commande cd ou bien l’icône Browse directories (porte-documents bleu) ou la liste Current Directory.
  3. Pour invoquer une des instructions précédentes, vous pouvez utiliser le panneau Command History à gauche ou la touche « ↑ ».

Fichiers M (applicable à commencer de l’énoncé 2)

  1. Il est impératif d’enregistrer tous vos fichiers sur votre compte personnel qui est visible comme un disque désigné H. Vous pouvez y créer des sous-répertoires de votre choix.
  2. Les versions finales (c’est-à-dire prêtes à évaluation et mentionnées dans le compte rendu) de vos programmes doivent néanmoins se trouver dans le répertoire précis H:\versions_finales\enonce_x où x représente le numéro de l’énoncé. Rien de plus ne doit se trouver dans ce répertoire.
  3. Pour identifier vos fichiers M sans problème, il faut que le système Windows affiche les extensions de tous les fichiers (ce qu’il ne fait pas par défaut). Afin de l’achever, en Windows Explorer (Poste de travail dans le menu Démarrer), depuis le menu choisissez Outils ► Options des dossiers ► Affichage (Narzędzia ► Opcje folderów ► Widok). Désélectionnez Masquer les extensions des fichiers dont le type est connu (Ukryj rozszerzenia znanych typów plików).

Installation sur vos ordinateurs personnels

Ouvrez la page web de Octave, choisissez Download et votre système d’exploitation (pour Windows, choisir le fichier octave-…-w32-installer.exe le plus récent).

Problèmes fréquents

Liste des problèmes et solutions possibles

Conditions d’évaluation

  1. Les 4 conditions nécessaires pour réussir cette partie des TP, c’est :
    • travailler en classe (alors d’abord être présent en classe) ;
    • présenter vos solutions à l’enseignant en classe ;
    • enregistrer vos fonctions dans le répertoire approprié (voir Fichiers M).
    • préparer un compte rendu pour chaque énoncé.
  2. Vos solutions sont évaluées en points. On peut obtenir 1 pt pour la plupart des sous-exercices ; 2 pts pour les plus complexes ; 0,5 pt pour les plus simples. De ce nombre maximal, sont accordés :
    • 40% pour la correction du code*, ce qui veut dire que le programme en cause :
      1. est exécuté sans aucune erreur ni avertissement (on ignore time stamp is in the future),
      2. produit une solution correcte pour n’importe quelle(s) donnée(s) d’entrée,
      3. a été réalisé conformément à toutes les directives de l’énoncé ;
    • 10% pour l’efficacité économique du code (sauf pour des programmes trop simples afin de pouvoir être optimalisés à cet égard, y compris l’énoncé 1 entier) ;
    • 10% pour la compréhensibilité et la lisibilité du code ;
    • 10% pour le test du programme*, c’est-à-dire une démonstration du fonctionnement correct pour un ensemble de vecteurs de test suffisamment large et représentatif, présentée dans le compte rendu ;
    • 30% pour la description du programme (voir Règles concernant les comptes rendus).
    • * S’il manque cela, le programme reçoit 0% indépendamment des autres critères.
  3. Une date limite de livraison de chaque compte rendu est communiquée ci-dessus. Si un compte rendu est fourni après cette date, votre nombre de points sera divisé par 2.
  4. Un compte rendu plagié devra être répété et le nombre de points obtenu après sera divisé par 3.
  5. Votre note sera directement basée sur le nombre de points total selon les règles suivantes :
    • 90% du maximum total vaut un 5,
    • 90% du maximum pour les tâches obligatoires vaut un 4,
    • pour les autres notes, les seuils sont déterminés selon une fonction linéaire passant par les deux points définis ci-dessus,
    ce qui, dans l’année 2017/18, a résulté en (le suivant tableau sera modifié chaque année de façon à prendre en compte le programme d’exercices actuel) :
    SeuilNote
    37%2½
    48%3
    58%3½
    69%4
    79%4½
    90%5
  6. La note de 2½ permet de réussir les TP à condition que :

Règles concernant les comptes rendus

Dans un compte rendu, numérotez les exercices et sous-points exactement comme dans l’énoncé.

Pour l’énoncé 1 il suffit d’inclure pour chaque tâche :

  1. Les expressions (formules/commandes) finalement entrées pour obtenir le résultat final correct, y compris celles qui définissent les données d’entrée.
  2. Le résultat final correct obtenu.
  3. Une brève description des étapes consécutives de votre solution du problème (seulement dans le cas où la solution a nécessité plusieurs expressions).

À commencer de l’énoncé 2, un compte rendu doit comprendre :

  1. Formulation du problème dans le langage humain.
  2. Le code de la fonction. Le même code (un fichier M), portant le même nom, doit se trouver dans le répertoire portant exactement le nom précisé dans la section Fichiers M (n’importe quel autre nom vous aimeriez inventer ; pour moi, tout comme pour l’ordinateur, exactement veut dire que chaque caractère de ce nom doit être comme demandé, non pas seulement certains caractères choisis par vous). Dans le même répertoire doivent se trouver les fichiers M contenant les définitions de toutes les autres fonctions appelées par la fonction en cause et développées dans le cadre des exercices antérieurs (cela ne s’applique qu’à l’énoncé 4).
  3. Une description de la fonction. Vous pouvez la mettre dans le code sous la forme de commentaires ou dans le texte du compte rendu. Il doit en être clair :
    • ce que signifient les variables (toutes, y compris celles qui constituent les paramètres et les résultats, ainsi que les variables internes auxiliaires) ;
    • quelles sont (nom, type) les entrées (arguments) et les sorties (résultats) ;
    • comment le programme procède : quelle est son idée et ce que fait la fonction dans une ligne ou un fragment (selon le cas) donné (si le programme en cause a été développé par modification d’un programme antérieur, il suffit de décrire les différences).
  4. Démonstration (résultats des tests) : ce que vous avez entré comme argument(s) exemplaire(s) et ce que vous avez reçu en résultat afin de vous assurer que votre programme fournit des résultats corrects.

Les codes des fonctions et les extraits copiés de la fenêtre Octave doivent apparaître en police à chasse fixe (p. ex. Courier New ou similaire).

Il est supposé que tout ce que vous incluez dans un compte rendu et mettez dans le répertoire versions_finales, vous le considérez correct. N’incluez alors pas tous vos essais où vous avez échoué. Sinon, ils seront évalués et vous obtiendrez 0% même s’il y en a des essais réussis en plus. Ce ne pas la tâche de l’enseignant de sélectionner ce qui est correct ; c’est la vôtre parce que ça démontre votre compréhension du problème et de la solution que vous présentez.

Pour améliorer votre résultat, le mieux sera de délivrer de meilleurs programmes et comptes-rendus suivants. Néanmoins, si vous croyez qu’il est nécessaire d’améliorer ce qui a été évalué, c’est possible mais :

Pour d’autres règles (il est obligatoire de les lire et appliquer), reportez-vous à ma page web personnelle (voir ci-dessus pour le lien), section Sprawozdania ou Reports (ignorez Wskazówki ou Hints puisque ça n’a aucun rapport avec les Bases de la programmation).

Résultats

Afin d’afficher les résultats, vous devez vous authentifier avec le nom d’utilisateur et le mot de passe utilisés au laboratoire.

Si vous ne voyez pas le signe + dans la colonne Crédit malgré avoir obtenu un nombre de points suffisant, cela veut dire que vous n’avez pas encore rempli toutes les conditions de réussite, ou bien vous m’avez demandé d’accord pour améliorer ou ajouter des exercices.

Note finale du cours entier

Pour la formule de calcul, voir les diapositifs de la 1ère conférence. Vous pouvez voir votre note finale actuelle dans le tableau contenant les résultats des TP (à condition que vous avez réussi tous les 3 éléments, c.-à-d. le CM et les deux parties des TP).

Si vous êtes satisfait(e) avec votre note actuelle, envoyez-moi un mél clair sur ce point (à l’exception d’un 5 qui sera supposé satisfaisant). Seulement après cette note sera inscrite dans le Système Informatique de la Didactique. Si je ne reçois aucun mél jusqu’à la fin de la session de juin/juillet, la note affichée sera inscrite le lendemain. Vous devez donc me signaler avant dans le cas où vous vouliez corriger ou ajouter quelque chose après cette date.