Principes de programmation II

3 cr.

3 cr. (3-2) Préalables : INFO1101 Approfondissement de la connaissance du langage de programmation vu lors du cours préalable. Structures de données abstraites (liste, fichiers, pile, file, dèque, tables, etc.). Algorithmes de recherche et de tri. Algorithmes itératifs et récursifs. Allocations dynamiques. Évaluation des programmes : complexité, vérification. Introduction à la programmation orientée objet. Programmation événementielle. RÉSULTATS D’APPRENTISSAGE : À la fin de ce cours, la personne sera en mesure de/d' : utiliser les structures avancées du C/C++ (pointeurs, classes, etc.) pour des applications complexes; développer des algorithmes récursifs, en évaluant leur efficacité par rapport aux solutions itératives; gérer efficacement les données à travers des tableaux multidimensionnels et des fichiers variés (textes, binaires); appliquer les principes de la programmation orientée objet (héritage polymorphisme) pour créer des applications modulaires; utiliser les structures de données abstraites (listes, piles, files) avec des tableaux ou allocations dynamiques; connaître les structures de données dynamiques (listes chaînées, etc.) et les algorithmes de tri/recherche associés; analyser la complexité des algorithmes pour optimiser les performances logicielles.