Course detail
Basics of Programming - Algorithms
FEKT-BIZPAcad. year: 2016/2017
Algorithms and problem solving: strategy of problem solving, structured decomposition, concept and features of algorithm. Basic programming construction: syntax and semantics of high programming language, variables, type, assignment, control structures, procedure and functions, parameter passing, input/output, exceptional state processing. Basic data structure: simple data types, structured data typed: array, record, file, strings. Dynamic data structures, concept of pointers. Strategy for selecting appropriate data structure. Recursion, concept of recursion. Global and local variables. Simply recursion procedures. Modular Design and abstraction. Concepts will be illustrated by using appropriate programming language. (ISO/IEC 9899: Programming languages - C).
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Problem solving techniques. Design and implementation of algorithms
Principles of high level programming languages. Symbols and separators, constants, identifiers, variables, numbers repesentation, labels.
The concept of data. Simple data types. Expression and statements.
Control structures. Blocks, scope and activation.
Functions, parameters of functions.
Text file standard input and output.
Structured data types.
Recursion.
Pointer types and dynamic variables. Linked structures.
Sorting.
Searching.
Program verification, debugging, documentation.
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Kadlec, V.: Učíme se programovat v jazyce C, Computer Press, Praha, 2005, ISBN 80-7226-715-9.
The C Standard : Incorporating Technical Corrigendum 1, by Standards Institute British, John Wiley & Sons, 2002, ISBN 0470845732.
Recommended reading
Classification of course in study plans
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
Problem solving techniques. Design and implementation of algorithms
Principles of high level programming languages. Symbols and separators, constants, identifiers, variables, numbers repesentation, labels.
The concept of data. Simple data types. Expression and statements.
Control structures. Blocks, scope and activation.
Functions, parameters of functions.
Text file standard input and output.
Structured data types.
Recursion.
Pointer types and dynamic variables. Linked structures.
Sorting.
Searching.
Program verification, debugging, documentation.
Exercise in computer lab
Teacher / Lecturer
Syllabus
Simple programs in C, processing of command line parameters. Standard I/O.
Analyze, design of the 2nd project. Illustration of documentation.
Working with arrays and files.
Standard libraries. Simple programs in C language developed with Dev-C++tool.
Pointers, processing dynamically allocated data structures.