CSC 3101 – Algorithmique et langage de programmation

Portail informatique

Modalités du contrôle 2020/2021 (à distance)

Le contrôles final de CSC3101 sont réalisés sur votre machine personnelle. L'épreuve va se dérouler de 10h à 12h le 21/1/2021.

  • Chaque étudiant doit être connecté au BBB associé à son groupe. Les salles BBB sont celles prévues par la direction de la formation et qui se trouvent dans le module CF1 (https://moodle.imtbs-tsp.eu/course/view.php?id=1568).
  • Le sujet sera mis en ligne à 10h précise sur la page du cours CSC3101 qui se trouve à l'adresse usuelle (https://moodle.imtbs-tsp.eu/course/view.php?id=125#section-13).
  • Tous les documents papiers ou électroniques sont autorisés. Les étudiants peuvent utiliser des corrigés types, des exemples de code, les corrigés des kahoots ou des livres;
  • On vous rappelle que le contrôle est individuel. En cas de triche, les étudiants prennent le risque de passer en conseil de discipline, et la sanction peut aller jusqu'à l'exclusion de l'école.
  • Le contrôle portera sur l'ensemble des cours, TPs et Kahoots. Il faut savoir que :
    • Concernant la partie langage :
      • Les cours 1 à 7 (inclus, sur les génériques) sont supposés parfaitement acquis, sauf la visibilité. Sur la visibilité, on vous demande de comprendre la sémantique, mais pas forcément de savoir utiliser la visibilité à bon escient
      • Les autres cours sont supposés connus. Plus précisément :
        • Sur le cours 8, on suppose que vous êtes capables d'utiliser l'API java.util, mais toutes les interfaces et méthodes nécessaires à la réalisation des exercices vous seront rappelées dans l'énoncé. On suppose aussi que vous êtes capables de déclarer une classe d'exception et de la lever, mais pas nécessairement de l'attraper.
        • Sur le cours 9, on suppose que la notion de classe anonyme ou d'expression lambda n'est pas encore acquise. Vous pouvez donc faire l'impasse sur ce sujet.
    • Concernant la partie algorithmique :
      • Tous les algorithmes étudiés dans les exercices indiqués obligatoires sont supposés connus dans le sens où (i) vous êtes capable d'utiliser des structures de données usuelles (tableaux extensibles, listes chaînées, table de hachage, arbre binaire de recherche), et (ii) vous avez une idée de ce que sont les graphes ou les autres algorithmes étudiés pendant le module;
      • En revanche, on suppose que vous ne connaissez pas par cœur les algorithmes : si un algorithme étudié pendant le module est nécessaire à la réalisation d'un exercice, le principe de l'algorithme vous sera rappelé dans l'énoncé;
      • Comme pour les TPs, un algorithme qu'on vous demandera de mettre en œuvre pendant le contrôle sera entièrement expliqués dans l'énoncé. De la même façon, chaque étape permettant de mettre en œuvre un algorithme sera décrite dans l'énoncé.

Bonne préparation et bonne chance !