1 / 13

Дональд Ервін Кнут

Дональд Ервін Кнут.

Download Presentation

Дональд Ервін Кнут

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Дональд Ервін Кнут

  2. Дональд Ервін Кнут —американський учений, почеснийпрофесорСтенфордськогоуніверситетуідекількаіншихуніверситетів в різнихкраїнах, викладачіідеологпрограмування, автор 19 монографій (зокрема ряду класичних книг по програмуванню) ібільше 160 статей, розробникдекількохвідомихпрограмнихтехнологій. Автор всесвітньовідомоїсерії книг, присвяченоїосновним алгоритмам і методам обчислювальної математики, а такожтворецьнастільнихвидавничих систем ТеХіMETAFONT, призначених для набору істворенням книг, присвяченихтехнічнійтематиці (в першу чергу—фізико-математичних).

  3. Дональд Кнутнародився 10 січня 1938 року в Мілуоки (штат Вісконсін).

  4. Йогобатьковикладавбухгалтерськийоблік в університетіізаймавсятакожудома, впідвалі, друкарською справою. Дитиною Кнут іззадоволеннямгравсяз калькулятором батька, якиймігперемножуватидесятизначні числа, але у ньогойшловід десяти до двадцяти секунд, щобнадрукувативідповідь.

  5. Любов Кнута до математики посилилася на першомуроцінавчання в університеті. Вінбувзахопленийграфікоюфункційалгебри — областюнескінченнихможливостей. Фізикатакожйомуподобалася, івінрозриваєтьсяміж нею імузикою — вінсерйознонавчавсягрі на піаніно, сам написав декількатворів. Кнут визнає, що у нього комплекс неповноцінності. Цепояснює, говорить він, те, щовінзавждибагатопрацював. У старших класахМілуокськойлютеранськоївищоїшколивінтурбувався, щонизькіоцінки по математиціможутьперешкодитийогонадходженню в коледж, алецебуланезрозумілазаклопотаність, оскількивінзакінчив школу знайвищимкоеффіци-ентом за всічаси — 97,5%.

  6. У 1956 роцівін поступив в КейськійТехнологічнийінститутвКлівленді. На першомуроцінавчаннявінзайнявсявищою математикою. Зновуіз-за страху, що не справиться, Кнут в додатковий час іззавзяттямвивчавдиференціальнеіінтегральнечисленняіаналітичнугеометрію. У 1960 році Кнут отримавзвання бакалавра по математиці, причомустудентинавітьпроголосували за присудженняйомуступені доктора. Вліткуцього року в Пассадене Кнут зайнявсяроботою по системному програмуванню, результатом якоїбулоствореннякомпілятора для ALGOL. За цю роботу вінотримав 5,5 тисячідоларів.

  7. У червні 1963 року в Каліфорнійськомутехнологічномуінституті Кнуту присуджуєтьсяступінь доктора філософії по математиціівінстаєасистентомпрофесора.

  8. КнутвинайшовТеХ, першу видавничу систему, а такожMETAFONT, систему, яка використовуєкласичну математику для наданнязовнішньомувигляду шрифтам. ТеХбув названий одним знайбільшважливихвинаходів в історіїдрукування книг. Деякіпорівнювалийого по значеннюзБіблієюІоганна Гуттенберга, щозбентежило Кнута.

  9. Кнутввівобидвіпрограми у відкритекористування: нівін, ніСтенфордськійуніверситет не заробили на них ні гроша. Він написав програми, як він говорить, злюбові до книг і для досягненнянеобхідноїестетики.

  10. Коли Кнут створювавдругий том «Мистецтвапрограмування», використовуючиMETAFONTіТеХ, результат бувкращий, але не ідеальним. Погано виходили числа. Так вінвитративщеп'ятьроків, працюючизкращими дизайнерами по графіці, для того, щобстворитиновісистемиіякнайповнішевикористовуватиїхпотенціал. Літом 1986 року розробки Кнута по друкарнібулизавершені, івийшовп'ятитомник «Комп'ютериінабірзнаків». Перший том присвяченийТеХ; другою міститьповнеджерелокодівТеХ; третійічетвертий, відповідно, присвяченіMETAFONTіповномуджерелукодів для нього; п'ятий том містить 500 з гаком прикладівпрограмування по METAFONT.

  11. Дональд Кнут вважає, щовивченнямашинноїмови як іранішенеобхіднепрограмістові, адже треба знати, в щобудутьпереведеніконструкціїмоввисокогорівняіщоєапаратнимзабезпеченням. Інакше, за словами професора Кнута, програмивиходитимуть вельми дивними.

  12. Дональд Кнут вжерозробив архітектурупроцесора, простій симулятор і асемблер. Перша редакціяопису набору команд булаопублікована в лютому, а четвертаредакціявведення в MMIXвийшла в кінцічервня. Теперпредстоїтперенесеннявсьогонакопиченогопрограмного фонду старого MIX на новийRISC-процесорMMIX. Дональд Кнут запрошує до співпрацідобровольцівзівсьогосвіту, перш за все студентів.

  13. КІНЕЦЬ !ДякуюзаУвагу!

More Related