Imperative programming and algorithmics (aip) - KAIN5M07

  • Number of hours

    • Lectures 13.5
    • Projects -
    • Tutorials 18.0
    • Internship -
    • Laboratory works 10.5
    • Written tests 3.0

    ECTS

    ECTS 0.6

Goal(s)

In this course we introduce the basics of Imperative Programming and Algorithmics.

Content(s)

Notions of states, assertions and invariants. Illustration with the insertion sort algorithm.
Introduction to a programming language
Notion of complexity, illustration with the insertion sort
Programming with modules/packages
Sequential models of algorithms
Data structures for dynamic sets
Pointers
Hash tables
Trees

Prerequisites

None

Test

40% CC
60% EXAM
- in person
- written test on paper
- 1h30
- adaptation to disability: extended test time
- authorized documents: a handwritten double-sided A4 sheet
- electronic devices: not permitted

Calendar

The course exists in the following branches:

  • Curriculum - INFO - Semester 5

Additional Information

Course ID : KAIN5M07
Course language(s): FR

You can find this course among all other courses.

Bibliography

Algorithmique, Cours avec 957 exercices et 158 problèmes, Thomas Cormen, Charles Leiserson, Ronald Rivest, editions Dunod