Informatique 2 Structure de donn

1
Informatique 2 Structure de données en
programmation orientée objet
Paola MERLO Année académique 2005-2006 Semestre
dhiver
2
Objectifs du cours

• Apprentissage de structure des données pile,
  queue,etc
• et de leurs opérations
• . Programmation orientée objet

3
Évaluation
Attestation - éxecution et présentation d'un
projet. Les délais de reddition sont
stricts. Examen écrit - attestation requise
avant lexamen pour se présenter à lexamen -
lexamen est constitué dune partie théorique et
dune partie pratique il faut 4 dans
les deux parties pour passer Plan détudes au
moins 4 est requis pour lacquisition de ce module
4

• Enseignants
• Cours Paola MERLO Réception Mardi 13 -14
  L711
• TP Mar NDIAYE Réception Mercredi
  14-15 L706

• Horaires
• Cours Lundi 14-16h
• TP Mardi 12-13h

• Salles
• Cours B112
• TP B315

5
Conditions dadmission

• Sont admis au cours les étudiants de Lettres.
• Les auditeurs doivent obtenir ma permission pour
  assister au cours.

6
Supports du cours

• Transparents (sur la page web
  http//www.latl.unige.ch/info2/index.html)
• Vos notes

7
Le plagiat

• Le plagiat la copie du travail autrui sans
  citation des sources est interdit et passible de
  sanctions.
• Le plagiat aux TPs entraîne la note 0 pour tous
  les TPs.
• Ceci sapplique tant aux textes écrits que aux
  programmes.
• Le plagiat à lexamen entraîne la note 0 et
  lannulation de la session dexamen.

8
Programme détaillé du cours
1. Type de données et référence Introduction 
rappel pointeur, référence, affectation. Détails
admnistratifs, programme du cours   2.
Architecture de logiciel Structure des données
concrète Structure des données abstraite  Opératio
ns qui accompagnent une structure de données
Notions détat dune structure de données Le
type abstrait.. Désavantage  type et opération
ne sont pas liés Les classes  type de
structure abstraite avec procédures spéciales
liés dynamiquement. Classes et objets 
extensibles et dynamiques  
9
Programme détaillé du cours
3. Objet et classes Définition des concepts de
message, méthode, objet, classe. Objets 
bonnes propriétés  Génie logiciel  Extension
de type affectation, compatibilité, garde de
type et test de type. Déclaration des classes
et des méthodes, déclaration de sous-classes.
Héritage, liage dynamique. Classes de type
étendu structure des données hétérogène, type de
base, type étendu, déclaration, liage dynamique,
héritage.
10
Programme détaillé du cours
 4. Structures de données Définition de structure
des données abstraite. Opérateurs, constructeurs,
sélecteurs, itérateurs.         Pile       
Queue et queue prioritaire Séquence (liste
ordonnée)          Fonctions         Ensemble
et multi-ensemble       Les itérateurs sur les
collections. Itérateurs actifs et itérateurs
passifs Arbre. Modifieur darbres  Ajouter,
échanger, Sélecteur darbres Itérateur 
parcours en profondeur / parcours en largeur
Exemples  arbre à lettres, expressions
arithmétiques Implémentation orientée objet
Arbre de recherche 
11
Programme détaillé du cours
 5. Implémentation, problèmes Arbres AVL
Rééquilibrage de larbre de recherche. B-Arbre,
BArbre Structure de  données générique  arbre
générique Graphes