SFWRENG 2MD3 - Data Structures, Algorithms, and Language Concepts for Mechatronics

3 unit(s)

Advanced programming with emphasis on embedded systems. Program specifications: Pre- and post-conditions, loop and datatype invariants; use of tools to demonstrate correctness. Selecting data structures for implementation of mathematical abstractions. Finite state machines, automata and languages; lexing and parsing. Algorithm analysis (time and space). Modelling of graphs, relations, corresponding algorithms.
Three lectures, one tutorial; second term
Prerequisite(s): SFWRENG 2MP3 and registration in a Mechatronics Engineering program
Antirequisite(s): COMPENG 2SI4, COMPSCI 2C03, SFWRENG 2C03