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

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

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

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

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

Просмотр содержимого документа
«презентация по информатике "Алгоритмы"»

Алгоритмы Введение в программирование

Алгоритмы

Введение в программирование

Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритм

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

Алгоритм открывания двери

Алгоритм открывания двери

  • 1. Достать ключ из кармана.
  • 2. Вставить ключ в замочную скважину.
  • 3. Повернуть ключ два раза против часовой стрелки.
  • 4. Вынуть ключ
Свойства алгоритмов

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

  • Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
  • Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
  • Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
  • Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
  • Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Виды алгоритмов

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

  • Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
  • Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
  • Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
  • Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Представления алгоритма

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

  • В устной форме.
  • В письменной форме на естественном языке.
  • В письменной форме на формальном языке.
  • Для более наглядного представления алгоритма широко используется графическая форма - блок-схема , которая составляется из стандартных графических объектов.
Вид стандартного графического объекта Назначение Начало алгоритма Конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Счетчик кол-во повторов Последовательность выполнения действий Начало Конец Гуляю Встречу? Счетчик

Вид стандартного графического объекта

Назначение

Начало алгоритма

Конец алгоритма

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

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

Счетчик кол-во повторов

Последовательность выполнения действий

Начало

Конец

Гуляю

Встречу?

Счетчик

Пример записи алгоритма в виде блок-схемы Начало Ввод чисел а и b Вычисление площади s=a*b Вывод результата на экран Конец

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

Начало

Ввод чисел а и b

Вычисление площади s=a*b

Вывод результата на экран

Конец

Стадии создания алгоритма

Стадии создания алгоритма

  • Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
  • Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры...

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

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

  • Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

  • Компьютер – автоматический исполнитель алгоритмов.
  • Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой .
Вопросы:

Вопросы:

  • Что такое алгоритм? Приведите примеры алгоритмов.
  • Какие свойства алгоритмов вы знаете?
  • Какие виды алгоритмов вы знаете?
  • Какие способы записи алгоритмов вы знаете?
  • Что такое исполнитель алгоритмов?
  • Что такое программа?
PRINT

PRINT "Привет!"

CLS PRINT

CLS

PRINT "Привет!"

CLS a=3 b=4 s=a*b PRINT

CLS

a=3

b=4

s=a*b

PRINT "Площадь прямоугольника равна ",s

END

CLS INPUT

CLS

INPUT "Введите длину: ", a

INPUT "Введите ширину: ", b

s=a*b

PRINT "Площадь прямоугольника равна ",s

END


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

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

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

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

Скачать
презентация по информатике "Алгоритмы"

Автор: Барсуков Сергей Владимирович

Дата: 04.12.2015

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

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

object(ArrayObject)#864 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(58) "Урок по информатике "Алгоритмы" "
    ["seo_title"] => string(31) "urok-po-informatikie-alghoritmy"
    ["file_id"] => string(6) "146608"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1419221796"
  }
}
object(ArrayObject)#886 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(56) "Тема: «Алгоритм и исполнители»"
    ["seo_title"] => string(27) "tiemaalghoritmiispolnitieli"
    ["file_id"] => string(6) "259320"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1448717634"
  }
}
object(ArrayObject)#864 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(93) "Презентация к уроку информатики "Алгоритмы" 3 класс"
    ["seo_title"] => string(54) "priezientatsiia-k-uroku-informatiki-alghoritmy-3-klass"
    ["file_id"] => string(6) "301905"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1457010009"
  }
}
object(ArrayObject)#886 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(199) "Интегрированный урок информатика и экология  7 классе Тема урока : Линейное программирование на языке TurboPascal "
    ["seo_title"] => string(122) "intieghrirovannyi-urok-informatika-i-ekologhiia-7-klassie-tiema-uroka-linieinoie-proghrammirovaniie-na-iazykie-turbopascal"
    ["file_id"] => string(6) "102678"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1402545025"
  }
}
object(ArrayObject)#864 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(81) "Презентация к уроку "Циклические алгоритмы" "
    ["seo_title"] => string(50) "priezientatsiia-k-uroku-tsiklichieskiie-alghoritmy"
    ["file_id"] => string(6) "172305"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1423806229"
  }
}

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

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

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

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

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

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

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

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