Введение в информационный поиск

Наименование дисциплины: Введение в информационный поиск

Направление подготовки: 010300 Фундаментальная информатика

и информационные технологии

Профиль подготовки: Информатика и компьютерные науки

Квалификация (степень) выпускника: бакалавр

Форма обучения: очная

Автор: к.ф-м.н., доцент, доцент кафедры теоретической информатики Д.Ю.Чалый.

1. Дисциплина «Введение в информационный поиск» обеспечивает приобретение знаний и умений в соответствии с государственным образовательным стандартом, содействует фундаментализации образования, формированию системного мышления. Целью преподавания дисциплины является ознакомление слушателей проблематикой информационного поиска и поиска в вебе, а также хранения и обработки специфической текстовой информации.

2. Дисциплина относится к профессиональному циклу Б3, являясь дисциплиной по выбору.

Дисциплина «Введение в информационный поиск» относится к прикладной области создания систем автоматического и автоматизированного поиска информации, ее преподавание основывается на знаниях полученных слушателями при изучении дисциплин «Теория автоматов и формальных языков», «Языки программирования и методы трансляции», «Дискретная математика» и «Практикум по ЭВМ». Знания и навыки, полученные при изучении дисциплины, используются слушателями при изучении специальных дисциплин и при подготовке выпускной дипломной работы.

3. В результате освоения дисциплины обучающийся должен:

Знать:

основные алгоритмы работы систем информационного поиска;

о структуре и способах построения систем информационного поиска;

о применении различных методов для анализа и эффективной обработки текстов;

о способах организации хранения больших массивов данных;

о структуре и способах работы веба.

Уметь:

разрабатывать и реализовывать на компьютере информационно-поисковые системы.

Владеть:

основными алгоритмами работы систем информационного поиска;

4. Общая трудоемкость дисциплины составляет 4 зачетные единицы, 144 часа.

5. Содержание дисциплины:

№ п/п

Раздел дисциплины

1

Раздел 1. Введение в информационный поиск. Базовые алгоритмы информационного поиска

1.1. Введение в информационный поиск

1.2. Булев поиск.

Лексикон и списки словопозиций.

Словари и нечеткий поиск.

Построение и сжатие индекса.

2

Раздел 2. Поиск в вебе

2.1. Основы поиска в вебе.

2.2. Обход и индексирование веба.

2.3. Анализ ссылок.

3

Раздел 3. Классификация и кластеризация документов
3.1. Введение в ранжирование, классификацию и кластеризацию документов.

3.2. Ранжирование, взвешивание терминов и модель векторного пространства.

3.3. Вероятностная модель информационного поиска.

3.4. Оценка информационного поиска.

4

Раздел 4. Другие виды поиска в информационных системах

4.1. XML-поиск.

4.2. Поиск мультимедиа-информации

6. Учебно-методическое и информационное обеспечение дисциплины:

а) основная литература:

1. К. Маннинг, П. Рагхаван, Х. Шютце «Введение в информационный поиск» // ИД «Вильямс», 2011. 528 с.

2. Материалы всероссийской школы по информационному поиску RuSSIR-2008 // http://romip.ru/russir2008/
б) дополнительная литература

1. Материалы всероссийской школы по информационному поиску RuSSIR-2009 // http://romip.ru/russir2009/

2. Материалы всероссийской школы по информационному поиску RuSSIR-2010 // http://romip.ru/russir2010/

3. Набор материалов к учебным курсам Яндекса // http://company.yandex.ru/academic/class2006/