Bài giảng Cơ sở dữ liệu: Chương 1 giới thiệu một số nội dung cơ bản sau: Dự án tin học, 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á cấu trúc dữ liệu, giải thuật, kiểu dữ liệu trong máy tính, độ phức tạp của giải thuật. Mời tham khảo. | 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 .