Vous êtes ici : FIL > Portail > Licence Info > L3S5 Miage > Algo

Algorithmique

Cette unit se droule au S5 de la licence parcours MIAGE.

Objectif

Responsables

Volume horaire

3h de Cours-TD et 2h de TP par semaine, sur 12 semaines

Crdits

70% de l'unit Algorithmes qui vaut 5 ECTS

Objectifs

Matriser les techniques algorithmiques et les structures de donnes les plus communes afin d'utiliser les bons outils pour raliser les bonnes tches.

Contenu

Bibliographie

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

Gpe Nature Horaire Salle Enseignant e-mail
1 CTD mer 10h15-11h45 M5 Damien Cassou
1 CTD jeu 10h15-11h45 M5 Damien Cassou
2 CTD lun 13h30-15h M5 Marie-Emilie Voge
2 CTD jeu 10h15-11h45 M5 Marie-Emilie Voge
1 TP ven 13h30-15h30 M5 Damien Cassou
2 TP jeu 15h45-17h45 M5 Marie-Emilie Voge
Sance Cours-TD TP Remarque
1 37 du 09/09 au 14/09 Introduction au langage ADA, document de cours le sujet de TP et le fichier toto.adb les 3 sances seront en salle de TP
2 38 du 16/09 au 21/09 Rvision rcursivit. groupe 2 : sance de CTD exceptionnelle vendredi 20/09 de 15h15 16h45 en M5 A5 et pas de TP (forum).
3 39 du 23/09 au 28/09 Complexit des algorithmes : ordre de grandeur asymptotique. TP rcursivit groupe 2 : rattrapage TP vendredi 27/09 de 15h15 17h15 en M5 A??.
4 40 du 30/09 au 5/10 Complexit des algorithmes : pire/meilleur cas, calcul de nombres d'oprations. TP sur les permutations
5 41 du 7/10 au 12/10 Calculs de nombres d'oprations dans les algorithmes itratifs. TP tri, pour aider paq_permutation.tar, quicksort.adb.
6 42 du 14/10 au 19/10 suite du TP tri. La sance du jeudi 17/10 est annule pour les deux groupes.
7 43 du 22/10 au 6/10 fin du TP tri.
44 du 28/10 au 03/11 interruption pdagogique d'automne
8 45 du 4/11 au 09/11 TP tri : vraie dernire sance et dbut du TP tri par tas, pour aider des rappels sur les arbres.
9 46 du 11/11 au 16/11 complexit des algorithmes itratifs et rcursifs. pas de TP lundi 11 novembre fri
10 47 du 18/11 au 23/11 complexit des algorithmes rcursifs. tri par tas DS1 le 21/11/2013 pendant la sance de TD
11 48 du 25/11 au 30/11 fin de la complexit des algorithmes rcursifs, complexit du tri rapide et du tri par fusion, enregistrements, pointeurs et listes chanes. tri par tas, fin. Les parties 14 et 15 du document sur ada portent sur les enregistrements et les types accs.
12 49 du 02/12 au 07/12 tri par base, arbres binaires. Sujet de TP sur les piles et les files.
13 50 du 09/12 au 14/12 arbres binaires de recherche, complexit du tri par tas. TP arbres dernire semaine !
14 51 du 16/12 au 21/12 semaine d'examens !

L'valuation s'effectue suivant une procdure de contrle continu, et un examen en fin de semestre.

Trois notes seront attribues chaque tudiant durant le semestre :

  • DS1 : une note sur 20 de Devoir Surveill (1h30);
  • TP : une note sur 20 de Travaux Pratiques ;
  • DS2 : une note sur 20 pour l'examen de fin de semestre (3h).

La note finale sur 20 (N) est calcule comme une moyenne pondre de ces trois notes :

N= (TP + 3sup(DS2,(2DS2+DS1)/3))/4


Pour la seconde session d'examen, les notes de TP et de DS1 sont conserves. Seule la note de DS2 est remplace par la note obtenue lors de la seconde session.

La note obtenue N compte pour 70% de l'UE commune avec AS.

Documents propos du langage ADA

Entres/Sorties ADA

Documents propos de GNUPLOT

Une synthse de l'utilisation de Gnuplot