CSC 3101 – Algorithmique et langage de programmation

Portail informatique
Les contrôles (CF1 et CF2) de CSC3101 sont réalisés sur feuille (pas sur machine) et l'épreuve dure 2h.
  • Tous les documents papiers sont autorisés.
    • Les étudiants peuvent venir avec des corrigés types, des exemples de code, les corrigés des kahoots ou des livres;
    • Les ordinateurs ou les téléphones portables sont interdits.
  • 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 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 !