مخطط الموضوع

  • عام

    طي الكل توسيع الكل

  • Introduction Générale

  • Exercices et corrections

  • Arbres Binaires de Recherche

  • Représentation et traitement algorithmique des Structures Graphe Graphe

    l'objectif de cette section est de représenter les techniques de représentation en mémoire des graphes, ainsi que les algorithme permettant l'accès et le parcours des nœuds de la structure graphe 

  • Travail de Maison à faire

    Travail de maison à remettre par email avant les examens ou en version papier le jour de l’examen.

     

    L'étudiant doit remettre un rapport décrivant les algorithmes du thème choisi, et plus particulièrement :

    1- Fonctionnement des algorithmes : Le rapport doit décrire les algorithmes avec un pseudo code, en le faisant comprendre avec un texte dédié. Cette partie doit aussi faire comprendre les algorithmes sur un jeu simple de données.
    2-  Analyse de la complexité des algorithmes : Une analyse de coût est exigée en démontrant les complexités obtenues. L'analyse dans le pire des cas est incontournable. L'analyse en moyenneest souhaitable si l'étudiant trouve les références nécessaires.

    3-  Démonstration logicielle sur les mises en œuvre des algorithmes : Cette partie est une partie technique. L'étudiant doit faire une recherche pour repérer un environnement de programmation qui exploite les algorithmes étudiés. Le rapport doit donc comprendre une description de l'environnement utilisé, le code source incluant les  fonctions nécessaire au calcule du temps d’exécution. En faisant des exécutions sur différents jeux de données en jouant sur la taille de donnée n et sur la distribution des donnée, le rapport doit comprendre les tableaux de résultat et une interprétation.


  • Sujet d'examen et Corrigé Type