03.12.2012 г. Тема урока: Циклические алгоритмы и массивы Домашнее задание: §39 читать (относительно алгоритмов). В тетради письменно: составить блок-схему. - презентация

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

2

3

4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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