Эксплуатация программы и интерпретация результатов

Тестирование программы.

Программирование алгоритма.

Тестирование алгоритма.

Разработка алгоритма.

Моделирование и формализация задачи

Основные этапы компьютерного решения задач

Принцип структурирования

Принцип поэтапной детализации алгоритма

Методика разработки алгоритмов

Формализация предполагает замену словесной формулировки решаемой задачи краткими символьными обозначениями

Моделирование – реализация общей концепции решения.

2. Принцип "от главного к второстепенному.

1. Постановка задачи ("дано-найти").

"Час, потраченный на выбор алгоритма, стоит пяти часов программирования" (Д. Ван-Тассел). Стиль, разработка, эффективность, отладка и испытание программ.- М.: Мир, 1985).

на примере алгоритма Евклида (рис. 14).

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

Результативность – свойство алгоритма завершаться определенными результатами.

Детерминированность – определенность. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдает один и тот же результат (ответ) для одних и тех же исходных данных. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако, при включении метода генерации случайных чисел в список «исходных данных» вероятностный алгоритм становится подвидом обычного.

Завершаемость (конечность) обозначает, что при корректно заданных исходных данных алгоритм должен завершать работу за конечное число шагов.

Оперативность не является свойством алгоритма.

Задания

№1

№2

№3

№4

Решение задач на компьютерах состоит из ряда этапов:
А – «Анализ результатов»;
В – «Анализ задачи и моделирование»;
С – «Постановка задачи»;
D – «Программирование»;
Е – «Разработка алгоритма»;
F – «Сопровождение программы»;
G – «Тестирование и отладка».
Укажите правильную последовательность этапов.

Этапы решения задач на компьютере представляют следующую последовательность:
1. Постановка задачи
2. Анализ задачи и моделирование
3. Разработка алгоритма
4. Программирование
5. Тестирование и отладка
6. Анализ результатов
7. Сопровождение программы

Дата добавления: 2014-01-11