Oct 16, 2019   10:33 p.m. Vladimíra
Academic information system

Course syllabus B-ALPRE - Algorithms and Programming (FEEIT - SS 2018/2019)


     Information sheet          ECTS          Syllabus          


     Slovak          English          


University: Slovak University of Technology in Bratislava
Faculty: Faculty of Electrical Engineering and Information Technology
Course unit title: Algorithms and Programming
Course unit code: B-ALPRE
Mode of completion and Number of ECTS credits: Exam (6 credits)
 
Name of lecturer: doc. Ing. Jozefa Červeňová, PhD. (person responsible for course) - slovak, english
Mgr. Ján Grman, PhD. (examiner, instructor, lecturer) - slovak, english
Ing. Eva Králiková (examiner, instructor)
 
Learning outcomes of the course unit:
To understand problems of algorithmization and basic principles of programming paradigms. To understand and to be able to program recursive algorithms, selected searching and sorting algorithms. To understand and to use correctly the arithmetic-logic operations, basic data types and data structures, commands for controlling program flow (branching, loops, functions), core libraries for working with memory and input-output devices. To understand the principles and benefits of object oriented programming. To get an overview of the properties and usability of selected programming languages. To be able to design an algorithm solving simple problem, to write an algorithm in a programming language (C, C++), to debug created program, to verify the correctness of the program and to create a program documentation.
 
Prerequisites and co-requisites: none
 
Course contents:
Problem, algorithm, program. Life cycle of the program. Characteristics, properties , classification and registration forms algorithms. The complexity of algorithms. Principles of some sorting and searching algorithms features, comparison, usability. Compilation, programming languages ( source code, compilation, linking, libraries), development environment. Structure of the source text in the C language, types of variables, declaration, scope, their properties, pointers, references. Basic types of data structures ( static, dynamic ). Operators and commands in C language, functions, parameters, recursion. Operating memory, files, input-output subsystem, libraries, the use of the operating system services. Numerical algorithms, iteration, recursion, convergence of the algorithm, errors and accuracy of results. Processing of text data (string, character encoding). Language C++, differences from the C language. Object-oriented programming - encapsulation, inheritance and polymorphism, class, object, method, operators. Debugging, verification and testing programs. Programming paradigms - types and basic principles. Programming languages (object-oriented, logical, functional, scripting), comparison of their properties and applicability.
 
Recommended or required reading:
Basic:
WIRTH, N. Algoritmy a štruktúry údajov. Bratislava : Alfa, 1989. 481 p. ISBN 80-05-00153-3.
KERNIGHAN, B W. -- RITCHIE, D M. Programovací jazyk C. Brno : Computer Press, 2006. 286 p. ISBN 80-251-0897-X.
HEROUT, P. Učebnice jazyka C: 1. díl. České Budějovice : Nakladatelství KOPP, 2009. 271 p. ISBN 978-80-7232-383-8.
VIRIUS, M. Jazyky C a C++: Kompletní průvodce. Praha : Grada Publishing, 2011. 367 p. ISBN 978-80-247-3917-5.
PROKOP, J. Algoritmy v jazyku C a C++ -2, rozšířené a aktualizované vydání. Praha: Grada Publishing sa.s., 2012.
SEDGEWICK, R. Algoritmy v C. Části 1 - 4: Základy datové struktury, třídení, vyhledávaní. Praha : SoftPress, 2003. 688 p. ISBN 80-86497-56-9.
WRÓBLEWSKI, P. Algoritmy: Datové struktury a programovací techniky. Brno : Computer Press, 2004. 351 p. ISBN 80-251-0343-9.
CORMEN, T H. -- LEISERSON, C E. -- RIVEST, R L. -- STEIN, C. Introduction to Algorithms. Massachusetts : The MIT Press, 2009. 1292 p. ISBN 978-0-262-03384-8.
SEDGEWICK, R. -- WAYN, K. Algorithms (4th Edition). Boston: Addison_Wesley Profesional, 2011.
KNUTH, D E. The Art of Computer Programming. Volumes 1-4A Boxed Set. Boston: Addiso-Wesley Profesional, 2011.

 
Planned learning activities and teaching methods: Lecture, laboratory exercises, individual project work, individual study
 
Assesment methods and criteria: Ongoing test, reports from the exercises, final exam-written
 
Language of instruction: Slovak, English
 
Work placement(s): There is no compulsory work placement in the course unit.


Last modification made by RNDr. Marian Puškár on 04/12/2018.

Type of output: