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

Chia sẻ: Codon_02 Codon_02 | Ngày: | Loại File: PPT | Số trang:10

Thêm vào BST

Báo xấu

168
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ế.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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ảo Tham 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 14 Tuầ (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 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ật • Viết Chương trình • Bài tập tính toán, chứng minh
Thang điểm • GV chấm theo thang điểm 10 • Nhập vào máy tính thang 10 • HT (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 SV
Thô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.vn Web : www.cit.ctu.edu.vn/~tcde