Что такое findslide.org?

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


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

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

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

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

Презентация на тему Свойства алгоритма и его исполнители методическая разработка по информатике

Содержание

Алгоритм- это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.Происхождение слова «алгоритм»
Алгоритм 35460= Алгоритм- это описание детерминированной последовательности действий, направленных на получение из исходных данных Происхождение слова « алгоритм»Слово «алгоритм» происходит от имени арабского учёного Мухаммед ибн Какие алгоритмы Вы знаете, и кто или что является исполнителями алгоритмов? Как Исполнитель алгоритмаИсполнитель алгоритма - человек и/или автоматическое устройство:  - понимающий язык, Исполнители алгоритмов Кто может быть исполнителем алгоритма?Исполнителем алгоритма может быть не только человек, но Исполнителя характеризует:Системой команд Исполнителя называется совокупность всех команд, которые может выполнить Исполнитель. Разработка и исполнениеРазрабатывает алгоритмы:  человек, Исполняют алгоритмы: люди и устройства – Из приведённого списка задач выберите те, которые сформулированы чётко.Иди туда, не знаю Свойства алгоритмаРезультативностьДискретность (пошаговость)Детерминированность(определённость)ПонятностьВыполнимостьМассовость Результативность. Получение требуемого результата за конечное число шагов; это означает, что неправильный Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно и точно Формы записи алгоритмовСловесно-формульныйНапример, Составить алгоритм решения арифметического выражения (23+34)*57/31 шаг 23+34=572 шаг Элементы блок-схемыНачалоДанныеПоследовательность командУсловиеОбъявление переменных Типы алгоритмовЛинейныйРазветвлённый(алгоритмические структуры «ветвление» и «выбор»)Циклический (алгоритмическая структура «цикл»)ВспомогательныйОпределения Типы алгоритмовЛинейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна Линейный алгоритмПример. Алгоритм посадки дерева Разветвлённый алгоритмПример: Из трёх монет одинакового достоинства одна фальшивая (лёгкая). Как её Циклический алгоритмДомашнее задание по математике Повторим…1. Приведите примеры известных Вам алгоритмов.2. Перечислите основные свойства алгоритмов и проиллюстрируйте Практическая работаПродумайте и создайте на компьютере с помощью графического векторного редактора блок-схемы Домашнее заданиеИнформатика и ИКТ: учебник для 9 класса/ Н. Д. Угринович , При создании презентации использованы УМК  Н. Д Угринович, Л. Л. Босовой.
Слайды презентации

Слайд 2 Алгоритм
- это описание детерминированной последовательности действий, направленных на

Алгоритм- это описание детерминированной последовательности действий, направленных на получение из исходных

получение из исходных данных результата за конечное число дискретных

шагов с помощью понятных исполнителю команд.

Происхождение слова «алгоритм»


Слайд 3 Происхождение слова « алгоритм»
Слово «алгоритм» происходит от имени

Происхождение слова « алгоритм»Слово «алгоритм» происходит от имени арабского учёного Мухаммед

арабского учёного Мухаммед ибн Муса ал-Хорезми. Ал-Хорезми жил и

творил в IX веке, он сформулировал правила выполнения арифметических действий в десятичной позиционной системе счисления.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.



Слайд 4
Какие алгоритмы Вы знаете, и кто или что

Какие алгоритмы Вы знаете, и кто или что является исполнителями алгоритмов?

является исполнителями алгоритмов?
Как Вы понимаете высказывание Норберта Винера:

«Любая машина стоит лишь столько, сколько стоит человек, который на ней работает?»


Слайд 5 Исполнитель алгоритма
Исполнитель алгоритма - человек и/или автоматическое устройство:

Исполнитель алгоритмаИсполнитель алгоритма - человек и/или автоматическое устройство: - понимающий язык,

- понимающий язык, на котором записан алгоритм; и -

способный выполнить этот алгоритм.




Слайд 6 Исполнители
алгоритмов

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

Слайд 7 Кто может быть исполнителем алгоритма?
Исполнителем алгоритма может быть

Кто может быть исполнителем алгоритма?Исполнителем алгоритма может быть не только человек,

не только человек, но и автоматическое устройство (реальное или

воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать.
Языки алгоритмического управления устройствами являются формальными. Алгоритм, представленный на языке устройства, называется программой для этого устройства.




Слайд 8 Исполнителя характеризует:
Системой команд Исполнителя называется совокупность всех команд,

Исполнителя характеризует:Системой команд Исполнителя называется совокупность всех команд, которые может выполнить

которые может выполнить Исполнитель.
Совокупность всех действий, которые он

может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.
Среда – это обстановка, в которой работает исполнитель
Элементарное действие – действие, совершаемое исполнителем после вызова команды.
Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.




Слайд 9 Разработка и исполнение
Разрабатывает алгоритмы: человек,
Исполняют алгоритмы:

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

люди и устройства – компьютеры, роботы, станки, спутники, сложная

бытовая техника, детские игрушки.
Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.




Слайд 10 Из приведённого списка задач выберите те, которые сформулированы

Из приведённого списка задач выберите те, которые сформулированы чётко.Иди туда, не

чётко.
Иди туда, не знаю куда. Принеси то, не знаю

что.

Сосчитайте число окон в своём доме.

Сосчитайте звёзды на небе.

Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).






Слайд 11 Свойства алгоритма
Результативность

Дискретность (пошаговость)

Детерминированность
(определённость)

Понятность

Выполнимость

Массовость

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

Слайд 12
Результативность. Получение требуемого результата за конечное число шагов;

Результативность. Получение требуемого результата за конечное число шагов; это означает, что

это означает, что неправильный алгоритм, который не достигает цели,

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



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


Слайд 13 Детерминированность (определённость). Означает, что действия, выполняемые на каждом

Детерминированность (определённость). Означает, что действия, выполняемые на каждом шаге, однозначно и

шаге, однозначно и точно определены.
Понятность. Алгоритм должен быть понятен

не только автору, но и исполнителю.
Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем.
Массовость. Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.



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


Слайд 14 Формы записи алгоритмов
Словесно-формульный
Например, Составить алгоритм решения арифметического выражения

Формы записи алгоритмовСловесно-формульныйНапример, Составить алгоритм решения арифметического выражения (23+34)*57/31 шаг 23+34=572

(23+34)*57/3
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического

языка
Например, Составить алгоритм решения алгебраического выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон
Таблицы
Блок-схемы

Слайд 15 Элементы блок-схемы
Начало
Данные
Последовательность
команд
Условие
Объявление
переменных

Элементы блок-схемыНачалоДанныеПоследовательность командУсловиеОбъявление переменных

Слайд 16 Типы алгоритмов
Линейный
Разветвлённый(алгоритмические структуры «ветвление» и «выбор»)
Циклический (алгоритмическая структура

Типы алгоритмовЛинейныйРазветвлённый(алгоритмические структуры «ветвление» и «выбор»)Циклический (алгоритмическая структура «цикл»)ВспомогательныйОпределения

«цикл»)
Вспомогательный

Определения


Слайд 17 Типы алгоритмов

Линейный алгоритм – это алгоритм, в котором

Типы алгоритмовЛинейный алгоритм – это алгоритм, в котором команды выполняются последовательно

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

в котором в зависимости от истинности или ложности условия выполнятся одна или другая серия команд.
Циклический алгоритм – это алгоритм, в котором одна и та же последовательность действий совершается многократно (или ни разу) до тех пор, пока выполняется условие.
Вспомогательный алгоритм – самостоятельный алгоритм, снабжённый таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.



Слайд 18 Линейный алгоритм
Пример. Алгоритм посадки дерева

Линейный алгоритмПример. Алгоритм посадки дерева

Слайд 19 Разветвлённый алгоритм
Пример: Из трёх монет одинакового достоинства одна

Разветвлённый алгоритмПример: Из трёх монет одинакового достоинства одна фальшивая (лёгкая). Как

фальшивая (лёгкая). Как её найти с помощью одного взвешивания

на чашечных весах без гирь?

Слайд 20 Циклический алгоритм
Домашнее задание по математике

Циклический алгоритмДомашнее задание по математике

Слайд 21 Повторим…
1. Приведите примеры известных Вам алгоритмов.
2. Перечислите основные

Повторим…1. Приведите примеры известных Вам алгоритмов.2. Перечислите основные свойства алгоритмов и

свойства алгоритмов и проиллюстрируйте их примерами.
3. Какие Вы знаете

формы описания алгоритмов?
4. Перечислите основные элементы блок-схемы и их назначение.

Слайд 22 Практическая работа
Продумайте и создайте на компьютере с помощью

Практическая работаПродумайте и создайте на компьютере с помощью графического векторного редактора

графического векторного редактора блок-схемы линейного,
разветвлённого,
циклического алгоритмов.
Пояснение: При

работе используйте элементы блок-схемы.

Слайд 23 Домашнее задание
Информатика и ИКТ: учебник для 9 класса/

Домашнее заданиеИнформатика и ИКТ: учебник для 9 класса/ Н. Д. Угринович

Н. Д. Угринович , стр. 105-109 (обязательно).
Творческое сообщение на

тему: «Алгоритмы вокруг нас», используя разумные источники (по желанию).
Творческое сообщение обязательно будет оценено!

  • Имя файла: svoystva-algoritma-i-ego-ispolniteli-metodicheskaya-razrabotka-po-informatike.pptx
  • Количество просмотров: 136
  • Количество скачиваний: 0