ВУЗ:
Составители:
79
Нужно также рассмотреть возможность реализации метода при
данных конструктивных особенностях применяемой ЭВМ (емкость па-
мяти, быстродействие).
Для сокращения машинного времени решения задачи необходи-
мо, чтобы выбранный численный метод обеспечивал выполнение наи-
меньшего числа операций, что соответственно уменьшает число ко-
манд в программе и ускоряет ее выполнение. При этом надо не
только
стремиться к уменьшению числа выполняемых операций, но и учиты-
вать время выполнения каждой операции в отдельности.
При выборе численного метода следует также по возможности
уменьшить количество промежуточных результатов, которые необхо-
димо сохранять при переходе от одного этапа вычислений к другому.
Хранение большого количества промежуточных результатов потребует
соответствующей емкости памяти
ЭВМ. По этой же причине целесооб-
разно уменьшить число констант, используемых в процессе вычисле-
ний.
Численный метод должен обеспечить решение задачи с погреш-
ностью, не превышающей допустимую. Окончательный выбор числен-
ного метода должен определяться конкретными требованиями, выте-
кающими из общей постановки задачи. С учетом этих требований для
каждой задачи отыскивается наиболее
рациональный способ решения.
При оформлении задания ЭВМ возникает необходимость в точ-
ном и полном описании вычислительного процесса или любой иной
последовательности действий, выполняемых на ЭВМ. Такое описание
задается алгоритмом решения данной задачи. Поиск, разработка и
описание алгоритма решения задачи называется алгоритмизацией.
Алгоритм – это точное предписание, определяющее последова-
тельность элементарных операций
над исходными данными, выполне-
ние которых обеспечивает решение задачи.
Алгоритм определяет необходимую последовательность дейст-
вий, выполняемых на ЭВМ. Ошибки, допущенные при разработке ал-
горитма, искажают ход вычислительного процесса и, следовательно,
приводят к неверному результату.
Алгоритму присущи следующие основные свойства: определен-
ность, массовость и результативность.
Свойство определенности характеризует однозначность толко-
вания
указаний алгоритма. Алгоритм строго определяет необходимую
последовательность выполняемых действий. Благодаря определенности
процесс реализации алгоритма не зависит от конкретного вычислителя
и может носить чисто механический характер.
Свойство массовости означает применимость данного алгоритма
к любым допустимым значениям начальных данных.
Нужно также рассмотреть возможность реализации метода при данных конструктивных особенностях применяемой ЭВМ (емкость па- мяти, быстродействие). Для сокращения машинного времени решения задачи необходи- мо, чтобы выбранный численный метод обеспечивал выполнение наи- меньшего числа операций, что соответственно уменьшает число ко- манд в программе и ускоряет ее выполнение. При этом надо не только стремиться к уменьшению числа выполняемых операций, но и учиты- вать время выполнения каждой операции в отдельности. При выборе численного метода следует также по возможности уменьшить количество промежуточных результатов, которые необхо- димо сохранять при переходе от одного этапа вычислений к другому. Хранение большого количества промежуточных результатов потребует соответствующей емкости памяти ЭВМ. По этой же причине целесооб- разно уменьшить число констант, используемых в процессе вычисле- ний. Численный метод должен обеспечить решение задачи с погреш- ностью, не превышающей допустимую. Окончательный выбор числен- ного метода должен определяться конкретными требованиями, выте- кающими из общей постановки задачи. С учетом этих требований для каждой задачи отыскивается наиболее рациональный способ решения. При оформлении задания ЭВМ возникает необходимость в точ- ном и полном описании вычислительного процесса или любой иной последовательности действий, выполняемых на ЭВМ. Такое описание задается алгоритмом решения данной задачи. Поиск, разработка и описание алгоритма решения задачи называется алгоритмизацией. Алгоритм – это точное предписание, определяющее последова- тельность элементарных операций над исходными данными, выполне- ние которых обеспечивает решение задачи. Алгоритм определяет необходимую последовательность дейст- вий, выполняемых на ЭВМ. Ошибки, допущенные при разработке ал- горитма, искажают ход вычислительного процесса и, следовательно, приводят к неверному результату. Алгоритму присущи следующие основные свойства: определен- ность, массовость и результативность. Свойство определенности характеризует однозначность толко- вания указаний алгоритма. Алгоритм строго определяет необходимую последовательность выполняемых действий. Благодаря определенности процесс реализации алгоритма не зависит от конкретного вычислителя и может носить чисто механический характер. Свойство массовости означает применимость данного алгоритма к любым допустимым значениям начальных данных. 79
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »