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

Module name: Techniques for optimizing computer programs
Module code: W4-IN-N2-20-F-TOPK
Programme code: W4-N2IN19.2021
Semester:
  • winter semester 2023/2024
  • summer semester 2022/2023
  • winter semester 2022/2023
  • summer semester 2021/2022
Language of instruction: Polish
Form of verification: course work
ECTS credits: 4
Description:
The module aims to familiarize students with methods of optimizing the performance of computer programs. Both programming tools and algorithmic solutions will be discussed, taking into account the architecture of modern computers.
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]
Has knowledge of the ways in which computations are made in modern computers and how they impact the overall computation time. [M_001]
 K_W02 [1/5] K_U05 [1/5] K_U09 [1/5] K_K01 [1/5]
Has knowledge of programming techniques and tools that allow better use of the computing power offered by modern computers. [M_002]
 K_W02 [1/5] K_W03 [1/5] K_W04 [1/5] K_U01 [1/5] K_U09 [1/5]
Is able to use tools that facilitate diagnostics of performance-related problems in computer programs. [M_003]
 K_W02 [1/5] K_W03 [1/5] K_U01 [1/5] K_U05 [1/5]
He 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]
Students are tested on the knowledge gained during lectures and laboratory classes. The test consists of a number of closed and (optionally) open questions.
 M_001 M_002 M_004
Midterm test. [W_002]
At least one test assessing the knowledge gained by students during laboratory classes.
 M_001 M_002 M_003 M_004
Programming assignment. [W_003]
Optional programming assignments verifying the skills acquired 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]
Presentation of the course material in spoken and written forms, supplemented with multimedia content. Emphasizing issues that are more difficult to understand and have deeper theoretical foundations. Engaging listeners by asking questions about the content presented.
 15
Reading recommended books and articles. Analysis and repetition of lecture content. Preparation for the final test.
 30 Final test. [W_001] Midterm test. [W_002] Programming assignment. [W_003]
laboratory classes [Z_002]
Preparation of students to apply the knowledge in programming practice through the presentation of sample programs and programming tools. Discussion of methodology with indication of key steps for the detection, analysis and resolution of performance problems in computer programs.
 30
Working on assignments. Studying 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)