GA soạn theo phương pháp đổi mới theo hướng tích cực và theo công văn 5512 các bạn có thể mua để tham khảo thêm tài liệu hoặc tải nhiều tài liệu hơn nữa (Trong cuộc thi Olympic 103 môn tin học có N thí sinh tham gia. Để thuận tiện cho việc xếp giải, Ban tổ chức cần sắp xếp lại bảng điểm của thí sinh từ cao xuống thấp. Em hãy viết chương trình giúp ban tổ chức làm việc đó.)
Trang 1LẬP KẾ HOẠCH ĐÁNH GIÁ MÔN TIN HỌC 11 CHỦ ĐỀ F GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
I PHÂN TÍCH YÊU CẦU CẦN ĐẠT
1 Xác định vị trí chủ đề
Chủ đề lớn: Chủ đề F (Giải quyết vấn đề với sự trợ giúp của máy tính)
Chủ đề con: Viết chương trình cho một số thuật toán sắp xếp, tìm kiếm cơ bản.
Số tiết: 2 tiết
Bảng 1 Bảng tham chiếu yêu cầu cần đạt về nội dung giáo dục
1 Phát biểu được bài toán sắp xếp và bài toán tìm kiếm
2 Viết được chương trình cho một vài thuật toán sắp xếp và tìm kiếm
2 Mô tả biểu hiện chung của yêu cầu cần đạt
Bảng 2 Bảng các biểu hiện chung của yêu cầu cần đạt Yêu cầu cần đạt Biểu hiện chung của YCCĐ
Phát biểu được bài toán sắp xếp và
bài toán tìm kiếm
Nhận biết được bài toán sắp xếp và bài toán
tìm kiếm
Nêu được các bước của thuật toán sắp xếp
và tìm kiếm
Viết được thuật toán giải quyết bài toán tìm
kiếm và sắp xếp
Viết được chương trình cho một vài
thuật toán sắp xếp và tìm kiếm
Biết sử dụng một ngôn ngữ lập trình để mô
tả thuật toán sắp xếp và tìm kiếm
Viết được chương trình tìm kiếm và sắp xếp
bằng một ngôn ngữ lập trìnhcụ thể
Thực hiện chương trình với một số bộ input
đặc trưng Kiểm tra output có đúng với input không?
Trang 23 Mô tả các mức biểu hiện chung của yêu cầu cần đạt
Bảng 3 Bảng các biểu hiện chung của yêu cầu cần đạt Yêu cầu cần
đạt
Các mức biểu hiện của YCCĐ
Phát biểu
được bài
toán sắp xếp
và bài toán
tìm kiếm.
Nêu được bài toán sắp xếp
Nêu được bài toán tìm kiếm
Nêu được các bước của thuật toán tìm kiếm
Nêu được các bước của thuật toán sắp xếp
Hiểuđược thuật toán sắp xếp
Hiểu được thuật toán tìm kiếm
Viết được thuật toán giải bài toán tìm kiếm
Viết được thuật toán giải bài toán sắp xếp
Viết được
chương trình
cho một vài
thuật toán
sắp xếp và
tìm kiếm
- Biết sử dụng một ngôn ngữ lập trình cụ thể
để viết chương trình cho bài toán sắp xếp và tìm kiếm
- Biết lựa chọn cấu trúc của ngôn ngữ lập trình để minh hoạ cho bài toán sắp xếp
và tìm kiếm
- Viếtđược chương trình tìm kiếm và sắp xếp bằng một ngôn ngữ lập trìnhcụ thể
- Thực hiệnchương trình với một số bộ input đặc trưng
- Sửa được một số lỗi trong chương trình
để có được output mong muốn từ input
đã cho
II LẬP KẾ HOẠCH ĐÁNH GIÁ
Bảng 4 Kế hoạch đánh giá chủ đề Yêu cầu cần
đạt
Các mức biểu hiện của YCCĐ
– Phát biểu
được bài toán
sắp xếp và bài
toán tìm kiếm.
Biết nhu cầu của việc tìm kiếm và sắp xếp
Nêu được bài toán tìm kiếm và sắp xếp
Nhận ra và nêu được vai trò, chức năng của bài toán sắp xếp và bài toán tìm kiếm
Giải thích được nhu cầu của bài
Thực hiện được theo yêu cầu các bước của bài toán sắp xếp
Thực hiện được theo yêu cầu các
Thực hiện được theo nhu cầu của bài toán sắp xếp
Thực hiện được theo nhu cầu của
Trang 3toán sắp xếp và bài toán tìm kiếm trong thực tế
bước và bài
kiếm
bài toán tìm kiếm
Kiểm tra đánh giá Phương pháp Quan sát, vấn đáp, nhận xét bằng lời nói
Công cụ Câu hỏi, bảng kiểm, phiếu học tập
– Viết được
chương trình
cho một vài
chương trình
sắp xếp và tìm
kiếm.
- Viết được chương trình tìm số nhỏ nhất (Min) trong dãy số cho trước
- Viết được chương trình tìm số nhỏ nhất (Max) trong dãy số cho trước
- Viết được chương trình tìm
số lần xuất hiện của số k trong dãy số cho trước
- Viết được chương trình sắp xếp không
không giảm với dãy số cho trước theo sắp xếp hoán đổi
- Viết được chương trình tìm kiếm nhị phân
- Viết được chương trình sắp xếp nổi bọt,
quicksort,
Kiểm tra đánh giá Phương pháp Quan sát, vấn đáp, nhận xét bằng lời nói, đánh giá sản
phẩm
Công cụ Câu hỏi, bảng kiểm, phiếu học tập, sản phẩm hoạt động
III THIẾT KẾ CÔNG CỤ
1 Giới thiệu bài học
– Phát biểu được bài toán sắp xếp và bài toán tìm kiếm, thấy được nhu cầu tìm kiếm và
xử lí thông tin trong xã hội bây giờ
– Viết được chương trình cho một vài bài toán sắp xếp và tìm kiếm từ đơn giản
a) Mục tiêu
1 Phẩm chất chủ yếu
Trang 4(Chủ đề/Bài học góp phần phát triển PC nào, biểu hiện của phẩm chất ấy)
1 Chăm chỉ Tích cực, tìm tòi và sáng tạo trong học tập
2 Năng lực chung
(Chủ đề/Bài học góp phần phát triển NL chung nào, biểu hiện của năng lực ấy)
Giao tiếp và hợp tác Biết lựa chọn hình thức làm việc nhóm với quy mô
phù hợp với yêu cầu và nhiệm vụ
Giải quyết vấn đề và sáng tạo Phân tích được tình huống, đề xuất và lựa chọn giải
pháp để chọn được phương án nhằm giải quyết vấn
đề được đặt ra ban đầu
3 Năng lực đặc thù
(NL đặc thù: chỉ rõ đến từng biểu hiện hành vi của thành tố NL)
Định hướng CS
Nla và NLc
Biết được các chương trình sắp xếp và tìm kiếm cơ bản, viết được chương trình
Lựa chọn và xây dựng được chương trình hiệu quả để giải quyết vấn đề; sử dụng được ngôn ngữ lập trình bậc cao
b) Tiến trình tổng quát các hoạt động học
Ý đồ sư phạm: Bài học được thiết kế thành chuỗi các hoạt động thể hiện qua ý đồ sư
phạm đã được chuẩn bị trước mà qua đó yêu cầu đối với học sinh tăng dần mức độ nhận thức và hoạt động Chỗi các hoạt động này là phát hiện vấn đề, tìm hiểu vấn đề và giải quyết vấn đề
Hoạt động học
(thời gian) Mục tiêu
Nội dung dạy học trọng tâm
Phương pháp, kĩ thuật dạy học
Phương pháp
và công cụ
đánh giá
Hoạt động 1:
Khởi động
(10 phút)
Tìm hiểu nhu cầu
của bài toán tìm
kiếm và sắp xếp
(cc);
(gt, ht);
(gqvđ, st);
Định hướng bài học
Nhận biết và hiểu được bài toán tìm kiếm
và sắp xếp
PP: Dạy học dựa trên tình huống Hoạt động nhóm
Quan sát hoạt động nhóm, tình huống và đánh giá qua câu hỏi
Hoạt động 2:
(25 phút )
Tìm hiểu bài toán
(gqvđ, st);
Định hướng CS (Nla&Nlc)
Viếtđược thuậttoán tìm kiếm
Viếtđược
PP: Hoạt động nhóm
KT: khăn trải bàn
Quan sát và đánh giá thông qua phiếu đánh giá theo tiêu
Trang 5tìm kiếm chương trình
tìm kiếm
chí, bảng kiểm.
Hoạt động 3
(25 phút)
Tìm hiểu bài toán
sắp xếp
(gqvđ, st);
Định hướng CS (Nla&Nlc)
Viếtđược thuật toán sắp xếp
Viết được chương trình sắp xếp
PP: Dạy học nhóm
KT: khăn trải bàn
Quan sát và đánh giá qua phiếu học tập, bảng kiểm
Hoạt động 4
(30 phút)
Vận dụng kiến
thức (viết chương
trình cho bài toán
tìm kiếm và sắp
xếp)
(gqvđ, st);
Định hướng CS (Nla&Nlc)
Vận dụng viết
chương trình cho bài toán tìm kiếm và sắp xếp khác
PP: Dạy học thực hành, nhóm
Quan sát và đánh giá qua
(chương trình)
2 Qui trình đánh giá
a) Hoạt động 1: Khởi động
Mục tiêu Cách tổ chức dạy
học
Phương pháp đánh
Nêu và kể tên
huốngcó sử dụng
bài toán tìm kiếm
và sắp xếp trong
thực tế
GV cho HS xem video về tình huống
GV cho HS thảo luận để đưa giải pháp cho tình huống trên
PPĐG: Quan sát, vấn đáp
GV quan sát quá trình
HS phát hiện ra bất cập và thảo luận để đưa giải pháp
GV yêu cầu HS cho
ví dụ một số bài toán tìm kiếm và sắp xếp
CCĐG:câu hỏi
Thang đánh giá hoạt động nhóm
Phát hiện ra nhu
cầu
Kể ra được tên một
số bài toán
Nêu được và chỉ ra nhu cầu tìm kiếm và sắp xếp
Trang 6IV CÁC HOẠT ĐỘNG HỌC CỤ THỂ
1.Hoạt động 1: Khởi động (10 phút)
1.1 Mục tiêu
Tìm hiểu nhu cầu của bài toán tìm kiếm và sắp xếp
Phát biểu được bài toán tìm kiếm và sắp xếp
1.2 Nội dung dạy học
- Tổ chức trò chơi
- Câu hỏi: + Các em đã làm thế nào để hoàn thành yêu cầu của trò chơi?
+ Làm thế nào để biết tên một học sinh có trong danh sách đã cho?
1.3 Sản phẩm
Kết quả của trò chời
Câu trả lời mong đợi:Tìm kiếm, sắp xếp,…
1.4 Tổ chức hoạt động
Phương pháp, kỹ thuật dạy học: Dạy học dựa trên tình huống, dạy học hợp tác
Phương pháp và công cụ đánh giá
Phương pháp: quan sát, hoạt động nhóm, câu hỏi
Công cụ: câu hỏi, phiếu đánh giá
Tổ chức trò chơi: Sắp xếp 5 hộp giấy hình chữ nhật có chiều cao khác nhau để tạo thành
một bậc thang từ thấp đến cao
- Chuẩn bị của GV:
+ Chuẩn bị 4 bộ hình hộp chữ nhật có chiều cao khác nhau ;
+ Cho học sinh chuẩn bị 4 thước đo chiều dài;
- Tổ chức hoạt động (thời gian 10 phút):
Chia lớp học thành 4 nhóm, cho các nhóm đo chiều cao và sắp xếp các hộp theo chiều tăng dần về độ cao thành một bậc thang (Dự kiến thời gian 5 phút); Nếu nhóm nào thực hiện hoàn thành sản phẩm sớm nhất, đúng nhất sẽ chiến thắng;
- Sử dụng công cụ đánh giá Thang đánh giá;
Phiếu đánh giá
thành (5 điểm)
Sản phẩm (số hộp sắp xếp đúng) (5 điểm)
Tổng điểm
Trang 7Hoạt động 2.TÌM HIỂU BÀI TOÁN TÌM KIẾM ( 25 PHÚT)
2.1 Mục tiêu
Biết thuật toán tìm kiếm đơn giản
Viết được chương trình đơn giản sử dụng thuật toán tìm
2.2 Nội dung dạy học
Cho dãy số A gồm N số nguyên Yêu cầu tìm giá trị lớn nhất của của dãy A a) Thuật toán tìm kiếm
B1 Nhập N và dãy số A1, A2, …An
B2 MaxA1, i2
B3 Nếu i> N thì đến bước 6
B4 Nếu Ai > Max thì Max Ai
B5 i i +1
B6 Đưa ra giá trị lớn nhất là Max rồi kết thúc
b) Chương trình
N = int(input('nhap so luong phan tu N = '))
a=[]
for i in range(N):
x=int(input('nhap vao gia tri'))
a.append(x)
Max=a[0]
for i in range(1,N):
if a[i]> Max:
Max = a[i]
print('Gia tri lon nhat:', Max)
Yêu cầu:
- Viết được thuật toán tìm kiếm
- Sử dụng ngôn ngữ lập trình viết được chương trình tìm giá trị lớn nhất
2.3 Sản phẩm
Thuật toán tìm kiếm (liệt kê hoặc sơ đồ khối)
Chương trình tìm giá trị lớn nhất của một dãy số
2.4 Tổ chức hoạt động
Phương pháp, kỹ thuật dạy học: Thảo luận nhóm
Phương pháp và công cụ đánh giá
Phương pháp: quan sát
Công cụ: phiếu học tập
Trang 8Trước hoạt động
1) Cho yêu cầu bài toán
2) Gv phổ biến yêu cầu, gợi ý:
+ Phát phiếu học tập số 1
+ Gợi ý
+ Để tìm hiểu thuật toán, các nhóm được phép sử dụng điện thoại để tra cứu
+ Thời gian tối đa: 4 phút
HS: các nhóm đã được chia sẵn(Chia nhóm (6 HS/nhóm)
Trong hoạt động
- Quan sát các nhóm hoạt động
- Khuyến khích tất cả các thành viên cùng
tra cứu
- Quan sát học sinh điền kết quả vào phiếu
học tập
- Các nhóm thảo luận cùng đưa ra phương án giải quyết
- Các thành viên được phép sử dụng mạng internet để tìm hiểu thuật toán
- Thư ký ghi kết quả ra phiếu học tập số 1
Sau hoạt động
- Mời các nhóm dán phiếu học tập lên bảng
sau đó báo cáo sản phẩm của nhóm mình
- Chia sẻ những khó khăn gặp phải khi tìm
hiểu về các giải pháp nếu có
- Đánh giá: Gv tổng kết đánh giá dựa trên
dựa trên kết quả bảng phụ các nhóm
- Các nhóm báo cáo kết quả các thuật toán và chương trình đã làm được
- Chia sẻ những khó khăn trong quá trình tìm kiếm (nếu có)
- Các nhóm khác lắng nghe, ghi nhớ
- Hs ghi bài vào vở
- Trả lời câu hỏi
2.5 Phương pháp và công cụ đánh giá
Phương pháp, kỹ thuật dạy học:
- Thảo luận nhóm
Phương pháp và công cụ đánh giá
Phương pháp: quan sát
Công cụ: phiếu đánh giá
Phiếu hướng dẫn tự đánh giá sản phẩm nhóm
Trang 9STT Nội dung công việc Điểm
2 Mô tả được trình tự các bước thể hiện của thuật toán 3
Bảng kiểm kết hợp tự đánh giá sản phẩm nhóm
(Xác nhận công việc đã hoàn thành hãy đánh dấu vào ô tương ứng, sau đó cho điểm vào cột bên cạnh dựa vào phiếu hướng dẫn tự đánh giá sản phẩm nhóm)
2 Mô tả được trình tự các bước thể hiện của thuật
toán
Điểm đánh giá
Điểm tự đánh giá:……
Điểm nhóm bạn đánh giá:……
Điểm trung bình:…………
Phiếu đánh giá theo tiêu chí (Rubric)
Mức độ 1 (chưa thực hiện được)
Mức dộ 2 (thực hiện được)
Mức độ 3 (Hoàn thiện sản phẩm)
2 Đưa ra được trình tự các
bước của thuật toán
Hoạt động 3 TÌM HIỂU VÀ VIẾT CHƯƠNG TRÌNH CHO BÀI TOÁN SẮP XẾP (25
phút)
3.1 Mục tiêu
Phân tích và nêu được thuật toán của bài toán sắp xếp
Sử dụng ngôn ngữ lập trình python nhằm giải quyết vấn đề được đặt ra là viết chương trình cho bài toán sắp xếp
3.2 Nội dung dạy học
Trang 10- Giáo viên trình chiếu (viết bảng) 1 dãy số và yêu cầu viết chương trình cho bài toán (bằng ngôn ngữ lập trình python)
B1 Dãy số: n = [19, 2, 9, 4, 12, 5] sau khi sắp xếp: n = [2, 5, 9, 12, 19]
B2 Thuật toán
B3 Chương trình
Yêu cầu:
- Hãy đề xuất các thuật toán để có thực hiện việc sắp xếp bài toánvà viết chương trình
3.3 Sản phẩm
Sơ đồ thuật toán (mà HS đề xuất) và mã nguồn chương trình (học sinh viết)
Trang 11 Câu trả lời mong đợi:Sơ đồ thuật toán; chương trình giải quyết bài toán
3.4 Tổ chức hoạt động
Phương pháp, kỹ thuật dạy học: dạy học hợp tác
Phương pháp và công cụ đánh giá
Phương pháp: quan sát
Công cụ: Bài tập phát hiện vấn đề
Trước hoạt động
1) Ổn định lớp, yêu cầu các nhóm hiểu rõ yêu cầu bài toán
2) Gv phổ biến yêu cầu:
+ Phát phiếu học tập số 2
+Các nhóm tìm hiểu bài toán
+ Thảo luận nhóm để đưa ra thuật toán vào phiếu bài tập số 2
+ Thảo luận nhóm và viết chương trình vào phiếu bài tập số 2
+ Để thực hiện yêu cầu, các nhóm được phép sử dụng điện thoại, laptop để tra cứu, test chương trình
+ Thời gian tối đa: 10 phút
HS: Chia nhóm (6 HS/nhóm) cử nhóm trưởng
Trong hoạt động
- Quan sát các nhóm hoạt động
- Khuyến khích tất cả các thành viên cùng
tham gia
- Quan sát học sinh viết chương trình và điền
kết quả vào phiếu học tập
- Các nhóm thảo luận cùng đưa ra phương án giải quyết, kiểm thử chương trình
- Các thành viên thực hiện thống nhất giải pháp
- Thư ký ghi kết quả ra phiếu học tập số 1
Sau hoạt động
- Mời các nhóm chia sẻ xem nhóm mình đã
biết thuật toán, chương trình
- Chia sẻ những khó khăn gặp phải khi tìm
hiểu về thực hiện
- Gv chia sẻ với hs về mục đích của mỗi bài
toán và giới thiệu nhữngứng dụng thực tế
của bài toánvào công việc hiện nay
- Gv đưa ra tình huống, yêu cầu Hs lựa chọn
- Các nhóm báo cáo kết quả các giải pháp đã thực hiện
- Chia sẻ những khó khăn trong quá trình thực hiện (nếu có)
- Các nhóm khác lắng nghe, ghi nhớ
- Hs ghi bài vào vở
Trang 12công cụ thực hiện:
“Giả sử lớp mới có điểm tổng kết môn Tin
học trong HK1, yêu cầu sắp xếp điểm theo
thứ tự từ cao xuống thấp các nhóm sẽ
chọn giải pháp nào trong những giải pháp
đã đưa ra sao cho hợp lý nhất và khoa học
nhất?”
(Câu trả lời mong đợi: Thuật toán và
chương trình các nhóm vừa thực hiện)
- Đánh giá: Gv tổng kết đánh giá dựa trên
dựa trên kết quả phiếu bài tập phát hiện
vấn đề
- Trả lời câu hỏi
3.5 Phương pháp và công cụ đánh giá
Phương pháp, kỹ thuật dạy học:
- Mô hình lớp học đảo ngược cải tiến
- Dạy học kiến tạo với tri thức phương pháp là: Đề xuất thuật toán và sử dụng ngôn ngữ lập trình để viết chương trình giải quyết bài toán
Phương pháp và công cụ đánh giá
Phương pháp: quan sát
Công cụ: Bảng kiểm, phiếu đánh giá
GV lựa chọn công cụ tùy vào ý đồ sư phạm (không nhất thiết
sử dụng)
Phiếu hướng dẫn tự đánh giá sản phẩm nhóm
3 Đưa ra được trình tự các bước thực hiện của thuật toán 2
5 Liên hệ bài toán thực tế có thể thực hiện theo chương trình của
nhóm
1
Bảng kiểm kết hợp tự đánh giá sản phẩm nhóm
(Xác nhận công việc đã hoàn thành hãy đánh dấu vào ô tương ứng, sau đó cho điểm vào cột bên cạnh dựa vào phiếu hướng dẫn tự đánh giá sản phẩm nhóm)
3 Đã đưa ra được trình tự các bước của thuật toán
4 Đã đưa ra được chương trình theo thuật toán