1. Trang chủ
  2. Công Nghệ Thông Tin

giao trinh cau truc du lieu va giai thuat.

102 780 1
giao trinh cau truc du lieu va giai thuat.

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 14/02/2017, 17:46

Xem thêm: giao trinh cau truc du lieu va giai thuat., giao trinh cau truc du lieu va giai thuat.,     d. Kiểu union,   Tìm kiếm nhị phân, Cấu trúc dữ liệu Heap, I.     Nguyên tắc sắp xếp bằng phép trộn, Chèn một phần tử vào danh sách:, Hủy một phần tử khỏi danh sách, Thuật toán Radix Sort, IV.      Danh sách liên kết có thứ tự (Odered List), II. CÁC THAO TÁC TRÊN CÂY NHỊ PHÂN TÌM KIẾM

Từ khóa liên quan

Mục lục

  • Cấu trúc dữ liệu + Giải thuật = Chương trình

  • BµI 1 : TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU

    •     Tổ chức biểu diễn các đối tượng thực tế :

    • Ghi chú

    • a. Kiểu chuỗi ký tự

    • b. Kiểu mảng

      • <Kiểu dữ liệu> <Tên biến>[<Số phần tử>];

      • <Kiểu dữ liệu> <Tên biến>[<Số phần tử1>][<Số phần tử2>]...;

      •     c. Kiểu mẫu tin (cấu trúc)

      •     d. Kiểu union

      • I. Nhu cầu tìm kiếm và sắp xếp dữ liệu trong một hệ thống thông tin

      • II.      Các giải thuật tìm kiếm nội

        • 1.       Tìm kiếm tuyến tính

        • 2.  Tìm kiếm nhị phân

        • BµI 3 : c¸c ph­¬ng ph¸p s¾p xÕp c¬ b¶n

        • I.  Ðịnh nghĩa bài toán sắp xếp

        • II.  Các phương pháp sắp xếp N2

          • 1. Phương pháp chọn trực tiếp

          • 2.  Phương pháp Chèn trực tiếp

          • I.   Sắp xếp cây - Heap sort

            • 1. Giải thuật Sắp xếp cây

            • 2. Cấu trúc dữ liệu Heap

              • 1. Thủ tục hiệu chỉnh dãy al , al+1 ...ar thành heap :

              •   2. Hiệu chỉnh dãy a1 , a2 ...aN thành heap :

              • 2. Sắp xếp với độ dài bước giảm dần - Shell sort

              • I.     Nguyên tắc sắp xếp bằng phép trộn

Tài liệu cùng người dùng

Tài liệu liên quan