Sách Sáng tạo trong thuật toán và lập trình tập 5

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 đó thường được gọi là thuật giải tự nhiên. Kết quả là 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 Pascal, C++ 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” (tập 5) do Nguyễn Xuân Huy biên soạn. Cuốn sách này là tập tiếp theo của các tập trước đã xuất bả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 Free Pascal, C++ và Java để bạn đọc tiện so sánh với lời giải của mình. Cuốn sách hướng dẫn giải 30 bài đầu tiên trong Project Euler. Dự án mang tên nhà toán học lỗi lạc Leonhard Euler là một trang web giới thiệu các bài toán tin dành cho học sinh và sinh viên say mê Toán học và Tin học. Kể từ khi được nhà khoa học Colin Hughes khởi xướng vào năm 2001 đến nay Dự án Euler đã thắp lửa trí tuệ cho các bạn trẻ trên toàn Địa cầu với trên 600 đề Toán Tin theo tần suất mỗi cuối tuần đăng tải một bài (ngoại trừ mùa hè). Các bài toán có độ khó  dễ khác nhau nhưng đều đòi hỏi thời gian chạy máy tính dưới một phút. Như vậy yêu cầu bạn phải xây dựng được các thuật toán tốt. Tính đến tháng 12 năm 2016 đã có khoảng 650000 người tham gia giải từ một bài trở lên trong Dự án Euler. Nếu giải được 25 bài bạn sẽ lên được một mức. Có những giải chuyên biệt, thí dụ, dành cho những bạn giải được 50 bài có số hiệu là một số nguyên tố… (Theo Wikipedia.) Các đề bài trong tập này được chép nguyên bản tiếng Anh từ Project Euler. Người viết có ghi kèm bản dịch ra tiếng Việt và trình bày lời giải theo sơ đồ sau: Mã số Đề bài (tiếng Anh) Đề bài (tiếng Việt) Hiểu đề Thuật toán Chương trình C++ Chương trình Pascal Chương trình Java Hi vọng, cuốn sách sẽ thực sự hữu ích cho các bạn học sinh, sinh viên các trường đại học và các 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. Cuốn sách dùng làm tài liệu tham khảo để dạy ở các lớp chuyên tin của các trường phổ thông cơ sở, phổ thông trung học và các sinh viên chuyên ngành CNTT, điện tử viễn thông và tự động hóa. Tác giả: Nguyễn Xuân Huy Năm xb: 2019 Số trang: 294 Khổ: 14,5 x 20,5 ISBN: 9786048036539