Syllabus
- Advanced topics of the C programming language, of the POSIX standard, and their various extensions
- Properties of hardware important for efficiency of programs (memory hierarchies, symmetic multiprocessing, non-uniform architectures)
- Parallel programming on multi-processor machines
- Algorithms working with external memory
- Cache-oblivious algorithms
- Concrete examples of algorithms of various kinds
- Individual work of students
Annotation
Techniques of implementation and optimization of algorithms on real machines, especially with respect to processing of large amounts of data.