Kế hoạch kiểm tra đánh giá định kỳ môn Tin học Khối 11

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