ift2015

Cours 1 (lun 2021-01-18)

Vidéo 4V6^@mx0
00:29 Pas de Java dans les examens

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)

Vidéo zVBC6.wI

Tableaux

SW §1.3 ou CLR §10.1
Sac
Pile

TP 1 (mer 2021-01-20)

Pile 2.1

Cours 3 (lun 2021-01-25)

Vidéo Z#0vU0A%

Tableaux

Queue
Décalage

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)

Vidéo $8^EgyNe

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)

Vidéo $8^EgyNe

Variables locales, récurrence et la pile

Architecture von Neumann
Variables
Variables locales et la pile
Récursion et itération

Exercices

Cours 5 (lun 2021-02-01)

Vidéo WW5%Br#N
Arbres
Analyse d’algorithmes

Cours 6 (mer 2021-02-03)

Vidéo 3PUZ.L!V

TP 3 (mer 2021-02-03)

Vidéo v.AC6hX9

Cours 6 (lun 2021-02-08)

Vidéo =Z^8CycI

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

Tri par tas

Cours 7 (mer 2021-02-10)

File de priorité 2

Analyse
Files de priorité avancées

Tris élémentaires

Tris internes