Cours 2020-2021

Programmation 2 [IHDCB132]

  • 10 crédits
  • 30h+30h
  • 2e quadrimestre
Langue d'enseignement: Français

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

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

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.

Mode d'évaluation

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

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'enseignement

Français

Lieu de l'activité

NAMUR

Faculté organisatrice

Faculté d'informatique
rue Grandgagnage 21
5000 NAMUR
T. 081725252
F. 081724967
secretariat.info@unamur.be

Cycle

Etudes de 1er cycle