Algorithmics 1 Field of study: Computer Science
Programme code: W4-N1IN19.2024

Module name: Algorithmics 1
Module code: W4-IN-N1-24-1-ALG1
Programme code: W4-N1IN19.2024
Semester: winter semester 2024/2025
Language of instruction: Polish
Form of verification: exam
ECTS credits: 5
Purpose and description of the content of education:
The module aims to acquire knowledge and skills in the following educational content: 1. Elements of algorithmics: problem and specification; algorithm and various writing methods. 2. Analysis of algorithms. 3. Recursive algorithms. 4. Algorithm modelling techniques: divide and conquer, dynamic programming, greedy algorithms, searching with backtracking. 5. Analysis of selected search methods: linear search, binary search, interpolation search. The problem of choice (selection). Positional statistics. 6. Sorting algorithms.
List of modules that must be completed before starting this module (if necessary): not applicable
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]
Is aware of the importance of an algorithm's computational complexity for the final efficiency of the entire system. He realizes that it affects not only the efficiency but also the safety of these systems. [K01]
 IN_K01 [3/5]
Can evaluate the adopted algorithmic solutions and assumed data structures. Has the ability to indicate the advantages and disadvantages of the adopted solutions. [U01]
 IN_U08 [2/5]
Can determine an algorithm's computational complexity. Can also compare a group of algorithms intended to solve a given problem, select the best algorithm, and reject algorithms that require too many computer resources to execute. [U02]
 IN_U09 [3/5]
Can design data structures and write the algorithmic part solving a given computational problem in pseudocode. [U03]
 IN_U09 [2/5]
Able to plan and complete various tasks on time. [U04]
 IN_U01 [3/5]
Knows methods for determining the computational complexity of algorithms. Knows the basic notations used to estimate the order of functions. Knows and understands the complexity classes of algorithms. [W01]
 IN_W01 [3/5]
Ma wiedzę z zakresu podstawowych paradygmatów konstruowania algorytmów, takich jak np.,,dziel i zwyciężaj’’. [W02]
 IN_W03 [3/5]
Ma wiedzę z zakresu algorytmów sortujących. Zna i rozumie działanie wybranych prostych algorytmów sortujących jak i algorytmów zaawansowanych, złożonych. [W03]
 IN_W03 [4/5]
Zna i rozumie wybrane metody wyszukujące. [W04]
 IN_W03 [4/5]
Form of teaching Number of hours Methods of conducting classes Assessment of the learning outcomes Learning outcomes
lecture [01] 20 Formal lecture/ course-related lecture [a01] 
Video show [c02] 
Screen presentation [c07] 
Self-education [f01] 
Individual work with a text [f02]  		exam W01 W02 W03 W04
practical classes [02] 20 Explanation/clarification [a05] 
Laboratory exercise / experiment [e01] 
Practice-as-research [e08] 
Self-education [f01]  		course work K01 U01 U02 U03 U04 W01 W02 W03 W04
The student's work, apart from participation in classes, includes in particular:
Name Category Description
Developing practical skills [a03] Preparation for classes
activities involving the repetition, refinement and consolidation of practical skills, including those developed during previous classes or new skills necessary for the implementation of subsequent elements of the curriculum (as preparation for class participation)
Consulting materials complementary to those indicated in the syllabus [a04] Preparation for classes
agreeing on materials complementary to those indicated in the syllabus, supporting the implementation of tasks resulting from or necessary for class participation
Getting acquainted with the syllabus content [b01] Consulting the curriculum and the organization of classes
reading through the syllabus and getting acquainted with its content
Studying the literature used in and the materials produced in class [c02] Preparation for verification of learning outcomes
exploring the studied content, inquiring, considering, assimilating, interpreting it, or organizing knowledge obtained from the literature, documentation, instructions, scenarios, etc., used in class as well as from the notes or other materials/artifacts made in class
Implementation of an individual or group assignment necessary for course/phase/examination completion [c03] Preparation for verification of learning outcomes
a set of activities aimed at performing an assigned task, to be executed out of class, as an obligatory phase/element of the verification of the learning outcomes assigned to the course
Analysis of the corrective feedback provided by the academic teacher on the results of the verification of learning outcomes [d01] Consulting the results of the verification of learning outcomes
reading through the academic teacher’s comments, assessments and opinions on the implementation of the task aimed at checking the level of the achieved learning outcomes
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)