Đang chuẩn bị liên kết để tải về tài liệu:
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 1 - Chương 1

GIẢI MỘT BÀI TOÁN TIN Phần này sẽ giới thiệu một số bước thường vận dụng trong quá trình giải các bài toán tin. 1. Bước đầu tiên và là bước quan trọng nhất là hiểu rõ nội dung bài toán. Đây là yêu cầu quen thuộc đối với những người làm toán. Để hiểu bài toán theo cách tiếp cận của tin học ta phải gắng xây dựng một số thí dụ phản ánh đúng các yêu cầu đề ra của đầu bài rồi thử giải các thí dụ đó để hình thành dần những hướng đi của thuật toán | TỦ SÁCH TRI THỨC DUY TÂN NGUYỄN XUÂN HUY SÁNG TẠO TRONG THUẬT TOÁN VÀ LẬP TRÌNH với ngôn ngữ Pascal và C Tập 1 Tuyên các bài toán Tin nâng cao cho học sinh và sinh viên giỏi Sáng tạo trong Thuật toán và Lập trình Tập I 2 MỤC LỤC Lời nói đầu i Chương I GIẢI MỘT BÀI TOÁN TIN 1 Bài 1.1. Số thân thiện 2 Bài 1.2. Số cấp cộng 8 Bài 1.3. Số cấp nhân 11 Bài 1.4. Mảng ngâu nhiên 13 Bài 1.5. Chia mảng tỉ lệ 1 1 16 Bài 1.6. Chia mảng tỉ lệ 1 k 21 Chương II SINH DỮ LIỆU VÀO VÀ RA 27 Bài 2.1. Sinh ngâu nhiên theo khoảng 27 Bài 2.2. Sinh ngâu nhiên tăng 29 Bài 2.3. Sinh hoán vị ngâu nhiên 31 Bài 2.4. Sinh ngâu nhiên đêu 33 Bài 2.5. Sinh ngâu nhiên tỉ lệ 36 Bài 2.6. Sinh ngâu nhiên tệp tăng 40 Bài 2.7. Sinh ngâu nhiên tệp cấp số cộng 42 Bài 2.8. Sinh ngâu nhiên mảng đối xứng 43 Bài 2.9. Số độ cao h 46 Bài 2.10. Tệp các hoán vị 49 Bài 2.11. Đọc dữ liệu từ tệp vào mảng biết hai kích thước 53 Bài 2.12. Đọc dữ liệu từ tệp vào mảng biết một kích thước 56 Bài 2.13. Đọc dữ liệu từ tệp vào mảng đối xứng 60 Bài 2.14. Đếm tàu 62 Bài 2.15. Sắp đoạn 65 Chương III BÀN PHÍM VÀ MÀN HÌNH 79 Bài 3.1. Bảng mã ASCII 79 Bài 3.2. Bộ Tú lơ khơ 80 Bài 3.3. Hàm GetKey 88 Bài 3.4. Trò chơi 15 90 Bài 3.5. Bảng nhày 95 Chương IV TỎ CHỨC DỮ LIỆU 107 Bài 4.1. Cụm 107 Bài 4.2. Bài gộp 112 Bài 4.3. Chuồi hạt 120 Sáng tạo trong Thuật toán và Lập trình Tập I 3 Bài 4.4. Bài 4.5. Bài 4.6. Sắp mảng rồi ghi tệp abc - sắp theo chỉ dẫn Xâu mâu 129 133 141 Chương V PHƯƠNG PHÁP THAM LAM 153 Bài 5.1. Băng nhạc 153 Bài 5.2. Xếp việc 158 Bài 5.3. Xếp ba lô 165 Bài 5.4. Cây bao trùm ngắn nhất 170 Bài 5.5. Trộn hai tệp 177 Chương VI PHƯƠNG PHÁP QUAY LUI 193 Bài 6.1. Tám Hậu 195 Bài 6.2. Từ chuẩn 207 Bài 6.3. Tìm đường trong mê cung 216 Chương VII QUY HOẠCH ĐỘNG 227 Bài 7.1. Chia thưởng 228 Bài 7. 2. Palindrome 235 Bài 7.3. Cắm hoa 243 Bài 7.4. Tìm các đường ngắn nhất 253 Chương VIII SUY NGẪM 267 Bài 8.1. Lát nền 267 Bài 8.2. Chữ số cuối khác 0 276 Bài 8.3. Hình chữ nhật tối đại trong ma trận 0 1 281 Bài 8.4. Ma phương 291 .