Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Виды алгоритмов

Содержание

Назовите тему урокаЦ Многократное повторение команд Алгоритм – «Попугай» По приведенным ниже шуточным определениям найдите соответствующие термины, связанные с темой урока сегодня.
Алгоритмизация и программированиеУрок информатики в 9 классеПодготовил учитель информатики: Якунцова И.В.Иваново 2011 Назовите тему урокаЦ Многократное повторение команд Алгоритм – «Попугай» Циклический алгоритмАлгоритм циклической структуры – это алгоритм, в котором предусмотрено неоднократное выполнение Циклический алгоритм1В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике говорят, Цикл с предусловием Задача 1Требуется перевести робота и клетки А в клетку БАБдано | Робот Задача 1Требуется перевести робота и клетки А в клетку БАБдано | Робот В общем виде цикл N раззаписывается так:нач   нц число повторений Задача 2Требуется закрасить прямоугольник Задача 2 Закрасить ряддано | Робот в клетке Аалг закрасить ряднадо | Задача 2 Закрасить прямоугольникдано | Робот в клетке Аалг закрасить прямоугольникнадо | Выполнить упражнение 1!Составить алгоритм, под управлением которого Роботзакрасит указанные клетки. Выполнить упражнение 2 Цикл с предусловием Цикл ПОКАалг вниз до стенынач   нц пока Задача 3 Цикл ПОКАалг закрашивание ряданач   нц пока справа свободно Упражнение 3 Цикл ПОКАалг закрашивание коридоранач   нц пока снизу стена Домашнее задание Учебник § 30, уметь отвечать на вопросы 1 – 5 Источники информацииОсновы информатики и вычислительной техники: Проб учеб. для сред. учеб. заведений Elementswww.animationfactory.comGreat internet animations like these can be found on the Platinum Site. Search Bloodhound for networking!
Слайды презентации

Слайд 2 Назовите тему урока
Ц

Многократное повторение команд

Алгоритм –

Назовите тему урокаЦ Многократное повторение команд Алгоритм – «Попугай»

«Попугай»
По приведенным

ниже шуточным определениям найдите соответствующие термины, связанные с темой урока сегодня.


Слайд 3 Циклический алгоритм
Алгоритм циклической структуры – это алгоритм, в

Циклический алгоритмАлгоритм циклической структуры – это алгоритм, в котором предусмотрено неоднократное

котором предусмотрено неоднократное выполнение одной и той же последовательности

действий.

Слайд 4 Циклический алгоритм
1
В циклическом алгоритме некоторые действия повторяются несколько

Циклический алгоритм1В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике

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

вида циклических алгоритмов. В одном из них мы знаем заранее, сколько раз надо сделать эти действия, в другом мы должны остановиться лишь тогда, когда выполнится некоторое условие.

Цикл с известным числом повторений. Мы заранее знаем, сколько раз надо сделать эти действия.

100 картошек


Слайд 5 Цикл с предусловием

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

Слайд 6 Задача 1
Требуется перевести робота и клетки А в

Задача 1Требуется перевести робота и клетки А в клетку БАБдано |

клетку Б
А
Б
дано | Робот в клетке А
алг лабиринт
надо |

Робот в клетке Б

нач
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
вверх; вверх; вправо; вниз; вниз; вправо
кон


Слайд 7 Задача 1
Требуется перевести робота и клетки А в

Задача 1Требуется перевести робота и клетки А в клетку БАБдано |

клетку Б
А
Б
дано | Робот в клетке А
алг лабиринт
надо |

Робот в клетке Б

нач
нц



кц
кон

5 раз

вверх; вверх; вправо; вниз; вниз; вправо


Слайд 8 В общем виде цикл N раз
записывается так:
нач

В общем виде цикл N раззаписывается так:нач  нц число повторений


нц число повторений раз

тело цикла (последовательность команд)

кц
кон

Слайд 9 Задача 2
Требуется закрасить прямоугольник

Задача 2Требуется закрасить прямоугольник

Слайд 10 Задача 2
Закрасить ряд
дано | Робот в клетке

Задача 2 Закрасить ряддано | Робот в клетке Аалг закрасить ряднадо

А
алг закрасить ряд
надо | Робот вернулся
нач
нц



кц

нц

кц
кон

10 раз

закрасить; вправо

1

| На поле нет стен

| закрашен ряд

влево

10 раз


Слайд 11 Задача 2
Закрасить прямоугольник
дано | Робот в клетке

Задача 2 Закрасить прямоугольникдано | Робот в клетке Аалг закрасить прямоугольникнадо

А
алг закрасить прямоугольник
надо | Робот в клетке Б
нач

нц



кц

кон

5 раз

закрасить ряд

2

| На поле нет стен

| закрашен прямоугольник

вниз


Слайд 12 Выполнить упражнение 1
!
Составить алгоритм, под управлением которого Робот
закрасит

Выполнить упражнение 1!Составить алгоритм, под управлением которого Роботзакрасит указанные клетки.

указанные клетки.


Слайд 13 Выполнить упражнение 2

Выполнить упражнение 2

Слайд 14 Цикл с предусловием
Цикл ПОКА
алг вниз до стены
нач

Цикл с предусловием Цикл ПОКАалг вниз до стенынач  нц пока

нц пока снизу свободно




кц
кон

закрасить

вниз

закрасить


Слайд 15 Задача 3
Цикл ПОКА
алг закрашивание ряда
нач

Задача 3 Цикл ПОКАалг закрашивание ряданач  нц пока справа свободно     кцконзакраситьвправозакрасить

нц пока справа свободно




кц
кон

закрасить

вправо

закрасить


Слайд 16 Упражнение 3
Цикл ПОКА
алг закрашивание коридора
нач

Упражнение 3 Цикл ПОКАалг закрашивание коридоранач  нц пока снизу стена

нц пока снизу стена




кц
кон

закрасить

вправо

закрасить

А

дано | Робот в клетке А

надо | Робот вышел из

| из коридора вправо

| коридор закрашен


Слайд 17 Домашнее задание
Учебник § 30,
уметь отвечать

Домашнее задание Учебник § 30, уметь отвечать на вопросы 1 –

на вопросы 1 – 5
В ряду из 10

клеток правее Робота некоторые клетки закрашены:

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


Слайд 18 Источники информации
Основы информатики и вычислительной техники: Проб учеб.

Источники информацииОсновы информатики и вычислительной техники: Проб учеб. для сред. учеб.

для сред. учеб. заведений А.Г Кушниренко, Г.В. Лебедев, Р.А.

Сворень. – 2-е изд. – М.: Просвещение, 1991.
Алгоритмы и исполнители © К.Поляков, 1992-2008



  • Имя файла: vidy-algoritmov.pptx
  • Количество просмотров: 127
  • Количество скачиваний: 0