Outils pour utilisateurs

Outils du site


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)

Tableaux

  • SW §1.3 ou CLR §10.1
  • Sac
  • Pile

TP 1 (mer 2021-01-20)

Cours 3 (lun 2021-01-25)

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)

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

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

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

  • Tri par tas

Cours 7 (mer 2021-02-10)

File de priorité 2

  • Analyse
  • Files de priorité avancées

Tris élémentaires

  • Tris internes
ift2015.txt · Dernière modification: 2021/02/10 23:20 de 174.89.248.64