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


Алгоритмы

Содержание

Понятие алгоритмаАлгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.Требования к алгоритмамОриентированность на конкретного исполнителя.Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).Точность (каждая

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

Слайд 1Алгоритм. Свойства. Способы записи. Линейные алгоритмы.

Алгоритм. Свойства. Способы записи. Линейные алгоритмы.

Слайд 2Понятие алгоритма
Алгоритм – это строгая и четкая последовательность действий, выполнение

которых приводит к определенному результату.
Требования к алгоритмам
Ориентированность на конкретного исполнителя.
Понятность

для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).
Точность (каждая команда должна определять однозначное действие исполнителя).
Конечность (наличие конца алгоритма через конечное число шагов).
Результативность (получение нужного результата по окончанию алгоритма).
Массовость (применимость для широкого класса задач).
Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).

Понятие алгоритмаАлгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.Требования к алгоритмамОриентированность

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

алгоритма на языке программирования)



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

Слайд 4Словесный способ записи
(описание алгоритма с помощью слов русского языка).
Пример.

Алгоритм включения компьютера.
Подойти к компьютеру.
Включить монитор.
Включить системный блок.
Задание: придумайте свой

пример. Запишите

Словесный способ записи (описание алгоритма с помощью слов русского языка).Пример. Алгоритм включения компьютера.Подойти к компьютеру.Включить монитор.Включить системный

Слайд 5Запись на алгоритмическом языке
Пример. Алгоритм нахождения максимального из двух введенных

чисел.
Начало
Ввод числа х
Ввод числа у
Если х>у
То Вывод х
Иначе

Вывод у
Все
Конец

Запись на алгоритмическом языке Пример. Алгоритм нахождения максимального из двух 	введенных чисел.НачалоВвод числа хВвод числа уЕсли х>у

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

алгоритмов.
Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются

блоки следующих типов:
выполнение операции;

выбор направления выполнения алгоритма в зависимости от выполнения условия;

- ввод/вывод данных;
- начало и конец алгоритма.



Блок-схема (Графическое представление алгоритма) Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков,

Слайд 7Программа (запись алгоритма на языке программирования)
Пример. Определение четности введенного числа.


На языке BASIC:

INPUT “Введите целое число”; X
A$=”четное”
IF X MOD 20

THEN A$=”не”+A$
PRINT “Введенное число ”, A$

Программа (запись алгоритма на языке программирования)  Пример. Определение четности введенного числа. На языке BASIC:INPUT “Введите целое

Слайд 8Виды алгоритмических конструкций
Линейная

Ветвление

Цикл

Виды алгоритмических конструкцийЛинейнаяВетвлениеЦикл

Слайд 9Линейные алгоритмы
Набор команд, выполняемых последовательно во времени, друг за другом.
Блок-схема

базовой конструкции следование.
Вход

Выход

Линейные алгоритмыНабор команд, выполняемых последовательно во времени, друг за другом.Блок-схема базовой конструкции следование.				ВходВыход

Слайд 10Линейные алгоритмы
Словесное описание.
По кулинарному рецепту приготовления орехового напитка составьте словесный

алгоритм.
Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем

варить 10 минут на слабом огне. Подавать охлажденными.
Продукты: 250 г. очищенных грецких орехов, 0,8 л. Молока, 120 г. сахара.
Взять 250 г. очищенных грецких орехов.
Истолочь их в деревянной ступке.
Взять 0,8 л. Молока.
Смешать молоко, сахар, орехи.
Варить 10 мин.
Охладить.
Подать к столу.


Линейные алгоритмыСловесное описание.По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.Орехи истолочь в деревянной ступке, растворить в

Слайд 11Линейные алгоритмы
Пример: блок-схема алгоритма, который по двум заданным вещественным числам

вычисляет коэффициенты приведенного квадратного уравнения.

начало
Х1, х2
p:=-x1-x2
q:=x1*x2
p, q
конец
Дано: x1, x2
Найти: p,

q
Связь: x2+px+q=0
p=-x1-x2
q=x1*x2
Линейные алгоритмыПример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения.началоХ1, х2p:=-x1-x2q:=x1*x2p, qконецДано:

Слайд 12Задачи:
Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади

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

периметра и площади прямоугольного треугольника по длинам его двух катетов.
Дана квадратная рамка. Длина внешнего
края рамки 10 см., длина внутреннего – 8 см.
Составить блок-схему поиска площади
не закрашенной части.



Задачи:Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади полной поверхности и объема этого

Слайд 13Источники информации:
Информатика и ИКТ: учебник для 9 класса, И.Г. Семакин

и др, - М.: Бином, Лаборатория знаний, 2008 г.
Информатика 9-11.

Интерактивный задачник.. Крылов С.С., 2004.
Андреева Е.В. Информатика. Основы алгоритмизации. Тетрадь с печатной основой. – Саратов: «Лицей», 1998. – 80 с.

Источники информации:Информатика и ИКТ: учебник для 9 класса, И.Г. Семакин и др, - М.: Бином, Лаборатория знаний,

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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