Bài tập Stack-Queue Cấu trúc dữ liệu và giải thuật | Trường Đại học CNTT Thành Phố Hồ Chí Minh

Bài tập Stack-Queue Cấu trúc dữ liệu và giải thuật | Trường Đại học CNTT Thành Phố Hồ Chí Minh được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!

36 18 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Cấu trúc dữ liệu và giải thuật (IT003)

Trường: Trường Đại học Công nghệ Thông tin, Đại học Quốc gia Thành phố Hồ Chí Minh

Thông tin:

1 trang 7 tháng trước

Tác giả:

Profile Mai Nguyệt
Bài 1: Dùng Stack để tính biểu thức toán học được nhập theo dạng kí pháp Balan.
Kí pháp Balan là một cách viết biểu thức không cần sử dụng dấu ngoặc. Kí pháp
Balan (biểu thức hậu tố) là biểu thức có dạng như sau: 532*+ 5+(3*2)=11
Bài 2: Dùng Queue mô phỏng dòng chữ chạy quanh màn hình.
Bài 3: QUẢN LÝ TRẠM THU PHÍ GIAO THÔNG
Yêu cầu bài tập:
- Mô phỏng hoạt động của trạm thu phí.
- Hiển thị số lượng xe qua trạm, số tiền thu được của tất cả các cổng.
Mô tả bài toán:
- Trạm thu phí có 4 cổng, mỗi cổng có cấu trúc là hàng đợi, mỗi hàng đợi có tối đa 10
xe.
- Xe vào trạm chọn 1 trong 4 cổng (ưu tiên chọn cổng có hàng đợi ít nhất).
- Các loại xe qua trạm thu phí được phân loại như sau :
+ Xe ôtô nhỏ (nhỏ hơn 1,5 tấn, hoặc xe 4 - 7 chỗ ) : phí qua trạm là 5.000 đ.
+ Xe ôtô trung bình (từ 1,5 tấn đến dưới 3.5 tấn, hoặc xe 8-15 chỗ ) : phí qua trạm
là 10.000 đ.
+ Xe ôtô lớn (từ 3,5 tấn đến dưới 7 tấn, hoặc xe 15 - 35 chỗ) : phí qua trạm là
15.000 đ.
+ Xe ôtô hạng nặng (lớn hơn 7 tấn, hoặc xe > 35 chổ) : phí qua trạm là 20.000 đ.
- Thời gian cần thiết thông xe qua trạm:
+ Ôtô nhỏ, ôtô trung bình : 10s.
+ Ôtô lớn, ôtô hạng nặng : 15s.
Yêu cầu bài nộp:
- Các bạn viết bằng ngôn ngữ C/C++.
- Chỉ cần một bạn trong nhóm nộp bài.
- Cấu trúc bài nộp:
Nhóm ……..
+ Danh sách nhóm:
Excel: Họ tên – MSSV – Lớp
+ Bai 1
Bài viết chương trình:
Code
Demo: hình ảnh hoặc clip
Hướng dẫn sử dụng
+ Bai 2
……………
| 1/1
| | Tải xuống

Có thể bạn quan tâm:

Preview text:

Bài 1: Dùng Stack để tính biểu thức toán học được nhập theo dạng kí pháp Balan.
Kí pháp Balan là một cách viết biểu thức không cần sử dụng dấu ngoặc. Kí pháp
Balan (biểu thức hậu tố) là biểu thức có dạng như sau: 532*+  5+(3*2)=11
Bài 2: Dùng Queue mô phỏng dòng chữ chạy quanh màn hình.
Bài 3: QUẢN LÝ TRẠM THU PHÍ GIAO THÔNG Yêu cầu bài tập:
- Mô phỏng hoạt động của trạm thu phí.
- Hiển thị số lượng xe qua trạm, số tiền thu được của tất cả các cổng. Mô tả bài toán:
- Trạm thu phí có 4 cổng, mỗi cổng có cấu trúc là hàng đợi, mỗi hàng đợi có tối đa 10 xe.
- Xe vào trạm chọn 1 trong 4 cổng (ưu tiên chọn cổng có hàng đợi ít nhất).
- Các loại xe qua trạm thu phí được phân loại như sau :
+ Xe ôtô nhỏ (nhỏ hơn 1,5 tấn, hoặc xe 4 - 7 chỗ ) : phí qua trạm là 5.000 đ.
+ Xe ôtô trung bình (từ 1,5 tấn đến dưới 3.5 tấn, hoặc xe 8-15 chỗ ) : phí qua trạm là 10.000 đ.
+ Xe ôtô lớn (từ 3,5 tấn đến dưới 7 tấn, hoặc xe 15 - 35 chỗ) : phí qua trạm là 15.000 đ.
+ Xe ôtô hạng nặng (lớn hơn 7 tấn, hoặc xe > 35 chổ) : phí qua trạm là 20.000 đ.
- Thời gian cần thiết thông xe qua trạm:
+ Ôtô nhỏ, ôtô trung bình : 10s.
+ Ôtô lớn, ôtô hạng nặng : 15s. Yêu cầu bài nộp:
- Các bạn viết bằng ngôn ngữ C/C++.
- Chỉ cần một bạn trong nhóm nộp bài. - Cấu trúc bài nộp:  Nhóm …….. +  Danh sách nhóm:
Excel: Họ tên – MSSV – Lớp +  Bai 1
 Bài viết chương trình:  Code
 Demo: hình ảnh hoặc clip
 Hướng dẫn sử dụng +  Bai 2 ……………