Details
Title | Применение теории графов в тестировании программного обеспечения: выпускная квалификационная работа бакалавра: направление 09.03.02 «Информационные системы и технологии» ; образовательная программа 09.03.02_02 «Информационные системы и технологии» |
---|---|
Creators | Короткая Наталья Вадимовна |
Scientific adviser | Хлопин Сергей Владимирович |
Other creators | Магер Владимир Евстафьевич |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Imprint | Санкт-Петербург, 2021 |
Collection | Выпускные квалификационные работы ; Общая коллекция |
Subjects | граф ; линейное целочисленное программирование ; тестирование программного обеспечения ; graph ; linear integer programming ; software testing |
Document type | Bachelor graduation qualification work |
File type | |
Language | Russian |
Level of education | Bachelor |
Speciality code (FGOS) | 09.03.02 |
Speciality group (FGOS) | 090000 - Информатика и вычислительная техника |
Links | Отзыв руководителя ; Отчет о проверке на объем и корректность внешних заимствований |
DOI | 10.18720/SPBPU/3/2021/vr/vr21-4751 |
Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
Record key | ru\spstu\vkr\14887 |
Record create date | 9/24/2021 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
Тема выпускной квалификационной работы: «Применение теории графов в тестировании программного обеспечения». Данная работа посвящена оптимизации автоматического тестирования программного обеспечения. В ходе работы решались следующие задачи: 1. Изучение теории графов и графовых методов решения различных задач, а также теории тестирования программного обеспечения. 2. Переформулирование некоторых задач тестирования программного обеспечения в задачи на графах. 3. Решение задач тестирования различными методами (полным перебором, линейным целочисленным программированием, графовыми методами), сравнение их эффективности. 4. Применение написанной программы для оптимизации автоматического тестирования на одном из проектов компании TaskData и сравнение эффективности работы человека и программы. 5. Реализация программной генерации автоматических тестов.
The theme of the final qualifying work: "Application of graph theory in software testing." This work is devoted to the optimization of automatic software testing. In the course of the work, the following tasks were solved: 1. Studying the theory of graphs and graph methods for solving various problems, as well as the theory of software testing. 2. Reformulation of some software testing problems into graph problems. 3. Solving testing problems by various methods (exhaustive search, linear integer programming, graph methods), comparing their effectiveness. 4. Application of a written program to optimize automatic testing on one of the projects of the TaskData company and comparison of the efficiency of a person and a program. 5. Implementation of software generation of automatic tests.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 19
Last 30 days: 0