Портал магистров       Донецкий национальный технический университет
Резюме Биография Библиотека Инд.раздел
 		Поиск
 Реферат
 Ссылки

Ерёмичев Вадим Викторович

Факультет компьютерных наук и технологий.

Кафедра автоматизированных систем управления.

Специальность:Информационные управляющие системы и технологии

Тема выпускной работы:Автоматизированная разработка тестовых наборов программного обеспечения по критерию С1.

Научный руководитель: к.т.н., доц. Савкова Елена Осиповна.

Отчет о поиске по теме выпускной работы

Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.

Поиск выполнен с использованием четырех поисковых систем (Google, Яндекс, Rambler, Yahoo). Результаты сведены в таблицу. Всего произведено 24 запроса, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также восемнацать запросов с ключевыми понятиями по теме магистерской работы.

Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в один месяц, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.

Поисковый запрос Google Yandex Rambler Yahoo
Критерий тестирования С1
492 000
1 000 000
2 000 00043 000
Тестирование программного обеспечения 4 880 000
53 000 000
55 000 000 438,000
Управляющий граф программы 300 000
2 000 000
3 000 000 62,100
Поток управления 530 000 000
33 000 000
32 000 000 1,480,000
Генерация тестовых наборов 583 000
3 000 000
3 000 000 11 000
Применение генетических алгоритмов к генерации тестовых наборов 21 900 608 000 584 000 12 700
Автоматизированная разработка тестовых наборов программного обеспечения по критерию С1 — — — —
Савкова Елена Осиповна — — — —
Критерій тестування С1 24 900 80 000 96 000 118
Тестування програмного забезпечення 821 000 388 000 180 000 40 300
Управляючий граф програми 15 300 19 000 17 000 161
Потік управління 878 000 1 000 000 2 000 000 85 000
Генерація тестових наборів 7 750 62 000 65 000 77
Застосування генетичних алгоритмів для генерації тестових наборів520 23 000 25 000 244
Автоматизована розробка тестових наборів програмного забезпечення за критерієм С1 — — — —
Савкова Олена Йосипівна — — — —
Test selection criteria C1 2 183 000 5 000 000 6 000 000 555 000
Software testing 62 100 000 176 000 000 175 000 000 436 000 000
Control graph of the program 35 000 000 85 000 000 87 000 000 867 000 000
Control flow testing 34 750 000 47 000 000 48 000 000 140 000 000
Test sets generation 96 000 000 151 000 000 199 000 000 116 000 000
Using genetic algorithms for generating test sets 2 490 000 8 000 000 9 000 000 9 190 000
Automatic test sets development for software on C1 criteria — — — —
Helen Savkova — — — —
Поисковый запрос Google Yandex Rambler Yahoo
Критерий тестирования С1 454 000 1 000 000 8 000 000 41 700
Тестирование программного обеспечения 5 340 000 53 000 000 55 000 000 369 000
Управляющий граф программы 220 000 2 000 000 3 000 000 46 300
Поток управления 930 000 000 36 000 000 29 000 000 165 000
Генерация тестовых наборов 632 000 4 000 000 2 000 000 9 530
Применение генетических алгоритмов к генерации тестовых наборов 21 900 583 000 376 000 12 900
Автоматизированная разработка тестовых наборов программного обеспечения по критерию С1 466 000 9 000 000 16 000 000 14 000
Савкова Елена Осиповна 5 410 657 3 000 203
Критерій тестування С1 24 900 72 000 98 000 109
Тестування програмного забезпечення 821 000 428 000 395 000 37 300
Управляючий граф програми 12 600 27 000 30 000 131
Потік управління 895 000 1 200 000 2 000 000 77 000
Генерація тестових наборів 7 450 58 000 64 000 74
Застосування генетичних алгоритмів для генерації тестових наборів 622 29 000 25 000 188
Автоматизована розробка тестових наборів програмного забезпечення за критерієм С1 707 79 000 426 000 16
Савкова Олена Йосипівна 1 840 354 1403 63
Test selection criteria C1 1 940 000 8 000 000 7 000 000 743 000
Software testing 51 800 000 210 000 000 173 000 000 178 000 000
Control graph of the program 55 000 000 83 000 000 83 000 000 575 000 000
Control flow testing 38 800 000 46 000 000 48 000 000 113 000 000
Test sets generation 111 000 000 146 000 000 200 000 000 129 000 000
Using genetic algorithms for generating test sets 2 080 000 8 000 000 8 000 000 17 500 000
Automatic test sets development for software on C1 criteria 823 000 22 000 000 23 000 000 8 160 000
Helen Savkova 1 710 000 1055 4000 176

Поиск проходил по 6 запросам на трех языках в четырех поисковых системах: Google, Yandex, Rambler, Yahoo. В ходе поиска опытным путем было выяснено, что системой, которая выдает самые полезные результаты оказался поисковик Google. При сравнении результатов о поиске, которые разделяет месяц, можно заметить, что общее количество найденной информации у назных поисковиков разное. Например,общее количество найденной информации в Google возрасло с 770 млн. до 809 млн запросов, для Yandex выросло на 33 млн. Общее количество результатов в поисковике Rambler при повторном поиске снизилось с 621 967 000 до 618 988 000.У Yahoo тоже наблюдалось снижение показателей с 1 570 418 659 до 1 014 002 232. На гистограмме, приведеной ниже, показано сравнение суммарного количества найденных страниц по поисковым системам в поиске за 21.03.2012 и 29.04.2012


Кол-во страниц


В первом поиске явным лидером по количеству найденных страниц оказалас поисковая система Yahoo — 1 570 418 659 результатов, во втором небольшое преимущество все же получил Google — 1 199 049 472 результатов. На круговых диаграммах, приведенных ниже, визуализированы доли найденных страниц поисковиками к общему количеству найденных страниц.

Доля количества найденных страниц

При построении запросов была замечена такая проблема как неравномерность освещения вопросов в различных языковых пространствах. Языком, имеющим наибольшее количество результатов оказался английский – 2 797 268 000 результатов , на втором месте русский – 726 016 659 , в то время как в украинском языке прктически не находилось нужной информации – 5 828 370. Графическое сравнение количества найденных результатов в запросах на разных языках приведены в следующих диаграммах.

За 21.03.2012

За 29.04.2012

Очевидно, что зарубежный поисковик Yahoo с большим успехом находит информацию по зарубежным сайтам, Google адаптирован к поиску информации в зоне рунета, но результаты поиска на украинском языке не приводят к большому успеху.

На гистограммах ниже показан процент изменения результатов поисковой выдачи в отчетах о поиске по пяти запросам для русскоязычных, украиноязычных и англоязычных запросов.

Русский язык

Украинский язык

Английский язык