Techniques for optimizing computer programs Field of study: Computer Science
Programme code: W4-S2INA19.2020

Module name: Techniques for optimizing computer programs
Module code: W4-INA-S2-20-F-TOPK
Programme code: W4-S2INA19.2020
Semester:
  • summer semester 2021/2022
  • winter semester 2021/2022
  • summer semester 2020/2021
Language of instruction: English
Form of verification: course work
ECTS credits: 4
Description:
The module aims at acquainting the students with optimising the computer programmes' performance, discussing both programming tools and algorithmic solutions and considering modern computers' architecture.
Prerequisites:
(no information given)
Key reading:
Hennessy, John, and Patterson, David. Computer architecture: a quantitative approach. Elsevier, 2011. Fog, Agner. Optimizing software in C++ An optimization guide for Windows, Linux, and Mac platforms. Technical University of Denmark. Tanenbaum, Andrew S., and Herbert Bos. Modern operating systems. Pearson, 2015. Bentley, Jon. Programming pearls. Addison-Wesley Professional, 2016.
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
The student knows how computations are made in modern computers and how they affect the overall computation time. [M_001]
 K_W02 [1/5] K_U05 [1/5] K_U09 [1/5] K_K01 [1/5]
The student knows programming techniques and tools, allowing better use of modern computers' computing power. [M_002]
 K_W02 [1/5] K_W03 [1/5] K_W04 [1/5] K_U01 [1/5] K_U09 [1/5]
The student can use tools that facilitate diagnostics of performance-related problems in computer programmes. [M_003]
 K_W02 [1/5] K_W03 [1/5] K_U01 [1/5] K_U05 [1/5]
The student can choose algorithms and data structures to improve the efficiency of computations. [M_004]
 K_W02 [1/5] K_W04 [1/5] K_U05 [1/5] K_U09 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
Final test. [W_001]
The test checks the knowledge gained during lectures and laboratory classes. It comprises some closed and (optionally) open-ended questions.
 M_001 M_002 M_004
Midterm test. [W_002]
At least one test midterm test assesses the knowledge gained by the students during laboratory classes.
 M_001 M_002 M_003 M_004
Programming assignment. [W_003]
Optional programming assignments verify the skills gained during the course.
 M_001 M_002 M_003 M_004
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [Z_001]
The course material has verbal and written forms, supplemented with multimedia content, emphasising issues which are most challenging and deeply grounded in theory. The students are encouraged by asking questions about the presented content.
 15
The students read the recommended books and articles, analyse and repeat the lecture content and prepare for the final test.
 30 Final test. [W_001] Midterm test. [W_002] Programming assignment. [W_003]
laboratory classes [Z_002]
The classes prepare the students to apply the programming practice knowledge by presenting sample programmes and programming tools, discussing the methods and sequence of operations in detection, analysis and resolution of performance problems in computer programmes.
 30
The students work on assignments and study the recommended literature.
 45 Midterm test. [W_002] Programming assignment. [W_003]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)