1
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC SƯ PHẠM
----------
BÀI TIỂU LUẬN
CHỦ ĐỀ:
TÌM HIỂU THUẬT TOÁN, THUẬT TOÁN ĐỆ QUY VÀ
THUẬT TOÁN KHÔNG ĐỆ QUY
Giảng viên hướng dẫn: Nguyễn Văn Trường
2
Thái Nguyên, tháng 10/2022
DANH SÁCH THÀNH VIÊN NHÓM
STT HỌ TÊN MÃ SINH
VIÊN
CHỨC DANH NHIỆM VỤ
1
2
3
4
5
6
7
8
9
10
3
Mục lục
I. LỜI MỞ ĐẦU......................................................................................................5
II. PHẦN MỞ ĐẦU..................................................................................................7
1. Lý do chọn đề tài.............................................................................................7
2. Mục tiêu của đề tài..........................................................................................8
3. Đối tượng nghiên cứu......................................................................................8
4. Nhiệm vụ nghiên cứu......................................................................................8
5. Phương pháp nghiên cứu.................................................................................9
III. PHẦN NỘI DUNG.............................................................................................9
CHƯƠNG I. THUẬT TOÁN..........................................................................10
1. Khái niệm...................................................................................................10
2. Đặc trưng của thuật toán............................................................................10
3. Các kiểu biểu diễn của thuật toán...............................................................14
4. Áp dụng thuật toán vào chương trình giáo dục phổ thông.........................17
CHƯƠNG II. THUẬT TOÁN ĐỆ QUY.........................................................17
4. Áp dụng thuật toán đệ quy vào chương trình giáo dục phổ thông.............22
CHƯƠNG III. THUẬT TOÁN KHỬ ĐỆ QUY..............................................24
IV. PHẦN KẾT LUẬN..........................................................................................29
4
DANH SÁCH CÁC TỪ VIẾT TẮT
5
I. LỜI MỞ ĐẦU
Cấu trúc dữ liệu (CTDL) và giải thuật là môn học đóng vai trò quan trọng
trong quá trình đào tạo cử nhân các ngành khoa học máy tính và công nghệ thông