Sep 22, 2019   4:41 p.m. Móric
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 code: B-ALPRE
Course unit title: Algorithms and Programming
Mode of delivery, planned learning activities and teaching methods:
lecture2 hours weekly (on-site method)
seminar2 hours weekly (on-site method)

 
Credits allocated: 6
 
Recommended semester/trimester: Automotive Mechatronics - bachelor (compulsory), 2. semester
Electrical Engineering - bachelor (compulsory), 2. semester
Electrical Power Engineering - bachelor (compulsory), 2. semester
Nuclear and Physical Engineering - bachelor (compulsory), 2. semester
Level of study: 1.
Prerequisites for registration: none
 
Assesment methods:
Active participation in the laboratory practices (max. 1 excused absence from all laboratory practices). Passing and defense of three semester projects. Minimum points number of each project is 5. The total maximum points for all laboratory practices are 45. Final assessment - written exam (maximum 55 points).
 
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.
 
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.

 
Language of instruction: slovak or english
 
Notes:
For safety reasons, exercise capacity is limited to a maximum of 10 students per group.
 
Courses evaluation:
Assessed students in total: 1096

ABCDEFX
10,0 %8,8 %9,7 %16,8 %24,5 %30,2 %
Name of lecturer(s): 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)
 
Last modification: 12. 4. 2018
Supervisor: doc. Ing. Jozefa Červeňová, PhD. and programme supervisor


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

Type of output: