Algorithmique et programmation 2

ECTS

6.0

Nombre d'heures

50.0

Niveau d'étude

Bac +2

Période de l'année

Semestre 3

Présentation

Programme résumé :

  • récursivité, initiation à la dérécursification ;
  • algorithmes de tri ;
  • structures de données linéaires : piles, files, listes ; initiation aux structures arborescentes ;
  • algorithmes de base de manipulation de ces structures ;
  • complexité dans le pire des cas. 

Objectifs

  • Apprendre les algorithmes de base sur les structures linéaires et arborescentes.
  • Acquérir des compléments de programmation.

Conditions d'admission

Connaître les bases de l'algorithmique et de la programmation.

Informations complémentaires

  • Être capable de mettre en oeuvre des algorithmes de base sur les structures linéaires.
  • Être capable de mettre en oeuvre des algorithmes de base sur les structures arborescentes. 
  • Se servir aisément d'un langage de programmation impératif.
  • Choisir des structures de données et algorithmes adaptés à un problème donné.

Diplômes intégrant cette UE

Méthode d'enseignement En présence

Composante

Etudiants internationaux

Ouvert aux étudiants en échange

Lieu(x)

  • Poitiers-Campus
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

Réseaux sociaux