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

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ThS. Nguyễn Hà GiangHUTECHTRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ------------CẤU TRÚC DỮ LIỆU & GTCHƯƠNG 1CTDL & GTGV: ThS. NGUYỄN HÀ GIANGTP. HCM – 1/20091Nội dungHUTECH• Dự án tin họcCTDL & GT– Biểu diễn đối tượng– Xử lý dữ liệu••••••Chương trình máy tínhCấu trúc dữ liệu & giải thuậtTiêu chuẩn đánh giá CTDLGiải thuậtKiểu dữ liệu trong máy tínhĐộ phức tạp của giải thuật2HUTECHDự án tin họcBài toán giải quyếttrong máy tínhCTDL & GTBài toán thực tếĐối tượngdữ liệuXử lý trênđối tượng DL3HUTECHTổ 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úcthích hợp nhấtCTDL & 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ựngCTDL4HUTECHXây dựng thao tác xử lý DLDự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ếtquả mong muốnĐối tượng DLThao tác xử lýCTDL & GTKết quảmong muốn5