Просмотр содержимого документа
«Презентация по информатике "Алгоритмы"»
Алгоритмы
Алгоритм-
это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи
СВОЙСТВА АЛГОРИТМОВ
1. Дискретность
2. Понятность (определенность)
3. Однозначность (детерминированность)
4. Массовость
5. Результативность (конечность)
Свойства алгоритмов:
- Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом;
- Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;
- Массовость - позволяет решить определенный класс задач;
Свойства алгоритмов:
- Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов;
- Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;
СПОСОБЫ ОПИСАНИЯ
НА ЕСТЕСТВЕННОМ
ЯЗЫКЕ
АЛГОРИТМИЧЕСКИЙ
ЯЗЫК или
ПРОГРАММА
В ВИДЕ ФОРМУЛ
ГРАФИЧЕСКИЙ-
БЛОК-СХЕМА
Блок - схема
- это запись алгоритма в виде отдельных блоков, соединенных между собой стрелками.
Пример блок - схемы
Алгоритм нахождения суммы 10-ти чисел
Виды блоков
Наименование
Процесс
Обозначение
Ввод-вывод
Функции
Решение
Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных.
Документ
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).
Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий.
Вывод данных на бумажный носитель.
Пуск-останов
Начало, конец, прерывание процесса обработки данных.
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
ЧЕЛОВЕК
РОБОТ
КОМПЬЮТЕР
Исполнитель – объект, который выполняет алгоритм
ИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ
АЛГОРИТМ ФОРМАЛЬНО
СКИ
Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
Виды алгоритмов
Существует три основных вида алгоритмов, которые и являются базовыми при написании программ
Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим
Например: включение персонального компьютера
Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся
НАЧАЛО
ДА
ДА
ДА
НЕТ
НЕТ
НЕТ
Настроение
хорошее?
Позвонить другу
Погулять
КОНЕЦ
Циклический алгоритм –
это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной ( параметром )
Повторяющаяся последовательность действий называется циклом , а эти действия – циклическими
Пример циклического алгоритма
НАЧАЛО
Ягоды
собраны?
ДА
ДА
НЕТ
НЕТ
НЕТ
Сорви ягоду
Положи в корзину
Унеси корзину
КОНЕЦ