Практическая
работа №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
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.