Презентация, доклад на тему Презентацию по информатике и ИКТ на тему Алгоритм как модель деятельности (10 класс)

Алгоритм как
модель деятельности исполнителя

как подготовить информацию к обработке на компьютере;
как воспользоваться компьютером для обработки информации.

ИНФОРМАТИКУ ИЗУЧАЮТ ДЛЯ ТОГО,
ЧТОБЫ ЗНАТЬ:

Введение

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi), впервые описавший правила выполнения четырёх арифметических действий).
9 век н.э.

Понятие алгоритма

Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий.
Исполнитель является средством реализации алгоритма.

Информационная модель – это описание в той или иной форме объекта моделирования.
Объектом моделирования являются целенаправленные действия исполнителя.
Алгоритм является информационной моделью или алгоритмической.

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

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

ИСПОЛНИТЕЛЯ ХАРАКТЕРИЗУЮТ:

Система команд исполнителя – набор понятных исполнителю команд.

ИСПОЛНИТЕЛЯ ХАРАКТЕРИЗУЮТ:

Среда – это обстановка, в которой работает исполнитель.

Понятность
Детерминированность (однозначность)
Дискретность
Массовость
Конечность
Результативность
Правильность

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

Словесно-формульный (на естественном языке с использованием математических формул)

Графический (блок-схема)

На языке программирования (программа)
Примеры.
СИ, Паскаль, Бейсик и др.

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

Графический – это способ представления алгоритма с помощью геометрических фигур (блок – схема).
1956 г. – А.А. Ляпунов, Ю.Н. Янов – первое понятие о языке блок – схем алгоритмов.
ГОСТ 19.002-80

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

Блок-схема –
это графическое
представление алгоритма

Условные графические обозначения в схемах алгоритмов

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

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

Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.

Пример решения задачи

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

Разветвляющиеся алгоритмы

Полная команда ветвления

Неполная команда ветвления

Составьте блок-схему алгоритма нахождения значения выражения

Пример решения задач

Алгоритм называется циклическим, если последовательность шагов алгоритма выполняется многократно.

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

ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)

ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)

ЦИКЛ С ПАРАМЕТРОМ

итерационные циклы