Yêu cầu về thực hành & qui định về chấm điểm thực hànhQui định: - SV được gọi ngẫu nhiên ít nhất 1 lần trong 6 buổi thực hành để chấm điểm bài thực hành tính 40%.. - Bài làm phải đúng v
Trang 1Yêu cầu về thực hành & qui định về chấm điểm thực hành
Qui định:
- SV được gọi ngẫu nhiên ít nhất 1 lần trong 6 buổi thực hành để chấm điểm bài thực hành (tính 40%) Đến buổi cuối mà SV chưa được gọi thì phải báo cho GV HD thực hành buổi đó.
Nếu SV được gọi nhiều hơn 1 lần thì điểm sẽ là Trung bình các lần được chấm.
- Bài làm phải đúng với yêu cầu của buổi thực hành mới được chấm, nếu bài thực hành không đúng yêu cầu buổi thực hành sẽ bị chấm điểm 0.
- Sinh viên vắng 1 buổi thực hành không có lý do chính đáng (lý do chính đáng như đi thực hiện công tác của khoa, trường, ốm đau có giấy nghỉ và có xin phép) sẽ bị cấm thi và đương nhiên có
điểm F.
- Giờ gọi nộp bài thực hành là 10h30 mỗi buổi sáng và 16h45 phút buổi chiều.
- SV viên được gọi nộp bài sẽ tự chạy chương trình cho GV xem kết quả đúng yêu cầu buổi thực tập, trả lời câu hỏi hay thực hiện yêu cầu của GV; GV chấm điểm và công bố ngay tại chỗ, giải
quyết khiếu nại tại chỗ (không giải quyết khiếu nại về sau), và lưu source code tại thời điểm
chấm vào máy GV
- Sinh viên được phép chuẩn bị hay làm trước bài thực hành ở nhà.
1.1 Cài đặt các phép toán cơ bản của
danh sách đặc Cài đặt danh sách bằngmảng (BT1-Ch2) 5 điểm
1.2 Thực hiện các bài toán nâng cao
trên danh sách
Bài tập 3a,4,5,7-Ch2 Mỗi bài 2
điểm; làm đúng 3 bài trở lên là đạt điểm tối đa (5 điểm)
2.1 Cài đặt các phép toán cơ bản của
danh sách liên kết Cài đặt danh sách bằngmảng (BT2-Ch2) 5 điểm
2.2 Thực hiện các bài toán nâng cao
trên danh sách
Bài tập 3a,4,5,6,7-Ch2 Mỗi bài 1,5
điểm; làm đúng 3 bài trở lên là đạt điểm tối đa (5 điểm)
Trang 2TH 3 Ngăn xếp và hàng đợi 5 tiết gọi 8-10 SV
3.1 Cài đặt các phép toán cơ bản của
ngăn xếp Cài đặt ngăn xếp(xem phầncài đặt trang 37-39Ch2) 3 điểm 3.2 Ứng dụng ngăn xếp để giải quyết
một số bài toán thực tế
BT 18a-Ch2 2 điểm
3.3 Cài đặt các phép toán cơ bản của
hàng đợi Cài đặt hàng đợi(xem phầncài đặt trang 49-51Ch2) 3 điểm 3.4 Ứng dụng hàng để giải quyết một
4.1 Cài đặt các phép toán cơ bản của
cây tổng quát bằng mảng
Cài đặt cây tổng quát bằng mảng (như VD1-Ch3 trang
69)
5 điểm
4.2 Cài đặt các phép toán cơ bản của
cây tổng quát bằng con trỏ
Xem phần IV-Ch3 trang 73 Tạo được cây và duyệt cây (chỉ cần 1 trong 3 phép duyệt tiền tự, trung tự, hậu
tự)
5 điểm
TH 5 Cấu trúc cây nhị phân và cây
5.1 Cài đặt các phép toán cơ bản của
cây nhị phân và tìm kiếm nhị
phân
Cài đặt như phần 3 trang
5.2 Ứng dụng các phép toán trên cây
nhị phân và tìm kiếm nhị phân để
giải quyết một số bài toán thực tế
BT8 – ch3 5 điểm
6.1 Cài đặt Bảng băm Cài đặt bảng băm mở (hoặc
6.2 Ứng dụng các phép toán trên tập
hợp để giải quyết một số bài toán
thực tế
Cài đặt và chạy được cho
BT 3- ch4 (câu a hoặc b tùy theo cài BB mở hay đóng)
2 điểm
6.3 Cài đặt hàng ưu tiên Cài đặt và chạy được cho
các hàm thủ tục và hàm main trang 110
3 điểm