Hãy viết chương trình tính toán thời gian chờ đợi trung bình của mỗi người

Giải Chuyên đề Tin 12 Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi - Kết nối tri thức

Luyện tập 2 trang 22 Chuyên đề Tin học 12: Hãy viết chương trình tính toán thời gian chờ đợi trung bình của mỗi người để nhận được suất ăn của mình, cho biết thời gian lấy một suất ăn ra khỏi ngăn xếp và đưa cho người lao động là 1 giây.

Lời giải:

Để tính toán thời gian chờ đợi trung bình cần theo dõi thời gian chờ của mỗi người. Dưới đây là chương trình mở rộng để tính toán thời gian chờ đợi trung bình.

def bepan_with_wait_time(dangkiga, dangkibo, suatan):

    doimon = [] # list chứa ID những người phải đổi món

    wait_times = {}

    current_time = 0

    while not suatan.is_empty():

        current_time += 1  # Mỗi lượt lấy suất ăn là 1 giây

        tmp = suatan.pop()

        if tmp == "bò":  # nếu suất ăn lấy ra là bò

            if not dangkibo.empty():  # còn người đăng kí suất ăn bò

                id = dangkibo.get()

                wait_times[id] = current_time

            else:

                id = dangkiga.get()

                doimon.append(id)

                wait_times[id] = current_time

        elif tmp == "gà":  # nếu suất ăn lấy ra là gà

            if not dangkiga.empty():  # còn người đăng kí suất ăn gà

                id = dangkiga.get()

                wait_times[id] = current_time

            else:

                id = dangkibo.get()

                doimon.append(id)

                wait_times[id] = current_time

    return doimon, wait_times

# Đọc thông tin đăng kí và đưa vào 2 queue

dangkiga = Queue()

dangkibo = Queue()

with open("input1.inp", "r", encoding="utf8") as file1:

    for line in file1.readlines():

        id, dangki = line.strip().split()

        if dangki == "gà":

            dangkiga.put(id)

        elif dangki == "bò":

            dangkibo.put(id)

# Đọc thông tin suất ăn và đưa vào ngăn xếp

suatan = Stack()

with open("input2.inp", "r", encoding="utf8") as file2:

    data = file2.read().strip().split()

    for item in data:

        suatan.push(item)

doimon, wait_times = bepan_with_wait_time(dangkiga, dangkibo, suatan)

if len(doimon) == 0:

    print("Không có người nào phải đổi món ăn")

else:

    print("Danh sách những người phải đổi món là:", doimon)

# Tính toán thời gian chờ đợi trung bình

if wait_times:

    total_wait_time = sum(wait_times.values())

    average_wait_time = total_wait_time / len(wait_times)

    print(f"Thời gian chờ đợi trung bình là: {average_wait_time:.2f} giây")

else:

    print("Không có thời gian chờ đợi nào được tính toán.")

Lời giải bài tập Chuyên đề Tin 12 Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi hay, ngắn gọn khác:

• Khởi động trang 20 Chuyên đề Tin học 12: Trong bài trước, chúng ta đã sử dụng kiểu dữ liệu hàng đợi và ngăn xếp ....

• Luyện tập 1 trang 22 Chuyên đề Tin học 12: Hãy chạy chương trình với nhiều trường hợp dữ liệu đầu vào khác nhau ....

• Vận dụng trang 22 Chuyên đề Tin học 12: Bài toán nhà bếp được thay đổi như sau: Yêu cầu người lao động xếp thành một hàng để nhận đồ ăn, trong đó những người đăng kí suất ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

• Chuyên đề Tin học 12 Bài 6: Cây nhị phân

• Chuyên đề Tin học 12 Bài 7: Cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 8: Thực hành cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân

• Chuyên đề Tin học 12 Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---