TAILIEUCHUNG - Giáo trình cấu trúc dữ liệu 1

Thực hiện một đề án tin học là chuyển bài toán thực tế thành 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 đối tượng dữ liệu và các yêu cầu xử lý trên những đối tượng đó. Vì thế, để xây dựng một mô hình tin học phản ánh được bài toán thực tế cần chú trọng đến hai vấn đề : Tổ chức biểu diễn các đối tượng thực tế : Các thành phần dữ liệu thực tế đa dạng, phong phú và thường chứa đựng những quan hệ nào đó. | Giáo trình câu trúc dữ liệu 1 Chương 1 Tổng quan Chương 1 TỔNG QUAN 1. VAI TRÒ CỦA CẤU TRÚC DỮ LIÊU TRONG MỎT ĐỀ ÁN TIN HOC Thực hiện một đề án tin học là chuyển bài toán thực tế thành 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 đối tượng dữ liệu và các yêu cầu xử lý trên những đối tượng đó. Vì thế để xây dựng một mô hình tin học phản ánh được bài toán thực tế cần chú trọng đến hai vân đề Tổ chức biểu diễn các đối tượng thực tế Các thành phần dữ liệu thực tế đa dạng phong phú và thường chứa đựng những quan hệ nào đó với nhau do đó trong mô hình tin học của bài toán cần phải tổ chức xây dựng các câu trúc thích hợp nhât sao cho vừa có thể phản ánh chính xác các dữ liệu thực tế này vừa có thể dễ dàng dùng máy tính để xử lý. Công việc này được gọi là 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 Từ những yêu cầu xử lý 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 dựng giải thuật cho bài toán. Tuy nhiên khi giải quyết một bài toán trên máy tính chúng ta thường có khuynh hướng chỉ chú trọng đến việc xây dựng giải thuật mà quên đi tầm quan trọng của việc tổ chức dữ liệu trong bài toán. Giải thuật phản ánh các phép xử lý còn đối tượng xử lý của giải thuật lại là dữ liệu chính dữ liệu chứa đựng các thông tin cần thiết để thực hiện giải thuật. Để xác định được giải thuật phù hợp cần phải biết nó tác động đến loại dữ liệu nào và khi chọn lựa câu trúc dữ liệu cũng cần phải hiểu rõ những thao tác nào sẽ tác động đến nó. Như vậy trong một đề án tin học giải thuật và câu trúc dữ liệu có mối quan hệ chặt chẽ với nhau được thể hiện qua công thức Cấu trúc dữ liệu Giải thuật Chương trình Với một câu trúc dữ liệu đã chọn sẽ có những giải thuật tương ứng phù hợp. Khi câu trúc dữ liệu thay đổi thường giải thuật cũng phải thay đổi theo để tránh việc xử lý gượng ép thiếu tự nhiên trên một câu trúc không phù hợp. Hơn nữa

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.