Programme d'études 2002-2003 > FSA > INMA2111

• Objectifs
• Cahier des charges
• Autres informations du cahier des charges
• Programmes proposant cette activité
• Valeurs ECTS de l'activité

Objectifs

Introduction aux limites théoriques à la réalisation informatique de problèmes. Développement de techniques d'analyse mathématique de complexité d'algorithmes. Application à diverses classes de problèmes et à différents modèles de calcul, y compris de calcul parallèle.

Cahier des charges

1. Théorie- complexité et problèmes irréalisables- théorie de la NP-complétude- exemples de problèmes NP-complets- analyse de problèmes par la NP-complétude- comment traiter les problèmes NP-complets- autres classes de problèmes2. Méthodes d'analyse d'algorithmes et applications- approximation axymptotique- récurrences- méthodes statistiques- autres méthodes- applications (algorithmes de tris, recherche, traitement de chaînes de caractères,...)- analyse d'algorithmes parallèles

Autres informations du cahier des charges

Les étudiant(e)s résolvent des exercices théoriques (20% de la cote finale), présentent un chapitre de leur choix à livre ouvert (40% de la cote finale).

Le cours INMA2111 est mentionné dans les programmes suivants :

Valeurs ECTS de l'activité

Programme d'études 2002-2003 > FSA > INMA2111

Recherche - Aide - Renseignements généraux

[UCL] [Site Web Facultaire] [Pointeurs utiles]

Responsable : Jean-Louis Marchand
Contact : secretaire@fsa.ucl.ac.be