Search Log in FR EN

Algorithmique et ComplexitéPrincipes de la programmation (STI)

FISA STI Semester 5 Common Core Machine translation

Algorithms and Complexity

Teaching unit Programming Principles · AS05_PRO1  |  EC Code AS05_PRO1-2
6ECTS (EU)
1Coefficient
21:20Hours

Séquencement

C TD C TD C TD C TD C TD C TD C TD C TD

Learning objectives

  • Studying the correction and complexity of an algorithm

Prerequisites

ModuleTeaching unitSemester
Mathematics 4.3PO STI 2S4
Algorithms and Programming 3Basic Sciences 3S3
Mathematics 1.1Basic Sciences 1S1
Mathematics 1.2Basic Sciences 1S1
Algorithms and Programming 1Optional Constitutive Elements 1S1
  • Basic knowledge of imperative programming
  • Manipulation of reference mathematical functions: polynomials, logarithm, exponential

Program

  1. Reminders on prerequisites
  2. Sort by insertion: correction and complexity
  3. Recurrence: Complexity of recursive algorithms
  4. Divide and Conquer
  5. Research binary trees

Assessment

  • Group project: study of an algorithm
  • Monitoring

References

Introduction to Algorithmics. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.

Skills

1
Ref.VerbDescriptionLevel
C1_1analyzean algorithm3