10H30

Coefficient 1

Apprentissage des bases de l’algorithmique et de l’analyse de la complexité

• Définition des fondamentaux (programme, instructions, mémoire, variables, fonctions)
• Structures de données (tableaux)
• Structures de contrôle (branchements, boucles itératives)
• Définitions des notions de complexité; outils pour l’analyse des programmes
• Récursivité
• Méthode diviser pour régner
• Les tris et leur complexité

• Ecriture de programmes impératifs et récursifs pour la résolution de problèmes
• Analyse et optimisation des algorithmes

Capacité à écrire un programme correct à partir de spécifications et à analyser sa complexité en temps et en mémoire.

Retourner à Tronc Commun

Retourner à Formation