420-SF2-RE - Structure de données et programmation orientée objet

Ce cours vise à initier l’étudiant aux différentes structures de données qu’offre une approche par objet afin de bien organiser les données reçues sur différents stockages. L’étudiant apprendra à exploiter des données en mémoire ou bien conservées dans des fichiers. Il continuera son apprentissage des notions sur les objets (héritage, polymorphisme) en les appliquant sur les différentes structures de données. Il verra les techniques nécessaires pour ouvrir/fermer un fichier, lire et/ou écrire des données. De plus, l’étudiant devra apprendre à choisir judicieusement et à implanter les structures de données suivantes: tableau, pile, file, liste, arbre, ensemble, etc. Il prendra connaissance des opérations suivantes: mise à jour, tri et recherche sur des données en mémoire. Il sera ainsi préparé au traitement d’importantes quantités d’informations provenant de son domaine scientifique.

Pondération

  • Nombre d’heures de cours en classe par semaine : 2
  • Nombre d’heures par semaine de laboratoire : 3
  • Nombre d’heures de travail personnel chaque semaine : 3

Ce cours est offert dans les programmes