Présentation de la matière
Dans cette matière intitulée "Algorithmique avancée et complexité", nous allons étudier des méthodes et des algorithmes avancées pour résoudre les problèmes en informatique.
1. Information générales :
Institut : des mathématiques et de l'informatique
Département: de l'informatique
Public cible : 1ère année Master, Spécialité : Intelligence Artificielle et ses Applications (I2A)
Crédit:05
Coefficient:03
Unité d’Enseignement : UE Fondamentales 1
Mode d'évaluation : Continu : 40% & Examen : 60%
Durée : 13-16 semaines, avec un VHS = 67.5 heures.
Enseignant : Cours, TD et TP: Dr. Oualid GUEMRI
Contact : par email o.guemri@centre-univ-mila.dz.
2. Le contenu de la matière :
Chapitre 1 : Complexité algorithmique
Chapitre 2 : Les tables de hachage
Chapitre 3 : Les arbres binaires
Chapitre 4 : Algorithmique textuelle
Chapitre 5 : Techniques avancées en algorithmique :
=> Le paradigme diviser pour régner
=> La programmation dynamique
=> Les algorithmes probabilistes
Chapitre 6 : Classes de problèmes