714-0387/01 – Algorithms and Data Prosessing (AZD)
Gurantor department | Department of Mathematics and Descriptive Geometry | Credits | 2 |
Subject guarantor | prof. RNDr. Radek Kučera, Ph.D. | Subject version guarantor | prof. RNDr. Radek Kučera, Ph.D. |
Study level | undergraduate or graduate | Requirement | Choice-compulsory |
Year | 2 | Semester | winter |
| | Study language | Czech |
Year of introduction | 2007/2008 | Year of cancellation | 2011/2012 |
Intended for the faculties | FS | 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 Matlab) and debugging.
Teaching methods
Lectures
Individual consultations
Tutorials
Other activities
Summary
The students are acquainted with creating of applications in Delphi and with creating of programs in Matlab. The model problems solved during the course require to apply numerical algorithms. The main accent is given on the conjunction between program solving of a mathematical problem with its particular engineering application. The part of the course is devoted to the graphical presentation of results.
Compulsory literature:
Recommended literature:
1. Mark S. Gockenbach: A Practical Introduction to Matlab, on
http://www.math.mtu.edu/~msgocken/intro/intro.html.
2. http://www.math.utah.edu/lab/ms/matlab/matlab.html#top
Way of continuous check of knowledge in the course of semester
Tests and credits
=================
Exercises
---------
Conditions for obtaining credit points (CP):
- participation in exercises, 20% can be to apologize
- completion of two programs, both 0-20 CP
- completion of two written tests, both 0-30 CP
The requirements are analogous to the program of the lectures.
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
Subject syllabus:
Week. Lecture
-------------
1st Algorithmization. Introduction to Delphi: panel, pallet, editor.
2nd Simple and structured commands. Creating a program: project, form, components.
3rd Data structures and variables, operators and expressions, definition of types.
4th Procedures and functions. Local and global variables, var parameters.
5th Advanced data structures: pointer, dynamic array. Strings.
6th Basics of object-oriented programming. Objects and classes.
7th Visual design of Windows applications. Component library, event-driven environment, non-visual components.
8th Introduction to Matlab, interface, variables, numerical and logical operators, data structures, transport and formatting.
9th Numeric computations: linear algebra problems (linear systems, inverse matrices, determinants, rank), accuracy.
10th 2D and 3D Graphic: plotting function graphs, curves and surfaces, standard functions for interpolation and approximation.
11th Symbolic computations by Symbolic Math Toolbox.
12th Programming in Matlab: script and function M-files, input and output of data.
13h Solving selected problems.
14th Tests and credits.
Conditions for subject completion
Conditions for completion are defined only for particular subject version and form of study
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction