Intégrer La Prépa des INP
Intégrer une école
S'inscrire
Livret d'accueil
École / Prépa
ENSEIRB-MATMECA
Code interne
EIN5-IFON1
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
Heures d'enseignement
- CICours Intégrés22h
- TITravaux Individuels12h
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
| Type d'évaluation | Nature de l'évaluation | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'évaluation | Note éliminatoire de l'évaluation | Remarques |
|---|
Seconde chance / Session de rattrapage
| Type d'évaluation | Nature de l'évaluation | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'évaluation | Note éliminatoire de l'évaluation | Remarques |
|---|