Giải chuyên đề Khoa học máy tính 12 chân trời Bài 1.3. Ứng dụng của hàng đợi

Hướng dẫn giải Bài 1.3. Ứng dụng của hàng đợi bộ sách mới chuyên đề học tập Khoa học máy tính 12 chân trời sáng tạo. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

KHỞI ĐỘNG

Câu hỏi: Em hãy liệt kê một số hoạt động hàng ngày cần dùng đến hàng đợi.

KHÁM PHÁ

1. MỘT SỐ ỨNG DỤNG CỦA HÀNG ĐỢI

Câu 1: Theo em, hàng đợi có những ứng dụng nào?

Câu 2: Hàng đợi máy in được sử dụng như thế nào?

LUYỆN TẬP

Câu 1: Hãy cho biết máy chủ email thường xử lí các yêu cầu từ nhiều người dùng theo thứ tự như thế nào.

Câu 2: Trình bày ứng dụng của hàng đợi trong thuật toán First-Come, First-Served thường được dùng trong sắp xếp các tiến trình chờ xử lí của CPU.

THỰC HÀNH

Nhiệm vụ. Trò chơi Hot Potato 

Các người chơi đứng thành vòng tròn và lần lượt chuyển củ khoai cho người bên cạnh theo chiều kim đồng hồ trên nền nhạc. Khi nhạc dừng, lượt chơi dừng tạm thời, người nào đang giữ củ khoai sẽ bị loại và giao lại cho người bên cạnh theo chiều kim đồng hồ. Để đơn giản hóa quy định, người chơi có thể quy ước sau m lần chuyển củ khoai thì lượt chơi ngừng tạm thời. Trò chơi tiếp tục cho đến khi chỉ còn lại một người, gọi là người chiến thắng. Hình 4 minh họa trò chơi Hot Potato với 5 người chơi, bắt đầu từ An.

Yêu cầu: Hãy viết chương trình in ra màn mình tên người chiến thắng với danh sách n (n ≥ 1) người chơi và số nguyên dương m (m > 0) được nhập từ bàn phím. Chạy chương trình với số người chơi n = 5.

Dữ liệu vào: danh sách tên các người chơi và số nguyên dương m (m > 0).

Dữ liệu ra: tên của người chiến thắng.

VẬN DỤNG

Nhiệm vụ. Kiếm tra số Palindrome

Số nguyên không âm Palindrome là số đọc xuôi hay đọc ngược vẫn chỉ cho ra một số. Chẳng hạn, các số sau đây là số Palindrome 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 41, 55, 66, 77, 88, 99, 101,...

Yêu cầu: Sử dụng hàng đợi và ngăn xếp để viết chương trình kiểm tra một số nguyên là Palindrome.

Dữ liệu vào: số nguyên a.

Dữ liệu ra: thông báo "a là số Palindrome" nếu a là số Palindrome, ngược lại thông báo "a không là số Palindrome".

Thêm kiến thức môn học

Từ khóa tìm kiếm:

Giải chuyên đề Khoa học máy tính 12 chân trời sáng tạo, giải Bài 1.3. Ứng dụng của hàng đợi chuyên đề học tập Khoa học máy tính 12 chân trời sáng tạo, giải chuyên đề học tập Khoa học máy tính 12 CTST Bài 1.3. Ứng dụng của hàng đợi

Bình luận

Giải bài tập những môn khác