Отчет о поиске Солдатова КА Синтез автомата Мура с расширением кодов состояний перехода

ДонНТУ -> Магистры ДонНТУ
Автобиография (ENG RUS UKR)
Реферат (ENG | RUS | UKR) Библиотека Ссылки Отчет о поиске Индивидуалный раздел
Это йа!

Солдатов Кирилл Альбертович

Факультет вычислительной техники и информатики
Специальность: Системное программирование


Тема магистерской работы:
Синтез автомата Мура с расширением кодов состояний перехода

Научный руководитель: Баркалов А.А., Мальчева Р.В.

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

Пояснения к отчету и таблицам

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

Поиск выполнен с использованием шести поисковых систем (Google, Yandex, Rambler, Yahoo, Meta, MSN). Результаты сведены в таблицу. Всего произведено 10 запросов, имеющих отношение к магистерской работе. Из них 3 запроса соответствует названию дипломной работы на трех языках. Среди поисковых запросов 3 на английском языке, 4 на русском и 3 на украинском.

Данные в таблицах представлены в следующем виде:

Отчет о поиске за 17.02.2009

Поисковый запрос Google Yandex Rambler Yahoo Meta MSN
Синтез автомата Мура с расширением кодов состояний перехода 0 0 0 0 0 39
Синтез автомата Мура з розширенням кодів станів переходу 0 0 0 0 0 1
Synthesis of Moore finite state mashine with an extension of state codes 0 0 0 0 0 56
автомат Мура 49 900 246 000 173 000 37 300 4 000 88 500
синтез автомата Мура 2 050 22 000 2 000 3 750 362 3 800
синтез управляющих автоматов 17 500 286 000 15 000 13 500 3 200 16 600
автомат Мура 1 770 16 000 2 000 37 300 4 000 83 700
синтез автомату Мура 180 1 818 110 91 362 3 760
moore state machine 297 000 472 000 20 000 28 100 000 4 400 4 020 000
synthesis state machine 374 000 31 000 8 000 11 200 000 1 300 1 780 000

Отчет о поиске за 24.03.2009

Поисковый запрос Google Yandex Rambler Yahoo Meta MSN
Синтез автомата Мура с расширением кодов состояний перехода 0 0 0 0 0 43
Синтез автомата Мура з розширенням кодів станів переходу 0 0 0 0 0 1
Synthesis of Moore finite state mashine with an extension of state codes 0 0 0 0 0 56
автомат Мура 51 900 243 000 170 000 37 500 4 100 88 000
синтез автомата Мура 2 050 22 000 2 000 3 700 362 3 500
синтез управляющих автоматов 18 500 286 300 15 030 13 800 3 300 16 600
автомат Мура 1 800 16 300 2 500 37 400 3 850 83 600
синтез автомату Мура 180 1 900 110 95 365 3 760
moore state machine 300 000 475 000 20 500 28 100 000 4 500 4 020 000
synthesis state machine 374 000 31 000 8 000 11 200 000 1 500 1 780 000

На основании результатов поиска можно сделать вывод, что наибольшее количество ссылок получается при использовании английских запросов на зарубежных поисковых системах, и русскоязычных при использовании русскоязычных поисковых системах. Например, у Google такое соотношение найденных ссылок: англ. - 671 000, рус. и укр. - 71 400; Yandex: англ. - 503 000, рус. и укр. - 571 818. Также можно сделать вывод, что поисковая система MSN выдает наибольшее количество ссылок среди других поисковых систем, но при детальном изучении тех ссылок оказывается, что это не так. Она помимо требуемого запроса также выдает и близкие по ее мнению запросы к моему текущему. Вот почему количество ссылок заметно отличается от других поисковых систем.

Также было замечено, что все поисковые системы кроме MSN не нашли ни одного результата по запросам, соответствующим точной теме магистерской работы на всех языках. Это можно объяснить специфичностью темы и еще недостаточным количеством информационных ресурсов в этой области.

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

Интернет-ресурсы, которые вошли в раздел сайта Библиотека, к сожалению, не были выявленя поисковыми системами на первых трех страницах, но при задании других запросов, не вошедших в данные таблицы, поисковые системы выдавали их на первой и второй страницах. Интернет-ресурсы, которые вошли в раздел сайта Ссылки были полностью собраны из результатов запросов к поисковым системам, но большую значимость оказали поисковые системы Goolge и Yandex.

Также можно сказать, что на английском языке поисковые системы выдали куда больше ссылок, чем на русском и украинком, это говорит о том, что зарубежная литература по данной теме идет на шаг впереди, чем мы. Соотношение английских и русскоязычных и украинских ссылок состовляет 46 307 756 к 1 135 593, что приблизительно в 46 раз больше. Если проводить такой анализ по результатам второго поиска, то соотношение приблизительно останется тем же.

Анализируя динамику изменения информационной ситуации по теме магистерской работы можно выявить следующие темпы роста:

К сожалению, нет схожих запросов, которые бы использовали магистры прошлых лет. Однако, магистром Мирошкиным был использован точный запрос "автомат Мура", а мной был использован запрос автомат Мура, использование уточняющего запроса сократило количество ссылок в 32 раза (51 900 к 1 600).