Виды алгоритмов

Виды алгоритмов

презентация к элективному курсу ""алгоритмы

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

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

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Виды алгоритмов»

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

Повторение изученного ранее

Что такое алгоритм?
Кто может быть исполнителем алгоритма?

Способы записи алгоритмов

Словесный - запись алгоритма с помощью привычных для человека предложений и фраз.
Графический – изображение алгоритма в виде блок-схем.
Программный – запись алгоритма на языке программирования.

Способы записи алгоритмов:

Словесный Программный

Графический

состоит из геометрических фигур(блоков), блоки дополнены словесными записями. Каждый блок служит для обозначения одной команды. Блоки соединяются стрелками, указывающими последовательность исполнения команд алгоритма.

Блок Начало или блок Конец – служит для обозначения начала или конца алгоритма

Блок Ввод или блок Вывод – служит для ввода исходных данных и вывода результатов алгоритма

Блок Процесс служит для обозначения действия алгоритма

Блок Принятие решения служит для проверки условия в алгоритме

Начало (конец) Ввод (вывод) Действие Условие

Начало (конец)
Ввод (вывод)
Действие
Условие

Примеры алгоритмов записанных в виде блок-схем

начало

Выкопать в земле ямку

Посмотреть в окно

Опустить в ямку саженец

Идет дождь?

да

нет

Засыпать ямку с саженцем землёй

Остаёмся дома

Идём гулять

Полить саженец водой

конец

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

Построим блок-схему для линейного алгоритма

Начало

Система команд исполнителя

Дежурик

Открыть окно

Вытереть доску

Вымыть тряпку

Принести мел

Закрыть окно

1. Открыть окно

2. Вымыть тряпку

3. Вытереть доску

4. Принести мел

5. Закрыть окно

Конец

Алгоритм с ветвлением(разветвляющиеся алгоритмы) – это алгоритмы, в которых в зависимости от выполнения некоторого условия выполняется либо одна либо другая последовательность команд

ЕСЛИ хочешь быть здоров,

ТО закаляйся

ИНАЧЕ можешь часто болеть

Мы всё время перед выбором …

ЕСЛИ низко ласточки летают,

ТО будет дождь

ЕСЛИ уроки выучены,

ТО иди гулять

ИНАЧЕ учи уроки

Графический способ записи разветвляющегося алгоритма

начало

Выучил уроки?

нет

да

Иди гулять

Учи уроки

Иди гулять

Учи уроки

конец

Составить блок-схему алгоритма

Словесная запись:

Завернуть лампочку в патрон

Если лампочка горит

То Она исправна

Иначе Она не исправна

Вывернуть лампочку из патрона

Построим блок-схему для разветвляющегося алгоритма

Начало

Завернуть лампочку в патрон

Да

Нет

Лампочка горит?

Она исправна

Она не исправна

Вывернуть лампочку из патрона

Конец

Алгоритмы с повторением ( циклические) – это алгоритмы, в которых одна и та же последовательность команд выполняется многократно до тех пор, пока выполняется некоторое условие.

Написать алгоритм наполнения 5-литрового ведра литровой кружкой

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

Алгоритм с повторением

Повторять Пока ведро

не полное

Налить в ведро кружку воды

Завершить

1. Налить в ведро кружку воды

2. Налить в ведро кружку воды

3. Налить в ведро кружку воды

4. Налить в ведро кружку воды

5. Налить в ведро кружку воды

Построим блок-схему для алгоритма с повторением

Составим алгоритм транжиры

Начало

Да

Нет

Деньги есть?

куплю

Конец

Теперь попробуйте свои силы

Составьте блок-схему для следующей задачи

Известен такой способ проверки арбуза на спелость. Если бросить арбуз в воду и он всплыл,то он спелый, иначе не спелый.

Сделайте задание сами на листочках,

Попробуйте решить еще одно задание

Составьте блок-схему для следующей задачи

Проверьте 100 арбузов на спелость

Сделайте задание сами, а затем проверьте себя посмотрев правильный ответ

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

Изучить конспект урока

Задача: Оформите в виде блок-

схемы признак делимости

натурального числа на 3.

Начало

Бросить арбуз в воду

Да

Нет

Арбуз всплыл?

Он не спелый

Он спелый

Достать арбуз из воды

Конец

Начало

Да

Нет

Проверено 100 арбузов?

Бросить арбуз в воду

Конец

Да

Нет

Арбуз всплыл?

Он не спелый

Он спелый

Достать арбуз из воды

Начало

Найти сумму чисел

Да

Нет

Делится на 3?

Число кратно 3

Число не кратно 3

Конец

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 6 класс

Скачать
Виды алгоритмов

Автор: Бояринцева Ксения Андреевна

Дата: 25.09.2018

Номер свидетельства: 478790

Похожие файлы

Открытый урок по теме: «Виды алгоритмов»

object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(75) "Открытый урок по теме: «Виды алгоритмов» "
    ["seo_title"] => string(40) "otkrytyi-urok-po-tiemie-vidy-alghoritmov"
    ["file_id"] => string(6) "132282"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(12) "meropriyatia"
    ["date"] => string(10) "1416321026"
  }
}

Разработка план-конспекта урока среде SMART Notebook по информатике для 4 класса по теме: «Алгоритмы. Виды алгоритмов.»

object(ArrayObject)#884 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(209) "Разработка план-конспекта урока  среде SMART Notebook по информатике для 4 класса  по  теме: «Алгоритмы. Виды алгоритмов.» "
    ["seo_title"] => string(123) "razrabotka-plan-konspiekta-uroka-sriedie-smart-notebook-po-informatikie-dlia-4-klassa-po-tiemie-alghoritmy-vidy-alghoritmov"
    ["file_id"] => string(6) "237313"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1444289570"
  }
}

Виды алгоритмов

object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(30) "Виды алгоритмов "
    ["seo_title"] => string(16) "vidy-alghoritmov"
    ["file_id"] => string(6) "220322"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1434600628"
  }
}

"Алгоритм и его свойство"

object(ArrayObject)#884 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(45) ""Алгоритм и его свойство""
    ["seo_title"] => string(26) "alghoritm-i-iegho-svoistvo"
    ["file_id"] => string(6) "276614"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1452769323"
  }
}

Разработка конспекта урока информатики в 9 классе по теме:"Алгоритм и его свойства"

object(ArrayObject)#862 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(152) "Разработка конспекта урока информатики в 9 классе по теме:"Алгоритм и его свойства" "
    ["seo_title"] => string(88) "razrabotka-konspiekta-uroka-informatiki-v-9-klassie-po-tiemie-alghoritm-i-iegho-svoistva"
    ["file_id"] => string(6) "197997"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1428338369"
  }
}

Просмотр содержимого документа «Виды алгоритмов»

Похожие файлы

Полезное для учителя

Просмотр содержимого документа
«Виды алгоритмов»