Infopaket

Construction and analysis of algorithms

К.1.02

Вибіркова дисципліна для ОП

First

2022/2023

6 Semester

3

PLO 18.1. Know and apply methods of developing algorithms, designing software and data and knowledge structures.

1. Know: basic concepts of programming and principles of program development, types of data structures. 2. Be able to: apply basic concepts and methods of evaluating functions and solve problems using fundamental algorithms. 3. Possess elementary skills: dividing tasks into components, programming.

The educational discipline "Construction and analysis of algorithms" is a component of the educational and professional training program for specialists at the first (bachelor's) level of higher education in the field of knowledge 12 "Information technologies" from the specialty 122 "Computer science", the educational and professional program "Informatics". This subject is a mandatory study subject of the "Informatics" program. It is taught in the 5th semester of the 3rd year in the amount of 90 hours. (3 ECTS credits) in particular: lectures – 42 hours, consultations – 2 hours, independent work – 46 hours. The course includes 2 parts and 2 tests. The discipline ends with a credit in the 6th semester.

Main: 1. Kormen T. Algoritmy. Postroenie i analiz. 3-e izd. / T. Kormen, Ch. Leizerson, R. Rivest, K. Shtain. – M. : ID "Vil-iams", 2013. – 1328 s. 2. Knut D. Iskusstvo programmirovaniia, tom 3. Sortirovka i poisk. 3-e izd. – M.: Vil-iams, 2006. – S. 822. 3. Sedzhvik R. Algoritmy na C++. Fundamental-nye algoritmy i struktury dannykh / R. Sedzhvik. – M. : ID "Vil-iams", 2011. – 1056 s. : il. 4. Kleinberg. Dzh. Algoritmy: razrabotka i primenenie / Dzh. Kleinberg, E. Tardos. – SPb.: Piter, 2016. – 800 s. 5. Levitin A. Algoritmy. Vvedenie v razrabotku i analiz / A. Levitin. – M.: Vil-iams, 2006. – 576 s. 6. Vergunova І.M. Pobudova ta analіz algoritmіv. Lektsії. – Vіnnitsia:TVORI, 2020. – 164 s. ..

Lectures, consultations, independent work

- semester assessment: 1. Control work 1: RN 1.1, RN 1.3, RN 2.1, RN 3.1, RN 4.2 — 40 points/24 points. 2. Control work 2: РН1.2, РН 1.3, Р.Н 2.1, Р.Н 3.1, РН 4.2 - 40 points/24 points. 2. Completion of tasks set for independent work (homework): RN1.1, RN1.2, RN1.3, RN2.1, RN3.1, RN4.1, RN4.2 – 20 points / 12 points. - final assessment: credit. The credit is given based on the results of the student's work throughout the entire semester and does not include additional evaluation measures for successful students.

Ukrainian