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

Détails de l'UE "Algorithmique et structures des données - S3" (6 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
3SXEALD0	Algorithmique et structures des données	6	24	18	18	30%		30%	40%			70%		30%	70%		30%

Publics concernés

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

Responsable(s) pédagogique(s)

Serghei VERLAN

Pré-requis / co-requis

Programmation 2

Objectifs

Initier les étudiants aux structures de données classiques et aux techniques algorithmiques associées.

Connaissances / compétences acquises

Capacité à écrire des algorithmes manipulant des structures de données classiques (linéaires et arborescentes) et à en estimer la complexité.

Contenu détaillé de l'enseignement

Rappel de la notion d'algorithme et la complexité d'un algorithme. Structures de données classiques (séquences, listes, piles, files, arbres, graphes), leur représentation, leurs opérations de base et leurs applications. Techniques de programmation (récursivité, backtracking, programmation dynamique)

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,  rédaction de compte rendu de TP : oui

Evaluation par les étudiants

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

Indications bibliographiques

Cormen. Introduction à l'algorithmique. Dunod, 1994.
A. Leendert. Algorithmes et structures de données en langage C. Paris : InterÉditions, 1996

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						✔

Maquette 2016/2017 - 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.