Topic outline

  • General

  • Présentation de la matière

    Ce cours d'algorithmique et structures de données 3 ,complète l'ensemble des notions acquises durant les deux premiers semestres( asd1 et asd2) , il a   pour objectif l’étude des structures de données et des algorithmes fondamentaux permettant d’organiser, de chercher et de manipuler des données de manière efficace  tel que les arbres les graphes. 

    Volume Horaire :

    2 cours : Mercredi (8h-9h30) et Jeudi ( 8h-9h30)  ( Dr benyahia Kadda)

    1 TD ( X 3 groupes) 

    1TP ( X 3 groupes) ( Dr Rahmani Mohamed Elhadi)

    Méthode de l'évaluation:

    examen : 60%

    CC : 40%

    CC= (TD+ TP)/2

    Contenu de la matière:

    Rappel

    Chapitre 1 : Complexité algorithmique

    1. Introduction à la complexité

    2. Calcul de complexité

    Chapitre 2 : Algorithmes de tri

    1. Présentation

    2. Tri à bulles

    3. Tri par sélection

    4. Tri par insertion

    5. Tri fusion

    6. Tri rapide

    Chapitre 3 : Les arbres

    1. Introduction

    2. Définitions

    3. Arbre binaire

        3.1. Définition

        3.2. Passage d'un arbre n-aire à arbre binaire

        3.3. Représentation chainée d'un arbre binaire

        3.4. Parcours d'un arbre binaire

           3.4.1. Parcours préfixé (préordre ou RGD)

           3.4.2. Parcours infixé (projectif, symétrique ou encore GRD)

           3.4.3. Parcours postfixé (ordre terminal ou GDR)

       3.5. Arbres binaires particuliers

          3.5.1. Arbre binaire complet

          3.5.3. Arbre binaire de recherche

    Chapitre 4 : Les graphes

    1. Définition

    2. Représentation des graphes

    3. Parcours des graphes