Algorithmique et programmation 3

ECTS

6.0

Nombre d'heures

50.0

Niveau d'étude

Bac +3

Période de l'année

Semestre 5

Présentation

Programme résumé :

  • types abstraits : structures linéaires (listes, piles, files), structures arborescentes (arbres binaires, arbres quelconques, etc) ;
  • arbres binaires : algorithmes de base (parcours, construction, etc), arbres binaires de recherche et algorithmes associés, etc. ;
  • arbres quelconques ;
  • récursivité : transformation de la récursivité générale en récursivité simple, de la récursivité simple en récursivité terminale ;
  • optimisation des structures et des algorithmes lors d'une implantation concrète dans un langage impératif.

 

Objectifs

  • Savoir définir et manipuler des structures de données linéaires et arborescentes.
  • Maîtriser la récursivité.
  • Savoir optimiser lors de l'implantation concrète des structures de données et des algorithmes.

Conditions d'admission

Niveau d'algorithmique et de programmation des 2 premières années de licence.

Volume horaire

TP20
CM10
TD20

Compétences visées

  • Savoir définir et manipuler des structures de données linéaires.
  • Savoir définir et manipuler des structures arborescentes.
  • Être capable d'utiliser la récursivité.
  • Savoir optimiser l'implantation concrète des structures de données et des algorithmes.

Diplômes intégrant cette UE

Méthode d'enseignementEn présence

Composante

Etudiants internationaux

Ouvert aux étudiants en échange

Lieu(x)

  • Futuroscope
Logo

Nous contacter

15, rue de l'Hôtel Dieu
TSA 71117
86073 POITIERS Cedex 9 - France
Tél : (33) (0)5 49 45 30 00
Fax: (33) (0)5 49 45 30 50

Suivez-nous