Yêu cầu thực hành CSDL

Yêu cầu về thực hành & qui định về chấm điểm thực hành
Qui định:
-

-

-

-

buổi

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à.

Nội dung

TH 1. Danh sách đặc
1.1. Cài đặt các phép toán cơ bản của

danh sách đặc
1.2. Thực hiện các bài toán nâng cao
trên danh sách

TH 2. Danh sách liên kết
2.1. Cài đặt các phép toán cơ bản của
danh sách liên kết
2.2. Thực hiện các bài toán nâng cao
trên danh sách

Yêu cầu

chấm TH

5 tiết

gọi 8-10 SV

Cài đặt danh sách bằng
mảng (BT1-Ch2)
Bài tập 3a,4,5,7-Ch2

5 tiết
Cài đặt danh sách bằng
mảng (BT2-Ch2)
Bài tập 3a,4,5,6,7-Ch2

5 điểm
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)
gọi 8-10 SV
5 điểm
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)


TH 3. Ngăn xếp và hàng đợi
3.1. Cài đặt các phép toán cơ bản của
ngăn xếp
3.2. Ứng dụng ngăn xếp để giải quyết
một số bài toán thực tế
3.3. Cài đặt các phép toán cơ bản của
hàng đợi
3.4. Ứng dụng hàng để giải quyết một
số bài toán thực tế
TH 4. Cấu trúc cây tổng quát

5 tiết

gọi 8-10 SV

Cài đặt ngăn xếp(xem phần 3 điểm

cài đặt trang 37-39Ch2)
BT 18a-Ch2
2 điểm
Cài đặt hàng đợi(xem phần
cài đặt trang 49-51Ch2)
BT 19-Ch2
5 tiết

3 điểm
2 điểm
gọi 8-10 SV

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
tìm kiếm nhị phân
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
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ế
TH 6. Tập hợp
6.1. Cài đặt Bảng băm
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ế
6.3 Cài đặt hàng ưu tiên

5 tiết

gọi 8-10 SV

Cài đặt như phần 3 trang
76-79

5 điểm

BT8 – ch3

5 điểm

5 tiết

gọi 8-10 SV

Cài đặt bảng băm mở (hoặc 5 điểm
đóng)
Cài đặt và chạy được cho 2 điểm
BT 3- ch4 (câu a hoặc b tùy
theo cài BB mở hay đóng)
Cài đặt và chạy được cho 3 điểm
các hàm thủ tục và hàm
main trang 110