Bài giảng cấu trúc dữ liệu
Trang 1Đại Học Sư Phạm Tp Hồ Chí Minh
Giới thiệu về môn học
CẤU TRÚC DỮ LIỆU 1
Thông tin giảng viên
• LƯƠNG TRẦN HY HIẾN
• Bộ Môn Tin Học
• Khoa Toán – Tin học
• Phone: 0989 366 990 0989 366 990
• Email: hienlth@hcmup.edu.vn
Trang 2Thô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ình
Mụ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
Trang 3Đề cương môn học: CTDL1
• 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.
Trang 4Tà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.
8 Câu hỏi và thảo luận