3

Аннотация к рабочей программе дисциплины

«Информационный поиск»

Дисциплина «Информационный поиск» реализуется в рамках образовательной программы

высшего образования – программы магистратуры 09.04.01 ИНФОРМАТИКА И

ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА. АНАЛИЗ ДАННЫХ по очной форме обучения на

русском языке.

Место в образовательной программе: Для освоения дисциплины необходимы знания из

области дискретной математики и программирования базового уровня. Дисциплина

«Информационный поиск» реализуется во втором семестре в рамках вариативной части

дисциплин (модулей) Блока 1, блок факультативных дисциплин.

Дисциплина «Информационный поиск» направлена на формирование компетенции:

СПК-1 способность к применению современных технологий и методологий получения,

хранения, передачи, обработки больших данных; в части следующих результатов

обучения: СПК-1.4. знать и уметь применять на практике основные математические модели в области

специализации

Перечень основных разделов дисциплины:

Дисциплина «Информационный поиск» предусматривает проведение практических занятий в

интерактивной форме и самостоятельную работу. На занятиях рассматриваются общие

вопросы построения информационно-поисковых систем (ИПС).

Общий объем дисциплины – 2 зачетных единицы (72 час)

Правила аттестации по дисциплине. В соответствии с учебным планом устанавливаются следующие формы контроля: текущий

контроль студентов в течение 2 семестра в форме приема заданий и промежуточная аттестация

во 2 семестре в виде зачета.

Оценка за курс формируется с учетом выполненных заданий и сданного зачета во 2 семестре.

.

Студенты в течение семестра должны выполнить 6 заданий (2 – самостоятельно и 4 – на

занятиях) в соответствии с календарным графиком:

Задание Дата выдачи Срок сдачи Баллы

Семинарское №1 18 февраля 03 марта 30

Семинарское №2 25 февраля 03 марта 30

Домашнее №1 03 марта 07 апреля 35

Семинарское №3 10 марта 17 марта 30

Семинарское №4 31 марта 07 апреля 30

Домашнее №2 14 апреля 12 мая 35

За нарушение срока сдачи количество баллов за задачу уменьшается на 50%

4

Учебно-методическое обеспечение дисциплины.

Учебно-методические материалы по дисциплине «Информационный поиск» выложены на

странице курса в сети Интернет:

https://wiki.school.yandex.ru/shad/groups/2014/Semester4/InformationRetrievial/

Выполненные задания высылаются на адрес, который сообщается студентам на первом занятии,

адрес также указан на странице курса.

Промежуточная аттестация по дисциплине проводится по завершению семестра.

Оценка Баллы

Отлично > 80 баллов

Хорошо >60 баллов

Удовлетворительно > 40 баллов

Результаты оцениваются по шкале «зачет», «незачет». «Зачет» ставится за оценку

«удовлетворительно» и выше. «Зачет» означает успешное прохождение промежуточной

аттестации.

5

1. Внешние требования к дисциплине

Таблица 1.1

Компетенция СПК-1 способность к применению современных технологий и

методологий получения, хранения, передачи, обработки больших данных; в части

следующих результатов обучения:

СПК-1.4. знать и уметь применять на практике основные математические модели в

области специализации

2. Требования к результатам освоения дисциплины

Таблица 2.1

Результаты изучения дисциплины по уровням освоения

(иметь представление, знать, уметь, владеть)

Формы организации занятий

Практика Самостоятель

ная работа

СПК-1.4. знать и уметь применять на практике основные математические модели в области

специализации

1. знать области применения и классификацию

информационно-поисковых систем (ИПС) + +

2. уметь решать вопросы построения информационно-

поисковых систем (ИПС). + +

3. Содержание и структура учебной дисциплины

Таблица 3.1

Темы практических

занятий

Активные

формы,

час.

Часы

Ссылки на

результаты

обучения

Учебная деятельность

Семестр: 1

Тема 1. Введение.

Задачи

информационного

поиска

5 5 1, 2 Разбор теоретического материала

темы, решение задач по темам:

Архитектура информационно-

поисковых систем.

Области применения.

Классификация ИПС.

Обзор поисковых систем общего

назначения.

Тема 2. Модели

информационного

поиска

6 6 1, 2 Разбор теоретического материала

темы, решение задач по темам:

Булев поиск.

Векторная модель документа.

Вероятностные модели в

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

Языковые модели.

Тема 3. Компьютерная

лингвистика в

информационном

поиске

5 5 1, 2 Разбор теоретического материала

темы, решение задач по темам:

Языки и кодировки, распознавание

языка и кодировки документа.

Unicode.

Стемминг и морфологический

анализ в поиске.

Разрешение лексической

неоднозначности. Синтаксический

анализ в ИПС.

Синонимы.

6

Тема 4. Поисковый

робот (часть 1)

5 5 1, 2 Разбор теоретического материала

темы, решение задач по темам:

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

Механизмы поддержки

актуальности информации в

хранилище робота.

Sitemaps, robots.txt. Хранение базы

робота. BigTable, HBase.

Тема 5. Поисковый

робот (часть 2).

5 5 1, 2 Разбор теоретического материала

темы, решение задач по темам:

Анализ ссылочного графа.

PageRank и его варианты.

HostRank, HITS.

Ссылочная структура сайтов.

Тема 6. Обнаружение

дубликатов.

6 6 1, 2 Разбор теоретического материала

темы, решение задач по темам:

Классификация алгоритмов

обнаружения дубликатов. Точные

дубликаты. Неточные дубликаты

документов. Шинглы,

супершинглы, мегашинглы.

MinHash. LSH (Simhash).

Обнаружение зеркал сайтов

Итого: 32 32

4. Самостоятельная работа магистрантов

Таблица 4.1

№ Виды самостоятельной работы

Ссылки на

результаты

обучения

Часы на

выполнени

е

Часы на

консультаци

и

Семестр: 2

1

Самостоятельная работа с учебным

материалом: основной учебной литературой, с

дополнительной литературой

1 15

Изучение вопросов построения информационно-поисковых систем.Учебно-

методические материалы по дисциплине «Информационный поиск» выложены на

странице курса в сети Интернет https://wiki.school.yandex.ru/shad/groups/2014/Semester4/InformationRetrievial/

2

Подготовка к практическим работам, к текущему

контролю знаний и промежуточной аттестации 1, 2 20

Разбор выполненных заданий, самостоятельное выполнение заданий в количестве 5, перечень

задач представлен на странице курса

https://wiki.school.yandex.ru/shad/groups/2014/Semester4/InformationRetrievial/

3 Подготовка к зачету 1 3

Повторение теоретического материала по вопросам, совпадающим с темами практических

занятий

Итого: 38

5. Образовательные технологии

В ходе реализации учебного процесса по дисциплине проводятся практические занятия с

изучением теоретического материала и выполнением практических заданий. По вопросам,

вызывающим затруднения, проводятся консультации.

7

В ходе реализации учебного процесса по дисциплине применяются практические занятия,

а также применяются следующие интерактивные формы обучения (таблица 5.1).

Таблица 5.1

1 Портфолио СПК-1.4

Формируемые умения: СПК-1.4. знать и уметь применять на практике основные математические модели в области

специализации

Краткое описание применения: магистранты ведут портфолио (коллекцию решенных

задач), которое является основой для проведения аттестации по дисциплине

Для организации и контроля самостоятельной работы магистрантов, а также проведения

консультаций применяются информационно-коммуникационные технологии (таблица 5.2).

Таблица 5.2

Информирование

https://wiki.school.yandex.ru/shad/groups/2014/Semester4/Inform

ationRetrievial/

Консультирование Адрес почты – сообщается магистрантам на первом занятии.

Контроль Адрес почты – сообщается магистрантам на первом занятии.

Размещение учебных

материалов

https://wiki.school.yandex.ru/shad/groups/2014/Semester4/Inform

ationRetrievial/

6. Правила аттестации магистрантов по учебной дисциплине

По дисциплине «Информационный поиск» проводится текущая и промежуточная аттестация

(итоговая по дисциплине).

Текущая аттестация В соответствии с учебным планом устанавливаются следующие формы контроля: текущий

контроль студентов в течение 2 семестра в форме приема заданий и промежуточная аттестация

во 2 семестре в виде зачета.

Оценка за курс формируется с учетом выполненных заданий и сданного зачета во 2 семестре.

Студенты в течение семестра должны выполнить 6 заданий (2 – самостоятельно и 4 – на

занятиях) в соответствии с календарным графиком:

Задание Дата выдачи Срок сдачи Баллы

Семинарское №1 18 февраля 03 марта 30

Семинарское №2 25 февраля 03 марта 30

Домашнее №1 03 марта 07 апреля 35

Семинарское №3 10 марта 17 марта 30

Семинарское №4 31 марта 07 апреля 30

Домашнее №2 14 апреля 12 мая 35

За нарушение срока сдачи количество баллов за задачу уменьшается на 50%

Выполненные задания высылаются на адрес, который сообщается студентам на первом занятии,

адрес также указан на странице курса.

Промежуточная аттестация по дисциплине проводится по завершению семестра.

Оценка Баллы

Отлично > 80 баллов

Хорошо >60 баллов

Удовлетворительно > 40 баллов

8

Результаты оцениваются по шкале «зачет», «незачет». «Зачет» ставится за оценку

«удовлетворительно» и выше. «Зачет» означает успешное прохождение промежуточной

аттестации.

В таблице 6.1 представлено соответствие форм аттестации заявляемым требованиям к

результатам освоения дисциплины.

Таблица 6.1

Коды

компетенц

ий ФГОС

Результаты обучения

Формы аттестации

семестр 2

портфолио зачет

СПК-1 СПК-1.4 знать и уметь применять на практике

основные математические модели в области

специализации

+ +

Требования к структуре и содержанию портфолио, оценочные средства, а также критерии

оценки сформированности компетенций и освоения дисциплины в целом, представлены в

Фонде оценочных средств, являющемся приложением 1 к настоящей рабочей программе

дисциплины.

7. Литература

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

1. Шокин, Юрий Иванович (1943-). Проблемы поиска информации / Ю.И. Шокин, А.М.

Федотов, В.Б. Барахнин ; отв. ред. О.Л. Жижимов ; Рос. акад. наук, Сиб. отд-ние, Ин-т

вычисл. технологий. Новосибирск : Наука, 2010. 197 с. : ил., табл., [1] л. портр. ; 22 см.

ISBN 978-5-02-018969-0.

Дополнительная литература:

2. B. Croft, D. Metzler, T. Strohman Search Engines: Information Retrieval in Practice.

http://ciir.cs.umass.edu/downloads/SEIRiP.pdf

3. C.D. Manning, P. Raghavan, H. Schütze Introduction to Information Retrieval.

https://nlp.stanford.edu/IR-book/pdf/irbookprint.pdf

Интернет-ресурсы

Таблица 7.1

№

п/п Наименование Интернет-ресурса Краткое описание

1 http://irl.cs.tamu.edu/people/sadhan/papers/cikm2011.pdf

статья про

вероятностный поиск.

2 https://wiki.school.yandex.ru/shad/Videocollections2.0/SecondYear/videoInformationRetrievial

видеолекции по курсу

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

8.1. Учебно-методическое обеспечение

Учебно-методические материалы курса выложены на странице курса:

https://wiki.school.yandex.ru/shad/groups/2014/Semester4/InformationRetrievial/

8.2. Программное обеспечение

Для обеспечения реализации дисциплины используется стандартный комплект

программного обеспечения (ПО), включающий регулярно обновляемое лицензионное ПО

Windows и MS Office.

9

Перечень специализированного программного обеспечения для изучения дисциплины

представлен в таблице 8.1.

Специализированное программное обеспечение Таблица 8.1

№ Наименование ПО Назначение Место размещения

1 Python Среда разработки

приложений

Аудитории 4220, 4218, 4214, 4213,

4211, 4210, 3213, 3212, 2221, 2213

Учебного корпуса №1

ПО для лиц с ограниченными возможностями здоровья Таблица 8.2

№ Наименование ПО Назначение Место размещения

1 Jaws for Windows Программа экранного доступа к системным и

офисным приложениям, включая интернет-

обозреватели. Информация с экрана

считывается вслух, обеспечивая возможность

речевого доступа к самому разнообразному

контенту. Jaws также позволяет выводить

информацию на обновляемый дисплей

Брайля. JAWS включает большой набор

клавиатурных команд, позволяющих

воспроизвести действия, которые обычно

выполняются только при помощи мыши.

Ресурсный центр,

читальные залы

библиотеки НГУ,

компьютерные

классы (сетевые

лицензии)

2 Duxbury Braille

Translator v11.3 для

Брайлевского

принтера

Программа перевода текста в текст Брайля, и

печати на Брайлевском принтере

Ресурсный центр

3 "MAGic Pro 13"

(увеличение+речь)

Программа для людей со слабым зрением и

для незрячих людей. Программа позволяет

увеличить изображение на экране до 36 крат,

есть функция речевого сопровождения

Ресурсный центр,

читальные залы

библиотеки НГУ

9. Профессиональные базы данных и информационные справочные системы

1. Полнотекстовые журналы Springer Journals за 1997-2015 г., электронные книги (2005-

2016 гг.), коллекция научных биомедицинских и биологических протоколов SpringerProtocols,

коллекция научных материалов в области физических наук и инжиниринга SpringerMaterials,

реферативная БД по чистой и прикладной математике zbMATH.

2. Электронная библиотека диссертаций Российской государственной библиотеки (ЭБД

РГБ)

3. Электронные ресурсы Web of Science Core Collection (Thomson Reuters Scientific LLC.),

Journal Citation Reports + ESI

4. БД Scopus (Elsevier)

10. Материально-техническое обеспечение

Таблица 10.1

№ Наименование Назначение

1 Презентационное оборудование

(мультимедиа-проектор, экран, компьютер

для управления)

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

2 Компьютерный класс (с выходом в Internet) Для организации самостоятельной работы

обучающихся

10

Оборудование, обеспечивающее адаптацию электронных и печатных образовательных ресурсов

для обучающиеся из числа лиц с ограниченными возможностями здоровья

Таблица 10.2

№ Наименование

оборудования Назначение Место размещения

1 Принтер Брайля Печать рельефно-точечным шрифтом

Брайля Ресурсный центр

2 Увеличитель Prodigi

Duo Tablet 24

Устройство для чтения и увеличения

плоскопечатного текста

Ресурсный центр,

читальные залы

библиотеки НГУ

Специализированное

мобильное рабочее

место «ЭлНот 311»

Мобильный компьютер с дисплеем

брайля Ресурсный центр

Портативный

тактильный дисплей

Брайля “Focus 40 Blue”

Навигация в операционных системах,

программах и интернете с помощью

отображения рельефно-точечным

шрифтом Брайля получаемой информации

Ресурсный центр,

читальные залы

библиотеки НГУ

Устройство для печати

тактильной графики

«PIAF»

Печать тактильных графических

изображений Ресурсный центр

Портативный видео-

увеличитель RUBY XL

HD

Увеличение текста и подбор контрастных

схем изображения Ресурсный центр

Складной настольный

электронный видео-

увеличитель «TOPAZ

PHD 15»

Увеличение текста и подбор контрастных

схем изображения Ресурсный центр

Электронный ручной

видео-увеличитель

ONYX Deskset HD 22”

Увеличение текста и подбор контрастных

схем изображения Ресурсный центр

Смартфон EISmart G3 Смартфон клавишным управлением и

озвученным интерфейсом, обучение

спутниковой навигации.

Ресурсный центр

FM-система «Сонет-

РСМ» РМ-3-1

Звуковая FM-система для людей с

нарушением слуха, улучшающая

восприятие голосовой информации

Большая физическая

аудитория главного

корпуса НГУ