Vous êtes ici

  1. Accueil
  2. Algorithmique avancée

Algorithmique avancée

Algorithmique avancée

En pratique :

Volume horaire de cours : 5
Volume horaire global de TD : 10
Volume horaire global de TP : 10
Volume horaire pour d'autres type d'enseignement : 1
Langue principale : français
Nombre de crédits européens : 1.5
Capacité d'accueil : 100

Description du contenu de l'enseignement

• 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
 


Compétences à acquérir

L'objectif du module est de savoir utiliser quelques structures de données avancées, en implanter certaines, et savoir implanter
des algorithmes qui les manipulent.
Vous serez capable de :
- Concevoir et réaliser une maquette de présentation
- Déterminer des choix d'architecture logicielle et d’infrastructure et sélectionner les technologies : matériels, logiciels, configurations
- Réaliser une documentation technique
- Concevoir une application en lien avec une base de données
- Contribuer à la sélection des composants informatiques (progiciels,bases de données, développements spécifiques, etc.)
- Développer une application en lien avec une base de données
- Implémenter la solution avec les langages et technologies retenus
- Intégrer des composants informatiques (progiciels, bases de données, développements spécifiques, etc.)
- Adapter et paramétrer des Progiciels de Gestion Intégrés (PGI /ERP Enterprise Resource Planning)
- Contribuer à la supervision et à la coordination des réalisations, études ou développements informatiques (collaborateurs, soustraitants)
- Concevoir des tests
- Définir et réaliser des phases et procédures de tests techniques et fonctionnels de programmes et d’applications informatiques
- Accompagner le processus pendant la validation
 


Modalités d’organisation et de suivi

• 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 existant
Prolongements possibles :
• Étude de la complexité des algorithmes et des structures manipulés
 


Pré-requis

Pré-requis obligatoires

Avoir acquis le module "Structures de données et algorithmes fondamentaux" et le module "Graphes et langages".