Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Основы алгоритмитизации"

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

  • Информатика
Исполнители алгоритмов Определение алгоритма Свойства алгоритма Дополнительны...
Алгоритм – чёткая последовательность действий для решения поставленной зада...
Алгоритм – чёткая последовательность действий для решения поставленной зада...
Еще примеры алгоритмов: кулинарный рецепт; инструкция по сборке машинки из...
Примеры исполнителей: Пример. Исполнитель умеет: складывать числа и вычитать,...
Дискретность	 	Процесс решения задачи должен быть разбит на последовательн...
Понятность	 	Алгоритм может включать в себя только команды, входящие в СКИ...
Определённость 	Каждая команда алгоритма должна определять чёткое однозн...
Результативность (конечность) 	Исполнение алгоритма должно завершиться...
Массовость (универсальность) свойство общности Алгоритм составляется дл...
На естественном языке На алгоритмическом языке через ключевые слова – термины...
Вычислительное действие Графический способ является точным, наглядным, понятн...
Пример: Исполнитель умеет: Умножать число на 2 Увеличивать число на 3 Задание...
Алгоритм Гаусса. Великий немецкий математик Карл Гаусс (1777-855) придумал...
Алгоритмы по переливанию жидкостей удобнее решать, записывая действия в табли...
1 из 15

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

№ слайда 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. Тщательно перемешать. Дискретность Понятность Определённость Результативность Массовость Блок-схема

№ слайда 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 Вычислительное действие Графический способ является точным, наглядным, понятн
Описание слайда:

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

№ слайда 13 Пример: Исполнитель умеет: Умножать число на 2 Увеличивать число на 3 Задание
Описание слайда:

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

№ слайда 14 Алгоритм Гаусса. Великий немецкий математик Карл Гаусс (1777-855) придумал
Описание слайда:

Алгоритм Гаусса. Великий немецкий математик Карл Гаусс (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 Блок-схема Расчёт Пояснение: знак «*» - умножить, «» - разделить. !

№ слайда 15 Алгоритмы по переливанию жидкостей удобнее решать, записывая действия в табли
Описание слайда:

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

Автор
Дата добавления 13.12.2015
Раздел Информатика
Подраздел Презентации
Просмотров123
Номер материала ДВ-254104
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх