Algorithmique et Structure de Données 3
Topic outline
-
General
-
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
-
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
-
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.
Pages: 2 -
La complexité algorithmique c'est l'outil qui nous permettre d'évaluer un algorithme , cette section présente la notion de complexité.
Page: 1 -
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.
Pages: 2 -
La première activité porte sur le calcul de la complexité temporelle.
Quiz: 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.
Page: 1 -
Pages: 2 Text and media area: 1
-
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.
Page: 1 -
Cette section présentes quelques primitives permettant la manipulation des arbres binaires.
Page: 1 -
Les arbres binaires de recherches sont des arbres binaires particuliers , cette section présentes les ABR en détail
Page: 1 -
File: 1
-
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.
Page: 1 -
Cette section présente la représentation les graphes en algorithmique.
Page: 1 Text and media areas: 2 -
parcourir un graphe , c'est visiter ces nœuds. Il existe plusieurs façon de le faire.
Page: 1 -
-
Page: 1