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