La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "1 Informatique 2 Structure de données en programmation orientée objet Paola MERLO Année académique 2005-2006 Semestre dhiver."— Transcription de la présentation:

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

2 2 Objectifs du cours Apprentissage de structure des données: pile, queue,etc et de leurs opérations. Programmation orientée objet

3 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 4 Horaires CoursLundi 14-16h TPMardi 12-13h Enseignants CoursPaola MERLO Réception Mardi L711 TPMar NDIAYE Réception Mercredi L706 Salles CoursB112 TPB315

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

6 6 Supports du cours Transparents (sur la page web: Vos notes

7 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 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 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 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 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 11 Programme détaillé du cours 5. Implémentation, problèmes Arbres AVL Rééquilibrage de larbre de recherche. B-Arbre, B+Arbre Structure de données générique : arbre générique Graphes


Télécharger ppt "1 Informatique 2 Structure de données en programmation orientée objet Paola MERLO Année académique 2005-2006 Semestre dhiver."

Présentations similaires


Annonces Google