Intégrer La Prépa des INP
Intégrer une école
S'inscrire
Livret d'accueil
Composante
ENSEIRB-MATMECA
Code interne
EI5IF101
Description
Ce cours présente une initiation à la résolution de problèmes simples au moyen de l'algorithmique, en particulier les problèmes de tris. Les seuls objets manipulés sont de types simples (entiers, réels,etc) ou tableaux et matrice de ceux-ci. Quelques familles d'algorithmes sont introduites: diviser pour régner, dynamiques et gloutons. La comparaison d'algorithmes est abordée par l'introduction de la notion de complexité.
Introduction
Notions de problèmes et d'algorithmes
Algorithme Diviser pour Régner
Programmation Dynamique
Algorithmes gloutons
Problème du Tri
Pré-requis obligatoires
Aucun
Syllabus
Introduction
Notions de problèmes et d'algorithmes
Algorithme Diviser pour Régner
Programmation Dynamique
Algorithmes gloutons
Problème du Tri
Modalités de contrôle des connaissances
Évaluation initiale / Session principale - Épreuves
| Type d'évaluation | Nature de l'épreuve | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'épreuve | Note éliminatoire de l'épreuve | Remarques |
|---|---|---|---|---|---|---|
| Contrôle Continu Intégral | Contrôle Continu | 1 |