Algorithmes et Programmation 2, année 2023

Objectif du cours

L’objectif du cours est de définir la notion de complexité d’un algorithme, qui est l’outil servant à la comparaison d’algorithmes. Cette notion est appliquée à quelques algorithmes fondamentaux : recherche d’un élément dans une liste, tri d’une liste. La complexité d’un algorithme dépend de la manière dont les données manipulées sont stockées en mémoire. C’est pourquoi le cours revient aussi sur les structures de données (simples) standards.

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
• memento Python 3

Les cours de L1 sont supposés compris.

Vu en CM

Ressources:

• Fichier d’exemples du 15/01/2024
• Fichier d’exemples du 22/01/2024
• Fichier d’exemples du 05/02/2024
• Fichier d’exemples du 05/02/2024, TD
• Fichier d’exemples du 12/02/2024
• Fichier d’exemples du 19/02/2024
• Fichier d’exemples du 18/03/2024
• Fichier d’exemples du 25/03/2024

Examens des années précédentes

• lien
• lien
• lien

Remerciement

Pour le contenu

• Lauric desauw

Pour les corrections

• Florent Capelli
• Aux correcteurs anonymes

Compiled the: lun. 18 nov. 2024 15:48:30 CET