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

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

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

Maîtriser les techniques algorithmiques et les structures de données les plus communes afin d'utiliser les bons outils pour réaliser les bonnes tâches.

Contenu

  • Algorithmes de parcours
  • Récursivité
  • Complexité des algorithmes
  • Tableaux à une dimension
    • recherche d'éléments
    • tris
  • Tableaux à plusieurs dimensions
  • Structures de donnée linéaires : listes, piles et files

Bibliographie

  • Introcution à l'algorithmique. Cormen, Leiserson, Rivest, Stein. DUNOD

Gpe Nature Horaire Salle Enseignant e-mail
CTD mercredi 10h20-11h50 ??? M.-E.Voge
CTD vendredi 10h20-11h50 ???
1 TP mardi 8h30-10h00 SUP 115
2 TP vendredi 8h30-10h00 SUP 116
Séance Cours-TD TP Remarque
0 du 29/08 au 02/09 Séance de démarrage, rappels des structures algorithmiques élémentaires. Algorithmes de parcours itératifs.
1 du 05/09 au 10/09 Algorithmes de parcours itératifs. pas de TP -> TP de Programmation
2 du 12/09 au 17/09 Algorithmes de parcours itératifs. version 2 du TP sur les parcours et archive à récupérer
  • festival MIX CITE jeudi 15 septembre
3 du 19/09 au 24/09 pas de TP -> TP de Programmation Rendre la partie 1 "mise en forme de texte" sur PROF la veille de votre séance de TP de programmation.
4 du 26/09 au 01/10 Récursivité. pas de TP -> TP de Programmation
5 du 03/10 au 08/10 Récursivité non terminale et terminale. TP récursivité Rendre la suite du premier TP sur PROF la veille de votre séance de TP d'algorithmique.
6 du 10/10 au 15/10 pas de TP -> TP de Programmation
7 du 17/10 au 22/10 pas de TP -> TP de Programmation
8 du 24/10 au 05/11 TP sur la récursivité suite et fin. TP sur le tri par fusion et le fichier fusion.py interruption pédagogique d'automne du 27/10 au 02/11 inclus
Attention groupe 2 : TP le 26/10 à 13h30 au lieu du vendredi 4/09 à 8h30, en M5 A12.
9 du 7/11 au 12/11 DS1 le 8/11 de 13h30 à 15h en M3 Turing (1/3 temps de 13h à 15h). DM à rendre pour le 30 novembre et permutation.py
pas de TP -> TP de Programmation
vendredi 11 novembre férié
10 du 14/11 au 19/11 pas de TP -> TP de Programmation CTD à 13h30 en M3 Turing le mardi 15/11 en remplacement du 11/11 férié.
11 du 21/11 au 26/11 TP
12 du 28/11 au 03/12 pas de TP -> TP de Programmation
13 du 05/12 au 10/12
14 du 13/12 au 17/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.

Quelques sujets de DS

Documents à propos de GNUPLOT

Une synthèse de l'utilisation de Gnuplot