Chương I CẤU TRÚC DỮ LIỆU CƠ BẢN VÀ GIẢI THUẬT Vai trò cấu trúc liệu: Xây dựng đề án tin học thực chất chuyển toán thực tế thành toán giải máy tính Mà toán thực tế bao gồm đối tượng liệu yêu cầu xử lý đối tượng - Tổ chức biểu diễn đối tượng thực tế: Công việc gọi xây dựng cấu trúc liệu cho toán - Xây dựng thao tác xử lý liệu: Từ yêu cầu xử lý thực tế, cần tìm giải thuật tương ứng để xác định trình tự thao tác máy tính phải tác động lên liệu kết mong muốn, bước xây dựng giải thuật cho toán - Giải thuật cấu trúc liệu có mối quan hệ với Cấu trúc liệu + Giải thuật = Chương trình - Một cấu trúc liệu tốt giúp giải thuật xử lý phát huy tác dụng tốt hơn, vừa đáp ứng nhanh vừa tiết kiệm tài nguyên, đồng thời giải thuật dễ hiểu đơn giản 2 Các tiêu chuẩn đánh giá cấu trúc liệu:  Phản ảnh thực tế: Đây tiêu chuẩn quan trọng nhất, định tính đắn toàn toán Cần xem xét kỹ lưỡng dự trù trạng thái biến đổi liệu chu trình sống để chọn cấu trúc liệu lưu trữ thể xác đối tượng thực tế Ví dụ: Trường hợp chọn cấu trúc liệu sai:  Chọn số nguyên int để lưu trữ điểm trung bình sinh viên (được tính theo công thức trung bình cộng môn học có hệ số)  Phù hợp với thao tác xử lý: Tiêu chuẩn giúp tăng tính hiệu đề án: phát triển thuật toán đơn giản, tự nhiên hơn; chương trình đạt hiệu cao tốc độ xử lý  ... mong muốn, bước xây dựng giải thuật cho toán - Giải thuật cấu trúc liệu có mối quan hệ với Cấu trúc liệu + Giải thuật = Chương trình - Một cấu trúc liệu tốt giúp giải thuật xử lý phát huy tác... gọi xây dựng cấu trúc liệu cho toán - Xây dựng thao tác xử lý liệu: Từ yêu cầu xử lý thực tế, cần tìm giải thuật tương ứng để xác định trình tự thao tác máy tính phải tác động lên liệu kết mong.. .1 Vai trò cấu trúc liệu: Xây dựng đề án tin học thực chất chuyển toán thực tế thành toán giải máy tính Mà toán thực tế bao gồm đối tượng liệu yêu cầu xử lý đối tượng - Tổ chức biểu