School / Prep
ENSEIRB-MATMECA
Internal code
ET5IF111
Description
Familiarize students with classic problems and their solutions.
Prepare students to find algorithmic solutions to problems by knowing how to compare their performance. Writing algorithms, and evaluating their complexity, also in relation to the choice of data structures.
Teaching hours
- CIIntegrated courses16h
- CMLectures8h
- TDTutorial9h
- TIIndividual work20h
Syllabus
I. Introduction 1. Problems 2. Algorithms 3. Recursion II. Algorithm analysis 1. Machine model 2. Measuring complexity 3. Algorithm comparison III. Abstract types 1. Array 2. Stack 3. File 4. Lists 5. Tree 6. Heap 7. Graph IV. Algorithm design techniques: divide and conquer/ gluttony/ dynamic programming
Further information
Bibliography
Introduction to Algorithms by Thomas Cormen, Charles Leirserson, Ronald Rivest Dunod.
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 |
---|---|---|---|---|---|---|
Final inspection | Written | 120 | 1 | without document |