Mathematics for Linguists

2024/2025

Academic Year

RUS

Instruction in Russian

3

ECTS credits

Delivered at:

School of Linguistics

Course type:

Elective course

When:

2 year, 4 module

Instructors

Veronika, Zykova

Klyshinskiy, Eduard

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

Аннотация

В рамках курса "Математика для лингвистов" предполагается ознакомить студентов с дополнительными элементами дискретной математики, которые могут быть полезны при работе в рамках математического и компьютерного моделирования языка.

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

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

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

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

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

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

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

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

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

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

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

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

• Python 3, Прохоренок, Н. А., 2016
• Изучаем Python, Лутц, М., 2014
• Классическая теория компиляторов : учеб. пособие, Карпов, В. Э., 2002
• Комбинаторика и теория графов. Ч.1: ., Григорьев, Б. В., 2005
• Компиляторы : принципы, технологии и инструментарий : пер. с англ., , 2019
• Математическая теория формальных языков, Пентус, А. Е., 2006
• Структуры данных и алгоритмы, Ахо, А. В., 2010
• Теория графов, Омельченко, А. В., 2018
• Теория графов, Омельченко, А.В., 2018
• Теория графов, Харари, Ф., 2003

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

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

Авторы

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