TAILIEUCHUNG - Cấu trúc dữ liệu và giải thuật bằng ngôn ngữ C

Giải thuật là một khái niệm quan trọng của toán học. Giải thuật là một dãy xác định , hữu hạn các thao tác mà sau khi thực hiện chúng một cách tuần tự ta sẽ được kết quả mong muốn. "Hữu hạn" được hiểu là cả về mặt thời gian thực hiện lấn công cụ thực hiện. | ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TIN HỌC Phan Đoàn Ngọc Phương GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Đà Nang - 2007 Giáo trình cấu trúc dữ liệu và giải thuật 2 Chương 1 Tổng quan về cấu trúc dữ liệu và giải thuật I. Khái niệm Xem xét các cấu trúc dữ liệu kinh điển và các cách xử lý tương ứng. . Cấu trúc dữ liệu CTDL Cấu trúc dữ liệu là những dữ liệu phức hợp gồm nhiều thành phần. Ví dụ mảng bản ghi tập hợp . Cấu trúc dữ liệu là 1 đối tượng chỉ có một tên gọi và tồn tại một cơ chế để truy cập đến từng thành phần của đối tượng đó. Những điểm cần quan tâm khi xem xét một cấu trúc dữ liệu - mô hình quan niệm - cấu trúc lưu trữ cách thức bố trí các phần tử của cấu trúc dữ liệu bên trong bộ nhớ - Các phép toán cơ bản trên cấu trúc Cách thành lập cấu trúc Bổ sung và loại bỏ phần tử Duyệt cấu trúc mỗi phần tử đến một lần Tìm kiếm tìm phần tử thỏa mãn điều kiện nào đó Sắp xếp - Các ưu khuyết điểm của cấu trúc đó. Hiệu suất của giải thuật nếu ta xem xét giải thuật . Giải thuật GT Đinh nghĩa Giải thuật_là một khái niệm quan trọng của toán học. Giải thuật là một dãy xác định hữu hạn các thao tác mà sau khi thực hiện chúng một cách tuần tự ta sẽ được kết quả mong muốn. Hữu hạn được hiểu là cả về mặt thời gian thực hiện lấn công cụ thực hiện. Ví dụ vào phòng máy B1 mở khoá B2 Bật đèn B3 Bật cầu dao B4 Bật công tấc CPU B5 Bật công tấc màn hình Nói cách khác GT thể hiện một giải pháp cụ thể thực hiện từng bước một để đưa tới lời giải cho một bài toán nào đó. Khi giải một bài toán trên máy tính điện tử MTĐT ta quan tâm đến thiết kế giải thuật. Nhưng cần nhớ rằng giải thuật là đặc trưng cho cách xử lý mà cách xử lý thì thường liên quan đến đối tượng xử lý tức là dữ liệu . Cung cách thể hiện dữ liệu mà theo đó chúng được lưu trữ và được xử lý trong MTĐT được gọi là cấu trúc dữ liệu CTDL . Như vậy giữa CTDL và giải thuật luôn có quan hệ thay đổi CTDL sẽ dẫn đến thay đổi giải thuật. Các đặc trưng của giải thuật - Tính dừng sau một bước hữu hạn giải thuật phải dừng.

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.