Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Osnovy_algoritmizatsii.doc
Скачиваний:
54
Добавлен:
29.04.2019
Размер:
136.7 Кб
Скачать

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

  1. Постановка задачи. Основное требование к постановке задачи – достаточное количество информации для решения задачи. Очень часто постановка задачи выполняется не программистом, а некоторым Заказчиком. Программист является Исполнителем заказа. От него требуется добиться от Заказчика полной информации о решаемой задаче.

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

Формализация — это замена реального объекта или процесса его формальным описанием, т. е. его информационной моделью.

Информационная модель — это описание объекта моделирования.

Как правило, в результате формализации создается математическая модель предметной области.

Модель — упрощенное подобие реального объекта или процесса, который отражает существенные особенности изучаемого реального объекта, явления или процесса.

Моделирование исследование объектов познания (предметов, процессов или явлений) путем построения и изучения их моделей.

  1. Разработка алгоритма - представляет собой реализацию идеи решения задачи.

Основные принципы разработки алгоритма:

  • Принцип поэтапной детализации алгоритма (другое название — "проектирование сверху-вниз"). Этот принцип предполагает первоначальную разработку алгоритма в виде укрупненных блоков (разбиение задачи на подзадачи) и их постепенную детализацию.

  • Принцип "от главного к второстепенному", предполагающий составление алгоритма, начиная с главной конструкции.

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

    1. Программирование алгоритма. Программирование является формальной записью алгоритма средствами языка программирования. Программа — это детальное и законченное описание алгоритма средствами языка программирования. Процесс выполнения программы называется вычислительным процессом.

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

  2. Отладка программы – процесс устранения ошибок

  3. Документирование программы – подготовка документов, сопровождающих программный продукт. Эти документы описывают то, как работает программа и/или то, как её использовать.

  4. Эксплуатация программы, интерпретация и анализ результатов. В сложных программах может быть недостаточно тестирования для устранения всех ошибок. Очень час-то они обнаруживаются на стадии эксплуатации заказчиком. 

7

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]