UdeM

Modifiez cette page et cliquez sur « Enregistrer ». Voyez le guide de mise en page pour une aide à propos du formatage. Veuillez ne modifier cette page que si vous pouvez l'améliorer. Si vous souhaitez faire des tests, faites vos premiers pas dans le bac à sable.

===== Cours 1 (lun 2021-01-18) =====
  * [[https://umontreal.zoom.us/rec/share/cBDlAPTCJX4z8g9GAzcXQEOXE71Zc7moiEZhecuCKLXp3moaA1qA6mvQLkCZMSCa.KcEWYFTYcHUlju88|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) =====
  * [[https://umontreal.zoom.us/rec/share/UjkAloTVJJUMYEnDAWd0W5peEYxaU9ko27uX0Z_-sYH9Qo-ZLZNYIQyUkyM5QugM.ZQRArB32vfVn5HsY|Vidéo]] ''zVBC6.wI''

==== Tableaux ====
  * SW §1.3 ou CLR §10.1
  * Sac
  * Pile

===== TP 1 (mer 2021-01-20) =====
  * Pile [[https://ift2015h21.wordpress.com/2021/01/19/tableaux-notes-de-cours-et-exercices/|2.1]]

===== Cours 3 (lun 2021-01-25) =====
  * [[https://umontreal.zoom.us/rec/share/IeTkuXOrl9zkjqZ7KUHxSG_7I_78RkRo0QbU31Vz5ZcdPkg1mkSp80faHjipnN_g.LYSEqiURSAyZfmX4|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) =====
  * [[https://umontreal.zoom.us/rec/share/JfRbJynPMcmEwtkUZe5HDPfFB-Z6MqX9-mzYeqSQNpcI3KWVCTsbgb_uRCA4S3Jr._ZmbnhBIqz_FvGzN|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) =====
  * [[https://umontreal.zoom.us/rec/share/JfRbJynPMcmEwtkUZe5HDPfFB-Z6MqX9-mzYeqSQNpcI3KWVCTsbgb_uRCA4S3Jr._ZmbnhBIqz_FvGzN|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 ====
  * [[https://ift2015h21.wordpress.com/2021/01/19/tableaux-notes-de-cours-et-exercices/|Tableaux]]
  * [[https://ift2015h21.wordpress.com/2021/01/19/tableaux-notes-de-cours-et-exercices/|Liste chaînée]]

===== Cours 5 (lun 2021-02-01) =====
  * [[https://umontreal.zoom.us/rec/play/t2-WTft3bhQJztCV0J27jtQ14gn1AuYAWiVhdeb-SIkH5cnte_l0ZY1UWq1eA4-b-GoKC-GlFaS9l-HM.37CrWSVrzJR6v8Ac|Vidéo]] ''WW5%Br#N''
  * Arbres
  * Analyse d’algorithmes

===== Cours 6 (mer 2021-02-03) =====
  * [[https://umontreal.zoom.us/rec/share/1mogxq7x6H0QrEawK1TdCrnbO-HR4zNg_-NN4rUSnAaQ7H05vfVt61B0LdCAvAY8.kJM2Zy8QyLhnquG3|Vidéo]] ''3PUZ.L!V''

===== TP 3 (mer 2021-02-03) =====
  * [[https://umontreal.zoom.us/rec/share/hIjvRepSDHjImWHLHa7FzLyc7hDZ2wbV74aPDzAh5_uU7Vh4Y6ggTZX45gXu8TKp.gbInWhTxJH7VLwNg|Vidéo]] ''v.AC6hX9''

===== Cours 6 (lun 2021-02-08) =====
  * [[https://umontreal.zoom.us/rec/share/9h6VBzkz_aSG2ceqAkbBrj7VTv8i0T6kQ_TblSknX3I3q3Xl5FZdqXLMxqWtIDTM.XkQx-LAQTyFkxi5i|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

Résumé

Note : En modifiant cette page, vous acceptez que le contenu soit placé sous les termes de la licence suivante : CC Attribution-Share Alike 4.0 International

UdeM

Outils pour utilisateurs

Outils du site

Outils de la page