Imperative programming and algorithmics (aip) - KAIN5M07

Informations générales

  • Number of hours

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

    ECTS

    ECTS 0.5

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

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