Acquis d'apprentissage

L'étudiant sera capable de réaliser l'analyse d'un problème particulier et d'en donner une implémentation efficace sous C. Pour cela, -il déterminera les structures de données adaptées à la problématique. -En fonction, il décidera des méthodes de gestion associées. -Enfin, il expliquera clairement sa démarche et l'utilisation de son outil dans une documentation adaptée au lecteur.

Objectifs

L'objectif de ce cours est d'approfondir les pratiques de la programmation impérative.

Contenu

Le cours vise à -Rappeler des structures de données telles que o Les records, les tableaux, les listes chaînées, -mais également à en introduire de nouvelles o les tas, les piles, les files, o les tables de hachage, les arbres binaires -présenter des algorithmes classiques de tri -illustrer ces concepts dans des implémentations complètes réalisées sous Pascal -identifier les erreurs types de syntaxe, d'exécution ou encore d'intention

Méthodes d'enseignement

Le cours comprend une série d'exposés sur les différents concepts. La démarche est la suivante : -le problème est énoncé pour être analysé. -De cette analyse, on détermine les structures de données adaptées. -On propose alors les étapes de travail à réaliser sur ces structures de données. -On dégage pour chaque étape les instructions à opérer. Un algorithme est alors implémenté sous Pascal et exécuté. Sur base de celui-ci, -on met en évidence la syntaxe du langage, -on vérifie les conditions d'arrêt, Par la suite, on propose divers changements d'implémentation pour -principalement susciter la discussion, -tester de manière expérimentale les connaissances, -développer le regard critique de son analyse. Le cours se complète de séances d'exercices où l'étudiant encadré est invité à opérer la même démarche sur de nouveaux problèmes.

Méthode d'évaluation

L'étudiant est évalué en deux temps. Dans un premier temps, l'étudiant réalise seul ou en tandem, l'analyse, l'implémentation et la documentation de plusieurs problèmes. L'opportunité est laissée aux étudiants de recevoir une première correction, non-évaluée, de leurs travaux. Une version finale de ceux-ci sera finalement notée. 

Sources, références et supports éventuels

T.H. Cormen, C.E. Leiserson, R.L. Rivest, C.Stein. Introduction à l'algorthimique, 2ème édition. Dunod, 2004.

Langue d'instruction

Formation Programme d’études Bloc Crédits Obligatoire
Bachelier en sciences informatiques (horaire décalé) Standard 0 10
Bachelier en sciences informatiques (horaire décalé) Standard 1 10