Організація циклів. Загальні питання побудови циклічних алгоритмів. - презентация

1 Організація циклів. Загальні питання побудови циклічних алгоритмів.

2 Понятие и виды циклов Структура «цикл» обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов : цикл с заданным числом повторений (для-выполнять); цикл с предусловием (пока - выполнять); цикл с постусловием (выполнять - пока). итерационные циклы

3 Цикл типа « для » ( с заданным числом повторений ) Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. На каждом шаге цикла параметр цикла i изменяется на 1.

4 4 Массивы Массив – это группа однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Особенности: все элементы имеют один тип весь массив имеет одно имя все элементы расположены в памяти рядом Примеры: список учеников в классе квартиры в доме школы в городе данные о температуре воздуха за год

5 5 Массивы A массив 3 15 НОМЕР элемента массива (ИНДЕКС) НОМЕР элемента массива (ИНДЕКС) A[1] A[2] A[3] A[4] A[5] ЗНАЧЕНИЕ элемента массива A[2] НОМЕР (ИНДЕКС) элемента массива: 2 ЗНАЧЕНИЕ элемента массива: 10 A[5]:=3; 3

6 Цикл типа « пока » ( с предусловием ) Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. В теле цикла условие обязательно должно изменяться!!!

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

8 Примеры организации циклов

9

10

11 Цикл типа « пока » ( с постусловием ) Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока в конце цикла. В теле цикла условие обязательно должно изменяться!!!

12 Цикл типа « пока » ( с постусловием ) Составить алгоритм, который определяет максимальное число из введенной с клавиатуры последовательности положительных чисел (длина последовательности неограниченна).

13 Вложенные циклы Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной. Пример

14 Матрицы Матрица – это прямоугольная таблица чисел (или других элементов одного типа). Матрица – это массив, в котором каждый элемент имеет два индекса (номер строки и номер столбца) A строка 2 столбец 3 ячейка A[3,4]

15 Пример организации вложенных циклов

16 Задание !!! Построить блок-схему алгоритма для решения следующих задач: 1. Подсчитать число и сумму положительных, число и произведение отрицательных элементов массива А(N). 2. Начальный взнос в банке равен 1000 грн. Через каждый месяц размер взноса увеличивается на P процентов от имеющейся суммы (P вещественное число, 0 < P < 25). По введенному P определить, через сколько месяцев размер взноса превысит 1100 грн., и вывести найденное количество месяцев K (целое число) и итоговый размер взноса S (вещественное число). 3. У кассы аэропорта выстроилась очередь из N человек. Время обслуживания кассиром i-го клиента задано массивомTi (i=1, …,N). Опреде- лите время пребывания в очереди каждого клиента.Укажите номер клиента, для обслуживания которого кассиру потребовалось больше всего времени.