Trường Đại học Bách Khoa - Đại học Quốc gia TP. Hồ Chí Minh
Khoa Khoa học và Kỹ thuật Máy tính


BILL GATES
VÀ NHỮNG ĐÓNG GÓP CỦA ÔNG
CHO NGÀNH KHOA HỌC MÁY TÍNH

TỔNG QUAN VỀ BILL GATES

William Henry "Bill" Gates III (sinh ngày 28 tháng 10 năm 1995) là một doanh nhân người Mỹ, nhà từ thiện, tác giả và là chủ tịch tập đoàn Microsoft, hãng phần mềm khổng lồ mà ông cùng với Paul Allen đã sáng lập ra, Ông trở thành nhân vật quan trọng của ngành khoa học máy tính.






TIỂU SỬ CỦA BILL GATES

▸ Ngày 28 tháng 10 năm 1955: William Henry "Bill" Gates III được sinh ra và lớn lên ở Seattle trong gia đình có bố là luật sự William Henry Gates II và mẹ là Mary Gates, một giảng viên đại học Washington và là chủ tịch của United Way International

▸ Năm 12 tuổi (1967): Bill Gates được ghi danh vào trường Lakeside, một trường tư thục ở Seattle

▸ Năm 13 tuổi (1968): Kết bạn với Paul Allen và bắt đầu lập trình. Thời điểm này Bill Gates đã bộc lộ đam mê với công nghệ, Ông đã viết chương trình đầu tiên trên máy tính này đó là các thao tác của trò chơi tic-tac-toe cho phép người chơi thi đấu với máy tính

▸ Năm 18 tuổi (1973): Với điểm SAT 1590/1600, Bill Gates bước vào Harvard với tư cách ban đầu là một sinh viên ngành Luật , nhưng chẳng mấy chốc thay đổi sự quan tâm của mình. Ông chuyển sang cách chủ đề về toán và khoa học máy tính tại đại học.

▸ Năm 20 tuổi (1975): Từ phòng ký túc xá, Gates gọi MITS, nhà sản xuất máy tính cá nhân đầu tiên trên thế giới. Ông đề nghị phát triển phần mềm cho MITS Altair. MITS cuối cùng chấp nhận và mua với giá 3000$ cộng với tiền bản quyền. Gates nghỉ học để bắt đầu làm việc trong lĩnh vực với phiên bản đầu tiên gọi là Micro-Soft BASIC, phát triển từ Altar BASIC.

▸ Năm 21 tuổi (1976): Gates và Allen đăng ký thương hiệu "Microsoft"

▸ Năm 22 tuổi (1977): Gates nghỉ học lần thứ hai ở Harvard và thành lập Microsoft ở Alburquerque, N.M., nơi MITS đặt trụ sở chính.

▸ Năm 23 tuổi (1978): Doanh thu cuối năm của Microsoft vượt quá 1 triệu USD.

▸ Năm 26 tuổi (1981): Microsoft nắm quyền điều hành đối với hệ điều hành "DOS" từ Seattle Computer Products. Hệ thống được sửa đổi và đổi tên thành MS-DOS.

▸ Năm 28 tuổi (1983): Microsoft công bố Windows như một phần mở rộng của hệ điều hành MS-DOS.

▸ Năm 32 tuổi (1987): Bill Gates trở thành tyrphus trẻ nhất. Ông gặp người vợ tương lai của mình, Melinda French tại New York

▸ Năm 34 tuổi (1989): Gates tìm thấy Corbis, một kho lưu trữ nghệ thuật và nhiếp ảnh từ các bộ sưu tập công cộng và tư nhân. Corbis sau này trở thành một trong những bộ sưu tập thông tin thị giác lớn nhất thế giới

▸ Năm 39 tuổi (1994): Bill Gates kết hôn với Melinda French; Hai vợ chồng sau đó có ba người con. Gates làm từ thiện từ việc sáng lập Quỹ William H. Gates, dưới sự quản lý của cha ông. Sau này, Quỹ đổi tên là Bill \& Melinda Gates.

▸ Năm 40 tuổi (1995): Vào tháng 7, với tài sản 12,9 tỷ USD, Gates trở thành người giàu nhất thế giới. Cuối mùa hè đó, Microsoft giới thiệu Internet Explorer. The Road Ahead (bản dịch tiếng Việt: Con đường phía trước), cuốn sách của Bill Gates về tầm nhìn của ông về tương lai kỹ thuật số,được xuất bản và giữ vị trí số 1 trong danh sách bán chạy nhất của The New York Times trong bảy tuần. Gates bắt đầu chuyển sự tập trung của Microsoft sang Internet.

▸ Năm 44 tuổi (1999): Gates xuất bản một cuốn sách bán chạy nhất khác là Business @ the Speed of Think (bản dịch tiếng Việt: Tốc độ tư duy), cuốn sách về sự liên kết giữa kinh doanh và công nghệ.

▸ Năm 45 tuổi (2000): Từ chức CEO của Microsoft.

▸ Năm 45 tuổi (2000): Quỹ Bill \& Melinda Gates được thành lập với mục đích nâng cao chăm sóc y tế và giảm nghèo đói trên toàn cầu, và giúp tăng cơ hội học tập và tiếp cận công nghệ thông tin tiên tiến

▸ Năm 53 tuổi (2008): Bill Gates chính thức không còn làm việc ở Microsoft. Tuy nhiên ông vẫn là chủ tịch và đồng thời là cố vấn cho những dự án quan trọng của tập đoàn.

▸ Năm 59 tuổi (2014): Quỹ Bill \& Melinda Gates có nguồn vốn lên tới 42 tỷ USD, giữ vị trí tổ chức từ thiện lớn nhất thế giới đến nay

▸ Năm 61 tuổi (2016): Bill Gates được Tổng thống Hoa Kỳ Barack Obama trao tặng 'Huân chương Tự do Tổng thống'





ĐÓNG GÓP CỦA BILL GATES CHO NGÀNH KHOA HỌC MÁY TÍNH

「 THUẬT TOÁN SẮP XẾP BÁNH KẾP 」


▸ Trong năm học thứ hai ở Harvard, Bill Gates nghĩ ra thuật toán trong vấn đề sắp xếp bánh kếp, bài toán được xếp vào một trong những vấn đề chưa giải được được nêu ra trong lớp toán tổ hợp của giáo sư Harry Lewis. Thuật toán của Gates đã giữ kỉ lục là thuật toán có thời gian giải nhanh nhất trên 30 năm, và thuật toán sau này chỉ nhanh hơn nó khoảng một phần trăm. Vấn đề được trình bày như sau: “Người đầu bếp ở chỗ chúng tôi có tính cẩu thả. Khi anh ấy chuẩn bị những chiếc bánh kếp, tất cả chúng đều có các kích cỡ khác nhau. Do đó, khi tôi phục vụ khách hàng, trên đường đến bàn ăn tôi cần phải sắp xếp lại chúng bằng cách chọn một số lượng cái ở phần trên và lật chúng lại. Lặp lại điều này cho đến khi cái nhỏ nhất lên trên đầu, cái nhỏ tiếp theo đứng thứ 2, và cứ thế, xuống đến cái lớn nhất ở phía dưới cùng. Nếu có n bánh, số lần lật tối đa mà tôi sẽ phải lật để sắp xếp lại chúng là bao nhiêu?” Vào năm 1979, Bill Gates và Christos Papadimitriou đã đưa ra một đáp án là (5n+5)/3. Đáp án này đã được cải thiện sau 30 năm là 18n/11 bởi một nhóm nhà nghiên cứu ở đại học Texas ở Dallas. Theo đó thuật toán phân loại bánh đơn giản nhất phải có tối đa 2n - 3 lần nhấp. Trong thuật toán này, bánh kếp lớn nhất được sắp xếp lên đầu với một lần lật; đưa nó xuống vị trí cuối cùng của nó với một lần nữa lật; và lặp lại quá trình này cho các bánh kếp còn lại.


Ta đến với ví dụ sau :
Giả sử có 4 cái bánh kếp có kích thước từ 1 đến 4 được sắp xếp theo thứ tự từ trên xuống dưới như sau:
(2 4 1 3)
Đầu tiên chúng ta lật 2 cái trên cùng:
(4 2 1 3)
Bước thứ 2 chúng ta lật cả 4 cái:
(3 1 2 4)
Lúc này cái to nhất đã ở dưới cùng, chúng ta lật 3 cái phía trên và được:
(2 1 3 4)
Cuối cùng, chúng ta lật hai cái trên cùng và hoàn thành được một tháp bánh kếp hoàn chỉnh :
(1 2 3 4)
Do đó, ta biết rằng 4 cái bánh kếp với cách sắp xếp như trên có thể được sắp xếp hoàn chỉnh theo yêu cầu bài toán với 4 bước .


「 TẠO RA NGÔN NGỮ ALTAR BASICS VÀ LÀM VIỆC CHO MITS 」


▸ Năm 1975, Sau khi đọc bài báo trên tạp chí Popular Electronics số tháng 1 năm 1975 về khả năng của máy Altair 8800, Bill Gates và Paul Allen đã liên lạc với công ty đã sáng chế ra máy Altair 8800 là Micro Instrumentation and Telemetry Systems (MITS), để công ty này có thể mời ông và những người khác làm việc với chiếc máy trên nền tảng trình thông dịch BASIC. Giám đốc MITS là Ed Roberts đồng ý cho họ sử dụng phiên bản demo, và chỉ trong vài tuần họ đã phát triển chương trình giả lập máy Altair chạy trên một máy tính mini, và sau đó là ngôn ngữ BASIC. Cuộc thử nghiệm chiếc máy đã diễn ra tại trụ sở của MITS ở Albuquerque đã thành công và họ đã để MITS phân phối trình thông dịch dưới tên gọi Altair BASIC
▸ Có thể nói, việc tạo ra Altair BASIC là một bước đột phá lớn trong ngành khoa học máy tính khi đặt nền tảng cho các hệ điều hành. Chẳng hạn như Altair BASIC sau này được phát triển lên thành Microsoft BASIC và trở thành sản phẩm nền tảng cho Microsoft.


「 THÀNH LẬP VÀ PHÁT TRIỂN MICROSOFT 」


▸ Bill Gates và Paul Allen đặt tên cho sự hợp tác giữa hai người là "Micro-Soft" và trụ sở đầu tiên của công ty đặt ở Albuquerque (4/1975). Dấu gạch ngang đã được bỏ ra khỏi tên của công ty 2 năm sau, và vào ngày 26 tháng 11 năm 1976, thương hiệu "Microsoft" đã được đăng ký tại Văn phòng bang New Mexico. Ngay sau đó, Microsoft tách ra độc lập với MITS và tiếp tục phát triển phần mềm ngôn ngữ lập trình cho những hệ thống khác nhau. Năm 1980, IBM thông qua Microsoft để viết trình thông dịch BASIC cho máy tính cá nhân sắp được tung ra của họ là máy IBM PC. Gates đề xuất sử dụng QDOS (quick and dirty operating system) của Seattle Computer Products (SCP) để viết cho máy tính của IBM. Microsoft đã thực hiện một thỏa thuận với SCP để trở thành đại lý cấp phép độc quyền, và sau đó là chủ sở hữu hoàn toàn đối với QDOS. Sau khi nâng cấp hệ điều hành vào năm 1981, Microsoft chuyển giao nó cho IBM với tên gọi PC-DOS, đồng thời phát triển hệ điều hành đơn nhiệm riêng của mình MS-DOS
▸ MS DOS (viết tắt của Microsoft Disk Operating System) là hệ điều hành giao diện dòng lệnh. Để sử dụng được MS DOS, người dùng phải thuộc tất cả các câu lệnh và gõ vào dấu nhắc chương trình để tìm và thao tác tập tin. Nhờ vào sự kết hợp với IBM, phiên bản DOS của Microsoft đã thành công vượt bậc, góp phần trực tiếp tạo ra cơn bão máy vi tính cá nhân trong suốt 3 thập kỷ 80, 90 và 2000.
▸ Ngày nay, người dùng Windows chỉ biết tới MS DOS thông qua một ứng dụng giả lập có tên là Command Prompt – bắt đầu có từ Windows XP – cho phép thực hiện những tác vụ liên quan mật thiết đến hệ thống mà giao diện đồ họa của Windows không làm được.



" Kiên nhẫn là yếu tố quan trọng của thành công "
      

Bill Gates

NHÓM BÀI TẬP LỚN BTDL
Lưu Minh Trí   1811298
Trần Như Bửu 1810840
Nguyễn Luân  1812996
Lê Đình Duy    1810861

trang web được phát triển bởi nhóm BTDL | thắc mắc xin liên hệ fb.com/lmt.tori
Free Web Hosting