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
| Type of assessment | Nature of assessment | Duration (in minutes) | Number of tests | Evaluation coefficient | Eliminatory evaluation mark | Remarks |
|---|---|---|---|---|---|---|
| Integral Continuous Control | Continuous control | 1 |
