====== É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.