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

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

Алгоритмы

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

Презентация предназначена для учащихся восьмых классов. В ней отражены следующие вопросы: дано определение алгоритма, его назначение, основные свойства, показаны формы представления алгоритма, приведены типовые алгоритмические конструкции и виды алгоритмов, а также разновидности циклических алгоритмов и их особенности.. Приведена историческая справка о происхождении слова "алгоритм"
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

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

Алгоритмы

Алгоритмы

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

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

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

Историческая справка Появление алгоритмов связано с зарождением математики. В 825 году ученый из города Хорезма Абдулла Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого математика, в которой его имя писалось как «Алгоритми».

Историческая справка

Появление алгоритмов связано с зарождением математики. В 825 году ученый из города Хорезма Абдулла Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.

Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого математика, в которой его имя писалось как «Алгоритми».

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

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

  • Дискретность
  • Детерминированность (определённость)
  • Массовость
  • Результативность
  • Конечность
Формы записи алгоритмов

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

  • Словесная или словесно-формульная
  • Графическая (рисунки, схемы, графы, блок-схемы)
  • Программа
  • Таблица
Виды алгоритмов

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

  • Линейные
  • Разветвляющиеся
  • Циклические
Линейные алгоритмы  Линейные алгоритмы  – такие, в которых все действия выполняются в строгом порядке, последовательно, одно за другим. начало ввод Действие 1 Действие 2 Действие 3 вывод конец

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

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

начало

ввод

Действие 1

Действие 2

Действие 3

вывод

конец

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

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

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

Виды ветвлений

  • Полное ветвление
  • Неполное ветвление
Полное ветвление Да Нет условие Действие 2 Действие 1

Полное ветвление

Да

Нет

условие

Действие 2

Действие 1

Пример полного ветвления Да Нет Встречу? Зайду сам Скажу

Пример полного ветвления

Да

Нет

Встречу?

Зайду сам

Скажу

Неполное ветвление Да Нет Условие Действие 1

Неполное ветвление

Да

Нет

Условие

Действие 1

Пример неполного ветвления Да Нет Встречу? Скажу

Пример неполного ветвления

Да

Нет

Встречу?

Скажу

Циклические алгоритмы Циклические алгоритмы – те, в которых присутствуют повторяющиеся действия с какой-либо изменяющейся величиной (параметром) Виды циклов

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

Циклические алгоритмы – те, в которых присутствуют повторяющиеся действия с какой-либо изменяющейся величиной (параметром)

Виды циклов

  • С постусловием
  • С предусловием
Цикл с постусловием Действие Нет Условие Да

Цикл с постусловием

Действие

Нет

Условие

Да

Пример цикла с постусловием Точить карандаш Нет Пустая коробка? Да

Пример цикла с постусловием

Точить карандаш

Нет

Пустая коробка?

Да

Цикл с предусловием Условие Нет Действие Да

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

Условие

Нет

Действие

Да

Пример цикла с предусловием Нет Меньше полуночи? Да Смотрю TV

Пример цикла с предусловием

Нет

Меньше полуночи?

Да

Смотрю TV


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

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

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

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

Скачать
Алгоритмы

Автор: Урдиханова Ирина Николаевна

Дата: 17.12.2014

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

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

object(ArrayObject)#853 (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)#875 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(73) "Конспект урока Алгоритмы и исполнители "
    ["seo_title"] => string(41) "konspiekt-uroka-alghoritmy-i-ispolnitieli"
    ["file_id"] => string(6) "137855"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1417442758"
  }
}
object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(98) "Урок по информатике "Алгоритмы и способы их описания" "
    ["seo_title"] => string(55) "urok-po-informatikie-alghoritmy-i-sposoby-ikh-opisaniia"
    ["file_id"] => string(6) "148747"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1419839369"
  }
}
object(ArrayObject)#875 (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)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(34) "Понятие Алгоритма "
    ["seo_title"] => string(20) "poniatiie-alghoritma"
    ["file_id"] => string(6) "212598"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1431876517"
  }
}


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

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

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

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

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

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

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

Проверка свидетельства