Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра



Скачать 64.97 Kb.
Дата23.04.2013
Размер64.97 Kb.
ТипПрограмма дисциплины
Министерство экономического развития и торговли

Российской Федерации
Государственный университет - Высшая школа экономики
Факультет БИЗНЕС-ИНФОРМАТИКИ


Программа дисциплины
Программирование прикладных задач

для направления 010500.62 «Прикладная математика и информатика» подготовки бакалавра

Автор Объедков С.А. (sergei.obj@gmail.com)

Рекомендована секцией УМС Одобрена на заседании кафедры


«Бизнес-информатика» кафедры анализа данных и

искусственного интеллекта

Председатель Зав. кафедрой

_______________ __________________С.О. Кузнецов

«_____» __________________ 200 г. «____»_____________________ 200 г

Утверждена УС факультета

бизнес-информатики

Ученый секретарь

_______________В.А. Фомичев

« ____» ___________________200 г.

Москва
Тематический план учебной дисциплины





Название темы

Всего часов по дисциплине

Аудиторные часы

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







Лекции

Сем. и практ.
занятия



1

Введение в программирование на языке Python

10

2

2

6

2

Программирование рекомендательных систем

28

6

4

18

3

Программирование поисковых систем

22

4

6

12

4

Программирование моделей ценообразования

28

6

4

18

5

Классификация данных

20

4

4

12




Итого:

108

22

20

66


---------------------------------------------------------------------------------------------------------------------------------------------------------

Базовый учебник

Сегаран Т. Программируем коллективный разум. М.: Символ-Плюс, 2008 (Главы 1, 2, 4, 8, 9, 12).
---------------------------------------------------------------------------------------------------------------------------------------------------------

Формы контроля:


  • итоговый контроль – зачет


Итоговая оценка по учебной дисциплине складывается из следующих элементов:

Работа на практических занятиях (решение задач, упражнения по программированию) – 10%

Письменный зачет (120 мин.) - 90%

---------------------------------------------------------------------------------------------------------------------------------------------------------
Содержание программы
Тема 1. Введение в программирование на языке Python.

Среда разработки и исполнения программ. Типы данных, операции и структуры управления. Функции, модули и классы.
Основная литература

Сузи Р.А. Язык программирования Python. М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007. С. 17 – 43.
Тема 2. Программирование рекомендательных систем.

Коллаборативная фильтрация. Меры сходства, основанные на евклидовом расстоянии и коэффициенте корреляции Пирсона. Выработка рекомендаций в системах социальных закладок.
Основная литература

Сегаран Т. Программируем коллективный разум. М.: Символ-Плюс, 2008 (Глава 2).
Тема 3. Программирование поисковых систем.

Индексация интернет-страниц, модули urllib2, urlparse, BeautifulSoup. Работа с базами данных. Выборка страниц по запросу. Ранжирование результатов на основе содержания страниц. Ранжирование результатов на основе внешних ссылок, алгоритм PageRank. Улучшение ранжирования при помощи обучения с использованием нейронных сетей.
Основная литература

Сегаран Т. Программируем коллективный разум. М.: Символ-Плюс, 2008 (Главы 4, 12).

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

Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд. М.: Вильямс, 2006. С. 976 – 991

Сузи Р.А. Язык программирования Python. М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007. С. 213 – 220, 223 – 239.
Тема 4. Программирование моделей ценообразования.

Алгоритм «k ближайших соседей» и его модификации. Кроссвалидация. Комбинирование разнородных переменных в рамках одной модели. Построение графиков с использованием библиотеки matplotlib. Работа с данными в XML-формате, модули httplib и xml.dom.minidom.
Основная литература

Сегаран Т. Программируем коллективный разум. М.: Символ-Плюс, 2008 (Главы 8, 12).

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

Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд. М.: Вильямс, 2006. С. 972 – 976

Сузи Р.А. Язык программирования Python. М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007. С. 178 – 186.
Тема 5. Классификация данных.

Простая линейная классификация. Числовые и нечисловые признаки, масштабирование данных. Ядерные методы. Метод опорных векторов, библиотека LIBSVM.
Основная литература

Сегаран Т. Программируем коллективный разум. М.: Символ-Плюс, 2008 (Главы 9, 12).

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

Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд. М.: Вильямс, 2006. С. 991 – 995


---------------------------------------------------------------------------------------------------------------------------------------------------------

Вопросы для оценки качества освоения дисциплины
а) Опишите особенности наследования в языке Python.
б) Дан набор закладок на интернет-ресурсы и таги, присвоенные им пользователями. Вычислите сходство между тагами и укажите пары практически идентичных тагов.
в) Напишите функцию, выделяющую слова в тексте и способную распознавать такие слова, как "C++", "$20", "Ph.D", "916-123-45-67" и т.п.
г) Напишите функцию, осуществляющую поиск ноутбуков с определенным типом процессора на интернет-аукционе Ebay.
д) Опишите метод линейной классификации.
е) В чем различие между списками и кортежами в языке Python?
ж) Запрограммируйте функцию, вычисляющую коэффициент Танимото для двух векторов, представленных списками.
з) Напишите программу, получающую с сайта del.icio.us данные о пользовательских закладках и тегах, которыми они помечены.
и) Напишите программу, строящую индекс для заданного корпуса текстов.
к) В чем состоит идея алгоритма PageRank?
л) Запрограммируйте функцию, вычисляющую оптимальное значение k в алгоритме «k ближайших соседей» для конкретного набора данных.
м) Запрограммируйте алгоритм кросс-валидации, который использует один экземпляр данных в качестве тестового набора, а все остальные экземпляры данных – в качестве обучающего набора.
н) Каковы возможные приложения байесовского классификатора?
о) В каких случаях может потребоваться масштабирование данных?
---------------------------------------------------------------------------------------------------------------------------------------------------------
Автор программы: _____________________________/ Объедков С.А./

Подпись обязательна.





Похожие:

Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Численные методы для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 010500. 62 «Прикладная...
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины математический анализ и обыкновенные дифференциальные уравнения. Дополнительные главы для направления 010500. 62 «Прикладная математика и информатика»
Для направления 010500. 62 – «Прикладная математика и информатика» подготовки бакалавра. 2 курс
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Культурология для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра

Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Математический анализ Для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра

Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Дифференциальные уравнения для направления 010500. 62 – «Прикладная математика и информатика»
Дифференциальные уравнения для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Дискретная математика 2 для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Практикум на ЭВМ для направления 010500. 62 Прикладная математика и информатика подготовки бакалавров
Программа дисциплины Практикум на ЭВМ (обработка данных сложной структуры) для подготовки бакалавров по направлению 010500. 62 (бакалаврская...
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Математический анализ для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Математические и статистические высшей математики методы в экономике на факультете экономики
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Математический анализ для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Математические и статистические высшей математики методы в экономике на факультете экономики
Программа дисциплины Программирование прикладных задач для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра iconПрограмма дисциплины Математический анализ Для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Авторы программы: к ф м н, доцент А. Ю. Напеденина, к ф м н., доцент А. А. Никитин
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org