Sách - Sáng Tạo Trong Thuật Toán Và Lập Trình Với Python (OB)

Tập sách bao gồm các bài Toán Tin nâng cao cho học sinh và sinh viên nhằm cung cấp những kĩ thuật lập trình cơ bản để giải những bài toán khó trên máy tính.

Một bài toán tin đượ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 biết nội dung bài toán 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 bộ 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.

Để đọc sách không đòi hỏi bạn phải có tri thức gì đặc biệt. Để tiếp thu tốt và đóng góp cho việc hiệu chỉnh và cải tiến nội dung cuốn sách, chỉ cần bạn biết sử dụng Python, một ngôn ngữ lập trình phổ dụng,dễ cài đặt và dễ học.

Các kĩ thuật lập trình được minh hoạ 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. Hình thức phát biểu bài toán, suy cho cùng là không quan trọng. 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, cho nên việc sớm làm chủ các tri thức này mới thật sự cần thiết. Chính vì vậy mà chúng tôi cho rằng nội dung cuốn sách có thể phù hợp với các bạn học sinh phổ thông, sinh viên các trường đại học 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. Thiết nghĩ cuốn sách cũng có thể được dùng làm tài tham khảo để dạy ở các lớp chuyên tin của các trường phổ thông. Mỗi bài Toán Tin trong sách gồm hai phần.Phần thứ nhất giới thiệu vắn tắt về bản chất các phương pháp và kĩ thuật lập trình và các đề toán để các bạn thử sức. Phần thứ hai trình bày và phân tích chi tiết lời giải cùng với những bình luận và xuất xứ của các bài toán. Cả hai phần đều đề cập đến các phương thức trợ giúp bạn đọc nhận biết nhanh chóng các phương pháp thiết kế thuật toán cần vận dụng cho các bài toán khó, được tuyển chọn từ các kì thi Olympic Tin học quốc gia và quốc tế và trong dự án Euler.

Lần xuất bản này chúng tôi trình bày các bài giải viết trong môi trường mã nguồn mở Python 3.8.2 để các bạn học sinh và sinh viên cùng tham khảo.

 ----------------------------------------------------------------------------------------------------

Nhà phát hành : Olympicbooks

Bìa : Mềm

Số Trang: 302

Tác Giả: Nguyễn Xuân Huy

Nhà Xuất bản: Đại Học Quốc Gia Hà Nội

Năm xuất bản: 2021