Přístupnostní navigace
E-application
Search Search Close
Course detail
CESA-SPRGAcad. year: 2021/2022
The course is designed as an introduction to the problems of algorithms and programming. Students are introduced to the basic concepts of programming, development of algorithms and programs. The emphasis is on the design and implementation of programs. The knowledge of the basic elements of the program is required and students should be able to use these elements. Students are familiar with the programming language Python, which will be used for solving simple problems.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Students are able to:- propose algorithms of simple tasks,- use basic elements of the program (variables, mathematical operations, conditions, loops, etc.),- use an iterative and recursive procedures,- designed algorithms written in the programming language Python,- work with the basic data structures,- create a search function and basic methods of sorting by known algorithms,- create own toolboxes of functions,- to describe and explain custom programs.
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Students must obtain at least 50 points out of total 100 points in the sub-activities:1. midterm test (min. 15 points, max. 30 points),2. final test (min. 25 points, max. 50 points),3. home works (10 x 2 points, max. 20 points).Individual activities to check students' ability to design algorithms for solving simple problems and demonstrate the implementation of the relevant programs.
Course curriculum
1. Programming, algorithm, introduction to Python2. Review of basic data types and their use, strings3. Basic elements of the program, conditions, lists and their use4. Basic elements of the program, for loops and examples I.5. Basic elements of the program, while loops and examples II.6. Function and modules7. Git basics8. File handling in Python9. Review of basic data structures and their use10. Performance analysis of algorithms, time complexity11.Search algorithms12. Sorting algorithms13. Recursion, divide and conquer
Work placements
Aims
The aim of the course is to introduce basic programming habits. Further to introduce Python programming language and basics of algorithmic problem solving.
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
Elearning
Classification of course in study plans
Computer-assisted exercise
Teacher / Lecturer
Syllabus