Cờ Caro cho Android Cờ Caro cho iOS

11/01/2021

Quay về trang chính

Donald Knuth: Nhà toán học và thuật sĩ lập trình

ht-school Cập nhật: ngày 04 tháng 1 năm 2021, 16:28 IST Ông sinh ngày 10 tháng 1 năm 1938 tại Milwaukee, Wisconsin với người Mỹ gốc Đức— Ervin Henry Knuth và Louise Marie Bohning. Cha của ông sở hữu một doanh nghiệp in nhỏ và dạy cách ghi chép sách. Theo đuổi học thuật Knuth giành được học bổng để nghiên cứu vật lý tại Viện Công nghệ Case ở Cleveland, Ohio, vào năm 1956. Anh tham gia Chương Beta Nu của hội huynh đệ Theta Chi. Ông là một trong những biên tập viên sáng lập của Tạp chí Khoa học và Kỹ thuật của Viện Case. Ông chuyển từ vật lý sang toán học và nhận được hai bằng từ Case vào năm 1960. Năm 1963, với nhà toán học Marshall Hall làm cố vấn, ông lấy bằng Tiến sĩ toán học tại Viện Công nghệ California. Sự nghiệp ban đầu Sau khi lấy bằng Tiến sĩ, Knuth gia nhập khoa của Caltech với tư cách là trợ lý giáo sư. Anh ấy đã nhận lời để viết một cuốn sách về trình biên dịch ngôn ngữ lập trình máy tính. Knuth quyết định rằng để thực thi chủ đề này, trước tiên anh ta phải phát triển một lý thuyết cơ bản về lập trình máy tính, giống như Nghệ thuật lập trình máy tính. Ngay trước khi xuất bản tập đầu tiên của Nghệ thuật Lập trình Máy tính (TAoCP), ông rời Caltech để nhận việc làm tại Bộ phận Nghiên cứu Truyền thông của Viện Phân tích Quốc phòng, khi đó nằm trong khuôn viên Đại học Princeton. Knuth sau đó rời vị trí của mình để tham gia giảng viên Đại học Stanford vào năm 1969, nơi ông hiện là Giáo sư Khoa học Máy tính Fletcher Jones, Danh dự. Nghệ thuật lập trình máy tính Đến năm 2011, ba tập đầu tiên và một trong tập bốn của bộ truyện của ông đã được xuất bản. Toán học Bê tông: Nền tảng cho Khoa học Máy tính, ấn bản thứ hai, bắt nguồn từ việc mở rộng phần sơ bộ toán học của Tập 1 của TAoCP cũng đã được xuất bản. Vào tháng 4 năm 2020, Knuth làm việc trên phần B của tập 4 và dự đoán rằng nó sẽ có ít nhất các phần từ A đến F. Anh cũng viết Surreal Numbers, một cuốn tiểu thuyết toán học về việc xây dựng lý thuyết tập hợp của John Conway về một hệ thống số thay thế. Tạo TeX Khi ấn bản thứ hai của Donald Knuth’s TAoCP được xuất bản vào năm 1968, toàn bộ cuốn sách phải được sắp chữ lại vì công nghệ Monotype đã được thay thế phần lớn bằng cách tạo khuôn mẫu và các phông chữ ban đầu không còn nữa. Chán nản với nó, anh ấy có động lực thiết kế hệ thống sắp chữ của riêng mình. Vào ngày 13 tháng 5 năm 1977, ông đã viết một bản ghi nhớ mô tả các tính năng cơ bản của TeX. Phiên bản đầu tiên của TeX - TeX78, được viết bằng ngôn ngữ lập trình SAIL để chạy trên PDP-10 thuộc hệ điều hành Stanford’s WAITS. Đời sống riêng tư Knuth kết hôn với Nancy Jill Carter vào ngày 24 tháng 6 năm 1961, khi anh đang là sinh viên tốt nghiệp tại Caltech. Con của họ là John Martin Knuth và Jennifer Sierra Knuth. Giải thưởng và giấy chứng nhận Năm 1971, Knuth là người nhận được Giải thưởng ACM Grace Murray Hopper đầu tiên. Ông đã nhận được nhiều giải thưởng khác bao gồm Giải thưởng Turing, Huy chương Khoa học Quốc gia, Huy chương John von Neumann và Giải thưởng Kyoto. Năm 1990, ông được trao tặng học vị có một không hai của Giáo sư Nghệ thuật Lập trình Máy tính, sau đó được sửa đổi thành Giáo sư Danh dự Nghệ thuật Lập trình Máy tính. SỰ THẬT THÚ VỊ 1. Là một học sinh lớp 8, Donald Knuth tham gia một cuộc thi để tìm số từ có thể được tạo ra bằng cách sắp xếp lại các chữ cái tạo thành các từ trong ‘Ziegler’s Giant Bar’. Các thẩm phán đã xác định được 2.500 từ như vậy. Knuth đã sử dụng một từ điển không kết hợp và xác định xem mỗi mục từ điển có thể được tạo bằng cách sử dụng các chữ cái hay không. Sử dụng thuật toán này, anh ấy đã xác định được hơn 4.500 từ để giành chiến thắng trong cuộc thi. 2. Tên tiếng Trung của Knuth là Gao Dena. Năm 1977, ông được đặt cho cái tên này bởi Frances Yao. Knuth cho biết anh lấy tên Trung Quốc của mình vì anh muốn được các lập trình viên máy tính ở Trung Quốc biết đến. 3. Ngoài các tác phẩm về khoa học máy tính, Knuth còn viết các tác phẩm tôn giáo được chiếu sáng 3:16 trong Kinh thánh, trong đó anh xem xét Kinh thánh bằng quy trình lấy mẫu có hệ thống, cụ thể là phân tích chương 3, câu 16 của mỗi cuốn sách. Ông cũng viết một cuốn sách khác có tựa đề Những điều mà một nhà khoa học máy tính hiếm khi nói về, trong đó ông đã xuất bản các bài giảng có tựa đề - Chúa và Khoa học máy tính. (NGUỒN: Britannica.com, Wikipedia)
Nguồn bài