Vous êtes ici : FIL > Portail > Licence Info > L2S3H > ALGO

Algorithmique

Cet enseignement se déroule au S3 de la licence d'informatique uniquement en parcours d'harmonisation.

Objectif

Couvrir le programme d'algorithmique des UE Informatique et AP1 de L1 et AP2 de L2S3.

Responsable

  • Marie-Emilie Voge (marie-emilie.voge[AT]univ-lille.fr)

Volume horaire

  • CTD : 3h par semaine sur 12 semaines, soit 36h au total
  • TP : 4 séances de 1h30 au cours du semestre, soit 6h au total en demi groupe

Crédits

L'enseignement d'algorithmique fait partie de l'unité spécifique au parcours S3H qui regroupe les cours de programmation et de technologies du web.

Objectifs

Contenu

  • Algorithmes de parcours
  • Récursivité
  • Complexité des algorithmes
  • Tableaux à une dimension
    • recherche d'éléments
    • tris
  • Structures de donnée linéaires : listes, piles et files (suivant l'avancement du cours)

Bibliographie

  • Introcution à l'algorithmique. Cormen, Leiserson, Rivest, Stein. DUNOD
  • Elements d'algorithmique, D. Beauquier, J. Berstel, Ph. Chrétienne

Gpe Nature Horaire Salle Enseignant e-mail
CTD jeudi 13h30-15h00 ??? M.-E.Voge
CTD vendredi 10h20-11h50 ???
1 TP mardi 8h30-10h00 SUP 115
2 TP vendredi 8h30-10h00 SUP 116
Séance C-TD TDO Remarque
0 du 3/09 au 7/09 Séance de démarrage, rappels des structures algorithmiques élémentaires. Algorithmes de parcours itératifs.
1 du 10/09 au 15/09 Algorithmes de parcours itératifs. festival MIX CITE jeudi 13 septembre après-midi
2 du 17/09 au 22/09 Algorithmes de parcours, nombre d'opérations, notations asymptotiques.
3 du 24/09 au 29/09 Algorithmes de parcours, nombre d'opérations, notations asymptotiques.
4 du 01/10 au 06/10 TP sur les parcours et archive à récupérer
5 du 08/10 au 13/10
6 du 15/10 au 20/10
7 du 22/10 au 26/10 TP récursivité
du 29/10 au 03/11 interruption pédagogique automne
8 du 5/11 au 10/11 DS le 9/11/2018
9 du 12/11 au 17/11
10 du 19/11 au 24/11 TP et permutation.py
11 du 26/11 au 01/12
12 du 03/12 au 10/12 TP et fusion.py
13 du 11/12 au 15/12
14 du 17/12 au 21/12
L'évaluation s'effectue suivant une procédure de contrôle continu, et un examen en fin de semestre.

Trois notes seront attribuées à chaque étudiant durant le semestre :
  • DS : une note sur 20 de Devoir Surveillé ;
  • TD : une note sur 20 obtenue à partir de plusieurs travaux réalisés au cours du semestre (par exemple interrogations ecrites courtes, devoirs à rendre, TP ...);
  • EX : une note sur 20 pour l'examen de fin de semestre.

La note finale sur 20 (N) est calculée de la manière suivante :

N = sup(EX; (TD+DS+2EX)/4)


Pour la seconde session d'examen, les notes de TD et de DS sont conservées. Seule la note d'examen (EX) est remplacée par la note obtenue lors de la seconde session.

La note d'algorithmique représente 40% de la note de l'UE S3H Algo-Prog-TW pour les étudiants qui suivent le cours TW et 50% pour les autres étudiants.

Exemples de sujets de DS

Bibliographie

  • Introcution à l'algorithmique. Cormen, Leiserson, Rivest, Stein. DUNOD
  • Elements d'algorithmique, D. Beauquier, J. Berstel, Ph. Chrétienne