• Aucun résultat trouvé

Algorithmes Responsable Type d’UE ! : Parcours Horaire Crédits Pré-requis : Modalités d’évaluation : Objectif : Sommaire

N/A
N/A
Protected

Academic year: 2022

Partager "Algorithmes Responsable Type d’UE ! : Parcours Horaire Crédits Pré-requis : Modalités d’évaluation : Objectif : Sommaire"

Copied!
1
0
0

Texte intégral

(1)

Algorithmes

Responsable

Stéphane Boucheron

Type d’UE!:

F

Parcours

L2 Mention MASS sauf Linguistique (obligatoire) et L2 Mathématiques

Horaire

2 heures CM 3 heures TD hebdomadaires pendant un semestre

Crédits

6 ECTS Coefficient 1

Pré-requis :

Licence 1 MASS Algèbre et Analyse élémentaires I & II Initiation à l’informatique IF1

Modalités d’évaluation :

CC et examen terminal

Objectif :

Le développement et la compréhension des algorithmes, c’est-à-dire des méthodes effectives et mécaniques de résolution de problèmes, forment une branche très ancienne des mathématiques. L’informatique a donné à cette discipline une importance primordiale. Ce cours présente quelques méthodes de conception usuelles, élémentaires et fécondes, illustrées en langage JAVA.

Sommaire

• Introduction à la conception d’algorithmes, structures de contrôle (alternative, itération, récursion).

• Opérations sur les entiers. Algorithmes scolaires et variations.

• Taille des données. Coût(s) des algorithmes.

• Tris par comparaison performants (fusion, rapide, en tas). Division/

conquête. Usage de structure de données (file de priorité).

• Parcours de graphes et applications

• Programmation dynamique

• Algorithmes gloutons

• Algorithmes matriciels! : résolution de systèmes linéaires, décomposition LU, décomposition de Cholesky.

Licence MASS - Université Paris-Diderot

43 !

Références

Documents relatifs

[r]

Mais il faut bien qu’il s’en accommode de temps à autre, et notamment à l’ins­ tant où il nous quitte pour aborder d’autres travaux, sans doute plus intimes

Pour garantir la stabilité de la prothèse, trois implants sont nécessaires : deux au niveau du plancher antérieur des fosses nasales et un dans l’os frontal au niveau de la

Durant cette période, toute personne intéressée peut participer à la procédure de consultation écrite en transmettant ses questions et/ou commentaires par écrit

Rusen ERGEC, Protection européenne et internationale des droits de l'homme, Bruxelles, Bruylant, 2004, p.. La procédure 1503 va s’appliquer pleinement dans les activités du

Initialement chaque ensemble d’actions contient toutes les actions de A, les variables de proposition sont toutes indéfinies, et les valeurs qui ne sont pas dans l’état initial

ﻘﻣ ـــــــ ﻣﺪ ــﺔ.. أ ﺔﻣﺪﻘﻤﻟا ﺎًﻀﻳأ ﻒﺸﻜﺗو يﺮﻌﺸﻟا ﺺﻨﻟا ﺔﻐﻟ ﺔﻴﻨﺑ ﻞﻴﻠﲢ ﰲ ﺎًﻤﻬﻣ ًﻼﻣﺎﻋ يﺮﻌﺸﻟا ﻢﺠﻌﳌا ﺔﺳارد ﺪﻌﺗ ﺮﻋﺎﺷ ﻞﻜﻟو ،ﻪﺳﺎﺴﺣإ ﻦﻣ اًءﺰﺟ ﺖﺤﺿوأ

Unité de recherche INRIA Lorraine LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex France Unité