Бакалавриат
2024/2025




Математика для лингвистов
Статус:
Курс по выбору (Фундаментальная и компьютерная лингвистика)
Направление:
45.03.03. Фундаментальная и прикладная лингвистика
Кто читает:
Школа лингвистики
Где читается:
Факультет гуманитарных наук
Когда читается:
2-й курс, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
3
Программа дисциплины
Аннотация
В рамках курса "Математика для лингвистов" предполагается ознакомить студентов с дополнительными элементами дискретной математики, которые могут быть полезны при работе в рамках математического и компьютерного моделирования языка.
Цель освоения дисциплины
- Целью освоения дисциплины является привитие базовых знаний и навыков в области алгоритмов на графах.
Планируемые результаты обучения
- Владеть алгоритмами поиска пути на графе. Знать типы графов и их основные метрики. Уметь рассчитывать метрики связности графов с использованием библиотек Python.
- Владеть методами анализа текстов на естественном и формальном зыках. Знать варианты представления конечных автоматов. Уметь применять методы разбора текстов на практике.
- Владеть методами хранения информации в виде дерева
- Владеть основами оценки сложности алгоритмов. Знать основные классы сложности алгоритмов. Уметь определять вычислительную сложность алгоритма.
- Знать методы представления графа. Уметь представлять графы в виде списков и словарей в ЯП Питон. Владеть теоретическим аппаратом обработки графов.
Содержание учебной дисциплины
- Методы представления деревьев и графов
- Вычислительная сложность алгоритмов.
- Хранение данных в деревьях.
- Граф социальной сети. Методы поиска в графе.
- Конечные автоматы. Контекстно-свободные грамматики.
Элементы контроля
- Лабораторные работыЛабораторные работы по графовым местодам.
- ЭкзаменУстный экзамен по вопросам, рассмотренным в курсе.
Список литературы
Рекомендуемая основная литература
- Python 3, Прохоренок, Н. А., 2016
- Изучаем Python, Лутц, М., 2014
- Классическая теория компиляторов : учеб. пособие, Карпов, В. Э., 2002
- Комбинаторика и теория графов. Ч.1: ., Григорьев, Б. В., 2005
- Компиляторы : принципы, технологии и инструментарий : пер. с англ., , 2019
- Математическая теория формальных языков, Пентус, А. Е., 2006
- Структуры данных и алгоритмы, Ахо, А. В., 2010
- Теория графов, Омельченко, А. В., 2018
- Теория графов, Омельченко, А.В., 2018
- Теория графов, Харари, Ф., 2003
Рекомендуемая дополнительная литература
- Python и анализ данных, Маккинни, У., 2015
- Статистическая механика : энтропия, параметры порядка, теория сложности, Сетна, Дж. П., 2013
- Теория сложности и проектирование систем управления, Солодовников, В. В., 1990