Informatique pour les Sciences humaines

Cours, Séminaires et TP de 2ème année

Structures des données

Année 2005-2006

 

Horaires et salles de cours

 Module 

Titre

Enseignant

Jour

 Horaire 

 Salle 

 

CR1 Cours d'informatique 2 (hiver)

         P. Merlo

Lundi

14h-16h

L208

TP Informatique 2

       M. Ndiaye

Mardi

12h-13h

Salle Mirabeau

 

SE Projet orientation objet (été)

       M. Ndiaye

Mardi

12h-14h

Salle Mirabeau

 

Enseignants

Enseignant

Réception

 Téléphone 

Adresse électronique

Paola Merlo

MER

Mardi 14h-15h

L 711

-

Paola.Merlo@lettres.unige.ch

 

Mar Ndiaye

AS

Mercredi 14h-15h

L706

022 379 73 32

Mar.Ndiaye@lettres.unige.ch

 

CR1 Cours

Date

Sujet

 

1. Type de données et référence 

31-10-05

 

2. Architecture de logiciel

7-11-05

  • Structures des données concrètes : exemple du « priority heap »,  désavantages
  • Structures des données abstraites : « priority heap »
    Opérations qui accompagnent une structure de données
    Notions d’état d’une structure de données

14-11-05

  • Le type abstrait : « priority heap », poids, date.
    Désavantage : type et opération ne sont pas liés
  • Les classes : types de structures abstraites avec procédures spéciales liés dynamiquement
    Classes et objets : extensible et dynamique

 

3. Objet et classes

21-11-05

  • 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.

28-11-05

  • Déclaration des classes et des méthodes, déclaration des sous-classes
  • Héritage, liage dynamique
  • Classes de type étendu : structures des données hétérogènes, type de base, type étendu, déclaration, liage dynamique, héritage.

 

4. Structures des données

5-12-05

  • Exemple de problème auquel on applique une pile : définition des structures des données abstraites :
  • Opérateurs, constructeurs, sélecteurs, itérateurs  (faits séparément)
  • Pile et récursion
  • Queue et queue prioritaire

12-12-05

  • Séquence (liste ordonnée)
  • Fonction : opérations, pourquoi une structure de données fonction, exemple d’utilisation$
  • Ensemble et multi-ensemble, exemples d’utilisation
  • Les itérateurs sur les collections. Itérateurs actifs et itérateurs passifs

19-12-05

  • Révision de tout ce qui a été fait jusqu’à maintenant  (PAUSE NOEL)

09-01-06

  • Arbre : définition et terminologie
    Définition récursive
  • Modifieur d’arbres : Ajouter, échanger,
  • Sélecteur d’arbres
  • Itérateur : parcours en profondeur / parcours en largeur
  • Exemple : arbre à lettres, expressions arithmétiques
  • Implémentation orientée objet
  • Arbre de recherche : exemple, constructeurs, sélecteurs, itérateurs : pré-, post-, in-

16-01-06

  • Retour sur les arbres

 

5. Implémentation, problèmes

23-01-06

  • Arbres AVL
  • Rééquilibrage de l’arbre de recherche. B-Arbre, B+Arbre,…

30-01-06

  • Structure des  données génériques : arbre générique

06-01-06

  • Graphes, révision

TP

Conditions générales concernant les TPs

Date

Enoncés

Données 

Dates de reddition

 Corrigés 

8-11-2005

Tp1

-

17-11-2005

Tp1

15-11-2005

Tp2

-

29-11-2005

Tp2

29-11-2005

Tp3

-

6-12 -2005

 Tp3

6-12-2005

Tp4

-

13-12-2005

Tp4

13-12-2005

Tp5

-

20-12-2005

 

17-01-2006

Tp6

Lexic.txt

24-01-2006

Tp6

31-01-2006

Tp7

Lexic.txt

7-février-2006

Tp7

7-02-2006

Tp8

 

14-février-2006

Tp8

SE Projet orientation objet

Date

Sujet

 

Informations

Consultez et utilisez régulièrement le FORUM !

 
Dernière modification: 24.02.2005