Course detail

Selected Chapters from Programming

FSI-0VPAcad. year: 2012/2013

The course introduces students to the technology of the program writing and building, the formulation of selected classes of algorithms in the C programming language and the use of advanced data structures. The focus is also placed on developing large projects and the basics of teamwork. Explanation of all terms is performed by a using of practical examples.

Language of instruction

Czech

Number of ECTS credits

2

Mode of study

Not applicable.

Guarantor

doc. Ing. Jan Roupec, Ph.D.

Department

Institute of Automation and Computer Science (ÚAI)

Learning outcomes of the course unit

The course "Selected Chapters from Programming" allows students to gain knowledge of algorithms and data structures in a higher extent than in the basic compulsory courses.

Prerequisites

Ability to operate a computer and knowledge of common operations with files is a prerequisite. At least partial knowledge of programming in any language is an advantage but not essential.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

Assesment methods and criteria linked to learning outcomes

Course-unit credit is conditional on an active attendance at seminars.

Course curriculum

Not applicable.

Work placements

Not applicable.

Aims

The goal is to to master the selected parts of programming. The idea is to complete missing input knowledge to improve the ability of candidates to right real programmes during their further study and practice.

Specification of controlled education, way of implementation and compensation for absences

Attendance at the seminars is controlled. An absence can be compensated for via solving given problems.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Kernighan, B.W. - Ritchie, D. M.: Programovací jazyk C. Computer Press, 2006.
Wirth, N.: Algoritmy a štruktúry údajov. Alfa, Bratislava, 1988.

Recommended reading

Herout, P.: Učebnice jazyka C. Kopp, 2006.
Vystavěl, R.: Moderní programování učebnice pro začátečníky. moderníProgramování, 2009.

Classification of course in study plans

  • Programme B2341-3 Bachelor's

    branch B-STI , 1 year of study, winter semester, elective (voluntary)
    branch B-S1R , 1 year of study, winter semester, elective (voluntary)

Type of course unit

 

Computer-assisted exercise

26 hod., compulsory

Teacher / Lecturer

doc. Ing. Jan Roupec, Ph.D.
Ing. Pavel Heriban, Ph.D.
Ing. Petr Šoustek, Ph.D.

Syllabus

1. Introduction, organizational guidelines. Structure and properties of algorithms.
2. Control structures. The structure of the program.
3. Simple data types. Arrays. Input and output.
4. Arrays and pointers.
5. Data type "struct". File operations.
6. Functions.
7. Recursive algorithms.
8. Dynamic data structures.
9. Sorting algorithms.
10. Large projects development.
11. Large projects development.
12. Consultation of individual projects.
13. Consultation of individual projects. Accreditation.