Structures de Données

2012-2013
GENIE ELECTRIQUE
Année 3 - Sem. 6
2.6.5
Structures de données
Obligatoire
Crédits ECTS : 2
US Credits : 1
Intervenants : Wassim Al Falou (I) – Manal Al Deek (II) – Abdul Hassane
Al Husseini (III).
Langue : Français/French
Heures totales
élève : 32 h
Période : du 01 Mars au 30 Juin
Acquis de la formation
- Comprendre les concepts de structure de données.
- Apprendre les spécifications logiques, fonctionnelles et physiques d’une structure de données
- Créer une structure de données
- Utiliser des structures de données comme: liste, pile, table, arbre, et graphe et autre pour représenter une réalité.
- Manipuler gérer et utiliser les structures de données: listes, piles, les files d’attente, arbres, tables et les
graphes,…
- Comprendre les Algorithmes de recherche d’une information
- Ecrire des procédures convenables pour indexer, accéder et rechercher une information: cas de structures
indexées, séquentielle – indexées, et adressage calculée.
- Manipuler un graphe, représenter un graphe….
- Rechercher la plus court/ plus long chemin dans un graphe.
Prérequis
Il est conseillé d’avoir suivi des cours en informatique et en programmation.
Contenu
- Concepts de structure de données, spécifications logiques, fonctionnelles et physiques.
- Représentation d’une structure de données…
- Création et manipulation d’une liste linéaire chainée: représentation et exemple d’utilisation
- Création et manipulation d’une structure de pile, et d’une file d’attente : exemple d’utilisation, de représentation, et
de manipulation…
- Création et manipulation d’une structure Table : structure séquentielle, indexée, indexée et chainée, et structure à
adressage calculée; exemples de logiciels systèmes, Recherche d’une information indexée, software
engineering…
- Création et manipulation d’un arbre: représentation d’un arbre, recherche dans un arbre, algorithme de
manipulation d’un arbre,…
- B – arbre, structure, représentation et utilisation,…
- Création et manipulation d’un graphe: représentation d’un graphe, modélisation d’un état réel par graphe,
exemples des graphes, recherche dans un graphe, plus court chemin.
- Algorithmes de Floyd, de Dijkstra et de Warshall.
Travaux pratiques:
- Développement des algorithmes de création d’une structure de données et de recherche d’une information,
Ecriture de logiciels systèmes…
Bibliographie
- Data structure using C++
- Structure de donnée en Java, Edition Eyroll-France
- Introduction à l’algorithmique 2e cycle universitaire/ Ecole d’ingénieurs DUNOD, par Thomas Cormen, Charles
Leiseron et Ronald Rivest

Lien évaluation-compétences
 Evaluation:
- Réaliser un projet d’analyse et de programmation par ORACLE ou SQL server (Pr).
- Effectuer un examen final (NF).
 Critère d’évaluation:
La note finale sera calculée come suit:
0.4  (min [NF, Pr]) + 0.6  (max [NF, Pr])