Дональд Ервін Кнут
-
Upload
wing-summers -
Category
Documents
-
view
23 -
download
2
description
Transcript of Дональд Ервін Кнут
![Page 1: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/1.jpg)
ДОНАЛЬД ЕРВІН КНУТ
![Page 2: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/2.jpg)
Дональд Ервін Кнут — американський учений, почесний професор Стенфордського університету і декілька інших університетів в різних країнах, викладач і ідеолог програмування, автор 19 монографій (зокрема ряду класичних книг по програмуванню) і більше 160 статей, розробник декількох відомих програмних технологій. Автор всесвітньо відомої серії книг, присвяченої основним алгоритмам і методам обчислювальної математики, а також творець настільних видавничих систем ТеХ і METAFONT, призначених для набору і створенням книг, присвячених технічній тематиці (в першу чергу — фізико-математичних).
Spoon - The Underdog.mp3
![Page 3: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/3.jpg)
Дональд Кнут народився 10 січня 1938 року в Мілуоки (штат Вісконсін).
![Page 4: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/4.jpg)
Його батько викладав бухгалтерський облік в університеті і займався також удома, в підвалі, друкарською справою. Дитиною Кнут із задоволенням грався з калькулятором батька, який міг перемножувати десятизначні числа, але у нього йшло від десяти до двадцяти секунд, щоб надрукувати відповідь.
![Page 5: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/5.jpg)
Любов Кнута до математики посилилася на першому році навчання в університеті. Він був захоплений графікою функцій алгебри — областю нескінченних можливостей.
Фізика також йому подобалася, і він розривається між нею і музикою — він серйозно навчався грі на піаніно, сам написав декілька творів. Кнут визнає, що у нього комплекс неповноцінності. Це пояснює, говорить він, те, що він завжди багато працював. У старших класах Мілуокськой лютеранської вищої школи він турбувався, що низькі оцінки по математиці можуть перешкодити його надходженню в коледж, але це була незрозуміла заклопотаність, оскільки він закінчив школу з найвищим коеффіци-ентом за всі часи — 97,5%.
![Page 6: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/6.jpg)
У 1956 році він поступив в Кейській Технологічний інститут в Клівленді. На першому році навчання він зайнявся вищою математикою. Знову із-за страху, що не справиться, Кнут в додатковий час із завзяттям вивчав диференціальне і інтегральне числення і аналітичну геометрію. У 1960 році Кнут отримав звання бакалавра по математиці, причому студенти навіть проголосували за присудження йому ступені доктора. Влітку цього року в Пассадене Кнут зайнявся роботою по системному програмуванню, результатом якої було створення компілятора для ALGOL. За цю роботу він отримав 5,5 тисячі доларів.
![Page 7: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/7.jpg)
У червні 1963 року в Каліфорнійському технологічному інституті Кнуту присуджується ступінь доктора філософії по математиці і він стає асистентом професора.
![Page 8: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/8.jpg)
Кнут винайшов ТеХ, першу видавничу систему, а також METAFONT, систему, яка використовує класичну математику для надання зовнішньому вигляду шрифтам. ТеХ був названий одним з найбільш важливих винаходів в історії друкування книг. Деякі порівнювали його по значенню з Біблією Іоганна Гуттенберга, що збентежило Кнута.
![Page 9: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/9.jpg)
Кнут ввів обидві програми у відкрите користування: ні він, ні Стенфордській університет не заробили на них ні гроша. Він написав програми, як він говорить, з любові до книг і для досягнення необхідної естетики.
![Page 10: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/10.jpg)
Коли Кнут створював другий том «Мистецтва програмування», використовуючи METAFONT і ТеХ, результат був кращий, але не ідеальним. Погано виходили числа. Так він витратив ще п'ять років, працюючи з кращими дизайнерами по графіці, для того, щоб створити нові системи і якнайповніше використовувати їх потенціал. Літом 1986 року розробки Кнута по друкарні були завершені, і вийшов п'ятитомник «Комп'ютери і набір знаків». Перший том присвячений ТеХ; другою містить повне джерело кодів ТеХ; третій і четвертий, відповідно, присвячені METAFONT і повному джерелу кодів для нього; п'ятий том містить 500 з гаком прикладів програмування по METAFONT.
![Page 11: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/11.jpg)
Дональд Кнут вважає, що вивчення машинної мови як і раніше необхідне програмістові, адже треба знати, в що будуть переведені конструкції мов високого рівня і що є апаратним забезпеченням. Інакше, за словами професора Кнута, програми виходитимуть вельми дивними.
![Page 12: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/12.jpg)
Дональд Кнут вже розробив
архітектуру процесора,
простій симулятор і асемблер. Перша
редакція опису набору команд була опублікована в лютому, а четверта редакція введення в MMIX вийшла в кінці червня. Тепер предстоїт перенесення всього накопиченого програмного фонду старого MIX на новий RISC-процесор MMIX. Дональд Кнут запрошує до співпраці добровольців зі всього світу, перш за все студентів.
![Page 13: Дональд Ервін Кнут](https://reader033.fdocument.pub/reader033/viewer/2022052703/5681376f550346895d9f0a21/html5/thumbnails/13.jpg)
КІНЕЦЬ ! Дякую за Увагу !