translated by Google

Applied Informatics - no specialization

  1. Graphs and graph algorithms. Formalization of basic graph terms, representation of graphs. Chart Link, Color, Plane Charts. Algorithms (including complexity and basic idea of ​​proof of correctness): scanning the chart to width and depth, shortest distance, skeleton, network flows.
    MA010, MA015
  2. Algorithms and data structures. Complexity analysis, amortized complexity. Algorithm design techniques (divide and dominate, dynamic programming, hungry strategies). Advanced data structures (heap, union-find structures). String algorithms (Karp-Rabin, KMP, Boyer-Moore algorithms, finite automata).
    IV003
  3. Statistics. Descriptive statistics, functional and numerical characteristics of characters. Discrete and continuous random variables (NV), basic layout. Numeric characteristics of NV. The Central Limit Theorem. Point estimates, confidence intervals, statistical hypothesis testing, materiality level. Basic parametric and nonparametric tests, ANOVA, NV independence tests, linear regression.
    MV011
  4. Software Engineering. SW development process. Unified Process Methodology. Agile SW development. Testing phases and test types. Software metrics, code refaktoring. Software quality. Estimating cost and time of SW development. Maintenance and reusability.
    PA017, PA104
  5. Powerful computers and intensive calculations. Superscalar and Streaming (GPU) processors, intraprocessor and inter-junctional parallelism. Memory organization, shared and distributed, cache coherence. Code optimization. Distributed systems, task decomposition, basic programming support.
    PA039
  6. Database. Data storage, addressing of records. Indexing and hash for multiple attributes, bitmap indexes, dynamic hash. Query evaluation, transformation rules, statistics and estimates. Optimizing queries and schema. Transaction processing, outages and recovery. DB security, access rights.
    PA152
  7. Object methods of system design. Design patterns. Software Architectures. Component Interface, signatures and restrictive service conditions, OCL. Component systems and models, qualitative aspects of services (QoS). Object Software Development Methods, RUP.
    PA103
  8. Computer networks. Layers of network models, their functionality and synergy, standardization. Network layer protocols, advanced IPv6 properties, addressing, address space division. Routing: router architecture, family of routing protocols, MPLS and TE. Transport protocols: UDP, TCP mechanisms and variants, protocols for high-speed networks with high latency. Self-organizing networks. P2P networks: architecture, breakdown, routing.
    PA159
  9. Programming. Features of imperatively oriented languages, functional programming languages ​​and logic programming. Features of object-oriented languages. Overview knowledge on understanding basic paradigms. Knowledge of selected programming language at an advanced level.

Applied Informatics - Specialization Graphic Design

  1. Algorithms and data structures. Complexity analysis, amortized complexity. Algorithm design techniques (divide and dominate, dynamic programming, hungry strategies). Advanced data structures (heap, union-find structures). String algorithms (Karp-Rabin, KMP, Boyer-Moore algorithms, finite automata).
  2. Statistics. Descriptive statistics, functional and numerical characteristics of characters. Discrete and continuous random variables (NV), basic layout. Numeric characteristics of NV. The Central Limit Theorem. Point estimates, confidence intervals, statistical hypothesis testing, materiality level. Basic parametric and nonparametric tests, ANOVA, NV independence tests, linear regression.
  3. Software Engineering. SW development process. Unified Process Methodology. Agile SW development. Testing phases and test types. Software metrics, code refaktoring. Software quality. Estimating cost and time of SW development. Maintenance and reusability.
  4. History of graphic design. The history of poster, corporate style, visual information systems, books, etc. The first predecessors, the continuity of historical milestones and the printing techniques: the invention of book printing, lithography, serigraphy, offset, digital printing. 1930s - Bauhaus, 50s of the 20th century, International Swiss typographic style - major designers and pioneers of graphic design. The emergence of computer graphics and the influence on graphic design.
  5. Main areas of graphic design activity. Poster, brand and corporate style, visual information systems and information graphics, data visualization. Book design, editorial design, publishing design. Overlaps of graphic design to other disciplines - architecture, web design, interactive design, design games, e-publishing. Current graphic design at home and abroad. Significant creators.
  6. Scripture , basic concepts: character and its drawing, alphabet, font outline, font types and types, font family; font measurement. Principles of author's writing; production of fonts earlier and today; professional font editors; today's major creators of writing and writing.
  7. Key periods and events in font development. Significant historical writers; print history (letterpress, photos, digital rate). Different font classifications; Solper's classification (static × dynamic principle, serif × serif, fonts freely written and calligraphic); a font swatch.
  8. Typography. Characteristics, resources, principles. Rate and its species. Typographical rules, typographical proofs earlier and today. Typography in editorial design. The most famous Czech and foreign media, their history and creators. Other use of typography: on the Internet, in film, in architecture.
  9. Book design. History of the book, 1st printed book, invention of book printing, significant Czech authors: Jan Tschichold and New typography, Jan Solpera, Karel Teige, Ladislav Sunar, book as object - Květa Pacovská, etc .; book edition, book rate: difference between fiction and poetry rate, book mirror.