ドナルド・クヌヌス劻、キス、「特定の数孊」、そしお倧孊での指導の様子に぀いお

「数孊に関するカリフォルニアの本がありたす。 スタンフォヌド倧孊での非公匏の授業スタむルず、私が数孊を行う方法の個人的なマニフェストであるず考えるものを瀺した本。

-ドナルド・クナット











「圓時、倚くの隒ぎがありたした。 䞀郚の人々は、数孊が抜象的になりすぎ、珟実から離婚しすぎおいるず䞍満を挏らしたので、このコヌスを「コンクリヌト数孊」ず呌ぶこずで少し冗談を蚀うこずができたした。 「コンクリヌト」ずいう蚀葉は、実際にはアブストラクトの反意語ではないず蚀ったが、それは、連続的および離散的連続的および離散的ずいう蚀葉の組み合わせだ。」

-ドナルド・クナット



「私はい぀もコンピュヌタサむ゚ンスや数孊ではなく、たるで蚀語の授業であるかのように授業を行いたした。孊生に質問をし、この問題を解決する方法を理解しなければなりたせんでした。 、たたは詊しお倱敗した埌、それを修正する方法を孊びたした。 倱敗した仮定から回埩する方法を説明した本は芋぀かりたせん。 そしお、教宀でそれを行う方法を孊ぶこずができたした。」





劻のゞルず䌚う





倧孊には、ケヌスの名誉郚門にもいた芪友がいたした。圌の名前はビル・デむビスでした。 圌は珟圚、オハむオ州の数孊の教授であり、オンラむン数孊教育に非垞に積極的です。 ビルず私は私の最初の孊幎の間に懐の仲間でした。 勉匷の2幎目に、私たちは䞡方ずもシヌタチヌ友愛䌚に参加し、䞀緒に地獄のような䞀週間を過ごし、郚屋は友愛䌚の近くにありたした。



私はりェスタンリザヌブ倧孊の女の子ず付き合い始めたした。圌女の名前はベッツィヌで、ルヌムメむトはゞルでした。 ビルはゞルずデヌトした。 ベッツィはカトリック教埒であり、私はルヌテル教埒であり、それは私たちの家族が決しお理解できないず思っおいたものでした。 そしお、ベッツィヌはかなり魅力的だず思っおいたしたが、クリヌブランドのデパヌトを父芪が所有しおいたナダダ人の女の子ベッキヌずいう名前の女の子にも䌚いたした。



ケヌスの近くで時間を過ごした倚くの女の子がいたした。 しかし、私はベッツィヌに興味があったので、ビル・デむビスず圌のガヌルフレンドのゞルずダブルデヌトするこずにしたした。 そしお、私が蚀ったように、ベッツィヌずゞルはルヌムメむトであり、ビルず私はルヌムメむトでした。 ベッツィヌずの関係がもっず倧きくなるのではないかず思っおいたした。 ゞルずアドバむスをするためにゞルず昌食を取るこずにしたした。 勉匷2幎目でした...勉匷2幎目の春です。 圌女はずおも良い聞き手であり、ずおも良いアドバむスをしおくれたので、私はベッツィの代わりにゞルずデヌトし始めたした。



ビルがそのこずを蚱したかどうかはわかりたせんが、圌女が蚀ったように、圌女は圌をあたり奜きではありたせんでした。 たあ、いずれにせよ、ゞルは぀いに私が関係を持ち、私が提案し、結婚した人になりたした。そしお今、私たちは45幎間結婚しおいたす。



画像






ゞルず私は䞀緒に緎習した図曞通でデヌトを始めたした。 圌女ず䞀緒に、私は最初にキスを楜しみ始めたした。 高校では、女の子が起きたずきでもキスをするのが怖かった。 ぀たり、私は高校で玄4フィヌト半の女の子に䌚いたした。圌女の名前はただ芚えおいたせんが、圌女は本圓にかわいいのを芚えおいたす。 私はい぀も背の䜎い女の子が奜きでした。なぜなら、圌らはバランスが取れおいお、背が䜎いほど萜ちにくいからです。 私は背が高かった。 圌女はチアリヌダヌであり、圌女は圌女の家のポヌチに立っおいた、そしお圌女の唇は䞊がっおいた、そしお私は圌女にキスするべきであるこずに気づいたが、私は前にそれをやったこずがなかった。 どうすればいいですか、わかりたすか そしお最埌に、私は圌女にキスしたしたが、2幎目でゞルにキスするたで、それがどれほど矎しいかは決しおわかりたせんでした。



画像






「コンクリヌト数孊」に関する私のクラス







今は匕退したしたが、それでも「Art of Programming」に取り組むこずに党力を尜くすこずはできたせん。他のプロゞェクトは本圓に終わらなければならないからです。 たずえば、週末に曞いた「3:16」ずいう本に぀いおお話ししたしたが、それを終わらせたいず思いたす。 それはちょうど80幎代埌半でした。 1990幎初頭に出版されたず思いたす。 次に、スタンフォヌド倧孊で「コンクリヌト数孊」ずいうテヌマを玹介したした。



私は1970幎、おそらく1971幎にそれを始めたしたが、おそらく70日には...たあ、それは70日の秋か71日の春かもしれたせん。 いずれにせよ、それはカリキュラムのたったく新しいコヌスでした。 スタンフォヌド倧孊の孊生には、コンピュヌタヌサむ゚ンスの分野での仕事に必芁だず思われる数孊の皮類を孊ぶ機䌚がありたせんでした。 プログラミングの芞術の最初の郚分を曞いたずき、私は孊校で教えられたこずのないものから䜕が必芁かを考えたした。



そしおその時、倚くの混乱がありたした。 䞀郚の人々は、数孊が抜象的になりすぎ、珟実から離婚しすぎおいるず䞍満を挏らしたので、このコヌスを「コンクリヌト数孊」ず呌ぶこずで少し冗談を蚀うこずができたした。 「コンクリヌト」ずいう蚀葉は、実際には抜象の反意語ではないが、連続ず䞍連続連続ず離散ずいう蚀葉の組み合わせだず蚀いたした。



このコヌスは「コンクリヌト数孊」でした。生埒たちは倧喜びし、䜕床も教えたした。 時々ゲストレクチャヌをしたした。 孊業䌑暇を取ったずき、たたは講矩をするこずができなかったずき、私は確立されたモデルに埓っお䞻題を教えた別の教垫に眮き換えられたした。 そしお、ゞョヌゞ・ポダからむンスピレヌションを受けたスタンフォヌドで教えるずき、私がい぀も䜿っおいた方法の1぀は、孊生が本が蚀っおいるこずを話す代わりにクラスで話すこずを蚱可するこずでした。 私は圌ら党員が読み方を知っおいるこずを提案したした。したがっお、圌らが私たちが話す教宀にいるずき、私たちは本にない課題を行いたす。



だから私はい぀もコンピュヌタサむ゚ンスや数孊ではなく、たるで蚀語の授業であるかのように授業を行いたした。生埒たちに質問をし、この問題を解決する方法を芋぀け出さなければなりたせんでした。 、たたは詊しお倱敗した埌、それを修正する方法を孊びたした。



倱敗した仮定から回埩する方法を説明した本は芋぀かりたせん。 そのため、教宀でこれを行う方法を孊ぶこずができたした。 孊生が教宀で芁玄を曞く必芁がないように、私のアシスタントは垞に孊生が蚀ったこずを曞き留め、すぐにこれらのメモを発行し、セッションの䞀皮の曞き起こしを行いたした。



具䜓的な数孊のクラスで本を曞く







ですから、1990幎たでに、私は「コンクリヌト数孊」の過皋で孊生ず行ったクラス䌚話のこれらの転写のほが20幎を過ごしたした。 そしお、この遺産が次の䞖代に匕き継がれるのは圓然のこずであり、ほずんど矩務的でした。したがっお、コヌスがどのように発展し、䜕が研究されたかを説明する本「コンクリヌト数孊」を曞きたいず思いたした。



最も良心的なアシスタントの1人であるOren Patashnikは、クラスでセッションを蚘録しただけでなく、本のほがすべおの章を生埒甚の資料ずしお蚈画し、私が教えおいなかった幎の1぀で䜿甚できるようにしたした。



そしお、私はこの本を曞いたずきに圌のノヌトに基づいお、圌の教育孊の理解を䜿っおそれらを曞き盎すこずができたした。









ロン・グラハム



そしお、ロン・グラハムは私の䞍圚でこのコヌスで最も成功した教垫でした。 圌は私を2、3回亀替し、生埒たちは圌をずおも愛しおいたので、毎幎「具䜓的な数孊」クラスのグルヌプ䌚議を開催したした。 そしお、圌はプリンストンでも教え始めたした。 そしお、2人の共著者であるOren PatashnikずRon Grahamず共にこの本「コンクリヌト数孊」を手に入れたした。 通垞、本を䜜成するずきは1日1ペヌゞを䜜成したす。 ぀たり、この本が365ペヌゞで構成されおいる堎合、1幎間曞くこずになりたす。 500ペヌゞある堎合は、1幎半曞きたす。 この堎合、私はそれを過剰にし、1幎匱で600本の本を完成させたした。



画像






オレン・パタシュニク



実行可胜な䜜業スタむルではありたせんでしたが、「コンピュヌタヌプログラミングアヌト」の䜜業に戻りたいず思っおいたので、ゞルは私が蚀うように信頌できる倫である必芁はありたせんでした。このプロゞェクトを終えお、この時間を補うこずができたす。



いずれにせよ、それは衝撃的なプロゞェクトであり、ストレスを䌎う䜜業が行われたしたが、私はペンの䞋から出おきた玠晎らしい数孊的資料の圢でむンセンティブがありたした。カリフォルニアの本。 「Concrete Mathematics」ずいう本でおもしろいこずの1぀は...スタンフォヌドから借りたものです。



70幎代初頭、スタンフォヌド倧孊は入孊垌望者のために真に革新的なアむデアを思い぀きたした。 圌らは、元孊生によっお曞かれた、アプロヌチスタンフォヌドず呌ばれる本をリリヌスしたした。 本の䞻芁な郚分では、倧孊の本に期埅されるもの、それが玠晎らしい堎所、倩気がここにどのようなものであるか、どのような孊郚、玠晎らしい孊生などに関する情報を芋぀けるこずができたす。



そしおフィヌルドには萜曞きがあり、孊生たちはここにすべおが本圓にあるこずを曞きたした。 たずえば、スタンフォヌドの寮は、管理人などのいない動物園のように芋えたす。 そしお圌らは、孊生自身が曞いたスタンフォヌドでの生掻に぀いおのこれらの珟実的なメモを投皿したした。 そしおスタンフォヌド倧孊は本を印刷しお、それを将来の孊生に送りたした。 そしお、私は考えたしたが、数孊の本でそれをやっおみたしょう。 数孊の教科曞に萜曞きを入れお、生埒が䞻題に぀いおどう思うかに぀いおコメントする機䌚を䞎えたしょう。そしお、この本は確かに根付いおいるこずがわかりたした。







誰かが私の本のいずれかで間違いを芋぀けた堎合、私は最初にそれらにお金を返すこずに泚意しおください。 はい、あなたが知っおいる、圌らが間違いに最初に気づいたなら、私は圌らに小切手を送るでしょう。 そしお、これらの萜曞きの誀りはすぐに明らかになり、すべおの読者も萜曞きを読んでいたこずが明らかでした。 この本の他の郚分の誀りは、誰かがそれらを芋぀けるたでに3幎か4幎かかるかもしれたせん。 しかし、萜曞きセクションで少なくずもコメントできるこずがあれば、それは行われたした。



この本は10蚀語にも翻蚳されおおり、ほずんどすべおの堎合、萜曞きの翻蚳が行われ、翻蚳者はこれが本の重芁な郚分であるず信じおいたした。 したがっお、この本は真面目なものずしお提瀺されおいたせんが、そうではありたす。



たた、本の内容に貢献する方法の1぀であるこずが刀明したした。たずえば、コメントの1぀が次の数ペヌゞをスキップするこずを提案したためです。



そしお、他にも、私たちが少し怜閲した冗談がいく぀かありたした。 そしお、数孊に関するカリフォルニアの本を手に入れたした。 数孊を勉匷する方法の個人的なマニフェストず考えおいるものず䞀緒にスタンフォヌドのクラスの非公匏のスタむルを瀺した本は、私があらゆるレベルでコンピュヌタヌプログラムを勉匷するために必芁な数孊のタむプで働くのが奜きだず思う方法です。



続きを読む





97ドナルドクヌヌスビデオのリスト
Youtubeプレむリスト



1. 家族歎

2. 読曞ず孊校の孊習

3. 私の母

4.䞡芪の財政

5.高校ぞの関心

6.高校のオタクであるこず

7. ナヌモアのセンス

8.重みず枬定のポトゞヌビヌシステム

9. 自分自身を蚌明する必芁性を感じる

11.倧孊生掻バスケットボヌル管理システム

12.倧孊生掻友愛制床

13.劻のゞルず䌚う

14.倧孊での聖曞研究ず個人的な挑戊の時

15.ケヌスでの課倖掻動

16.ケヌスで倧孊院クラスを取る

17.物理孊、溶接、倩文孊、数孊

18. Caseの数孊教垫ず難しい問題

19.グラフに察する私の興味ずコンピュヌタヌの最初の経隓

20.プログラミングに興味を持ったきっかけ

21. IBM 650でのプログラミング方法の孊習

22.䞉目䞊べプログラムの䜜成

23.シンボリック最適アセンブリプログラムに぀いお孊ぶ

24.内郚翻蚳者

25. RUNCIBLEに機胜を远加する

26.教垫になりたいず私がカリフォルニア工科倧孊に行くこずを遞んだ理由

27.バロヌズコヌポレヌションのコンパむラヌの䜜成

28.バロヌズ瀟で働く

29.バロヌズコヌポレヌション

30.文脈自由蚀語に興味がある

31.博士号および察称ブロック蚭蚈の問題を取埗する...

32.射圱平面に関する未解決の問題の解決策を芋぀ける

33. コンピュヌタプログラミングの芞術の始たり

34.1967激動の幎

35.属性文法ずKnuth-Bendixアルゎリズムの䜜業

36.森で創造的であるこず

37. 新しい分野アルゎリズムの分析

38. コンピュヌタヌプログラミングの技術サむズの過小評䟡...

39. The Art of Computer Programmingの最初のリリヌスの成功

40. 超珟実的な数字を曞くためのむンスピレヌション

41. オスロのホテルの郚屋でシュヌルな数字を曞く

42. 超珟実的な数字の仕䞊げ

43.孊術科目ずしおのコンピュヌタヌサむ゚ンスの出珟

44.議論するのではなく、コンピュヌタヌサむ゚ンスをやりたい

45.プリンストンで囜家奉仕をする䞀幎

46.スタンフォヌドに移動し、私が正しい遞択をしたかどうか疑問に思う

47.スタンフォヌドの家の蚭蚈

48.コンピュヌタプログラミングのアヌトの第3å·»

49.コンピュヌタヌプログラミングのアヌトの第4巻の䜜業

50.私の本の第2版の質の悪い組版

51.独自の組版プログラムの䜜成を決定する

52.組版プログラムの䜜成

53.文字圢状の数匏

54.タむポグラフィの歎史に関する研究

55.私の手玙ずSの問題に取り組む

56.タむプセットの方法ず仕様の問題を理解する

57. TeXでの䜜業

58.プログラムの蚭蚈者ず実装者がどうしお...

59.ボリュヌム2をTeXに倉換する

60. TeXのナヌザヌマニュアルの䜜成

61.タむポグラフィの仕事に぀いおギブスに講矩をする

62. MetafontずTeXの開発

63. TeXに察する暩利を保持しないこずを遞択し、それを転写した理由...

64.フォントの調敎ずTeXぞの資金提䟛

65.ボリュヌム2の問題

66. Literateプログラミング

67.受け取ったフィヌドバックを䜿甚しおTeXを曞き換える

68. TeXの安定性の重芁性

69. LaTeXおよびConTeXt

70. TeXプロゞェクトの抂芁

71.ボストンでの1幎

72.聖曞に぀いおの本を曞く

73.䞖界で最も矎しい3:16

74. Adob​​e Systemsでプレむするチェスマスタヌ

75. MITで科孊ず宗教に関する講矩シリヌズを開催する

76.スタンフォヌドでの仕事に戻り、早期退職

77.ストレスに察凊するために氎泳を始める

78.倧孊院生ず64歳の誕生日

79.コンクリヌト数孊の私のクラス

80.具䜓的な数孊のクラスで本を曞く

81.ボリュヌム1から3のコンピュヌタヌプログラミングの技術の曎新

82.「The Art of Computer」の第4巻を始めたしょう...

83. 2぀の最埌の䞻芁な研究プロゞェクト

84.私の曞くこずぞの愛ず幞運な人生

85.がんぞの察凊

86.名誉博士号

87.賞ず京郜賞の重芁性

88.パむプオルガン音楜は人生の倧きな楜しみの䞀぀です

89.私の居間のパむプオルガン

90.オルガンの挔奏

91. ゜ビ゚ト連邊のアルゎリズムに関する囜際シンポゞりム

92. Knuth-Morris-Prattアルゎリズム

93. 若者ぞの私のアドバむス

94.私の子䟛ゞョン

95.私の子䟛たちゞェニヌ

96.収集した論文の䞀連の本の䜜成

97. アルゎリズムの分析を䞻題ずしお遞んだ理由








パブリッシングサポヌト-Edisonは 、 数癟のWebサむトパヌサヌず銀行向けのプッシュ通知サヌビスを開発したした 。



All Articles