Циклические алгоритмы

Содержание

Слайд 2

Цели занятия: сформировать знания о циклических алгоритмах; рассмотреть структуру циклического алгоритма;

Цели занятия:

сформировать знания о циклических алгоритмах;
рассмотреть структуру циклического алгоритма;
познакомить с

основными типами циклических алгоритмов;
рассмотреть циклические алгоритмы различных типов на конкретных примерах;
научиться применять различные типы циклических алгоритмов при решении задач.
Слайд 3

Что такое АЛГОРИТМ? Алгоритм – это конечная последовательность действий, описывающая процесс

Что такое
АЛГОРИТМ?

Алгоритм – это конечная последовательность действий, описывающая процесс преобразования

объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Слайд 4

Откуда появилось понятие «алгоритм»? Слово «алгоритм» происходит от имени среднеазиатского математика IX века аль-Хорезми.

Откуда появилось
понятие «алгоритм»?

Слово «алгоритм» происходит от имени среднеазиатского математика IX

века
аль-Хорезми.
Слайд 5

Перечислите свойства алгоритма: Дискретность Понятность Детерминированность (определенность) Результативность Массовость и общность Эффективность Правильность

Перечислите свойства алгоритма:

Дискретность
Понятность
Детерминированность (определенность)
Результативность
Массовость и общность
Эффективность
Правильность

Слайд 6

Основные алгоритмические конструкции это? Следование Ветвление Выбор Цикл

Основные алгоритмические конструкции это?

Следование
Ветвление
Выбор
Цикл

Слайд 7

Алгоритм какого типа изображен на рисунке? Линейный алгоритм (следование)

Алгоритм какого типа изображен на рисунке?

Линейный алгоритм (следование)

Слайд 8

Определите какое значение переменной S будет напечатано в результате выполнения алгоритма. S=15

Определите какое значение
переменной S будет напечатано в результате выполнения алгоритма.


S=15

Слайд 9

Какие вы знаете формы представления алгоритмов? Текстовая Графическая Программная

Какие вы знаете формы представления алгоритмов?

Текстовая
Графическая
Программная

Слайд 10

ТЕСТИРОВАНИЕ 100 -44

ТЕСТИРОВАНИЕ

100

-44

Слайд 11

Тема: ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ Понятие циклического алгоритма. «Тело» цикла. Основные типы циклических

Тема: ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ

Понятие циклического алгоритма. «Тело» цикла.
Основные типы циклических алгоритмов
Циклические

алгоритмы различных типов на конкретных примерах.

Основные вопросы:

Слайд 12

ЦИКЛ - последовательность действий, выполняемых многократно, каждый раз при новых значениях

ЦИКЛ - последовательность действий, выполняемых многократно, каждый раз при новых значениях

параметров.

Алгоритмы которые содержат циклы называются циклическими.

Слайд 13

Циклический алгоритм - описание действий, которые должны повторяться указанное число раз

Циклический алгоритм - описание действий, которые должны повторяться указанное число раз

или пока не выполнено заданное условие.

Перечень повторяющихся действий называют
телом цикла.

Слайд 14

Циклические алгоритмы Циклы с условием Циклы со счетчиком Циклы с предусловием Циклы с постусловием

Циклические алгоритмы

Циклы с условием

Циклы со счетчиком

Циклы
с предусловием

Циклы
с постусловием

Слайд 15

Циклы со счетчиком – это циклы в которых какие-то действия выполняются

Циклы со счетчиком – это циклы в которых какие-то действия выполняются

определенное число раз.

Циклы со счетчиком используются когда заранее известно, какое число повторений тела цикла необходимо выполнить.

Слайд 16

Например, на уроке физкультуры вы должны пробежать некоторое количество кругов в соответствии с дистанцией.

Например,
на уроке физкультуры вы должны пробежать некоторое количество кругов в

соответствии с дистанцией.
Слайд 17

Циклы со счетчиком в графической форме имеют вид:

Циклы со счетчиком в графической форме
имеют вид:

Слайд 18

Часто бывает так, что необходимо повторить тело цикло, но заранее не

Часто бывает так, что необходимо повторить тело цикло, но заранее не

известно, какое количество раз это надо сделать.
В таких случаях количество повторений зависит от условия.
Такие циклы называют
циклами с условием
Слайд 19

Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклами с предусловием.

Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело

цикла называют циклами с предусловием.
Слайд 20

Если условие проверяется после первого выполнения тела цикла, то циклы называются циклами с постусловием.

Если условие проверяется после первого выполнения тела цикла, то циклы называются

циклами с постусловием.
Слайд 21

При составлении циклических алгоритмов важно думать о том, чтобы цикл был

При составлении циклических алгоритмов важно думать о том, чтобы цикл был

конечным.

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

Слайд 22

Пример Составить алгоритм для наполнения ведра водой, для наполнения используется кружка.

Пример Составить алгоритм для наполнения ведра водой, для наполнения используется кружка.

Какой тип циклического алгоритма мы используем?
Слайд 23

Пример Рассмотрим задачу, в которой требуется вводить с клавиатуры числа и

Пример Рассмотрим задачу, в которой требуется вводить с клавиатуры числа и

подсчитывать их сумму. Сумму необходимо подсчитывать до первого введенного отрицательного числа.