Nội dung thi học kỳ môn Thuật Giải

NỘI DUNG THI HỌC KỲ MÔN THUẬT GIẢI

Bài 2: đánh giá độ phức tạp.

Bài 3: trình bày các bước thực hiện tìm kiếm hoặc sắp xếp trên 1 dãy số cụ thể ( tìm kiếm nhị phân, tìm kiếm tuyến tính, chọn trực tiếp, đổi chỗ, chèn trực tiếp, nổi bọt).

Bài 4: đệ quy quay lui
+ bài toán liệt kê dãy nhị phân độ dài n, liệt kê hoán vị, tổ hợp, 8 quân hậu, mã đi tuần.
+ đệ quy quay lui cho bài toán tối ưu: người du lịch.

Bài 5: chia để trị:
- tìm nhị phân, quick sort, min max, merge sort.

Bài 6: quy hoạch động:
- dãy con chung dài nhất, bài toán chia kẹo, bài toán người du lịch, bài toán cái túi.