Différences

Ci-dessous, les différences entre deux révisions de la page.

--- formations:licence:ue:l2:ea4 [2025/01/29 10:50] – supprimée - modification externe (Date inconnue) 127.0.0.1
+++ formations:licence:ue:l2:ea4 [2025/01/29 10:50] (Version actuelle) – ↷ Page déplacée de playground:formations:licences:ue:l2:ea4 à formations:licence:ue:l2:ea4 admin
@@ Ligne 1: / Ligne 1: @@
+====== Éléments d’algorithmique (EA4) ======
+===== Description =====
+Le but de ce cours est la compréhension des problèmes élémentaires de complexité, au travers de la présentation d'algorithmes et structures de données classiques.
+===== Syllabus =====
+==== Sujets centraux ====
+   * Complexité : ordres de grandeur usuels, complexité en temps et en espace, au pire, en moyenne ;
+   * Analyse comparée des algorithmes de tri classiques; lien avec les permutations ;
+   * Structures pour les ensembles : listes, arbres binaires de recherche, tas, tables de hachage.
+===== Pré-requis =====