everything.study
MECHTRON 2MD3

Data Structures and Algorithms for Mechatronics

Undergraduate

Winter 2024

Topics

  • Advanced programming with
  • 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

Readings

  • Data Structures and Algorithms in C++, Second Edition Goodrich, Michael; Mount, David; Tamassia, Roberto; O'Reilly for Higher Education 2011 https://mcmaster.primo.exlibrisgroup.com/permalink/01OCUL_MU/6thkva/cdi_safari_book s_v2_9780470383278
    Second Edition · unspecified
Sources