Giới thiệu sách
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 trân trọng giới thiệu bộ sách “Sáng tạo trong thuật toán và lập trình” (03 tập) 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, cho nên việc sớm làm chủ các tri thức này mới thật sự là cần thiết. Bộ sách gồm 3 tập, cả 3 tập cung cấp các chương trình viết bằng ngôn ngữ lập trình Pascal, C# và C++ để bạn đọc tiện so sánh với lời giải của mình. Tập 1 gồm 8 chương: Chương 1 trình bày sơ đồ chung để giải một bài toán tin. Các bài tập ở chương này hầu hết thuộc loại dễ giải. Chương 2 giới thiệu các kĩ thuật sinh dữ liệu một cách tự động nhằm phục vụ cho việc kiểm thử (test) chương trình. Chương 3 trình bày các kĩ thuật quản lí bàn phím và màn hình. Chương 4 đề cập đến cách thức tổ chức dữ liệu cho một bài toán tin. Ba chương tiếp theo giới thiệu ba trong số các phương pháp khá phổ biến thường được vận dụng trong thiết kế thuật giải đó là phương pháp tham lam, phương pháp quay lui và quy hoạch động. Riêng chương 8 giới thiệu một số bài toán tin để bạn đọc tự tìm phương pháp giải. Tập 2 gồm 4 chương: Chương 1 và chương 2 trình bày các bài toán về đoạn thẳng và các hàm Next, chương 3 giới thiệu các trò chơi là tập hợp các bài toán khó nhưng khá lý thú như bốc sỏi, cờ bảng…, chương 4 là các thuật toán sắp đặt. Tập 3 gồm 5 chương: Chương 1 đề cập đến các thuật toán trên String, chương 2 và chương 3 giới thiệu xử lí dãy lệnh và biểu thức, cặp ghép, chương 4 trình bày các phép lật và chuyển vị, chương 5 tập trung vào luyện tập từ các đề thi. Nhiều bài toán tin (và bài giải) được sử dụng trong cuốn sách này được dựa trên các cuộc thi Olimpic của các trường Đại học Bách Khoa, Duy Tân... và tin học quốc tế.
Xem thêm
Rút gọn