Transcript svoystva_algoritma

Понятие алгоритма
и его свойства
Этапы решения задачи с
использованием компьютера
1.
2.
3.
4.
5.
6.
7.
8.
Постановка задачи;
Определение условий;
Построение модели задачи;
Описание алгоритма решения задачи;
Выбор оптимальных компьютерных средств
для решения;
Описание алгоритма с помощью выбранных
программных средств;
Тестирование решения задачи;
При необходимости, коррекция решения
задачи.
Алгоритм
1. Конечная последовательность четко
сформулированных правил решения
определенного класса задач.
2. Конечная последовательность действий,
описывающая процесс преобразования объекта из
начального состояния в конечное, записанная с
помощью точных и понятных исполнителю команд.
3. понятное и точное предписание исполнителю
совершить определенную последовательность
действий для достижения поставленной цели за
конечное число шагов.
Исполнитель
управляющий объект совершающий
последовательность действий, направленных на
достижение поставленной цели
Характеристики исполнителя:
Сpеда — это «место обитания»
исполнителя.
Система команд – некоторый строго
заданный список команд.
После вызова команды исполнитель
совеpшает соответствующее
элементаpное действие.
Отказы исполнителя возникают, если
команда вызывается пpи недопустимом
для нее состоянии сpеды.
Свойства алгоритма
Разбиение алгоритма на
последовательность отдельных
законченных действий.
Строго определенная
последовательность шагов
Однозначное понимание
исполнителем каждого шага
алгоритма
Алгоритм должен выполняться
за конечное число шагов.
Должен быть применим для
решения целого класса
однотипных задач.
1. Дискретность
2. Точность
3. Понятность
4. Результативность
5. Массовость
Способы записи алгоритмов:
словесный (запись на
естественном языке);
графический (изображения
из графических символов);
программный (тексты на
языках программирования).
Словесный
При данном способе в каждой строке
перечисляется определенная
команда, последовательное
выполнение команд приводит
исполнителя к нужному результату.
Алгоритм решения квадратного уравнения
1.Найти дискриминант
2.Если D>0, то 2 корня; если D=0, то один
корень; если D<0, то нет действительных
корней.
3.Найти корни по формуле.
Графический
Используются геометрические
фигуры для обозначения каких-либо
команд, называемых блоками.
Каждый блок соответствует
конечному этапу процесса.
блок начала (конца)
блок ввода (вывода)
блок действия
блок условия
Задача: определить расстояние, пройденное человеком,
если известно время движения, а также известно, что
движение было равномерным.
начало
Условия задачи: заданы
скорость движения и время.
Нужно найти путь.
Создание условия задачи:
для решения необходимо
использовать
математическую модель,
выраженную в виде формулы
равномерного движения:
s=v*t
Ввод v, t
S=v*t
Вывод s
конец
Задачи
1. Представить схематически алгоритм
решения задачи по нахождению
периметра прямоугольника.
2. Представить схематически алгоритм
выключения компьютера.
3. Представить схематически алгоритм
решения задачи: Длина стороны
треугольника равна а, периметр равен Р,
длины двух других сторон равны между
собой. Найти эти длины.
Домашнее задание.
Записи в тетради.
Представить схематически
алгоритм решения задачи:
Найти площадь поверхности
куба со стороной а