Séances de cours associées à Abstraction contextuelle : programmation fonctionnelle

Introduit des sous-algorithmes et l'algorithme de tri d'insertion avec un accent sur les éléments pré-triés.

Couvre les algorithmes de recherche, de tri, d'optimisation et le problème d'arrêt.

Complexité et induction: Algorithmes et preuves

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Couvre les cartes en tant que structures de données clés-valeurs, y compris l'interrogation, la mise à jour et la gestion des valeurs manquantes, avec des exemples pratiques tels que la représentation polynomiale.

Calcul & Algorithmes II: Recherche binaire et fusion Tri

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.