SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN
TRƯỜNG THPT NGHI LỘC 4
SÁNG KIẾN KINH NGHIỆM
ĐỀ TÀI
“RÈN LUYỆN KĨ NĂNG, VÂN DỤNG VÀ PHÁT TRIỂN
TƯ DUY LẬP TRÌNH BẰNG CÁCH PHÂN TÍCH
VÀ MỞ RỘNG CÁC BÀI TOÁN ĐƠN GIẢN”
Lĩnh vực: Tin Học
Thực hiện:Trần Thị Thủy
Chức vụ: Giáo viên
Số điện thoại: 0848919111
Emai: tttpdl@gmail.com
Nghệ An năm 2022
2
SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN
SÁNG KIẾN KINH NGHIỆM
ĐỀ TÀI
“RÈN LUYỆN KĨ NĂNG, VÂN DỤNG VÀ PHÁT TRIỂN
TƯ DUY LẬP TRÌNH BẰNG CÁCH PHÂN TÍCH
VÀ MỞ RỘNG CÁC BÀI TOÁN ĐƠN GIẢN”
Lĩnh vực: Tin Học
Năm học: 2021 - 2022
MỤC LỤC
PHẦN 1. MỞ ĐẦU ............................................................................................... 1
1. L do chn đ ti ........................................................................................... 1
2. Mc đch nghiên cu ..................................................................................... 1
3. Nhiệm v ....................................................................................................... 1
4. Đi tưng nghiên cu .................................................................................... 2
5. Phương php nghiên cu ............................................................................... 2
6. Phạm vi nghiên cu ....................................................................................... 2
7. Những đóng góp mới của đ ti .................................................................... 2
PHẦN 2. NỘI DUNG NGHIÊN CU ................................................................ 3
1. Cơ s l lun .................................................................................................. 3
2. Cơ s thực tiễn ............................................................................................... 3
3. Cc biện php sử dng để giải quyết vấn đ ................................................. 3
3.1. Chủ đ v s nguyên t ........................................................................... 3
3.1.1. Khi niệm ......................................................................................... 3
3.1.2. Bi ton cơ bản ................................................................................. 4
3.1.3. Bi ton nâng cao cấp độ 1 .............................................................. 4
3.1.4. Bi ton nâng cao cấp độ 2 .............................................................. 6
3.1.5. Đnh gi thut ton .......................................................................... 7
3.1.6. Cc bi ton giao v nh .................................................................. 8
3.2. Chủ đ v dãy s ................................................................................... 12
3.2.1. Dãy Fibonaci .................................................................................. 12
3.2.2. Mảng một chiu ............................................................................. 14
3.2.3. Đnh gi cc thut ton .................................................................. 24
3.2.4. Bi tp v nh ................................................................................. 26
3.3. Chủ đ v xâu ....................................................................................... 28
3.3.1. Bi ton cơ bản ............................................................................... 28
3.3.2. Bi ton nâng cao cấp độ 1 ............................................................ 30
3.3.3. Bi ton nâng cao cấp độ 2 ............................................................ 35
3.3.4. Bi tp giao v nh ......................................................................... 39
3.4. Đnh gi ................................................................................................ 41
4. Bi ton p dng .......................................................................................... 42
4.1. ƯỚC NGUYÊN TỐ ............................................................................. 42
4.2. SUBARR .............................................................................................. 42
4.3. QUÀ TẶNG .......................................................................................... 43
4.4. TỔ TÌNH NGUYỆN ............................................................................. 44
4.5. XÂU TƯƠNG ĐƯƠNG ....................................................................... 45
5. Kết quả đạt đưc .......................................................................................... 45
PHẦN 3. KẾT LUẬN VÀ KIẾN NGHỊ .......................................................... 48
1. Kết lun ........................................................................................................ 48
2. Kiến nghị ..................................................................................................... 48
TÀI LIỆU THAM KHẢO ................................................................................. 50
DANH MỤC TỪ VIẾT TẮT
VIẾT TẮT
VIẾT ĐẦY ĐỦ
THPT
Trung hc phổ thông
HSG
Hc sinh giỏi
SGK
Sch gio khoa
NNLT
Ngôn ngữ lp trình
SKKN
Sng kiến kinh nghiệm