ssmt-presentation-material (1005984), страница 2
Текст из файла (страница 2)
Zemanek, Lecture Notes in Computer Science122 (1981), 1-81].Постепенно форма и значение слова algorism исказились;как объясняется в словаре Oxford English Dictionary, этослово «претерпело множество псевдоэтимологическихискажений, включая последний вариант algorithm, гдепроизошла путаница» с корнем слова греческогопроисхождения arithmetic.Этот переход от "алгоритм" на"Алгоритм" не трудно понять, в силу того,что люди забыли оригинальный выводслова.*Для примечаний по жизни al-Khwarizml иработе, см.
H Zemanek, Примечания Лекциив Информатике 122 A981), 1-81].Постепенно форма и значениедесятеричной системы счисления сталиповрежденными; как объясненоОксфордским английским Словарем, слово"проходило через многиепсевдоэтимологические извращения,включая недавний алгоритм, в котором этосо знанием дела путается" с греческимкорнем арифметики слова.Это изменение от "десятеричнойсистемы счисления" до "алгоритма" нетрудно понять ввиду факта, что людизабыли исходную деривацию слова.This change from "algorism" to"algorithm" is not hard to understand inview of the fact that people hadforgotten the original derivation of theword.An early German mathematicaldictionary, Vollstk'ndigesmathematisches Lexicon (Leipzig: 1747),gave the following definition for theword Algorithmus: "Under thisdesignation are combined the notions ofthe four types of arithmetic calculations,namely addition, multiplication,subtraction, and division.Раннего немецкого математическийсловарь, Vollstk'ndiges mathematischesЛексикон (Лейпциг: 1747), дал следующееопределение /*не совсем правильно*/слова Algorithmus: "В соответствии с этимобозначением сочетаются понятия четырехтипов арифметических расчетов, а именносложение, умножение, вычитание, иделение.Ранний немецкий математический словарь,Словарь Vollstk'ndiges mathematisches(Лейпциг: 1747), дал следующееопределение для слова /*не совсемправильно*/ Algorithmus: "Под этимобозначением объединяются понятиячетырех типов арифметических вычислений,а именно, дополнения, умножения,вычитания, и подразделения.В старинном немецком математическом словареVollstandiges mathematisches Lexicon (Leipzig, 1747)дается следующее определение слова algorithmus:«Этот термин включает в себя понятие о четырех типахарифметических операций, а именно: о сложении,умножении, вычитании и делении».7Аль-Хорезми написал знаменитую книгу Kitab al-jabrwa’1-muqabala (Китаб аль-джебр валь-мукабала «Книга овосстановлении и противопоставлении»).От названия этой книги, которая была посвященарешению линейных и квадратных уравнений, произошлоеще одно слово — «алгебра».Этот переход от «algorism» к «algorithm» кажетсявполне закономерным ввиду того, что происхождениерассматриваемого слова было полностью забытоОригинал"The Latin phrase algorithmusinfinitesimalis was at that time used todenote "ways of calculation withinfinitely small quantities", as inventedby Leibniz." By 1950, the word algorithm was mostfrequently associated with Euclid'salgorithm, a process for finding the{{greatest common divisor}} of twonumbers that appears in Euclid'sElements (Book 7, Propositions 1 and 2).It will be instructive to exhibit Euclid'salgorithm here.Статистическая СМП"Латинская infinitesimalis algorithmus фразабыла в это время используется дляобозначения"способы расчета сбесконечно малыми величинами", какизобрели Лейбницем."К 1950 году, слово алгоритм чаще всегосвязаны с алгоритмом Евклида, процесс для{{нахождения наибольшего общегоделителя двух чисел}}, который появляетсяв" Начал "Евклида (книга 7, предложений 1и 2).Будет поучительно выставить алгоритмЕвклида здесь.Трансфертная СМП"Латинская фраза algorithmus infinitesimalisтогда использовалась, чтобы обозначить"способы вычисления с бесконечнонебольшими количествами", какизобретено Лейбницем."К 1950, алгоритм слова наиболее частосвязывался с алгоритмом Евклида,процессом для того, чтобы {{найти самыйбольшой общий делитель}} двух чисел,который появляется в Элементах Евклида(Книга 7, Суждения 1 и 2).Будет поучительно, чтобы показатьалгоритм Евклида здесь.ПереводчикЛатинское выражение algorithmus infinitesimalis в товремя использовалось для определения «способоввыполнения действий с бесконечно малымивеличинами», открытых Лейбницем (Leibniz)».1.16НАOf course, Euclid did not present hisalgorithm in just this manner.Конечно, Евклид не представит свойалгоритм именно таким образом.Конечно, Евклид не представлял свойалгоритм только этим способом.Разумеется, у Евклида этот алгоритм сформулирован несовсем так.1.17***The format /*как структура, вид*/above illustrates the style in which all ofthe algorithms throughout this book willbe presented.Each algorithm we consider has beengiven an identifying letter (E in thepreceding example), and the steps of thealgorithm are identified by this letterfollowed by a number (El, E2, E3).Формат/* как структура, вид */выше иллюстрирует стиль, в котором всеалгоритмы в этой книге будут представлены.Приведенная выше формулировка /* какутверждение? */ иллюстрирует стиль, в которомалгоритмы будут представлены на протяжении всей этойкниги.Каждому рассматриваемому алгоритму присваиваетсяидентифицирующая буква (в предыдущем примереиспользовалась буква Е), а шагам алгоритма — эта жебуква в сочетании с числом (El, Е2, ЕЗ).The chapters are divided into numberedsections; within a section the algorithmsare designated by letter only, but whenalgorithms are referred to in othersections, the appropriate sectionnumber is attached.Главы разделены на пронумерованныеразделы, в разделе алгоритмы,обозначенные буквой только, но приалгоритмов, упоминаемые в другихразделах, соответствующих номер разделаприлагается.Формат /* как структура, вид */выше иллюстрирует стиль, в котором будутпредставлены все алгоритмы всюду по этойкниге.Каждому алгоритму, который мырассматриваем, дали буквуидентификации (E в предыдущем примере),и шаги алгоритма идентифицируются этойбуквой, сопровождаемой числом (E1, E2,E3).Главы делятся на пронумерованныеразделы; в пределах раздела алгоритмыопределяются по буквам только, но когдаалгоритмы упоминаются в других разделах,соответствующее число разделаприсоединяется.For example, we are now in Section 1.1;within this section Euclid's algorithm iscalled Algorithm E, while in later sectionsit is referred to as Algorithm 1:1E.Например, сейчас мы находимся в разделе1.1; в этом разделе алгоритма Евклиданазывается алгоритм E, а в последующихразделах это называется алгоритм 1:01 E.1.131.14НА1.151.18НА1.191.20Каждый алгоритм, которыйрассматриваем, было уделено выявлениюписьмо (E и в предыдущем примере), и шагиалгоритма обозначены этим письмомпоследовал ряд (El, E2, E3).Например, мы находимся теперь в Разделе1.1; в пределах этого раздела алгоритмЕвклида вызывают Алгоритмом E, в то времякак в более поздних разделах этоупоминается как Алгоритм 1:1E.8К 1950 году слово «алгоритм» чаще всегоассоциировалось с алгоритмом Евклида, которыйпредставляет собой процесс нахождения {{наибольшегообщего делителя}} двух чисел.
Этот алгоритм приведенв книге Евклида (Euclid)Начала (книга 7, предложения 1 и 2).Думаю, имеет смысл привести здесь описание этогоалгоритма.Главы книги подразделяются на пронумерованныеразделы; внутри раздела алгоритмы обозначаютсятолько буквами.Но когда на эти алгоритмы делаются ссылки из другихразделов, то к букве присоединяется номерсоответствующего раздела.Например, сейчас мы находимся в разделе 1.1; внутриэтого раздела алгоритм Евклида называется «АлгоритмЕ», но ссылаться на него в последующих разделах мыбудем как на алгоритм 1.1Е.2.02***"Discrete simulation" means thesimulation of a system in which allchanges in the state of the system maybe assumed to happen at certaindiscrete instants of time.Статистическая СМПВ качестве примера использования{{дважды связанные списки}}, мырассмотрим написание отдельнойпрограммы моделирования."Дискретное моделирование" означаетмоделирование системы, в которой всеизменения в состоянии системы можносчитать произойти при определенныхдискретные моменты времени.2.03The "system" being simulated is usually aset of individual activities that are largelyindependent although they interact witheach other; examples are customers at astore, ships in a harbor, people in acorporation."Система" моделируемой обычно наборотдельных мероприятий, которые взначительной степени независимы, хотя онивзаимодействуют друг с другом; примерыклиентов в магазине, корабли в порту, людив корпорации.Моделируемая "система" обычно являетсярядом отдельных действий, которые взначительной степени независимы, хотя онивзаимодействуют с друг другом; примеры- клиенты в хранилище, поставках в гавани,людях в корпорации.2.04In a discrete simulation, we proceed bydoing whatever is to be done at a certaininstant of simulated time, then advancethe simulated clock to the next timewhen some action is scheduled to occur.В дискретного моделирования, мыпроведем делать то, что должно бытьсделано в определенный момент временимоделирования, то заранее моделируетсячасы, чтобы в следующий раз, когда какоелибо действие планируется произойти.2.05НАBy contrast, a "continuous simulation"would be simulation of activities that areunder continuous changes, such as trafficmoving on a highway, spaceshipstraveling to other planets, etc.2.06{{Continuous simulation}} can often besatisfactorily {{approximated}} bydiscrete simulation with very small timeintervals between steps; however, insuch a case we usually have"synchronous" discrete simulation, inwhich many parts of the system areslightly altered at each discrete timeinterval, and such an applicationgenerally calls for a somewhat differenttype of program organization than thekind considered here.В отличие от этого, "непрерывноемоделирование" будет моделированиядеятельности, которые находятся подпостоянным изменениям, например,трафик, проходящий по шоссе, космическиекорабли путешествия на другие планеты, ит.д.{{Непрерывное моделирование}} частоможет быть удовлетворительно{{аппроксимируется}} дискретногомоделирования с очень малым временеминтервалы между ступенями, однако втаком случае мы, как правило,"синхронные" дискретного моделирования,в котором многие части системы слегкаизменен в каждый дискретный интервалвремени, и такие приложения обычнотребует несколько иной тип организации,чем программы Здесь рассматривается.На дискретном моделировании мыпродолжаем, делая независимо от того, чтодолжно быть сделано в определенныймомент моделируемого времени, затемусовершенствовать моделируемые часы кследующему разу, когда некотороедействие, как планируют, произойдет.В отличие от этого, "непрерывноемоделирование" было бы моделированиемдействий, которые находятся поднепрерывными изменениями, такими кактрафик, углубляющий магистраль,космические корабли, перемещающиеся вдругие планеты, и т.д.{{Непрерывное моделирование}} можетчасто удовлетворительно {{приближаться}}дискретным моделированием с оченьмаленькими временными интерваламимежду шагами; однако, в таком случае унас обычно есть "синхронное" дискретноемоделирование, на котором много частейсистемы немного изменяются в каждоминтервале дискретного времени, и такоеприложение обычно призывает к несколькоразличному типу организации программычем вид, который рассматривают здесь.2.01НАОригиналAs an example of the use of {{doublylinked lists}}, we will now consider thewriting of a discrete simulation program.Трансфертная СМПКак пример использования{{двунаправленных связанных списков}}, мытеперь рассмотрим запись дискретнойпрограммы моделирования."Дискретное моделирование" означаетмоделирование системы, в которой всеизменения в состоянии системы, как можнопредположить, происходят вопределенные дискретные моментывремени./*Невозможно понять,ПереводчикВ качестве примера использования {{дважды связанныхсписков}} рассмотрим программу дискретногомоделирования."Дискретное моделирование" означает моделированиесистемы, в которой предполагается, что все изменениясостояния системы происходят в некоторые дискретнозаданные моменты.что это переводила машина.*/9Моделируемая "система" обычно представляет собойнабор отдельных действующих лиц, которые, хотя и могутвзаимодействовать друг с другом, в основном, ведутсебя независимо.Например, это могут быть покупатели в магазине, кораблив гавани, сотрудники некоторого предприятия.При этом процесс моделирования заключается ввыполнении определенных действий, предусмотренныхдля данного момента, для перехода к следующемумоменту с дальнейшим выполнением других действий,запланированных для нового момента.И наоборот, "непрерывное моделирование" означаетмоделирование действий, которые происходятнепрерывно, например движение автомобилей поавтостраде, полеты космических кораблей к другимпланетам и т.