Xem mẫu
HUTECH
TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ
------------
CẤU TRÚC DỮ LIỆU & GT
CHƯƠNG 1
CTDL & GT
GV: ThS. NGUYỄN HÀ GIANG
TP. HCM – 1/2009
1
Nội dung
HUTECH
• Dự án tin học
CTDL & GT
– Biểu diễn đối tượng
– Xử lý dữ liệu
•
•
•
•
•
•
Chương trình máy tính
Cấu trúc dữ liệu & giải thuật
Tiêu chuẩn đánh giá CTDL
Giải thuật
Kiểu dữ liệu trong máy tính
Độ phức tạp của giải thuật
2
HUTECH
Dự án tin học
Bài toán giải quyết
trong máy tính
CTDL & GT
Bài toán thực tế
Đối tượng
dữ liệu
Xử lý trên
đối tượng DL
3
HUTECH
Tổ chức biểu diễn đối tượng
• Dữ liệu thực tế:
– Muôn hình vạn trạng, đa dạng, phong phú
– Thường có chứa đựng quan hệ với nhau
• Cần phải tổ chức biểu diễn thành cấu trúc
thích hợp nhất
CTDL & GT
– Phản ánh chính xác dữ liệu thực tế
– Dễ dàng xử lý trong máy tính!
Xây dựng
CTDL
4
HUTECH
Xây dựng thao tác xử lý DL
Dựa trên Y/C cụ thể, xác định các trình tự
giải quyết vấn đề trên máy tính để đưa kết
quả mong muốn
Đối tượng DL
Thao tác xử lý
CTDL & GT
Kết quả
mong muốn
5
nguon tai.lieu . vn
TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ
------------
CẤU TRÚC DỮ LIỆU & GT
CHƯƠNG 1
CTDL & GT
GV: ThS. NGUYỄN HÀ GIANG
TP. HCM – 1/2009
1
Nội dung
HUTECH
• Dự án tin học
CTDL & GT
– Biểu diễn đối tượng
– Xử lý dữ liệu
•
•
•
•
•
•
Chương trình máy tính
Cấu trúc dữ liệu & giải thuật
Tiêu chuẩn đánh giá CTDL
Giải thuật
Kiểu dữ liệu trong máy tính
Độ phức tạp của giải thuật
2
HUTECH
Dự án tin học
Bài toán giải quyết
trong máy tính
CTDL & GT
Bài toán thực tế
Đối tượng
dữ liệu
Xử lý trên
đối tượng DL
3
HUTECH
Tổ chức biểu diễn đối tượng
• Dữ liệu thực tế:
– Muôn hình vạn trạng, đa dạng, phong phú
– Thường có chứa đựng quan hệ với nhau
• Cần phải tổ chức biểu diễn thành cấu trúc
thích hợp nhất
CTDL & GT
– Phản ánh chính xác dữ liệu thực tế
– Dễ dàng xử lý trong máy tính!
Xây dựng
CTDL
4
HUTECH
Xây dựng thao tác xử lý DL
Dựa trên Y/C cụ thể, xác định các trình tự
giải quyết vấn đề trên máy tính để đưa kết
quả mong muốn
Đối tượng DL
Thao tác xử lý
CTDL & GT
Kết quả
mong muốn
5