kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

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

Нажмите, чтобы узнать подробности

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

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

Презентация на тему виды алгоритмов и их свойства Составил учитель Икт и Информатики Тулубаев Тимур Маратович

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

Составил учитель Икт и Информатики Тулубаев Тимур Маратович

Определение алгоритма Алгоритм  – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. Слово «алгоритм» происходит от имени выдающегося математика Мухаммеда ибн Мусы аль-Хорезми (787-850) Algorithmi –латинское написание имени аль-Хорезми

Определение алгоритма

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

Слово «алгоритм» происходит от имени выдающегося математика Мухаммеда ибн Мусы аль-Хорезми (787-850)

Algorithmi –латинское написание имени аль-Хорезми

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

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

  • Виды алгоритмов: линейный, циклический, разветвляющийся.
Линейный алгоритм

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

  • алгоритм — описание действий, которые выполняются однократно в заданном порядке.
  • Особенность алгоритма заключается в том что он не имеет обратной связи в отличии от циклического и ветвящегося алгоритмов.
  • Примеры: Работа светофора, светофору все равно есть ли машины на перекрестке или их нет он не прекращает работу.
Схема линейного алгоритма

Схема линейного алгоритма

Обратная связь – это процесс передачи информации о состоянии объекта управления управляющему объекту.  Примеры –
  • Обратная связь – это процесс передачи информации о состоянии объекта управления управляющему объекту.

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

Регулировщик на дороге оценивает обстановку ежеминутно и регулирует поток машин исходя из реалий.

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

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

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

Ветвящийся алгоритм

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

Схема Циклического и Ветвящегося алгоритмов

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

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

  • Дискретность - Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов
  • Понятность – Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
  • Точность - Каждая команда алгоритма должна определять однозначное действие исполнителя .
  • Конечность – Исполнение алгоритма должно завершится за конечное число шагов
Графическое обозначение блок-схемы

Графическое обозначение блок-схемы

Пример блок-схемы

Пример блок-схемы

Спасибо за внимание

Спасибо за внимание


Получите в подарок сайт учителя

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

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

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

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

Автор: Тулубаев Тимур Маратович

Дата: 15.02.2015

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

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

object(ArrayObject)#864 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(140) "Урок по информатике в 9 классе "Алгоритм, свойства, способы записи алгоритма" "
    ["seo_title"] => string(77) "urok-po-informatikie-v-9-klassie-alghoritm-svoistva-sposoby-zapisi-alghoritma"
    ["file_id"] => string(6) "136759"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1417181696"
  }
}
object(ArrayObject)#886 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(74) "конспект урока "Алгоритмы и исполнители""
    ["seo_title"] => string(37) "konspiekturokaalghoritmyiispolnitieli"
    ["file_id"] => string(6) "260133"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1448899027"
  }
}
object(ArrayObject)#864 (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"
  }
}
object(ArrayObject)#886 (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"
  }
}
object(ArrayObject)#864 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(111) "Свойства алгоритма и его исполнители. Блок-схемы алгоритмов "
    ["seo_title"] => string(65) "svoistva-alghoritma-i-iegho-ispolnitieli-blok-skhiemy-alghoritmov"
    ["file_id"] => string(6) "122168"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1414163285"
  }
}

Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства