Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 16 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

2009 года совместными усилиями японских компаний Hitachi, NEC
и Fujitsu предполагается создать суперкомпьютер со значительно
б´ольшей пиковой поизводительностью, а именно — 10 Pflops.
§ 5. О понятии "алгоритм"
Понятие алгоритм, используемое в теории алгоритмов, суще-
ственно отличается от понятия "алгоритм", которое в дальнейшем
мы будем использовать. Математическая энциклопедия (МЭ) со-
держит следующее определение. "Алгоритм — точное предписание,
которое задает вычислительный процесс (называемый в этом слу-
чае алгоритимическим), начинающийся с произвольного исходного
данного (из некоторой совокупности возможных для данного алго-
ритма исходных данных) и направленный на получение полностью
определяемого этим исходным данным результата."На этом статья
для определения алгоритма не кончается: каждый может ознако-
миться с ее полным текстом (см. МЭ, т.1, 1977 г., с. 202). Здесь сло-
ва "вычислительный процесс" не означают обязательно операции с
числами — это может быть работа с любыми четко определенными
объектами по заданным правилам.
На с.206 этой же энциклопедии дается понятие "Алгоритм в
алфавите А": это — "точное общепонятное предписание, определя-
ющее потенциально осуществимый процесс последовательного пре-
образования слов в алфавите А, процесс, допускающий любое слово
в алфавите А в качестве исходного". Очевидно, понятие "алгоритм
в алфавите А" — более узкое понятие, чем понятие алгоритма, от-
меченное выше (то есть это частный случай более общего понятия
алгоритма).
В конечном счете вычислительная система дискретного дей-
ствия обрабатывает двоичные коды, и потому можно считать, что
алфавит А состоит из двух символов 0 и 1; с этой точки зрения
любое моделирование на упомянутой системе можно рассматри-
вать как численное решение (с той или иной точностью) постав-
ленной задачи. На первый взгляд представляется правильным сна-
чала "разработать алгоритм решения" поставленной задачи, затем
его запрограммировать и реализовать на имеющейся вычислитель-
ной системе. Однако, давно замечено, что понятие алгоритма для
этих целей не достаточно: даже в простейших случаях алгоритм
определяется лишь в момент реализации. Приведем пример, иллю-
стрирующий возникшую ситуацию.
17

Страницы