thuvienhoclieu com KẾ HOẠCH KIỂM TRA ĐÁNH GIÁ ĐỊNH KỲ I THÔNG TIN CHUNG Lớp 11 Môn Tin học Chủ đề F Giải quyết vấn đề với sự trợ giúp của máy tính + Chủ đề con CS kỹ thuật lập trình Yêu cầu cần đạt củ.
KẾ HOẠCH KIỂM TRA ĐÁNH GIÁ ĐỊNH KỲ I THÔNG TIN CHUNG - Lớp: 11 - Môn: Tin học - Chủ đề F: Giải vấn đề với trợ giúp máy tính + Chủ đề con: CS kỹ thuật lập trình - Yêu cầu cần đạt nội dung dạy học: + Phát biểu toán xếp tốn tìm kiếm + Viết chương trình cho vài thuật tốn xếp tìm kiếm + Vận dụng thuật toán học để giải toán cụ thể - Thời lượng: tiết - Năng lực chung: Giải vấn đề sáng tạo - Năng lực Tin học: NLc: Giải vấn đề với hỗ trợ công nghệ thông tin truyền thông - Nội dung kiến thức học thuộc chủ đề: - Viết chương trình cho thuật tốn xếp tìm kiếm II CHỦ ĐỀ/BÀI HỌC TRONG CHƯƠNG TRÌNH Lớp 11- Định hướng CS Chủ đề F – Giải vấn đề với trợ giúp máy tính Nội dung dạy học cụ thể: Viết chương trình cho thuật tốn tìm kiếm u cầu cần đạt: - Phát biểu tốn tìm kiếm - Viết chương trình cho vài thuật tốn tìm kiếm Thời gian thực hiện: tiết III MỤC TIÊU DẠY HỌC: Phẩm chất, lực Yêu cầu cần đạt (STT YCCĐ) Năng lực chung Phân tích tình tập dựa Giải vấn đề sáng hiểu biết thân đưa tạo cách thực phù hợp Năng lực Tin học NLc - Phát biểu tốn tìm kiếm Giải vấn đề với - Viết chương trình cho hỗ trợ cơng nghệ thuật tốn tìm kiếm thơng tin truyền thơng Phẩm chất Chăm Tích cực tìm tịi sáng tạo học (1) (2) (3) (4) Trang tập Có trách nhiệm làm việc nhóm Trách nhiệm (5) IV CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH Giáo viên: - Chuẩn bị SGK, máy chiếu, laptop tivi - Kế hoạch dạy, phiếu học tập Học sinh: - Chuẩn bị SGK, giấy A0 V TIẾN TRÌNH DẠY HỌC A Tiến trình dạy học Hoạt động học (thời gian) Hoạt động 1: Khởi động (Thời gian: phút) Mục tiêu Nội dung dạy học trọng tâm PP/KTDH chủ đạo Phương án đánh giá (1), (4), (5) Định hướng học Dạy học giải vấn đề Quan sát trình học Hoạt động Phát biểu tốn tìm kiếm (Thời gian: phút) (1), (2) Nhận biết Dạy học hợp tốn tìm kiếm tác Quan sát trình học, câu trả lời phiếu học tập Hoạt động Lập kế hoạch giải vấn đề (Thời gian: 12 phút) (1), (3) Xây dựng Dạy học hợp thuật tốn tìm kiếm tác Quan sát trình học Viết chương Hoạt động Thực kế trình cho hoạch kiểm tra đánh giá (3), (4), (5) thuật tốn tìm kiếm (Thời gian: 20 phút) Dạy học thực hành Quan sát trình học VI Các hoạt động học: A HOẠT ĐỘNG KHỞI ĐỘNG Hoạt động Khởi động (Thời gian phút) Mục tiêu: (1), (4), (5) Tổ chức hoạt động Hoạt động GV Hoạt động HS - Trong sống chúng ta, thường xảy HS thảo luận trả lời việc tìm kiếm Chảng hạn: tìm kiếm tên học sinh lớp, tìm Trang sách thư viện Điều quan tâm tìm kiếm nào? Sản phẩm học tập: Kết trả lời câu hỏi Phương án đánh giá - Thái độ tham gia thành viên nhóm - Kết trả lời B HÌNH THÀNH KIẾN THỨC Hoạt động 2: Phát biểu tốn tìm kiếm (Thời gian phút) Mục tiêu: (1), (2) Tổ chức hoạt động Hoạt động GV Hoạt động HS Bài toán 4: Thuật tốn tìm kiếm (Sequential sort) Bài toán 4: Cho dãy A gồm N số nguyên + HS ghi khác nhau: a1,a2,…,aN số nguyên k + Cho ví dụ tìm kiếm đối tượng 1≤ i ≤ N Cần biết hay khơng số I ( = k Nếu có cho biết số ? Em xác định tốn? ) mà ? Cho ví dụ cụ thể? + HS thảo luận theo nhóm xác định toán + HS báo cáo kết thực nhiệm vụ học tập Sản phẩm học tập: Kết trả lời câu hỏi Phương án đánh giá - Thái độ tham gia thành viên nhóm - Kết trả lời Hoạt động 3: Lập kế hoạch giải vấn đề (Thời gian 12phút) Mục tiêu: (1), (3) Tổ chức hoạt động Hoạt động GV Hoạt động HS Bài toán 4: Thuật toán tìm kiếm (Sequential sort) Bài tốn 4: Cho dãy A gồm N số nguyên khác nhau: a1,a2,…,aN số nguyên k Trang 1≤ i ≤ N Cần biết hay không số I ( ) mà = k Nếu có cho biết số ? Ví dụ: +k=2 I=? +k=6 I=? Gv chốt vấn đề nhóm đưa kết phiếu học tập Các bước giải tốn: có bước * Xác định toán: Input: Dãy A gồm N số nguyên a1,a2,…,aN khóa k Output: số I mà a i = k.hoặc khơng có số hạng * Ý tưởng Tìm kiếm cách tự nhiên Lần lượt từ số hạng thứ 1, so sánh số hạng đến gặp số hạng khóa, khơng có giá trị khóa * Thuật tốn a Cách liệt kê B1: Nhập N, số hạng khác a1,a2, …,aN khóa k; B2: i 1; B3: Nếu = k thơng qua số i, kết thúc; B4: i i + 1; B5: Nếu i > N thơng báo dãy A khơng có số hạng k kết thúc; B6: Quay lại bước 3; b Vẽ sơ đồ khối: SGK HS vẽ sơ đồ khối báo cáo theo nhóm? + HS thảo luận theo nhóm xác định số I + HS báo cáo kết thực nhiệm vụ học Sản phẩm học tập: Kết trả lời câu hỏi Phương án đánh giá - Thái độ tham gia thành viên nhóm - Kết trả lời Hoạt động 4: Thực kế hoạch kiểm tra đánh giá (Thời gian 20 phút) Mục tiêu: (3), (4), (5) Trang Tổ chức hoạt động Hoạt động GV Hoạt động HS Bài tốn 4: Thuật tốn tìm kiếm (Sequential sort) Bài toán 4: Cho dãy A gồm N số nguyên khác nhau: a1,a2,…,aN số nguyên k 1≤ i ≤ N Cần biết hay không số I ( ) mà = k Nếu có cho biết số + HS tự chạy thuật tốn HS chạy thuật toán tay GV cho + HS báo cáo kết theo nhóm số cụ thể? * Mơ phỏng: Dãy A có N = khóa k = 10 Tìm số i để = k i 12 10 k = 10 i = * Ghi chú: Trong thuật toán trên, i biến số nhận giá trị nguyên từ đến N + Sản phẩm học tập: Kết trả lời câu hỏi Phương án đánh giá - Thái độ tham gia thành viên nhóm - Kết trả lời C HOẠT ĐỘNG LUYỆN TẬP VÀ VẬN DỤNG + Xem tập trang SGK trang 44 Các nhóm thực hiên + Gợi ý trình bày D TÌM TÒI, MỞ RỘNG VII HỒ SƠ DẠY HỌC A Nội dung dạy học cốt lõi B Phiếu học tập PHIẾU HỌC TẬP ? Nêu bước giải toán? + Học sinh nêu bước thuật toán? Những điều cần lưu ý + Mời học sinh vẽ sơ đồ khối + Cho dãy số Các em thực theo thuật tốn tìm số i + Trong thuật toán giá trị biến i biến đổi từ giá trị đến giá trị nào? Trang C Bảng mức biểu yêu cầu cần đạt YCCĐ Phát biểu toán xếp tốn tìm kiếm Mức Các mức độ biểu Mức Mức Mức 1.1 Biết khái niệm 1.2 Hiểu khái niệm xếp, tìm kiếm 1.3 Xác định Input, Output Viết chương trình cho vài thuật tốn xếp tìm kiếm 2.1 Phân tích tốn xếp, tìm kiếm 2.2 Khai báo biến 2.3 Viết đoạn chương trình chương trình sắp xếp, tìm xếp, tìm kiếm kiếm chương trình 2.4 Viết chương trình xếp tăng, giảm tìm kiếm hồn chỉnh Vận dụng thuật tốn học để giải toán cụ thể 3.1 Nhận biết toán cụ thể 3.2 Phân tích tốn cụ thể 3.4 Viết chương trình cụ thể 3.3 Viết đoạn chương trình cụ thể MA TRẬN ĐÁNH GIÁ CHO MỘT ĐỀ KIỂM TRA Thang đo YCCĐ Nội dung NL/PC Phát biểu -Diễn tả được toán toán sắp xếp xếp tốn tìm kiếm tốn tìm kiếm Viết chương trình cho vài - Viết thuật tốn chương trình xếp tìm kiếm Vận dụng thuật - Vận dụng toán học để giải toán cụ thể toán cụ thể Mức Mức Mức Mức Câu Hình thức: TN Điểm: 0.5 Câu Hình thức: TN Điểm: 0.5 Câu Hình thức: TN Điểm: 0.5 Câu 4,5 Hình thức: TN Điểm: 0,5 Câu Hình thức: TN Điểm: 0,5 Câu Hình thức: TN Điểm: 0.5 Câu 11 Hình thức: TL Điểm: 2.5 Câu Hình thức: TN Điểm: 0,5 Câu Hình thức: TN Điểm: 0,5 Câu 10 Hình thức: TN Điểm: 0,5 Câu 12 Hình thức: TL Điểm 2.5 ĐỀ KIỂM TRA 45’ Trang I/ Trắc nghiệm: Câu 1: Điền vào chỗ trống: “Từ …, ta … cần tìm từ dãy hữu hạn … xếp theo trình tự xác định gọi …” A Input – Output – Thao tác – Thuật toán B Output – Input – Thuật toán – Thao tác C Input – Output – Thuật toán – Thao tác D Output – Input – Thao tác – Thuật tốn Câu 2: Đoạn chương trình sau có lỗi? Var a : array[0 50] of real; k=0; for i := to 50 if a[i] > a[k] then k := i ; A B C D Câu 3: Khai báo kiểu liệu mảng cho đoạn chương trình sau? begin write('N= ');readln(n); for i:=1 to n readln(a[i]); for i:=1 to n div begin t:=a[i];a[i]:=a[n-i+1]; a[n-i+1]:=t; end; for i:=1 to n write(a[i]:5); end A Var a:array[1 50] of real; C Var a:array[1 50] of integer; B Var a:array[1 50] of real D Var a:array[1 50] of integer E Câu 4: Xác định Input toán: Cho dãy A gồm N số nguyên khác nhau: a 1,a2, …,aN, Hãy tìm số hạng có giá trị 0? F A N, a1,a2,…,aN H.C 0, a1,a2,…,aN G.B N , I D N, k, a1,a2,…,aN J Câu 5: Xác định Input toán: Cho dãy A gồm N số nguyên khác nhau: a1,a2, …,aN Hãy xếp dãy A theo chiều tăng dần? K.A N, a1,a2,…,aN M C a1,a2,…,aN L B N N D N, k, a1,a2,…,aN O Câu 6: Xác định Output toán: Cho dãy A gồm N số nguyên khác nhau: a1,a2, …,aN, Hãy liệt kê vị trí số hạng có giá trị 0? P A Đưa số hạng có giá trị R C Ví trí số hạng có giá trị bằng Q B Đếm số hạng có giá trị S D Những số hặng có giá trị bằng T Câu 7: Cho khai báo mảng đoạn chương trình sau : Trang U Var a : array[0 50] of real ; V k := ; W for i := to 50 X if a[i] > a[k] then k := i ; Y Đoạn chương trình thực cơng việc ? Z A Tìm phần tử nhỏ mảng; AA B Tìm phần tử lớn mảng; AB C Tìm số phần tử lớn mảng AC D Tìm số phần tử nhỏ mảng AD Câu 9: Thuật toán xếp đổi chổ cho dãy số A theo trật tự tăng dần dừng lại nào? A Khi M =1 khơng cịn đồi chổ C Khi ai>ai+1 B Khi số lớn trôi cuối dãy D Tất phương án E Câu 10: Thuật toán sau dùng để giải toán nào? F B1: Nhập N dãy a1,…, aN; G B2: M a1; i 2; H B3: Nếu i > N đưa giá trị Min kết thúc; I B4: (1) Nếu ai< M M ai; J (2) i i + quay lại B3; K.A Tính tổng dãy số M C Tìm giá trị lớn dãy L B Tìm giá trị nhỏ dãy N D Tính tổng số dương dãy Trang O A B C D Câu 11: Xét chương trình sau P var a: array[1 1000] of integer; Q n,i,t: integer; R begin S write('N= '); readln(n); T for i:=1 to n readln(a[i]); U for i:=1 to n div V begin W t:=a[i];a[i]:=a[n-i+1]; a[n-i+1]:=t; X end; Y for i:=1 to n write(a[i]:5); Z readln; AA end AB Hãy cho biết chương trình thực cơng việc gì? Đảo ngược vị trí phần tử mảng a Ghi nửa số phần tử cuối lên vị trí Sắp xếp phần tử a theo thứ tự giảm dần Sắp xếp phần tử a theo thứ tự tăng dần AC II/ Tự luận: AD Câu 11: Cho dãy A gồm N số nguyên khác nhau: a 1,a2,…,aN Hãy xếp dãy A theo chiều tăng dần? AE Câu 12: Viết chương trình nhập mảng A gồm 20 phần tử có kiểu nguyên Đếm số phần tử mảng A có giá trị bội số 3? AF ... hồn chỉnh Vận dụng thuật toán học để giải toán cụ thể 3. 1 Nhận biết toán cụ thể 3. 2 Phân tích tốn cụ thể 3. 4 Viết chương trình cụ thể 3. 3 Viết đoạn chương trình cụ thể MA TRẬN ĐÁNH GIÁ CHO MỘT... thảo luận theo nhóm xác định toán + HS báo cáo kết thực nhiệm vụ học tập Sản phẩm học tập: Kết trả lời câu hỏi Phương án đánh giá - Thái độ tham gia thành viên nhóm - Kết trả lời Hoạt động 3: Lập... mảng a Ghi nửa số phần tử cuối lên vị trí Sắp xếp phần tử a theo thứ tự giảm dần Sắp xếp phần tử a theo thứ tự tăng dần AC II/ Tự luận: AD Câu 11: Cho dãy A gồm N số nguyên khác nhau: a 1,a2,…,aN