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

Содержание

Слайд 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

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

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