Best Student Projects

• Oleg Ivanov

Program for Structural Decomposition of a Petri Nets
Academic Supervisor: Leonid Dworzanski

Petri Net Decomposer is an application used to work with Petri nets, a full-function editor and analyzer. The program supports creating and editing Petri Nets, working with marking and firing transitions, basic structural analysis and decomposition into various components (with highlighting and exporting for further usage). It also contains some additional functions such as auto-layout and export to text and image files. The application intended for specialists working with Petri nets and for students studying Process Mining and for those who is interested in the subject.

 Иванов Олег КР (RAR, 2.34 Мб)

• Mikhail Arzumanov

Puzzle "Skyscrapers"
Academic Supervisor: Rimma Akhmetsafina

This project is the new version of the well-known puzzle "Skyscraper" realization. In addition to user-friendly interface and functionality it offers an ability to change the main approach to the game, meaning the user can offer some task and the computer will try to solve it. There are number of game modes, levels and game field sizes, all adjustable through the settings menu. Also, the program can show you win/lose statistic. And one of the great sides of the product is the ability of random task generation, you will never get bored.

 Арзуманов Михаил КР (ZIP, 53 Кб)

• Sergey Kan

The Phylogenetic Tree Construction Program
Academic Supervisor: Sergey Avdoshin

The program constructs and visualizes a phylogenetic tree using the Neighbour-Joining algorithm. The tree is based on incoming DNA sequences. Also there is an opportunity to align sequences using the Needleman-Wunsch algorithm and generate new sets of sequences.

 Кан Сергей КР (RAR, 1.07 Мб)

• Andrey Kolomiets

Program for Identification of Markedly Deviated Observations (Outliers) Using Grubb's Test
Academic Supervisor: Vadim Podbelskiy

Identification of markedly deviated observations can significantly raise the efficiency of manual data analysis, assumed that the data distribution is close to normal. Measurements of physical quantities, statistical and theoretical calculations may provide such data. One of the possible methods for identification of outliers is applying Grubbs’ test. The program was designed in order to help researchers use this statistical test. Identification of markedly deviated observations may be useful in a wide range of subjects. Outliers let the observer pay attention to unknown patterns and exclude irrelevant data, which can be led by a calculation or measurement error, from the data set.

 Коломиец Андрей КР (RAR, 1.47 Мб)

• Mikhail Konobeev

The Spectrum Assignment Program for Distributed Cognitive Networks
Academic Supervisor: Sergey Avdoshin

Cognitive network has the potential to solve some problems current networks are faced with. With the usage of Open Spectrum approach to allocate spectrum bands for secondary users it is possible to achieve near-optimal spectrum utilization. Nonetheless the problem arises as to what is the best strategy to assign spectrums to avoid interference. Another important question is how to allocate spectrums for unlicensed users to maximize fairness. This paper considers three different heuristics. First one is proposed to maximize utilization without considering fairness. The second is a trade-o that considers both spectrum utilization and fairness. Last heuristic optimizes fairness but cannot guarantee network throughput. The results of the work allow to compare these three heuristics on random topology networks with di erent number of licensed and unlicensed users and spectrums.

 Презентация (PDF, 609 Кб)

 Техническое задание (PDF, 1.12 Мб)

• Irina Kurzenko

Algorithm for Sorting Signed Permutations by Reversals

Academic Supervisor: Sergey Avdoshin

In the late 1980’s, Jeffrey Palmer and colleagues discovered an interesting pattern of evolutionary change in plant organelles. They compared the mitochondrial genomes of Brassica oleracea (cabbage) and Brassica campestris (turnip), which genes are 99%–99.9% identical, but differ dramatically in gene order. At this way was created the most promising way of understanding the evolution between species. This coursework implements so-called polynomial algorithm for sorting signed permutations by reversals, which consists in finding the minimum number of evolutionary changes – reversals (so-called, reversal distance) for converting from one genome to another. The algorithm implemented in c# and is included in the Reversal_Sort_Simple class library as a method. For such tasks a helper library for working with colored graphs was implemented.

• Maxim Mints

Program for the Construction of a Control Flow Model from a Program Code in a Subset of the C Language

Academic Supervisor: Alexey Mitsyuk

The CControlFlow C# library is designed for building control-flow graphs (CFG) from source code written in a subset of the C Programming Language. The library can do the following: perform lexical analysis of C source code; perform syntactic analysis of sets of lexemes (generated by the lexical analysis); generate a Control Flow Graph of the source code (using data from syntactic analysis); and roughly draw the graph (a more robust functionality serving the same purpose can easily be implemented manually, using the library). Besides the library, the source code repository linked contains a sample project using the library.

Link: https://github.com/Mints97/CControlFlow

• Ivan Morozov

The Program for Shortest-Path Motion in 3D-space

Academic Supervisor: Sergey Avdoshin

The program solves the problem of finding the shortest path in three-dimensional space with obstacles. The issue of finding the optimal route is based on the classical A* algorithm theory. The program visualizes the behavior of the algorithm and has configurable options to work.

 Морозов Иван КР (RAR, 126 Кб)

• Anastasia Repina

Windows Phone Educational Application for 3-4-Year-Old Children

Academic Supervisor: Olga Maksimenkova

Nowadays, the market of electronic games for children of preschool age includes many applications that can be used in teaching children to read and count, training different skills and preparing for school. But not all of these teaching aids meet the criteria of quality of software products for the kids of age group 3-4 years. Developer should take into account age characteristics while designing applications for 3-4 years old children. It is also very important to follow the requirements for the games for this age group. In this work the author analyzed the requirements and identified the criteria of quality of the software for the target group. It was concluded that the developer needs to separate application into some parts, in order to achieve an acceptable level of compliance of the criteria by which we can judge the quality of the game. As a result, the author of this work developed a training Windows Phone application for 3-4 years old children, which corresponds to all the identified requirements. It has successfully passed certification and was loaded into the Windows Phone Market.

Windows Phone Market: https://www.windowsphone.com/ru-ru/store/app/учись-играя/2b58c342-b745-41c4-95e3-74a9a7da019a

Publication: http://www.hse.ru/data/2015/02/13/1092415379/HSE-MIEM-2015.pdf p. 109-110

 Репина Анастасия КР (RAR, 3.68 Мб)

• Grigory Tareev

Indoor Positioning System Based on iBeacon Technology

Academic Supervisor: Dmitry Alexandrov

The project is a mobile application which demonstrates the principle of operation of IBeacon technology, announced by Apple at WWDC 2014. The app connects 2 beacons (2 devices with BLE) within a radius of 50 meters and reflects the distance between them with the accuracy of one meter and the parameters which need to set up beacons (UUID, minor, major). It has friendly intuitive user's interface.

Download and install: pgyer.com/around

Sourse code and guide: https://github.com/Ar7Style/around

• Vladimir Khavanskikh

Program for Rectangular Patterns Recognition from Video Stream

Academic Supervisor: Elena Sibirtseva

This course project consists of software package that solves task of rectangular patterns recognition from video stream. The first program – DataSetGenerator – is based on WPF technology, allows to simplify collecting data for training set, training and testing the model. The second program – FindIt – is created for Windows Phone 8, solves the objects’ recognition task. The recognizable objects are described in binary file that is exported from DataSetGenerator program. The project’s documentation includes description of methods and algorithms, that optimize the process of recognition.

 Хаванских Владимир КР (RAR, 20.33 Мб)

• Mikhail Borisov

Mobile Application for Searching Drugs in Open Sources and Reminding to Take Pills

Academic Supervisor: Sergey Pronin

This software product lets users search drugs in the pharmacies of the city and remind them to take pills. Information about the prices of the drug of user's interest is collected from different pharmacies and reminds are organized in the time period, set by user. When you buy medicines via your mobile phone, you have to either visit websites of each pharmacy separately, or use different mobile application for each one. But this approach is not convenient, because when you want to compare prices in different drugstores you have to switch either from one webpage to another, or from one application to another. Using this application, users will not face such difficulties, prices will be presented on one page and medicines will be grouped. The most important advantage of this application is the fact that the program searchs drugs in open sources. Despite the fact that nobody has done it before, this approach gives an opportunity to add new pharmacies without agreements with them in advance and provide a wider range of drugstores for users.

Link: https://play.google.com/store/apps/details?id=borisov.coursework.medicineclient&hl=ru

• Timur Galimov

Client-Server Mobile App for Memorizing Foreign Words

Academic Supervisor: Sergey Pronin

Brain Drops is an app that lets you translate and save the words with their translations, so that you can revise them afterwards. It is also possible to learn and save words by theme. The app will send notifications with the saved words and their translations so that you can see them them ofter and remember with no effort, you can shuffle and look through the words in the app and in today widget. Apple Watch extension comes with the app.

http://braindropsapp.com

English App Store:

https://itunes.apple.com/us/app/french-brain-drops-expand/id979262617?mt=8

• Jury Zhadobin

The Three-Dimensional Game "Sudoku"

Academic Supervisor: Rimma Akhmetsafina

This program give you a chance to take a look at the classic game of sudoku in a new way. The game “Sudoku 3D” is a cube with classic Sudoku on its three borders. Some features are about special cells on each side, that contain the same numbers. The Game is implemented in Java. JMonkeyEngine is used for realization of 3D models. “Dancing Links” algorithm of Donald Knuth was chosen to find out a solution of Sudoku.

 Жадобин Юрий ПЗ (DOCX, 893 Кб)

 Жадобин Юрий КР (RAR, 51.84 Мб)

• Anton Konovalov

Multiplayer Game RPG Shooterman: Subsystem "Artificial Intelligence"

Academic Supervisor: Efim Grinkrug

This is a demo version of the top-down shooter with simple AI. The aim is to find and defeat all the opponents and get out of the level, when all of the enemies are dead. Player is controlled with keys A,W,S,D to move; left and right arrow to rotate; space bar to shoot; up and down arrow to zoom in and out; Z to enter the shop or quit the level if you stay on the special mark. Beware the bullets count and your heal points! You may refill you ammo and heal in the nearest shop, which is marked with grey cross on the floor. Be careful, there is three types of different opponent’s behavior. You can differ it easily, because they are colored. Enjoy!

 Коновалов Антон КР (RAR, 41.21 Мб)

• Anton Lozhkov

Program for Finding Objects in a Picture Using Feature Points

Academic Supervisor: Elena Sibirtseva

This software allows you to get a visual representation of the results of running the SIFT algorithm on any pair of images. The algorithm searches for specific feature points on both images, and then finds similarities between the points to locate the object on a scene. The erroneous matches are then filtered using the RANSAC algorithm, which allows drawing a contour of the desired object on the scene as well. The algorithm demonstrates invariance to changes in contrast, rotation, scaling and distortion, as well as noise and slight obstruction. The ability to tweak most of the SIFT parameters right in the GUI can be useful to both teachers and students for demonstrating the flexibility of the algorithm for different types of images.

 Ложков Антон КР (ZIP, 14.56 Мб)

• Dmitry Lukyanov

C Interpreter and Debugger (ISO/IEC 9899:2011)

Academic Supervisor: Rimma Akhmetsafina

“Flutter C” is a C IDE which use a creative approach for C algorithms execution. Typically, a C program translates into a low-level programming language code by compiler forming an executable file that can be launched by computer. Compilation approach have advantages and disadvantages. On the one hand, it provides high runtime performance. On the other hand, low-level programming languages are different compared to high-level ones therefore compiler output items match original code items hardly that makes difficult implementation of debugging and algorithms analysis tools. In addition, low-level programming languages usually are not very flexible. The alternative way is interpretation. The interpreter translates code into an intermediate language executed by virtual machine or just parse the source and execute it "just in time" by high-level programming language. Obviously, this approach have drawback dealing with performance but provides the mean to implement algorithms behavior analysis features easily. “Flutter C” includes a C interpreter and the wide range of tools for debugging and algorithm analysis. In addition, there is an open API providing using the project code in other projects.

Demonstration: https://youtu.be/1cjLORSs4HI

 Лукьянов Дмитрий Презентация (PPTX, 401 Кб)

 Руководство оператора (DOCX, 707 Кб)

 Руководство программиста (DOCX, 30 Кб)

• Aik Marikyan

Mobile Application for Describing Templates and Parsing Schedules (JPG, XLS Formats) with Adding Events to Calendar

Academic Supervisor: Sergey Pronin

The app is designed for parsing schedules from Image (jpg, png,..) and excel (xls,xlsx) formats using templates described by user and for adding events to calendar. Via the app user can add events to calendar with one click and save his schedule in convenient form. The app uses Google calendar, it means notifications in a phone and synchronization with all devices.

 Презентация Марикян (PDF, 773 Кб)

Repository: https://github.com/sinistram/getshedule_apk

• Sofia Semenkovich

Virtual Laboratory "Strength of Materials"

Academic Supervisor: Rimma Akhmetsafina

"Strength of materials" is one of the most important disciplines in the engineering sector. While studying this subject, students can face a lot of difficulties because of significant amounts of time-consuming calculations of different designs. "Virtual laboratory "Strength of materials" covers the theme "Robustness of statically determinate beams" and eases the routine calculations. This program allows the user to find support reactions of statically determinate beams, build shear diagrams and moment diagrams, check beam for robustness and choose an I-beam of appropriate size according to GOST 8239-89. The input parameters of the program are: the length of the beam, types of supports (console seal, moveable hinge and fixed hinge) and the loads applied to the beam (concentrated force, bending moment, distributed load). Based on this data the program calculates support reactions of the beam, build shear diagram and moment diagram, as well as diagrams of distribution of normal and shear stresses in the dangerous section of the beam and determines the appropriate I-beam according to GOST 8239-89. There are some free and commercial alternatives, but the advantage of "Virtual laboratory "Strength of materials" is its ability to calculate the beam with non-uniformly distributed loads, select the optimum size of an I-beam, and build diagrams of distribution of normal and shear stresses in the dangerous section.

 Семенкович Софья КР (ZIP, 371 Кб)