Algorithmique avancée (M3103) (APOO313_INFO)

Présentation

Savoir utiliser  quelques structures de données avancées, en implanter certaines, et savoir implanter des algorithmes qui les manipulent.

Objectifs

  • Structures de données récursives (description, implantation, etc.)
  • Algorithmes récursifs et itératifs sur ces structures
  • Utilisation de structures de données avancées

Pré-requis

M1103 : Structures de données et algorithmes fondamentaux

M2201 : Graphes et langages

Plan du cours

  1. POO + Algo + TDD
  2. Collections + Algo

Volume horaire

  • CM : 8.0
  • TD : 10.0
  • TP : 12.0

Bibliographie

www.oracle.com/fr/java

Java 8 API

Informations complémentaires

Modalités de mise en oeuvre :

  • Arbres : notamment les structures utilisées pour représenter les données, dont XML (Extensible Markup Language), arbres de syntaxe
  • Exemples de structures de données avancées : dictionnaires (dont tables de hachage), structures d’index, ensembles, etc.
  • S’attacher à savoir utiliser les implantations de structures et fonctionnalités existantes

Prolongement possible : étude de la complexité des algorithmes et des structures manipulés

Diplômes intégrant ce cours

En bref

Méthode d'enseignement
En présence

Forme d'enseignement
Cours magistral

Langue d'enseignement
Français

Date de début des cours
4 septembre 2017

Date de fin
14 janvier 2018

Contact(s)

UFR, Écoles, Instituts

Responsable(s)

Luc Damas

Tél : +33 4 50 66 60 22

Email : Luc.Damas @ univ-savoie.fr

Lieu(x)

  • Annecy-le-Vieux (74)