Giới thiệu môn học cấu trúc dữ liệu và giải thuật nguyễn minh thành

CẤU TRÚC DỮ LIỆU & GIẢI THUẬT
Giảng viên : Nguyễn Minh Thành
Email :


THÔNG TIN GIẢNG VIÊN
Họ tên : Nguyễn Minh Thành
 Email :
 Homepage : /> Trao đổi sinh viên :
 Trực tiếp
 Qua mail


2

Nguyễn Minh Thành


Nội Dung

3

1

Thông tin môn học

2

Mục tiêu môn học

3

Yêu cầu đối với sinh viên

4

Phương pháp và thang điểm đánh giá

5

Công cụ, phần mềm sử dụng học tập

Nguyễn Minh Thành


Thông Tin Môn Học
Tên học phần: Cấu trúc dữ liệu & giải thuật
 Số ĐVHT: 3
 Phân bổ thời gian giảng dạy, học tập
 Giờ giảng trên lớp: 39 tiết (10 buổi)
 Giờ thực hành: 45 tiết (9 buổi)
 Giờ tự học của sinh viên: 150 giờ
 Các học phần tiên quyết
 Tin học đại cương
 Kỹ thuật lập trình Cơ bản
 Hàm, mảng, cấu trúc, đệ quy.


4

Nguyễn Minh Thành

Tài Liệu Tham Khảo
Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trình
cấu trúc dữ liệu 1, NXB ĐH CNTT Tp. HCM, 2003
 Tài liệu tham khảo:
 [1] Nguyễn Trung Trực, Cấu trúc dữ liệu và giải thuật, NXB
ĐH Bách Khoa Tp. HCM, 1990
 [2] Robert Sedgewick, Cẩm nang thuật toán tập 1 (bản dịch),
NXB Khoa học kỹ thuật, 2004
 [3] Internet…


5

Nguyễn Minh Thành


Mục Tiêu Môn Học







6

Mô tả được vai trò của cấu trúc dữ liệu và giải thuật.
Tính toán được các phép so sánh hay phép hoán vị (gán) khi cài

đặt các giải thuật .
Nắm vững và minh họa được các giải thuật tìm kiếm, sắp xếp cơ
bản trên mảng một chiều, danh sách liên kết đơn, hàng đợi, ngăn
xếp, cây nhị phân tìm kiếm.
Xác định được cơ bản về độ phức tạp của thuật toán.
Cài đặt được các giải thuật và minh họa giải thuật bằng ngôn ngữ
C/ C++.

Nguyễn Minh Thành


Yêu Cầu Đối Với Sinh Viên
Đọc trước tài liệu, làm bài tập về nhà
 Tham gia đầy đủ các buổi học, trao đổi, đóng góp ý kiến tích cực
trong buổi học
 Thực hành cài đặt các bài tập sử dụng ngôn ngữ C/C++ trên môi
trường Microsoft Visual C++ (dùng một trong các phiên bản: 6.0;
2003; 2005; 2008; 2010)


7

Nguyễn Minh Thành


Quy Định Sinh Viên







8

Vắng mặt trên 20% (trên 3 buổi) trong các lần điểm danh sẽ bị
cấm thi.
Khi vào lớp học phải có tài liệu học tập.
Không làm việc riêng (nói chuyên & học môn khác) trong lớp
học.
Hoàn thành các bài tập, bài thực hành, kiểm tra theo đúng thời
gian qui định.
Thường xuyên xem lịch trình học.

Nguyễn Minh Thành


Lịch Trình Học
Tuần
1
5/9

2
12/9

3
19/9

9

Nội dung

Chương 1. Tổng quan về giải thuật và cấu trúc dữ liệu
Chương 2. Tìm kiếm và sắp xếp
- Tìm kiếm tuyến tính
- Tìm kiếm nhị phân
Chương 2. Tìm kiếm và sắp xếp (tt)
- Phương pháp sắp xếp đổi chỗ trực tiếp, chọn trực tiếp
- Phương pháp sắp xếp nổi bọt, chèn trực tiếp
- Phương pháp sắp xếp phân hoạch
Chương 3. CTDL động
-Kiểu dữ liệu con trỏ
-Định nghĩa, các hình thức tổ chức DSLK
-Danh sách liên kết đơn & Thao tác

Nguyễn Minh Thành


Lịch Trình Học
Tuần

10

Nội dung

4
26/9

Chương 3. CTDL động
-Danh sách liên kết đơn & Thao tác (tt)
-Các phương pháp sắp xếp danh sách

5
3/10

-Kiểm tra giữa kỳ

6
10/10

Chương 3. (tt)
-Ngăn xếp
-Hàng đợi

Nguyễn Minh Thành


Lịch Trình Học
Tuần

Nội dung

Chương 4. Cấu trúc cây
7
-Cấu trúc cây
17/10
-Định nghĩa, tính chất, duyệt cây nhị phân
Chương 4. Cấu trúc cây (tt)
8
-Cây nhị phân tìm kiếm
24/10
-Các thao tác trên cây nhị phân tìm kiếm

9
Chương 4. Cấu trúc cây (tt)
31/10 -Các thao tác trên cây nhị phân tìm kiếm (tt)
11

Nguyễn Minh Thành


Đánh Giá
Giữa kỳ : 30%
 Cuối kỳ : 70%
 Tổng điểm = giữa kỳ + cuối kỳ
 Lưu ý :
 Vắng >3 buổi => Cuối kỳ = 0 (cấm thi)


12

Nguyễn Minh Thành


Hỏi Đáp

13

Nguyễn Minh Thành