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

Презентация на тему Свойства алгоритма


Презентацию на тему Свойства алгоритма можно скачать абсолютно бесплатно на нашем сайте. Предмет презентации : Информатика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 20 слайдов.

Слайды презентации

Слайд 1: Презентация Свойства алгоритма
Слайд 1
Алгоритм

Из опыта работы Ермаковой В. В., учителя информатики МБОУ СОШ № 19 города Белово

3 5 4 60 =
Слайд 2: Презентация Свойства алгоритма
Слайд 2

- это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.

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

Слайд 3: Презентация Свойства алгоритма
Слайд 3

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

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

Слайд 4: Презентация Свойства алгоритма
Слайд 4

Работа обучающихся в группах

Какие алгоритмы Вы знаете, и кто или что является исполнителями алгоритмов? Как Вы понимаете высказывание Норберта Винера: «Любая машина стоит лишь столько, сколько стоит человек, который на ней работает?»

Слайд 5: Презентация Свойства алгоритма
Слайд 5

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

Слайд 6: Презентация Свойства алгоритма
Слайд 6

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

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

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

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

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

Слайд 7: Презентация Свойства алгоритма
Слайд 7

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

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

Слайд 8: Презентация Свойства алгоритма
Слайд 8

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

Слайд 9: Презентация Свойства алгоритма
Слайд 9

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

Слайд 10: Презентация Свойства алгоритма
Слайд 10

Формы записи алгоритмов

Словесно-формульный Например, Составить алгоритм решения арифметического выражения (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 кон Таблицы Блок-схемы

Слайд 11: Презентация Свойства алгоритма
Слайд 11

Элементы блок-схемы

Начало Данные

Последовательность команд

Условие

Объявление переменных

Слайд 12: Презентация Свойства алгоритма
Слайд 12
Типы алгоритмов

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

Определения
Слайд 13: Презентация Свойства алгоритма
Слайд 13

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

Слайд 14: Презентация Свойства алгоритма
Слайд 14

Линейный алгоритм

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

Слайд 15: Презентация Свойства алгоритма
Слайд 15

Разветвлённый алгоритм

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

Слайд 16: Презентация Свойства алгоритма
Слайд 16

Циклический алгоритм

Домашнее задание по математике

Слайд 17: Презентация Свойства алгоритма
Слайд 17
Повторим…

1. Приведите примеры известных Вам алгоритмов. 2. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами. 3. Какие Вы знаете формы описания алгоритмов? 4. Перечислите основные элементы блок-схемы и их назначение.

Слайд 18: Презентация Свойства алгоритма
Слайд 18

Практическая работа

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

Слайд 19: Презентация Свойства алгоритма
Слайд 19
Домашнее задание

Информатика и ИКТ: учебник для 9 класса/ Н. Д. Угринович , стр. 105-109 (обязательно). Творческое сообщение на тему: «Алгоритмы вокруг нас», используя разумные источники (по желанию). Творческое сообщение обязательно будет оценено!

Слайд 20: Презентация Свойства алгоритма
Слайд 20

При создании презентации использованы УМК Н. Д Угринович, Л. Л. Босовой.


Другие презентации по информатике



  • Яндекс.Метрика
  • Рейтинг@Mail.ru