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

Презентация:



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

Алгоритмические конструкции. Виды алгоритмов 1. Линейные алгоритмы 2. Разветвляющие алгоритмы 3. Циклические алгоритмы.
Алгоритмическая конструкция «цикл». Если при решении задачи какое-либо действие или группу действий необходимо выполнять многократно, то в алгоритмах.
Циклические алгоритмы Циклические алгоритмы. Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.
Алгоритмическая конструкция «цикл» Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской.
АЛГОРИТМИЧЕСКАЯ СТРУКТУРА «ПОВТОРЕНИЕ» («ЦИКЛ») В ЯЗЫКЕ QBASIC Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский.
Лекция 3 по дисциплине «Программные средства математических расчетов» тема: «Операторы циклов и работа с массивами в С++» гр. 8Е31 Мамонова Татьяна Егоровна.
Циклы и исполнители алгоритмов.. Цикл (повтор)- это такая форма организации действий, при которой одна и та же последовательность действий совершается.
ЦИКЛИЧЕСКИЙ АЛГОРИТМ Цели: -Познакомиться с понятием циклического алгоритма. -Освоить языковые средства для реализации циклических алгоритмов.
Итерационные циклы. Чем отличаются итерационные циклы от цикла с параметром? Вспомним определения цикла с параметром: Это цикл в котором серия команд.
К. Поляков, Программирование на алгоритмическом языке. Часть II 1.МассивыМассивы 2.Максимальный элемент массиваМаксимальный.
В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. Циклы бывают 2 типов: 1.Цикл со счетчиком. Используется когда заранее.
Алгоритмическая структура ветвления. Ветвление - такая форма организации действий, при которой в зависимости от выполнения некоторого условия совершается.
1. Что такое разветвляющейся алгоритм? 2. Приведите примеры разветвляющихся алгоритмов.
Массивы данных Подготовила: Камышная И.Н.. Массивы данных Массив – это упорядоченная по возрастанию индексов (номеров) совокупность данных одного типа,
ЦИКЛИЧЕСКИЕ КОНСТРУКЦИИ В АЛГОРИТМАХ ВЫПОЛНИЛ: учитель информатики МОУ «СОШ 1» Тимошина О.В.
Циклические конструкции 1. Цикл с предусловием предусловием 2. Цикл с постусловием постусловием 3. Цикл с параметром параметром 4. Вложенные циклы Вложенные.
Организация циклов в языке программирования Паскаль. Подготовила Семенова Н.С., учитель информатики МБОУ «Средняя общеобразовательная школа 26 с углублённым.
Алгоритмическая структура цикл Алгоритм циклической структуры - это алгоритм, в котором происходит многократное повторение одного и того же участка программы.
Месяц T [ 1:12 ]T [1]T [2]T [3]T [4]T [5]T [6]T [7]T [8]T [9]T [10]T [11]T [12] Температура Линейная.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

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

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

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