Г. задание для И-31 по учебной дисциплине «Основы алгоритмизации и программирования» 2 часа
Скриншоты конспекта и ответы теста вставить в текстовый документ MS Word 2003 сохранить под именем например 30 10_ ОА и П Иванов.doc и отправьте на почту garifl@inbox.ru
не позднее 14:00 30.10.2020 г
Работать по плану
1. Записать в тетради дату 30.10.2020.г.
Тему занятия Алгоритмы циклической структуры
2. Прочитать информацию Алгоритмы циклической структуры
3. Выполнить Задание 1. Составить полный конспект по информации
Задание 1. Составить полный конспект по информации:
Блок-схемы с пояснениями выполнить (это главные критерии оценивания задания):
1) аккуратно как в конспекте;
2) каждую блок-схему строго целиком на одной странице;
Используя карандаш и строго в последовательности пояснений.
Алгоритмы циклической структуры
Циклические алгоритмыявляются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом.
Если какие-либо операторы необходимо выполнить несколько раз, то их не переписывают каждый раз заново, а организуют цикл.
Цикл – это последовательность операторов, которая может выполняться более одного раза.
Циклический алгоритм – это алгоритм, содержащий один или несколько циклов.
Пример 1. Подсчитать количество нечетных цифр в записи натурального числа n.
Идея решения. Из заданного числа выбирать из младшего разряда цифру за цифрой до тех пор, пока оно не исчерпается, т.е. станет равным нулю. Каждую нечётную цифру учитывать.
| 1. Ввести число n 2. K:= 0 {подготавливаем счётчик} 3. Если n = 0, переход к п. 7 4. Если n mod 10 mod 2 = 1, то K:= K +1 5. n:= n div 10 6. Переход к п. 3 7. Вывод K 8. Конец | |
| Схема Цикл «Пока» (цикл с предусловием) | Схема Цикл «До» (цикл с постусловием) | |
Задача решена двумя способами. Слева решение оформлено с использованием цикла с предусловием, справа — с постусловием.
Цикл «Пока» (цикл с предусловием) начинается с проверки логического выражения. Если оно истинно, то выполняется тело цикла, затем все повторяется снова, пока логическое выражение сохраняет значение «истина». Как только оно становится ложным, управление передается по программе дальше.
В цикле «До» (цикл с постусловием) проверка условия выполняется после операторов тела цикла. Цикл повторяется, если условие ложно. Как только оно становится истинным, управление передается по программе дальше.
Пример 2. Дана последовательность, общий член которой определяется формулой
Вычислить при n >2 сумму тех ее членов, которые больше заданного числа e.
При решении задачи находится очередной член последовательно и, если он больше e, добавляется к сумме.
| 1. Ввести e 2. S:= 0 3. A:= 1/4 4. n:= 3 5. Сравнить А с e. Если A>=e, переход к п. 10 6. S:= S + A 7. A:= (n-1)/(n*n) 8. n:= n + 1 9. Переход к п. 5 10. Вывод S 11. Конец |
В рассмотренных выше примерах количество повторений заранее неизвестно. В первом оно зависит от количества цифр в записи натурального числа, во втором — от числа e.
В тех же случая, когда количество шагов известно из условия задачи, проще и предпочтительней использовать цикл с параметром.
Пример 3. Найти произведение первых k натуральных чисел, кратных трём.
При составлении алгоритма учтем, что первое натуральное число, кратное 3, есть тройка, а все последующие больше предыдущего на 3.
| Пример цикла с параметром 1. Ввод k 2. P:= 1 {здесь накапливаем произведение} 3. T:= 0 {здесь будут числа, кратные 3} 4. I:= 1 5. Если I > k, переход к п. 10 6. T:= T + 3 7. P:= P * T 8. I:= I + 1 9. Перейти к п. 5 10. Вывод P 11. Конец Контрольные вопросы 1. Что такое алгоритм? Свойства алгоритма. 2. Формы представления алгоритма. Перечислить и зарисовать блоки алгоритма. 3. Перечислить виды алгоритма. Примеры. 4. Что такое цикл? Типы циклов. Привести блок схемы. Назвать отличия. |
Скриншоты конспекта вставить в текстовый документ MS Word 2003 сохранить под именем
например 30 10_ ОА и П Иванов.doc и отправьте на почту garifl@inbox.ru
не позднее 14:00 30.10.2020 г.
Оценка ___________________ Подпись преподавателя ________________