مخطط الموضوع

  • عام

  • Fiche de contact

                                                                              Benyahia Kadda

                              

          Téléphone : +213 772444417

          Email : benyahiakadda@gmail.com  , kadda.benyahia@univ-saida.dz

           

            Université : Dr Tahar MOLAY Saida Algérie

            Faculté : sciences 

           Département : Informatique 

          

            Module : Algorithmique et Structure de données 3

           Coefficient : 4                  Crédit : 6   

           Volume horaire : -cours 3H ( Mercredi et Jeudi)

                                           -TD   1H30 

                                           - TP   1H30

           Niveau :  2ème Année Licence

         

           




  • 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


  • rappel

    Dans cette section , une révision générale sur les listes chainées est présentée. L'ensemble des primitives permettant de manipuler les listes et une série d'exercices.

    صفحات: 2

  • La complexité Algorithmique

    La complexité algorithmique c'est l'outil qui nous permettre d'évaluer un algorithme , cette section présente la notion de complexité.

    صفحة: 1

  • Calcul de complexité -2-

    Le calcul de la complexité temporelle suit un ensemble des règles ,Cette section présente les règles permettant d'éstmier l'ordre de la complexité d'un algorithme.

    صفحات: 2

  • activité 1

    La première activité porte sur le calcul de la complexité temporelle.

    إختبار: 1

  • Les algorithmes de tri-1-

    trier un tableau,  c'est l'action qui permettre de l'ordonner dans un ordre (croissant ou décrissant), il existe plusieurs algorithmes permettant de faire ce tri.

    صفحة: 1

  • Les algorithmes de tri-2-

    صفحات: 2 منطقة نص ووسائط: 1

  • Les arbres

    Les arbres sont des structures de données hiérarchiques , cette section présente les arbres ( n-aire et binaires) ,en particulier les arbres binaires. 

    صفحة: 1

  • Les arbres binaires

    Cette section présentes quelques primitives permettant la manipulation des arbres binaires.

    صفحة: 1

  • Les arbres binaires de recherche

    Les arbres binaires de recherches sont des arbres binaires particuliers , cette section présentes les ABR en détail

    صفحة: 1

  • Fiche td sur les arbres binaires

    ملف: 1

  • Les graphes

    Les graphes sont des structures de données utilisés dans différents domaines pour la représentation et le traitement de plusieurs problèmes. Nous présentons dans cette section les graphes de point de vue algorithmique.

    صفحة: 1

  • Les graphes-2-

    Cette section présente la représentation les graphes en algorithmique.

    صفحة: 1 مناطق نص ووسائط: 2

  • Les graphes -suite-

    parcourir un graphe , c'est visiter ces nœuds. Il existe plusieurs façon de le faire.

    صفحة: 1

  • examen

  • Références bibliographiques

    صفحة: 1