|
|
Practical Efficiency of Containers
Halámka, Jan ; Letko, Zdeněk (referee) ; Holík, Lukáš (advisor)
This thesis is about theorethical and practical comparrison of following data containers: vector, deque, list, hash table, avl-tree, rb-tree, splay-tree, sg-tree, treap, B-tree, binomial heap, fibonacci heap, rope and skiplist while implementing sets. Asymptotic, amortized and average-case complexity for each of those structures are noted, as well as details about their implementation and description of how are they stored in computer memory. There was also created a set of tests for comparrison purposes, its results are also part of this paper.
|
|
|
Heuristic Solving of Planning Problems
Novotná, Kateřina ; Křena, Bohuslav (referee) ; Letko, Zdeněk (advisor)
This thesis deals with the implementation of the metaheuristic algorithms into the Drools Planner. The Drools Planner is an open source tool for solving optimization problems. This work describes design and implementation of Ant colony optimization metaheuristics in the Drools Planner. Evaluation of the algorithm results is done by Drools Planner benchmark with different kinds of optimization problems.
|
|
|
Use-Case of BDD Process in Testing of PHP Applications
Kudaiberdiyeva, Farida ; Letko, Zdeněk (referee) ; Smrčka, Aleš (advisor)
This bachalor's thesis is focused on revealing of main advantages and disadvatages of Behavior Driven Development using by software companies in Czech Republic and abroad. It is dedicated to diferences and grey areas of BDD testing technique in comparison with classic approach of testing of web application using Selenium framework. The goal of this thesis is to find out, whether using of BDD is more appropriate and effective than classic approach of testing. Two frameworks have been compared: PHP Selenium Client by Nearsoft and Behat. Criteria for comparing are: coverage of test cases, way of writing and execution of the scenario, understandability for non-programmers, time for tests creating, probability of not introducing new faults while creating the test, and the level of test's abstraction. From the achieved results is possible to define main pros and cons of each framework. The most effective way of testing is the combination of two of them, i.e. using of Behat framework with adding user-defined sentences and programming code. The least effective way of testing is using just sentences provided by Behat. Additional goal of this bachalor's thesis is to find out, if BDD is appropriate and effective for Dixons Carphone (earlier Dixons Retail) company by providing of independended view on the problem based on real examples.
|
|
|
Temporal Logics for a Man
Žilka, Lukáš ; Letko, Zdeněk (referee) ; Smrčka, Aleš (advisor)
The work deals with the automated translation of a natural language to temporal logic. Existing research attempts are summarized and built upon. For specificating the temporal properties a subset of English is introduced. The main contribution of the work is the proposed algorithm of translation of a property in the given language to LTL temporal logic, based on processing of and finding patterns in grammatical dependencies of The Stanford English Parser. Future research directions are discussed at the end.
|
|
|
Optimization of the Hadoop Platform for Distributed Computation
Čecho, Jaroslav ; Smrčka, Aleš (referee) ; Letko, Zdeněk (advisor)
This thesis is focusing on possibilities of improving the Apache Hadoop framework by outsourcing some computation to a graphic card using the NVIDIA CUDA technology. The Apache Hadoop software library is a framework that allows for the distributed processing of large data sets across clusters of computers using a simple programming model called mapreduce. NVIDIA CUDA is a platform which allows one to use a graphic card for a general computation. This thesis contains description and experimental implementations of suitable computation inside te Hadoop framework that can benefit from being executed on a graphic card.
|
|
|
Java.math Package Benchmark
Frýz, Pavel ; Letko, Zdeněk (referee) ; Dudka, Vendula (advisor)
The aim of this work is to compare the performance of different implementation of java virtual machine, when using package java.math. The classes BigInteger and BigDecimal are described. Existing benchmarks for measuring the performance of a java virtual machine are also described. The work also describes in detail the hardware and operation system used for performing benchmarks. A tool for the benchmarking performence of implementation of classes BigInteger and BigDecimal has been developed. Finally, the analysis and the discussion upon the results of benchmarks has been made.
|
|
|
Nitrate Client Performance Improvement with Cache Implementation
Holec, Filip ; Letko, Zdeněk (referee) ; Müller, Petr (advisor)
The goal of the thesis is to design and implement performance improvements in python-nitrate module. Performance improvements are based on gathered use cases, which use large amount of data and network bandwidth. Performance test suite was implemented in order to measure impact of changes in module. Testing proved, that python-nitrate module with integrated performance improvements is in certain cases several times faster, but also can be slower in two cases. Discussion regarding possible extensions is present in the conclusion.
|
|
| |
|
|
Java Collections Performance Testing on Multicore Systems
Husar, Martin ; Müller, Petr (referee) ; Letko, Zdeněk (advisor)
This thesis deals with Java collections performance testing on multicore systems. The aim of the work is studying of core collections contained in Java Collection Framework and studying also some other collections from package java.util.concurrent and third-party project known as Javolution. The task was to suggest appropirate performance test for these collections and create based on its results a comparison. Afterwards the basic solution is an implementation of suggested tests in Java programming language and evaluation of achieved results.
|
|
|
Use H2 Database in JBoss Application Server
Penčikov, Michal ; Fiedor, Jan (referee) ; Letko, Zdeněk (advisor)
The JBoss application server (AS) is an open source implementation of the Java EE standard. Currently, the JBoss AS uses the HSQL database system for testing purposes. This database system has certain limitations. Therefore, there is a need to use another database system for testing of JBoss AS. H2 is a relatively new relational database entirely written in Java. This thesis describes configuring JBoss AS so it is able to use the H2 database instead of HSQL database. The thesis then provides JBoss AS test results obtained by running tests after reconfiguration and identifies issues that need to be solved before deployment of H2 database.
|
guest ::
