Infopaket

Programming

ОК.13

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

First

2022/2023

1 Semester

10

PLO 5. Design, develop and analyze algorithms for solving computational and logical problems, evaluate the effectiveness and complexity of algorithms based on the application of formal models of algorithms and calculated functions. PLO9. To develop software models of subject environments, to choose a programming paradigm from the standpoint of convenience and quality of application for the implementation of methods and algorithms for solving problems in the field of computer science.

1. To know: mathematics and computer science in the scope of the school course 2. To be able to: apply knowledge from the disciplines of the school course to solving problems 3. Possess elementary skills: working with a computer

The educational discipline studies: the representation of numerical and other data, the organization of control of the order of calculations, routines, basic data structures, classes and basic concepts of OOP, working with files and streams, containers and iterators, linked data structures, the concept of algorithm complexity, sorting algorithms, work with graphs. The discipline uses concepts of discrete mathematics and provides algorithms for it, and is the basis for the discipline "Object-oriented programming". It is taught in the 1st and 2nd semesters, the volume is 300 hours. (10 ECTS credits), of which lectures – 66 hours, laboratory classes – 74 hours, consultations – 4 hours, independent work – 156 hours. Semesters end with exams.

Osnovnі: 1. Belov Iu. A. Vstup do programuvannia movoiu S++. Organіzatsіia obchislen-. / Iu.A. Belov, T.O. Karnaukh, Iu.V. Koval-, A.B. Stavrovs-kii. – K.: VPТs "Kiїvs-kii unіversitet", 2012. – 175 c. 2. Karnaukh T. O. Vstup do programuvannia movoiu S++. Organіzatsіia danikh. / T. O. Karnaukh, Iu. V. Koval-, M. V. Potієnko, A. B. Stavrovs-kii. – K.: VPТs "Kiїvs-kii unіversitet", 2015. – 156 c. 3. R.A. Veklich. Vstup do programuvannia movoiu S++ : strukturi danikh. / R. A. Veklich, T. O. Karnaukh, A. B. Stavrovs-kii. – K. : VPТs "Kiїvs-kii unіversitet", 2018. – 99 s. 4. Straustrup B. Iazyk programmirovaniia C++. Kratkii kurs. 2-e izd. / Straustrup B. – M.: Vil-iams, 2019. – 320 s. 5. Shildt G. S++: polnoe rukovodstvo, klassicheskoe izdanie. / Shildt G. – M.: Vil-iams, 2016. – 800 s.

Lectures, laboratory, consultations, independent work

7.1 Forms of student evaluation: - semester evaluation: First semester 1. Control paper 1: РН1.1, РН1.2 – 10 points/6 points. 2. Control work 2: PH1.1, PH1.2 – 10 p./6 p. 3. Laboratory work 1: PH2.1, PH3.1, PH4.1, PH4.2 – 10 points/6 points. 4. Laboratory work 2: PH2.1, PH3.1, PH4.1, PH4.2 - 15 p./9 p. 5. Laboratory work 3: PH2.1, PH3.1, PH4.1, PH4.2 - 15 p./9 p. Second semester 1. Test paper 3: РН1.1, РН1.2 – 10 points/6 points. 2. Control work 4: РН1.1, РН1.2 – 10 p./6 p. 3. Laboratory work 4: PH2.1, PH3.1, PH4.1, PH4.2 - 10 points/6 points. 4. Laboratory work 5: PH2.1, PH3.1, PH4.1, PH4.2 - 15 p./9 p. 5. Laboratory work 6: PH2.1, PH3.1, PH4.1, PH4.2 - 15 p./9 p. The student has the right to redo the test paper once with the possibility of receiving no more than 80% of the points assigned for the paper. In the case of low-quality performance of laboratory work, the teacher has the right not to credit the laboratory work or reduce the points for it.

Ukrainian