ĐỀ CƯƠNG MÔN HỌC: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Học viện Tài chính
Khoa: Hệ thống thông tin kinh tế

Bộ môn: Tin học cơ sở

1. Thông tin về giảng viên
Họ và tên: Đào Minh Tâm
Chức danh, học hàm, học vị: Thạc sỹ
Địa điểm làm việc: Bộ môn Tin học cơ sở - Học viện Tài chính
Địa chỉ liên hệ: Bộ môn Tin học cơ sở - Học viện Tài chính
Điện thoại, email: [email protected]
Họ và tên: Hoàng Thị Thanh Liễu
Chức danh, học hàm, học vị: Thạc sỹ
Địa điểm làm việc: Bộ môn Tin học cơ sở - Học viện Tài chính
Địa chỉ liên hệ: Bộ môn Tin học cơ sở - Học viện Tài chính
Điện thoại, email: [email protected]
2. Thông tin chung về môn học
- Tên môn học: Cấu trúc dữ liệu và giải thuật
- Mã môn học:
- Số tín chỉ: 3
- Môn học: - Bắt buộc:

x

- Lựa chọn:
-

Các môn học tiên quyết: Tin học đại cương, Cơ sở lập trình 1

-

Mục tiêu về kỹ năng:
+ Áp dụng các cấu trúc cơ bản và cách xử lý vào các bài toán khoa học,
bài toán kinh tế

-

Mục tiêu về thái độ của người học:
+ Yêu thích môn học.
+ Tự tin về kiến thức và tác phong làm việc.
+ Có tác phong làm việc theo nhóm

4. Tóm tắt nội dung môn học
Môn học giúp SV hiểu được tầm quan trọng của thuật giải và các cách tổ chức
dữ liệu. SV được trang bị những kiến thức cơ bản về các kiểu cấu trúc dữ liệu thông
dụng và các thuật giải trên các cấu trúc dữ liệu ấy. Các kiểu cấu trúc dữ liệu được
nghiên cứu bao gồm: mảng (array), danh sách (list), danh sách móc nối (liked list),
ngăn xếp (stack), hàng đợi (queue), cây (tree) và đồ thị (graph). Phần cuối trình bày về
cách sắp xếp và tìm kiếm, một yêu cầu xử lý rất phổ biến trong các ứng dụng tin học.
5. Nội dung chi tiết môn học
Chương 1: GIẢI THUẬT
1.1. Thiết kế và phân tích giải thuật
1.1.1. Các bước cơ bản để giải quyết bài toán
1.1.2. Module hóa bài toán
1.1.3. Tinh chỉnh từng bước
1.1.4. Phân tích thời gian thực hiện giải thuật
1.2. Giải thuật đệ qui
1.2.1. Những khái niệm cơ bản
1.2.2. Thiết kế giải thuật đệ quy
1.2.3. Hiệu lực của đệ qui
1.2.4. Đệ qui và qui nạp toán học

3.2. Tìm kiếm
3.2.1. Tìm kiếm tuần tự
3.2.2. Tìm kiếm nhị phân
3.2.3. Tìm kiếm trên cây nhị phân
3.2.4. Giới thiệu về tìm kiếm ngoài

3


6. Tài liệu học tập
-

Tài liệu học tập bắt buộc:

(1) Tập bài giảng cấu trúc dữ liệu và giải thuật
(2) Giáo trình tin học đại cương (dành cho chuyên ngành Tin học tài chính kế toán)
-

Sách và tài liệu tham khảo

(1) Cấu trúc dữ liệu và giải thuật, Đỗ Xuân Lôi, NXB Khoa học kỹ thuật
(2) Cẩm nang thuật toán, Robet Sedgewick, NXB Khoa học kỹ thuật
(3) Cẩm nang lập trình, Nguyễn Minh San - Hoàng Đức Hải, NXB Giáo dục
(4) Ngôn ngữ lập trình Pascal - Quách Tuấn Ngọc (3)
(5) Deghe - Cấu trúc dữ liệu + giải thuật = Chương trình – Nhà xuất bản Thống kê 1992
(6) Nguyễn Xuân Huy – Từ thuật toán đến chương trình – Nhà xuất bản Khoa học kỹ
thuật – 2001
7. Hình thức tổ chức dạy học
Ghi tổng số giờ cho mỗi cột
Hình thức tổ chức dạy học

Chương 2

12

6

36

54

Chương 3

7

6

26

39

Tổng cộng

25

12

80

120


quả thực hiện của nhóm trong các buổi thảo luận và phần trả lời câu hỏi chấp vấn của
giáo viên và các sinh viên trong lớp.
9.4. Lịch thi, kiểm tra (kể cả thi lại)
- Bài kiểm tra sẽ được thực hiện trên lớp và kết quả đánh giá trong phần 9.2.
- Lịch thi của môn học sẽ theo kế hoạch của ban Khảo thí và ban Đào tạo của
Học viện Tài chính.
TRƯỞNG BỘ MÔN

PHẠM MINH NGỌC HÀ

5