Knuth D.E. The TeXbook (811441), страница 43
Текст из файла (страница 43)
~х ~ фаЕХЕХССХФЕ 18.3 гй 1чЬеп Сйе сйяр!ауес( (орши!а '$$г11х Епспоггпгпу1х п Е1гп1 ехпвпв? 1ХЕЕ 111тпвир Епсго11пЕСугх п = 111тСпЕ Спасо'г(пугугх п.$$' Ся СуревеС ггЕЬ ФЬе вгаис(агс( шасгоя оЕ р1агп ТЕХ, уои Фег 11п! хп ох!вся С= 1ипвиРх, =!ииш(х . Вис воша рсор1е ргс(сг а сййегепФ погасюи: Ехр!вги Ьогч уои сои!8 сЬапйо СЬе с(сйп1- Вопв оЕ Х11пвир аис1 111пХпЕ яо СЬаг СЬе сйвр1ау и огг1с1 Ье 11ш х„ех(ягв с=> 1ии х„= 11ш х„. п — г П уои пеес1 гошви Суре Еог яоиге гпаСЬепгайса1 Еипсйои ог орегагог СЬаС ып'С 1пс1ис1ес1 ш р!ялп ТЕХ'я 1ЕС оЕ 32, Е ы евву Со с1ейие а пегч соигго1 вес!ивисе Ьу пшшсуйпд СЬе сСейп111опв гп Аррепс(1х В. Ог, 1Е уои иеес( гопгап Суре )ияФ Еог а попе яЬоге ияе, й ы ечеп еая(ег Со йсФ гчЬаС уои папС Ъу япйсЬшй Фо 1гх Фуре, ая Ео11оиш ФгвсФгп(Егги уаг)(Х))$ Фх Е'гги иахг-х Егггх пшдФ Хха Хггсс $(1ги 11г(Ь) СЕССФЬСаггоисггт ййг(Ь)$ ЕЛ (Ь) =г 1 В.(Ус) $'гехр(х+(сгх соивпвпх))$ ехр(х г сопягапФ) Фх Зе(1гп 1опег1 огсСег1 сегхвгФ х' -!- !огчег огс(ег Фегшя Эсс1(тг и) = 8сс)(п, т шос1 и) х е— п у+ 1 (гиос1 и ) Э18си(пип)пс8с4(п,исЬио4 п)Э Эх~ос)иАч уе1~рпю4Ея 2)Э Э'СЬЕ а+Ь='СРЬА аЭ а+Ъ=Ф 164 СбарСег 181 Рте Росивв ОЕ МаМета)гсв Турсау ТЬе и огс) 'июсГ й а)во Эепега))у веС 1п гоигап Фуре, гчЬеп 6 оссигв 1п Еогиш! ав; Ьиг ФЫв и огс) пеес)в пюге сахе, Ьесаиве 6 й овес) ш Фачо с)1)ЕехеггФ иаув СЬаг гесриге Фсчо с)1)Еегепг ФгеаФигепСв.
Р1аш ТЕХ ргочИев Фгчо с)1)ЕегепФ сопгго! вес!иепсев, Чипов апс1 грюов, Еог СЬе Фгао савея 'СЬлои гв Фо Ье ивес1 аЬеп 'шоср й а Ь)паху орегагюп (г,еп юЬеп й оссигв ЬеСгчееп Сп о с)иапФ)Ф)ев, 1йе а р!ив я8п авиа)1у с1оев), апс1 граов й Фо Ьс пвсс1 ччЬсп 'гпосГ оссигв рэхепФЬоВса11у аФ ФЬе еис) оЕ а Еогши)а. Рог ехипр!е, ТЬе 'Ь' )и 'СЬпю4' вгапс1в Еог еЬгпаху"; ФЬе 'р' )и 'грпюсГ агапе)в Еог ерахепСЬеявсс1." :ч)оФ)се ФЬаФ 'грипп )пвегСв йв оп п рагепФЬевев; ФЬе с)иаир)у ФЬаФ арреахв айег 'пюср ш ФЬе рагепСЬевев вЬоиИ Ье епс1ове4 гп Ьгасевг К й йп'Ф а в)пв)е вуш1ю1.
и ЕХЕКС18Е 18.4 ЖЬас с)Ы роог В. Ь. (йсег 8е) ччЬеи Ье Сурес) 'Эх'гес)игчО (грло4 у"п) Э' у и ЕХЕКС18Е 18.5 ° °,,с ТЬе вагие псесЬашяи ФЬаФ гчог1св Еог гошап Фуре ш Еогши)ав сап Ье ивес1 Со 8ег оФ1гег в)у1ов о( Фуре ав гче)1. Рог ехагир1е, СЫ у)е)сЬа ЬоИЕасе: Ь)оФ!се СЬаФ пЬо1е Еогпш!а с)Ип'С Ьесоше ешЬоИепес) ш ФЬЕ ехашр1е; ФЬе '-1-' апс1 '=' вгауес) СЬе вшие. Р!аш ТЕХ вега СЬ)пЭв ир во СЬат, сошшаисСв 1)уе сгя апс1 СЬЕ гс411 а(ЕесФ оп)у СЬе иррегсаве 1еСФегв А Со 2, СЬе )огчегсаве 1еСФегв а Со х, СЬе с)18)Св О Фо 9, СЬе иррегсаве Сгее1с 1еССегв 'СОягипа Фо 10ие8а, аис1 шаФЬ ассепгв 1йе СЬаС апс1 'ФС114е.
!псИеига11у, по Ьгасев и еге овес) )и ФЫв ехапср1е, Ьесаиве Э'в Ьаче ФЬе е)ЕесС оЕ ЭгоиршЕО ЬЫ сЬал8ев СЬе сштепС Еопг, Ьиг СЬе сЬап8е ю 1оса1, во й с1оев аоС а)Еесг ФЬе Еопг ФЬаС юав сшгепС оигяс1е СЬе Еогпш1а. я ®~ ТЬе ЬоИ Еопгв ача)1аЫе ш р1ып ТЕХ ахе пЬо14 гогиаи," гаФЬег ФЬал еЬо1с1 ~,.) ) Х йа1к," Ьесаиве ФЬе 1аФФег ахе гахе1у пее4ей Ногчечег, ТЕХ сочИ геииу Ье всФ ир Сота)се иве о(ЬоИ игаСЬ Ка1кв, Кдеягед (вес Ехсгс)ве 17.20). А июге ехгепяче вег о( шаНС Еопгв гчоиИ а1во шс)ис)е всПрС, Рга1сгиг, аги1 еЫас1сЬоах4 ЬоИе вгу1ев; р)ып ТЕХ с1оевп'С Ьаче СЬевег Ьиг оФЬег Еогшагв Нсе с)А4о-ТЕХ с)о. ВевИев 1ги апс1 1ЬЕ, уоп сап вау гса1 ш Еогпш1ав Фо Эег иррегсаве 1еггегв 1п а еса)118гарЫсе вгу1о.
Рог схатпр1е, 'Э'гса1 АЭ' ргос1исев 'А' апс) 'Э'сса1 2Э' ргос!исев 'Я'. Виг Ьепгахе: ТЫв гчог)св оп1у аОС)г СЬе 1еггегв А Со 2; уоп'11 8сС гчеггс1 гевп1)в К уои арр1у сса1 Со )огчегсаве ог Сгее1с 1еггегв. ТЬеге'в а1во глАС, тчЫсЬ вгалс)в Еог пшаСЬ Найс." ТЫв а)Еесгв пррегсаве Сгее1с, во ФЬаг уои Эег (Г,:.~Ь О, Л, Б, П, Е, Т, Ф, Ф, П) )пвгеас) оЕ (Г,..., 1)). реп 'ипСС й )и е)ЕесС, ФЬе огс))пасу 1оггегв А Фо 2 ыи1 а Фо и ахе пог сЬап8ес); ФЬеу ахе веС ш йаЬсв ав ивиа1, Ьесаиве ФЬеу огс)шы))у сопсе 6ош Нге гпаФЬ Найс Еопг. Сопчегве)у, иррохсаве Сгее1с 1еггегв аас! шаФЬ ассеп)в ахе ипа)Еесгес) Ьу 'схпс Ьесаиве ФЬеу огс)ши))у согие 6ош СЬе тотал Еопг.
Ма(Ь ассепгв вЬои14 поС Ье ивес) и Ьеп ФЬе 'га!С Еаии)у Ьав Ьееп ве1есгес1, Ьесаиве СЬе исаСЬ Ка!Фс Еопг сопСашв по весел!в. Ьгпов ргпеи Ыпагу ерегаиеп 1)еег ЬЕ Ьеш(аее агеепге 1гас ОЫе еепрс Рга1сгпг Ыаерпюаги Ьо14 АМВ-Тех Оегшап Ыаев )ессеге га1 га1иагарЫг па1 гпагЬ Иаас прреггаее Сгеев Сйар1ет 18! Р!пе Ро!п1з оу Ма!Ьегпа!!св Тур!ну 165 ТЬгз гз таНс гга1гг.. Туга га !ев! Найс. ФТЬая'с гя'с маиЬ'с гиа1гс.Э ('!аз ТЬгв гз гехи гиа1гс.г Эссггх Тазг!=гггяиЭ Фссгг х~ соогй(рогпигс 2)3 !аз!: = мстя! з сопи?(ро!и! И) с=1 » ЕХЕКС18Е 18.6 Туре !Ье Гогшц1а х Мх = О с=» х = О, ця1пй ав Гесч 1сеуясго1сея аз роявЫе. [Тйе йгв! 'О' Е гоп!во, СЬе яесопй ы Ьо18. ТЬе зцрегясйр! 'Т' 1я гоп!ап.) »ЕХЕТЬС18Е 18.Т Г!Пцге оц! Ьоч !о !уреяе! 'Я С У с=-.-.*, Я й о'.
'2 Р!ып ТЕХ а1во айосчя уоц !о Фуре сги, 'сяЦ ог сии, Н уои !чанг гех! Найс, з1ап!ес1, ог сурессгйег 1есгегь !о оссцг ш а ша!Ь 1огшц1а. Но!сечег, !Ьеяе 1опгв аге ачайаЫе оп!у ш гехс взе, во уоц в1юц!й пог сгу !о цзе гйеш ш яцйясйр!в. П уоц'ге рау!пй асвеп!юп, уоц ргойаЫу чот)ег .айу Ьогй '!маги апс1 !гхз вге ргочЫес1; «Ье апвсчог Е гЬаг '!пии Е егпагЬ па1ке (и ЬкЬ в поппайу Ьея! 1ог Тогшц!ая), апй '!з.и ы псехс Пвйсе (ч!исЬ Е поппайу Ъеяс йог гиии!пй сехг). ТЬе пш!Ь Кайс 1ег!е!я аге а 1ЕС1е ч Ыег, апс! !Ье зрас!пй ге с!1ггегепг; гЬьв чачуя Ье!!ег !п псов! 1опии!зв, Ьцс й йайя ярессасц1зг!у счЬеп уоц Ггу го !уре сегса!п Найс чогс!я ПЬе сИ!уЯегепр ця!пй ша!Ь !иос1е ('Эс!гггегвпи3').
Х чйс!е 'Р Е цяцайу с1евгаЫе ш Гогшц!ая, Ьцс й !я цпс1евгаЫе 1и Гехс. Тйегейоге сч!зе !ур!я!я цяе сгхп 1п а гпагЬ 1опиц1а !Ьа! 1в вцррояес1 со соп!ип ап ассца1 Найс чогс1. ПцсЬ савея айпояг печег оссш ш с1аввса1 гпагЬешайся, Ьцс !Ьеу аге соиииоп счйеи сошрцгег ргойгагиз аге Ье1пй сурове!, впсе ргойгзши!егя ойеп ияс шц1!81е!!ег еЫеп!!йсгв". ТЬе йгя! о1 Нгеве ехап!р1ев вЬоч я сЬаг ТЕХ гесойшзев гЬе Пйагше 'й' счйеп гех! Найс оссцгв !и а !пагЬ 1опии1а; !Ье оГЬег ехашр1е П!цв!га1ев ГЬе цяе ог" яЬог! цпйег1шея Го Ьгеау ир Ыепййег пап!ее, ссгйеп гйе ац!Ьог гурезег гЬ1я гпапца1, Ье цяес! '3'11и ЯЯЭ' Го ге?ег !о ясу1е ЯЯ, впсе с3383' шауея ГЬе Я'з !оо Таг арагг: ЯЯ. '2 » ЕХЕВ.С18Е 18.8 'сгг'Ьаг р1а!п ТЕХ сошшапс!я ! лй ргос1цсе !Ье 1ойочций с!!яр!ау? и апа!)аЫе + ~ ~шах[)и?1[!)г тезетцес?[!)) = сарае!!у.
<"х 1 и Ср1» ЕХЕТЬС18Е 18.9 Х Ноч" чоц1о уоц йо айоц! Гуреяерйпй !Ье 1ойосч!пй сошрцгег ргойгаш, ив!ай !Ье !иасгов о1 р1аш ТЕХ? Тог у:= 2 взор 1 цпсП п с1о Ье81п ассит:= А[!]; Ь;= у' — 1; А[О]:= весит:, ччрй1е А[у] ) пепит с1о Ье81п А[Ь -1- Ц:= А[)с]: Ь:= Ь вЂ” 1; еис1; А[у -1- Ц;= ассит; епс1. Ьо!цсасс ппмЬеге 1п ма11г !с е! 1! сомрпсег рговгаме Шеппвеге 11яа1пге мюег1!пес соп1го1-ппаегипе Гп = Г« — т + Г„г, и > 2. Г„= Г„т + Г„л, и > 2. 166 СЕ!арСег 181 Г!ие Ротяя оЕ" Ма!!тета!!ся Тур!ив Ж Брас!ау ЬсСвтееи Еогти!аз, Т!!яр!ауя ойеп сопСаш шоте СЬаи опе Еоппп1а; Еог ехялир1е, ап ет!паСлоп !я йе!)пеп11у ассоп!раи1ес1 Ьу а яЫе сепг!!С!оп! 1п япсЬ саяея уоп пеес! Со Се11 ТЕХ Ьотч шпсЬ ярасе Со рпС айег СЬе сотпша, Ьесапяе ТЕХ'я поста! яраг!пв сопчепйопя чоп!с! ЬппсЬ СЬ!п$я Содетйег; чйЬопг ярес!а1 ргесапС!от!я уоп чоп111 деС ТЬе сгат)!С!опа! Ьо1-и!еСа1 Сес1шо!опт Еог ргшС!пд Ьая !ес1 Со яоше 1п$га!т!ес! ятапс!асс!я Еог ытпайопя !Гхе СЫя, Ьаяет1 оп тчЬаС рг!пСсгя са11 а ет!иатГ' оЕ ярасе, о!псе СЬеяе ятапс!агс!я яеетп Со тчог!т ч.е1! ш ргасисе, ТЕХ тпа1тея й еаяу Еог уоп Со сопгшце СЬе Стас!!С!отп %1Ьет! уоц !уре о!СЕпагр ш р1аш ТЕХ Еогшаг, уоп деС а рппСег'я !Спас! оЕ ярасе ш СЬе ЬойхопСа1 с)!гесС!оп.
Я!ш!!аг!у, ' тс!ССпаср д!чея уоп а с!опЫе !Спас! (!часе ая пшсЬ); СЫя !я СЬе поппа1 яраг!п$ Еог яйпайопя !1!се СЬе Г„ехап!р!е аЬоче. Т1п!я, СЬе гесопппепс1ет1 ргосес1пге !я Со Суре $$ Р п = РЛп-1) + Р Еи-2), 'те!с!пас! и ~де 2. $$ 11 гя регЬаря чогСЬ ге!Сегат!пх СЬаС ТЕХ !$1!отея а11 СЬе ярасея ш тпаСЬ тпос1е (ехсерт«оЕ сошяе, СЬе ярасе айег 'тс!«СиасГ, тчЫсЬ !я псес1ст! Со с!!яС!п$шяЬ Ье- Счееп '!с!с!иат! и' аттт! ''!с!с!пас!и'); во СЬе яатпе геяп11 чоп!й Ье ой!алие!1 !Е уоп !чете Со !саче опС а11 Ьпе опе ярасе: $$Р п=РЛп-1)лРЛп-2), !«1«!па«С п'!це2.
$$ СЪ'Ьепечег уоп !чапС яраг!пд СЬаС т!!ЕЕегя йоп! СЬе по!та! сопчепС!опя, уоп пшяС ярес!Еу 11 ехр1йл11у Ьу пя1пй сопсго1 яес!пепсея япсЬ ав тс!иас! аий '!С!С!па«С. А !!пас! ияе«1 Со Ьс а ястиаге р!есе оЕ Ыаи1с !уре, ! епт и Ыс аид 1 ети СЬС!— арргохпиате!у СЬе ыяе оЕ а сарйа1 М, ая ехр!ыиес1 ш Сйартег 1й ТЫ« Сгас1йюп Ьая поС Ьееи йт!!у геСазпес1: Т1«е сои!го! яес!иеисе !<Спас! !и р!ыи ТЕХ !я я!и!р!у ап аЬЬгеч!атюи Сог 'Чмтсгр 1еш'!ге1ах', яо ТЕХ'я стиас1 Ьая ч«ЕСЬ Ьы ио ЬетдЫ.
,р т'ои саи ияе !стиа«т ш техт вя тче!! ая ш Еопии1ая; Еог ехатир1е, СЬартег 14 !11пятгатея Ьо«ч !«!паст арр!!ея Со роетгу. СЧЬеп '!«тиас! арреагя ш а Еогпш1а !С ясаийя Еог оие еш ти СЬе сштеи! техт Еоит, !ийереийеиС оЕ СЬе спггеиС шаСЬ я!ге ог яту!е ог Еыш1у. ТЬия, Еог ехашр!е, ~!!паст тя тияС ая и гйе ш а япЬяспрС ая й !я оп СЬе тиаш !ше оЕ а Еопип!а. мошес!отея а саге1еяя апСЬог !ч!11 рпС Ссчо 1огшп1ая пехС Со еасЬ о1Ьег ш СЬе 1ехС оЕ а рага$гарЬ. Рог ехатпр1е, уоп ~шхЬС йпс) а яепСепсе !Гхе Нпя: ТЬе Р!Ьопасс! пшпЬегя яайяЕу Г„= Г„т + Г„г, и > 2. ЕчегуЬос!у чЬо 1еасЬея ргорег шаСЬешайса! ясу1е !я адгеес! СЬаС Еогшп!ая оп$Ьс Со Ье яерагасес! Ьу чогг)я, поС тпяС Ьу соппиая; СЬе апСЬог оЕ Сйас яепсепсе яЬоп!й аС 1еаяС Ьате ваЫ 'Еог и > 2', поС я!тпр!у 'и > 2'. тлпС а1ая, япсЬ 1аряев ые сотптиопр!асс, аий тиапу ргошшепС шаСЬетпайс!апя аге 1шре1еяя1у атЫ!стес1 В1«р!ауе «Ые сопя!«!оп ш«ас! Опав сосал еш Р1Ьопасс! пта«Ьеп«а!!са1 «!у!е СЬарвег 1Вс Репе Роси!я оЕ" МаСЬетпатсся Турспа 167 Со с1ивтегя оЕ Еоппи1ая.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
