Что такое findtheslide.com?

FindTheSlide.com - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

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

Слайд 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
Задание:
Составить

для исполнителя алгоритм в виде блок-схемы получения числа 24 из числа 3.

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

Пояснение: начальное значение А=3, дальше значение А будет меняться, т.к. выполняется вычислительное действие, поэтому записано:
A:=A*2 (знак «:=» присвоить вычислительное действие,
«*» - умножить)

Блок-схема

Расчёт
Линейный алгоритм Пример:Исполнитель умеет:Умножать число на 2Увеличивать число на 3Задание:Составить для


Слайд 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

Блок-схема

Расчёт

Пояснение: знак «*» - умножить, «/» - разделить.

!
Дополнительный материал 		Алгоритм Гаусса.Великий немецкий математик Карл Гаусс (1777-855) придумал алгоритм


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

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

1 шаг

2 шаг

3 шаг

4 шаг

5 шаг

0 – вёдра пустые, шаг – это одно действие

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


  • Имя файла: prezentatsiya-po-informatike-na-temu-osnovy-algoritmitizatsii.pptx
  • Количество просмотров: 60
  • Количество скачиваний: 0