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.

Contact