1

BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC ĐẠI NAM Độc lập - Tự do - Hạnh phúc

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

ALGORITHMS AND DATA STRUCTURES

1. Thông tin tổng quát

- Tên học phần : Cấu trúc dữ liệu và giải thuật

- Mã số học phần : FIT40004
- Số tín chỉ : 03
- Đơn vị phụ trách học phần : Khoa Công nghệ thông tin
2. Thông tin giảng viên

Chức
TT Họ và Tên danh, Liên hệ Đơn vị công tác
học vị
Trường Đại học
1. Nguyễn Đình Tuệ ThS tuend@dainam.edu.vn
Đại Nam
Trường Đại học
2. Trần Đăng Công TS congtd@dainam.edu.vn
Đại Nam
3. Tóm tắt nội dung học phần
Cấu trúc dữ liệu và giải thuật thuộc là học phần bắt buộc trong khối kiến thức cơ
sở của sinh viên các ngành Công nghệ thông tin. Các cấu trúc dữ liệu và giải thuật
là hai phần quan trọng nhất trong lập trình, đúng như tác giả Niklaus Wirth đã khái
quát:Chương trình = Cấu trúc dữ liệu + Giải thuật. Việc nắm vững các kiến thức
trong học phần này là rất quan trọng với sinh viên, thuộc dạng kiến thức nền tảng
cả trong học tập, nghiên cứu và xây dựng các chương trình phần mềm trong thực tế.
Nội dung môn học cung cấp cho sinh viên các kiến thức cơ bản cơ bản về các
dạng cấu trúc dữ liệu, các giải thuật, độ phức tạp, phương pháp tính toán độ phức
tạp của giải thuật, phương thức xây dựng, đánh giá các cấu trúc dữ liệu, đánh giá
tính tối ưu của các giải thuật... Tìm hiểu, phân tích và đánh giá các giải thuật tìm
kiếm và sắp xếp nội, phân tích và đánh giá các kiểu danh sách lưu trữ nhiều phần
tử, các kiểu danh sách đặc biệt và các bài toán ứng dụng, xây dựng các cấu trúc cây
lý thuyết như cây nhị phân tìm kiếm, cây cân bằng AVL. Trang bị cho người học các
cấu trúc dữ liệu và giải thuật quan trọng, thường dùng trong các bài toán lập trình và
 2
giải các ứng dụng thực tế. Kiến thức học phần được minh họa bởi các ngôn ngữ lập
trình C, C++ hoặc Python. Sau khi tiếp thu học phần sinh viên có khả năng xây dựng
các lưu đồ (Flowchart) và sử dụng ngôn ngữ lập trình giải các bài toán của các cơ
quan, doanh nghiệp
4. Mục tiêu của học phần
Dựa trên các kiến thức cơ bản được cung vấp về hai phần quan trọng trong khi
xây dựng các chương trình ứng dụng: Cấu trúc dữ liệu và giải thuật, sinh viên biết
cách vận dụng để cài đặt các cấu trúc dữ liệu và thiết kế các giải thuật phù hợp để
xây dựng một ứng dụng phần mềm trong thực tế. Ngoài ra, sinh viên hiểu được các
thư viện đặc tả các cấu trúc dữ liệu được cung cấp bởi các công cụ lập trình.

5. Chuẩn đầu ra học phần

LO1. Chuẩn đầu ra về kiến thức

LO1.1: Hiểu và vận dụng kiến thức về các cấu trúc dữ liệu để thiết cài đặt các
cấu trúc dữ liệu, thiết kế được sơ đồ khối các giải thuật lựa chọn để giải bài toán
ứng dụng trong thực tế;

LO1.2: Đánh giá được về cấu trúc dữ liệu đã lựa chọn, thiết kề và tính toán
được độ phức tạp của thuật toán đã xây dựng;

LO1.3: Hiểu được các ngôn ngữ và công cụ, thư viện lập trình để cài đặt được
các cấu trúc dữ liệu và áp dụng được các giải thuật để thao tác dữ liệu;

LO2. Chuẩn đầu ra về kỹ năng

LO2.1: Áp dụng kiến thức đã học để thiết được cấu trúc dữ liệu cho bài toán,
xây đựng và đặc tả bằng dạng sơ đồ khối giải thuận đã xây dựng để giải bài toán;
LO2.2: Thiết kế được thuật toán, đánh giá được độ phức tạp của thuật toán và
thời gian thực hiện bài toán cụ thể;
LO2.3: Sử dụng công cụ lập trình và thư viện dữ liệu để thực nghiệm bài toán
ứng dụng;

LO3. Chuẩn đầu ra về mức tự chủ và trách nhiệm

LO3.1: Thể hiện khả năng làm việc độc lập và hợp tác trong các nhóm. Có
phong cách làm việc chuyên nghiệp, có trách nhiệm, bảo đảm chất lượng và tiến độ
chung;
 3
LO3.2:. Thể hiện tinh thần đổi mới sáng tạo trong học tập và nghiên cứu

Ma trận giữa chuẩn đầu ra học phần và chuẩn đầu ra của chương trình đào tạo
Chuẩn đầu ra về
Chuẩn đầu ra về kiến
Chuẩn đầu ra về kỹ năng mức tự chủ và
thức
trách nhiệm
CĐRHP

PLO10

PLO12
PLO13
PLO14
PLO15
PLO16
PLO17
PLO11
PLO1
PLO2
PLO3
PLO4
PLO5
PLO6
PLO7
PLO8
PLO9
LO1.1 3 3 3 3 3 3
LO1 LO1.2 3 3 3 3 3
LO1.3 3 3 3 3 3 3
LO2.1 3 3 3 3 3 3
LO2 LO2.2 3 3 3 3 3
LO2.3 3 3 3 3 3 3
LO3.1 3 3
LO3
LO3.2 3
 4
6. Tài liệu học tập
6.1. Tài liệu học tập bắt buộc

[1] Đỗ Xuân Lôi, Cấu trúc dữ liệu và Giải thuật, Nhà xuất bản Đại học Quốc
gia Hà nội, 2006.

[2] Trần Thông Quế, Cấu trúc dữ liệu và thuật toán (phân tích và cài đặt trên
C/C++), tập 1, Nhà xuất bản Thông tin và Truyền thông, 2017.

6.2. Tài liệu học tập tham khảo

[3] Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Fourth
Edition, Addison – Wesley, 2014.
[4] Đinh Mạnh Tường, Cấu trúc dữ liệu & thuật toán, Nhà xuất bản Khoa học và
Kỹ thuật, 2000.
 5

7. Kế hoạch giảng dạy

Chuẩn
Tuần Hình Nội dung Hoạt động Yêu cầu
Số đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
1 2 Lý thuyết Chương 1. Khái niệm về cấu trúc dữ liệu LO1.1 - Giới thiệu giảng viên, Nắm vững
và giải thuật sinh viên và các nội quy, đề cương
LO1.2
1.1 Giải thuật quy định của học phần; học tập, các
LO1.3
1.2 Độ phức tạp của giải thuật giới thiệu mục tiêu và yêu cầu
1.3 Cấu trúc dữ liệu LO2.1 CĐR học phần; hình môn học.
1.3. Chuyên đề 1. Giải thuật đệ quy và quay LO2.2 thức tổ chức dạy và học; Tìm đọc
lui giáo trình tài liệu học sách/ giáo
1.4. Chuyên đề 2. Đánh giá độ phức tạp một tập, tham khảo cần đọc; trình tài
số giải thuật cơ bản đã học ở học phần Lập - Chia nhóm chuyên đề (3 liệu.
trình cơ bản sinh viên/nhóm) và mô
Sinh
tả công việc, các yêu cầu
viên đọc
đối với nhóm;
trước phần
- Nêu số bài kiểm tra; thời
liên quan
gian, hình thức kiểm tra
trong tài
- Giảng viên cung cấp
liệu [1], [2]
slide bài giảng, kế hoạch
học tập, giáo trình, tài
liệu học tập và tham
 6

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
khảo, câu hỏi ôn tập và
số ĐT để SV tiện liên hệ
trong quá trình học
tập, ...
Giảng viên:
- Thuyết giảng nội dung
buổi học; Đặt câu hỏi
- Giao bài tập cho sinh
viên. Đọc trước
- Lắng nghe câu trả lời mục nội
của sinh viên và nhận dung liên
xét. quan bài
giảng trong
Sinh viên:
tài liệu [1],
- Nghe giảng; Nêu câu [2].
hỏi
- Trả lời câu hỏi của giảng
viên; Làm bài tập.
2 Chuyên 1.3. Chuyên đề 1. Giải thuật đệ quy và quay LO1.2 Giảng viên:
đề lui - Báo cáo chuyên đề
LO1.3
 7

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
- Đặt câu hỏi
- Lắng nghe câu trả lời
1.4. Chuyên đề 2. Đánh giá độ phức tạp một LO2.1 của sinh viên và nhận xét.
số giải thuật cơ bản đã học ở học phần Lập LO2.2 Sinh viên:
trình cơ bản - Nghe báo cáo chuyên đề
- Nêu câu hỏi và thảo
luận.
- Đọc tài liệu tham khảo.
- Làm bài tập 1: Ứng dụng quản trị danh sách
trên mảng, ôn tập các thao tác xử lý mảng đã
8 Tự học học ở học phần lập trình cơ bản, cài đặt một
bài toán nhỏ có nhập xuất và xử lý dữ liệu
trên mảng. Đánh giá độ phức tạp của chương
trình.
2 1 Thực danh sách trên mảng. 1.5. Chữa bài tập 1: LO3.1 Giảng viên: Nộp bài
hành Ứng dụng quản trị - Theo dõi sinh viên chữa tập 1
LO3.2
bài tập;
- Sửa lỗi lập trình cho
sinh viên;
- Tổng kết dạng bài và
 8

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
giải đáp thức mắc của
sinh viên.
Sinh viên:
- Chữa bài tập;
- Trả lời các câu hỏi đặt
ra.
Chương 2. Các cấu trúc dữ liệu cơ bản Giảng viên: Đọc mục
2.1. Khái niệm danh sách tuyến tính - Thuyết giảng nội dung nội dung
buổi học; Đặt câu hỏi liên quan
2.2 Tổ chức quản lý danh sách tuyến tính LO1.2 bài giảng
- Giao bài tập cho sinh
trên bộ nhớ - mảng và danh sách móc nối LO1.3 trong tài
viên.
liệu [1], [2].
2.3 Ngăn xếp và hàng đợi LO2.1 - Lắng nghe câu trả lời
3 Lý Thuyết
LO2.2 của sinh viên và nhận xét.
LO2.3 Sinh viên:
- Nghe giảng; Nêu câu
hỏi
- Trả lời câu hỏi của giảng
viên; Làm bài tập.
8 Tự học - Đọc tài liệu tham khảo. LO3.1
- Làm bài tập 2 : Ứng dụng quản trị danh
 9

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
sách trên danh sách móc nối, cài đặt một bài
toán nhỏ có nhập xuất và xử lý dữ liệu trên
danh sách móc nối
LO3.2
- Chuẩn bị báo cáo Chuyên đề 1: Ứng dụng
của stack .

3 2.4. Chữa bài tập 2: Ứng dụng quản trị danh Giảng viên:
sách trên danh sách móc nối, - Theo dõi sinh viên chữa
bài tập;
- Sửa lỗi lập trình cho sinh
LO2.1 viên;
Thực LO2.2 - Tổng kết dạng bài và giải Nộp bài
1 đáp thức mắc của sinh tập 2;
hành LO2.3
viên.
LO3.1
Sinh viên:
- Chữa bài tập;
- - Trả lời các câu hỏi đặt
ra.

3 Lý Thuyết Chương 3. Cây LO1.2 Giảng viên: Đọc mục

3.1. Khái niệm cây tổng quát và cây nhị - Thuyết giảng nội dung nội dung
 10

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
phân buổi học; Đặt câu hỏi liên quan
3.2. Tổ chức quản lý cây trên bộ nhớ - Giao bài tập cho sinh bài giảng
3.3. Các thao tác cơ bản trên cây nhị phân viên. trong tài
LO1.3 - Lắng nghe câu trả lời liệu [1], [2].
LO2.1 của sinh viên và nhận xét.
LO2.2 Sinh viên:
LO2.3 - Nghe giảng
- Nêu câu hỏi
- Trả lời câu hỏi của giảng
viên
-Làm bài tập.
- Đọc tài liệu tham khảo.
- Làm bài tập 3: Ứng dụng xây dựng gia phả.
- Chuyên đề 1: Cây biểu diễn biểu thức; các LO2.3
8 Tự học dạng biểu diễn biểu thức LO3.1
- Sinh viên khá giỏi: Lập trình tính giá trị biểu LO3.2
thức nhập từ bàn phím

4 1 Thực 3.4. Chữa bài tập 3: Ứng dụng xây dựng gia
hành phả
 11

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
Giảng viên: Đọc mục
Báo cáo chuyên đề: - Thuyết giảng nội dung nội dung
buổi học; Đặt câu hỏi liên quan
- Chuyên đề 1: Cây biểu diễn biểu thức; bài giảng
- Giao bài tập cho sinh
các dạng biểu diễn biểu thức trong tài
viên.
LO1.2 liệu [1], [2].
- Lắng nghe câu trả lời
Báo cáo LO1.3
3 của sinh viên và nhận xét.
chuyên đề LO2.1 Sinh viên:
LO2.2 - Nghe giảng
- Nêu câu hỏi
- Trả lời câu hỏi của
giảng viên
- Làm bài tập.
- Đọc tài liệu tham khảo.
8 Tự học

5 3 Lý thuyết Chương 4. Các giải thuật sắp xếp LO1.2 Giảng viên: Nộp các Tìm đọc
4.1. Bài toán sắp xếp báo cáo sách/ giáo
LO1.3 - Chọn ngẫu nhiên các
4.2. Các giải thuật sắp xếp cơ bản chuyên trình tài
LO2.1 nhóm báo cáo chuyên đề đề
4.2.1. Sắp xếp chèn. liệu. Hoàn
 12

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
4.2.1. Sắp xếp lựa chọn. và các nhóm phản biện
4.2.1. Sắp xếp nổi bọt.
- Đặt câu hỏi đối với từng
nhóm, từng chuyên đề.
- Nhận xét đánh giá tổng
hợp. thành các
LO2.2
chuyên đề.
Sinh viên:
LO2.3
- Báo cáo chuyên đề;
phản biện chuyên đề của
nhóm khác; Nêu câu hỏi
- Trả lời câu hỏi của giảng
viên;
Kiểm tra về cấu trúc dữ liệu Hình thức kiểm tra: tự Kiểm tra
1 Kiểm tra LO3.1
luận tự luận
- Đọc tài liệu tham khảo.
8 Tự học - Bài tập 4: cài đặt chương trình thuật toán
sắp xếp vun đống
6 2 Thực Cài đặt các thuật toán sắp xếp LO2.3 Giảng viên: Nộp
- Theo dõi sinh viên chữa
 13

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
bài tập;
- Sửa lỗi lập trình cho sinh
viên;
- Tổng kết dạng bài và giải
LO3.1 đáp thức mắc của sinh bài tập 4
hành
LO3.2 viên.
Sinh viên:
- Chữa bài tập;
- Trả lời các câu hỏi đặt
ra.
2 Lý thuyết Giảng viên:
Chương 4. Các giải thuật sắp xếp LO1.2
- Thuyết giảng nội dung
(tiếp..) LO1.3
buổi học; Đặt câu hỏi
4.3. Sắp xếp trộn. LO2.1
- Giao bài tập cho sinh
4.4. Sắp xếp nhanh. LO2.2 viên.
LO2.3 - Lắng nghe câu trả lời
4.5. Sắp xếp vun đống.
của sinh viên và nhận xét.
Sinh viên:
- Nghe giảng; Nêu câu
 14

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
hỏi
- Trả lời câu hỏi của giảng
viên; Làm bài tập.
- Đọc tài liệu tham khảo.
8 Tự học
- Bài tập 5: Cài đặt các giải thuật sắp xếp.
7 Giảng viên: Nộp bài
- Theo dõi sinh viên chữa tập 5
LO1.2 bài tập;
LO1.3 - Sửa lỗi lập trình cho sinh
viên;
LO2.1
Thực - Tổng kết dạng bài và giải
2 Chữa bài tập 5: Cài đặt các giải thuật sắp xếp LO2.2
hành đáp thức mắc của sinh
LO2.3 viên.
LO3.1 Sinh viên:
LO3.2 - Chữa bài tập;
- Trả lời các câu hỏi đặt
ra.
2 Lý Thuyết Chương 5. Tìm kiếm LO1.2 Giảng viên:
5.1. Tìm kiếm tuần tự và tìm kiếm nhị - Thuyết giảng nội dung
LO1.3
phân buổi học; Đặt câu hỏi
 15

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
5.1.1. Tìm kiếm tuần tự - Giao bài tập cho sinh
5.1.2. Tìm kiếm nhị phân viên.
- Lắng nghe câu trả lời
của sinh viên và nhận xét.
LO2.1
Sinh viên:
LO2.2
- Nghe giảng
LO2.3 - Nêu câu hỏi
- Trả lời câu hỏi của giảng
viên
- Làm bài tập.
- Đọc tài liệu tham khảo.
8 Tự học - Làm bài tập 6: Cài đặt các giải thuật tìm
kiếm.
8 2 Thực Chữa bài tập 6: Cài đặt các giải thuật tìm LO1.2 Giảng viên: Nộp bài
hành kiếm. - Theo dõi sinh viên chữa tập 6
LO1.3
bài tập;
LO2.1
- Sửa lỗi lập trình cho sinh
LO2.2 viên;
LO2.3 - Tổng kết dạng bài và giải
đáp thức mắc của sinh
 16

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
viên.
Sinh viên:
- Chữa bài tập;
- Trả lời các câu hỏi đặt
ra.
Chương 5. Tìm kiếm (tiếp...) Giảng viên:
5.2. Cây nhị phân tìm kiếm - Thuyết giảng nội dung
buổi học; Đặt câu hỏi
5.2.1. Định nghĩa.
LO1.2 - Giao bài tập cho sinh
5.2.2. Biểu diễn cây nhị phân tìm kiếm.
viên.
LO1.3
5.2.3. Các phép toán. Lắng nghe câu trả lời của
2 Lý thuyết LO2.1
5.3. Cây nhị phân tìm kiếm cân bằng AVL sinh viên và nhận xét.
LO2.2 Sinh viên:
5.3.1. Định nghĩa.
LO2.3 - Nghe giảng
5.3.1. Thao tác với cây cân bằng AVL.
- Nêu câu hỏi
- Trả lời câu hỏi của giảng
viên.
- Đọc tài liệu tham khảo.
8 Tự học - Làm bài tập 7: Cài đặt các giải thuật xử lý
chuỗi
 17

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
9 Chữa bài tập 7: Cài đặt các giải thuật xử lý Giảng viên:
cây nhị phân tìm kiếm - Theo dõi sinh viên chữa
bài tập;
LO1.2 - Sửa lỗi lập trình cho sinh
LO1.3 viên;
Thực Nộp bài
1 LO2.1 - Tổng kết dạng bài và giải
hành tập 7
LO2.2 đáp thức mắc của sinh
viên.
LO2.3
Sinh viên:
- Chữa bài tập; Trả lời các
câu hỏi đặt ra.
3 Lý thuyết Chương 6. Tìm kiếm xâu mẫu LO1.2 Giảng viên: Đọc mục
6.1. Phát biểu bài toán. - Thuyết giảng nội nội dung
LO1.3
6.2. Thuật toán trực tiếp. dung buổi học; Đặt câu liên quan
LO2.1 bài giảng
6.3. Thuật toán Boyer-Moore hỏi
6.4. Thuật toán Rabin-Kap LO2.2 - Giao bài tập cho sinh trong tài
liệu [1][3]
LO2.3 viên.
- Lắng nghe câu trả lời
của sinh viên và nhận xét.
 18

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
Sinh viên:
- Nghe giảng
- Nêu câu hỏi
- Trả lời câu hỏi của
giảng viên
- Làm bài tập.
8 Tự học - Cái đặt các thuật toán xâu mẫu
10 2 Thực 5.2. Thực hành cài đặt các thuật toán xâu LO2.2 Giảng viên:
hành mẫu. - Chọn ngẫu nhiên các
LO2.3
nhóm báo cáo chuyên đề
và các nhóm phản biện
- Đặt câu hỏi đối với từng
nhóm, từng chuyên đề.
- Nhận xét đánh giá tổng
hợp.
Sinh viên:
- Báo cáo chuyên đề;
phản biện chuyên đề của
nhóm khác; Nêu câu hỏi
 19

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
- Trả lời câu hỏi của giảng
viên;
Giảng viên:
- Thuyết giảng nội dung
buổi học; Đặt câu hỏi
Chương 7 Bảng băm và thuật toán tham
LO1.2 - Giao bài tập cho sinh
lam
viên.
7.1. Bảng băm LO1.3
- Lắng nghe câu trả lời
2 Lý thuyết 7.1.1. Đặt vấn đề. LO2.1
của sinh viên và nhận xét.
7.1.2. Địa chỉ trực tiếp. LO2.2 Sinh viên:
7.1.3. Hàm băm.
LO2.3 - Nghe giảng
7.2.Thuật toán tham lam
- Nêu câu hỏi
- Trả lời câu hỏi của giảng
viên
Bài tập 8: Cài đặt giải thuật tham lam. LO2.3
8 Tự học LO3.1
LO3.2
11 2 Thực Chữa bài tập 8: LO1.2 Giảng viên: Nộp bài
hành - Cài đặt giải thuật tham lam. - Theo dõi sinh viên chữa tập 8
LO1.3
 20

Chuẩn
Tuần Số Hình Nội dung Hoạt động Yêu cầu
đầu ra Bài
thức sinh viên
tiết học dạy và học đánh giá
giảng dạy chuẩn bị
phần
- Cài đặt bảng băm. bài tập;
- Tính toán hàm băm. - Sửa lỗi lập trình cho
sinh viên;
LO2.1 - Tổng kết dạng bài và
LO2.2 giải đáp thức mắc của
LO2.3 sinh viên.
Sinh viên:
- Chữa bài tập; Trả lời các
câu hỏi đặt ra.
Giảng viên: Đọc mục
LO1.1 - Đặt câu hỏi nội dung
- Lắng nghe câu trả lời liên quan
LO1.2
của sinh viên và nhận xét. bài giảng
2 Lý thuyết Tổng kết môn học LO1.3 trong tài
- Tổng kết kiến thức
LO2.1 liệu [1], [2]
Sinh viên:
LO2.2 - Nêu câu hỏi và thảo
luận.

8. ĐÁNH GIÁ HỌC PHẦN (COURSE ASSESSMENT): BÀI TẬP LỚN.

 21

TRUNG TÂM PHÁT ĐẠI DIỆN

TRIỂN CHƯƠNG TRÌNH TRƯỞNG NHÓM BIÊN SOẠN
ĐÀO TẠO KHOA

Đinh Quang Hùng Nguyễn Đình Tuệ

Trần Đăng Công