Giải thuật sắp xếp và cấu trúc dữ liệu trong lập trình | Học viện Nông nghiệp Việt Nam
Bài này tập trung vào các giải thuật sắp xếp như sắp xếp chọn, chèn, sủi bọt và nhanh, cùng với các cấu trúc dữ liệu như mảng 2 chiều, ngăn xếp, hàng đợi và danh sách liên kết đơn.
Môn: Ứng dụng công nghệ thông tin chuyên ngành
Trường: Học viện Nông nghiệp Việt Nam
Thông tin:
Tác giả:
Tài liệu liên quan:
Preview text:
Bài 1 (3 điểm): Một trong các giải thuật: sắp xếp chọn, sắp xếp chèn, sắp xếp sủi bọt, sắp
xếp nhanh (xem bài giảng lý thuyết Chương 6 - môn Cấu trúc dữ liệu và giải thuật)
• Bài 24 (sắp xếp chọn)
• Bài 25 (sắp xếp chèn)
• Bài 26 (sắp xếp sủi bọt)
• Bài 27 (sắp xếp nhanh) 1
- Bài 2 (7 điểm): Một trong các cấu trúc: mảng 2 chiều, ngăn xếp (dạng lưu trữ kế
tiếp), hàng đợi (dạng lưu trữ kế tiếp), danh sách liên kết đơn (xem bài giảng lý
thuyết Chương 2+3 – môn Cấu trúc dữ liệu và giải thuật)
• Bài 04, 05, 06 (về mảng 2 chiều) B4: *Bai 05: 2 *Bai 06: 3
*Bài 07, 08, 09 (về ngăn xếp) 4 *Bai07: *Bai08: *Bai09:
• Bài 10, 11 (về hàng đợi) • Bai11: 5
• Bài 12, 13 (về danh sách liên kết đơn) 6 7