Sáng Tạo Trong Thuật Toán Và Lập Trình Với C++, Python Và Java, Tập 6: Các Bài Toán 26-50 Trong Dự Án Euler - Nguyễn Xuân Huy

Sáng Tạo Trong Thuật Toán Và Lập Trình Với C++, Python Và Java, Tập 6: Các Bài Toán 26-50 Trong Dự Án Euler

Khi ta vừa đọc nội dung của một bài toán tin, một thuật giải lập tức nảy sinh trong đầu. Thuật giải này thường được gọi là thuật giải tự nhiên. Theo thuật giải tự nhiên ta có thể thu được một kết quả sai hoặc là một lời giải kém hữu hiệu theo nghĩa chương trình đòi hỏi quá nhiều bộ nhớ hoặc/và chạy quá lâu. Tất 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.
Với mục đích cung cấp những kiến thức cơ bản về lập trình trong C++, Python và Java cho các bạn học sinh, sinh viên và những bạn đọc muốn tự hoàn thiện tri thức trong lĩnh vực giải thuật và lập trình; Nhà xuất bản Thông tin và Truyền thông xuất bản cuốn sách “Sáng tạo trong Thuật toán và Lập trình với C++, Python và Java (Tập 6: Các bài toán 26-50 trong Dự án Euler)” do PGS.TSKH. Nguyễn Xuân Huy biên soạn.
Các kỹ thuật lập trình được minh họa qua những bài toán cụ thể tương đương với trình độ nâng cao của học sinh và sinh viên. Các kỹ thuật lập trình và phương pháp xây dựng thuật giải cho những bài toán thường được dùng rộng rãi trong quá trình thiết kế và cài đặt các phần mềm ứng dụng trong thực tiễn, vì vậy việc sớm làm chủ các tri thức này mới thật sự là cần thiết. Cuốn sách này cung cấp các chương trình viết bằng ngôn ngữ lập trình C++, Python và Java để bạn đọc tiện so sánh với lời giải của mình.
Ở Tập 5 đã xuất bản, cuốn sách hướng dẫn giải 25 bài đầu tiên trong Dự án Euler. Ở Tập 6 này, cuốn sách hướng dẫn giải 25 bài tiếp theo, từ Bài 26 đến Bài 50 trong Dự án Euler. “Dự án Euler (mang tên nhà toán học vĩ đại Leonhard Euler) là một trang web giới thiệu các bài toán tin cần được giải trên máy tính. Dự án thu hút học sinh và sinh viên ham thích khoa học máy tính. Kể từ ngày Colin Hughes khởi xướng vào năm 2001, Dự án Euler đã được phổ biến và trở nên nổi tiếng trên toàn thế giới. Dự án bao gồm trên 750 bài toán tin và sau hai tuần lễ lại có thêm một bài mới (trừ dịp nghỉ hè). Các bài toán tin có mức độ dễ khó khác nhau nhưng đều đòi hỏi các thuật giải hiệu quả trên máy tính với thời gian thực hiện trên bộ xử lý (CPU) dưới một phút. Các đề bài được sắp xếp theo độ khó. Người giải đúng được bài toán sẽ tham gia thảo luận một số vấn đề liên quan. Tính đến nay, Dự án Euler đã có trên một triệu người tham gia từ khắp nơi trên thế giới, với tiêu chí đã giải được ít nhất một bài. Các bài giải được viết bằng hơn 100 ngôn ngữ lập trình khác nhau.
Các thành viên có thể theo dõi sự tiến bộ của mình thông qua bảng thành tích ghi nhận số các bài đã giải. Sau mỗi lần giải được 25 bài thì sẽ được nâng thêm một mức. Một giải thưởng đặc biệt sẽ được trao cho thành viên nào giải được những nhóm bài đặc biệt, ví dụ giải thưởng cho 50 bài có số hiệu là các số nguyên tố. Mức Euler trên bảng thành tích ghi nhận 50 người giải nhanh nhất bài mới ra. Như vậy, các thành viên mới có thể thi đấu mà không cần phải giải các bài cũ”.
Các bài trong tập này được trình bày theo sơ đồ sau:
Đề bài
Hiểu đề
Thuật toán
Chương trình C++
Chương trình Python
Chương trình Java
Bình luận và cải tiến/nâng cao