Différences

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

--- formations:licence:2024-2025:ue:l2:ea3 [2025/01/29 10:45] – supprimée - modification externe (Date inconnue) 127.0.0.1
+++ formations:licence:2024-2025:ue:l2:ea3 [2025/01/29 10:45] (Version actuelle) – ↷ Page déplacée de formations:licence:ue:l2:ea3 à formations:licence:2024-2025:ue:l2:ea3 admin
@@ Ligne 1: / Ligne 1: @@
+====== Éléments d’algorithmique 1 (EA3) ======
+===== Description =====
+Le but de ce cours est d'apprendre à manipuler des algorithmes (les comprendre, les modifier, et en concevoir). En particulier cet enseignement présente l’approche algorithmique de la résolution de problèmes simples et vise à sensibiliser les étudiants à la notion d’efficacité d’un algorithme et à les familiariser avec les différentes structures de données classiques. Ce cours demande aussi une partie de travail à la maison consacrée à l'implémentation de certains algorithmes en java.
+===== Syllabus =====
+==== Sujets centraux ====
+  - Introduction aux concepts de complexité en temps, en espace, de correction d'un programme.
+  - Problème du tri. Tri par sélection.
+  - Tri par insertion.
+  - Récursivité simple. Pile d’exécution.
+  - Recherche dichotomique.
+  - Listes chaînées.
+  - Piles.
+  - Files.
+  - Arbres binaires.
+  - Arbres généraux étiquetés.
+  - Tas.
+  - Révisions.
+===== Pré-requis =====
+  * Cours [[..:l1:ip1|Initiation à la programmation 1]] ou [[..:l1:ij1|Initiation à Java]] en S1.
+  * Cours [[..:l1:ip2|Initiation à la programmation 2]] du S2.

Outils pour utilisateurs

Outils du site

Différences

Outils de la page