2025/2026

Математика для лингвистов

Статус: Дисциплина общефакультетского пула

Кто читает: Школа лингвистики

Где читается: Факультет гуманитарных наук

Когда читается: 4 модуль

Охват аудитории: для своего кампуса

Преподаватели: Зыкова Вероника Игоревна, Клышинский Эдуард Станиславович

Язык: русский

Кредиты: 3

Контактные часы: 32

Программа дисциплины

Аннотация

В рамках курса "Математика для лингвистов" предполагается ознакомить студентов с дополнительными элементами дискретной математики, которые могут быть полезны при работе в рамках математического и компьютерного моделирования языка. Отбор: прослушанные курсы по Введению в лингвистику, Общей фонетике и Общей морфологии или их аналоги, а также сдача независимого экзамена по цифровой грамотности; средняя оценка по всем указанным курсам и независимому экзамену должна быть не ниже 6 баллов. При несоответствии критериям — дополнительное собеседование по тематике трека.

Цель освоения дисциплины

• Целью освоения дисциплины является привитие базовых знаний и навыков в области алгоритмов на графах.

Планируемые результаты обучения

• Владеть алгоритмами поиска пути на графе. Знать типы графов и их основные метрики. Уметь рассчитывать метрики связности графов с использованием библиотек Python.
• Владеть методами анализа текстов на естественном и формальном зыках. Знать варианты представления конечных автоматов. Уметь применять методы разбора текстов на практике.
• Владеть методами хранения информации в виде дерева
• Владеть основами оценки сложности алгоритмов. Знать основные классы сложности алгоритмов. Уметь определять вычислительную сложность алгоритма.
• Знать методы представления графа. Уметь представлять графы в виде списков и словарей в ЯП Питон. Владеть теоретическим аппаратом обработки графов.

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

• Методы представления деревьев и графов
• Вычислительная сложность алгоритмов.
• Хранение данных в деревьях.
• Граф социальной сети. Методы поиска в графе.
• Конечные автоматы. Контекстно-свободные грамматики.

Элементы контроля

• Лабораторные работы
  Лабораторные работы по графовым местодам.
• Экзамен
  Устный экзамен по вопросам, рассмотренным в курсе.

Промежуточная аттестация

• 2025/2026 4th module
  0.6 * Лабораторные работы + 0.4 * Экзамен

Список литературы

Рекомендуемая основная литература

• 36472 - Алгоритмы и структуры данных для массивных наборов данных - Д.Меджедович; Э.Тахирович - ДМК Пресс - 9785937002501 - 2024 - https://hse.alpinadigital.ru/document/36472 - Alpina
• Python 3, Прохоренок, Н. А., 2016
• Брехов, О. М. Теория формальных языков и алгоритмы трансляции : учебное пособие / О. М. Брехов, Ж. В. . — Москва : МАИ, 2021. — 95 с. — ISBN 978-5-4316-0836-0. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/207419 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Дискретная математика: прикладные задачи и сложность алгоритмов : учебник и практикум для вузов / А. Е. Андреев, А. А. Болотов, К. В. Коляда, А. Б. Фролов. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2025. — 317 с. — (Высшее образование). — ISBN 978-5-534-04246-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/563029 (дата обращения: 14.01.2026).
• Изучаем Python, Лутц, М., 2014
• Классическая теория компиляторов : учеб. пособие, Карпов, В. Э., 2002
• Комбинаторика и теория графов. Ч.1: ., Григорьев, Б. В., 2005
• Компиляторы : принципы, технологии и инструментарий : пер. с англ., , 2019
• Крупский, В. Н.  Теория алгоритмов. Введение в сложность вычислений : учебник для вузов / В. Н. Крупский. — 2-е изд., испр. и доп. — Москва : Издательство Юрайт, 2025. — 91 с. — (Высшее образование). — ISBN 978-5-534-21288-4. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/563580 (дата обращения: 14.01.2026).
• Куликов, А. А. Алгоритмы и структуры данных с использованием интерпретируемых языков : учебное пособие / А. А. Куликов. — Москва : РТУ МИРЭА, 2025. — 63 с. — ISBN 978-5-7339-2678-0. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/508432 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Математическая машина Тьюринга и вычислительная сложность: Учебное пособие - 978-5-00172-033-1 - Мирзоев М.С., Сатторов А.Э., Джонмахмадов И.Т. - 2020 - Москва: Прометей - https://ibooks.ru/products/395229 - 395229 - iBOOKS
• Математическая теория формальных языков, Пентус, А. Е., 2006
• Рысин, М. Л. Введение в структуры и алгоритмы обработки данных : учебное пособие / М. Л. Рысин, М. В. Сартаков, М. Б. Туманова. — Москва : РТУ МИРЭА, 2022 — Часть 1 : Сложность алгоритмов. Сортировки. Линейные структуры данных. Поиск в таблице — 2022. — 110 с. — ISBN 978-5-7339-1612-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/256592 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Структуры данных и алгоритмы, Ахо, А. В., 2010
• Теория графов, Омельченко, А. В., 2018
• Теория графов, Омельченко, А. В., 2018
• Теория графов, Харари, Ф., 2003
• Унгер, А. Ю. Теория формальных языков : учебное пособие / А. Ю. Унгер. — Москва : РТУ МИРЭА, 2022. — 77 с. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/239975 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Шкодина Т.А. - Алгоритмы и структуры данных в Python. Лабораторный практикум - 978-5-7972-3037-3 - РГЭУ (РИНХ) - 2022 - https://znanium.ru/catalog/product/2213221 - 2213221 - ZNANIUM

Рекомендуемая дополнительная литература

• Python и анализ данных, Маккинни, У., 2015
• Статистическая механика : энтропия, параметры порядка, теория сложности, Сетна, Дж. П., 2013
• Теория сложности и проектирование систем управления, Солодовников, В. В., 1990

Авторы

• Дьячкова Анна Евгеньевна
• Зыкова Вероника Игоревна
• Клышинский Эдуард Станиславович