- Преподавателю
- Информатика
- Практическая работа тема: Алгоритмы
Практическая работа тема: Алгоритмы
Раздел | Информатика |
Класс | - |
Тип | Другие методич. материалы |
Автор | Головина Г.В. |
Дата | 04.11.2015 |
Формат | rar |
Изображения | Есть |
Практическая работа №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