Offre de formation de la faculté des sciences et technologie de l'UPEC

Détails de l'UE "Algorithmique et introduction à la théorie de la complexité - S5" (6.0 ECTS)

Code APOGEE	Intitulé	ECTS	CM	TD	TP	1ère Session									2ème Session
						CC			Examen			Dérogatoire			Examen
						Ecrit	Oral	TP	Ecrit	Oral	TP	Ecrit	Oral	TP	Ecrit	Oral	TP
5SXEALI0	Algorithmique et introduction à la théorie de la complexité	6.0	21	21	18			33%	67%			67%		33%	67%		33%

Publics concernés

Mention "Mathématiques et interactions", parcours "Classique", semestre L3-S5
Mention "Mathématiques et interactions", parcours "Double licence Mathématiques/Informatique", semestre L3-S5
Mention "Informatique", parcours "Classique", semestre L3-S5
Mention "Informatique", parcours "Double licence Mathématiques/Informatique", semestre L3-S5

Responsable(s) pédagogique(s)

Nihal PEKERGIN

Pré-requis / co-requis

Initiation à l'algorithmique et outils informatiques
Algorithmique et structures des données
Programmation 1
Programmation 2
Programmation C
Programmation C avancée

Objectifs

Continuer l'étude de l'algorithmique et de structures de données avec une introduction plus formelle de la notion de complexité.

Connaissances / compétences acquises

Maîtriser les bases d'algorithmique et des structures de données.
Apprendre à analyser la complexité des algorithmes.
Connaître des techniques d'algorithmique comme diviser pour régner, la programmation dynamique ou les algorithmes gloutons.

Contenu détaillé de l'enseignement

Complexité des algorithmes.  
Structures de données : leur représentation, leurs opérations de base et leurs applications :
  structures de données classiques (file, pile, liste);
  arborescences (arbre binaire de recherche,  AVL, B-arbres);
  tas, files de priorité;
  tables de hachage;
  graphes et algorithmes classiques sur les graphes.
Algorithmes de recherche et de tri ainsi que leur complexité.
Techniques d'algorithmique : diviser pour régner, programmation dynamique, algorithmes gloutons.

Méthode d'enseignement

CM et TD traditionnels : oui
Nombre d’heures de travail à la maison : l’équivalent du volume horaire d’enseignement
Nombre de séances de TP : 6 séances de 3h avec rédaction de compte rendu de TP

Evaluation par les étudiants

Un questionnaire est rempli par chaque étudiant en fin de semestre.

Indications bibliographiques

Cormen et al. Introduction à l'algorithmique. Dunod 2010.
Sedgewick et Wayne. Algorithms. Pearson 2011.
Dasgupta, Papadimitriou, Vazirani. Algorithms. Addison-Wesley 2006.

Liste des UEs

Liste des parcours

Mention	Parcours	L1S1	L1S2	L2S3	L2S4	L3S5	L3S6
Mathématiques et interactions	Classique	✔	✔	✔	✔	✔	✔
	Double licence Mathématiques/Informatique	✔	✔	✔	✔	✔	✔
	Double licence Mathématiques/Physique	✔	✔	✔	✔	✔	✔
Informatique	Classique	✔	✔	✔	✔	✔	✔
Informatique	Double licence Mathématiques/Informatique	✔	✔	✔	✔	✔	✔
Sciences de l'ingénieur	Tronc commun	✔	✔
	Electronique et génie informatique			✔	✔	✔	✔
	Maintenance			✔	✔	✔	✔
	Mécanique			✔	✔	✔	✔
	Apprendre autrement	✔	✔	✔	✔
Physique	Classique	✔	✔	✔	✔	✔	✔
Physique	Double licence Mathématiques/Physique	✔	✔	✔	✔	✔	✔
Chimie	Chimie	✔	✔	✔	✔	✔	✔
	Chimie-biologie international	✔	✔	✔	✔
	Chimie-biologie	✔	✔	✔	✔	✔	✔
Sciences de la vie et de la terre	Chimie-biologie international	✔	✔	✔	✔
	Chimie-biologie	✔	✔	✔	✔	✔	✔
	Biologie santé international	✔	✔	✔	✔	✔	✔
	Biologie santé	✔	✔	✔	✔	✔	✔
	Biologie environnement	✔	✔	✔	✔	✔	✔
	Biologie-géologie enseignement	✔	✔	✔	✔	✔	✔
	Biologie-géologie enseignement primaire						✔
	Chimie-biologie Préparation concours B			✔	✔	✔	✔

Maquette 2018/2019 - Les informations portées sur ces pages sont non-contractuelles et n'engagent en rien la responsabilité de la faculté des sciences et technologies de l'UPEC.