Algorithmique et programmation par objets

Ce cours vise à introduire la programmation par objet et aussi la représentation et la manipulation des structures à accès indicé. Les structure de données à accès indicé telles que les chaînes de caractères ou les tableaux sont des structures de données couramment utilisées en programmation. Au niveau algorithmique, ce cours traite des parcours de recherche et des algorithmes de tri.  Au niveau des principes de la programmation par objets, ce cours introduit entre autres les notions d’encapsulation, d’héritage, de transtypage ascendant et de polymorphisme.

Ce cours est appliqué à au langage Java.

Connaitre les principaux algorithmes de tris (sur tableaux)

Savoir élaborer une bonne stratégie de recherche en fonction

Savoir créer des implémentations de classes à partir d’une modélisation données.

Comprendre un modèle objets composé de relations de composition, et d’hértitage.

 algorithmique de base (en programmation impérative) : notion de boucle, conditionnelle, types simples.
- découpage en fonctions/procédures.

liste des connaissances, valeurs ou attitudes professionnelles que l’étudiant doivent développer ou maitriser