Ne (4236)
Počet nalezených dokumentů:
4236
Publikováno od
do
Quick search vyhledávání ve stromech
Trávníček Jan; Cvach Michal; Pecka Tomáš
2018 - český
Práce se zabývá problémem hledání stromových vzorů ve stromech. V práci je navržena a následně implementována adaptace algoritmu Quick Search pro hledání stromových vzorů ve stromech. Algoritmus je implementován v projektu Automatová knihovna, dále je též implementován v souboru nástrojů Forest fire & Fire wood, ve kterém byl extenzivně testován a následně porovnán s ostatními algoritmy pro řešení stejného problému, především s algoritmem protisměrného vyhledávání ve stromech. Prezentovaný algoritmus poskytuje o 30 % lepší výsledky než algoritmus protisměrného vyhledávání ve stromech.This thesis deals with the problem of tree pattern matching. Adaptation of the Quick Search algorithm for tree pattern matching is designed and then implemented in the work. The algorithm is implemented in the Algorithm library project, and it is also implemented in the Forest fire & Fire wood toolkit, where it was extensively tested and then compared with other algoritms which can solve the same problem, mainly the backward linearised tree pattern matching algorithm. The presented algorithm achieves results which are by 30 % better than the results of the backward linearised tree pattern matching algorithm.
Klíčová slova:
návrh algoritmu,algoritmus pro vyhledávání ve stromech,vyhledávání vzorů ve stromech,zpracovávání stromů,linearizace stromů; algorithm design,tree pattern matching algorithm,tree pattern matching,tree processing,tree linearisation
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Quick search vyhledávání ve stromech
Práce se zabývá problémem hledání stromových vzorů ve stromech. V práci je navržena a následně implementována adaptace algoritmu Quick Search pro hledání stromových vzorů ve stromech. Algoritmus je ...
Conjugata - aplikace pro cvičení časování sloves - backend
Křikava Filip; Polívka Petr; Kroha Petr
2018 - český
Tato bakalářská práce se zabývá analýzou, návrhem a následnou implementací backendu mobilní aplikace pro operační systém Android. Aplikace se jménem Conjugata pomáhá se studiem časování sloves v cizích jazycích, konktétně ve španělštině. Aplikace se při vytváření cvičení přizpůsobuje odpovědím uživatele, který aplikaci používá. Obsahuje vybrané časy a kategorie používané ve španělském jazyce. Obsahuje také systém výuky, který uživatele provede pravidly, které se při časování ve španělském jazyce používají. Aplikace je užitečná pro všechny studenty španělského jazyka, kteří si chtějí časování sloves procvičit, ale zároveň i pro nováčky, kteří časování neovládají, ale chtějí se ho naučit. Tato aplikace je vytvářena ve spolupráci se studentem ČVUT Matějem Sedlákem, který vytváří frontend aplikace. V příloze se nachází výsledná aplikace ve formátu APK pro mobilní telefony s operačním systémem Android.This bachelors thesis focuses on analysis, schema and subsequent backend implementation of a mobile application for Android operating system. The aplication called Conjugata aids with learning verb conjugation in foreign languages, concretely in spanish. It also adjusts itself to the answers the end user is choosing. It offers selected tenses and categories used in spanish language. Furthermore, it provides educational system, that walks the user through the rules of spanish verb conjugation. We created a helpful tool for all spanish students, who want to practice verb conjugation, but also for beginners, that are new to verb conjugation and want to learn it. The application was made in cooperation with ČVUT student Matej Sedlak, who worked on the applications frontend. In the attachment you'll find the finished application in APK format for mobile phones with Android operating system
Klíčová slova:
Mobilní aplikace,Android,backend,databáze,výuka jazyka,španělština,Java; Mobile application,Android,backend,database,language learning,Spanish,Java
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Conjugata - aplikace pro cvičení časování sloves - backend
Tato bakalářská práce se zabývá analýzou, návrhem a následnou implementací backendu mobilní aplikace pro operační systém Android. Aplikace se jménem Conjugata pomáhá se studiem časování sloves v ...
Webová aplikace pro evidenci klientů projektu "Úspěšný prvňáček"
Kuznetsov Stanislav; Rod Lukáš; Mlejnek Jiří
2018 - český
Tato práce si klade za cíl vytvořit webovou aplikaci pro projekt "Úspěšný prvňáček", který nabízí doučování a kurzy pro budoucí nebo nastupující prvňáčky. Výsledná aplikace má umožnit evidování klientů, jejich docházky, skupin, plateb za lekce a zobrazení celé historie klienta. Serverová část aplikace je napsána v Pythonu s webovým frameworkem Django. Klientská část je v Reactu a se serverovou částí komunikuje přes REST API díky Django REST Frameworku. Na závěr bylo úspěšně provedeno akceptační testování, na jehož základě proběhlo vylepšení zjištěných nedostatků. Aplikace je nasazena na hosting Heroku a lektorka ji denně používá.The goal of this thesis is to build a web application for the project "Successful first-grader" which offers an extra education and courses for preschoolers. This application should allow the lector to store data about clients, their attendances, groups, payments for lectures and view the entire client's history. The server side is written in Python with Django web framework. The client side is built with React and communicates with the server REST API thanks to Django REST framework. Acceptance testing was successfully performed at the end and all found issues were fixed. The application is deployed to Heroku hosting and is used daily by the lector.
Klíčová slova:
webová aplikace,Úspěšný prvňáček,Python,Django,React,Django REST framework; web application,Successful first-grader,Python,Django,React,Django REST framework
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Webová aplikace pro evidenci klientů projektu "Úspěšný prvňáček"
Tato práce si klade za cíl vytvořit webovou aplikaci pro projekt "Úspěšný prvňáček", který nabízí doučování a kurzy pro budoucí nebo nastupující prvňáčky. Výsledná aplikace má umožnit evidování ...
Android aplikace DayWork.cz: základní modul
Pergl Robert; Mroček Michal; Vaculík Přemysl
2018 - český
Bakalářská práce se zabývá analýzou dostupných technologií a architektonických stylů, které lze využít při vývoji aplikace pro operační systém Android. Součástí je i analýza požadavků a návrh jádra mobilní aplikace pro portál Daywork.cz. Práce dále obsahuje definici nutných bezpečnostních standardů pro zajištění bezpečné komunikace mezi aplikací a serverem. V implementační části je poté kladen důraz na realizaci komponent stanovené architektury, příjem push zpráv a otestování.Thesis analyses available technologies and architectonic styles which can be used whilst developing mobile application for operating system Android. Analysis of functional and non-functional requirements and mobile application's design of core for portal Daywork.cz is also included. Thesis also contains definition of required security standards which must be taken into account to ensure secure connection between application and server. In the implementation part an emphasis is placed on architecture components, push messages and testability.
Klíčová slova:
architektonický styl,MVVM,push notifikace,bezpečnost aplikace,Android Architecture Components; architecture,MVVM,push notifications,security of an application,Android Architecture Components
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Android aplikace DayWork.cz: základní modul
Bakalářská práce se zabývá analýzou dostupných technologií a architektonických stylů, které lze využít při vývoji aplikace pro operační systém Android. Součástí je i analýza požadavků a návrh jádra ...
Zabezpečení hlasovací aplikace Baletka
Starosta Štěpán; Nohejl Petr; Růžička Jakub
2018 - český
Rešeršní část práce se zabývá především bezpečností elektronických volebních systémů a popisuje konkrétní případy užití těchto systémů v praxi. Praktická část práce navazuje na teoretickou část práce a zkoumá elektronický volební systém Baletka, který je vyvíjen na Fakultě informačních technologií ČVUT v Praze a má sloužit k realizaci elektronického hlasování pro členy Vědecké rady této fakulty. Součástí této práce je bezpečnostní analýza části tohoto systému (především webové aplikace implementované ve frameworku Ruby on Rails). V práci jsou rovněž uvedeny nalezené bezpečnostní zranitelnosti, které jsou pak dále zkoumány. Uvedena jsou také provedená zkoumání, která nevedla k odhalení zranitelnosti. V rámci těchto zkoumání jsou objasněny principy fungování útoků, proti kterým je zapotřebí se bránit. Na závěr je navržena náprava nalezených zranitelností.Survey part of this thesis is chiefly focused on the security of electronic voting systems and it also describes specific cases of use of these systems in practice. Constructive part of the thesis follows up on theoretical (research) part and it observes electronic voting system named Baletka, which is being developed in the Faculty of Information Technology CTU in Prague and it ought to serve as a realization of electronic voting for Scientific Council FIT CTU. Another part of this thesis is a security analysis of a crucial component of the system (web application implemented in Ruby on Rails framework). All the other subjects of investigation that did not lead to exploited vulnerabilities are also mentioned. In these investigations the principles and functionalities of attacks are elucidated. At the end, the vulnerabilities found are remedied.
Klíčová slova:
analýza bezpečnosti a funkčnosti,projekt Baletka,webový portál,penetrační testování,Ruby on Rails; security and functionality analysis,project Baletka,web portal,penetration testing,Ruby on Rails
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Zabezpečení hlasovací aplikace Baletka
Rešeršní část práce se zabývá především bezpečností elektronických volebních systémů a popisuje konkrétní případy užití těchto systémů v praxi. Praktická část práce navazuje na teoretickou část práce ...
Rozšíření reputační databáze o informace z Passive DNS
Čejka Tomáš; Tomáš Maxmilián; Benáček Pavel
2018 - český
Systém DNS (Domain Name System) je systém doménových jmen pro překlad mezi doménovými jmény a IP adresami. Data ze systému DNS je možné také využít v oblasti síťové bezpečnosti. Mohou pomoci blokovat šíření malwaru, odhalit nakažené stroje nebo rozšířit blacklisty o škodlivé domény. Výstupem této práce je systém pro ukládání historie mapování doménových jmen a IP adres. Navržený systém PassiveDNS importuje data ze systému DNS, která jsou zachycená z reálné síťové komunikace. Importovaná data jsou uchovávána v agregované formě, aby nedocházelo k plýtvání s hardwarovými zdroji. Rozhraní systému umožňuje přístup k historii překladu jednotlivých doménových jmen na konkrétní IP adresy. Systém může pomoci detekčním systémům rozšířit jejích vlastní databáze. Vzniklý systém je integrován do souvisejících projektů sdružení CESNET z.s.p.o.DNS (Domain Name System) is a domain name system for translation between domain names and IP addresses. Collection of data from DNS system can be useful for network security. It can help block malware spreading, detect infected hosts, or expand blacklists with malicious domains. The result of this thesis is a system for saving the history of mapping of domain names and IP addresses. The proposed PassiveDNS system imports data from DNS system that are captured from real network communications. Imported data is stored in an aggregate form to avoid the depletion of hardware resources. The system interface allows to access the translation history between individual domain names and specific IP addresses. The system can help detection systems to extend their own databases. The resulting system is integrated into the related projects developed by CESNET a.l.e.
Klíčová slova:
DNS,Passive DNS,malware,síťová bezpečnost,blacklist; DNS,Passive DNS,malware,network security,blacklist
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Rozšíření reputační databáze o informace z Passive DNS
Systém DNS (Domain Name System) je systém doménových jmen pro překlad mezi doménovými jmény a IP adresami. Data ze systému DNS je možné také využít v oblasti síťové bezpečnosti. Mohou pomoci blokovat ...
Návrh a implementace modifikací algoritmu protisměrného vyhledávání ve stromech
Trávníček Jan; Červený Kamil; Pecka Tomáš
2018 - český
V této práci je navrhnutý nový algoritmus pro vyhledávání ve stromech. Jeho fungování je založeno na myšlence heuristiky good-suffix-shift algoritmu Boyer-Moore pro vyhledávání v řetězcích a poznatcích z existujícího adaptovaného algoritmu Morris-Pratt pro stromy. Algoritmus najde všechny výskyty vyhledávaného vzoru stromu v daném prohledávaném stromě, k tomu využívá dvě pomocné datové struktury. Při běhu algoritmu jsou vstupní stromy převedeny do linearizované podoby, konkrétně do postfixové, rankové notace. Implementovaný algoritmus je na závěr testován s nejlepšími existujícími algoritmy pro vyhledávání ve stromech a výsledky měření ukazují, že se řadí mezi nejrychlejší z nich.In this thesis is designed a new tree pattern matching algorithm. Its idea is based on a concept of good-suffix-shift heuristic of Boyer-Moore string searching algorithm and findings of an existing adaptation of Morris-Pratt algorithm for trees. The algorithm finds all occurences of a sought tree pattern in a given sought through tree using two auxiliary data structures. During the algorithm's run input trees are transformed into a linearised form, specifically postfix, ranked notation. Finally the implemented algorithm is tested with the best existing tree pattern matching algorithms and measurements outcomes show that it ranks among the fastest of them.
Klíčová slova:
protisměrné vyhledávání ve stromech,protisměrné vyhledávání v řetězcích,good-suffix-shift,Boyer-Moore,Knuth-Morris-Pratt; backward tree pattern matching,backward string searching,good-suffix-shift,Boyer-Moore,Knuth-Morris-Pratt
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Návrh a implementace modifikací algoritmu protisměrného vyhledávání ve stromech
V této práci je navrhnutý nový algoritmus pro vyhledávání ve stromech. Jeho fungování je založeno na myšlence heuristiky good-suffix-shift algoritmu Boyer-Moore pro vyhledávání v řetězcích a ...
ElateMe - QA v multiplatformních aplikacích
Pauš Petr; Grofek Tomáš; Jirkovský Vojtěch
2018 - český
Tato práce se zabývá problematikou zajištění kvality v multiplatformních aplikacích konkrétně pro službu ElateMe. V úvodní kapitole jsou analyzována rizika při integraci změnových požadavků a jejich dopady na jednotlivé komponenty služby ElateMe. Dále jsou v práci navrhnuty postupy pro prevenci analyzovaných rizik. Při návrhu postupů je kladen důraz na jejich efektivitu a nízké náklady na provoz. Z velké části se práce zabývá automatizací procesu vývoje software a automatizovaným testováním. V praktické části práce jsou implementovány a automatizovány testy funkcionality API. Navržené postupy mohou být předlohou pro obdobné procesy v ostatních multiplatformních aplikacích.This thesis deals with quality assurance in multiplatform applications specifically for ElateMe. The introductory chapter analyzes the risks of integrating change requirements and their impacts on individual ElateMe components. Furthermore, there are proposed procedures for the prevention of the analyzed risks. Designing procedures emphasizes their effectiveness and low implementation costs. For the most part, the thesis deals with automation of the development process and automated testing. In the practical part of the thesis are implemented and automated API functionality tests. Proposed procedures can be a model for similar processes in other multiplatform applications
Klíčová slova:
quality assurance,multiplatformní aplikace,continuous integration,softwarové testování,automatizované testování,testovaní API,ElateMe,Gitlab,Docker; quality assurance,multiplatform application,continuous integration,software testing,automated testing,API testing,ElateMe,Gitlab,Docker
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
ElateMe - QA v multiplatformních aplikacích
Tato práce se zabývá problematikou zajištění kvality v multiplatformních aplikacích konkrétně pro službu ElateMe. V úvodní kapitole jsou analyzována rizika při integraci změnových požadavků a jejich ...
Informační systém pro správu materiálu na skladě
Náplava Pavel; Lojík Lukáš; Buchtela David
2018 - český
Cílem této bakalářské práce je vytvoření informačního systému pro správu materiálu na skladě v menší společnosti. Nynější evidence materiálu na skladě je dnes zcela nevyhovující. Na základě analýzy, odhalených požadavků (a poznatků z analýzy existujících řešení) je navržena nová aplikace skladového informačního systému. Informační systém by měl zoptimalizovat firemní procesy, poskytnout lepší přehled skladu a důležité reporty pro vedení společnosti. Systém bude vyvíjen v jazyce C# technologie Microsoft .NET. Práce je zakončena zhodnocením vyvinutého programu, srovnáním současného systému s novým a vyhodnocením nákladů.The main aim of this bachelor thesis is to create an information system for stock management in a smaller company. Current inventory records are completely unsatisfactory today. On the basis of analysis, revealed requirements (and knowledge from the analysis of existing solutions), a new application of the warehouse information system is proposed. The information system should optimize business processes, provide a better overview of warehouse and important management reports. The system will be developed in C language Microsoft .NET. technology. The thesis is completed by evaluating the developed program, comparing the current system with the new and calculating the costs.
Klíčová slova:
skladový systém,desktop aplikace,analýza,návrh,implementace,C#,.NET; warehouse information system,desktop application,analysis,design,implementation,C#,.NET
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Informační systém pro správu materiálu na skladě
Cílem této bakalářské práce je vytvoření informačního systému pro správu materiálu na skladě v menší společnosti. Nynější evidence materiálu na skladě je dnes zcela nevyhovující. Na základě analýzy, ...
Komprese LZ77 pomocí OpenCL
Polách Radomír; Bobek Martin; Šimeček Ivan
2018 - český
Tato bakalářská práce se zabývá implementací paralelní verze kompresního algoritmu LZ77 pro výpočet na grafických kartách s využitím frameworku OpenCL. V rámci řešení byly pro vyhledávání implementovány a porovnány Z-algoritmus, hešování a prohledávání hrubou silou a byla otestována výkonnost implementace při probíhajícím výpočtu na GPU a CPU.This bachelor thesis is focused on the implementation of a parallel version of the LZ77 compression algorithm to be computed on a graphics card using the OpenCL framework. Z-algorithm, hashing and brute force search algorithm are implemented and tested for the searching part of LZ77 within this thesis, and the achieved results on GPU and CPU are compared.
Klíčová slova:
Kompresní algoritmus LZ77,framework OpenCL,paralelizace,GPGPU,grafická karta; Compression algorithm LZ77,OpenCL framework,paralleliza\-tion,GPGPU,graphics card
Plné texty jsou dostupné na jednotlivých katedrách ČVUT.
Komprese LZ77 pomocí OpenCL
Tato bakalářská práce se zabývá implementací paralelní verze kompresního algoritmu LZ77 pro výpočet na grafických kartách s využitím frameworku OpenCL. V rámci řešení byly pro vyhledávání ...
NUŠL poskytuje centrální přístup k informacím o šedé literatuře vznikající v ČR v oblastech vědy, výzkumu a vzdělávání. Více informací o šedé literatuře a NUŠL najdete na webu služby.
Vaše náměty a připomínky posílejte na email nusl@techlib.cz
Provozovatel
Zahraniční báze