• Your selection is empty.

    Register the diplomas, courses or lessons of your choice.

Introduction to algorithms

  • School / Prep

    ENSEIRB-MATMECA

Internal code

EI5IF101

Description

This course provides an introduction to solving simple problems using algorithms, in particular sorting problems. The only objects handled are simple types (integers, reals, etc.) or arrays and matrices of these. A few families of algorithms are introduced: divide and conquer, dynamic and gluttonous. Algorithm comparison is addressed by introducing the notion of complexity.

Introduction
Notions of problems and algorithms
Divide and conquer algorithm
Dynamic programming
Gluttonous algorithms
Sorting problem

Read more

Teaching hours

  • CIIntegrated Courses22h
  • TIIndividual work12h

Mandatory prerequisites

Syllabus


Introduction
Notions of problems and algorithms
Divide and conquer algorithm
Dynamic programming
Gluttonous algorithms
Sorting problem

Read more

Assessment of knowledge

Initial assessment / Main session

Type of assessmentNature of assessmentDuration (in minutes)Number of testsEvaluation coefficientEliminatory evaluation markRemarks
Integral Continuous ControlContinuous control1