Sáng Tạo Trong Thuật Toán Và Lập Trình (Tập 4)

Giới thiệu Sáng Tạo Trong Thuật Toán Và Lập Trình (Tập 4)

Sáng Tạo Trong Thuật Toán Và Lập Trình (Tập 4)

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 thu được kết quả sai hoặc là lời giải thu được sẽ 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 và C++ 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 4) do PGS.TSKH. 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 Pascal và C++ để 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 các bài toán thi Olympic Tin học quốc gia và quốc tế. Nội dung của cuốn sách gồm 3 chương: Chương 1. Kỹ thuật Find-Union Chương 2. Các bài toán nội dung số Chương 3. Các bài toán nâng cao 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ở.