BÀI 12 – BÀI TOÁN TRONG TIN HỌC

Câu 1: Hãy nêu một chương trình Scratch em đã tạo ở lớp 8 và cho biết:

- Thông tin đưa vào máy tính.

- Thông tin máy tính đưa ra.

Bài giải chi tiết:

Ví dụ1 : Chương trình Scratch đơn giản

Thông tin đưa vào máy tính:

- Bấm phím "Space" để nhảy.

Thông tin máy tính đưa ra:

- Khi người chơi bấm phím "Space", nhân vật nhảy lên trên màn hình.

Ví dụ 2: Trò chơi hứng táo

Thông tin đưa vào máy tính: nhấn phím mũi tên để di chuyển thúng đựng đến vị trí táo rơi.

Thông tin máy tính đưa ra: Cộng điểm nếu hứng được táo.

Câu 2: Nhiệm vụ nào sau đây là một bài toán trong Tin học? Tại sao?

a) Tính chu vi C của hình tròn bán kính r.

b) Phân biệt loài hoa dựa vào mùi hương.

Bài giải chi tiết:

a) là bài toán tin học vì có thể đưa cho máy tính thực hiện.

b) Máy tính chưa xử lý được thông tin dạng mùi.

Câu 3: Xác định đầu vào, đầu ra của bài toán trong tin học em đã chỉ ra ở câu 1.

Bài giải chi tiết:

Đầu vào: bán kính r của đường tròn.

Đầu ra: chu vi của đường tròn.

Câu 4: Em hãy mô tả thuật toán tính chu vi C của hình tròn bán kính r được nhập từ bàn phím bằng phương pháp liệt kê hoặc sơ đồ khối.

Bài giải chi tiết:

Dưới đây là mô tả thuật toán tính chu vi C của hình tròn bán kính 1 bằng phương pháp liệt kê:

Bước 1- Nhập bán kính r từ bàn phím.

Bước 2- Tính chu vi C của hình tròn bán kính r bằng công thức C = 2 *π* г.

Bước 3- In chu vi C ra màn hình.

Bước 4- Kết thúc.

Trong thuật toán này, ta nhập bán kính r từ bàn phím. Sau đó, ta tính chu vi C bằng công thức C = 2 * n * r, trong đó n là số Pi xấp xỉ 3.14. Cuối cùng, ta in chu vi C ra màn hình và kết thúc thuật toán.

Câu 5: Trao đổi với bạn để chỉ ra cấu trúc tuần tự, rẽ nhánh, lặp có trong thuật toán em đã mô tả ở Câu 1 và trong các thuật toán ở Hình 1, Hình 2.

Bài giải chi tiết:

1. Cấu trúc tuần tự: Các bước trong thuật toán được thực hiện theo thứ tự từ trên xuống dưới, mỗi bước được thực hiện sau khi bước trước đó hoàn thành. Trong thuật toán tính chu vi hình tròn, các bước nhập bán kính, tính chu vi và in kết quả được thực hiện tuần tự.

2. Cấu trúc rẽ nhánh: Cấu trúc rẽ nhánh cho phép kiểm tra điều kiện và thực hiện các hành động khác nhau dựa trên kết quả của điều kiện đó. Hình 1 có ở đoạn kiểm tra BMI và nhập biến trả lời. Hình 2 có ở Đoạn so sánh a và b

3. Cấu trúc lặp: Cấu trúc lặp cho phép lặp đi lặp lại một khối mã lệnh nhiều lần cho đến khi một điều kiện nào đó không còn đúng.

Câu 6: Nêu các yếu tố xác định một nhiệm vụ có thể là bài toán trong tin học. Nêu ví dụ minh họa.

Bài giải chi tiết:

Yếu tố:

- Đầu vào (Input): Một bài toán trong tin học thường có một tập hợp các đầu vào mà nó cần xử lý. Đầu vào có thể là dữ liệu, thông tin hoặc trạng thái ban đầu của bài toán.

- Đầu ra (Output): Một bài toán tin học sẽ có một kết quả hoặc đầu ra mong đợi sau khi xử lý các đầu vào. Đầu ra có thể là kết quả tính toán, dữ liệu được biến đổi hoặc hành động thực hiện.

Bài toán: Tìm phần tử lớn nhất trong một mảng số nguyên.

- Đầu vào (Input): Một mảng số nguyên.

- Đầu ra (Output): Giá trị lớn nhất trong mảng.

Câu 7: Mô tả thuật toán ở Hình 1 bằng phương pháp liệt kê các bước.

Bài giải chi tiết:

1. Bắt đầu: Thuật toán bắt đầu.

2. Nhập chiều cao (h) và cân nặng (m) của học sinh.

3. Tính chỉ số BMI: Sử dụng công thức BMI = m / h², tính toán chỉ số BMI của học sinh.

4. Kiểm tra chỉ số BMI: Kiểm tra giá trị của chỉ số BMI.

5. "Bạn cần gặp cán bộ tư vấn": Nếu chỉ số BMI nằm ngoài khoảng bình thường (18,5 ≤ BMI ≤ 24,9), in ra thông báo "Bạn cần gặp cán bộ tư vấn".

6. "Bạn không cần gặp cán bộ tư vấn": Nếu chỉ số BMI nằm trong khoảng bình thường, in ra thông báo "Bạn không cần gặp cán bộ tư vấn".

7. Nhập biển Trả lời ("Có"/"Không"): Yêu cầu người dùng nhập câu trả lời có muốn gặp cán bộ tư vấn hay không.

8. Trả lời = "Có": Nếu người dùng trả lời "Có", tiếp tục với bước tiếp theo.

9. Kết thúc: Thuật toán kết thúc.

Câu 8: Mô tả thuật toán ở Hình 2 bằng sơ đồi khối.

Bài giải chi tiết:

Câu 9: Hình 3 là giải pháp do một nhóm học sinh đề xuất để giải quyết vấn đề mượn sách ở thư viện của nhà trường (em đã tìm hiểu ở Vận dụng của Bài 11). Trong sơ đồ khối ở Hình 3, việc tra cứu thông tin về cuốn sách học sinh muốn mượn trong bảng theo dõi mượn sách có thể giao cho máy tính thực hiện (gọi tắt là bài toán hỗ trợ quản lí mượn sách). Cụ thể, sau khi số hóa dữ liệu, máy tính có thể giúp thực hiện kiểm tra số lượng của cuốn sách học sinh muốn mượn trong bảng theo dõi mượn sách: Nếu số lượng “bằng 0 thì thông báo “Cuốn sách đã được mượn hết” không thì thông báo vị trí của cuốn sách (được lấy từ bảng theo dõi mượn sách).

Em hãy mô tả thuật toán của bài toán hỗ trợ quản lí mượn sách bằng phương pháp liệt kê các bước hoặc sơ đồ khối.

Bài giải chi tiết:

Để mô tả thuật toán hỗ trợ quản lí mượn sách dựa trên sơ đồ khối ở Hình 3, chúng ta có thể sử dụng phương pháp liệt kê các bước như sau:

1. Bắt đầu: Thuật toán bắt đầu.

2. Nhập thông tin sách muốn mượn: Học sinh nhập thông tin về cuốn sách muốn mượn.

3. Tra cứu thông tin cuốn sách: Máy tính tra cứu thông tin về cuốn sách trong bảng theo dõi mượn sách.

4. Kiểm tra số lượng sách: Kiểm tra số lượng của cuốn sách muốn mượn trong bảng theo dõi mượn sách.

5. Số lượng = 0: Nếu số lượng sách bằng 0, máy tính in ra thông báo "Cuốn sách đã được mượn hết".

6. Số lượng > 0: Nếu số lượng sách lớn hơn 0, máy tính in ra vị trí của cuốn sách (lấy từ bảng theo dõi mượn sách).

7. Kết thúc: Thuật toán kết thúc.