714-0588/04 – Creation and implementation of algorithm's (VRA)
Gurantor department | Department of Mathematics and Descriptive Geometry | Credits | 5 |
Subject guarantor | doc. Dr. Mgr. Ivan Kolomazník | Subject version guarantor | doc. Dr. Mgr. Ivan Kolomazník |
Study level | undergraduate or graduate | Requirement | Choice-compulsory |
Year | 3 | Semester | summer |
| | Study language | English |
Year of introduction | 2016/2017 | Year of cancellation | 2018/2019 |
Intended for the faculties | HGF | Intended for study types | Bachelor |
Subject aims expressed by acquired skills and competences
The main goal of the course is to acquaint with basic principles of problem solving using computers, to acquaint with basic abstract data types and to master their implementation and exploitation. The students shall gain knowledge and skills necessary for algorithm design, coding in a programming language (Delphi) and debugging.
Teaching methods
Lectures
Individual consultations
Tutorials
Other activities
Summary
Concepts of algorithmic problem solving, an introduction to programming
methodology. Data and control structures of the programming language.
Constants, variables, identifiers, expressions. Simple data types, ordinal
types. Control structures. Assignment statement, I/O statements, conditional
statements, loop statements. Structured data types. Arrays, strings, records,
sets, files, text files. Procedure and function definition, call by value
parameters, call by reference. Block structure. Local and global variables,
recursion.
Compulsory literature:
Recommended literature:
Wirth, N.: Algorithms + Data Structures = Programs. Prentice Hall, New Jersey,
1976.
Way of continuous check of knowledge in the course of semester
Terms of completing the course
*************************************
Credit conditions (full-time):
************************************************** **********
- Participation in seminars, 20% of absence can be excused,
- Submission of programs entered in the exercises prescribed treatment,
- Passing written tests.
For compliance student gets 5 points. For tests, students can gain 0-15 points. (A student who gets the credit,
will be evaluated by 5-20 points).
Examination Requirements:
****************************
The condition for participation in the exam is a written credit of the subject matter.
The written part of the exam will be scored 0-60 points for its successful completion will be considered earnings 25 points.
The oral part of the exam will be scored 0-20 points for its successful completion will be considered earnings 5 points.
After counting the points earned for credit, written and oral exams, students will be rated excellent, very good,
good, failed, according to a study table and Examination Regulations VSB - TUO.
To register for the tests in the table, the student must successfully complete both parts of the test combined to achieve the required
number of points.
Scoring:
**********************
Earned points Mark
--------------------------------
86-100 perfectly
66-85 very well
51-65 well
0-50 failed
A set of questions
*********************
Methodology for solving problems on a computer.
An algorithm and its properties, methods of registration algorithms.
Program Structure in Pascal.
Constants and variables identifiers.
Simple data objects, their types and possible surgery.
Ordinal data types, type interval.
Standard features for simple types of arguments.
Expressions.
Assignment, command input and output, composite command.
Conditional statements, CASE, a jump command.
Cycles - repeating the process in the program.
Field and work with the field.
Condensed field types, character string.
Working with multidimensional array.
Subroutines - principles for assembling complex programs, the use of subroutines.
Declarations and procedure calls.
Declaring and calling functions.
The relationship between formal and actual parameters of the programs, call parameters, value and reference.
The block structure of the program.
Recursive subroutines forward declaration of subprograms.
Records.
File and its properties, text files. Modes of work with files.
E-learning
Other requirements
They are no other requests for students.
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
1. Introduction. Algorithm and its properties, write algorithms using flowcharts,
algorithmization of tasks, computer simulation work.
2. Pascal programming language. Constants, variables, identifiers.
3. Standard data types, ordinal types. Expressions. The structure of the program in Pascal.
4. Assignment statement, input and output commands.
5. Compound statement, conditional statements,
6. Loop statements.
7. Structured data types. Field type, field of fields.
8. Strings.
9. Records.
10. Sets.
11. Working with files, text files.
12. Subroutines. Subroutine declaration and subroutine call, formal and actual parameters.
13. Call by value parameters and call by reference parameters. Block structure, local and global variables.
14. Recursion, recursive procedures and functions.
15. Dynamic variables. Dynamic data structures.
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.