Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Основы алгоритмического мышления и программирования: лабораторный практикум

Покупка
Основная коллекция
Артикул: 867692.01.99
Доступ онлайн
300 ₽
В корзину
Учебное пособие содержит перечень и краткую теоретическую справку по основным темам лабораторных работ курса «Основы алгоритмического мышления и программирования». В работе представлены задания для лабораторных работ, варианты заданий для самостоятельной работы студентов всех форм обучения. Предназначено для студентов, обучающихся по специальностям 38.05.01 «Экономическая безопасность», 38.05.02 «Таможенное дело». Может использоваться для иных направлений и специальностей.
Веретенникова, Е. Г. Основы алгоритмического мышления и программирования: лабораторный практикум : учебное пособие для специальностей 38.05.01 «Экономическая безопасность», 38.05.02 «Таможенное дело» / Е. Г. Веретенникова, А. М. Прохорова. - Ростов-на-Дону : Издательско-полиграфический комплекс Ростовского государственного экономического университета (РИНХ), 2024. - 108 с. - ISBN 978-5-7972-3266-7. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2227791 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
 
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ  
РОССИЙСКОЙ ФЕДЕРАЦИИ 
 
РОСТОВСКИЙ ГОСУДАРСТВЕННЫЙ  
ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ (РИНХ) 
 
Кафедра информационных систем и прикладной информатики 
 
 
 
 
 
 
 
 
Веретенникова Е.Г., Прохорова А.М. 
 
 
ОСНОВЫ АЛГОРИТМИЧЕСКОГО МЫШЛЕНИЯ 
И ПРОГРАММИРОВАНИЯ:  
ЛАБОРАТОРНЫЙ ПРАКТИКУМ 
 
 
Учебное пособие 
для специальностей 38.05.01 «Экономическая безопасность»,  
38.05.02 «Таможенное дело» 
 
 
 
 
 
 
 
 
Ростов-на-Дону 
Издательско-полиграфический комплекс РГЭУ (РИНХ) 
2024 


 
УДК 004.4 
ББК 32.973 
В31 
 
Авторы: 
Веретенникова Елена Григорьевна, доцент, 
Прохорова Анна Михайловна, к.э.н., доцент. 
 
Рецензенты: 
Стрельцова Е.Д., д.э.н., профессор кафедры ПОВТ ЮРПУ (НПИ)  
им. М.И. Платова, 
Калугян К.Х., к.э.н., доцент кафедры информационных систем 
 и прикладной информатики РГЭУ (РИНХ). 
 
 
Веретенникова, Елена Григорьевна 
В31      Основы алгоритмического мышления и программирования: лабораторный практикум : учебное пособие для специальностей 38.05.01 
«Экономическая безопасность», 38.05.02 «Таможенное дело» / 
Е.Г. Веретенникова, А.М. Прохорова. – Ростов-на-Дону : Издательско-полиграфический комплекс Ростовского государственного экономического университета (РИНХ), 2024. – 108 с. 
ISBN 978-5-7972-3266-7 
 
Учебное пособие содержит перечень и краткую теоретическую 
справку по основным темам лабораторных работ курса «Основы алгоритмического мышления и программирования». В работе представлены задания для лабораторных работ, варианты заданий для самостоятельной работы студентов всех форм обучения. 
Предназначено для студентов, обучающихся по специальностям 
38.05.01 «Экономическая безопасность», 38.05.02 «Таможенное дело». 
Может использоваться для иных направлений и специальностей 
 
 
 
Утверждено в качестве учебного пособия  
учебно-методическим советом РГЭУ (РИНХ). 
 
 
ISBN 978-5-7972-3266-7 
 
 
© Веретенникова Е.Г., Прохорова А.М., 
2024 
© Ростовский государственный 
экономический университет (РИНХ), 2024 


 
Оглавление 
 
Лабораторная работа 1. Алгебра логики ........................................... 4 
Лабораторная работа 2. Решение логических задач 
табличным способом ......................................................................... 11 
Лабораторная работа 3. Алгоритмы – линейный, 
разветвляющийся, циклический ...................................................... 15 
Лабораторная работа 4. Алгоритмы – одномерные массивы ....... 23 
Лабораторная работа 5. Введение в язык программирования 
Python .................................................................................................. 27 
Лабораторная работа 6. Математические операции в Python ....... 35 
Лабораторная работа 7. Структура ветвления в Python ................ 43 
Лабораторная работа 8. Работа с циклами в Python ...................... 49 
Лабораторная работа 9. Работа со строками в Python ................... 53 
Лабораторная работа 10. Функция поиска и сортировки в тексте  
на языке программирования Python ................................................ 58 
Лабораторная работа 11. Использование модуля PrettyTable  
на языке программирования Python ................................................ 62 
Лабораторная работа 12. Использование списков (list) 
на языке программирования Python ................................................ 66 
Лабораторная работа 13. Функции и процедуры в Python ............ 72 
Лабораторная работа 14. Работа с двумерными массивами  
в Python ............................................................................................... 81 
Лабораторная работа 15. Использование модуля pyplot  
на языке программирования Python ................................................ 93 
Лабораторная работа 16. Использование модуля turtle  
в Python ............................................................................................... 98 
Список использованных и рекомендованных источников ......... 104 
 
 
 


 
Алгебра логики 
 
Алгебра логики – это раздел математики, изучающий 
высказывания, рассматриваемые со стороны их логических 
значений (истинности или ложности) и логических операций над 
ними. 
Алгебра логики возникла в середине ХIХ века в трудах английского математика Джорджа Буля. Ее создание представляло 
собой попытку решать традиционные логические задачи алгебраическими методами. 
Логическое высказывание – это любое повествовательное 
предложение, в отношении которого можно однозначно сказать, 
истинно оно или ложно. 
Так, например, предложение «6 – четное число» следует считать высказыванием, так как оно истинное. Предложение «Рим – 
столица Франции» тоже высказывание, так как оно ложное. 
Разумеется, не всякое предложение является логическим 
высказыванием. Высказываниями не являются, например, предложения «Ученик десятого класса» и «Информатика – интересный предмет». Первое предложение ничего не утверждает об 
ученике, а второе использует слишком неопределѐнное понятие 
«интересный предмет». Вопросительные и восклицательные 
предложения также не являются высказываниями, поскольку говорить об их истинности или ложности не имеет смысла. 
Предложения типа «В городе A более миллиона жителей», 
«У него голубые глаза» не являются высказываниями, так как для 
выяснения их истинности или ложности нужны дополнительные 
сведения: о каком конкретно городе или человеке идет речь. Такие предложения называются высказывательными формами. 
Высказывательная форма – это повествовательное предложение, которое прямо или косвенно содержит хотя бы одну переменную и становится высказыванием, когда все переменные 
замещаются своими значениями. 
Алгебра логики рассматривает любое высказывание только 
с одной точки зрения: является ли оно истинным или ложным. 
Заметим, что зачастую трудно установить истинность выска
 
зывания. Так, например, высказывание «Площадь поверхности 
Индийского океана равна 75 млн кв. км» в одной ситуации можно 
посчитать ложным, а в другой – истинным. Ложным, так как указанное значение неточное и вообще не является постоянным. Истинным, если рассматривать его как некоторое приближение, 
приемлемое на практике. 
Употребляемые в обычной речи слова и словосочетания «не», «и», «или», «если..., то», «тогда и только тогда» и 
другие позволяют из уже заданных высказываний строить новые 
высказывания. Такие слова и словосочетания называются логическими связками. 
Высказывания, образованные из других высказываний с помощью логических связок, называются составными. Высказывания, не являющиеся составными, называются элементарными. 
Так, например, из элементарных высказываний «Петров – 
врач», «Петров – шахматист» при помощи связки «и» можно 
получить составное высказывание «Петров – врач и шахматист», понимаемое как «Петров – врач, хорошо играющий в 
шахматы». 
При помощи связки «или» из этих же высказываний можно 
получить составное высказывание «Петров – врач или шахматист», понимаемое в алгебре логики как «Петров или врач, или 
шахматист, или и врач и шахматист одновременно». 
Истинность или ложность получаемых таким образом составных высказываний зависит от истинности или ложности элементарных высказываний. 
В качестве основных логических операций в сложных логических выражениях используются следующие: 
 НЕ (логическое отрицание, инверсия); 
 ИЛИ (логическое сложение, дизъюнкция); 
 И (логическое умножение, конъюнкция); 
 ЕСЛИ-ТО (логическое следование (импликация)); 
 А тогда и только тогда, когда В (эквивалентность, равнозначность). 
Логическое отрицание является одноместной операцией, 
так как в ней участвует одно высказывание. Логическое сложение 
и умножение – двуместные операции, в них участвует два высказывания.  


 
Все операции алгебры логики определяются таблицами истинности значений. Таблица истинности определяет результат 
выполнения операции для всех возможных логических значений 
исходных высказываний.  
Количество строк таблицы истинности зависит от числа (N) 
высказываний в логическом выражении и вычисляется по формуле 2N . 
Операция НЕ – логическое отрицание (инверсия) 
Логическая операция НЕ применяется к одному аргументу, 
в качестве которого может быть и простое, и сложное логическое 
выражение. Результатом операции НЕ является следующее: 
 если исходное выражение истинно, то результат его отрицания будет ложным; 
 если исходное выражение ложно, то результат его отрицания будет истинным. 
Для операции отрицания НЕ приняты следующие условные 
обозначения: не А, Ā, not A, ¬А. 
Результат операции отрицания НЕ определяется таблицей 
истинности (табл. 1). 
 
Таблица 1 – Таблица истинности для результата операции отрицания НЕ 
A 
не А 
0 
1 
1 
0 
 
Результат операции отрицания истинен, когда исходное высказывание ложно, и наоборот. 
Пример отрицания: высказывание «Земля вращается вокруг Солнца» истинно; высказывание «Земля не вращается вокруг Солнца» ложно. 
Операция ИЛИ – логическое сложение (дизъюнкция, 
объединение) 
Логическая операция ИЛИ выполняет функцию объединения двух высказываний, в качестве которых может быть и простое, и сложное логическое выражение. Высказывания, являющиеся исходными для логической операции, называют аргументами. 
Результатом операции ИЛИ является выражение, которое будет 
истинным тогда и только тогда, когда истинно будет хотя бы одно из исходных выражений. 


 
Применяемые обозначения: А или В,  А   В, A or B. 
Результат операции ИЛИ определяется таблицей истинности 
(табл. 2): 
 
Таблица 2 – Таблица истинности для результата операции ИЛИ 
A 
B 
А или B 
0 
0 
0 
0 
1 
1 
1 
0 
1 
1 
1 
1 
 
Результат операции ИЛИ истинен, когда истинно А, либо 
истинно В, либо истинно и А и В одновременно, и ложен тогда, 
когда аргументы А и В ложны. 
Пример логического сложения. Рассмотрим высказывание 
«В библиотеке можно взять книгу или встретить знакомого». Это 
высказывание формально можно представить так: С = А ˅ В, где 
высказывание А – «В библиотеке можно взять книгу», а В –  
«В библиотеке можно встретить знакомого». Объединение этих 
высказываний при помощи операции логического сложения 
означает, что события могут произойти как отдельно, так и 
одновременно. 
Операция И – логическое умножение (конъюнкция) 
Логическая операция И выполняет функцию пересечения 
двух высказываний (аргументов), в качестве которых может быть 
и простое, и сложное логическое выражение. Результатом 
операции И является выражение, которое будет истинным тогда и 
только тогда, когда истинны оба исходных выражения. 
Применяемые обозначения: А и В, А ∩ В, A & B, A and B. 
Результат операции И определяется таблицей истинности 
(табл. 3). 
 
Таблица 3 – Таблица истинности для результата операции И 
A 
B 
А и B 
0 
0 
0 
0 
1 
0 
1 
0 
0 
1 
1 
1 


 
Результат операции И истинен тогда и только тогда, когда 
истинны одновременно высказывания А и В, и ложен во всех 
остальных случаях. 
Пример логического умножения. Рассмотрим высказывание «Умение и настойчивость приводят к достижению цели». Достижение цели возможно только при одновременной истинности 
двух предпосылок: умения И настойчивости. 
Операция 
«ЕСЛИ-ТО» 
– 
логическое 
следование  
(импликация) 
Эта операция связывает два простых логических выражения, 
из которых первое является условием, а второе – следствием из 
этого условия. 
Применяемые обозначения: если А, то В; А влечет В;  
if A then В; А→ В. 
 
Таблица 4 – Таблица истинности для результата операции «ЕСЛИ-ТО» 
A 
B 
А → B 
0 
0 
1 
0 
1 
1 
1 
0 
0 
1 
1 
1 
 
Результат операции следования (импликации) ложен только 
тогда, когда предпосылка А истинна, а заключение В (следствие) 
ложно. 
Пример операции следования. Рассмотрим высказывание 
«Если идет дождь, то на улице сыро». Здесь исходные высказывания «Идет дождь» и «На улице сыро». Если не идет дождь и не 
сыро на улице, результат операции следования – истина. На улице может быть сыро и без дождя, например, когда прошла поливочная машина или дождь прошел накануне. Результат операции 
ложен только тогда, когда дождь идет, а на улице не сыро. 
Операция 
«А 
тогда 
и 
только 
тогда, 
когда 
В» 
(эквивалентность, равнозначность) 
Применяемое обозначение: А ↔ В, А ~ В. 


 
Таблица 5 – Таблица истинности для результата операции 
 «А тогда и только тогда, когда В» 
A 
B 
А↔B 
0 
0 
1 
0 
1 
0 
1 
0 
0 
1 
1 
1 
 
Результат операции эквивалентность истинен только тогда, 
когда А и В одновременно истинны или одновременно ложны. 
Приведем примеры операции эквивалентности. 
1. День сменяет ночь тогда и только тогда, когда солнце 
скрывается за горизонтом. 
2. Добиться результата в спорте можно тогда и только тогда, 
когда приложено максимум усилий. 
Приоритет логических операций: 
 действия в скобках; 
 инверсия ( ¬ ); 
 конъюнкция ( & ); 
 дизъюнкция ( V ); 
 импликация (→) / эквивалентность (↔). 
Опираясь на данные таблицы истинности основных 
логических операций. можно составлять таблицы истинности для 
более сложных формул. 
Алгоритм построения таблиц истинности для сложных 
выражений следующий. 
1. Определить количество строк:  
 количество строк =    + строка для заголовка,  
 n  количество простых высказываний.  
2. Определить количество столбцов:  
 количество столбцов = количество переменных + количество логических операций; 
 определить последовательность выполнения логических 
операций. 
 
Задание. Составить таблицу истинности для формулы: 
    (   )   . 


 
Порядок выполнения 
Определить количество строк. На входе два простых 
высказывания: А и В, поэтому n=2 и количество строк =22+1=5. 
Определить количество столбцов. Выражение состоит из 
двух простых выражений (A и B) и пяти логических операций 
(2 инверсии, 1 конъюнкция, 1 дизъюнкция и 1 импликация), т.е. 
количество столбцов таблицы истинности = 7. 
Определить последовательность выполнения логических 
операций.  
1) 
 ; 
2) 
 ; 
3) 
   ; 
4) 
(   )   ; 
5) 
 . 
Заполнить столбцы с учетом таблиц истинности логических операций. 
Результат выполнения таблицы истинности представлен в 
таблице 6. 
 
Таблица 6 – Таблица истинности 
A 
B 
1 
2 
3 
4 
5 
0 
0 
1 
1 
0 
0 
1 
0 
1 
1 
0 
1 
1 
1 
1 
0 
0 
1 
1 
0 
0 
1 
1 
0 
0 
1 
1 
1 
 
Задания для самостоятельного выполнения 
В текстовом документе составить таблицы истинности для 
следующих логических функций.  
1.        . 
2.        . 
3.   (   )   . 
4.          . 
5.   (     )   . 
6.     (   )   . 


Доступ онлайн
300 ₽
В корзину