Báo Cáo báo báo môn cấu trúc dử liệu

Chương 2: KỸ THUẬT TÌM KIẾM (SEARCHING)
Khái quát về tìm kiếm
2.2 Các giải thuật tìm kiếm nội (Tìm kiếm trên mảng)
nTìm tuyến tính (Linear Search)
nTìm nhị phân (Binary Search)
2.3 Các giải thuật tìm kiếm ngoại (Tìm kiếm trên tập tin)
nTìm tuyến tính (F Linear Search)
nTìm nhị phân (Binary Search)
BÀI TẬP
Chương 3: KỸ THUẬT SẮP XẾP
1.Khái quát về sắp xếp
2.Các phương pháp sắp xếp (Sắp xếp trên dãy)
nSắp xếp bằng phương pháp đổi chỗ (Exchange)
nSắp xếp bằng phương pháp chọn (Selection)
nSắp xếp bằng phương pháp chèn (Insertion)
nSắp xếp bằng phương pháp trộn (Merge)
3.Các phương pháp sắp xếp (Sắp xếp trên tập tin)
nSắp xếp tập tin bằng phương pháp trộn
nSắp xếp tập tin theo chỉ mục
BÀI TẬP
Chương 4: DANH SÁCH (LIST
1.Khái niệm danh sách
2.Các phép toán trên danh sách
3.Danh sách đặc
nĐịnh nghĩa
nBiểu diễn danh sách đặc
nCác thao tác trên danh sách đặc
nƯu nhược điểm và ứng dụng
4.Danh sách liên kết
nĐịnh nghĩa
nDanh sách liên kết đơn
nDanh sách liên kết kép
nƯu nhược điểm của danh sách liên kết
5.Danh sách hạn chế
nHàng đợi
nNgăn xếp
nỨng dụng của danh sách hạn chế
BÀI TẬP
Chương 5: CÂY (TREE)
1.Khái niệm cây – Biểu diễn cây
2.Cây nhị phân (Binary Tree)
1.Định nghĩa
2.Biểu diễn và các thao tác
3.Cây nhị phân tìm kiếm (Binary Searching Tree)
3.Cây cân bằng (Balanced Tree)
1.Định nghĩa – Cấu trúc dữ liệu
2.Các thao tác trên cây cân bằng
BÀI TẬP
t-siA40
h  o amily:Arial;mso-ascii-font-family:Arial; color:black;mso-color-index:1;language:en-US'> sách liên kết đơnnDanh sách liên kết kép
nƯu nhược điểm của danh sách liên kết
5.Danh sách hạn chế
nHàng đợi
nNgăn xếp
nỨng dụng của danh sách hạn chế
BÀI TẬP
1.1 Định nghĩa cây
1.2. Một số khái niệm liên quan
1.2.a. Bậc của 1 cây
1.2.b. Bậc của 1 nút
1.2.c. Nút gốc
1.2.d. Nút kết thúc
1.2.e. Nút trung gian
1.2.f. Mức của 1 nút
1.2.g. Chiều cao (chiều sâu) của 1 cây
1.2.h. Nút trước, nút sau của 1 nút
1.2.i. Nút cha, nút con của 1 nút
1.2.j. Chiều dài đường đi của 1 nút
1.2.k. Chiều dài đường đi của 1 cây

nHàng đợi
nNgăn xếp
nỨng dụng của danh sách hạn chế
BÀI TẬP