Giới thiệu sách Từ thuật toán đến chương trình – Tái bản 2000
Hiện nay, việc đào tạo các tài năng trẻ tin học đang được đẩy mạnh ở hầu hết các tỉnh.
Một bài toán được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa tiếp xúc vơí nội dung bài toán thì hoặc là ta thu được kết quả sai, hoặc là lời giải thu được sẽ không hữu hiệu theo nghĩa chương trình đòi hỏi quá nhiều miền nhớ hoặc/và chạy quá lâu. Những thuật giải nảy sinh lập tức trong đầu như vậy thường được gọi là thuật giải tự nhiên. Dĩ nhiên khái niệm này chỉ là tương đối. Nếu bạn đã nắm vững nhiều dạng thuật giải và đã từng thử sức với nhiều bài toán khó thì đến một lúc nào đó các thuật giải tự nhiên của bạn sẽ đáng tin cậy. Đó cũng chính là mục đích của sự học tập và rèn luyện và cũng là ước mơ của người viết tập sách này.
Cuốn sách bao gồm những nội dung chính sau:
Chương I: Lập trình cấu trúc
Chương II: Máy turing, lập trình theo trạng thái và lập trình hạn chế.
Chương III: Xử lý bit
Chương IV: Một vài bài toán tổng hợp
Chương V: Kỹ thuật hai pha…
Một bài toán được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa tiếp xúc vơí nội dung bài toán thì hoặc là ta thu được kết quả sai, hoặc là lời giải thu được sẽ không hữu hiệu theo nghĩa chương trình đòi hỏi quá nhiều miền nhớ hoặc/và chạy quá lâu. Những thuật giải nảy sinh lập tức trong đầu như vậy thường được gọi là thuật giải tự nhiên. Dĩ nhiên khái niệm này chỉ là tương đối. Nếu bạn đã nắm vững nhiều dạng thuật giải và đã từng thử sức với nhiều bài toán khó thì đến một lúc nào đó các thuật giải tự nhiên của bạn sẽ đáng tin cậy. Đó cũng chính là mục đích của sự học tập và rèn luyện và cũng là ước mơ của người viết tập sách này.
Cuốn sách bao gồm những nội dung chính sau:
Chương I: Lập trình cấu trúc
Chương II: Máy turing, lập trình theo trạng thái và lập trình hạn chế.
Chương III: Xử lý bit
Chương IV: Một vài bài toán tổng hợp
Chương V: Kỹ thuật hai pha…