University of Bialystok - Central Authentication SystemYou are not logged in | log in
course directory - help

Algorithms and Data Structures

General data

Course ID: 0600-IS1-2ASD Erasmus code / ISCED: (unknown) / (0613) Software and applications development and analysis
Course title: Algorithms and Data Structures Name in Polish: Algorytmy i struktury danych
Department: (in Polish) Instytut Informatyki
Course groups: (in Polish) 2 rok 1 stopnia sem. zimowy Informatyka
(in Polish) 3L stac. I st. studia informatyki - przedmioty obowiązkowe
ECTS credit allocation (and other scores): 5.00
view allocation of credits
Language: Polish
Type of course:

obligatory courses

Short description:

Guidelines and aims of teaching:

To familiarize students with

- the basic data structures,

- techniques for solving algorithmic problems,

- selected representative algorithms,

- essential issues related to complexity and correctness of algorithms.

Full description:

Profile of studies: general academic

Form of studies: full-time / extramural

Course type: obligatory

Field and discipline of science: sciences and technical studies, computer science

Year of studies/semester: 2 / 3

Preliminary requirements (so-called sequential system of classes and examinations): ---

Number of class hours:

- lecture: 30 h

- exercise classes: 30 h

Didactic methods: lecture, presentation, discussion, exercise, test

ECTS credits: 5

Details of student's workload (activity and number of hours):

- Attendance at lecture : 15 x 2 = 30 h

- Attendance at exercises: 15 x 2 = 30 h

- Preparation for lectures: 15 x 1 = 15 h

- Preparation for exercises: 15 x 1 = 15 h

- Literature studying: 5 h

- Homework: 10 h

- Preparation for test: 8 h

- Preparation for exam: 15 h

- Attendance at exam: 2 h

- Attendance at office hours: 13 h

Quantitative indicators:

- Student's workload related to activities that require direct participation of a teacher: 75 h / 3 ECTS

- Student's workload related to practice-oriented activities: 45 / 2 ECTS


Essential bibliography:

- A. Levitin, "Introduction to the Design and Analysis of Algorithms", 3rd ed., Pearson, 2011

- R. Sedgewick, K. Wayne, "Algorithms", 4th ed., Helion, Addison-Wesley, 2011

- T.H. Cormen, et al., "Introduction to Algorithms", 3rd Ed., MIT Press, 2009

Supplementary readings:

- S.S. Skiena, "The Algorithm Design Manual", 2nd ed., Springer, 2008

- R. Miller, L. Boxer, "Algorithms sequential and parallel: a unified approach", 2nd ed., Charles River Media, 2005

Learning outcomes:

- Knows essential notions and approaches related to designing and analysing algorithms. K_W03

- Knows basic data structures and related algorithms, application examples, and implementation methods. K_W03

- Knows fundamental algorithmic problems (sorting, pattern matching, and others) and selected methods for solving them. K_W03

- Is able to understand the working principle of an uncomplicated algorithm and to estimate its complexity. K_U06

- Is able to describe algorithms and their properties using specialist notations and terminology, drawings, examples etc. K_U06, K_U08

- Is able to solve uncomplicated algorithmic problems by adapting known algorithms, data structures, and approaches. K_U06, K_U08

- Understands the necessity for continuously improving his/her skills. K_K02

Methods for assessing learning outcomes (lecture):

- written and oral test

Methods for assessing learning outcomes (exercises):

- written and spoken report

- written and oral test

- observation of student performance

Assessment methods and assessment criteria:

Form of assessment: exam

Classes in period "Academic year 2017/2018" (past)

Time span: 2017-10-01 - 2018-06-30
Choosen plan division:

see course schedule
Type of class: Class, 30 hours more information
Lecture, 30 hours more information
Coordinators: Anna Zalewska
Group instructors: Eugenia Mironowicz, Anna Zalewska
Students list: (inaccessible to you)
Examination: Examination

Classes in period "Academic year 2018/2019" (in progress)

Time span: 2018-10-01 - 2019-06-30
Choosen plan division:

see course schedule
Type of class: Class, 30 hours more information
Lecture, 30 hours more information
Coordinators: Marek Parfieniuk
Group instructors: Eugenia Mironowicz, Marek Parfieniuk
Students list: (inaccessible to you)
Examination: Examination
Course descriptions are protected by copyright.
Copyright by University of Bialystok.