L3 MIASHS, Algorithme et Programmation 3, année 2022

Objectif du cours

Ce cours est la suite du cours d’AP1 et d’AP2.

Clés Moodle: nca656

Voici le plan prévisionnel:

Programmation

• Introduction à la programmation objet (classes, héritages, héritages multiples)
• Itérateurs, générateurs, compréhension

Algorithmique

• Structure de données:
  • Rappel sur les fonctions de hachages
  • Filtre de bloom
  • Arbres de recherches binaires équilibrés
  • Indexation
• Graphes:
  • Parcours de graphes (parcours en profondeur, en largeur, heuristiques)
  • Problèmes d’optimisations

Ressources

Les cours de L1:

• Le cours d’info du premier semestre et les notes de cours
• Les notes de cours d’AP1 du seconde semestre
• Les notes de cours d’AP2 du troisième semestre
• memento Python 3

Les cours de L1 et L2 sont supposés compris et sont exigibles lors des évaluations.

Compiled the: mer. 04 sept. 2024 12:49:52 CEST