Презентация - Алгоритм

Нужно больше вариантов? Смотреть похожие
Нажмите для полного просмотра
Алгоритм
Распечатать
  • Уникальность: 93%
  • Слайдов: 24
  • Просмотров: 3515
  • Скачиваний: 1985
  • Размер: 0.48 MB
  • Онлайн: Да
  • Формат: ppt / pptx
В закладки
Оцени!
  Помогли? Поделись!

Слайды и текст этой онлайн презентации

Слайд 1

Алгоритм, слайд 1
Алгоритм
Определение. Исполнитель алгоритмов. Свойства алгоритма. Способы записи алгоритмов
© Автор – Шапошникова Н. Т., учитель информатики ГБОУ школы № 617 Санкт-Петербурга

Слайд 2

Алгоритм, слайд 2
Что такое алгоритм?
Алгоритм – последовательность дейст-вий, направленных на получение резуль-тата за определенное число шагов
Алгоритм? Рецепт приготовления блюда? План местности? План перехода улицы? Решение задачи по математике? Инструкция по работе стиральной машины?

Слайд 3

Алгоритм, слайд 3
Задания
Опишите алгоритм, который выполняет человек, чтобы отправить письмо по почте Опишите алгоритм приготовления лапши «Доширак» Вопрос: Можно ли переставить какие-нибудь действия местами, чтобы результат не изменился?

Слайд 4

Алгоритм, слайд 4
Исполнитель
Кто может быть исполнителем алгоритма? Человек? Животное? Уникасса? Автомат в метро? Компьютер?
Исполнитель – это объект, который выполняет алгоритм

Слайд 5

Алгоритм, слайд 5
Система команд исполнителя
Что нужно для того, чтобы исполнитель выполнил задание? Он должен понять команды. У каждого исполнителя есть команды, которые он понимает
Система команд исполнителя (СКИ) – это список действий, которые может понять и выполнить исполнитель

Слайд 6

Алгоритм, слайд 6
Задание
Известно, что исполнитель умеет выполнять следующие действия: Сделать х равным 0; К х прибавить 1; Уменьшить х на 1. Что будет получено в результате выполнения приведенных ниже алгоритмов. Какие алгоритмы будут понятны исполнителю? Остальные алгоритмы измените так, чтобы они стали понятными исполнителю. Запишите преобразованные алгоритмы

Слайд 7

Алгоритм, слайд 7
Алгоритм 1 Сделать х равным 0; К х прибавить 1; К х прибавить 1; К х прибавить 1 Результат: _________ Алгоритм 2 Сделать х равным 0; К х прибавить 2; Уменьшить х на 1; К х прибавить 2 Результат: _________
Алгоритм 3 Сделать х равным 0; К х прибавить 1; Уменьшить х на 1; К х прибавить 1; Уменьшить х на 1 Результат: _________ Алгоритм 4 Сделать х равным 0; К х прибавить 2; Умножить х на 4 Результат: _________

Слайд 8

Алгоритм, слайд 8
Задание
Системой команд исполнителя являются две команды: 1. умножь число на 2 2. прибавь к числу 1 Составьте для этого исполнителя алгоритм получения числа 100 из 1. (Алгоритм для этого исполнителя записывается последовательностью номеров команд, которые нужно выполнить (например, 12211 и т. д.)).

Слайд 9

Алгоритм, слайд 9
Свойства алгоритмов

Слайд 10

Алгоритм, слайд 10
Свойства алгоритмов
Дискретность – алгоритм должен быть разбит на конечное число шагов, следующих в определенном порядке Однозначность (детерменированность). Если алгоритм многократно применяется к одному и тому же набору данных, то на выходе получается один и тот же результат (маршрутка №5 следует по определенному маршруту) Конечность – каждое действие в отдельности и алгоритм в целом должны быть завершены

Слайд 11

Алгоритм, слайд 11
Свойства алгоритма
Понятность - каждая команда должна быть понятна исполнителю, восприниматься им однозначно Массовость – один и тот же алгоритм можно использовать с разными исходными данными Результативность – в алгоритме не должно быть ошибок, его выполнение приводит к получению необходимого результата

Слайд 12

Алгоритм, слайд 12
Задания
Отметьте верное продолжение высказывания: Массовость заключается в том, что: Алгоритм решает одну конкретную задачу; Алгоритм решает любую задачу; Применение алгоритма к одним и тем же входным данным дает один и тот же результат; Алгоритм должен решать любую задачу из некоторого класса задач

Слайд 13

Алгоритм, слайд 13
Задания
Укажите название свойства алгоритма, отвечающего требованию: «Во всех случаях можно указать, что является результатом выполнения алгоритма»: Массовость; Конечность; Однозначность; Результативность Укажите название свойства алгоритма, отвечающего требованию: «Исполнитель алгоритма должен завершить его выполнение за конечное число шагов»: Массовость; Конечность; Однозначность; результативность

Слайд 14

Алгоритм, слайд 14
Способы записи алгоритмов
Словесный способ Псевдокод Графический (блок-схема) Алгоритмический язык (программа)

Слайд 15

Алгоритм, слайд 15
Словесный способ
Словесная форма записи алгоритма представляет со-бой описание на естественном языке последовательных эта-пов обработки данных

Слайд 16

Алгоритм, слайд 16
Пример:
Дан радиус круга R. Определить разность площадей квадрата и круга, который вписан в данный квадрат. Начало Ввести вещественное число R Определить площадь круга: S1=R2 Определить площадь квадрата: S2 = (2R)2 Определить разность площадей круга и квадрата: S= S2 - S1 Вывести на экран S Конец

Слайд 17

Алгоритм, слайд 17
Псевдокод
Псевдокод представляет со-бой систему обозначений и правил, предназначенную для единообразной записи алгоритмов

Слайд 18

Алгоритм, слайд 18
Пример:
алг нахождения разности площадей квадрата и вписанного круга арг R рез S1, S2,S нач нат R S1:=*R2; S2:= (2*R)2 S= S2 - S1 кон

Слайд 19

Алгоритм, слайд 19
Графический способ (блок-схема)
Графическая форма записи алгоритма представляет собой изображение алгоритма в виде последовательности связанных между собой функ-циональных блоков, каждый из которых соответствует выполнению одного или нескольких действий

Слайд 20

Алгоритм, слайд 20
Основные блоки
Действие Модификация
Ввод/ вывод данных Логический блок (условие)
Начало/ конец алгоритма Подпрограмма (вспомогательная программа)

Слайд 21

Алгоритм, слайд 21
Задание
Записать блок-схему ал-горитма решения преды-дущей задачи.

Слайд 22

Алгоритм, слайд 22
Алгоритмический язык (программа)
Алгоритмический язык – язык, ис-пользуемый для формальной записи алгоритмов Программа – запись алгоритма на каком-либо языке, понятном машине Процесс перевода алгоритма на этот язык называется программированием

Слайд 23

Алгоритм, слайд 23
Задание
Сопоставьте фигуры:
Проверка условия
Безусловное действие
Ввод/ вывод данных
Начало/конец алгоритма

Слайд 24

Алгоритм, слайд 24
Задание
Нарисуйте алгоритм вычис-ления периметра и площади прямоугольника
^ Наверх
X
Благодарим за оценку!

Мы будем признательны, если Вы так же поделитесь этой презентацией со своими друзьями и подписчиками.