Cấu trúc dữ liệu

Cấu trúc dữ liệuPGS. TS. Trần Cao Đệ HK 1 Năm 2015-2016Mục đích yêu cầuMô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ìnhChương 1: Trình bày cách tiếp cận từ một bài toán đến chương trìnhChương 2: Kiểu dữ liệu trừu tượng danh sách, các cấu trúc dữ liệu để cài đặt danh sách. Ngăn xếp và hàng đợi Cấu trúc danh sách liên kết képChương 3: Kiểu dữ liệu trừu tượng cây, khái 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 tổng quát. Cây nhị phân, các cách cài đặt cây nhị phân Cây tìm kiếm nhị phân Chương 4: Kiểu dữ liệu trừu tượng tập hợp, Phần chính của chương này trình bày cấu trúc dữ liệu tự điển, đó là tập hợp với ba phép toán thêm, xoá và tìm kiếm phần tử, cùng với các cấu trúc thích hợp cho nó như là bảng băm và hàng ưu tiên.Chương 5: Kiểu dữ liệu trừu tượng đồ thị, Các cách biểu diễn đồ thị hay là cài đặt đồ thị. Các phép duyệt đồ thị Một số bài toán thường gặp trên đồ thị như là bài toán tìm đường đi ngắn nhất, bài toán tìm cây phủ tối thiểu.Thời lượngLT 3 tín chỉ (45 tiết) : hoc tại lớp 9 buổi30 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 thiThực hành 1TC: tại phòng máy 6 buổi1 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 thiTà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)Tuần Ngày Nội dung15-Aug-15GT môn học; LT : chương 1212-Aug-15LT: chương 2319-Aug-15LT: chương 2426-Aug-15THỰC HÀNH 1 (Ch.2)52-Sep-15NGHỈ LỄ 69-Sep-15LT: chương 2716-Sep-15THỰC HÀNH 2 (Ch.2)823-Sep-15LT: chương 3930-Sep-15LT: chương 3107-Oct-15THỰC HÀNH 3 (Ch.2)1114-Oct-15LT: chương 31221-Oct-15LT: chương 41328-Oct-15THỰC HÀNH 4 (Ch.3)144-Nov-15LT: chương 41511-Nov-15THỰC HÀNH 5 (Ch.3)1618-Nov-15học bù 2/9: THỰC HÀNH 6 (Ch.4)1725-Nov-15THI HẾT MÔNLịch học môn CTDL nhóm 14 (CT10314)Tuần 1Ngày Nội dung16-Aug-15GT môn học; LT : chương 1213-Aug-15LT: chương 2320-Aug-15LT: chương 2427-Aug-15LT: chương 253-Sep-15THỰC HÀNH 1 (Ch.2)610-Sep-15LT: chương 3717-Sep-15THỰC HÀNH 2 (Ch.2)824-Sep-15LT: chương 391-Oct-15LT: chương 3108-Oct-15THỰC HÀNH 3 (Ch.2)1115-Oct-15LT: chương 41222-Oct-15LT: chương 41329-Oct-15THỰC HÀNH 4 (Ch.3)145-Nov-15THỰC HÀNH 5 (Ch.3)1512-Nov-15THỰC HÀNH 6 (Ch.4)1619-Nov-15NGHỈ 1726-Nov-15THI HẾT MÔNĐánh giá môn họcĐiểm thực hành : 30%GV sẽ yêu cầu sinh viên nộp bài thực hành (ngẫu nhiên hoặc cả lớp) theo yêu cầu của buổi thực hành bất kỳ, khi kết thúc buổi thực hành Thi cuối kỳ 70%Hình thức tự luận (không xem tài liệu)Viết giải thuậtViết Chương trìnhBài tập tính toán, chứng minhThang điểmGV chấm theo thang điểm 10Nhập vào máy tính thang 10HT (máy) tự đổi sang điểm chữ SV THEO DÕI ĐIỂM THI:Trên trang web elcit : thang 10, chi tiết (gốc)Trên HT của trường : điểm chữĐại diện SVThông tin liên hệPGS. TS. Trần Cao ĐệBm CNTT – Khoa CNTT&TT - ĐHCT, Khu 2, Đường 3/2, Quận Ninh Kiều, TP Cần Thơ tcde@cit.ctu.edu.vnWeb : www.cit.ctu.edu.vn/~tcde