Đề cương ôn tập môn Cấu Trúc dữ liệu và giải thuật
Gửi bởi: Khoa CNTT - HCEM 10 tháng 9 2020 lúc 9:56:11 | Được cập nhật: 14 giờ trước (19:01:24) Kiểu file: PDF | Lượt xem: 628 | Lượt Download: 21 | File size: 0.206739 Mb
Nội dung tài liệu
Tải xuống
Link tài liệu:
Các tài liệu liên quan
Có thể bạn quan tâm
Thông tin tài liệu
ĐỀ 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