Основы алгоритмизации и программирования. Практикум

­¬¡ ©¡¡
«¬ª°¡­­¤ª©œ§¸©ª¡
ª¬œ£ªžœ©¤¡
­ÁÌÄÛ
ÊÍÉʾ¼É¼
¾

¿ÊÀÏ
С.Г. КАНАКОВА
ОСНОВЫ 
АЛГОРИТМИЗАЦИИ 
И ПРОГРАММИРОВАНИЯ
ПРАКТИКУМ
УЧЕБНОЕ ПОСОБИЕ
Москва
ИНФРА-М
2025

УДК 004.42(075.32)
ББК 32.973я723
 
К19
А в т о р :
Канакова С.Г., преподаватель цикловой комиссии естественно-научных, общетехнических дисциплин и ИКТ Прокопьевского горнотехнического техникума имени В.П. Романова
Канакова С.Г.
К19
  
Основы алгоритмизации и программирования. Практикум : учебное пособие / С.Г. Канакова. — Москва : ИНФРА-М, 2025. — 243 с. — 
(Среднее профессио 
нальное образование). — DOI 10.12737/1867578.
ISBN 978-5-16-017684-0 (print)
ISBN 978-5-16-110333-3 (online)
В учебном пособии составлены задания на основе рабочей программы 
по дисциплине «Основы алгоритмизации и программирования» по специальности среднего профессио 
нального образования «Информационные 
системы и программирование». Для полного овладения знаниями и умениями студенту необходимо выполнить весь предложенный перечень 
практических работ в течение учебного года. Вопросы и задания определяются преподавателем и охватывают учебный материал, изученный на аудиторных занятиях.
Соответствует требованиям федеральных государственных образовательных стандартов среднего профессио 
нального образования последнего 
поколения.
Для студентов средних профессио 
нальных учебных заведений, обучающихся по специальности «Информационные системы и программирование».
УДК 004.42(075.32)
ББК
ISBN 978-5-16-017684-0 (print)
ISBN 978-5-16-110333-3 (online)
© Канакова С.Г., 2024

Введение
Назначение данного пособия — оказание методической помощи обучающимся в выполнении практических работ.
В структуру пособия входят следующие разделы:
Раздел I. Основные модели алгоритмов;
Раздел II. Методы построения алгоритмов;
Раздел III. Реализация алгоритмов;
Раздел IV. Создание оконных приложений.
Задания для выполнения практической работы имеют следующую структуру:
1) номер практической работы и название темы;
2) цель занятия;
3) наименование объектов контроля и оценки;
4) теоретическая часть;
5) задание;
6) содержание отчета;
7) контрольные вопросы и задания.
На выполнение обучающимися аудиторных практических 
работ по дисциплине «Основы алгоритмизации и программирования» отводится 90 ч.
Формат представления отчетов о выполнении практических работ определяется преподавателем.
В результате выполнения практических работ обучающиеся 
будут:
знать
 
• понятие алгоритмизации, свойства алгоритмов, общие 
принципы построения алгоритмов, основные алгоритмические конструкции (З1);
 
• эволюцию языков программирования, их классификацию, 
понятие системы программирования (З2);
 
• основные элементы языка, структуру программы, операторы и операции, управляющие структуры, структуры 
данных, файлы, классы памяти (З3);
3

Введение
 
• объектно-ориентированную модель программирования, 
основные принципы объектно-ориентированного программирования на примере алгоритмического языка (понятие классов и объектов, их свойств и методов, инкапсуляция и полиморфизм, наследования и переопределения) 
(З4);
уметь
 
• разрабатывать алгоритмы для конкретных задач (У1);
 
• использовать программы для графического отображения 
алгоритмов (У2);
 
• определять сложность работы алгоритмов (У3);
 
• реализовывать построенные алгоритмы в виде программ 
на конкретном языке программирования (У4);
 
• выполнять проверку, отладку кода программы (У5);
владеть
 
• навыками работы в среде программирования (В1);
 
• оформления кода программы в соответствии со стандартом 
кодирования (В2);
 
• составления библиотек подпрограмм (В3).
В ходе выполнения практических работ обучающийся 
должен освоить общие и профессио 
нальные компетенции:
 
• выбирать способы решения задач профессиональной деятельности применительно к различным контекстам (ОК01);
 
• осуществлять поиск, анализ и интерпретацию информации, 
необходимой для выполнения задач профессиональной 
деятельности (ОК02);
 
• работать в коллективе и команде, эффективно взаимодействовать с коллегами, руководством, клиентами (ОК04);
 
• осуществлять устную и письменную коммуникацию на государственном языке с учетом особенностей социального 
и культурного контекста (ОК05);
 
• использовать информационные технологии в профессиональной деятельности (ОК09);
 
• пользоваться профессиональной документацией на государственном и иностранном языках (ОК10).
4

Введение
Для квалификации «Программист»:
 
• формировать алгоритмы разработки программных модулей 
в соответствии с техническим заданием (ПК1.1);
 
• разрабатывать программные модули в соответствии с техническим заданием (ПК1.2);
 
• выполнять отладку программных модулей с использованием специализированных программных средств (ПК1.3);
 
• выполнять тестирование программных модулей (ПК1.4);
 
• осуществлять рефакторинг и оптимизацию программного 
кода (ПК1.5);
 
• осуществлять разработку тестовых наборов и тестовых сценариев для программного обеспечения (ПК2.4);
 
• производить инспектирование компонент программного 
обеспечения на предмет соответствия стандартам кодирования (ПК2.5);
Для квалификации «Специалист по информационным системам»:
 
• собирать исходные данные для разработки проектной документации на информационную систему (ПК5.1);
 
• разрабатывать проектную документацию на разработку информационной системы в соответствии с требованиями заказчика (ПК 5.2);
 
• разрабатывать подсистемы безопасности информационной системы в соответствии с техническим заданием 
(ПК5.3);
 
• производить разработку модулей информационной системы 
в соответствии с техническим заданием (ПК5.4);
 
• осуществлять тестирование информационной системы 
на этапе опытной эксплуатации с фиксацией выявленных 
ошибок кодирования в разрабатываемых модулях информационной системы (ПК5.5);
 
• осуществлять разработку тестовых наборов и тестовых сценариев для программного обеспечения (ПК2.4);
5

Введение
 
• производить инспектирование компонент программного 
обеспечения на предмет соответствия стандартам кодирования (ПК2.5)1.
На каждую практическую работу выделяется два академических часа.
Критерии оценивания практической работы:
 
– «отлично» — выполнены все задания практической работы, студент четко и без ошибок ответил на все контрольные вопросы;
 
– «хорошо» — выполнены все задания практической работы; студент ответил на все контрольные вопросы с замечаниями;
 
– «удовлетворительно» — выполнены все задания практической работы с замечаниями; студент ответил на все 
контрольные вопросы с замечаниями;
 
– «неудовлетворительно» — студент не выполнил или выполнил неправильно задания практической работы; 
студент ответил на контрольные вопросы с ошибками 
или не ответил на контрольные вопросы.
1 
Приказ Минобрнауки России от 09.12.2016 № 1547 «Об утверждении федерального государственного образовательного стандарта 
среднего профессионального образования по специальности 09.02.07 
“Информационные системы и программирование”» (зарегистрировано в Минюсте России 26.12.2016 № 44 936).
6

Раздел I. 
ОСНОВНЫЕ МОДЕЛИ АЛГОРИТМОВ
Практическая работа № 1. 
ПРЕДСТАВЛЕНИЕ АЛГОРИТМА
Цель работы — изучить способы построения блок-схем; закрепить полученные знания на практике.
Наименование объектов контроля и оценки:
 
• ОК01, ОК02, ОК04, ОК05, ОК09, ОК10;
 
• для квалификации «Программист»: ПК1.1, ПК1.2, ПК1.3, 
ПК1.4, ПК1.5, ПК2.4, ПК2.5;
 
• для квалификации «Специалист по информационным системам»: ПК5.1, ПК5.2, ПК5.3, ПК5.4, ПК5.5, ПК2.4, ПК2.5;
 
• З1, З2, У1–У3.
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Алгоритм может быть описан следующими способами:
1) словесно-формальное описание алгоритма, т.е. описание 
алгоритма с помощью слов и формул. Например, кулинарный 
рецепт;
2) графическое описание алгоритма, т.е. описание с помощью схем. Схема алгоритма представляет собой систему 
связанных геометрических фигур. Каждая фигура обозначает 
один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки;
7

Практическая работа № 1.  Представление алгоритма
3) описание алгоритма на алгоритмическом языке. Алгоритмический язык — это средство для записи алгоритмов 
в алгоритмическом виде, промежуточном между записью алгоритма на естественном языке и записью на ЭВМ.
1. Описание алгоритма на языке программирования
Алфавит:
 
• буквы — латинские от а до z и от А до Z и знак подчеркивания (_), который в языке считается буквой;
 
• цифры — арабские от 0 до 9 и шестнадцатеричные (первые 
10 цифр от 0 до 9 — арабские, остальные шесть — латинские 
буквы: а, b, с, d, е, f);
 
• символы — + – * / = , . : ; < > [] () {} ‘, $, пары <> <= >= := 
(* *) (. .), пробел (символы (. .) соответствуют символам [ ], 
несколько пробелов считаются одним);
 
• зарезервированные слова: byte, short, int, long, char, float, 
double, boolean, if, else, switch, case, default, while, do, 
break, continue, for, try, catch, finally, throw, throws, private, 
protected, public, import, package, class, interface, extends, 
implements, static, final, void, abstract, native, new, return, 
this, super, synchronized, volatile, const, goto, instanceof, 
enum, assert, transient, strictfp.
Строчный комментарий пишется после символов //. Многострочный комментарий пишется в символах /* */.
Операции. Арифметические операторы
Оператор
Описание
Пример
+
Складывает значения по обе стороны от оператора
A + B
–
Вычитает правый операнд из левого операнда
A – B
*
Умножает значения по обе стороны от оператора
A * B
/
Оператор деления делит левый операнд 
на правый операнд
A / B
8

Теоретическая часть
Окончание таблицы
Оператор
Описание
Пример
%
Делит левый операнд на правый операнд 
и возвращает остаток
A % B
++
Инкремент — увеличивает значение операнда на единицу
B++
––
Декремент — уменьшает значение операнда 
на единицу
B––
Операции. Операторы сравнения
Оператор
Описание
Пример
= =
Равенство операндов
(A = = B)
!=
Неравенство операндов
(A != B)
>
Значение левого операнда больше, чем значение правого операнда
(A > B)
<
Значение левого операнда меньше, чем значение правого операнда
(A < B)
>=
Значение левого операнда больше значения 
правого операнда или равно ему
(A >= B)
<=
Значение левого операнда меньше значения 
правого операнда или равно ему
(A <= B)
Операции. Логические операторы
(A && B)
Оператор
Описание
Пример
&&
Логический оператор «И». Если оба операнда не равны нулю, то условие становится истинным
(A || B)
||
Логический оператор «ИЛИ». Если 
любой из двух операндов не равен нулю, 
то условие становится истинным
!(A && B)
!
Логический оператор «НЕ». Использование меняет логическое состояние своего 
операнда. Если условие имеет значение 
true, то оператор логического «НЕ» будет 
иметь значение false
9

Практическая работа № 1.  Представление алгоритма
Операции. Операторы присваивания
Оператор
Описание
Пример
C = A + B
=
Простой оператор присваивания, присваивает значения из правой стороны операндов 
к левому операнду
C += A
+=
Оператор присваивания «Добавления», 
присваивает левому операнду значения 
правого
–=
Оператор присваивания «Вычитания», вычитает из правого операнда левый операнд
C –= A
*=
Оператор присваивания «Умножение», умножает правый операнд на левый операнд
C *= A
Операции. Операторы присваивания
Оператор
Описание
Пример
/=
Оператор присваивания «Деление», делит 
левый операнд на правый операнд
C /= A
C%= A
%=
Оператор присваивания «Модуль», принимает модуль с помощью двух операндов 
и присваивает его результат левому операнду
<<=
Оператор присваивания «Сдвиг влево»
C << = 2
>>=
Оператор присваивания «Сдвиг вправо»
C >>= 2
&=
Оператор присваивания побитового «И» 
(«AND»)
C &= 2
^=
Оператор присваивания побитового 
исключающего «ИЛИ» («XOR»)
C ^= 2
|=
Оператор присваивания побитового 
«ИЛИ» («OR»)
C |= 2
Стандартные функции, класс Math:
 
• квадратный корень Math.sqrt(x:double):double;
 
• кубический корень Math.cbrt(х:double):double;
 
• округление Math.round(х:вещ):целое;
 
• округление вверх Math.ceil(х:double):double;
10