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

Module name: Algorithmics 2
Module code: W4-IN-N1-24-2-ALG2
Programme code: W4-N1IN19.2024
Semester: summer semester 2024/2025
Language of instruction: Polish
Form of verification: course work
ECTS credits: 4
Purpose and description of the content of education:
The module aims to acquire knowledge and skills in the following educational content: 1. Abstract data structures: stacks, queues, priority queues, dictionaries. Methods of implementing the above structures (lists, binary heaps, trees, binary search trees) and their applications. 2. Hash functions. 3. Graph theory and fundamental graph algorithms. 4. Approximation algorithms. 5. Implementation of the learned algorithms in a selected high-level programming language.
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]
Implement a given, non-trivial algorithm in pseudocode in a selected programming language and design appropriate data structures. [U01]
 IN_U09 [4/5]
Can use and, above all, understand the discussed algorithms. [U02]
 IN_U04 [1/5] IN_U09 [3/5]
Knows abstract data types (stack, queue, priority queue, dictionary) and their representation methods. Knows data structures for representing sets, including heaps and binary search trees. Can construct algorithms using known data structures. [W01]
 IN_W03 [4/5] IN_W08 [2/5] IN_U09 [1/5]
Knows hash functions. [W02]
 IN_W01 [2/5] IN_W03 [3/5]
Knows and understands the concept of a graph and the operation of selected graph algorithms. [W03]
 IN_W01 [2/5] IN_W03 [3/5]
Knows selected approximation algorithms. [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] 
Screen presentation [c07]  		course work W01 W02 W03 W04
laboratory classes [02] 20 Activating method – peer learning [b08] 
Activating method – flipped classroom [b09] 
Working with a computer [d01] 
Laboratory exercise / experiment [e01] 
Self-education [f01]  		course work U01 U02 W01 W02 W03 W04
The student's work, apart from participation in classes, includes in particular:
Name Category Description
Search for materials and review activities necessary for class participation [a01] Preparation for classes
reviewing literature, documentation, tools and materials as well as the specifics of the syllabus and the range of activities indicated in it as required for full participation in classes
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)
Determining the stages of task implementation contributing to the verification of learning outcomes [c01] Preparation for verification of learning outcomes
devising a task implementation strategy embracing the division of content, the range of activities, implementation time and/or the method(s) of obtaining the necessary materials and tools, etc.
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)