Structures de Données

2012-2013
GENIE ELECTRIQUE
2.6.5
Structures de données
Crédits ECTS : 2
US Credits : 1
Intervenants : Wassim Al Falou (I) – Manal Al Deek (II) – Abdul Hassane
Al Husseini (III).
Heures totales
élève : 32 h
Période : du 01 Mars au 30 Juin
Année 3 - Sem. 6
Obligatoire
Langue : Français/French
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
e
- Introduction à l’algorithmique 2 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])