Этапы решения задач с использованием компьютера: формализация, программирование и тестирование

Задание: составить алгоритм решения задачи.
На прошлом уроке мы рассмотрели:

словесно-формульный;
табличный;
на языке программирования (Visual Basic, Pascal, Delphi и другие);
на основе псевдокодов – описание команд на понятном языке, не используя язык программирования;
Графический – с помощью последовательности связанных между собой блоков (блок-схем).
Способы описания алгоритмов:
На прошлом уроке мы перечислили:

Вводим три числа: a, b, c. Переходим к п.2
Если a > b и a > c, то max := a. Переходим к п. 5. Иначе переходим к п. 3
Если b > c, то max := b. Переходим к п. 5. Иначе переходим к п. 4
max := c. Переходим к п. 5.
Вывод max. Переходим к п. 6.
Конец работы
Алгоритм решения № 1
Замечание: В данном алгоритме выполняются все его свойства.
На прошлом уроке мы записали:

Алгоритм решения № 2
начало
Вывод max
+
-
Ввод a, b, c
+
-
конец
На прошлом уроке мы записали:

Алгоритм максимум;
Переменные a, b, c, max: вещественные;
Начало
Ввод (a, b, c);
Если a > b и a > c то max := a
Иначе если b > c то max := b
Иначе max := c;
Вывод(max);
Конец.
Алгоритм решения № 3 (псевдокоды)

В общем случае при решении различных задач нужно руководствоваться определенными правилами:
выделить величины, являющиеся исходными для задачи;
разбить процесс решения на такие этапы, которые известны исполнителю и которые он может выполнить однозначно без всяких пояснений;
указать порядок выполнения этапов;
указать признак окончания процесса решения задачи;
указать во всех случаях, что является результатом решения задачи.
Этапы решения задач на ЭВМ

Постановка задачи
(выясняются вопросы: что дано (Исходные данные), что нужно найти (выходные данные), корректна ли постановка задачи, делаются необходимые допущения)
2. Построение математической модели
(вводятся необходимые обозначения для исходных и выходных данных, устанавливается связь между ними)
3. Техническое задание (спецификация) –
договоренность о том, как будет функционировать программа решения задачи. Выполняется в виде таблицы.
Этапы решения задач на ЭВМ:

4. Тестирование – процесс составления тестов.
(Тест – совокупность исходных данных, для которых заранее известен правильный результат).
Правила тестирования:
А) покрытие условий Технического задания;
Б) проверка граничных случаев;
В) недопустимые исходные данные.
Этапы решения задач на ЭВМ:

5. Выбор программного обеспечения для решения задачи:
А) алгоритмизация;
Б) программирование;
В) отладка и редактирование программы.
6. Получение результатов, их анализ и интерпретация к реальной задаче.
Этапы решения задач на ЭВМ:

Этапы решения задачи:
3. Техническое задание:
Транслятор – специальная программа, предназначенная для перевода текста программы на языке программы в машинный код (компилятор или интерпретатор)

Этапы решения задачи:
4. Тестирование:

Этапы решения задачи:
5. Выбор программного обеспечения – программа на языке Паскаль.
А) Алгоритмизация

Этапы решения задачи:
5А) Алгоритмизация
начало
Вывод min
+
-
Ввод a, b, c
+
-
конец
min := c
«Введите число а из [0;999]»

Вопрос:
Какие алгоритмические блоки чаще всего используются в данном алгоритме?

Использование логических высказываний и операций в алгоритмических конструкциях.

Любой логический блок содержит в себе некоторое условие, в зависимости от выполнения или невыполнения которого реализуется определенная серия команд.
Условные алгоритмические блоки
5 > 3
7x > 8x+5
“A” > ”AB”
Логический блок
Условие
Простое
Сложное
5 > 3 или x < 8

Простое логическое условие
Простое условие – выражение,
состоящее из двух арифметических или строковых выражений,
связанных знаком операции отношения
(>, <, >=, <=, =).

Сложное логическое условие
Сложное (составное) условие – последовательность простых условий, соединенных знаком логических операций (OR, AND, NOT).
OR – логическое сложение (ИЛИ),
AND – логическое умножение (И),
NOT – логическое отрицание (НЕ).

Логическим выражением может быть переменная логического типа, простое условие, сложное условие.
Порядок выполнения операций: NOT, AND, OR.
Замечание:
С учетом вышесказанного, давайте определимся с пунктом программирования основных этапов решения задачи (5Б)

Этапы решения задачи:
5Б). Программирование:

Этапы решения задачи:
5Б). Программирование: