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

Giảng viên : Nguyễn Minh Thành Email : thanhnm@itc.edu.vn CẤU TRÚC DỮ LIỆU & GIẢI THUẬT... 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

Giảng viên : Nguyễn Minh Thành Email : thanhnm@itc.edu.vn

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

THÔNG TIN GIẢNG VIÊN

 Họ tên : Nguyễn Minh Thành

 Email : thanhnm@itc.edu.vn

 Homepage : http://site.google.com/sites/trangmonhocitc

 Trao đổi sinh viên :

 Trực tiếp

 Qua mail

Nội Dung

Thông tin môn học

1

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

2

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

3

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

4

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

5

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

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…

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

 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++

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)

Quy Định Sinh Viên

 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

Lịch Trình Học

1

5/9

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

2

12/9

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

3

19/9

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

Lịch Trình Học

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ỳ

Chương 3 (tt)

Lịch Trình Học

7

17/10

Chương 4 Cấu trúc cây -Cấu trúc cây

-Định nghĩa, tính chất, duyệt cây nhị phân

8

24/10

Chương 4 Cấu trúc cây (tt)

-Cây nhị phân tìm kiếm -Các thao tác trên cây nhị phân tìm kiếm

9

31/10

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

Đá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)

Hỏi Đáp