Principles of Computer Programming

Description

This course offers concepts and techniques to solve and to implement small problems by means of a higher programming language. The course also introduces students to the paradigm of object oriented programming and to the paradigm of functional programming, which are used in the development of larger programs. The course emphasizes the concepts and techniques, rather than the programming language itself. Final requirements * Draw up solutions for algoritmic problems by means of functional decompositions ("divide-and-conquer"). * Implement algorithms both in an iterative way and in a recursive way. * Insight into the internals of data structures such as lists, sets and maps. * Insight into various algorithms to sort data. * Reason about the correctness and finiteness of simple algorithms * Assess the time complexity and the memory complexity of simple algorithms.