Mail Messagerie    Facebook     English    عربي    
Mail
Accueil > Formation > Offres de formation > Algorithmique Avancé et Complexité

Algorithmique Avancé et Complexité

Objectifs de l’enseignement

(Décrire ce que l’étudiant est censé avoir acquis comme compétences après le succès à cette matière).
Ce module permet d’acquérir les notions nécessaires pour :

  • construire la ou les solutions à un problème
  • évaluer les différentes solutions en termes de calcul de complexité
  • Choisir la meilleure solution
  • analyser et classer les problèmes de différents domaines

Ces notions seront vues à travers l’étude de problèmes pris dans différents domaines de l’informatique tels que : Les réseaux, les bases de données, Algorithmique du texte ...etc.
Connaissances préalables recommandées (descriptif succinct des

Contenu de la matière :

  1. Les bases de l’analyse algorithmique
  2. Stratégies de résolution de problèmes
  3. Les classes de problèmes
  4. Analyse d’algorithmes de tri
  5. Algorithmique des arbres
  6. Algorithmique des graphes
  7. Algorithmes de hachage
  8. Algorithmique du texte

Références (Livres et polycopiés, sites internet, etc).

  • Introduction to algorithms. T. Cormen, C. Leiserson, R. Rivest. MIT Press, 2nd edition 2000.
  • Algorithms and theory of computation handbook, edited by M. Atallah, CRC Press, Purdue University, 1999.
  • Analysis of algorithms : an active learning approach. J.J.McConnell. Jones and Barlett Publishers, 2001.
  • Computational complexity. C.H. Papadimitriou, Addison Wesley, 1994.

Université des Sciences et de la Technologie Houari Boumediene, BP 32 EL ALIA 16111 BAB EZZOUAR ALGER.

Téléphone:+213 21 24 79 50 à 60 Fax: +213 21 24 79 04. - Email: webmaster@usthb.dz  -  © CRI-USTHB 2012

.