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

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

Скачать материал
Скачать материал "Презентация по информатике на тему "Основы алгоритмитизации""

Получите профессию

Экскурсовод (гид)

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Главный хранитель

Описание презентации по отдельным слайдам:

  • Урок:  "Основы алгоритмизации"Исполнители
алгоритмовОпределение
алгоритмаСвой...

    1 слайд

    Урок: "Основы алгоритмизации"
    Исполнители
    алгоритмов
    Определение
    алгоритма
    Свойства
    алгоритма
    Дополнительный материал
    для выполнения Задания 1
    Способы записи
    алгоритмов

  • Алгоритм – чёткая последовательность действий для решения поставленной зада...

    2 слайд


    Алгоритм – чёткая последовательность действий для решения поставленной задачи.

    Слово «алгоритм» происходит от Algorithmi – латинской формы написания имени великого среднеазиатского математика IX века Мухаммеда–аль–Хорезми (787 – 850), который сформулировал правила выполнения арифметических действий.


    Налить в кастрюлю воду.
    Включить плиту.
    Поставить кастрюлю на плиту.
    Ждать, пока вода закипит.
    Засыпать в кастрюлю крупу.
    Посолить.
    Варить 10 минут.
    Выключить плиту.
    Пример 1
    Пример 2
    Пример 3
    Определение алгоритма

  • Алгоритм – чёткая последовательность действий для решения поставленной зада...

    3 слайд

    Алгоритм – чёткая последовательность действий для решения поставленной задачи.
    Встретить Красную шапочку.
    Спросить ее, куда она идет.
    Добежать до домика бабушки.
    Съесть бабушку.
    Лечь в бабушкину кровать.
    Дождаться прихода Красной шапочки.
    Ответить на вопросы Красной шапочки.
    Попытаться съесть Красную шапочку.
    Пример 1
    Пример 2
    Пример 3
    Определение алгоритма

  • Еще примеры алгоритмов:
кулинарный рецепт;
инструкция по сбо...

    4 слайд



    Еще примеры алгоритмов:
    кулинарный рецепт;
    инструкция по сборке машинки из
    деталей детского конструктора;
    инструкция по использованию
    стиральной машины;
    «алгоритм покупки хлеба»;
    и т.д.

    Пример 1
    Пример 2
    Пример 3
    Определение алгоритма

  • Примеры
исполнителей:Пример. Исполнитель умеет: складывать числа и вычитать,...

    5 слайд

    Примеры
    исполнителей:
    Пример. Исполнитель умеет: складывать числа и вычитать, значит команда «Умножить» не будет понята и выполнена исполнителем.
    Исполнители алгоритма
    Исполнитель – это человек или устройство, для управления которым составлен алгоритм. В качестве исполнителей часто выступают животные. (на арене цирка)
    Система команд исполнителя (СКИ) – это набор действий, т.е. команд, которые умеет выполнять исполнитель.
    Если алгоритм составлен для исполнителя правильно, то он достигает поставленной цели.

  • Дискретность	
	Процесс решения задачи должен быть разбит на последов...

    6 слайд


    Дискретность
    Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.

    Пример:
    Алгоритм приготовления блюда
    быстрого питания:
    Шаг 1. Высыпать в емкость содержимое пакетика.
    Шаг 2. Налить в емкость 200 мл горячей воды.
    Шаг 3. Тщательно перемешать.

    Дискретность
    Понятность
    Определённость
    Результативность
    Массовость
    Шаг 1
    Шаг 2
    Шаг 3
    начало
    конец
    Свойства алгоритма
    Блок-схема

  • Понятность	
	Алгоритм может включать в себя только команды, входящие в...

    7 слайд


    Понятность
    Алгоритм может включать в себя только команды, входящие в СКИ.

    У каждого исполнителя имеется
    свой перечень команд, которые
    он может исполнить.
    СКИ – система команд
    исполнителя
    Пример:
    Инженер может выполнить
    свою работу. Повар не может
    выполнить работу инженера,
    даже если ему дана подробная
    инструкция.
    Дискретность
    Понятность
    Определённость
    Результативность
    Массовость
    Свойства алгоритма

  • Определённость
	Каждая команда алгоритма должна определять чёткое о...

    8 слайд


    Определённость
    Каждая команда алгоритма должна определять чёткое однозначное действие исполнителя.

    Пример неточной команды:
    «Рецепт» для исполнителя
    повара, команда: «Положить
    несколько ложек сахара».
    Непонятно, сколько ложек, каких
    ложек (столовых, чайных).
    Каждый повар может понять это
    по-разному, и результаты будут
    разными.
    Правильно:
    «Положить 4 столовые ложки сахара»
    «Налить 1 стакан молока»

    Дискретность
    Понятность
    Определённость
    Результативность
    Массовость
    Свойства алгоритма

  • Результативность (конечность)

	Исполнение алгоритма должно завершиться...

    9 слайд


    Результативность (конечность)

    Исполнение алгоритма должно завершиться за конечное число шагов.

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

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


    Дискретность
    Понятность
    Определённость
    Результативность
    Массовость
    Свойства алгоритма

  • Массовость (универсальность)  свойство общности

Алгоритм составл...

    10 слайд


    Массовость (универсальность) свойство общности

    Алгоритм составляется для решения целой серии однотипных задач.

    Например: требуется решить массу задач на нахождение площади прямоугольника S=a*b при различных
    значениях его сторон a, b.
    Дискретность
    Понятность
    Определённость
    Результативность
    Массовость
    Свойства алгоритма
    a=1
    b=2,5
    a=1
    b=4
    a=2
    a=2
    b=2,3
    b=3,6

  • На естественном языке
На алгоритмическом языке через ключевые слова – термины...

    11 слайд

    На естественном языке
    На алгоритмическом языке через ключевые слова – термины, псевдокоды
    На графическом языке – блок-схема
    На языке программирования
    Способы записи алгоритмов

  • Вычислительное действиеГрафический способ является точным, наглядным, понятны...

    12 слайд

    Вычислительное действие
    Графический способ является точным, наглядным, понятным. Для графической записи алгоритмов установлен государственный стандарт. Причём любое действие изображается с помощью геометрических фигур или блоков, связанных между собой стрелками.
    Начало, конец алгоритма
    Ввод (вывод) данных
    Начало цикла (повторение)
    Выбор способа решения
    Вывод результатов на принтер

  • Линейный алгоритмПример:
Исполнитель умеет:
Умножать число на 2
Увеличивать ч...

    13 слайд

    Линейный алгоритм
    Пример:
    Исполнитель умеет:
    Умножать число на 2
    Увеличивать число на 3
    Задание:
    Составить для исполнителя алгоритм в виде блок-схемы получения числа 24 из числа 3.
    Алгоритм, в котором команды записываются в строго четкой последовательности, называют линейным.
    А:=А*2
    начало
    А=3
    А:=А+3
    А:=А+3
    А:=А*2
    А
    конец
    Пояснение: начальное значение А=3, дальше значение А будет меняться, т.к. выполняется вычислительное действие, поэтому записано:
    A:=A*2 (знак «:=» присвоить вычислительное действие,
    «*» - умножить)
    3
    6
    9
    12
    24
    24
    Блок-схема
    Расчёт

  • Дополнительный материал		Алгоритм Гаусса.
Великий немецкий математик Карл Гау...

    14 слайд

    Дополнительный материал
    Алгоритм Гаусса.
    Великий немецкий математик Карл Гаусс (1777-855)
    придумал алгоритм быстрого сложения чисел
    от 1 до 100.
    (Количество чисел должно быть чётным числом)
    Алгоритм (на естественном языке)
    Подсчитать количество чисел в последовательности от 1 до 100. (100)
    Найти количество пар чисел. (100/2=50)
    Сложить первое и последнее числа. (1+100=101)
    Умножить количество полученных пар чисел на получившуюся сумму. (50*101=5050)
    начало
    N1=1;
    Nk=100;
    K=100
    P:=K/2
    S:=N1+Nk
    конец
    S:=P*S
    S
    Блок-схема
    1;100;
    100
    50
    101
    5050
    5050
    Расчёт
    Пояснение: знак «*» - умножить, «» - разделить.
    !

  • Дополнительный материалАлгоритмы по переливанию жидкостей удобнее решать, зап...

    15 слайд

    Дополнительный материал
    Алгоритмы по переливанию жидкостей удобнее решать, записывая действия в таблицу.
    Задача: используя 2 ведра 5л и 4л , набери из водопроводного крана 3 л воды.
    Исполнитель умеет:
    Набирать полный кувшин воды.
    Переливать в другой кувшин.
    Выливать воду из кувшина.
    0
    0
    5 л
    4 л
    0
    4
    Цель: 3 л
    4
    0
    4
    4
    5
    3
    1 шаг
    2 шаг
    3 шаг
    4 шаг
    5 шаг
    5 л
    4 л
    0 – вёдра пустые, шаг – это одно действие
    !

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 693 материала в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 13.12.2015 1494
    • PPTX 672 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Здоров Михаил Михайлович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Здоров Михаил Михайлович
    Здоров Михаил Михайлович
    • На сайте: 8 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 4331
    • Всего материалов: 5

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

HR-менеджер

Специалист по управлению персоналом (HR- менеджер)

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Информатика: теория и методика преподавания в профессиональном образовании

Преподаватель информатики

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 44 человека из 22 регионов

Курс повышения квалификации

Компьютерная грамотность для пенсионеров

36 ч. — 180 ч.

от 1580 руб. от 940 руб.
Подать заявку О курсе

Курс повышения квалификации

Применение компьютерных моделей при обучении математике и информатике в рамках ФГОС ООО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 47 человек из 24 регионов

Мини-курс

Стратегии B2C маркетинга: от анализа до взаимодействия с клиентом

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

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

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 29 человек из 19 регионов

Мини-курс

Маркетинг в сфере услуг: от управления до рекламы

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 23 человека из 13 регионов