Algorithmes et Programmation 2, année 2024

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:

Les cours de L1 sont supposés compris.

Vu en CM

Ressources:

2024

Examens des années précédentes (machine)

Examens des années précédentes (papiers)

Utiliser un venv

Pour créer un venv et y installer ipython dans les salles machines faites:

python3.8 -m venv ~/venv 
source ~/venv/bin/activate
pip install ipython

Pour activer le venv

source ~/venv/bin/activate

et pour le désactiver

deactivate

Remerciement

Pour le contenu

Pour les corrections



Compiled the: lun. 31 mars 2025 10:06:54 CEST