Основные этапы решения задач на ЭВМ. Разработка технического задания и постановка задачи для реализации на ЭВМ. 1
Этапы решения задач. Программа – процесс автоматического преобразования информации на ЭВМ. Подлежащая решению задача, записанная в виде программы, является одним из заключительных этапов по переводу задач на машинное решение. Преобразование исходной задачи в программу трудоемкий и многоступенчатый процесс. Процесс создания программ для решения задач на ЭВМ состоит из следующих этапов: 1) Техническое задание и постановка задачи. 2) Алгоритмизация задачи. 3) Разработка ПО (программного обеспечения) 4) Оформление программной документации, формирование готового продукта. Основанием по переводу задач на ЭВМ является ТЗ (техническое задание). 2
Разработка технического задания. ТЗ – это основной документ, определяющий содержание и конечные результаты конкретных работ по переводу задач на машинное решение. В ТЗ должны быть отражены: 1) основные функции, выполняемые задачей 2) описание действующего процесса решения задачи (описание процесса решения задачи в настоящий момент с указанием последовательности использования информации и выполнение расчетов между отдельными показателями) 3) связь данной задачи с другими задачами 4) схема планируемого процесса решения задачи ТЗ составляется тем, кто знает предметную область: 1) либо службами заказчика (продвинутого) 2) либо службами заказчика со специалистами из подразделений АСУ На основании ТЗ делается постановка задачи (формулировка). 3
Постановка задачи. Анализ условий Постановка задачи – это предварительный этап подготовки задачи к алгоритмизации. Это четкая формулировка того, что требуется получить Решение задачи всегда оценивается по конечному результату. Если нет четкого понимания того, что должно быть конечным результатом, то можно получить совсем не то, что предполагалось. Поиск решения любой задачи начинается с анализа условий. Результатом анализа является четкая формулировка задачи, в которой должны быть ответы на следующие вопросы: 1) 2) 3) 4) 5) 6) Что дано ? Что требуется ? Какие данные допустимы и какая реакция на запрет ? Какие результаты будут правильными, а какие – нет ? Какая связь между требуемыми и исходными данными ? Как могут быть получены требуемые результаты? . Далее строится математическая 4 модель задачи
Постановка задачи. Математическая модель Ø Математическая модель – это набор уравнений, неравенств, формул, с помощью которых строятся соотношения между начальными и конечными значениями. Накладываются ограничения на допустимые значения. Математическая модель – это правила и законы, необходимые для получения конечных результатов. Ø Далее выбирается метод решения. Метод решения – это оптимальное использование математической модели. Ø Правильность результатов решения задачи зависит от правильно выбранного метода решения. 5
Оформление задачи постановщиком. Постановка задачи производится специалистом, называемым постановщиком. Он определяет метод решения задачи, проектирует структуру базы данных и описывает задачу. Описание должно включать в себя: 1) Формулировку задачи (назначение, особенности, периодичность решения задачи) 2) Перечень входной информации 3) Перечень выходной информации (описание выходных форм, куда и с какой периодичностью выдавать результаты решения задачи) 4) Описание математической модели и выбор метода решения 5) Общая блок-схема решения задачи 6) Проектирование базы данных (определение структуры базы данных, перечня полей , формата и размера полей). 6
Оформление задачи на примере «Решение квадратного уравнения» . . Формулировка задачи: Решить квадратное уравнение с целью 1 квадратное уравнение с целью применения его метода решения для решений других квадратных уравнений. аx 2+bх + с =0 Дано : a, b, c – коэффициенты уравнения, a > 0 Требуется найти : х1, x 2 вещественные корни 2. Перечень входной информации: a, b, c – вещественные константы 3. Перечень выходной информации: Печать 1 d<0 Вещественных корней нет Печать 2 Печать 3 d=0 d>0 4. Строится математическая модель (набор уравнений для получения результата) Выбор метода решения вычисление дискриминанта d = b 2 - 4 ac 7
Оформление задачи продолжение 1 Начало Ввод a, b, c d >0 a =0 2 d=0 d= b 2 -4 ac Недопустимо a=0 2 Ø Печать 1 Печать 2 Печать 3 1 5. Блок-схема решения задачи Конец 8
Скачать презентацию Основные этапы решения задач на ЭВМ Разработка технического
Разработка ТЗ и постановка задач.ppt