|
|
DNA Computing and Applications
Fiala, Jan ; Petrlík, Jiří (referee) ; Bidlo, Michal (advisor)
This thesis focuses on the design and implementation of an application involving the principles of DNA computing simulation for solving some selected problems. DNA computing represents an unconventional computing paradigm that is totally different from the concept of electronic computers. The main idea of DNA computing is to interpret the DNA as a medium for performing computation. Despite the fact, that DNA reactions are slower than operations performed on computers, they may provide some promising features in the future. The DNA operations are based on two important aspects: massive parallelism and principle of complementarity. There are many important problems for which there is no algorithm that would be able to solve the problem in a polynomial time using conventional computers. Therefore, the solutions of such problems are searched by exploring the entire state space. In this case the massive parallelism of the DNA operations becomes very important in order to reduce the complexity of finding a solution.
|
|
|
Digital Steganography for Executables
Tobiáš, Pavel ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
This bachelor's thesis concerns itself with steganographic concealment of arbitrary data in executable files . Initially it speaks in general terms , mainly about injection - and substitution - based steganographic methods for various types of cover - objects . Afterwards , the focus is on executable files in the ELF format and the x86 ISA family ; permutation - based methods for instructions and basic block chains are mentioned and the substitution - based method of instruction equivalence classes is examined . Consequently , the design, implementation , testing and optimization of a custom solution based on the last mentioned method are described . Finally , the methods and outcomes of experimenting with the custom solution are described .
|
|
|
Graphical Vizualization of Routing Algorithms
Hanzély, Oskár ; Bidlo, Michal (referee) ; Jaroš, Jiří (advisor)
This thesis deals with routing processes of computer networks, overview of netwrok topologies and commonly used routing algorythms. It includes detailed description of created application to graphycal dysplay of networks schemes and routing. It contains transformation process of some schemes and the visualisation of all routing steps like an animation. The potency of usage and future development is commented briefly.
|
|
|
A Mini-Cluster Based on Microcontroller Computing Nodes
Šídlo, Boleslav ; Mrázek, Vojtěch (referee) ; Bidlo, Michal (advisor)
The objective of this bachelor thesis is to investigate a low-cost computing cluster, composed of microcontrollers-based nodes, for parallel computing tasks. The work deals with the behaviour and limitations of the platform in various situations. Experiments were performed using 4 development boards equipped with 8-bit microcontrollers. I2C seriál interface was used for the communication between the nodes. The experiments were devoted to the comparison of computing times of a sequential algorithm (running on a single minrocontroller only) and the parallel version using the cluster. The results showed that the cluster can speed-up the computation of applications that does not require a high communication overhead. Moreover, the microcontrollers applied showed as unsuitable for floating-point computing if a high accuracy of the results is required.
|
|
|
Principles of Creation and Set of Demo Applications Running over AndroidOS
Sztefek, Lukáš ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
The aim of this thesis is to describe the basic principles of creating applications for Android operating system. The reader gradually gets familiar with the basic building elements of applications, including the creation of a graphical user interface. A great emphasis is placed on the description of sensors interface, which precedes chapter describing implementation of several applications. These applications use sensors for their activity. This thesis gives a basic understanding of developing applications for Android OS.
|
|
|
Structural Design Using Cellular Automata
Bezák, Jakub ; Vašíček, Zdeněk (referee) ; Bidlo, Michal (advisor)
The aim of this paper is to introduce the readers to the field of cellular automata, their design and their usage for structural design. Genetic algorithms are usually involved in designing complicated cellular automata, and because of that they are also briefly described here. For the purposes of this work sorting networks are considered as suitable structures to be designed using cellular automata, however, they are not a part of the automata but they are generated separately by modified rules of a local transition function.
|
|
|
Information System of Town
Bílek, Roman ; Bidlo, Michal (referee) ; Straka, Martin (advisor)
This working handle with about information system of the market-town Zubříč. The introduction describes the present state of the information systems of the villages and towns. Further there are determitation as well as illustrate the notions, which are related whith this problems. Next part describes the dismemberment of system. In this part are illustrated the individual role of participants, including their reason.The conclusion of the work describes the way of the testing and the other expansion into the future.
|
|
|
System for Autonomous Navigation of Toy Car on a Race Track
Katrušák, Jaroslav ; Bidlo, Michal (referee) ; Šimek, Václav (advisor)
The goal of this project is the implementation of a system for autonomous control of a toy car model on a racetrack. First part of this project is a study of typical ways of laying out a racetrack for the movement of a model car and a follow-up study of possible ways of implementing the autonomous movement of the model on the racetrack. The next part is devoted to the hardware and software side of the implementation of the proposed system. The penultimate part presents the proposed system for obstacle detection, it's implementation and resulting properties. The last part of the project presents the final implementation of an autonomous model capable of independent driving on a set racetrack, reading signs and reaction to obstacle located on the track.
|
|
|
Identification and Decoding of Wireless Communication Using SDR
Matulka, Filip ; Bidlo, Michal (referee) ; Vašíček, Zdeněk (advisor)
The goal of this thesis is to create the system that uses concept of software defined radio. This system is capable of automatically identifying the communication parameteres and subsequent decoding of wireless communication. The thesis focus on the wireless system operationg in unlicened frequency band and cosidering fundamental modulation metods. The result is tested on two independent wireless systems that verify ability to automatically identify the communication parameters.
|
|
|
Autonomous Control of Cars
Čurda, Vojtěch ; Bidlo, Michal (referee) ; Strnadel, Josef (advisor)
The purpose of this bachelor's thesis is to create a model of a self-driving vehicle, along with its surroundings. At first, the thesis outlines the vehicle automation and the system modeling problematics. The thesis then shows the design of said model, as well as its implementation. The model was implemented in UPPAAL Stratego - a tool that is used for modeling, validation and verification of real-time systems, in which the model is implemented as networks of timed automata. The result is a model of a self-driving vehicle, that can drive itself on a motorway with an arbitrary amount of traffic lanes. The self-driving vehicle reacts appropriately to the movement of other vehicles on the motorway and can change its speed according to speed limiting traffic signs. The behaviour of the model is then validated with the help of statistical analysis, which is done using the verification language embedded in the mentioned tool. The model is tested in specific scenarios, as well as random scenarios, where the self-driving vehicle is set into a regular traffic.
|
guest ::
