Конспект лекций по программированию для начинающих. Гладков В.П. - 3 стр.

                                     5


                           ПРЕДИСЛОВИЕ
   Использование компьютеров невозможно без знакомства с основами
программирования. Однако сложившаяся в настоящее время практика
преподавания сводится к изучению какого-либо алгоритмического языка (чаще
всего Бейсика или Паскаля), и мало уделяется внимания методам построения
алгоритмов.
   В предлагаемом учебном пособии, рассчитанном на начинающих, изучение
алгоритмического языка (Паскаль) не является главным. В языке выбирается
небольшое подмножество (ядро) средств, достаточных для записи простых
алгоритмов. Выбор алгоритмического языка Паскаль определяется тем, что он
изначально предназначался для обучения программированию, имеет простой,
но строгий синтаксис, содержит достаточно средств для записи любого
алгоритма. Многолетняя практика использования Паскаля подтвердила его
преимущества для воспитания ясного алгоритмического мышления.
    Основное внимание в пособии уделяется вопросам построения алгоритмов.
К сожалению, не существует алгоритма для построения решения произвольной
задачи. Здесь творчество разработчика более чем желательно. Однако можно
привести набор эвристических правил, облегчающих построение алгоритма.
    Прежде всего рекомендуется придерживаться следующих правил
разработки алгоритма:
   1. Выявить в постановке задачи используемые понятия, перевести их в
соответствующие понятия применяемого алгоритмического языка.
   2. Выявить исходные данные и результаты, привести несколько возможных
значений исходных данных и соответствующих им результатов.
   3. Представить исходные данные и результаты на алгоритмическом языке.
   4. Преобразовать «вручную» исходные данные в результат. Выполнить это
преобразование для различных значений исходных данных. Записать
преобразования, ведущие от исходных данных к результату, на русском языке
или рассказать о них кому-либо так, чтобы и он научился выполнять эти
преобразования.
   5. Записать выявленные преобразования на алгоритмическом языке.
   6. Провести трассировку («ручное» выполнение) программы, исправить
выявленные ошибки, попытаться упростить решение, сделать его более
наглядным.
    Эти правила не гарантируют получение работающей программы, но
облегчают ее построение.
    Построить алгоритм также помогают следующие эвристические правила:
   1. Преобразовать исходные данные так, чтобы решение задачи сводилось к
уже известному.
   2. Разбить исходную задачу на ряд подзадач меньшего объема, решение
которых известно или легко может быть получено.
    3. Переформулировать условия задачи так, чтобы свести их к знакомой
формулировке.
    4. Применить известные встроенные функции или их комбинации.