Bài giảng cấu trúc dữ liệu
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (316.35 KB, 4 trang )
Đ
Đ
ạ
ạ
i H
i H
ọ
ọ
c Sư Ph
c Sư Ph
ạ
ạ
m Tp. H
m Tp. H
ồ
ồ
Ch
Ch
í
í
Minh
Minh
Giới thiệu về môn học
C
C
Ấ
Ấ
U TR
U TR
Ú
Ú
C D
C D
Ữ
Ữ
LI
LI
Ệ
Ệ
U 1
U 1
Thông tin giảng viên
•
•
LƯƠNG TR
LƯƠNG TR
Ầ
Ầ
N HY HI
N HY HI
Ế
Ế
N
N
• Bộ Môn Tin Học
• Khoa Toán – Tin học
• Phone:
0989 366 990
0989 366 990
• Email:
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ì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.
Đề cương môn học:
CTDL1
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.
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.
8
Câu hỏi và thảo luận
