АЛГОРИТМ
1. Дискретность 2. Массовость 3. Понятность 4. Результативность 5. Определенность А. свойство, когда каждое действие должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно. Б. свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом. В. свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач. Г. это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов). Д. свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.
Способы представления алгоритмов 1. Словесный (инструкции) 2. Графический (знаки, рисунки, блок-схемы) 3. Табличный (расписания) 4. Программный (программа на языке программирования)
Блок-схема НАЧАЛО ОПЕРАЦИЯ ВВОД/ВЫВОДД УСЛОВИЕЕ ЦИКЛ ТЕЛО ЦИКЛА + - ОПЕРАЦИЯ 1 ОПЕРАЦИЯ 2
Этапы решения задачи с использованием компьютера: 1. Постановка задачи; 2. Построение модели задачи; 3. Описание алгоритма решения задачи; 4. Выбор оптимальных компьютерных средств для решения; 5. Описание алгоритма с помощью выбранных программных средств; 6. Тестирование решения задачи. 7. При необходимости, коррекция решения задачи.
Даны длины сторон прямоугольника А и B. Найти площадь и периметр прямоугольника. Этапы решения задачи: 1. Постановка задачи; 2. Построение модели задачи; а b S =ab P = (a + b)2 НАЧАЛО ВВОД А, ВД S :=ab P := (a + b)2 ВЫВОД S, PД КОНЕЦ PROGRAM PR; VAR A,B,S,P : REAL; BEGIN WRITELN(ВВЕДИТЕ А И В); READLN(A,B); S:= A*B; P:= (A + B ) * 2; WRITELN(S=, S, P =, P) END. 3. Описание алгоритма решения задачи; 5. Описание алгоритма с помощью выбранных программных средств; 6. Тестирование решения задачи. 7. При необходимости, коррекция решения задачи.
РАБОТА В СРЕДЕ ПРОГРАММИРОВАНИЯ PASCAL Открыть файл E:\ PASCAL1\ BP.EXE СОЗДАТЬ ФАЙЛ - FILE – NEW СОХРАНИТЬ ФАЙЛ FILE - SAVE AS H:\ ПАПКА ОТКОМПИЛИРОВАТЬ И ЗАПУСТИТЬ - CTRL+F9 ПОСМОТРЕТЬ РЕЗУЛЬТАТЫ - ALT + F5 ВЫХОД ИЗ PASCAL - FILE - EXIT
ДОМАШНЕЕ ЗАДАНИЕ 1.Выучить определение и свойства алгоритма. 2. Решите задачу: Постройте в тетради графическую и математическую модели (рисунок и формулы). Опишите в тетради графический и программные алгоритмы (блок- схему и программу на Pascal) Протестируйте программу в Pascal, при необходимости исправьте ошибки. Даны три числа a,b,c - длины ребер параллелепипеда. Вычислите S поверхности и V- объем параллелепипеда.