6528
.pdfС. Л. Рябкова, Ю. И. Скопина
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Учебное пособие для иностранных граждан
Нижний Новгород
2021
Министерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования
«Нижегородский государственный архитектурно-строительный университет»
С. Л. Рябкова, Ю. И. Скопина
Основы алгоритмизации
Утверждено редакционно-издательским советом университета в качестве учебного пособия для иностранных граждан
Нижний Новгород ННГАСУ
2021
ББК 22.12 Р 98 С 44
Печатается в авторской редакции
Рецензенты:
Е. В. Ханжина – канд. пед. наук, доцент ФГБОУ ВО «Нижегородский государственный педагогический университет имени Козьмы Минина»
А. Е. Арапова – учитель информатики и ИКТ МБОУ «Школа № 169»
Рябкова, С. Л. Основы алгоритмизации [Текст]: учеб. пособие для иностранных граждан / С. Л. Рябкова, Ю. И. Скопина; Нижегор. гос. архитектур. - строит. ун-т – Н.Новгород: ННГАСУ, 2021. – 34 с. ISBN 978-5-528-00433-4
Пособие содержит теоретический материал, комплекс упражнений, направленных на освоение иностранными слушателями лексики и базовых понятий одного из основных разделов информатики – «Алгоритмизации».
Адресовано слушателям, обучающимся по дополнительным общеобразовательным программам подготовки иностранных граждан и лиц без гражданства к освоению основных профессиональных образовательных программ инженерно-технической и технологической направленности на русском языке.
ISBN 978-5-528-00433-4 |
© С.Л. Рябкова, Ю.И. Скопина, 2021 |
|
© ННГАСУ, 2021 |
1. Алгоритм. Исполнитель
|
Новые слова |
|
|
|
|
Алгоритм |
algorithm |
algorithme |
|
|
|
Алгоритмизация |
algorithmization |
algorithmisation |
|
|
|
Данные |
data |
données |
|
|
|
Исходные (входные) |
input data |
données initiales |
данные |
|
|
|
|
|
Выходные данные |
output data |
données finales |
|
|
|
Действие |
action, operation |
action |
|
|
|
Задача |
problem |
problème |
|
|
|
Инструкция |
instruction |
instruction |
|
|
|
Исполнитель |
executor, perfomer |
exécuteur |
|
|
|
Результат |
result |
résultat |
|
|
|
Решение |
solution |
solution |
|
|
|
Решать |
to solve |
résoudre |
|
|
|
Устройство |
device |
dispositif |
|
|
|
Формальный |
formal |
formel |
|
|
|
Каждый человек в повседневной жизни решает большое количество разных задач:
∙математических,
∙экономических,
∙хозяйственных,
∙творческих.
Но решение даже самой простой задачи осуществляется за несколько последовательных шагов. Для многих таких задач (установка программного обеспечения, сборка шкафа, покупка авиабилета) уже разработаны и предлагаются пошаговые инструкции. При последовательном выполнении
этих инструкций можно прийти к желаемому результату. 3
Алгоритм – это группа последовательных действий в решении задачи для перехода от исходных данных к результату.
Алгоритмизация (процесс построения алгоритма) – разложение
задачи на элементарные действия.
Каждый алгоритм предназначен для определенного исполнителя.
Исполнитель – это некоторый объект, который может выполнять
алгоритм (табл. 1).
|
|
Т а б л и ц а 1 |
|
Типы исполнителей |
|
|
|
|
|
Исполнитель |
|
|
|
|
Неформальный |
Формальный |
|
Может изменять алгоритм |
Не изменяет алгоритм |
|
|
|
Автоматическое устройство |
Человек |
Животное |
(машина) |
|
|
|
|
|
|
|
|
|
4
Задание 1. Соедините начало и конец предложения.
|
Начало предложения |
|
Конец предложения |
||||
|
|
|
|
||||
1. |
Исполнителем алгоритма может |
|
а) может или способен выполнить. |
||||
быть объект, |
|
|
|
|
|
|
|
|
|
|
|
||||
2. |
Система команд исполнителя – |
|
б) исполняет программы, которые |
||||
это список всех команд, которые |
|
созданы человеком на одном из |
|||||
исполнитель |
|
|
|
языков программирования. |
|||
|
|
|
|
|
|||
3. |
Исполнитель |
алгоритма |
|
в) закодированную информацию и |
|||
«компьютер» |
не |
создает |
|
выполнять |
программы, |
которые |
|
алгоритмов, не понимает смысла |
|
написаны для него человеком. |
|||||
программ, а |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. |
Компьютер |
– это |
особый |
|
г) который |
точно |
выполняет |
исполнитель, |
который |
может |
|
команды. |
|
|
|
обрабатывать |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задание 2. Да или нет?
1.Объект, который исполняет алгоритм, – исполнитель алгоритма.
2.Человек и компьютер могут быть исполнителями алгоритма.
3.Компьютер может сам создавать алгоритмы.
4.Человек может сам создать алгоритмы и анализировать их.
5.Система команд исполнителя – это набор команд, которые может выполнять любой исполнитель.
2. Свойства алгоритма
|
Новые слова |
|
|
|
|
Дискретность |
discreteness |
discrèteté |
|
|
|
Массовость |
mass character |
massivité |
|
|
|
|
5 |
|
Результативность |
performance |
efficacité |
|
|
|
Определенность |
certainty |
certitude |
|
|
|
Понятность |
clearaty |
compréhensibilité |
|
|
|
Не каждая инструкция может быть алгоритмом. Свойства алгоритма
показаны в таблице 2.
|
|
Т а б л и ц а 2 |
|
|
Свойства алгоритма |
|
|
|
№ |
Свойство |
Описание |
|
|
|
1. |
Дискретность |
Алгоритм состоит из ряда шагов, которые идут друг за |
|
|
другом в определенном порядке. Когда исполнитель |
|
|
сделает один шаг, он может перейти к следующему |
|
|
шагу. |
|
|
|
2. |
Понятность |
Алгоритм состоит из комад, которые понятны |
|
|
исполнителю, и входят в систему команд исполнителя. |
|
|
|
3. |
Определен- |
Алгоритм не содержит команд, смысл которых может |
|
ность |
быть непправильно понят исполнителем. Многократное |
|
|
применение одного алгоритма к одному и тому же |
|
|
набору исходных данных должно всегда давать один и |
|
|
тот же результат. |
|
|
|
4. |
Результатив- |
В алгоритме не должно быть ошибок. При точном |
|
ность |
исполнении всех команд процесс решения задачи |
|
|
должен прекратиться за конечное число шагов и при |
|
|
этом должен быть получен определенный постановкой |
|
|
задачи результат (ответ). |
|
|
|
5. |
Массовость |
Один и тот же алгоритм можно использовать с разными |
|
|
исходными данными, т.е. применять при решении всего |
|
|
класса задач данного типа, которые отвечают общей |
|
|
постановке задачи. |
|
|
|
|
|
6 |
3. Формы представления алгоритмов
Наиболее распространенные методы для описания алгоритмов
представлены в таблице 3.
|
|
|
|
|
Т а б л и ц а 3 |
|
|
Способы записи алгоритмов |
|||
|
|
|
|
|
|
N |
Название |
Описание |
|
Пример |
|
|
|
|
|
|
Задача. Найдите площадь |
|
|
|
|
|
прямоугольника. |
|
|
|
|
|
|
1. |
Словесный |
Алгоритм излагается |
на |
1. Измерить длину А. |
|
|
|
обычном |
языке |
с |
2. Измерить длину В. |
|
|
разделением |
|
на |
3. Найти площадь как |
|
|
последовательные шаги |
произведение длины на |
||
|
|
|
|
|
ширину S = A*B. |
|
|
|
|
|
4. Записать результат S. |
|
|
|
|
|
|
2. |
Блок-схема |
Графическое |
|
|
|
|
|
изображение алгоритма с |
|
||
|
|
помощью |
специальных |
|
|
|
|
графических блоков |
|
|
|
|
|
|
|
||
3. |
Язык програм- |
При записи алгоритмов |
Program Sq; |
||
|
мирования |
используют специальные |
var a, b, s: real; |
||
|
|
символы, |
служебные |
begin |
|
|
Pascal ABC |
слова и строгие правила |
write ('A ='); |
||
|
|
построения |
языковых |
readln (a); |
|
|
|
конструкций |
|
write ('B ='); |
|
|
|
|
readln (b); |
||
|
|
|
|
|
|
|
|
|
|
|
s := a * b; |
|
|
|
|
|
writeln ('S =', s); |
|
|
|
|
|
end. |
|
|
|
|
|
|
|
|
|
7 |
|
|
Задание 3. Составьте словесный алгоритм для решения задач:
а) посадить дерево |
б) написать письмо другу |
|
|
в) выполнить домашнее задание |
г) помыть руки |
|
|
д) мальчик купил 3 кг картошки и 2 кг |
е) найти значение функции y = 2a – |
капусты. Сколько стоила покупка? |
(x + 6), если а = 5, х – любое число |
|
|
4. Элементы блок-схемы
Новые слова
Ввод |
input |
entrée |
|
|
|
Вывод |
output |
sortie |
|
|
|
Конец |
end |
fin |
|
|
|
Начало |
beginning |
début |
|
|
|
Переход |
transition |
transition |
|
|
|
Условие |
condition |
condition |
|
|
|
Цикл |
cycle |
cycle |
|
|
|
Наиболее часто употребляемые блочные символы представлены в таблице 4.
8
Т а б л и ц а 4
Элементы блок-схемы
N |
Название символа |
Графическое изображение |
1. Начало / Конец алгоритма
2.Ввод / Вывод данных
3.Действие
4.Условие
5.Переход
6.Цикл с параметром
Правила составления блок-схем
1.Обязательно должно присутствовать два блока – «Начало» и «Конец».
2.Все блоки должны быть связаны друг с другом линиями. Именно они определяют последовательность, с которой выполняются действия.
3.Линии делятся на выходящие и входящие. Одна линия является для одного блока выходящей, а для другого входящей.
4.От начального блока в схеме линия потока только выходит, так как он является самым первым.
5.У конечного блока имеется только вход.
9