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 VINH Độc lập- Tự do – Hạnh phúc
ĐỀ CƯƠNG MÔN HỌC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
1.1. Khái niệm giải thuật
1.2. Thiết kế giải thuật
1.3. Phân tích và đánh giá giải thuật
Chương 2. Kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu
2.1. Biểu diễn dữ liệu và các kiểu dữ liệu đơn
2.2. Kiểu dữ liệu có cấu trúc - Cấu trúc dữ liệu
2.3. Hệ kiểu của ngôn ngữ C
2.4. Mô hình dữ liệu và kiểu dữ liệu trừu tượng
Chương 3. Giải thuật đệ qui
3.1. Khái niệm đệ qui
3.2. Cách thiết kế giải thuật đệ qui
3.3. Đệ qui và lặp
3.4. Mối liên hệ giữa đệ qui với qui nạp toán học
Chương 4. Danh sách tuyến tính
4.1. Khái niệm về danh sách
4.2. Danh sách liên kết đơn
4.3. Các thao tác cơ bản trên danh sách liên kết đơn
4.4. Các dạng khác của danh sách liên kết
4.5. Sử dụng danh sách móc nối –Ví dụ bài toán cộng đa thức
4.6. Ngăn xếp và Hàng đợi
Chương 5. Cây
5.1. Cây và các khái niệm về cây
5.2. Các phép toán trên cây
5.3. Cài đặt cây
5.4. Cây nhị-phân
Chương 6. Một số giải thuật tìm kiếm và sắp xếp
6.1. Giới thiệu chung
6.2. Tìm kiếm trên bộ nhớ trong
6.3. Sắp xếp trên bộ nhớ trong
10. Học liệu:
[1]. Đỗ Xuân Lôi, “Giáo trình Cấu trúc dữ liệu và giải thuật”, NXB Đại học Quốc gia Hà Nội, 2004.
[2]. Đinh Mạnh Tường, “Cấu trúc dữ liệu và thuật toán”, NXB Khoa học và Kỹ thuật, Hà Nội 2000.
[3]. Niclaus Wirth, “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, NXB Giáo dục, 1993.
[4]. Larry Nyhoff & Sanford Leestma, “Lập trình nâng cao bằng Pascal với các cấu trúc dữ liệu”, bản dịch của TS. Lê Minh Trung, 1991.
[5]. Nguyễn Xuân Huy, “Thuật toán”, NXB Thống kê, 1988.
[6]. A.V. Aho & J.E. Hopcroff & J.D. Ulmann, “Data structures and algorithms”, Addison Wesley, 1983.
No comments:
Post a Comment