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 30/08 au 01/09 Séance de démarrage, rappels des structures algorithmiques élémentaires. Algorithmes de parcours itératifs.
1 du 04/09 au 09/09 Algorithmes de parcours itératifs. pas de TP -> TP de Programmation
2 du 11/09 au 16/09 Algorithmes de parcours itératifs. pas de TP -> TP de Programmation festival MIX CITE jeudi 14 septembre
3 du 18/09 au 23/09 pas de TP -> TP de Programmation
4 du 25/09 au 30/09 TP sur les parcours et archive à récupérer
5 du 02/10 au 07/10 pas de TP -> TP de Programmation
6 du 09/10 au 14/10 TP de programmation groupe 1 mardi 10/10
TP d'algorithmique groupe 2 vendredi 13/10
7 du 16/10 au 21/10 TP d'algorithmique groupe 1 mardi 17/10
TP de programmation groupe 2 vendredi 20/10
8 du 23/10 au 28/10 pas de TP -> TP de Programmation
du 30/10 au 04/11 interruption pédagogique automne
9 du 6/11 au 11/11 samedi 11 novembre férié
10 du 13/11 au 18/11
11 du 20/11 au 25/11
12 du 27/11 au 02/12
13 du 04/12 au 09/12
14 du 12/12 au 16/12
15 du 18/12 au 22/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