Biểu diễn các đối tượng thực tế: tìm cách tổ chức, xây dựng cấu trúc thích hợp để mô tả, phản ánh chính xác dữ liệu thực tế trên máy tính - xây dựng cấu trúc dữ liệu cho bài toán Xây dựng các thao tác xử lý dữ liệu: thiết kế các giải thuật (thuật toán) tương ứng với cấu trúc dữ liệu đã chọn để thực hiện các yêu cầu xử lý trong thực tế Giải thuật phụ thuộc vào cấu trúc dữ liệu được chọn | WMII. Tổng quan . Cấu trúc dữ liệu và giải thuật GVGD Trương Phước Hải Nội dung Vai trò của CTDL Tiêu chuẩn đánh giá CTDL Kiểu dữ liệu Con trỏ Mảng Chuỗi Cấu trúc Vai trò của CTDL Vấn đề cần chú trọng khi chuyển bài toán thực tế thành mô hình bài toán tin học Biểu diễn các đối tượng thực tế tìm cách tổ chức xây dựng cấu trúc thích hợp để mô tả phản ánh chính xác dữ liệu thực tế trên máy tính - xây dựng cấu trúc dữ liệu cho bài toán Xây dựng các thao tác xử lý dữ liệu thiết kế các giải thuật thuật toán tương ứng với cấu trúc dữ liệu đã chọn để thực hiện các yêu cầu xử lý trong thực tế Giải thuật phụ thuộc vào cấu trúc dữ liệu được chọn giải thuật sẽ khả thi và thao tác xử lý sẽ hiệu quả nếu sử dụng cấu trúc dữ liệu phù hợp 3 1 WMII. . Vai trò của CTDL 0 Công thức của Niklaus Wirth Data Structures Algorithms Programs Cấu trúc dữ liệu Giải thuật Chương trình . Nội dung Vai trò của CTDL Tiêu chuẩn đánh giá CTDL 0 Kiểu dữ liệu Con trỏ Mảng Chuỗi Cấu trúc Tiêu chuẩn đánh giá CTDL Phản ánh đúng thực tế Cấu trúc dữ liệu quyết định tính đúng đắn của bài toán Đảm bảo các trạng thái biến đổi miền giá trị của dữ liệu Phù hợp với các thao tác xử lý Tổ chức tốt dữ liệu - giải thuật xử lý hiệu quả Tiết kiệm tài nguyên hệ thông Xác định tiêu chí lựa chọn tài nguyên ưu tiên bộ nhớ CPU 6 2 y8EgWHH Nội dung Vai trò của CTDL Tiêu chuẩn đánh giá CTDL Kiểu dữ liệu Con trỏ Mảng Chuỗi Cấu trúc Kiểu dữ liệu Kiểu dữ liệu nhằm phân loại dữ liệu xác định miền giá trị của dữ liệu được lưu trữ và các thao tác có thể thực hiện trên tập giá trị của dữ liệu Các thuộc tính của kiểu dữ liệu Tên kiểu dữ liệu Miền giá trị Kích thước lưu trữ Tập các toán tử Kiểu dữ liệu Các kiểu dữ liệu cơ sở Kiểu có thứ tự rời rạc số nguyên kí tự logic liệt kê . Kiểu liên tục số thực Các kiểu dữ liệu có cấu trúc Được tổ chức liên kết các thành phần từ những kiểu dữ liệu cơ sở đã được định nghĩa Kiểu dữ liệu có cấu trúc mảng chuỗi tập tin cấu trúc