Bài giảng Cấu trúc dữ liệu 1: Giới thiệu - Huỳnh Cao Thế Cường

TRƯỜNG ĐẠI HỌC AN GIANG
KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI
TRƯỜNG

CẤU TRÚC DỮ LIỆU 1
Giảng viên phụ trách:
HUỲNH CAO THẾ CƯỜNG
Bộ môn Tin học
email:
BM Tin học, Khoa KTCNMT, ĐH An Giang.

1 1


Chương 0. GiỚI THIỆU
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.
Chương 3: Cấu trúc dữ liệu động .
Chương 4: Cấu trúc cây.

BM Tin học, Khoa KTCNMT, ĐH An Giang.

2


MỤC TIÊU
Cần làm chủ:
 Ngơn ngữ: C, Java
Mục tiêu:
 Có hiểu biết tốt về CTDL và GT
 Hiểu và cài đặt được các kiểu dữ liệu trừu tượng cơ bản

 Nắm được các giải thuật về sắp xếp và tìm kiếm
 Nắm được một số phương pháp thiết kế giải thuật
 Rèn luyện cách phân tích một bài tốn, Tìm ra giải thuật
 Thể hiện cách phân tích qua NNLT cụ thể (C, Java)
BM Tin học, Khoa KTCNMT, ĐH An Giang.

3


Phương pháp học tập
Giảng viên: Cung cấp bài giảng, bài tập, tài liệu tham
khảo.
Sinh viên:
 Tự giác làm các bài tập
 Đọc tài liệu tham khảo liên quan;
 Trong giờ học PHẢI trả lời khi GV hỏi;
 PHẢI để điện thoại ở chế độ rung và KHÔNG nghe điện
thoại trong lớp.
 KHƠNG sử dụng máy tính trong giờ lý thuyết;
GV-SV: Giải đáp thắc mắc - Trao đổi
BM Tin học, Khoa KTCNMT, ĐH An Giang.

4


Phân bố tiết của môn học
 Tổng cộng: 30 tiết
 Lý thuyết: 15 tiết
 Thực hành: 15 tiết

BM Tin học, Khoa KTCNMT, ĐH An Giang.

5


Tài liệu tham khảo
 Nhập môn Cấu trúc dữ liệu và thuật tốn – Hồng Kiếm
(chủ biên), Trần Hạnh Nhi, Dương Anh Đức, 2003.
 Cấu trúc dữ liệu và giải thuật, Đỗ Xuân Lôi, , NXB Khoa
học và Kỹ thuật, 1995.
 Cấu trúc dữ liệu, Nguyễn Văn Linh (chủ biên), ĐH Cần
thơ, 2003.
 Giải thuật, Nguyễn Văn Linh (chủ biên), ĐH Cần thơ,
2003.
 Data Structures and Algorithm Analysis in C, Mark Allen
Weiss, 1992.
 Algorithms In C, Sedgewick, 1990.
BM Tin học, Khoa KTCNMT, ĐH An Giang.

6


Tài liệu tham khảo
 Introduction to Algorithms 2nd, Thomas H. Cormen, 2001.
 Sedgewick Robert, Cẩm nang thuật toán, tập 1 và 2, bản
dịch của Hoàng Hồng, NXB Khoa học và Kỹ thuật, 2001.
 Wirth Niklaus, Cấu trúc dữ liệu + Giải thuật = Chương
trình, bản dịch của Nguyễn Quốc Cường, Nhà xuất bản
Giáo dục, 1993.

BM Tin học, Khoa KTCNMT, ĐH An Giang.

7


Cách tính điểm mơn học
 Điểm mơn học = 50% ĐGTX+ 50% Thi HK
 Điểm ĐGTX, trong đó =50% b1+50% b2
 Thi kết thúc học phần:
 Thời gian: 90-120 phút
 Hình thức: Viết
 Khơng sử dụng tài liệu

BM Tin học, Khoa KTCNMT, ĐH An Giang.

8


Thắc mắc

BM Tin học, Khoa KTCNMT, ĐH An Giang.

9