• Your selection is empty.

    Register the diplomas, courses or lessons of your choice.

Algorithms and data structure

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

Read more

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

Read more

Further information

Bibliography

Introduction to Algorithms by Thomas Cormen, Charles Leirserson, Ronald Rivest Dunod.

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
Final inspectionWritten1201without document