Đang chuẩn bị liên kết để tải về tài liệu:
Dữ liệu và giải thuật trong tin học

Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ra (output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ liệu quyết định rất lớn đến chất lượng cũng như công sức của người lập trình trong việc thiết kế, cài đặt chương trình | MUCLUC Mục Trang CHƯƠNG 1 TONG QUAN VE CAU TRÚC dữ liệu GT.3 1.1. Tam qụan trọng cua CTDL GT trong một đề an tin học.3 1.1.1. Xây dựng cấu trúc dữ liệu.3 1.1.2. Xây dựng giải thuật.3 1.1.3. Mối quản hệ giữâ cấu trúc dữ liệu vả giải thuật.3 1.2. Đánh gia Cấụ trục dữ liềụ Giai thuật.3 1.2.1. Cảc tiêu chuẩn đảnh giả cấu truc dữ liệu.3 1.2.2. Đảnh giả độ phữc táp củả thuảt toản.4 1.3. Kiều dữ liềụ.4 1.3.1. Khải niệm vê kiêu dữ liệu.4 1.3.2. Cảc kiểu dữ liệu cơ sở.4 1.3.3. Cảc kiểu dữ liệu cộ cấu truc.5 1.3.4. Kiệu dữ liệu con trộ.5 1.3.5. Kiệu dữ liệu tập tin.5 Caụ hoi va bai tạp.6 CHƯƠNG 2 KỸ THUẬT TÌM KIEM Searching .8 2.1. Khai qụat về tìm kiếm.8 2.2. Cac giai thụât tìm kiếm nội.8 2.2.1. Đặt vấn đệ.8 2.2.2. Tìm tuyến tính.8 2.2.3. Tìm nhi phản.10 2.3. Cac giai thụât tìm kiếm ngoai. 14 2.3.1. Đặt ván đệ.14 2.3.2. Tìm tuyến tính.14 2.3.3. Tìm kiếm theo chỉ muc.16 Caụ hoi va bai tap. 17 CHƯƠNG 3 KỸ THUẬT SAP XEP SORTING .19 3.1. Khai qụat về sap xếp.19 3.2. Cac giai thụât sap xếp nôi. 19 3.2.1 Sáp xệp bảng phữởng pháp đoi cho.20 3.2.2. Sáp xệp bảng phữởng pháp chon.28 3.2.3. Sáp xệp bảng phữởng pháp chèn.33 3.2.4. Sáp xệp bảng phữởng pháp trọn.40 3.3. Cac giai thụât sap xếp ngoai. 60 3.3.1. Sắp xệp bảng phữởng pháp trôn.60 3.3.2. Sáp xếp thệo chỉ muc.79 Caụ hoi va bai tap. 82 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7fauật CHƯƠNG 4 DANH SÁCH LIST .84 4.1. Khai niệm ve danh sách.84 4.2. Các phệp toán trện danh sách. 84 4.3. Danh sách đặc.85 4.3.1. Đinh nghĩa.85 4.3.2. Biểu diễn danh sach đặc.85 4.3.3. Các thao tác trên danh sách đặc.85 4.3.4. ưu nhược điểm va ứng dung.91 4.4. Danh sách lien kết.92 4.4.1. Đinh nghĩa.92 4.4.2. Danh sách liên kết đơn.92 4.4.3. Danh sách liên kết kêp.111 4.4.4. ưu nhược điếm của danh sách liên kết.135 4.5. Danh sách han chế.135 4.5.1. Hàng đợi.135 4.5.2. Ngan xếp.142 4.5.3. ưng dung cua danh sach han chê .147 Cáu hoi vá bái táp. 147 CHƯƠNG 5 CÁY TREE .149 5.1. Khái niệm - Biếu diện cáy. 149 5.1.1. Đinh nghĩa cay.149 5.1.2. Một sô khai niêm liên .