Bài giảng Cấu trúc dữ liệu - PGS. TS Trần Cao Đệ

Bài giảng Cấu trúc dữ liệu do PGS. TS Trần Cao Đệ biên soạn với mục đích giúp sinh viên nắm được khái niệm kiểu dữ liệu, kiểu dữ liệu trừu tượng; nắm vững và cài đặt được các kiểu dữ liệu trừu tượng cơ bản như danh sách, ngăn xếp, hàng đợi, cây, tập hợp, bảng băm, đồ thị bằng một ngôn ngữ lập trình căn bản; vận dụng được các kiểu dữ liệu trừu tượng để giải quyết bài toán đơn giản trong thực tế.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu - PGS. TS Trần Cao ĐệCấu trúc dữ liệu PGS. TS. Trần Cao Đệ HK 1 Năm 2015-2016 Mục đích yêu cầu• Môn học cấu trúc dữ liệu cung cấp một khối lượng lớn các kiến thức cơ bản về các kiểu dữ liệu trừu tượng và các phép toán cơ bản trên kiểu dữ liệu đó.• Sau khi học xong môn này, sinh viên sẽ: – Nắm được khái niệm kiểu dữ liệu, kiểu dữ liệu trừu tượng. – Nắm vững và cài đặt được các kiểu dữ liệu trừu tượng cơ bản như danh sách, ngăn xếp, hàng đợi, cây, tập hợp, bảng băm, đồ thị bằng một ngôn ngữ lập trình căn bản. – Vận dụng được các kiểu dữ liệu trừu tượng để giải quyết bài toán đơn giản trong thực tế. Nội dung giáo trình• Chương 1: Trình bày cách tiếp • Chương 4: cận từ một bài toán đến chương – Kiểu dữ liệu trừu tượng tập hợp, trình – Phần chính của chương này trình• Chương 2: bày cấu trúc dữ liệu tự điển, đó là – Kiểu dữ liệu trừu tượng danh tập hợp với ba phép toán thêm, sách, các cấu trúc dữ liệu để cài xoá và tìm kiếm phần tử, cùng với đặt danh sách. các cấu trúc thích hợp cho nó như là bảng băm và hàng ưu tiên. – Ngăn xếp và hàng đợi – Cấu trúc danh sách liên kết kép • Chương 5: – Kiểu dữ liệu trừu tượng đồ thị,• Chương 3: – Các cách biểu diễn đồ thị hay là – Kiểu dữ liệu trừu tượng cây, khái cài đặt đồ thị. niệm cây tổng quát, các phép duyệt cây tổng quát và cài đặt cây – Các phép duyệt đồ thị tổng quát. – Một số bài toán thường gặp trên – Cây nhị phân, các cách cài đặt đồ thị như là bài toán tìm đường cây nhị phân đi ngắn nhất, bài toán tìm cây phủ tối thiểu.… – Cây tìm kiếm nhị phân Thời lượng• LT 3 tín chỉ (45 tiết) : hoc tại lớp 9 buổi – 30 tiết giảng lý thuyết – 15 tiết bài tập mà giáo viên sẽ hướng dẫn cho sinh viên trên lớp. – Vắng 3 buổi: cấm thi• Thực hành 1TC: tại phòng máy 6 buổi – 1 tín chỉ: 15 tiết = 6 buổi – ngôn ngữ lập trình C (Dev C++) – Vắng 1 buổi: cấm thi Tài liệu tham khảoTham khảo chính: Giáo trình môn CTDL. Trần Cao Đệ, 2012, download trên www.cit.ctu.edu.vn/~tcde[1] Aho, A. V. , J. E. Hopcroft, J. D. Ullman, Data Structure and Algorihtms, Addison–Wesley; 1983.[2] Michel T. Goodrich, Roberto Tamassia, David Mount, “Data Structures and Algorithms in C++”, Weley International Edition; 2004.[3] Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, Nhà xuất bản khoa học và kỹ thuật, Hà nội, 1995.[4] N. Wirth Cấu trúc dữ liệu + giải thuật= Chương trình, 1983. Lịch học môn CTDL nhóm 13 (CT10313) Lịch học môn CTDL nhóm 14Tuầ (CT10314)n Ngày Nội dung Tuần 1 Ngày Nội dung 1 5-Aug-15 GT môn học; LT : chương 1 GT môn học; LT : chương 1 6-Aug-15 1 2 12-Aug-15 LT: chương 2 3 19-Aug-15 LT: chương 2 2 13-Aug-15 LT: chương 2 4 26-Aug-15 THỰC HÀNH 1 (Ch.2) 3 20-Aug-15 LT: chương 2 5 2-Sep-15 NGHỈ LỄ 4 27-Aug-15 LT: chương 2 6 9-Sep-15 LT: chương 2 5 3-Sep-15 THỰC HÀNH 1 (Ch.2) 7 16-Sep-15 THỰC HÀNH 2 (Ch.2) 6 10-Sep-15 LT: chương 3 8 23-Sep-15 LT: chương 3 7 17-Sep-15 THỰC HÀNH 2 (Ch.2) 9 30-Sep-15 LT: chương 3 8 24-Sep-15 LT: chương 3 10 7-Oct-15 THỰC HÀNH 3 (Ch.2) 9 1-Oct-15 LT: chương 3 11 14-Oct-15 LT: chương 3 10 8-Oct-15 THỰC HÀNH 3 (Ch.2) 12 21-Oct-15 LT: chương 4 11 15-Oct-15 LT: chương 4 13 28-Oct-15 THỰC HÀNH 4 (Ch.3) 12 22-Oct-15 LT: chương 4 14 4-Nov-15 LT: chương 4 13 29-Oct-15 THỰC HÀNH 4 (Ch.3) 15 11-Nov-15 THỰC HÀNH 5 (Ch.3) 14 5-Nov-15 THỰC HÀNH 5 (Ch.3) học bù 2/9: THỰC HÀNH 6 16 18-Nov-15 (Ch.4) 15 12-Nov-15 THỰC HÀNH 6 (Ch.4) 25-Nov- 16 19-Nov-15 NGHỈ 17 15THI HẾT MÔN 17 26-Nov-15 THI HẾT MÔN Đánh giá môn học• Điểm thực ...