Урок 16

---

Решение задач на компьютере

Ключевые слова:         

• постановка задачи
• формализация
• алгоритмизация
• программирование
• отладка программы
• тестирование

​2.1.1. Этапы решения задачи на компьютере

Решение задачи с использованием компьютера включает в себя этапы, показанные на рис. 2.1.

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

На втором этапе описательная информационная модель форма­лизуется, т.е. записывается с помощью некоторого формального языка.

      Решение задач на компьютере.

     Этап                                    Результат

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

Для этого требуется:

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

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

На четвёртом этапе алгоритм записывается на одном из языков программирования. Вы учитесь записывать программы на языке Паскаль.

На пятом этапе осуществляется отладка и тестирование про­граммы. Этап отладки и тестирования также называют компьютер­ным экспериментом.

Отладка программы — это процесс проверки работоспособности программы и исправления обнаруженных при этом ошибок. Ошиб­ки могут быть связаны с нарушением правил записи программы на конкретном языке программирования. Их программисту помогает найти используемая система программирования; она выдаёт на эк­ран сообщения о выявленных ошибках.

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

---

Вопросы и задания

1.Ознакомьтесь с материалами презентации к параграфу, со­держащейся в электронном приложении к учебнику. Допол­няет ли презентация информацию, содержащуюся в тексте параграфа?

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

3.Что происходит на этапе постановки задачи? Что является результатом этого этапа?

4.Что происходит на этапе формализации? Что является результатом этого этапа?

5.Что происходит на этапе алгоритмизации? Что является результатом этого этапа?

6.Что происходит на этапе программирования? Что является результатом этого этапа?

7.Что происходит на этапе компьютерного эксперимента? Что является результатом этого этапа?

---

Самое главное                                                                                                                                                                                                                                                                                                                                                                    

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

1. постановка задачи;

    2. формализация;

3. алгоритмизация;

    4. программирование;

    5. компьютерный эксперимент.