State exam contents

Area 1: Compulsory profile courses:

**************************************

Algorithms and programming: Class and object as a means of grouping several variables, constructor, overloading methods), composition of objects. Interface as an intuitive means of abstraction, interface as a parameter and reference, array of objects implementing a given interface. Inheritance, overlapping methods polymorphism - overlapping and complementing methods of the class can be used. Recursion. Sorting (O and Omega-notation, MinSort - sorting numbers, MinSort - sorting objects, QuickSort, tree in the field, HeapSort, MergeSort). Backtrack (generating variations and the problem of splitting the magnifying glass, backtrack in general and in tasks, trimming the backtrack). Divide and conquer, dynamic programming, principle and examples. Text search (KMP algorithm).

****

Database systems: Principles of database systems and SQL. SQL - working with data, integrity constraints, database model design. Batch operations.

****

Algorithms and data structures: Algorithm analysis, Asymptotic notation, Basic data structures, Data types and abstraction, Stacks and hints, Arranged and sorted lists, Hash and hash tables, Trees, Search trees, Heaps, Sets and partitions, Dynamic space allocation, Sorting algorithms, Graphs and graph algorithms

****

Computer networks. Introduction to computer networks, methods of connecting to the Internet, packet loss and delay, ISO / OSI reference model, TCP / IP family of protocols. Individual layers of the model: application (application protocols, domain names and DNS), transport (UDP, acknowledged data transmission, TCP, data flow control), network (NAT, ICMP, IPv4, IPv6, routing algorithms), connection ( transmission error detection, multiple access to CSMA / CD and CSMA / CA shared connections, MAC addresses, repeaters, switches, virtual VLANs, ..) and physical (digital and modulated transmission).

****

Operating systems. Operating system structure and functions. Characteristics of OS types and their historical development. Process, process management, allocation strategies, communication between processes, classical competition problems and their solutions (mutual exclusion, deadlock, starvation). Memory management, relocation, segmentation, paging, memory virtualisation. I / O device control, system controllers, resource allocation. File, file system, basic system functions for working with files, directories, security and access rights protection.

****

Area 2: Optional profile items

***************************************

Business process modelling: Theoretical foundations of process modelling. Petri nets. Process orchestration. Process choreography. Process model architectures. Methodologies and standards.

****

Software Engineering: Software Processes. Basics of project management. SW application architecture. Software development methodologies. SW verification and validation. Resource planning and control. UML modelling - syntax and semantics of individual diagrams. Basics of MDA. Basic legal aspects of SW engineering. Design patterns. Methods and techniques for program testing and verification.