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

1. Постановка задачи. На этом этапе нужно четко определить цель задачи, а также определить, что является исходными данными, что требуется получить в качестве результата, каким должен быть интерфейс программы (т.е. каким путем будет осуществляться диалог с пользователем) и т.д. Т.е. дать словесное описание содержания задачи и предложить общий подход к ее решению. Постановка задачи является чрезвычайно важным этапом работы. Многие специалисты считают, что правильная постановка задачи это уже полшага в направлении ее решения.

2. Формализация задачи (Математическое или информационное моделирование). Здесь необходимо создать математическую модель решаемой задачи, т.е. установить связи между исходными данными и результатом (перечислить формулы, соотношения, неравенства, логические условия, которые используются для решения конкретной задачи.) Этот этап тесно связан с первым этапом.

3. Алгоритмизация (проектирование) задачи. На основе математического описания необходимо разработать алгоритм (проект) решения, т.е. определить порядок ввода данных, формы представления результатов, реакции программы на вводимые команды и данных. На данном этапе применяется технология нисходящего проектирования программы, основная идея которой заключается в разбиении задачи на подзадачи меньшей сложности, а в каждой подзадачи используются метод пошаговой детализации. Алгоритмы записывают либо на псевдокодах, либо графическим способом – блок-схем.

4. Программирование (кодирование). На этом этапе создается программа на конкретном языке программирования по ранее составленному алгоритму. В процессе программирования используются методы нисходящего программирования (принцип «сверху-вниз» - вначале кодируются модули верхнего уровня) или восходящего (принцип «снизу-вверх» - вначале кодируются модули нижнего уровня, а затем объединяют их в более крупные фрагменты)

5. Тестирование и отладка программы. На этом этапе происходит исполнение алгоритма с помощью ЭВМ, поиск и устранение ошибок. Отладка – это устранение синтаксических и семантических (смысловых) ошибок. Такие ошибки обнаруживаются на этапе компиляции программы. Тестирование – это поиск и устранение логических ошибок. Этот этап записан последним, но это не значит, что тестирование не должно проводиться на предыдущих этапах.

6. Исполнение отлаженной программы и анализ результатов. На этом этапе запускается программа, и задаются исходные данные, которые требуются по условию задачи.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: