B. Structure de tas et applications

• Cours :
  • Tas et applications
• Vidéos explicatives :
  • Tas - Introduction
  • Opération UP et DOWN
  • Entasser avec UP
  • Entasser avec DOWN
  • Tri par tas
  • File de priorités
  • Arbres et tas binomiaux
• TP :
  • Application des tas : tri par tas et files de priorités solution (à ne pas ouvrir en TP mais chez soi !)
• Fichiers :
  • Tri par tas
  • File de priorités
• Objectifs d'apprentissage :
  • définir un tas-min et un tas-max
  • trier un tableau pas tas
  • utiliser un tas pour créer une file de priorité
  • appliquer les tas à l'algorithme de Dijsktra
  • programmer impérativement en OCaml