Đang tải... (xem toàn văn)
Bài giảng cấu trúc dữ liệu
ĐĐạại Hi Họọc Sư Phc Sư Phạạm Tp. Hm Tp. HồồChChííMinhMinhGiới thiệu về môn họcCCẤẤU TRU TRÚÚC DC DỮỮLILIỆỆU 1 U 1 Thông tin giảng viên••LƯƠNG TRLƯƠNG TRẦẦN HY HIN HY HIẾẾNN• Bộ Môn Tin Học• Khoa Toán – Tin học• Phone: 0989 366 9900989 366 990• Email: hienlth@hcmup.edu.vn Thông tin môn học• CẤU TRÚC DỮ LIỆU 1• Số đvht: 5 (75t = 45LT + 30TH)• Điều kiện tiên quyết:– Đã học môn “Lập trình C++”– Kiến thức cơ bản về lập trìnhMục tiêu•Nhằm cung cấp cho sinh viên các kiến thức liên quan đến các giải thuật liên quan đến dữliệu.•Hiểu được tầm quan trọng của giải thuật vàcách tổ chức dữ liệu.•Nắm được các phương pháp tổ chức và các thao tác cơ sở trên từng cấu trúc dữ liệu.• Hình thành và phát triển tư duy thuật toán. Đề cương môn học: CTDL1CTDL1• Chương 1: Giới thiệu tổng quan về CT dữ liệu• Chương 2: Các giải thuật tìm kiếm và sắp thứ tự• Chương 3: Danh sách đặc (mảng)• Chương 4: Danh sách liên kết• Chương 5: Cấu trúc câyĐánh giá kết quả học tập• Thi lý thuyết : 70%• Thi thực hành: 30%• Bài thực hành hàng tuần: Kết quảkhông tính vào điểm tổng kết, tuy nhiên nếu không thực hiện tốt sẽ bị trừ10% nội dung thi thực hành. Tài liệu tham khảo• Nhập môn Cấu Trúc Dữ Liệu và Thuật Toán, tác giả:– PGS.TS. Dương Anh Đức– ThS. Trần Hạnh Nhi• Slide bài giảng của giảng viên• Data Structures and Algorithm Analysis in C, Mark Allen Weiss, Addison Wesley Logman Inc - 1997•Cấu Trúc Dữ Liệu + Thuật Toán = Chương Trình, người dịch Nguyễn Quốc Cường, NXB Đại Học vàGiáo dục chuyên nghiệp.8Câu hỏi và thảo luận . đến d liệu. •Hiểu được tầm quan trọng của giải thuật vàcách tổ chức dữ liệu. •Nắm được các phương pháp tổ chức và các thao tác cơ sở trên từng cấu trúc dữ liệu. •. liệu tham khảo• Nhập môn Cấu Trúc Dữ Liệu và Thuật Toán, tác giả:– PGS.TS. Dương Anh Đức– ThS. Trần Hạnh Nhi• Slide bài giảng của giảng viên• Data Structures