|
|
Environment for Formal Language Models Support
Juda, Jan ; Kocman, Radim (referee) ; Křivka, Zbyněk (advisor)
The goal of this thesis is to create an environment that supports advanced formal language models including the computation of algorithms for typical problems. This environment is developed as a modular application using OSGi framework, that focuses on easy integration of new user-defined formal language models and algorithms for these models. The modularity provides the possibility to integrate a new user-defined language model and the corresponding algorithms without necessity to recompile the rest of the system. Therefore, a new module can be seamlessly plugged in into the system. As a demonstration of its capabilities, the environment supports the models of finite automata, context free grammars, n-pushdown m-tape automata, general jumping finite automata, Watson-Crick finite automata, the membership problem and algorithms that are generally able to solve membership problem on automata and grammars.
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Rychlý, Marek (referee) ; Burget, Radek (advisor)
This thesis focuses on segmentation methods. It discusses them at a theoretical level, describes their properties, advantages, and disadvantages. Within the scope of this work, the segmentation method Block-o-Matic was ultimately chosen and implemented within the FitLayout framework. After the implementation, it was evaluated and compared to its reference implementation.
|
|
|
Marketing and business models in the online social network
PERZL, Tomáš
This diploma thesis deals with internet marketing, more specifically so-called social media marketing. The theoretical part begins with description of nowadays social media marketing principles and also focuses on what should be the natural responsibility of society, which is spending time on those platforms. It also explains current goals and direct of the social media marketing. The practical part is based on two real world examples of social media profiles. One is focused on helping local business during the Co-VID19 pandemic shutdown in the non-profit way. The second one is about opening a business opportunity by creating account on the social media, which is focused on traveling across the region of South Bohemia. The goal is to describe how to create a profile on social media, what are the differences between managing Facebook or Instagram page, how does the algorithms work and also how much does it cost to build a big social media profile. This diploma thesis also focuses on how it is possible to earn on marketing happening on social media via shared content and paid partnership with brands.
|
|
|
Web Page Segmentation Methods
Grnáč, Martin ; Bartík, Vladimír (referee) ; Burget, Radek (advisor)
The aim of this work is to investigate segmentation algorithms and to select an appropriate variant which will be implemented in the FitLayout system. Then, after implementation to compare this variant of the segmentation algorithm with the reference segmentation algorithm, which is already implemented in the FitLayout system. At the beginning, thesis deals with the introduction to the problem of segmentation and description of FitLayout system. In the next part, the segmentation algorithms that were suitable candidates for integration into the FitLayout system are described and compared. The practical part of the thesis includes a description of the implementation and integration of the chosen algorithm and also comparison of the two algorithms in segmenting different web pages.
|
|
|
Algorithms and Programming Education with a focus on the programming language Python
Kotek, Lukáš ; Novák, Jaroslav (advisor) ; Černochová, Miroslava (referee)
The thesis researches the ability of use of Python programming language in the field of high school education and uses qualitative and quantitative methods of research and finds Python suitable. The thesis also brings theoretical analysis of the Python language, including practical exams in the form of sample programs. It researchs even other programming languages used in education and their suitability for this purpose and compares them with Python programming language. It also finds two most common used programming languages at high schools, which are Pascal / Object Pascal and Java.
|
|
|
Cache-oblivious Algorithms
Vaner, Michal ; Mareš, Martin (advisor) ; Falt, Zbyněk (referee)
In this work, we study the cache-oblivious computation model, which is inspired by the behaviour of the memory hierarchy of current computers. We study several graph algorithms and techniques of their design in this model. We consider graph searching, identifying connected components and computing maximal matching. We also study sorting and matrix multiplication as subproblems of many graph algorithms. In ad- dition to previously known algorithms, we present several new ones. We study their efficiency both by the means of asymptotic complexity and by benchmarking them on real hardware and we compare them with classical algorithms.
|
|
| |
|
|
Alternative economies in rural Russia
Vargolskaia, Virginia ; Stöckelová, Tereza (advisor) ; Abu Ghosh, Yasar (referee)
The aim of this diploma thesis is to study how nonhuman agents are introduced and employed as a replacement for social reproduction by analyzing the environment and types of exchange practiced in the countryside of post-socialist Russia. The farm where my fieldwork took place exhibits many types of exchange, among which cryptocurrencies, seen as a socio- material algorithm, are used for the redistribution of essential goods and/or favors in a method similar to those used in former socialist and post-socialist economies. Drawing from the anthropological discussion on gift-commodity logic in the area, I look at cryptocurrencies as a hybrid - they hold the qualities of a gift (authority, name) and could be used to speculate with on the crypto stock-exchange (commodity). Key words: alternative economies, post-socialism, cryptocurrencies, algorithms, sociomateriality
|
|
|
Transformations of chosen ethical issues in jourrnalism in the rise of artificial intelligence
Kunc, Kryštof ; Moravec, Václav (advisor) ; Macková, Veronika (referee)
This diploma thesis aims to describe the transformations in selected ethical aspects of journalism with the advent of artificial intelligence, i.e. in other words to present a list of areas where ethical problems can occur in journalism when media organisations begin to apply artificial intelligence systems. It does so with the help of a synthesis of information from foreign studies that are already dealing with this issue. At the same time, however, it also offers the results of semi-structured interviews with three Czech experts in artificial intelligence, which list other possible changes in ethical aspects in journalism using artificial intelligence. Through synthesis and interviews, we answer questions about which aspects they are and how they change, and the results show that the range of things that will need to be paid attention to when involving artificial intelligence in journalism is varied. Some problems are based on existing ones, some are completely new and unprecedented. The results outline a theoretical framework that can serve as a basis for research into various case studies of this issue.
|
|
|
Logic circuits as models of computation
Naumenko, Mykhailo ; Kazda, Alexandr (advisor) ; Kompatscher, Michael (referee)
This work focuses on the study of logic circuits. We investigated the basics of the theory of logic circuits following the textbook "Models of Computation" by John E. Savage and we used this knowledge to solve some of the examples and problems suggested in the textbook. In this work, you can find key concepts related to logical circuits. Our main topic is the estimation of the lower bounds of the circuit size and formula size of general Boolean function. We constructed simple examples of some known circuits and showed how the circuit designs may be offered. 1
|
guest ::
