Bài giảng Cấu trúc dữ liệu bài 1:Tổng quan về cấu trúc dữ liệu và giải thuật với mục tiêu giới thiệu vai trò của việc tổ chức dữ liệu trong một đề án tin học, mối quan hệ giữa giải thuật và cấu trúc dữ liệu, các yêu cầu tổ chức cấu trúc dữ liệu, tổng quan về đánh giá độ phức tạp giải thuật. Mời các bạn tham khảo. | Tổng quan về Cấu trúc dữ liệu và giải thuật Mục tiêu Giới thiệu vai trò của việc tổ chức dữ liệu trong một đề án tin học Mối quan hệ giữa giải thuật và cấu trúc dữ liệu Các yêu cầu tổ chức cấu trúc dữ liệu Tổng quan về đánh giá độ phức tạp giải thuật Cấu trúc dữ liệu - Khoa CNTT Nội dung Vai trò của Cấu trúc dữ liệu trong một đề án tin học Các tiêu chuẩn đánh giá cấu trúc dữ liệu Kiểu dữ liệu Đánh giá độ phức tạp của giải thuật Cấu trúc dữ liệu - Khoa CNTT Dự án tin học Vai trò của cấu trúc dữ liệu trong một dự án tin học: Bài toán giải quyết trong máy tính Xử lý trên đối tượng DL Bài toán thực tế Đối tượng dữ liệu Cấu trúc dữ liệu - Khoa CNTT Thực hiện một đề án tin học là chuyển bài toán thực tế thành các bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ Đều bao gồm các data object và các yêu cầu xử lý trên các obj đó. Do đó khi xây dựng một mô hình tin học phản ánh bài toán thực tế cần chú trọng hai vấn đề: Tổ chức biểu diễn đối tượng thực tế. Xây . | Tổng quan về Cấu trúc dữ liệu và giải thuật Mục tiêu Giới thiệu vai trò của việc tổ chức dữ liệu trong một đề án tin học Mối quan hệ giữa giải thuật và cấu trúc dữ liệu Các yêu cầu tổ chức cấu trúc dữ liệu Tổng quan về đánh giá độ phức tạp giải thuật Cấu trúc dữ liệu - Khoa CNTT Nội dung Vai trò của Cấu trúc dữ liệu trong một đề án tin học Các tiêu chuẩn đánh giá cấu trúc dữ liệu Kiểu dữ liệu Đánh giá độ phức tạp của giải thuật Cấu trúc dữ liệu - Khoa CNTT Dự án tin học Vai trò của cấu trúc dữ liệu trong một dự án tin học: Bài toán giải quyết trong máy tính Xử lý trên đối tượng DL Bài toán thực tế Đối tượng dữ liệu Cấu trúc dữ liệu - Khoa CNTT Thực hiện một đề án tin học là chuyển bài toán thực tế thành các bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ Đều bao gồm các data object và các yêu cầu xử lý trên các obj đó. Do đó khi xây dựng một mô hình tin học phản ánh bài toán thực tế cần chú trọng hai vấn đề: Tổ chức biểu diễn đối tượng thực tế. Xây dựng thao tác xử lý dữ liệu. 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 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 Cấu trúc dữ liệu - Khoa CNTT Đây chính là quá trình xây dựng cấu trúc dữ liệu cho bài toán thực tế được chuyển vào giải quyết trong máy tính 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ý Kết quả mong muốn Cấu trúc dữ liệu - Khoa CNTT Từ yêu cầu thực tế cần tìm ra các giải thuật tương ứng để xác định trình tự các thao tác máy tính phải thi hành để Cho ra kết quả mong muốn, đây là bước xây fựng giải thuật cho bài toán Chương trình máy tính Cấu trúc dữ liệu Giải thuật Chương trình Quan hệ chặt chẽ Cấu trúc dữ liệu - Khoa CNTT Khuynh hướng giải quyết vấn đề trong máy tính là quá chú trọng đến
