Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм
Содержание
- 1. Алгоритм
- 2. Что такое алгоритм?Алгоритм – последовательность дейст-вий, направленных
- 3. ЗаданияОпишите алгоритм, который выполняет человек, чтобы отправить
- 4. ИсполнительКто может быть исполнителем алгоритма?Человек?Животное?Уникасса?Автомат в метро?Компьютер?Исполнитель – это объект, который выполняет алгоритм
- 5. Система команд исполнителяЧто нужно для того, чтобы
- 6. ЗаданиеИзвестно, что исполнитель умеет выполнять следующие действия:Сделать
- 7. Алгоритм 1Сделать х равным 0;К х прибавить
- 8. ЗаданиеСистемой команд исполнителя являются две команды: 1.
- 9. Свойства алгоритмов
- 10. Свойства алгоритмовДискретность – алгоритм должен быть разбит
- 11. Свойства алгоритмаПонятность - каждая команда должна быть
- 12. ЗаданияОтметьте верное продолжение высказывания:Массовость заключается в том,
- 13. ЗаданияУкажите название свойства алгоритма, отвечающего требованию: «Во
- 14. Способы записи алгоритмовСловесный способПсевдокодГрафический (блок-схема)Алгоритмический язык (программа)
- 15. Словесный способСловесная форма записи алгоритма представляет со-бой описание на естественном языке последовательных эта-пов обработки данных
- 16. Пример: Дан радиус круга R. Определить разность
- 17. ПсевдокодПсевдокод представляет со-бой систему обозначений и правил, предназначенную для единообразной записи алгоритмов
- 18. Пример:алг нахождения разности площадей квадрата и вписанного
- 19. Графический способ (блок-схема)Графическая форма записи алгоритма представляет
- 20. Основные блоки
- 21. ЗаданиеЗаписать блок-схему ал-горитма решения преды-дущей задачи.
- 22. Алгоритмический язык (программа)Алгоритмический язык – язык, ис-пользуемый
- 23. ЗаданиеСопоставьте фигуры:
- 24. ЗаданиеНарисуйте алгоритм вычис-ления периметра и площади прямоугольника
- 25. Скачать презентанцию
Что такое алгоритм?Алгоритм – последовательность дейст-вий, направленных на получение резуль-тата за определенное число шаговАлгоритм?Рецепт приготовления блюда?План местности?План перехода улицы?Решение задачи по математике?Инструкция по работе стиральной машины?
Слайды и текст этой презентации
Слайд 1Алгоритм
Определение. Исполнитель алгоритмов. Свойства алгоритма. Способы записи алгоритмов
© Автор –
Шапошникова Н. Т., учитель информатики ГБОУ школы № 617 Санкт-Петербурга
Слайд 2Что такое алгоритм?
Алгоритм – последовательность дейст-вий, направленных на получение резуль-тата
за определенное число шагов
Алгоритм?
Рецепт приготовления блюда?
План местности?
План перехода улицы?
Решение задачи
по математике?Инструкция по работе стиральной машины?
Слайд 3Задания
Опишите алгоритм, который выполняет человек, чтобы отправить письмо по почте
Опишите
алгоритм приготовления лапши «Доширак»
Вопрос:
Можно ли переставить какие-нибудь действия местами,
чтобы результат не изменился?
Слайд 4Исполнитель
Кто может быть исполнителем алгоритма?
Человек?
Животное?
Уникасса?
Автомат в метро?
Компьютер?
Исполнитель – это объект,
который выполняет алгоритм
Слайд 5Система команд исполнителя
Что нужно для того, чтобы исполнитель выполнил задание?
Он
должен понять команды. У каждого исполнителя есть команды, которые он
понимаетСистема команд исполнителя (СКИ) – это список действий, которые может понять и выполнить исполнитель
Слайд 6Задание
Известно, что исполнитель умеет выполнять следующие действия:
Сделать х равным 0;
К
х прибавить 1;
Уменьшить х на 1.
Что будет получено в результате
выполнения приведенных ниже алгоритмов. Какие алгоритмы будут понятны исполнителю?
Остальные алгоритмы измените так, чтобы они стали понятными исполнителю. Запишите преобразованные алгоритмы
Слайд 7Алгоритм 1
Сделать х равным 0;
К х прибавить 1;
К х прибавить
1;
К х прибавить 1
Результат: _________
Алгоритм 2
Сделать х равным 0;
К х
прибавить 2;Уменьшить х на 1;
К х прибавить 2
Результат: _________
Алгоритм 3
Сделать х равным 0;
К х прибавить 1;
Уменьшить х на 1;
К х прибавить 1;
Уменьшить х на 1
Результат: _________
Алгоритм 4
Сделать х равным 0;
К х прибавить 2;
Умножить х на 4
Результат: _________
Слайд 8Задание
Системой команд исполнителя являются две команды:
1. умножь число на
2
2. прибавь к числу 1
Составьте для этого исполнителя алгоритм
получения числа 100 из 1.(Алгоритм для этого исполнителя записывается последовательностью номеров команд, которые нужно выполнить (например, 12211 и т. д.)).
Слайд 10Свойства алгоритмов
Дискретность – алгоритм должен быть разбит на конечное число
шагов, следующих в определенном порядке
Однозначность (детерменированность). Если алгоритм многократно применяется
к одному и тому же набору данных, то на выходе получается один и тот же результат (маршрутка №5 следует по определенному маршруту)Конечность – каждое действие в отдельности и алгоритм в целом должны быть завершены
Слайд 11Свойства алгоритма
Понятность - каждая команда должна быть понятна исполнителю, восприниматься
им однозначно
Массовость – один и тот же алгоритм можно использовать
с разными исходными даннымиРезультативность – в алгоритме не должно быть ошибок, его выполнение приводит к получению необходимого результата
Слайд 12Задания
Отметьте верное продолжение высказывания:
Массовость заключается в том, что:
Алгоритм решает одну
конкретную задачу;
Алгоритм решает любую задачу;
Применение алгоритма к одним и тем
же входным данным дает один и тот же результат;Алгоритм должен решать любую задачу из некоторого класса задач
Слайд 13Задания
Укажите название свойства алгоритма, отвечающего требованию: «Во всех случаях можно
указать, что является результатом выполнения алгоритма»:
Массовость;
Конечность;
Однозначность;
Результативность
Укажите название свойства алгоритма, отвечающего
требованию: «Исполнитель алгоритма должен завершить его выполнение за конечное число шагов»:Массовость;
Конечность;
Однозначность;
результативность
Слайд 14Способы записи алгоритмов
Словесный способ
Псевдокод
Графический (блок-схема)
Алгоритмический язык (программа)
Слайд 15Словесный способ
Словесная форма записи алгоритма представляет со-бой описание на естественном
языке последовательных эта-пов обработки данных
Слайд 16Пример:
Дан радиус круга R. Определить разность площадей квадрата и
круга, который вписан в данный квадрат.
Начало
Ввести вещественное число R
Определить площадь
круга: S1=R2Определить площадь квадрата: S2 = (2R)2
Определить разность площадей круга и квадрата: S= S2 - S1
Вывести на экран S
Конец
Слайд 17Псевдокод
Псевдокод представляет со-бой систему обозначений и правил, предназначенную для единообразной
записи алгоритмов
Слайд 18Пример:
алг нахождения разности площадей квадрата и вписанного круга
арг R
рез S1,
S2,S
нач нат R
S1:=*R2; S2:= (2*R)2
S= S2 - S1
кон
Слайд 19Графический способ (блок-схема)
Графическая форма записи алгоритма представляет собой изображение алгоритма
в виде последовательности связанных между собой функ-циональных блоков, каждый из
которых соответствует выполнению одного или нескольких действий
Слайд 22Алгоритмический язык (программа)
Алгоритмический язык – язык, ис-пользуемый для формальной записи
алгоритмов
Программа – запись алгоритма на каком-либо языке, понятном машине
Процесс перевода
алгоритма на этот язык называется программированием
Теги
