Презентация по информатике на тему Циклические алгоритмы

Тема: ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ Цели занятия: сформировать знания о циклических алгоритмах;рассмотреть структуру циклического алгоритма;познакомить с основными типами циклических алгоритмов;рассмотреть циклические алгоритмы различных типов на конкретных примерах; научиться применять различные типы циклических алгоритмов при решении задач.


Что такое АЛГОРИТМ?Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Откуда появилось понятие «алгоритм»?Слово «алгоритм» происходит от имени среднеазиатского математика IX века аль-Хорезми.
Перечислите свойства алгоритма:ДискретностьПонятностьДетерминированность (определенность)РезультативностьМассовость и общностьЭффективностьПравильность



Основные алгоритмические конструкции это?СледованиеВетвление ВыборЦикл
style.rotation
style.rotation
style.rotation
style.rotation Алгоритм какого типа изображен на рисунке? Линейный алгоритм (следование)

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

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

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




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

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





Циклы со счетчиком – это циклы в которых какие-то действия выполняются определенное число раз. Циклы со счетчиком используются когда заранее известно, какое число повторений тела цикла необходимо выполнить.
Например, на уроке физкультуры вы должны пробежать некоторое количество кругов в соответствии с дистанцией. Циклы со счетчиком в графической форме имеют вид:
Часто бывает так, что необходимо повторить тело цикло, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от условия. Такие циклы называют циклами с условием



Циклы в которых сначала проверяется условие, а затем, возможно, выполняется тело цикла называют циклами с предусловием.
Если условие проверяется после первого выполнения тела цикла, то циклы называются циклами с постусловием.
При составлении циклических алгоритмов важно думать о том, чтобы цикл был конечным.Ситуация, при которой выполнение цикла никогда не заканчивается называется зацикливанием.
Пример Составить алгоритм для наполнения ведра водой, для наполнения используется кружка. Какой тип циклического алгоритма мы используем?
Пример Рассмотрим задачу, в которой требуется вводить с клавиатуры числа и подсчитывать их сумму. Сумму необходимо подсчитывать до первого введенного отрицательного числа.
ДОМАШНЕЕ ЗАДАНИЕматериал занятие;Святозарова Г.И., Мельников А.А., Козловский А.В. Практикум по программированию на языке Бейсик, стр.37-46Подготовить плакат на тему «Алгоритмы»(по желанию)