Informatique 2 Structure de données en programmation orientée objet

Présentation au sujet: "Informatique 2 Structure de données en programmation orientée objet"— Transcription de la présentation:

1 Informatique 2 Structure de données en programmation orientée objet
Paola MERLO Année académique Semestre d’hiver

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 l’examen pour se présenter à l’examen - l’examen est constitué d’une partie théorique et d’une partie pratique: il faut 4 dans les deux parties pour passer Plan d’études: au moins 4 est requis pour l’acquisition de ce module

4 Enseignants Horaires Salles
Cours Paola MERLO Réception Mardi L711 TP Mar NDIAYE Réception Mercredi L706 Horaires Cours Lundi h TP Mardi h Salles Cours B112 TP B315

5 Conditions d’admission
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: 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 s’applique tant aux textes écrits que aux programmes. Le plagiat à l’examen entraîne la note 0 et l’annulation de la session d’examen.

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érations qui accompagnent une structure de données Notions d’état d’une 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 d’arbres : Ajouter, échanger, Sélecteur d’arbres 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 l’arbre de recherche. B-Arbre, B+Arbre Structure de  données générique : arbre générique Graphes