CSC 3101 – Algorithmique et langage de programmation

Le contrôles final de CSC3101 sont réalisés en salle d'exemen sur papier. L'épreuve va se dérouler le mardi 21 janvier 2024 de 12h45 à 14h45.

• Tous les documents papiers 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 correctement la bibliothèque 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é.