GIAI BAI TAP TIN 8

Hướng dẫn trả lời câu hỏi và bài tập tin 8
Bài 1: Máy tính và chương trình máy tính.
Khi soạn thảo văn bản trên máy tính, ta yêu cầu chương trình tìm kiếm một cụm từ và thay thế bằng một cụm từ khác, thực chất ta đã yêu cầu máy tính thực hiện rất nhiều lệnh. Có thể mô tả các lệnh với những mức độ chi tiết khác nhau.
Dưới đây chỉ mô tả những lệnh cơ bản nhất theo trật tự thực hiện:
Sao chép cụm từ cần tìm vào bộ nhớ (gọi là cụm từ 1).
Sao chép cụm từ sẽ thay thế vào bộ nhớ (cụm từ 2).
Tìm cụm từ 1.
Xóa cụm từ 1 tìm được.
Dán cụm từ 2 từ bộ nhớ vào vị trí cũ của cụm từ 1.
Dưới đây mô tả chi tiết hơn:
Sao chép dãy kí tự cần tìm vào bộ nhớ (dãy 1).
Sao chép dãy kí tự sẽ thay thế vào bộ nhớ (dãy 2).
Đặt con trỏ trước kí tự đầu tiên của văn bản.
Sao chép dãy kí tự (tính từ vị trí con trỏ sang phải) có độ dài bằng dãy 1 vào bộ nhớ (dãy 3).
So sánh dãy 1 và dãy 3. Nếu dãy 3 không trùng với dãy 1, chuyển đến lệnh 8.
Xóa dãy 3 trong văn bản.
Dán dãy 2 vào vị trí cũ của dãy 3 và chuyển con trỏ đến cuối dãy 2 này.
Di chuyển con trỏ sang phải một kí tự và quay lại lệnh 4.
Với các lệnh được liệt kê theo thứ tự như trên, ta thấy chỉ có thể thay đổi thứ tự của một vài lệnh (1 và 2), nhưng nói chung không thể thay đổi thứ tự của tất cả các lệnh.
Nếu thay đổi thứ tự của hai lệnh trong chương trình điều khiển rô-bốt, có thể rô-bốt sẽ không thực hiện được công việc nhặt rác vì nó sẽ đi không đúng hướng và có thể không tới được vị trí có rác dẫn đến không nhặt được rác,... Ví dụ, nếu thay đổi thứ tự của lệnh 1 "Tiến 2 bước" và lệnh 2 "Quay trái, tiến 1 bước". Khi đó, sau hai lệnh trên rô-bốt sẽ "Quay trái và tiến 3 bước" và nó sẽ đi tới vị trí không có rác. Nói chung, các lệnh trong chương trình cần được đưa ra theo một thứ tự xác định sao cho ta đạt kết quả mong muốn.
Trong một số ít trường hợp, ta có thể đưa ra các lệnh khác nhau, nhưng vẫn đạt kết quả. Chẳng hạn, trong ví dụ về rô-bốt, thay cho hai câu lệnh đầu tiên, ta có thể điều khiển rô-bốt đến đúng vị trí có rác bằng các lệnh sau: "Quay trái, tiến 1 bước" và "Quay phải, tiến 2 bước" hoặc "Quay phải, tiến 2 bước", "Quay trái, tiến 2 bước" và "Quay trái, tiến 4 bước". Trong một số ít các trường hợp khác, việc thay đổi thứ tự của một vài câu lệnh vẫn cho kết quả đúng như yêu cầu. Tuy nhiên, như là một nguyên tắc chung, việc thay đổi thứ tự các câu lệnh sẽ không cho kết quả đúng. Có thể liên hệ với thứ tự các bước của thuật toán trong Bài 5.
Vị trí mới của rô-bốt sau khi thực hiện xong lệnh "Hãy nhặt rác" là vị trí có thùng rác (ở góc đối diện).
Ta có nhiều cách khá