ift2015
Cours 1 (lun 2021-01-18)
Types abstraits
SW §1.2
00:49 Diapo 1.5 Interface Java, on n’a pas le droit de définir des constructeurs
Algorithms, 1.2 Data Abstraction, p. 64
Cours 2 (mer 2021-01-20)
Tableaux
SW §1.3 ou CLR §10.1
Sac
Pile
TP 1 (mer 2021-01-20)
Cours 3 (lun 2021-01-25)
Tableaux
Liste chaînée
SW §1.3 ou CLR §10.2
Structures récursives
Liste chaînée
Implémentation Java
Liste chaînée : techniques algorithmiques
Insertion et suppression
Récursion et itération
Cours 4 (mer 2021-01-27)
Liste chaînée : techniques algorithmiques
Implémentation en Java : classes imbriquées
Pile et queue avec liste chaînée
Tableau ou liste chaînée ?
TP 2 (mer 2021-01-27)
Variables locales, récurrence et la pile
Exercices
Cours 5 (lun 2021-02-01)
-
Arbres
Analyse d’algorithmes
Cours 6 (mer 2021-02-03)
TP 3 (mer 2021-02-03)
Cours 6 (lun 2021-02-08)
Recherche et sélection
Relation d’équivallence
Relation d’ordre
Recherche dichotomique
File de priorité
File de priorité
Ordre de tas
Tas binaire
File de priorité 2
Cours 7 (mer 2021-02-10)
File de priorité 2
Tris élémentaires
ift2015.txt · Dernière modification: 2021/02/10 23:20 de 174.89.248.64