EC
Introduction à l'algorithmique
Compétences visées
Apprentissage des bases de l’algorithmique et de l’analyse de la complexité
--
Learning the core tools to conceive algorithms and study their computational complexity
Syllabus
- Définition des fondamentaux (programme, instructions, fonctions)
- Structures de données (variables, listes)
- Structures de contrôle (boucles itératives)
- Récursivité
- Définitions des notions de complexité; outils pour l’analyse des programmes
- Méthode diviser pour régner
- Les tris et leur complexité
- Capacité à écrire un programme correct à partir de spécifications et à analyser sa complexité en temps et en mémoire.
--
- Definition of the fundamental concepts (program, instructions, functions)
- Data structures (arrays)
- Control structures (loops)
- Recursivity
- Definition of computational complexity ; tools for complexity analysis
- Divide and conquer method
- Sorts and analysis of their computational complexity
- Ability to write correct programs and to analyse their time and memory complexity.
MCC
Les épreuves indiquées respectent et appliquent le règlement de votre formation, disponible dans l'onglet Documents de la description de la formation
- Régime d'évaluation
- ECI (Évaluation continue intégrale)