Coefficient 1

Learning the core tools to conceive algorithms and study their computational complexity.

Program :

  • Definition of the fundamental concepts (program, instructions, memory, variables, functions)
  • Data structures (arrays)
  • Control structures (branching, loops)
  • Definition of computational complexity ; tools for complexity analysis
  • Recursivity
  • Divide and conquer method
  • Sorts and analysis of their computational complexity