Лабораторная работа №3 Тема: алгоритмизация

Цель работы:

1. Ознакомиться с понятиями «алгоритмизация», «алгоритм» и основными свойствами алгоритмов.

2. Блок – схема алгоритма. Способы представления алгоритмов.

3. Изучить основные виды алгоритмов и базовые структуры программирования.

4. Научиться составлять алгоритмы и решать их.

Задание: Изучить основные понятия по теме, составить алгоритмы и решить алгоритмы по заданию преподавателя.

Литература: [1]-стр. 245-275, [2]-стр. 149-157.

Задания для выполнения работы

Задание 1. Записать алгоритм определения периметра прямоугольника.

Задание 2. Записать блок-схему алгоритма решения квадратного уравнения.

Задание 3. В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется. В результате все элементы этого массива …

1. окажутся равны 1

2. сдвигаются на 1 элемент вправо, кроме последнего элемента

3. сдвигаются на 1 элемент влево, кроме первого элемента

4. окажутся равны своим индексам

Решение: Данный алгоритм является циклическим с известным числом повторений. Тело первого цикла повторяется 11 раз. На каждой итерации очередному i элементу массива присваивается значение i+1; таким образом, значение А[0] = 1, А[1] = 2, А[2] = 3 … А[10] = 11.

Тело второго цикла повторяется 10 раз. На каждой итерации очередному элементу массива присваивается значение предыдущего элемента:

А[1] = А[0] = 1,

А[2] = А[1] = 1,

А[3] = А[2] = 1,

………………

А[10] = А[9] = 1.

Задание 4. Блок-схемой представлен алгоритм…

1. вывода на печать трех чисел в порядке убывания их значений

2. нахождения максимального из трех чисел

3. вывода на печать трех чисел в порядке возрастания их значений

4. перестановки значений переменных А, В, С в порядке убывания

Решение: На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции. В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А > В, содержит дополнительные проверки условий А > C и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С). Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В). Если истинно условие А > В, а условие А > C  ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В). Отрицательная ветвь условия  А > В (условие А > В  ложно) содержит дополнительные проверки условий В > C и  А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С). Если условие В > C истинно, а  А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А). Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А). Проанализировав все ветви данного алгоритма, можно сделать вывод , что числа выводятся на печать в порядке убывания их значений.

Задание 5. Условие 1 задает в алгоритме …

1. цикл с предусловием

2. цикл с известным числом повторений

3. цикл с постусловием

4. полное ветвление

Тестовые задания: Тема «Алгоритмы»

1. Представленный фрагмент блок-схемы алгоритма вычисляет

а. 2 ⁴

1. 2 ⁵

2. 1*2*3*4

3. 1*2*3*4*5

2. Наиболее наглядным способом записи алгоритма является

1. изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

2. описание последовательности шагов

3. описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

4. описание действий с помощью логических связок и кванторов

3. Представленный фрагмент блок-схемы алгоритма вычисляет

1. A⁴

2. 1*2*3*4

3. 1*2*3*4*5

4. A ⁵

4. На рисунке продемонстрирована команда

1. цикл с предусловием

2. цикл с постусловием

3. ветвление

4. сортировка

5. В результате выполнения фрагмента блок-схемы алгоритма a и b примут значения …

1. a=2, b=2

2. a=4, b=2

3. a=2, b=4

4. a=0, b=0

6. В результате выполнения фрагмента блок-схемы алгоритма

X и Y примут следующие значения …

1. X=3 , Y=4,5

2. X=2 , Y=2

3. X=3 , Y=0,5

4. X=2 , Y=3,5

7. В результате выполнения фрагмента алгоритма элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

1. 2, 4, 16, 32

2. 4, 16, 36, 64

3. 4, 16, 32, 48

4. 4, 12, 24, 36

8. Укажите сколько раз выполнится цикл в представленном фрагменте программы

a:=3; b:=7;

ПОКА (a / 2) ≤ (b / 3)

НЦ

a:=a+2;

b:=b+3;

КЦ;

1. 10

2. бесконечное число раз

3. 100

4. 1000

9. В результате работы алгоритма

Y := X + 5

X := Y

Y := X + Y

вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

1. 7

2. 2

3. 5

4. 10

10. Значение переменной d после выполнения фрагмента алгоритма (операция mod ( х, y ) – получение остатка целочисленного деления х на y)

k := 70

выбор

| при mod( k, 12 ) = 7: d := k;

| при mod( k, 12 ) < 5: d := 2;

| при mod( k, 12 ) > 9: d := 3;

| иначе d := 1;

все

равно

1. 3

2. 70

3. 2

4. 1