|
|
Effective Dynamic Programming in Bioinformatics
Franěk, Jaromír ; Hynek, Jiří (referee) ; Burgetová, Ivana (advisor)
Purpose of this thesis is to study principle of effective algorithms, that are using dynamic programming. Using this knowledge to create application demonstrating principle of effective algorithm of dynamic programming in bioinformatics and write a report summarizing results. Algorithms used in this thesis are solving DNA sequence alignment or RNA secondary structure prediction. These algorithms are compared between themselves based on different input values. For DNA sequence alignment are used algorithms such as Needleman-Wunch and X-drop. For prediction of secondary RNA structure is used Zuker algorithm, that should remove some of Nussin algorithm weaknesses and Nussin algorithm itself. Recursion is showed by recursion trees. Dynamic programming is showed by score matrix. User also have ability to compare speed of both approaches for given sequences. It is programmed as web application, that run on client's side. This ensure easy availability.
|
|
|
Trajectory Data Preprocessing Framework for Discovering Semantic Locations
Ostroukh, Anna ; Burgetová, Ivana (referee) ; Ismael, Mazen (advisor)
Cílem práce je vytvoření přehledu o existujících přístupech pro předzpracování dopravních dat se zaměřením na objevování sémantických trajektorií a návrh a vývoj rámce, který integruje dopravní data z GPS senzorů se sémantikou. Problém analýzy nezpracovaných trajektorií spočíva v tom, že není natolik vyčerpávající, jako analýza trajektorií, které obsahují smysluplný kontext. Po nastudování různých přístupů a algoritmů sleduje návrh a vývoj rámce, který objevuje semantická místa pomocí schlukovací metody záložené na hustotě, aplikované na body zastavení v trajektoriích. Návrh a implementace rámce byl zhodnotěn na veřejně přístupných datových souborech obsahujících nezpracované GPS záznamy.
|
|
|
Maintainable Version of the ACSA Information System
Šramka, Michal ; Bartík, Vladimír (referee) ; Burgetová, Ivana (advisor)
The goal of this master's thesis is creating a concept of architecture for new information system of the Academic Center for Students Activities. New information system of the Academic Center should be well documented and better maintainable. The first part deals with software maintenance and software architecture design. The second part contains analysis of current information system of Academic Center for Students Activities and also the architecture of new system is designed. The next parts are design of framework for the new system and also design of particular modules. Then there are implementation of designed parts and testing on real data.
|
|
|
Dynamic Programming in Graph Algorithms
Biloš, Martin ; Křivka, Zbyněk (referee) ; Burgetová, Ivana (advisor)
This work is about graph algorithms, their use and the benefit of the optimization method of dynamic programming. This benefit is show to the user via the graphic application. Graph algorithms find use in many sectors of human activity. They are used in packet routing or, for example, navigation. There are three methods of graph algorithms used in this work. This problems are solved with classic and dynamic way and measured data are compared.
|
|
| |
|
|
Text Data Clustering
Leixner, Petr ; Burgetová, Ivana (referee) ; Bartík, Vladimír (advisor)
Process of text data clustering can be used to analysis, navigation and structure large sets of texts or hypertext documents. The basic idea is to group the documents into a set of clusters on the basis of their similarity. The well-known methods of text clustering, however, do not really solve the specific problems of text clustering like high dimensionality of the input data, very large size of the databases and understandability of the cluster description. This work deals with mentioned problems and describes the modern method of text data clustering based on the use of frequent term sets, which tries to solve deficiencies of other clustering methods.
|
|
|
SkillMatrix Database
Vorel, Roman ; Burgetová, Ivana (referee) ; Zendulka, Jaroslav (advisor)
This work deals with creation of database information system for employee training and bonus calculation with direct connection on existing personal systems in Honeywell production company. The project makes provision for solution on dynamic database server and maximal usage of its potentiality for application development. The system dispose of access privileges containing several user roles and role of administrator. The system concept is realized in UML modeling language. The implementation is realized on Microsoft technologies. The system is generally implmented in 3 tiers: user interface, database component, data base model. The user interface is implemented in ASP.NET 2.0 with utilization of ASP.NET AJAX 1.0 technology. The database component is implemented using object oriented language Visual .NET C# and ADO.NET classes. Data base is relized on SQL Server 2000 in Transact-SQL language. The integral part of the project is also testing on sample data and application in live business on Honeywells company intranet.
|
|
|
Application for Statistical Analysis of ICS Communication
Chimenti, Andrea ; Bartík, Vladimír (referee) ; Burgetová, Ivana (advisor)
This work aims to present the design and implementation of an application for statistical analysis of network traffic in ICS (Industrial Control Systems) communication. In the first place, the work presents Industrial Control Systems and some of their most common protocols. The protocol IEC 104 is described in more detail. This is followed by an introduction to the basic methods of descriptive statistics, that can be used to analyze industrial communication. For this purpose, several CSV datasets, that capture fragments of industrial communication, have been used. These datasets are used to show how some of the previously described statistical methods can be used. The work then describes the implementation of an application, which allows to analyze the datasets and obtain various statistics and a visual representation of the data. The main objective of the application is to make it easier for the user to find stable characteristics that can be used for anomaly and attack detection. Finally, the benefits that the application brings are demonstrated on a set of datasets containing different types of attacks.
|
|
|
Project on Enlargement of Driving School Learning Center Service
Ilavský, Ľubomír ; Burgetová, Ivana (referee) ; Květoňová, Šárka (advisor)
The main objective of this thesis is planning the project on enlargement of driving school learning center service with the help of MS Project application. It describes problems of electronic learning with a focus on problems of e-learning programming. It further deals with problems of project management and its program support with a focus on using the MS Project. It analyzes driving school background with effective scheme of e-learning application in this background. Then a design of an application is made which is used to plan a project in the MS Project environment. In the end the project arrangements for each team member are made.
|
|
|
Analysis of Clustering Methods
Lipták, Šimon ; Bartík, Vladimír (referee) ; Burgetová, Ivana (advisor)
The aim of this master's thesis was to get acquainted with cluster analysis, clustering methods and their theoretical properties. It was necessary select clustering algorithms whose properties will be analyzed, find and select data sets on which these algorithms will be triggered. Also, the goal was to design and implement an application that will evaluate and display clustering results in an appropriate manner. The last step was to analyze the results and compare them with theoretical assumptions.
|
guest ::
