Subject Goal
Subject Goal
6 ECTS
Title PROGRAMAVIMO PAGRINDAI Title in English FUNDAMENTALS OF PROGRAMMING Subject annotation in English It is an introductory course which is suited for students who have no background in computer programming. During the course student will gain knowledge on structured programming and principles of algorithms design. The programming language used in this course is C++. The course structure consists of lectures, laboratory works in computer classroom, as well as individual work. Necessary background knowledge for the study of the subject No prior programming experience required. Study outcomes Subject goal: The course considers programming language terminology, design of algorithms and writing the C++ code for the task, data types and variable declarations, comparison operators and control structures, iterations, subroutines, file handling, implementation of elementary algorithms for search, removal, insert and sorting. Outcomes (projected skills): After accomplishing the course, the students will be able to: Understand the principles of programming process; Design an algorithm of the task; To show great consideration for inputs-outputs; Controll the program flow using loops and conditionals; Implement the search, insertion, removal and sorting algorithms; Manage one-dimensional and two-dimensional arrays and text file handling; Subject contents 1. Functions and principles of computer programming. The need of computer programming and the stages of programming process are overviewed. 2. Algorithms, data types and variables. The algorithm. Differences between the data types. Variables: declaration and assignment. Arithmetic operators. The rules of calculations. 3. Handling of inputs-outputs and the flow control. Obtaining the data for the software. Manipulation with inputs-outputs. Importance of communication with the user. The need of testing the value of variable: branching, looping. 4. Functions. Function: heading, body, prototype. The parameter of the function: variable reference and variable value. The scope of variables. 5. Handling the text file data. Creating the text file, reading data from the file, writing data to the file. Handling the file reading process. What is important to remember writing to the file. 6. One-dimensional array. Declaration and assignment. Programming the inputs-outputs, calculations (the sum, the counters), implementation of search, insertion, removing, interchange and sorting of the elements (ascending or descending) inside the one-dimensional array and using different arrays are explained. 7. Two-dimensional array. Declaration and assignment. Programming the inputs-outputs, calculations (the sum, the counters), implementation of search, insertion, removing, replacing, interchanging and sorting of the elements (ascending or descending) inside the array and using different arrays are explained. Study hours Lectures 45 hours. Laboratory works in computer class 30 hours. Individual work, including preparation for laboratory works, midterm and final exams 85 hours.
Evaluation of study results Final assessment sums the assessments of written final examination (50%), written mid-term examination (17%) and assessment of laboratory works (33%). Literature Main: 1. A.Vidinas. C++ ir objektinis programavimas (C++ and object programming). - Kaunas: Smaltija, 2008. (older versions are suitable too, 4 copies in the library). 2. The C++ Resources Network. Free e-book available at http://www.cplusplus.com. 3. A.Vidinas. C++ ir C++ Builder pradmenys (Introduction to C++ and C++ Builder).- Kaunas: Smaltija. 2005, 316 p (17 copies in the library). Supplementary: 1. A.Vidinas. C++ duomen tipai ir struktros (C++ data types and structures). - Kaunas: Smaltija. 1999, 246 p (30 copies in the library). 2. Savitch W. J. Problem solving with C++: the object of programming.- SAMS Publishing, 2003, 685p (1 copy in the library). Programme prepared by Vytautas Barzdaitis, Department of Applied Informatics