10H30

Coefficient 1

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


Programme :


  • 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é


Applications :


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


Compétences acquises :


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

Retourner à Tronc Commun

Retourner à Formation