State exam: Software technologies

Academic year: 2013/2014

1. Logical programming – structure, essential terminology, list of data structures, Prolog database. Comparison with structural or object-oriented programming, some possibilities of the use a non-procedural programming language.

2. Database architecture. Database systems (DBS). Main functionalities of DBS. History of evolution of DBS. Data models. Relational algebra: projection, selection, and join functions. SQL.

3. Conceptual modelling. The E-R model and its graphical representation. Relational model. Types of relationships among entities and their representation in the relational model. Characteristics of a relational table. Normal forms of relational scheme.

4. Ontological engineering: ontologies in the context of computer science (usage of ontologies), essential elements of ontology, types of ontologies, ontology languages, design patterns, normalization ontology. Inference with ontology (consistency checking, classification), tools.

5. Semantic web: semantic web technologies, metadata, ontologies for the semantic web, inference in the semantic web, search engines, semantic web-based applications.

6. Topic Maps: Topic Maps standard and its parts, essential elements of the topic map structure, topic maps implementation (syntaxes, tools), topic maps querying, inference with topic maps, topic maps applications.

7. Object-oriented modelling and programming – essential terminology, principles and applications. Software process. UML. Event-driven programming.

8. Processing of the sequences - data structures, usage, principle of implementation, algorithms (sorting, searching) in selected programming language.

9. Solution the issue of persistent data storage in selected programming language.

10. Web applications – principles and tools. Multi-tier applications. Security policy related to web applications.

11. Essential algorithms of computer graphics – methods of visualization, visibility and illumination, methods of representation of graphical information, OPENGL.

12. Basic principles of image processing and image recognition – methods of scanning, pre-processing, segmentation and classification of the image, raster image formats, compression, color and color models.

13. Algorithms on graphs. A depth-first and breadth-first search algorithms, and the use of the search on graphs in solution of other problems.

References

Hynek J., Mikulecký P.: Logické programování a prolog. Gaudeamus, 2003
Mikulecký, P., Hynek, J., Lenharčík, I..: Znalostní technologie II. Gaudeamus, UHK, 2002

Hernandes M.,Viescas J.: Myslíme v jazyku SQL, Grada, 2004
Pokorný J.: Databázové systémy a jejich použití v informačních systémech. SNTL, Praha, 1992.

Pecinovský R., Virius M. : Práce s daty 1,2, GRADA
Wirth N.: Algoritmy a struktury údajů. ALFA, Praha

R. Pecinovský, M.Virius: Objektové programování I,II, Grada

Schmuller, J. : Myslíme v jazyku UML, Grada

Herout P.: Učebnice jazyka Java, Kopp, České Budějovice, 2000.

Eckel B.: Myslíme v jazyce Jazyku Java, Grada, 2001

Pecinovský R.: Myslíme objektově v jazyku Java 5.0, Grada, 2004

Kraval, I. : Základy objektově orientovaného programování, Computer Press

Racek S.: Objektové programování v C++, Kopp České Budějovice, 1994
Stroustrup B.: Programovací jazyk C++, BEN & SAS, 1997

Žára J., Beneš B., Felkel P.: Moderní počítačová grafika, Computer Press, Praha 1998 
Hlaváč V., Šonka M.: Počítačové vidění, Grada, Praha 1992

Kučera L.: Kombinatorické algoritmy. SNTL, Praha, 1983
Milková, E.: Problém minimální kostry grafu. Gaudeamus, Hradec Králové, 2001