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
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
Assessment of knowledge
Initial assessment / Main session - Tests
Type of assessment | Type of test | Duration (in minutes) | Number of tests | Test coefficient | Eliminatory mark in the test | Remarks |
---|---|---|---|---|---|---|
Integral Continuous Control | Continuous control | 1 |