Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ThS. Nguyễn Hà Giang

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