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

1. Понятие алгоритма и его свойства

2. Этапы решения задачи с использованием компьютера • Постановка задачи; • Определение условий; • Построение модели задачи; • Описание алгоритма решения задачи; • Выбор оптимальных компьютерных средств для решения; • Описание алгоритма с помощью выбранных программных средств; • Тестирование решения задачи; • При необходимости, коррекция решения задачи.

3. Алгоритм • Конечная последовательность четко сформулированных правил решения определенного класса задач. • Конечнаяпоследовательностьдействий, описывающаяпроцесспреобразованияобъектаизначальногосостояния в конечное, записанная с помощьюточных и понятныхисполнителюкоманд. • понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

4. Исполнитель управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели

5. Характеристики исполнителя: • Сpеда — это «место обитания» исполнителя. • Система команд – некоторый строго заданный список команд. • После вызова команды исполнитель совеpшает соответствующее элементаpное действие. • Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

6. Свойства алгоритма Должен быть применим для решения целого класса однотипных задач. Разбиение алгоритма на последовательность отдельных законченных действий. Строго определенная последовательность шагов • Дискретность • Точность • Понятность • Результативность • Массовость Алгоритм должен выполняться за конечное число шагов. Однозначное понимание исполнителем каждого шага алгоритма

7. Способы записи алгоритмов: • словесный (запись на естественном языке); • графический (изображения из графических символов); • программный (тексты на языках программирования).

8. Словесный При данном способе в каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату. • Алгоритм решения квадратного уравнения • Найти дискриминант • Если D>0, то 2 корня; если D=0, то один корень; если D<0, то нет действительных корней. • Найти корни по формуле.

9. Графический Используются геометрические фигуры для обозначения каких-либо команд, называемых блоками. Каждый блок соответствует конечному этапу процесса. • блок начала (конца) • блок ввода (вывода) • блок действия • блок условия

10. начало Ввод v, t S=v*t Задача: определить расстояние, пройденное человеком, если известно время движения, а также известно, что движение было равномерным. Условия задачи: заданы скорость движения и время. Нужно найти путь. Создание условия задачи: для решения необходимо использовать математическую модель, выраженную в виде формулы равномерного движения: s=v*t Вывод s конец

11. Задачи • Представить схематически алгоритм решения задачи по нахождению периметра прямоугольника. • Представить схематически алгоритм выключения компьютера. • Представить схематически алгоритм решения задачи: Длина стороны треугольника равна а, периметр равен Р, длины двух других сторон равны между собой. Найти эти длины.

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