Đề cương ôn tập môn Cấu Trúc dữ liệu và giải thuật

ĐỀ CƯƠNG ÔN TẬP MÔN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT PHẦN LÝ THUYẾT Bài 1. Tại sao người ta có thể nói: Cấu trúc dữ liệu + Giải thuật = Chương trình? Bài 2. Trình bày khái niệm, ưu nhược điểm của cấp phát tĩnh bộ nhớ và phương pháp lưu trữ kế tiếp; cấp phát động bộ nhớ và phương pháp lưu trữ móc nối. Bài 3. Trình bày định nghĩa danh sách tuyến tính, Stack, Queue. Liệt kê các phép toán thường gặp với danh sách tuyến tính. Bài 4. Trình bày khái niệm lưu trữ móc nối. Phân loại các dạng danh sách tuyến tính sử dụng lưu trữ móc nối. Bài 5. Minh họa bằng sơ đồ giải thuật bổ sung và loại bỏ 1 phần tử ra khỏi danh sách tuyến tính sử dụng lưu trữ móc nối đơn. PHẦN BÀI TẬP 1. Bài tập về về danh sách, các phương pháp sắp xếp cơ bản, đồ thị - Ứng dụng ngăn xếp chuyển biểu thức từ trung tố  hậu tố - Minh họa tình trạng ngăn xếp định giá biểu thức hậu tố - Dựng cây biểu thức - Trình bày các giải thuật sắp xếp lựa chọn, thêm dần, nổi bọt, sắp xếp nhanh sắp xếp dãy khóa K theo phương pháp sắp xếp 2. Bài tập về tìm kiếm - Trình bày pp tìm kiếm tuyến tính, nhị phân  tìm kiếm khóa K theo pp tìm kiếm tương ứng