г. Тема урока: Циклические алгоритмы и массивы Домашнее задание: §39 читать (относительно алгоритмов). В тетради письменно: составить блок-схему алгоритма вычисления такой суммы: S=1+2+3+…+N

ЦИКЛИЧЕСКИЙ АЛГОРИТМ «ПОКА» Цикл - последовательность действий, выполняемых многократно, каждый раз при новых значениях параметров. Цикл «ПОКА» с предусловием используется, когда неизвестно количество повторений

ЦИКЛИЧЕСКИЙ АЛГОРИТМ «ПОКА» Цикл «ПОКА» выполняется пока условие ИСТИННО

ЦИКЛИЧЕСКИЙ АЛГОРИТМ «ДО» Цикл «ДО» также предназначен для организации многократного исполнения набора инструкций. Если заранее неизвестно число повторений цикла, то можно использовать цикл с постусловием. В большинстве процедурных языков программирования цикл с постусловием реализуется оператором while, отсюда его второе название – while-цикл)

ЦИКЛИЧЕСКИЙ АЛГОРИТМ «ДО» Цикл «ДО» выполняется пока условие ЛОЖНО

ЦИКЛИЧЕСКИЙ АЛГОРИТМ С ПАРАМЕТРОМ Цикл с параметром используется, когда известно начальное значение переменной, конечное значение и шаг изменения (чаще всего шаг равен 1 или –1), т.е. параметр увеличивается или уменьшается на единицу. Таким образом, цикл с параметром организует выполнение одного или нескольких операторов заранее определенное число раз (известное заранее)

ЦИКЛИЧЕСКИЙ АЛГОРИТМ С ПАРАМЕТРОМ Цикл «С ПАРАМЕТРОМ» выполняется определённое число раз

Как использовать ЦИКЛЫ? Начало Подойти к забору Обед еще не начался? Выкопать 10 см 3 траншеи Идти обедать Конец да нет Алгоритм копания траншеи «от забора и до обеда»

Ещё один пример Начало Забор закончился? Отнести кисть и краску и идти гулять нет Конец да Покрасить 1 доску Подойти к забору Алгоритм покраски забора

Задача. Подсчитать сумму всех нечетных чисел от 101 до 301. Исходные данные. X – начальное значение ряда нечетных чисел, Результат. S – сумма Метод решения. 1. Начальному значению X присваиваем значение 101, начальному значению суммы – 0 2. Организуем цикл с предусловием Если X меньше или равно 301 то - считаем сумму: S := S + X - увеличиваем значение X на 2: X:= X + 2 Если X станет больше чем 301, то заканчиваем цикл. 3. Выводим значение суммы

X:=101 S:=0 (X <= 301) начало Вывод S S:= S + X X := X + 2 нет да

Массивы Массивом (в англ. ARRAY) называется упорядоченная совокупность однородных величин, обозначенных каждая одним и тем же именем с различными целочисленными индексами, изменяющимися по порядку. Массив - это набор однородных данных (чисел, символов, слов). На рисунке показаны одно-, двух- и трехмерный массив

Одномерный массив Одномерный массив можно рассматривать как список однотипных элементов. Например, список фамилий учащихся класса – одномерный массив, численные данные о средней температуре за месяц - одномерный массив, буквы русского алфавита - одномерный массив. 1-й элемент массива «АЛФ» – «А», 2-й – «Б», 3-й – «В», …, 32-й – «Ю», 33-й – «Я» Одномерный массив обозначается так: Имя_массива[номер-эл-та]: АЛФ[5]=«Д»

Двумерный массив Двумерный массив это по сути матрица, т.е. таблица с данными. Двумерный массив это массив, элементами которого выступают другие массивы с данными (массив в массиве). В таблице представлены НОМЕРА, а не значения элементов МАССИВА «А» Вложенность массивов может быть не только двумерной, но на практике такое встречается крайне редко

Один из них - двумерный массив «АЛФ» АЛФ[1,5]=«Д»

Заполнение одномерного массива

НА СЕГОДНЯ ВСЁ. КОНЕЦ НА СЕГОДНЯ ВСЁ. КОНЕЦ