BÀI TẬP LỚN MÔN NHẬP MÔN LẬP TRÌNH

Các bạn tập này sẽ được trình bày tại lớp vào ngày 14/12 và 21/12. Thứ tự
các nhóm trình bày sẽ được thông báo sau.
Các nhóm làm cả 3 phần:
+ Phần 1: Bắt buộc.
+ Phần 2: Chọn 1 trong 3. Mỗi bài tập có không quá 3 nhóm làm.
+ Phần 3: Chọn 1 trong 3. Mỗi bài tập có không quá 3 nhóm làm.
Link đăng ký Phần 2 và Phần 3:

https://docs.google.com/spreadsheets/d/1wYYTanvTS7ZEnaaID6-bkiWevHZnWfB-
TWUo7ala9-g/edit?usp=sharing

PHẦN 1:

Bài 1: Viết chương trình để chuyển đổi giữa 2 hệ cơ số:

a) Cơ số 10 và cơ số 2
b) Cơ số 10 và cơ số 16

Bài 2: Viết chương trình tìm tất cả các cặp dấu ngoặc tương ứng trong một chương trình
viết bằng ngôn ngữ lập trình Python.

Cho xâu S chỉ gồm ký tự “(“ và “)”. Kiểm tra xem S có phải là dãy ngoặc đúng không.
Nếu S là dãy ngoặc đúng, với mỗi vị trí trong S, in ra vị trí của dấu ngoặc tương ứng.

Định nghĩa:

 Xâu rỗng là dãy ngoặc đúng.

 Nếu xâu A là dãy ngoặc đúng thì (A) cũng là dãy ngoặc đúng. Khi đó, cặp dấu
ngoặc quanh xâu A này là cặp dấu ngoặc tương ứng.
 Nếu xâu A và B đều là dãy ngoặc đúng thì xâu A+B cũng là dãy ngoặc đúng
Hình ảnh minh họa cho một dãy ngoặc đúng. Các cặp dấu ngoặc tương ứng được tô
cùng màu:
PHẦN 2: Chọn 1 trong các nội dung sau để thực hiện
Yêu cầu chung: Đọc dữ liệu từ file
Mỗi bài tập có không quá 3 nhóm làm.
Các bài tập:
1. Quản lý DS nhân viên trong một công ty
Nhân viên: Họ tên (chuỗi)
Năm sinh
Mã Nhân viên (chuỗi)
Mã phòng ban (chuỗi)
Hệ số lương (số thực)
a/ Nhập xuất
b/ Tìm kiếm nhân viên theo: họ tên, Mã phòng ban
c/ Sắp xếp hệ số lương.
d/ Chèn - Xóa

2. Quản lý sách trong thư viện

Sách: Tiêu đề (chuỗi)
Loại sách
Năm xuất bản
Năm nhập sách
a/ Nhập xuất
b/ Tìm kiếm sách theo:
+ Tên sách,
+ Năm nhập sách
+ Điều kiện năm xuất bản (trước hoặc sau 01 năm nhất định)
c/ Sắp xếp năm xuất bản / năm nhập sách.
d/ Chèn - Xóa

3. Quản lý Băng đĩa của tiệm cho thuê dĩa:

Đĩa: Tiêu đề (chuỗi)
Loại đĩa (chuỗi)
Giá cho thuê (được tính theo ngày)
Số ngày cho thuê
a/ Nhập xuất
b/ Tìm kiếm đĩa theo:
 + Tên đĩa
+ Số ngày cho thuê (những đĩa thuê hơn 1 tháng, trong vòng bao nhiêu
ngày)
+ Kiểm tra giá tiền thuê dĩa X số ngày
c/ Sắp xếp: số ngày cho thuê, giá tiền thuê đĩa
d/ Chèn - Xóa

PHẦN 3: Chọn 1 trong các nội dung sau để thực hiện
Mỗi nội dung có không quá 3 nhóm làm.
1. Tính giá trị biểu thức
a/ Cho biểu thức số nguyên gồm các phép toán +, -, *, /, ^ (chỉ xét các phép tính chia hết)
Viết chương trình tính giá trị biểu thức từng bước.
Ví dụ: Nhập chuỗi “(2 + 3 * 4) / 2 – (3^2 + 5)”. Xuất:
= (2 + 12) / 2 – (3^2 – 3)
= 14/2 – (3^2 – 3)
= 7 – (3^2 – 3)
= 7 – (9 – 3)
=7–6
=1
b/ (Option) Thực hiện câu a với biểu thức có cả số thập phân.
/: có kết quả là các số thập phân hữu hạn.
^: số mũ là số nguyên.

2. Quản lý trạm thu phí giao thông:

Yêu cầu :
- 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 thu phí có 1 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.

3. Robot hút bụi

Hãy thiết kế robot hút bụi với các tính năng sau:
- Tên thương hiệu
- Mã số sản phẩm
- Hướng di chuyển (hiện hành): Bắc, Nam, Đông, Tây
- Tiến lên n bước
- Lùi lại n bước
- Xoay trái 90 độ
- Xoay phải 90 độ
- Xoay 180 độ
- Tự động di chuyển về phía trước, nếu có chướng ngại vật thì rẽ sang bên phải, nếu bên
phải có chướng ngại vật thì rẽ sang bên trái, nếu cả hai phía phải và trái đều có chướng ngại vật
thì lùi lại một bước và tìm hướng có thể di chuyển theo nguyên tắc trên. Không ràng buộc lộ
trình di chuyển của robot hút bụi.
- Hút bụi trên lộ trình di chuyển.
Robot hút bụi có chế độ tự kiểm tra nguồn điện còn bao nhiêu %. Robot sẽ di chuyển cho
đến khi gần hết nguồn điện thì phát tín hiệu thông báo (khi nguồn điện còn 15%, 10%, 5%).

Sau mỗi bước, in ra sơ đồ phòng và vị trí hiện hành của robot (không bắt buộc thiết kế giao diên đồ
họa). ↑ : Robot (hướng Bắc)
 ↑

Yêu cầu về bài nộp:

- Cấu trúc bài nộp:

 Nhóm ……..

+  Danh sách nhóm:

Excel: Họ tên – MSSV – Lớp

+  Báo Cáo

 Word

 Power Point (nếu có)

 +  Chương trình

 Phan 1

 Code

 Demo: hình ảnh hoặc clip (nếu có)

 Phan 2

 Phan 3

+  Khác (nếu có)

…………

Hướng dẫn viết báo cáo Word:

Phần 1: https://www.youtube.com/watch?v=MSUiFIjBIxo

Phần 2: https://www.youtube.com/watch?v=98mhlizrh9M