Course detail

Basics of programming

FAST-BEA008Acad. year: 2026/2027

  1. Introduction to the concept of algorithm, computability theory, grammars, Turing machines, history of programming languages ​​(machine code, assembler, compiler, interpreter, virtual machine).
  2. Data types (structured and abstract data types), predicate calculus (syntax, semantics, classes of predicate calculus).
  3. Program structure, branching, iteration (cycles), recursion,. Procedures and functions, working with files.
  4. Strings, applications of automata (string analysis). Sorting methods (analytical, synthetic, balanced and unbalanced division of the input string), string sorting in the Czech language.
  5. Program diagrams, objective-oriented programming, visual programming, program verification.

Language of instruction

Czech

Number of ECTS credits

3

Mode of study

Not applicable.

Guarantor

doc. Ing. Dalibor Bartoněk, CSc.

Department

Institute of Geodesy (GED)

Entry knowledge

Geodetical surveying and computation of measurements on the plane, linear algebra – fundaments of matrix calculus, use of PC.

Rules for evaluation and completion of the course

Extent and forms are specified by guarantor’s regulation updated for every academic year.

Aims

Acquisition of basic skills algorithm

Study aids

Bartoněk, D. Theoretical foundations of computer science. Electronic textbooks, EPI Kunovice, 2011 (in Czech).

Pecinovský, R. Python easy and fast. Grada, 2024 ¨(in Czech).

Prerequisites and corequisites

Not applicable.

Basic literature

Not applicable.

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme BPC-GK Bachelor's 1 year of study, summer semester, compulsory

Type of course unit

 

Lecture

13 hours, optionally

Teacher / Lecturer

doc. Ing. Dalibor Bartoněk, CSc.

Syllabus

  • 1. Purpose and content of the subject, requiements for obtaining the classified credit, information sources. Numeration systems, expression of data amount in informatics, overview of computer architectures and basic terms on the field of HW.
  • 2. Operating systems and their developement, programming languages and their developement.
  • 3. Comments, variables, data types.
  • 4. Operators, functions, conditions.
  • 5. Cycles, input and output.

Exercise

26 hours, compulsory

Teacher / Lecturer

doc. Ing. Dalibor Bartoněk, CSc.

Syllabus

  • 1. Introduction, acquaintation with graphical interface of Scilab, interpreter, variables.
  • 2. Built-in functions, vectors, matrixes and operations with them.
  • 3. Matrix functions, user functions.
  • 4. Scripts and their execution.
  • 5. Relation and logical operators, conditions.
  • 6. Cycles, input and output.
  • 7.-8. Individual work on a project.
  • 9. Consultation of the project.
  • 10. Check of the project and granting of classified credit.