Этапы решения задач с помощью компьютера

Этапы решения задач с помощью компьютера • • • 1 Постановка задачи: сбор информации о задаче; фоpмулиpовка условия задачи; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных (их типов, диапазонов величин, структуры и т. п. ).

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

Этапы решения задач с помощью компьютера • • 3 Разработка алгоритма: выбор метода проектирования алгоритма; выбор формы записи алгоритма (блоксхемы, псевдокод и др. ); выбор тестов и метода тестирования; проектирование алгоритма.

Этапы решения задач с помощью компьютера 4 Пpогpаммиpование: • выбор языка программирования; • уточнение способов организации данных; • запись алгоритма на выбранном языке программирования.

Этапы решения задач с помощью компьютера • • 5 Тестирование и отладка: синтаксическая отладка; отладка семантики и логической структуры; тестовые расчеты и анализ результатов тестирования; совершенствование программы.

Этапы решения задач с помощью компьютера 6 Анализ результатов решения задачи и в случае необходимости уточнение математической модели с повторным выполнением этапов 2 - 5.

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

Математическая модель - это система математических соотношений формул, уравнений, неравенств и т. д. , отражающих существенные свойства объекта или явления.

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

Основные этапы процесса разработки программ РАЗРАБОТКА ПРОГРАММЫ ИЗГОТОВЛЕНИЕ ДОКАЗАТЕЛЬСТВО ПРАВИЛЬНОСТИ • На начальном этапе работы анализируются и формулируются требования к программе, разрабатывается точное описание того, что должна делать программа и каких результатов необходимо достичь с ее помощью.

Основные этапы процесса разработки программ • Затем программа разрабатывается с использованием той или иной технологии программирования (например, структурного программирования). • Полученный вариант программы подвергается систематическому тестированию. Ответственные участки программы проверяются с использованием методов доказательства правильности программ.

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

Отладка и тестирование Отладка программы - это процесс поиска и устранения ошибок в программе, производимый по результатам её прогона на компьютере. Тестирование (англ. test - испытание) - это испытание, проверка правильности работы программы в целом, либо её составных частей. Отладка и тестирование - это два четко различимых и непохожих друг на друга этапа: • при отладке происходит локализация и устранение синтаксических ошибок и явных ошибок кодирования; • в процессе же тестирования проверяется работоспособность программы, не содержащей явных ошибок. Тестирование устанавливает факт наличия ошибок, а отладка выясняет ее причину.

В чём заключается отладка Программа-отладчик обеспечивает: • пошаговое исполнение программы с остановкой после каждой команды (оператора); • просмотр текущего значения любой переменной или нахождение значения любого выражения, в том числе, с использованием стандартных функций; при необходимости можно установить новое значение переменной; • установку в программе "контрольных точек", т. е. точек, в которых программа временно прекращает свое выполнение, так что можно оценить промежуточные результаты, и др.

Тест и тестирование Программу условно можно считать правильной, если её запуск для выбранной системы тестовых исходных данных во всех случаях дает правильные результаты. ТЕСТ НЕКОТОРАЯ СОВОКУПНОСТЬ ДАННЫХ ДЛЯ ПРОГРАММЫ ТОЧНОЕ ОПИСАНИЕ ВСЕХ РЕЗУЛЬТАТОВ, КОТОРЫЕ ДОЛЖНА ВЫРАЬОТАТЬ ПРОГРАММА НА ЭТИХ ДАННЫХ, В ТОМ ВИДЕ, КАК ЭТИ РЕЗУЛЬТАТЫ ДОЛЖНЫ БЫТЬ ВЫДАНЫ ПРОГРАММОЙ.

Требования к тестовым данным • должна быть испытана каждая ветвь алгоритма; • очередной тестовый прогон должен контролировать то, что еще не было проверено на предыдущих прогонах; • первый тест должен быть максимально прост, чтобы проверить, работает ли программа вообще; • арифметические операции в тестах должны предельно упрощаться для уменьшения объема вычислений;

Требования к тестовым данным • количества элементов последовательностей, точность для итерационных вычислений, количество проходов цикла в тестовых примерах должны задаваться из соображений сокращения объема вычислений; • минимизация вычислений не должна снижать надежности контроля; • тестирование должно быть целенаправленным и систематизированным, • усложнение тестовых данных должно происходить постепенно.

Этапы процесса тестирования Процесс тестирования можно разделить на три этапа. • 1. Проверка в нормальных условиях. Тестирование на основе данных, которые характерны для реальных условий функционирования программы. • 2. Проверка в экстремальных условиях. Тестовые данные включают граничные значения переменных. • 3. Проверка в исключительных ситуациях с использованием данных, значения которых лежат за пределами допустимой области изменений

Проверка в экстремальных условиях Тестовые данные включают граничные значения области изменения входных переменных, которые должны восприниматься программой как правильные данные. Типичными примерами таких значений являются очень маленькие или очень большие числа и отсутствие данных. Еще один тип экстремальных условий - это граничные объемы данных, когда массивы состоят из слишком малого или слишком большого числа элементов.

Проверка в исключительных ситуациях Важно получить ответ на следующие вопросы: • что произойдет, если программе, не рассчитанной на обработку отрицательных и нулевых значений переменных, в результате какой-либо ошибки придется иметь дело как раз с такими данными? • как будет вести себя программа, работающая с массивами, если количество их элементов превысит величину, указанную в объявлении массива? • что произойдет, если числа будут слишком малыми или слишком большими?

Характерные ошибки программирования • • • Неправильная постановка задачи Неверный алгоритм Ошибка анализа Семантические ошибки Синтаксические ошибки Ошибки при выполнении операций Ошибки в данных Опечатки Ошибки ввода-вывода

Примеры синтаксических ошибок • • пропуск знака пунктуации; несогласованность скобок; неправильное формирование оператора; неверное образование имен переменных; неверное написание служебных слов; отсутствие условий окончания цикла; отсутствие описания массива и т. п.

Ошибки не обнаруживаемые транслятором Логические ошибки Ошибки в циклах Ошибки ввода-вывода; ошибки при работе с данными Ошибки в использовании переменных Ошибки при работе с массивами Ошибки в арифметических операциях

Ошибки не обнаруживаемые транслятором Логические ошибки: • неверное указание ветви алгоритма после проверки некоторого условия; • неполный учет возможных условий; • пропуск в программе одного или более блоков алгоритма.

Ошибки не обнаруживаемые транслятором • • Ошибки в циклах: неправильное указание начала цикла; неправильное указание условий окончания цикла; неправильное указание числа повторений цикла; бесконечный цикл.

Ошибки не обнаруживаемые транслятором Ошибки ввода-вывода; ошибки при работе с данными: • неправильное задание типа данных; • организация считывания меньшего или большего объёма данных, чем требуется; • неправильное редактирование данных.

Ошибки не обнаруживаемые транслятором Ошибки в использовании переменных: использование переменных без указания их начальных значений; ошибочное указание одной переменной вместо другой. Ошибки при работе с массивами: • массивы предварительно не обнулены • массивы неправильно описаны; • индексы следуют в неправильном порядке

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