Лекция5(1) Основы алгоритмизации
.pdfДля организации цикла необходимо выполнить следующие действия:
1.Задать перед циклом начальное значение переменной, изменяющейся в цикле.
2.Изменять переменную перед каждым новым повторением цикла.
3.Проверять условие окончания или повторения цикла.
4.Управлять циклом, то есть переходить к его началу , если он не закончен, или выходить из него по окончании.
5.Последние три функции 2,3,4 выполняются многократно.
Лекция 5. Дисциплина "Информа |
31 |
Параметр цикла – переменная, изменяющаяся в цикле. В одном цикле может быть несколько параметров.
•Переменная, значения которой вычисляются и хранятся в одной и той же ячейке памяти, называют простой переменной.
•Переменная, являющейся элементом массива называются переменной с индексом. Элементы массива хранятся в разных ячейках.
•Параметром цикла является при использовании простой переменной сама переменная, а при использовании переменной с индексом – её индекс.
Лекция 5. Дисциплина "Информа |
32 |
i- параметр цикла
Проверка
условия
выполнения
цикла. Этот цикл может быть ни разу не выполнен, если i>=4
Задача
Решение
i=1<3 ? «да» A>B «да» А=5-2=3 i=1+1=2<3 ? «да» А>B «да» А=3-2=1 i=2+1=3=3? «да» А>B»нет» В=1+2=3 i=3+1=4<3 ? «нет» вывод А=1, В=3 Конец
Изменение
значения параметра цикла.
Лекция 5. Дисциплина "Информа |
33 |
Тестовый вопрос:
Условные обозначения: НЦ – начало цикла; КЦ – конец цикла
Ответ: В цикле должна изменятся переменная , относительно которой было сформулировано условие повторения цикла
Лекция 5. Дисциплина "Информа |
34 |
Тестовая задача
Решение: |
|
Шаг 1. а/2=3/2=1,5 |
b/3=7/3=2,33, 1,5< |
2.33 – цикл выполняется а=3+2=5, b=7+3=10 |
|
Шаг 2. а/2=5/2=2,5 |
b/3=10/3=3,33 2,5< 3,33 |
– цикл выполняется a=5+2=7, b=10+3=13 |
|
Шаг 3. а/2=7/2=3,5 |
b/3=13/3=4,33 3,5< 4,33 |
– цикл выполняется a=7+2=9, b=13+3=16 |
|
Шаг 4. а/2=9/2=4,5 |
b/3=16/3=5,33 4,5<5,33 – |
цикл выполняется и т. д. – вероятно это
бесконечный цикл.
Лекция 5. Дисциплина "Информа |
35 |
Тестовая задача
Решение:
Шаг 1. b=10, d=40 d >b d=40-10=30 Шаг 2. b=10, d=30 d >b d=30-10=20 Шаг 3. b=10, d=20 d >b d=20-10=10 Шаг 4. b=10, d=10 d =b d=10-10=0 Шаг 5. b=10, d=0 d < b конец цикла
d=0
Лекция 5. Дисциплина "Информа |
36 |
Тестовая задача
Ответ: В программе вычисляется
Среднее значение.
В цикле к переменной S 10 раз прибавляется переменная а.
Затем вне цикла сумма S делится на 10.
Лекция 5. Дисциплина "Информа |
37 |
Тестовая Задача
Ответ: если а < 0
Лекция 5. Дисциплина "Информа |
38 |
Задача табулирования функции
Протабулировать функцию У= а –Х2.
Хизменяется на интервале Хн =-5, Хк
=5 с шагом h=1, a =25.
Протабулировать –это значит вычислить все значения Х и У на заданном интервале изменения Х.
Возможны два алгоритма решения .
Лекция 5. Дисциплина "Информа |
39 |
Первый вариант алгоритма
1.Ввести значения Хн, Хк, h, а
2.Задать начальное значение
Х=Хн.
3. НЦ – начало цикла
3.1.Вычислить У=а – Х2
3.2.Вывести значения Х и У
3.3.Вычислить новое значение Х=Х+h
3.4.Если Х<= Хк перейти к 3 КЦ – конец цикла
4.Конец.
Шаги 3.1, 3.2, 3.3, 3.4 повторяются многократно
Начало
Хн,Хк,h
X= Хн
НЦ
У= а-Х2
Х, У
Х=Х+h
Да
Х<=Xк
КЦ
Конец
Лекция 5. Дисциплина "Информа |
40 |