Slide tập huấn tin học 11 cánh diều

CỤM CHUYÊN ĐỀ 11 CS TS Đỗ Đức Đông (Chủ biên) Đức Đông (Chủ biên)c Đông (Chủ biên) biên) TS Nguyễn Khánh Phươngn Khánh Phươngng PGS TS Đỗ Đức Đông (Chủ biên) Phan Thuậnn Mục tiêu • Phát triển tư máy tính, lực giải vấn đề • Rèn luyện kĩ làm việc nhóm; • Rèn luyện kĩ lập trình; • Hiểu số chiến lược thiết kế thuật tốn bản; • Áp dụng lập trình giải tốn điển hình Mục tiêu Chuyên đề Thực hành thiết kế thuật tốn theo kĩ thuật đệ quy • Hiểu khái niệm đệ quy; biết mô tả đệ quy đối tượng, khái niệm, … • Hiểu thuật tốn đệ quy: phần sở phần đệ quy; • Thiết kế viết số chương trình đơn giản theo kĩ thuật đệ quy • Nhận biết lời giải đẹp thú vị giải kĩ thuật đệ quy • Các minh họa: Đếm búp bê Matryoshka, Fractal Design, … • Các tốn: số Fibonacci, Tháp Hà Nội,… Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Nội dung Bài Khái niệm đệ quy ví dụ Bài Thuật toán đệ quy Bài Thực hành thiết kế thuật toán đệ quy Bài Thực hành tổng hợp thiết kế thuật toán đệ quy Số tiết tiết tiết tiết tiết Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật đệ quy Một số lưu ý • Kĩ thuật đệ quy đóng vai trị then chốt dùng để thiết kế kĩ thuật chia để trị, quay lui chuyên đề sau • HS cần hiểu sơ đồ thuật tốn đệ quy, q trình thực thi câu lệnh gọi hàm đệ quy: Lời gọi đến Kích thước đầu vào giảm dần; Dừng đạt đến trường hợp sở • Tìm hiểu thêm: Đệ quy có nhớ => Quy hoạch động Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật chia để trị • Chuyên đề giúp HS hiểu tư tưởng kĩ thuật chia để trị, kĩ thuật sử dụng nhiều hiệu tin học • Chun đề thiết kế có nhiều thực hành với nhiều ví dụ, đặc biệt với ví dụ xếp tìm kiếm, qua HS thấy ưu điểm tính hiệu sử dụng kĩ thuật chia để trị Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật Chia để trị •Biết Chia để trị chiến lược phổ dụng •Hiểu kĩ thuật Chia để trị để thiết kế thuật tốn •Hiểu mối liên hệ thiết kế thuật toán theo kĩ thuật Chia để trị Đệ quy; •Các tốn minh hoạ Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật Chia để trị Nội dung Số tiết Bài Ý tưởng chia để trị tiết Bài Kĩ thuật đệ qui chia để trị tiết Bài Thực hành ứng dụng thuật tốn tìm kiếm nhị phân đệ qui tiết Bài Kĩ thuật chia để trị thuật toán xếp trộn tiết Bài Thực hành tổng hợp chia để trị tiết Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật Chia để trị Một số lưu ý • Chia để trị nội dung khó tư thuật tốn kỹ thuật cài đặt • Cần nhiều ví dụ minh họa để HS hình thành kiến thức từ trực quan cụ thể đến trừu tượng khái quát • Kĩ thuật đệ quy giúp việc triển khai thuật toán chia để trị theo cách tự nhiên => Chuyên đề hướng dẫn cài đặt thuật toán Chia để trị kĩ thuật đệ quy • Cần giải thích rõ hoạt động thuật tốn chia để trị tương ứng với kĩ thuật đệ quy • HS nhận mối quan hệ kĩ thuật đệ quy chia để trị • HS hiểu vận dụng cho toán cụ thể 10 Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật duyệt • Ý tưởng đơn giản: duyệt hết trường hợp ! • Sử dụng … khơng có cách khác hay để giải tốn • Các ví dụ minh hoạ: tìm phần tử lớn nhỏ dãy số, tìm số dãy số, => tìm lời giải cho tốn ! • Các điểm cần lựa chọn => phân nhánh, cấu trúc => kĩ thuật Quay lui • Các minh hoạ: in xâu nhị phân độ dài n, tìm tất hốn vị n phần tử, • HS cần nhận mối quan hệ thiết kế theo kĩ thuật quay lui kĩ thuật đệ quy 11 Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật duyệt Nội dung Bài Kĩ thuật duyệt Bài Kĩ thuật quay lui Bài Thực hành kĩ thuật quay lui Bài Thực hành tổng hợp kĩ thuật duyệt Bài Thực hành kĩ thuật quay lui giải tốn xếp hậu Dự án: Xây dựng chương trình sử dụng kĩ thuật duyệt Số tiết tiết tiết tiết tiết tiết tiết 12 Chuyên đề Thực hành thiết kế thuật toán theo kĩ thuật duyệt Một số lưu ý • Kĩ thuật quay lui nội dung khó • Kĩ thuật đệ quy giúp việc triển khai quay lui dễ dàng • Cần tập trung giải thích kĩ rõ hoạt động quay lui thông qua hai minh họa dãy nhị phân dãy hốn vị • Dự án “Xây dựng chương trình sử dụng kĩ thuật duyệt” • giải trọn vẹn vấn đề • HS cần chủ động tìm hiểu kiến thức + vận dụng sáng tạo 13