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

Type of assessmentType of testDuration (in minutes)Number of testsTest coefficientEliminatory mark in the testRemarks
Integral Continuous ControlContinuous control1