• ECTS

    5 credits

  • Component

    Faculty of Science

Description

In this module we introduce the basic concepts of algorithms (notion of problem, problem instance, instance size, notion of complexity, termination, proof of validity).

The algorithms presented will deal with problems related to sorting, stacks, queues, arrays.... 

Read more

Objectives

- algorithms, iterative processing

- proof: validity, termination, complexity

- structures: arrays, chained lists, stacks, files

- examples of recursive functions: dichotomous search

- sorting: insertion, selection, merge sorting, other sorting examples

Read more