Рабочая тетрадь "Алгоритм и его свойства. Виды алгоритмов"
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА
(МГУПС (МИИТ))
ВОРОНЕЖСКИЙ ФИЛИАЛ
федерального бюджетного государственного образовательного учреждения
высшего профессионального образования
«Московский государственный университет путей сообщения»
Железнодорожный колледж
РАБОЧАЯ ТЕТРАДЬ
Алгоритм и его свойства.
Виды алгоритмов
Разработал: преподаватель
информатики и спец. дисциплин
Е.А. Ковалева
___________________________
Воронеж, 2015
Рецензенты:
Бирючинская Т.Я. – старший преподаватель кафедры «Прикладной математики и
математических методов в экономике» ФГБОУ ВПО Воронежский ГАУ.
Резникова В.Ю. – преподаватель Воронежского железнодорожного колледжа –
филиала ФГБ ОУ ВПО «Московский государственный университет путей сообщения».
Ковалева Е.А.
Алгоритм и его свойства. Виды алгоритмов. Рабочая тетрадь / Е.А. Ковалева, 2014. – 36 с.
Основу пособия составляют примеры программ, позволяющие на практике изучить
синтаксис описания функций, приемы построения эффективных алгоритмов, выявить и
устранить ошибки. Большое количество самостоятельных заданий и практических работ
дает возможность использовать данный материал в качестве учебного пособия, а так же
может быть использована как самоучитель. Материал изложен с учетом особенностей
реализации языка С++ в интегрированной среде Microsoft Visual Studio.
Рекомендуется студентам и преподавателям учебных заведений и компьютерных
курсов, а также начинающим изучать С++.
Оглавление
1. Алгоритм. Исполнитель алгоритма ....................................................................................................
2. Свойства алгоритмов ................................................................................................................................
Домашнее задание. ................................................................................................................................................
3. Графическое представление алгоритма ..........................................................................................
Домашнее задание. ................................................................................................................................................
4. Линейная структура алгоритмов .........................................................................................................
Домашнее задание. ................................................................................................................................................
5. Разветвляющаяся структура алгоритмов ........................................................................................
Домашнее задание. ................................................................................................................................................
С о с т а в н ы е у с л о в и я в а л г о р и т м а х .........................................................................................................
Домашнее задание. ................................................................................................................................................
6. Циклические алгоритмы .........................................................................................................................
Ц и к л с п о с т у с л о в и е м ...................................................................................................................................
Ц и к л с п р е д у с л о в и е м ..................................................................................................................................
Ц и к л с п а р а м е т р о м .......................................................................................................................................
Домашнее задание. ................................................................................................................................................
.....................................................................................................
ВАРИАНТ 1. ..........................................................................................................................................................
ВАРИАНТ 2. ..........................................................................................................................................................
ВАРИАНТ 3. ..........................................................................................................................................................
ВАРИАНТ 4. ..........................................................................................................................................................
ВАРИАНТ 5. ..........................................................................................................................................................
ВАРИАНТ 6. ..........................................................................................................................................................
ВАРИАНТ 7. ..........................................................................................................................................................
ТЕСТОВЫЕ ВОПРОСЫ .......................................................................................................................................
КРОССВОРД .........................................................................................................................................................
Литература ...............................................................................................................................................................
3
1. Алгоритм. Исполнитель алгоритма
Задание 1. Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – _______________________________________________
Перевозка пассажиров в поезде – ________________________________________
Выдача заработной платы – _____________________________________________
Приём экзаменов в школе – _____________________________________________
Сдача экзамена в университете – _________________________________________
Набор текста на компьютере – ___________________________________________
Приготовление еды в ресторане – ________________________________________
Задание 2. Напишите алгоритм приготовления какого-либо блюда (в словесной форме):
Алгоритм – точное предписание исполнителю выполнить определенные
действия, для достижения определенной цели.
Носители алгоритмов
Исполнители
Формы представления
инструкции
рекомендации
Живое
существо
Технические
средства
словесный
Блок-схема
Программа
Приведите примеры
Приведите примеры
4
Задание 3. Есть исполнитель «Арифмометр», который понимает следующие команды:
взять число N (занести в память число N),
умножить (перемножаются занесённые в память последние два числа),
сложить (складываются занесённые в память последние два числа),
вычесть (вычисляется разность занесенных в память последних двух чисел),
результат (вывести результат)
Например, в результате выполнения алгоритма:
- взять число 5,
- взять число 10,
- взять число 2,
- вычесть,
- умножить,
- результат
получим ответ 40, так как 5*(10-2)=40.
Какой результат будет получен при выполнении приведённого ниже алгоритма?
1) взять число 4,
2) взять число 8,
3) взять число 2,
4) вычесть,
5) взять число 10,
6) умножить,
7) взять число 56,
8) вычесть,
9) вычесть,
10) результат.
Дайте объяснение своему ответу (приведите формулу для вычисления).
_______________________________________________________________________________________
Задание 4. Имеются два кувшина ёмкостью 3 л и 8 л. Напишите алгоритм для того, чтобы
набрать из реки 7 л воды (можно пользоваться только этими кувшинами).
2. Свойства алгоритмов
Задание 5. Допишите пропущенные слова
Свойство
Определение
Дискретность
Определенность
Понятность
Массовость
Конечность
Точность
5
Задание 6. Определить является данное задание алгоритмом или нет (записать какое
свойство(а) отсутствует):
1. Уходя гасите свет.____________________________________________________________
2. Гори, гори, моя звезда._________________________________________________________
3. «Не курить!»_________________________________________________________________
4. «Переходи дорогу только на зелёный свет!»_______________________________________
5. Алгоритм приготовления борща.________________________________________________
Задание 7. Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут
быть выполнены (какие свойства алгоритма нарушены)?
А) – взять число 4,
- взять число 5,
- умножить,
- вычесть,
- результат.
Б) – взять число 6,
- взять число 3,
- разделить,
- результат
В) – взять число,
- взять число,
- сложить,
- результат
Домашнее задание.
1. Дай определение алгоритма.
2. Как можно представить исполнителя алгоритмов?
3. Какими способами можно представить алгоритм?
4. Сколько свойств алгоритма ты знаешь?
5. Дай определение каждому свойству. На каждое свойство приведите пример.
6. Составь словесный алгоритм деления отрезка пополам с помощью циркуля и
линейки.
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
________________________________________________________________________
7. С числом разрешается производить только два действия: умножать на два и
стирать последнюю цифру. Составьте алгоритм получения из числа 458 числа 14.
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
_______________________________________________________________________
6
3. Графическое представление алгоритма
Блок-схемой алгоритма называется наглядное графическое изображение структуры
алгоритма, когда отдельные действия алгоритма изображаются при помощи различных
геометрических фигур, а связи между этапами указываются при помощи стрелок,
соединяющих эти фигуры.
блоки
назначение
выполнение операций (действий)
выбор направления выполнения алгоритма
в зависимости от некоторых переменных
условий
ввод / вывод данных
модификатор
соединитель
начало и конец алгоритма
Переменная – это область памяти, в которой может хранится определенное значение.
Домашнее задание.
1. Дайте определение блок-схемы алгоритма.
2. Какие блоки вам известны и для чего они
предназначены?
3. Дайте определение переменной.
7
4. Линейная структура алгоритмов
Линейным называется такой алгоритм, все действия которого выполняются
однократно и последовательно один за другим.
Общий вид
блок-схемы линейного алгоритма
Пример. Составить блок-схему для
решения задачи: дан радиус окружности R.
Вычислить длину окружности L и площадь
круга S.
Задание 8. Заполните блок-схему
соответствующими данными задачи: найти
периметр квадрата со стороной а.
начало
R
PI:=3.14
L:=2*PI*R
S:=PI*R*R
L
S
конец
начало
действие 1
действие 2
действие N
ввод
вывод
конец
…….
8
Задание 9. Какое значение получит переменная а после выполнения следующего алгоритма?
Составьте по блок-схеме соответствующие выражение.
а) б)
a =
a =
Задание 10. Изучите пример под а) и выполните задание по б).
а) Посадить растение.
б) Развитие бабочки.
начало
a:=2
a:=a*a
a:=a*a
a:=a*a
a
конец
a=
начало
b:=8+х
b:=
b:=b -1
a:=3*x
a
конец
Х
a:=a / b
При x = 2 a =
начало
конец
выкопать ямку
опустить в ямку корень
растения
засыпать ямку землёй
полить водой
9
Задание 11. Составьте блок-схемы для решения следующих задач:
а) По известному периметру Р
равностороннего треугольника
определить его площадь S.
б) Дана длина диагонали d и длина одной
стороны а прямоугольника. Найти его
периметр Р и площадь S.
Домашнее задание.
1. Что такое линейный алгоритм?
2. Из каких фигур может быть составлена блок-схема линейного
алгоритма?
3. Какими способами можно задать значение переменной?
4. Сколько переменных можно задать в блоке ввода данных?
5. Что означает запись команды: а: = а + 3?
6. Задачи для самостоятельного выполнения (составьте блок-схемы
для решения следующих задач):
a) Дана площадь S квадрата. Вычислить длину стороны а и
длину диагонали d.
b) В прямоугольном треугольнике заданы два катета а и b.
Найти гипотенузу с и площадь S.
c) Дан периметр прямоугольника Р и длина стороны а. Найти вторую сторону.
d) По известным диагоналям ромба d1 и d2. Найти его периметр Р.
e) Для заданного х вычислить y по формуле
При этом
операцию возведения в степень использовать запрещено; в одном операторе
присваивания можно использовать не более одной арифметической операции
(сложение, умножение, вычитание); в блок-схеме может быть использовано не
более пяти операторов присваивания.
10
5. Разветвляющаяся структура алгоритмов
Разветвление (ветвление, развилка) – это такая структура организации действий в
алгоритме, когда в зависимости от выполнения или невыполнения некоторого условия
выполняется либо одна, либо другая последовательность действий.
Имеется две формы ветвлений – полная, имеющая две ветви и неполная, имеющая одну
ветвь. В каждой из них указывается условие, которое надо проверять, и наборы действий,
которые надо исполнять при выполнении или невыполнении условия. Ясно, что проверка
условия должна быть допустимым действием исполнителя.
Пример 1. Составить блок-схему для
решения задачи: дано число Х. Увеличить
его на 10, если оно положительное, во всех
остальных случаях уменьшить его на 10.
Пример 2. Составить блок-схему для
решения задачи. Дано число Х. Увеличить
его на 5, если оно положительное
действие
условие
да
нет
Неполная форма, обход
начало
Х
X:=X+10
X
конец
Х > 0
да
нет
X:=X-10
условие
действие 1
действие 2
да
нет
Полная форма
начало
Х
X:=X+5
X
конец
Х > 0
да
нет
11
Задание 12. Заполните шаблон блок-схемы задачи: определение класса типа членистоногих по
количеству членистых конечностей.
Задание 13. Заданы три числа a, b, c. Известно, что два равны между собой, а третье отлично от
них. Найти число, отличающееся от двух других. Заполните шаблон блок-схемы.
начало
конец
да
нет
нет
да
начало
рассчитайте кол-во пар
членистых конечностей
3
да
нет
4
нет
да
конец
12
Задание 14. Какое значение получит переменная а после выполнения следующего алгоритма?
Задание 15. В задании теста предлагается выполнить простейший алгоритм разветвленной
структуры, представленный в виде блок-схемы, при заданном входном потоке
исходных данных.
Задание 16. Составьте блок-схемы для решения следующих задач:
a) Даны два числа a и b. Удвоить меньшее из них.
b) Даны площадь круга S1 и площадь квадрата S2. Определить, поместится ли
квадрат в круге.
c) Вычислить значение функции:
начало
x
y
z:=0
x > 0
y > 0
z:=1
z:=2
да
да
нет
z
конец
a) х = 1, y = 1, z = _________
b) x= - 1, y = 1, z = ________
c) x = 1, y = - 1, z = ________
13
a)
б)
в)
14
условие1 and
условие2 and …
Выполняются все условия
одновременно
Хотя бы одно условие
не выполняется
да
нет
условие1 or
условие2 or …
Не выполняются все
условия одновременно
Хотя бы одно условие
выполняется
нет
да
Домашнее задание.
1. Дайте определение разветвляющего алгоритма.
2. Что собой представляет условии?
3. Какие формы существуют алгоритма с условием? В
чем их отличие?
4. Задачи для самостоятельного выполнения (составьте
блок-схемы для решения следующих задач):
a) Даны радиус круга R и сторона квадрата a.
Определить у какой фигуры площадь больше.
b) Даны два числа a и b. Наименьшее из них возвести в квадрат, наибольшее – в
куб и найти среднее арифметическое полученных значений.
c) Даны две точки в плоской прямоугольной системе координат. Определить,
какая из них находится ближе к началу координат.
d) Даны площадь круга S1 и площадь квадрата S2. Определить, поместится ли
круг в квадрате.
Составные условия в алгоритмах
Задание 17. На числовой оси отметьте две точки х и у. Причем точка х должна принадлежать
промежутку [a, b], а точка у лежать вне этого промежутка.
Составными называются такие условия, которые могут быть получены путем
объединения простых условий союзами и (and) и или (or).
0
a
b
15
Пример. Составить блок-схему для решения задачи: даны координаты точки (x, y). Определить,
принадлежит ли эта точка кольцу с центром в начале координат, внутренним радиусом R и
внешним радиусом r.
Задание 17. Постройте графического изображения алгоритма решения задачи: в школу танцев
принимаются юноши и девушки, имеющие рост не ниже 168 см и не выше 178 см.
Их вес должен соотноситься с ростом по формуле: значение веса < значение
роста — 115. Определить, будет ли поступающий принят в школу.
R
r
начало
x
принадлежит
конец
l > r and l < R
да
нет
y
R
r
не принадлежит
16
Задание 18. Составить блок-схему для решения следующих задач: для функции заданной
графически, определить значение у при заданном значении х:
а) б)
Задание 19. Определить, попадет ли точка с заданными координатами в области (I, II, III):
а)
б)
в)
17
а)
б)
в)
18
Домашнее задание.
1. Составьте блок-схемы для решения следующих задач:
a) Заданы координаты двух точек. Определить, лежат ли они на одной
окружности с центром в начале координат.
b) Проверить, можно ли построить треугольник из отрезков с длинами x, y, z и,
если можно, то какой – остроугольный, прямоугольный или тупоугольный.
c) Даны координаты точки (x, y). Определить, принадлежит ли она части
плоскости, лежащей между прямыми x = m и x = n (m<n).
2. В задании теста предлагается выполнить достаточно сложный алгоритм
разветвленной структуры, представленный в виде блок-схемы при заданном
входном потоке исходных данных:
3. В логическом выражении (составном условии) используются две величины
логического типа (два простых условия) — А и В. Сколько возможно различных
вариантов сочетаний значений А и В?
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
4. В составном условии используются три величины логического типа (три простых
условия) – А, В и С. Сколько возможно различных вариантов сочетаний значений
А, В и С?
______________________________________________________________________
______________________________________________________________________
______________________________________________________________________
19
6. Циклические алгоритмы
Циклическим алгоритмом называется такой алгоритм, действия которого
выполняются многократно при изменяющихся значениях аргумента.
Тело цикла – та последовательность действий, которая выполняется многократно.
Начальные присваивания – задание начальных значений тем переменным, которые
используются в теле цикла.
Цикл с постусловием Цикл с предусловием
Разновидности циклов
Цикл ДО
выполняется хотя
бы раз
Цикл ПОКА
может не выполниться ни
разу
Цикл с параметром
число повторений
известно
нет
Начальные
присваивания
Тело цикла
условие
да
Начальные
присваивания
Тело цикла
условие
да
нет
Начальные
присваивания
Тело цикла
I ≤ I
кон
Цикл со счётчиком
()
I = I
нач
I = I + H
да
нет
20
Цикл с постусловием
Пример. Посчитать сумму натуральных
чисел от 1 до n.
Задание 20. Заполнить шаблон блок-
схемы следующий задачи: вычислить
сумму
Задание 21. Выполнить алгоритм, представленный в виде блок-схеме. Занести значения
переменных, изменяющиеся в ходе выполнения алгоритма.
Задание 22. Определить, чему равно значение переменной N в результате выполнения
алгоритма; как будет изменяться значение переменной M.
начало
S
S=0
i = 1
S = S + i
i < n
i = i + 1
n
конец
нет
да
начало
конец
21
№ 21.
x
y
№ 22.
Задание 23. Составить блок-схему нахождения произведения всех двузначных нечетных чисел.
начало
х = -5
у = 2*х
х, у
х = х + 1
x <= 0
конец
начало
N = - 2
M = | N |
N, M
N = N + 1
N < = 2
конец
+
-
+
-
N =
22
Задание 24. Найти значение суммы
Заполните шаблон блок-схемы.
Пример. Составить блок-схему для решения задачи Дано натуральное N. Выяснить, сколько
цифр оно содержит. Примечание: мы не знаем, какое будет задаваться число. Определять
количество цифр в нем будем делением на 10 до тех пор, пока остаток от деления не станет
меньше единицы.
№
n
S
1
1
2
3
3
5
начало
n
a:=1
n:=n/10
n<1
‘в числе’,a, ‘цифр’
а:=а+1
конец
да
нет
начало
конец
Таблица результатов
23
Цикл с предусловием
Пример. Посчитать произведение
натуральных чисел от 1 до n (n факториал
– n!).
Задание 25. Заполнить шаблон блок-схемы
следующий задачи: вычислить сумму
Задание 26. Ученик в первый день занятий выучил 5 английских слов. В каждый последующий
день он выучивал на 2 слова больше, чем в предыдущий. Через сколько дней ученик
будет знать 250 английских слов?
Примечание. Будем считать дни, пока суммарное количество выученных слов не станет
равным 250.
начало
P
P = 1
i = 1
P = P * i
i < n
i = i + 1
n
конец
нет
да
начало
конец
24
Задание 27. Составить блок-схему: в кинотеатре 30 рядов кресел. В первом ряду 20 кресел, в
каждом последующем на 2 кресла больше, чем в предыдущем. Сколько мест в
зрительном зале?
kol =
начало
a:=5
d:=1
s:=5
s = 250
a:=a + 2
d:=d+1
s:=s + a
нет
да
‘через’, d, ‘дней’
конец
d =
25
Задание 28. По блок-схеме алгоритма восстановите условие задачи.
Задание 29. Дана блок-схема:
Тогда после исполнения алгоритма
переменная b примет значение …
1. 2.
2. 12.
3. 6.
4. 21.
начало
k
i:=0
a:=k
a<>0
a:=a/10
‘i=’,i
конец
i:=i+1
да
нет
Условие:
26
Цикл с параметром
Пример 1. Посчитать сумму квадратов
натуральных четных чисел от 1 до 50.
Задание 30. Заполнить шаблон блок-
схемы следующий задачи: вычислить
произведение
Пример 1. Протабулировать функцию
на отрезке
с шагом 2.
Задание 31. Построить блок-схему:
протабулировать функцию на
отрезке
с шагом
h.
начало
S
S = 0
S = S + i^2
конец
начало
конец
i = 2; 50; 2
начало
х = 0; 10; 2
у
конец
27
Задание 32. Построить блок-схему для задачи №31 с помощью цикла с предусловием и с
постусловием.
цикл с предусловием
цикл с постусловием
Задание 33. Дана блок-схема. Какое значение примет переменная y после исполнения
алгоритма (заполните таблицу)?
№
n
y
1
2
2
5
начало
y
конец
y = 0
n
y = y + 2 ^ x
x = 0; n; 1
28
Домашнее задание.
1. Какой алгоритм называется циклическим?
2. Что собой представляет тело цикла?
3. Какие виды циклических алгоритмов Вы знаете? В чем их
отличие?
4. Составьте блок-схемы для решения следующих задач:
a) Найти сумму и произведение всех целых чисел от 1
до 20.
b) Не пользуясь операцией возведения в степень, возвести число А в степень N.
c) Вычислить
, где m, n – заданные числа.
d) Одноклеточная амеба каждые три часа делится на 2 клетки. Определить,
сколько будет амеб через 3, 6, ,9,…., 24 часа.
e) В задаче под буквой d определить, через сколько часов будет 512 амеб?
f) В первый час работы рабочий изготавливает 25 деталей, за каждый
последующий час на 3 детали больше, чем за предыдущий. Подсчитать,
сколько рабочий изготовит деталей за 8 часов работы.
g) Ученик в первый день занятий выучил 5 английских слов. В каждый
последующий день он выучивал на 2 слова больше, чем в предыдущий.
Сколько английских слов выучит ученик в 10-й день занятий?
h) В текущем месяце бригада в каждый последующий день работы выпускала на
три изделия больше, чем в предыдущий. В первый день было выпущено 42
изделия, что составило 67% дневной нормы. В месяце 26 рабочих дней. Сумеет
ли бригада выполнить месячную норму?
i) Царевна-лягушка съедает ежедневно на 20% комаров больше, чем в
предыдущий день, и еще 2 комара. Написать программу, определяющую, через
сколько дней количество съеденных комаров превысит 100, если в первый день
было съедено 12 комаров.
j) Начав тренировки, спортсмен в первый день занятий пробежал 10 км. Каждый
последующий день он увеличивал норму на 10% от нормы предыдущего дня.
Определить, сколько километров пробежит спортсмен на 10 день занятий.
k) *У гусей и кроликов вместе 64 лапы. Сколько могло бы быть кроликов и гусей
(указать все возможные
сочетания).
5. Дана блок-схема:
После исполнения алгоритма
значение переменной S равно:
1. 84
2. 12
3. 4
4. 30
29
ВАРИАНТ 1.
1. Вместо многоточия вставить соответствующие высказывания.
«Свойство . . . алгоритма означает, что при всех допустимых данных исполнение
алгоритма обязательно должно . . . »
a) Дискретности, завершиться получением результата;
b) Определённости, завершиться определённым результатом;
c) Результативности, завершиться получением результата.
2. Какие значения получат переменные “X” и “Y” после выполнения следующего алгоритма:
a) X = 3, Y = - 10
b) X = 5, Y = - 6
c) X = - 12, Y = - 6
d) X = - 20, Y = - 10
e) Нет верного ответа.
ВАРИАНТ 2.
1. Выберите наиболее верное утверждение с точки зрения информатики:
«Команда 2X=3Y+5 означает …»
a) Равенство «2Х» выражению «3Y+5»;
b) Ошибочно записанную команду;
c) Присвоение переменной «2Х» значения «3Y+5»;
d) Нет верного ответа.
2. Какое условие пропущено в данном алгоритме, если в результате его работы на экран
выведено значение у = - 8
a) а – b < b - a
b) a – b < b + 6
c) a - 12 < b + 8
d) a – b < b – 8
e) нет верного ответа
X = - 3 + 18 / 3
Y = - 6 – 12 / 3
X = 2 ·Y
Вывод X, Y
нет
да
а = - 12
b = - 8
а = 16
b = b + 4
…
y = a - b
y
30
ВАРИАНТ 3.
1. Какое свойство алгоритма нарушено в следующем алгоритме вычисления периметра
произвольного треугольника:
1) Вычислить Р=3+7+5;
2) Записать результат в тетрадь.
a) результативности;
b) определённости;
c) понятности;
d) массовости;
e) нет верного ответа.
2. Укажите величину шага С при условии, что цикл выполняется 6 раз.
a) С = 2
b) С = 3
c) С = 1,8
d) Верны ответы 1 и 3
e) Нет верного ответа
ВАРИАНТ 4.
1. Вместо многоточия вставить соответствующие высказывания.
«Свойство . . . алгоритма означает, что каждая команда должна . . . »
a) Массовости, быть понятна исполнителю;
b) Понятности, быть однозначно понята исполнителем;
c) Дискретности, заканчиваться результатом;
d) Понятности, входить в систему команд исполнителя;
e) Нет верного ответа.
2. Какие значения получат переменные “C” и “D” после выполнения следующего
алгоритма:
a) C = - 9, D = 3
b) C = 12, D = 3
c) C = - 18, D = 15
d) C = - 3, D = 15
e) Нет верного ответа
нет
да
А = 5
А = А + С
А < 15
D = 18 – 15 / 3 + 2
C = D + C
Вывод C, D
31
ВАРИАНТ 5.
1. Выберите наиболее верное утверждение с точки зрения информатики: «Команда
А=А+3 означает …»
a) Равенство «А» выражению «А+3»;
b) Ошибочно записанную команду;
c) Увеличение содержимого ячейки «А» на 3;
d) Нет верного ответа.
2. Какое условие пропущено в данном алгоритме, если в результате его работы на экран
выведено значение Z = - 8
a) X < Y
b) X – Y < Y – X
c) X – Y < Y + 8
d) X + 14 < Y + 10
e) нет верного ответа
ВАРИАНТ 6.
1. Какое свойство нарушено в следующем алгоритме постройки дома (исполнитель –
человек):
Построить стены;
Построить крышу;
Заложить фундамент;
Вставить окна;
Установить двери.
a) Понятности;
b) Правильности;
c) Однозначности;
d) Дискретности;
e) Нет верного ответа.
2. Укажите такое целое значение «К» при котором цикл выполняется 5 раз.
С = 12
Y = 3 ·C + 2
С > = K
C = C - 1
нет
да
нет
да
X = - 14
Y = - 10
X = 18
Y = Y + 4
…
Z = X - Y
Z
К =
32
ВАРИАНТ 7.
1. Вместо многоточия вставить соответствующие высказывания.
«Свойство . . . алгоритма означает, что исполнитель должен . . . »
a) Однозначности, выполнить алгоритм с заданной точностью;
b) Понятности, уметь принимать самостоятельные решения;
c) Понятности, понимать каждую команду алгоритма;
d) Определённости, на каждом шаге знать какую команду выполнять следующей;
e) Нет верного ответа.
2. Какие значения получат переменные “А” и “В” после выполнения следующего алгоритма:
a) A = - 12, B = 2
b) A = 0, B = 2
c) A = - 12, B = 20
d) A = 8, B = 20
e) Нет верного ответа.
ТЕСТОВЫЕ ВОПРОСЫ
1. Для решения какой задачи используется алгоритм,
схема которого приведена на рисунке1:
a) Переменная М принимает значение
противоположное по знаку переменной К .
b) Если К<0, то М>0, если К>0, то М<0.
c) Поиска максимального из трех чисел
d) Поиска минимального из трех чисел
e) Переменная М принимает значение
соответствующее по знаку переменной К.
f) Если К<0, то М<0, если К>0, то М>0.
Рис.1
Ввод К
K<0
M= -1
K=0
М=0
М=1
Печать М
Конец
Начало
да
да
нет
нет
A = 2
3
·
2 / 4 · 2
B = 12 + 36 / 18 + 6
A =A - B
Вывод A, B
33
2. Для решения какой задачи используется алгоритм, схема
которого приведена на рисунке 2:
a) Нахождение среднего арифметического значения.
b) Поиска максимального из трех чисел.
c) Поиска минимального из трех чисел.
d) Упорядочивания введённых чисел по возрастанию.
e) Для другой задачи.
Рис. 2
КРОССВОРД
По горизонтали:
1. Исполнитель команд – это . . . алгоритма.
2. Перечень команд, которые может исполнить исполнитель.
3. Исполнение алгоритма должно завершится за конечное число шагов.
4. Алгоритм, составленный для конкретного исполнителя, должен содержать только
те команды, которые входят в систему команд исполнителя.
По вертикали:
1. Последовательность действий, направленных на решение поставленной задачи.
2. Процесс решения задачи должен быть разбит на последовательность отдельно
выполняемых шагов.
3. Каждая команда алгоритма должна определять однозначное действие исполнителя.
Начало
Ввод
X,Y,Z
Печать
P
Конец
P=Y
P< =Z
P=Z
P=Х
Р<=Y
да
нет
да
нет
34
1
2
1
3
2
3
4
Литература
1. Златопольский Д.М. Сборник задач по
программированию – 2-е изд., перабот. и доп. –
СПб: БХВ-Петербург, 2007. – 240с.:ил.
2. Репетитор по информатике: сдаем ЕГЭ на «отлично»
/ В.А. Молодцов, Н.Б. Рыжикова. – Ростов н/Д:
Феникс, 2010, - 238 с. – (Абитуриент).
3. Семакин И.Г. Основы программирования: Учеб. для сред. проф. образования /
Семакин И.Г., Шестаков А.П. – 5-е изд., стер. – М.: Изд.центр «Академия», 2008. –
432с.
4. Хлебников А.А. Информатика. Учебник для СПО (2-е изд.) – М.: Феникс, 2010. –
507 с.
36
