Topic outline

  • Présentation de la matière

    Collapse all Expand all

     

     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



  • Chapitres 1 : Complexité algorithmique & Chapitre 2 : Les tables de hachage

  • Chapitre 3 : Les arbres binaires

  • Chapitre 4 : Algorithmique textuelle

  • TP

  • Chapitre 5 : Techniques avancées en algorithmique & Chapitre 6 : Classes de problèmes

  • Topic 6