Python. Алгоритмизация и программирование. Решение лингвистических задач
Покупка
Новинка
Тематика:
Программирование и алгоритмизация
Издательство:
ФЛИНТА
Год издания: 2026
Кол-во страниц: 124
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-9765-5447-4
Артикул: 829682.02.99
Основная цель пособия — выработать умения и навыки разработки алгоритмов и создания программ на языке Python для решения лингвистических задач. Представленный в пособии материал позволяет — как самостоятельно, так и с помощью преподавателя — получить представление о принципах, методике и возможностях реализации интердисциплинарной компетенции. В данном пособии сбалансированно представлены как компактные теоретические основы, так и практические рекомендации по решению ряда типичных задач. Пособие предназначено для студентов учреждений высшего образования технического и гуманитарного профилей, изучающих учебные дисциплины, связанные с проблематикой информационного обслуживания и компьютерно-опосредованной коммуникации.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 02.03.02: Фундаментальная информатика и информационные технологии
- 09.03.01: Информатика и вычислительная техника
- 09.03.02: Информационные системы и технологии
- 09.03.03: Прикладная информатика
- 09.03.04: Программная инженерия
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
А.А. Баркович Н.В. Зыгмантович А.Е. Жданович PYTHON Алгоритмизация и программирование Решение лингвистических задач Учебное пособие 3-е издание, исправленное и дополненное Москва Издательство «ФЛИНТА» 2026
УДК 81’322(075.8)
ББК 81.1я73
Б25
Б25
Баркович А.А.
PYTHON. Алгоритмизация и программирование. Решение
лингвистических
задач
:
учеб.
пособие
/
А.А.
Баркович,
Н.В. Зыгмантович, А.Е. Жданович. — 3-е изд., испр. и доп. — Москва :
ФЛИНТА, 2026. — 124 с. : ил. — ISBN 978-5-9765-5447-4. — Текст :
электронный.
Основная цель пособия — выработать умения и навыки разработки
алгоритмов и создания программ на языке Python для решения
лингвистических задач. Представленный в пособии материал позволяет —
как самостоятельно, так и с помощью преподавателя — получить
представление о принципах, методике и возможностях реализации
интердисциплинарной компетенции. В данном пособии сбалансированно
представлены как компактные теоретические основы, так и практические
рекомендации по решению ряда типичных задач.
Пособие предназначено для студентов учреждений высшего
образования технического и гуманитарного профилей, изучающих
учебные дисциплины, связанные с проблематикой информационного
обслуживания и компьютерно-опосредованной коммуникации.
УДК 81’322(075.8)
ББК 81.1я73
ISBN 978-5-9765-5447-4
© Баркович А.А., Зыгмантович Н.В.,
Жданович А.Е., 2026
© Издательство «ФЛИНТА», 2026
СОДЕРЖАНИЕ ПРЕДИСЛОВИЕ................................................................................................................................6 РАЗДЕЛ 1. ТЕОРЕТИЧЕСКАЯ СПЕЦИФИКА РЕШЕНИЯ ЛИНГВИСТИЧЕСКИХ ЗАДАЧ. ЛИНГВОИНФОРМАЦИОННАЯ ТЕРМИНОСИСТЕМА....................................8 1.1. Специфика употребления терминов в компьютерной лингвистике....................8 1.2. Этапы решения лингвистической задачи..................................................................12 РАЗДЕЛ 2. СУЩНОСТЬ И ФУНКЦИОНАЛЬНОСТЬ АЛГОРИТМИЗАЦИИ. МЕТАЯЗЫКОВАЯ ХАРАКТЕРИСТИКА АЛГОРИТМА.....................................................14 2.1. Понятие алгоритма..........................................................................................................14 2.2. Структура и свойства алгоритма.................................................................................15 2.3. Способы записи алгоритма...........................................................................................15 2.4. Типы алгоритмов.............................................................................................................18 2.4.1. Линейный алгоритм..................................................................................................18 2.4.2. Алгоритм с ветвлением............................................................................................19 2.4.3. Алгоритм с повторением (циклический)............................................................22 2.4.4. Вспомогательный алгоритм....................................................................................23 РАЗДЕЛ 3. ПРОГРАММИРОВАНИЕ КАК ДЕЯТЕЛЬНОСТЬ...........................................25 3.1. Программа и программирование.................................................................................25 3.2. Система программирования.........................................................................................26 РАЗДЕЛ 4. ОСНОВЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ PYTHON..................................28 4.1. Язык программирования Python..................................................................................28 4.2. Основные правила синтаксиса в языке Python........................................................29 4.3. Системы программирования для языка Python......................................................30 РАЗДЕЛ 5. РЕАЛИЗАЦИЯ ТИПОВЫХ АЛГОРИТМИЧЕСКИХ КОНСТРУКЦИЙ НА ЯЗЫКЕ PYTHON.....................................................................................................................32 5.1. Ввод и вывод информации.............................................................................................32 5.2. Условные операторы........................................................................................................33 5.3. Оператор цикла FOR.......................................................................................................35 5.4. Оператор цикла WHILE.................................................................................................37 5.5. Функции и модули...........................................................................................................38
РАЗДЕЛ 6. ДАННЫЕ ЯЗЫКА PYTHON...................................................................................44 6.1. Число как тип данных в Python.....................................................................................45 6.2. Строка как тип данных в Python..................................................................................46 6.2.1. Ввод строки.................................................................................................................46 6.2.2. Срезы в строках.........................................................................................................48 6.2.3. Операторы преобразования строк.......................................................................52 6.2.4. Форматирование строк для вывода.....................................................................54 6.2.5. Функции и методы, применяемые для обработки строк...............................56 6.3. Список как тип данных в Python..................................................................................61 6.3.1. Создание списка.........................................................................................................61 6.3.2. Срезы в списках.........................................................................................................62 6.3.3. Добавление элементов в список.............................................................................64 6.3.4. Операции со списками.............................................................................................65 6.3.5. Функции и методы для обработки списков.......................................................66 6.4. Кортеж как тип данных в Python..................................................................................68 6.4.1. Создание кортежа......................................................................................................68 6.4.2. Операции с кортежами............................................................................................69 6.5. Словарь как тип данных в Python................................................................................71 6.5.1. Создание словаря.......................................................................................................71 6.5.2. Операции со словарем.............................................................................................72 6.5.3. Функции и методы для обработки словаря....................................................... 74 6.5.4. Логика решения задач с задействованием функциональности словарей..................................................................................................................................78 6.6. Множество как тип данных в Python..........................................................................81 6.6.1. Создание множества.................................................................................................81 6.6.2. Операции по обработке множества.....................................................................83 РАЗДЕЛ 7. ИСПОЛЬЗОВАНИЕ РЕГУЛЯРНЫХ ВЫРАЖЕНИЙ В ЯЗЫКЕ PYTHON.........................................................................................................................86 7.1. Функции модуля RE.........................................................................................................86 7.2. Логика решения задач с задействованием функциональности регулярных выражений.................................................................................................................................90 РАЗДЕЛ 8. РАБОТА С ФАЙЛАМИ НА ЯЗЫКЕ PYTHON...................................................94 8.1. Функции и методы работы с файлами.......................................................................96 8.2. Особенности работы с файлами в среде Google Colab............................................99 РАЗДЕЛ 9. ПРАКТИКУМ. ПРИМЕРЫ РЕШЕНИЯ ЛИНГВИСТИЧЕСКИХ ЗАДАЧ НА ЯЗЫКЕ PYTHON...................................................................................................................101 9.1. Этапы решения лингвистической задачи посредством языка Python.............101
9.2. Проектирование алгоритмов и создание скриптов решения задач на уровне слова.......................................................................................................................103 9.3. Проектирование алгоритмов и создание скриптов решения задач на уровне предложения........................................................................................................112 9.4. Проектирование алгоритмов и создание скриптов решения задач на уровне текста..................................................................................................................... 117 ПОСЛЕСЛОВИЕ...........................................................................................................................122 СПИСОК ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ................................................................123
ПРЕДИСЛОВИЕ Данное пособие освещает вопросы, связанные с компьютерным освоением и использованием средств современной коммуникации. В контексте бурного развития компьютерно-опосредованной коммуникации естественные языки попрежнему остаются в фокусе ее научного освещения и сопровождения. Других понятных человеку инструментов коммуникации пока нет. Соответственно, без лингвистики здесь обойтись невозможно. Конечно, и она меняется: теоретизирование постепенно уступает место практической метаязыковой деятельности. Сожалеть или радоваться по этому поводу уже просто нет времени: фактически сфера решения «производственных» задач информационного характера сегодня опережает скромные возможности ее теоретической систематизации. Но так или иначе эта сфера полностью зависима от лингвистики, а, точнее, от прикладной лингвистики — в сегодняшних условиях науки интердисциплинарной и синкретичной. Более того, в современных реалиях отделять сферу информационных технологий от лингвистики нецелесообразно и контрпродуктивно. И цель данного пособия не менее прагматична и реалистична — освоение методологии решения типичных задач посредством базового для сферы информационных технологий языка Python. Приобретение лингвистических по своей сути навыков алгоритмизации и программирования — прекрасная основа для решения широкого круга задач почти в любой сфере практической деятельности. Современная прикладная лингвистика ощутимо отличается от теоретической лингвистики, особенно это явственно проявляется при сравнении методологии и терминологического аппарата классических направлений лингвистики и компьютерной лингвистики. По этой причине данное пособие направлено, в том числе, на преодоление некоторой знаниевой несогласованности информатики и лингвистики. В нем очень лаконично освещены существенные для преодоления возможных вопросов и кажущихся противоречий теоретические аспекты, связанные с алгоритмизацией и программированием. Но, конечно, в целом пособие является практико-ориентированным и его освоение поможет приобретению практических навыков и умений. Основной «канвой повествования» для лингвистов и «матрицей» для инженеров в данном пособии является язык программирования Python. Этот язык, несмотря на свою недолгую историю, сумел отлично себя зарекомендовать и стал доминирующим средством решения разнообразных задач. В пособии практика использования данного языка рассмотрена на примере решения лингвистических задач. Однако это совершенно не говорит об ограниченности возможностей языка Python или узости предлагаемой методики — овладев ме
тодами решения лингвистических задач, специалисты практически любого профиля приобретут важнейшие базовые навыки для решения подобных задач самой разной направленности. Не менее важен и еще один вектор данного посо- бия — алгоритмизация. Именно алгоритмизация — основа и информатики, и компьютерной лингвистики. При этом круг адресатов данного пособия не ограничивается только техническими специалистами, оно поможет освоить практику алгоритмизации и программирования широкому кругу обучающихся, будущих работников сферы информационных технологий. В том числе, гуманитариев, которые на практике успешно осваивают информационную проблематику и которых в сфере компьютерно-опосредованной коммуникации пока, прямо скажем, не хватает. Структурно пособие включает девять разделов, в которых скомпонованы базовые сведения о специфике алгоритмизации и программирования, особенностях функциональности языка Python и представлены примеры решения типичных задач в области информационных технологий, связанных с формализацией естественных языков. Представляемое пособие сконфигурировано таким образом, чтобы, не лишая обучающихся возможности понять некие важные начала, дать оптимальный объем знаний о рассматриваемой проблематике. Не менее важным посылом является заложенная в пособие дидактическая универсальность: предлагаемый учебный материал может осваиваться как под руководством преподавателя, так и самостоятельно.
РАЗДЕЛ 1 ТЕОРЕТИЧЕСКАЯ СПЕЦИФИКА РЕШЕНИЯ ЛИНГВИСТИЧЕСКИХ ЗАДАЧ. ЛИНГВОИНФОРМАЦИОННАЯ ТЕРМИНОСИСТЕМА 1.1. Специфика употребления терминов в компьютерной лингвистике Важнейшими типичными задачами компьютерной лингвистики являются алгоритмизация и программирование. Решение задач такого рода, как правило, предусматривает создание специфических схем их решения — алгоритмов. Алгоритм является, по сути, моделью. Такой моделью будет, например, формальноматематическая модель описания языкового феномена. Процесс моделирования представляет собой проектирование, создание и настройку модели с целью последующего решения с ее помощью соответствующих задач. В широком смысле модель — образ, или стабильная обобщенная репрезентация, отражающая идентичность объекта. Для процесса решения лингвистических задач характерна практика создания соответствующих метаописаний. Метаописание, в свою очередь, — репрезентация объекта в контексте и средствами вторичной семиотической, абстрактной системы; обобщенное описание какого-либо объекта, высшее по отношению к предыдущему описанию; описание описания. Объект в программировании — единица программы или элемент программирования. Как единица программы объект обладает состоянием и спецификой. Как элемент программирования объект обладает функциональностью. Эмпирически, объект в программировании — это совокупность доступных для обработки данных. Фактически, объект в компьютерной лингвистике — это любая обрабатываемая программой совокупность данных (переменная) или функция (метод). В общем, в языке программирования Python все является объектами: и числа, и строки, и множества, и функции, и методы, и т.п. Важнейший элемент метаописания в информатике — данные. Этот термин используется в русском языке только во множественном числе. Английский
эквивалент — data (ед. число — datum). Данные — форма представления информации (как содержания коммуникации). Данные могут быть двух видов: –– знаки; –– образы. В информатике имеют дело именно со знаками, которые на компьютерном сленге еще называют символами. Знак — представление объекта средствами метаязыка. Метаязык — вторичная семиотическая система. Используемые компьютером данные должны находиться в его памяти или быть доступными по сети из памяти другого компьютера. С точки зрения теории задача в самом общем понимании — это проблема, цель, характеризующаяся определенными условиями и требующая соответствующего решения. Такими задачами в лингвистике могут быть, например, следующие: –– получить статистические данные из текста; –– перевести текст с одного языка на другой; –– выделить какие-либо единицы текста и т.д. Чтобы решить задачу такого рода, необходимо: –– сформулировать начальные условия; –– определиться с методикой ее решения; –– выбрать путь решения. Например, чтобы перевести текст с английского языка на русский, необходимо иметь как минимум англо-русский словарь и формализованное описание английской и русской грамматик и еще многое другое. Все это начальные условия. В качестве методики решения данной задачи может выступать совокупность известных правил перевода. Конкретным путем решения задачи может быть, например, так называемый «дословный перевод». Важно учитывать специфику использования ряда лингвистических терминов в среде компьютерной лингвистики. Такой спецификой обладают как самые общие термины, например, семантика и синтаксис, так и достаточно узкие термины, например, словоупотребление и лемма. Рассмотрим особенности использования ряда лингвистических терминов, активно используемых в процессе алгоритмизации и программирования. Семантика — содержательная, смысловая сторона языковых единиц. Семантика в компьютерной лингвистике — это правила, определяющие последовательность действий компьютера, которую он должен выполнить, работая по той или иной программе. Семантика приписывает значения (действия) различным синтаксическим конструкциям языка программирования. В частности, семантика языка высокого уровня может быть представлена описанием правил выполнения соответствующей виртуальной машины.
Синтаксис — часть грамматики, изучающая сочетания слов и более сложных языковых единиц. Синтаксис в компьютерной лингвистике — это правила, описывающие комбинации знаков кода, соответствующие параметрам языка программирования и обеспечивающие корректную работу программы. В частности, программы, обладающие синтаксисом, считаются правильно написанными и структурированными. Традиционно, код — это система условных знаков для отображения других знаков или объектов обозначения. Код в компьютерной лингвистике — текст программы или ее фрагмент. Общеизвестный пример кода — язык. Код является стабильной системой, но из него каждый раз набирается новая комбина- ция — из имеющихся знаков — для конструирования сообщения. Конечно, код, т.е. тот или иной язык программирования, не создается заново при написании программы — «текст» программы пишется с помощью известного заранее кода. Однако в компьютерном сленге устойчиво закрепилось речевое клише «писать код», что означает ‘писать текст программы’. Также при решении лингвистических задач с помощью компьютера необходимо учесть сложившуюся значимость следующих ключевых терминов. Так, в теоретической лингвистике ключевым является термин лексема (слово) — единица, обладающая содержательной самостоятельностью и реализующая уникальную оппозиционную значимость в соответствующем лексическом континууме; совокупность вариантов слова, объединенных общим значением. В компьютерной лингвистике обычному «слову» соответствует орфографическое слово — типичная последовательность знаков, разделенных пробелом. К орфографическим словам относятся и сами пробелы, а также знаки препинания (пунктуационные знаки). Словоупотребление в классическом понимании — это использование слова в том или ином значении и грамматической форме. Словоупотребление в компьютерной лингвистике — любая неуникальная единица текста, отделенная пробелами от соседних единиц. В теоретической лингвистике лемма — неизмененная, исходная форма слова, например, для существительных это форма именительного падежа единственного числа. В компьютерной же лингвистике лемма — совокупность словоформ, являющихся вариантами одного и того же базового слова. Данные примеры демонстрируют достаточно существенную разницу в «компьютерной» интерпретации важнейших основ описания языка. Например, рассмотрим следующий текст: Солнце, осень. Осень золотая. Лучи осеннего солнца «играют» в золоте листвы. Осень — золотая пора!