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

13
ДОНАЛЬД ЕРВІН КНУТ

Upload: wing-summers

Post on 14-Mar-2016

23 views

Category:

Documents


2 download

DESCRIPTION

Дональд Ервін Кнут. - PowerPoint PPT Presentation

TRANSCRIPT

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

ДОНАЛЬД ЕРВІН КНУТ

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

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

Spoon - The Underdog.mp3

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

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

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

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

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

Любов Кнута до математики посилилася на першому році навчання в університеті. Він був захоплений графікою функцій алгебри — областю нескінченних можливостей.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дональд Кнут вже розробив

архітектуру процесора,

простій симулятор і асемблер. Перша

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

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

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