Меню
Разработки

Алгоритмы

Презентация содержит сведения о типах алгоритмов и примеры заданий для исполнителей алгоритмов.
06.04.2013

Описание разработки

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Презентация Алгоритмы

Линейный алгоритм (последовательный) –описание действий, которые выполняются однократно в заданном порядке.

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

Условие - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

Разветвляющийся алгоритм –  алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

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

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

Термин «Вспомогательный алгоритм» был предложен А.П. Ершовым в 1985 году.

Термин «подпрограмма» - 50 лет назад.

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

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

Вызов вспомогательного алгоритма - запись вспомогательного алгоритма в основном алгоритме с помощью имени и перечисления параметров.

Содержимое разработки

Алгоритмы

Алгоритмы

Понятие алгоритма    Алгоритм  – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.  Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Понятие алгоритма

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Детерминированность Конечность Массовость  Результативность  Свойства алгоритмов Дискретность Алгоритм

Детерминированность

Конечность

Массовость

Результативность

Свойства алгоритмов

Дискретность

Алгоритм

Линейный алгоритм  Линейный  алгоритм  (последовательный)  –описание действий,  которые выполняются однократно в заданном порядке.

Линейный алгоритм

Линейный алгоритм (последовательный) –описание действий, которые выполняются однократно в заданном порядке.

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

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

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

Перечень повторяющихся действий –

тело цикла.

Разветвляющийся алгоритм  Условие  - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».  Разветвляющийся алгоритм – алгоритм, в  котором в зависимости от условия  выполняется  либо одна, либо другая  последовательность  действий.

Разветвляющийся алгоритм

Условие - выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

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

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

Вспомогательный алгоритм

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

Вспомогательный алгоритм должен иметь имя.

Любая сложная конструкция состоит обычно из более простых, соединенных между собой по определенным правилам. Термин «Вспомогательный алгоритм» был предложен А.П. Ершовым в 1985 году. Термин «подпрограмма» - 50 лет назад.
  • Любая сложная конструкция состоит обычно из более простых, соединенных между собой по определенным правилам.
  • Термин «Вспомогательный алгоритм» был предложен А.П. Ершовым в 1985 году.
  • Термин «подпрограмма» - 50 лет назад.

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

Вызов вспомогательного  алгоритма - запись вспомогательного алгоритма в основном алгоритме с помощью имени и перечисления параметров.

Вызов вспомогательного

алгоритма -

запись вспомогательного

алгоритма в основном алгоритме

с помощью имени и

перечисления параметров.

Окно программы ЛогоМиры

Окно программы ЛогоМиры

назад число шагов направо число градусов налево число градусов по – «перо опусти» пп – «перо подними» сг – «сотри графику» " width="640"

Система команд исполнителя «Черепашка»

  • вперед число шагов
  • назад число шагов
  • направо число градусов
  • налево число градусов
  • по – «перо опусти»
  • пп – «перо подними»
  • сг – «сотри графику»

Компас 0 45 315 270 90 225 135 180

Компас

0

45

315

270

90

225

135

180

ЗАДАНИЕ 1  Составьте алгоритм написания слова МИР, используя вспомогательный алгоритм  ОСНОВНОЙ АЛГОРИТМ Алг МИР  дано Черепашка, перо поднято  надо Написано слово МИР  нач   буква М  налево   вперед   налево   вперед   налево   буква И  налево   вперед   налево   буква Р  кон

ЗАДАНИЕ 1

Составьте алгоритм написания слова МИР, используя вспомогательный алгоритм

ОСНОВНОЙ АЛГОРИТМ

Алг МИР

дано Черепашка, перо поднято

надо Написано слово МИР

нач

буква М

налево

вперед

налево

вперед

налево

буква И

налево

вперед

налево

буква Р

кон

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ Алг буква М  нач  по  вперед   направо   вперед   налево   вперед   направо   вперед   пп  кон

ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ

  • Алг буква М

нач

по

вперед

направо

вперед

налево

вперед

направо

вперед

пп

кон

2. Алг буква И  нач  по  вперед   налево   вперед   направо   вперед   пп  кон

2. Алг буква И

нач

по

вперед

налево

вперед

направо

вперед

пп

кон

3. Алг буква Р  нач  по  вперед   направо   вперед   направо   вперед   направо   пп  кон

3. Алг буква Р

нач

по

вперед

направо

вперед

направо

вперед

направо

пп

кон

Домашнее задание  Составить алгоритм написания текста МИРУ-МИР , используя вспомогательный алгоритм

Домашнее задание

Составить алгоритм написания текста МИРУ-МИР , используя вспомогательный алгоритм

Задание 2  Напишите алгоритм выполнения данного действия, используя вспомогательный алгоритм: 7*3 + 8/2 = ? Вычислить произведение  7*3 Вычислить частное 8/2 Выполнить сложение   произведения и частного

Задание 2

Напишите алгоритм выполнения данного действия, используя вспомогательный алгоритм:

7*3 + 8/2 = ?

  • Вычислить произведение 7*3
  • Вычислить частное 8/2
  • Выполнить сложение

произведения и частного

Задание 3  Напишите алгоритм рисования РОБОТА, используя вспомогательный алгоритм:

Задание 3

Напишите алгоритм рисования РОБОТА, используя вспомогательный алгоритм:

Основной алгоритм Алг  Робот  дано Черепашка  надо Нарисован Робот  нач  .  .  .  кон

Основной алгоритм

Алг Робот

дано Черепашка

надо Нарисован Робот

нач

.

.

.

кон

-75%
Курсы профессиональной переподготовке

Учитель, преподаватель физики и информатики

Продолжительность 600 или 1000 часов
Документ: Диплом о профессиональной переподготовке
17800 руб.
от 4450 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Алгоритмы (0.6 MB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт

Вы смотрели

© 2008-2024, ООО «Мультиурок», ИНН 6732109381, ОГРН 1156733012732

Учителю!
Огромная база учебных материалов на каждый урок с возможностью удаленного управления
Тесты, видеоуроки, электронные тетради