Урок 14

Урок 14

Тема: Базовая алгоритмическая структура цикл.

Вопросы темы:

1.Базовая структура цикл.

Цикл типа пока.

Цикл типа для.

Примеры команд пока и для

2. Разбор задач Пример 1 Пример 2 Пример 3

3. Задачи для решения

Карточки для чтения блок-схем

Карточка 1 Карточка 4 Карточка 7 Карточка 10

Карточка 2 Карточка 5 Карточка 8 Карточка 11

Карточка 3 Карточка 6 Карточка 9

Презентация "Цикл с параметрами"

Новый материал

Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Школьный алгоритмический язык	Язык блок-схем
Цикл типа *пока*. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
нц пока условие тело цикла (последовательность действий) кц
Цикл типа *для*. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
нц для i от i1 до i2 тело цикла (последовательность действий) кц

Примеры команд пока и для

Школьный алгоритмический язык

Язык блок-схем

 нц пока i <= 5

   S := S+A[i]

   i := i+1

 кц

 нц для i от 1 до 5

   X[i] := i*i*i

   Y[i] := X[i]/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.