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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата: 15.02.2015

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

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

Урок по информатике в 9 классе "Алгоритм, свойства, способы записи алгоритма"

object(ArrayObject)#865 (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)#887 (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)#865 (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)#887 (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)#865 (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"
  }
}

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

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

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

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

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