Практическая работа тема: "Алгоритмы"

Практическая работа №6

Тема: "Алгоритмы"

Цель урока: закрепление навыков составления алгоритмов.

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Общие характеристики называют свойствами алгоритма.

1. Дискретность (от лат. discretus — разделенный, прерывистый) – это разбиение алгоритма на ряд отдельных законченных действий (шагов),  необходимость строгого соблюдения последовательности выполнения действий.

2. Детерминированность (от лат. determinate — определенность, точность) - любое действие алгоритма должно быть строго и недвусмысленно опре­делено в каждом случае.

3. Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

4. Массовость - один и тот же алгоритм можно использовать с разными исходными данными.

5. Результативность - в алгоритме не было ошибок.

Виды алгоритмов:

Существует 4 вида алгоритмов: линейный, циклический, разветвляющийся, вспомогательный.

1. Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке.

2. Циклический алгоритм — описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.

Условие — выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

3. Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то..., иначе...». Такое представление алгоритма получило название полной формы.

Неполная форма, в которой действия пропускаются: «если условие, то...».

4. Вспомогательный алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя.

Вариант №1

1. Дан алгоритм:
Ввод значения x
ЕСЛИ x<–20 ТО y = 2 * x
ЕСЛИ x<=10 ТО y = 51
ЕСЛИ x>10 ТО y = x
Вывод y
Какое число будет выведено в результате выполнения алгоритма, если ввести значение X = 100 ?

2. Определите значение переменной а после выполнения фрагмента алгоритма:

Вариант №2

1. Дан алгоритм:
Ввод значения x
ЕСЛИ x<–20 ТО y = 2 * x
ЕСЛИ x<=10 ТО y = 51
ЕСЛИ x>10 ТО y = x
Вывод y
Какое число будет выведено в результате выполнения алгоритма, если ввести значение X = –22 ?

2. Определите значение переменной а после выполнения фрагмента алгоритма:

Вариант №3

Определите значение переменной в после выполнения фрагмента ал­горитма:

Вариант №4

Определите значение переменной а после выполнения фрагмента алгоритма:

Вариант №5

Вариант №6