Algorithms and Programming, part 1

Major: Applied mathematics and computer science
Code of subject: 6.113.00.O.003
Credits: 8.00
Department: Applied Mathematics
Lecturer: Ryzha I.A. (PhD)
Semester: 1 семестр
Mode of study: денна
Learning outcomes: As a result of studying, the student must: • master the modern technologies of algorithm construction by step-by-step refinement and estimate their complexity; • effectively implement algorithms in C and C ++ languages using structural principles and object-oriented programming elements via standard functions and libraries as well as dynamic objects.
Required prior and related subjects: Co-requisites: Calculus, part 1, Algebra and Geometry
Summary of the subject: The aim of the course is to familiarize students with the current state of algorithmic languages development and methods of program building as well as software development for the analysis of scientific, technical and mathematical problems. The purpose of the course is to master the tools and the appropriate service for the successful programmatic implementation of efficient C and C ++ algorithms.
Assessment methods and criteria: Current control (oral questioning, written tests) – 40% (40 points). Final control – 60% (60 points, exam): written form – 60% (60 points).
Recommended books: 1. Prata S. C Primer Plus 6th Edition. Addison-Wesley, 2013. 1067 pp. 2. Prata S. C++ Primer Plus, 6th Edition. Addison-Wesley, 2011. 1420 pp. 3. D. Knut. The art of programming. Vol.1-3. K., 2003. (in Russian) 4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein. Introduction to Algorithms, 3rd Edition. MIT Press and McGraw-Hill. 1320 pp. 5. B.W. Kernighan, D.M. Ritchie. C Programming Language, 2nd Edition. Englewood Cliffs, NJ: Prentice Hall. 273 pp. 6. G. McConnell. Analysis of algorithms. – M.: Technosphere, 2002. – 304 p.