Ngày soạn:…/…/… Ngày dạy:…/…/…
CHUYÊN ĐỀ 1: THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT ĐỆ QUY
BÀI 1. ĐỆ QUY VÀ HÀM ĐỆ QUY (2 tiết) I. MỤC TIÊU 1. Về kiến thức Sau bài học này, HS sẽ:
- Trình bày được tính đệ quy trong một vài định nghĩa sự vật, sự việc.
- Xác định được phần cơ sở và phần đệ quy trong chương trình đệ quy.
- Nhận biết được tính ưu việt của kĩ thuật đệ quy trong định nghĩa và mô tả sự
vật cũng như thiết kế chương trình.
- Nhận biết và phân biệt được các khái niệm như công thức truy hồi và chương trình đệ quy. 2. Năng lực
Năng lực chung:
- Năng lực tự chủ: Biết lựa chọn các nguồn tài liệu học tập phù hợp.
- Năng lực giải quyết vấn đề và sáng tạo: Xác định và tìm hiểu được các thông
tin liên quan đến vấn đề, đề xuất giải pháp giải quyết vấn đề trong bài học.
- Năng lực giao tiếp và hợp tác: Thực hiện tốt nhiệm vụ trong hoạt động nhóm.
Năng lực tin học:
- Hình thành, phát triển năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ
thông tin và truyền thông.
- Sử dụng được ngôn ngữ lập trình bậc cao, qua đó phát triển tư duy điều khiển và tự động hóa. 3. Phẩm chất:
- Hình thành ý thức trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất
làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.
- Có ý thức vận dụng kiến thức, kĩ năng đã học ở nhà trường vào thực tiễn.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
1. Đối với giáo viên - SGK, SGV, Giáo án;
- Máy tính đã cài đặt Python và máy chiếu;
- Hình ảnh, sơ đồ minh họa cho các bước thực hiện trên một mẫu dữ liệu đơn
giản hoặc có thể sử dụng các phần mềm mô phỏng thuật toán để minh họa
thêm trong quá trình giảng dạy.
2. Đối với học sinh - SGK, vở ghi.
- Điện thoại có cài sẵn phần mềm Python (nếu có).
III. TIẾN TRÌNH DẠY HỌC
A. HOẠT ĐỘNG KHỞI ĐỘNG a. Mục tiêu:
- HS làm quen với những hiện tượng, sự vật trong cuộc sống có liên quan đến khái
niệm đệ quy sẽ học trong bài.
- Kích thích sự tò mò cho người học.
b. Nội dung: GV cho các nhóm HS trao đổi để nhận ra các tính chất chung nhất của
các hiện tượng, khái niệm này và tìm thêm nhiều ví dụ khác trong thực tế
c. Sản phẩm học tập: HS dựa vào kiến thức và hiểu biết cá nhân để đưa ra câu trả lời.
d. Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV dẫn dắt: Trong cuộc sống hàng ngày, các em thường gặp các hiện tượng sự
vật, sự việc thể hiện giống hệt nhau, được lặp đi lặp lại với quy mô khác nhau. Ví dụ:
+ Búp bê Matryoshka rất nổi tiếng của Nga, khi mở búp bê mẹ ra chúng ta lại thấy
búp bê con bên trong.
+ Lá dương xỉ có mỗi nhánh lá có cấu trúc giống cấu trúc tổng thể của lá.
+ Cây súp lơ có mỗi nhánh của cây súp lơ là hình ảnh thu nhỏ của cả cây súp lơ...
- GV đặt câu hỏi: Em có thể nói gì về đặc điểm chung nhất của các búp bê
Matryoshka, lá dương xỉ và cây súp lơ?
Bước 2: HS thực hiện nhiệm vụ học tập
- HS lắng nghe, suy nghĩ và đưa ra câu trả lời.
Bước 3: Báo cáo kết quả hoạt động và thảo luận
- GV mời HS trả lời câu hỏi.
Gợi ý trả lời: Điểm chung nhất của búp bê Matryoshka, lá dương xỉ và cây súp lơ là
có tính chất lặp lại chính nó.
- Các HS khác nhận xét, nêu ý kiến khác (nếu có).
Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập
- GV nhận xét, đánh giá, tuyên dương câu trả lời của HS.
- GV dẫn dắt vào nội dung bài mới: Tính chất lặp lại này có liên quan gì đến hàm
đệ quy sẽ được học sắp tới đây không, chúng ta cùng tìm hiểu trong bài học hôm
nay - Bài 1. Đệ quy và hàm đệ quy.
B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
Hoạt động 1: Tìm hiểu khái niệm đệ quy
a. Mục tiêu: HS biết và nắm được khái niệm đệ quy.
b. Nội dung: GV yêu cầu HS tìm hiểu Hoạt động 1 SGK trang 5, đọc thông tin mục
1, thảo luận nhóm và xây dựng kiến thức mới.
c. Sản phẩm học tập: HS nêu được khái niệm đệ quy và trả lời được các Câu hỏi
củng cố kiến thức SGK trang 6, 7.
d. Tổ chức hoạt động:
HOẠT ĐỘNG CỦA GV - HS
DỰ KIẾN SẢN PHẨM
Bước 1: GV chuyển giao nhiệm vụ học tập
1. Khái niệm đệ quy
- GV chia lớp thành các nhóm, yêu cầu thảo luận - Hoạt động 1:
để hoàn thành Hoạt động 1 SGK trang 5:
+ Hình 1.4 là mô hình để tính tổng dãy
số tự nhiên từ 1 đến k. Hình các ô
vuông bước thứ k + 1 được thiết lập
bằng cách bổ sung thêm phía dưới mẫu
hình thứ k một hàng gồm k + 1 ô vuông (k = 1, 2,...)
Quan sát mô hình dãy số được tạo ra (Hình 1.4) → tính chất của mẫu hình là bước sau
và trả lời câu hỏi:
có sử dụng lại mô hình của bước trước.
+ Dãy số được tạo ra theo quy luật nào?
+ Hình và dãy số trong trường hợp n =
+ Em hãy xác định hình và dãy số trong trường 6 là: hợp n = 6.
- GV yêu cầu HS tìm hiểu khái niệm đệ quy
trong sách, sau đó tìm hiểu thêm ví dụ khác từ
thực tế để hiểu sâu hơn định nghĩa và ý nghĩa
của khái niệm đệ quy. Tìm các ví dụ để thấy nếu
không dùng định nghĩa đệ quy thì sẽ rất khó trình
bày đúng về khái niệm đó.
f(6) = (1 + 2 + 3 + 4 + 5) + 6 = 21
- GV cho HS thảo luận cặp đôi, trả lời Câu hỏi = f(5) + 6
để củng cố kiến thức:
- Khái niệm đệ quy: Khi một sự vật,
+ Câu 1: Trường hợp nào sau đây không có tính hiện tượng có tính chất lặp lại chính nó chất đệ quy?
hoặc được định nghĩa theo chính sự
vật, hiện tượng đó thì được gọi là đệ quy.
Ngày soạn: .../.../... Ngày dạy: .../.../...
CHUYÊN ĐỀ 1. THỰC HÀNH SỬ DỤNG PHẦN MỀM VẼ TRANG TRÍ
BÀI 1. GIỚI THIỆU PHẦN MỀM VẼ TRANG TRÍ I. MỤC TIÊU:
1. Kiến thức, kĩ năng: Học xong bài này, HS đạt các yêu cầu sau:
- Phân biệt được sự khác nhau của phần mềm đồ họa vectơ và đồ họa điểm ảnh.
- Nắm được các thành phần chính trên màn hình làm việc và chức năng tương ứng.
- Biết và có thể thiết lập thông số điều chỉnh cho một số phép biến đổi hình.
- Thêm được các chức năng cơ bản của phần mềm thiết kế đồ họa Inkscape
để vẽ hình đơn giản.
- Thực hiện được các thao tác cơ bản như di chuyển, co dãn, quay, ... theo ý muốn. 2. Năng lực
Năng lực chung:
- Năng lực tự chủ và tự học trong tìm tòi khám phá
- Năng lực giao tiếp và hợp tác trong trình bày, thảo luận và làm việc nhóm
- Năng lực giải quyết vấn đề và sáng tạo trong thực hành, vận dụng.
Năng lực riêng:
- Hình thành, phát triển được năng lực sử dụng và quản lí các phương tiện
công nghệ thông tin và truyền thông và giải quyết vấn đề với sự hỗ trợ của
công nghệ thông tin và truyền thông.
- Khéo léo, tự chủ trong tìm hiểu nội dung mới. 3. Phẩm chất
- Có ý thức học tập, ý thức tìm tòi, khám phá và sáng tạo, có ý thức làm việc
nhóm, tôn trọng ý kiến các thành viên khi hợp tác.
- Chăm chỉ tích cực xây dựng bài, có trách nhiệm, chủ động chiếm lĩnh kiến
thức theo sự hướng dẫn của GV.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU 1. Đối với GV:
- Một số tệp tin ảnh chụp và một vài tệp tin ảnh vectơ các loại về cảnh vật,
cây, logo, tờ rơi, bộ thiết kế bao bì, poster,...
- Các máy tính cài sẵn phần mềm Inkscape.
- Các tệp tin bài thực hành hoàn chỉnh.
2. Đối với HS: SGK, SBT, vở ghi, giấy nháp, đồ dùng học tập (bút, thước...),
bảng nhóm, bút viết bảng nhóm, tìm hiểu về phần mềm Inkscape.
III. TIẾN TRÌNH DẠY HỌC
A. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU) a) Mục tiêu:
- Tạo hứng thú, thu hút HS tìm hiểu nội dung bài học.
- Giúp HS phân biệt được đâu là ảnh chụp, đâu là sản phẩm được vẽ ra bằng các
phần mềm thiết kế đồ họa.
- Giới thiệu cho HS một số ứng dụng thiết kế đồ họa trong thực tế; kĩ năng thiết
kế đồ họa có thể giúp ích cho HS.
b) Nội dung: HS đọc tình huống mở đầu, suy nghĩ trả lời câu hỏi.
c) Sản phẩm: HS trả lời được câu hỏi mở đầu.
d) Tổ chức thực hiện:
Bước 1: Chuyển giao nhiệm vụ:
- GV cho HS quan sát hình ảnh
- GV đặt câu hỏi: Đây là ảnh chụp hay ảnh do con người tạo ra? Ai tạo ra? Tạo ra bằng gì?
- GV cho HS xem thêm các ảnh được tạo ra.
Bước 2: Thực hiện nhiệm vụ: HS quan sát và chú ý lắng nghe, thảo luận nhóm
đôi hoàn thành yêu cầu.
Bước 3: Báo cáo, thảo luận: GV gọi một số HS trả lời, HS khác nhận xét, bổ sung. Dự kiến câu trả lời:
Ảnh được tạo ra.
Ai tạo ra: Nhà thiết kế đồ họa.
Tạo ra bằng gì: Phần mềm đồ họa vectơ như Inkscape, Corel Draw, Adobe Illustrator,...
Bước 4: Kết luận, nhận định: GV đánh giá kết quả của HS, trên cơ sở đó dẫn
dắt HS vào bài học mới: “Thiết kế đồ họa có thể giúp ích rất nhiều trong đời sống,
ví dụ như để thiết kế bưu thiếp, thiết kế logo quảng cáo,... Bài học hôm nay chúng
ta cùng đi tìm hiểu phần mềm để vẽ trang trí.”
Bài 1. Giới thiệu phần mềm vẽ trang trí.
B. HÌNH THÀNH KIẾN THỨC MỚI
Hoạt động 1: Giới thiệu phần mềm a) Mục tiêu:
- Đưa ra một nhiệm vụ thực tế, từ đó chỉ ra các kiến thức và kĩ năng tối thiểu khi
muốn thiết kế một hình ảnh truyền tải thông tin cụ thể.
- HS biết cách cài đặt phần mềm Inkscape, mô tả được giao diện phần mềm b) Nội dung:
HS đọc SGK, nghe giảng, thực hiện các nhiệm vụ được giao, suy nghĩ trả lời câu
hỏi về phần mềm, thực hiện các hoạt động ở mục 1.
c) Sản phẩm: HS hình thành được kiến thức bài học về kĩ năng tối thiểu khi
muốn thiết kế hình ảnh, biết các cài phần mềm Inkscape, câu trả lời của HS cho các câu hỏi.
d) Tổ chức thực hiện: HĐ CỦA GV VÀ HS
SẢN PHẨM DỰ KIẾN
