Đề tài này chủ yếu tập trung vào nghiên cứu khắc phục những sai lầm mà học sinh thường mắc phải và rèn luyện kĩ năng trình bày thuật toán bằng phương pháp liệt kê hoặc sơ đồ khối thông[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
-
SÁNG KIẾN KINH NGHIỆM
TÊN ĐỀ TÀI
“KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG
DIỄN TẢ THUẬT TOÁN CHO HỌC SINH KHỐI 10 THÔNG QUA LUYỆN TẬP VỀ THUẬT TỐN”
Lĩnh vực/Mơn : Tin Học
Cấp học : THPT
Tác Giả : Nguyễn Thị Mỹ Hạnh
Đơn vị công tác : Trường THPT Lưu Hồng-Ứng Hịa-Hà Nội
Chức vụ : Tổ phó chun mơn
(2)MỤC LỤC
PHẦN I : ĐẶT VẤN ĐỀ
I.1 LÝ DO CHỌN ĐỀ TÀI
I.2 MỤC ĐÍCH NGHIÊN CỨU
Tên đề tài : “ KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH KHỐI 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TỐN”
I.3 ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI
I.4 QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI
I.4.1 Tình hình thực tế trước thực đề tài
I.4.2 Số liệu điều tra trước thực đề tài
PHẦN 2: GIẢI QUYẾT VẤN ĐỀ
II.1 GIỚI THIỆU VỀ THUẬT TOÁN
II.2 CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC
II.3 RÈN KĨ NĂNG TRÌNH BÀY THUẬT TỐN THƠNG QUA VIỆC ÁP DỤNG CÁC THUẬT TỐN TÌM KIẾM, SẮP XẾP
II.3.1 Áp dụng thuật tốn tìm giá trị lớn dãy số ngun để giải tốn tìm giá trị nhỏ dãy số nguyên
II.3.2 Áp dụng thuật tốn tìm kiếm để giải tập tìm kiếm phần tử thỏa mãn điều kiện cho trước 10
II.3.3 Áp dụng thuật toán 13
II KẾT QUẢ ÁP DỤNG ĐỀ TÀI 14
PHẦN III : KẾT LUẬN VÀ KIẾN NGHỊ 15
III.1 KẾT LUẬN 15
(3)1/15
PHẦN I : ĐẶT VẤN ĐỀ I.1.LÝ DO CHỌN ĐỀ TÀI
Căn vào công văn /SGDĐT-GDPT tháng 8/2019 Sở Giáo dục Đào tạo việc hướng dẫn thực nhiệm vụ giáo dục trung học năm học 2019-2020 hướng dẫn hoạt động chuyên môn môn Tin học cấp THPT Sở Giáo dục - Đào tạo Hà Nội
Thực nhiệm vụ tâm năm học, tăng cường đổi phương pháp dạy học kiểm tra đánh giá tích cực theo định hướng phát triển lực học sinh Phát huy tính chủ động, tích cực, tự học học sinh thơng qua hoạt động học lớp nhà
Với tình hình thực tế giảng dạy mơn Tin trường THPT Lưu Hồng, thuật tốn học khó nhiều em học sinh khối 10 trường THPT Lưu Hồng nhiều học sinh cịn yếu kiến thức tốn học khơng hứng thú với việc học mơn Tin Để em u thích mơn học có kĩ trình bày số thuật tốn đơn giản, tơi tìm hiểu ngun nhân lỗi học sinh hay mắc phải trình bày thuật toán phương pháp liệt kê sơ đồ khối Tơi tìm giải pháp khắc phục, giúp cho học sinh tiếp thu kiến thức thông qua giải nhiệm vụ học tập đặt học, khai thác kiến thức thơng qua hình thức luyện tập, trình bày, thảo luận nhằm phát huy chủ động sáng tạo học sinh, tăng cường tính giao lưu, hợp tác nhằm thúc đẩy học sinh hứng thú học tập, rèn luyện kĩ sống Đó lí tơi chọn đề tài
I.2.MỤC ĐÍCH NGHIÊN CỨU
Tên đề tài : “ KHẮC PHỤC LỖI VÀ RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH KHỐI 10 THÔNG QUA LUYỆN TẬP VỀ THUẬT TOÁN”
Đề tài chủ yếu tập trung vào nghiên cứu khắc phục sai lầm mà học sinh thường mắc phải rèn luyện kĩ trình bày thuật tốn phương pháp liệt kê sơ đồ khối thông qua việc khai thác kiến thức tiết tập thuật toán
(4)2/15
các em u thích mơn học đạt kết cao Góp phần phát triển khả tư giải vấn đề khoa học sống
I.3.ĐỐI TƯỢNG, PHẠM VI NGHIÊN CỨU VÀ THỜI GIAN THỰC HIỆN ĐỀ TÀI
I.3.1 Đối tượng nghiên cứu
- Những lỗi mà học sinh lớp 10 thường mắc trình bày thuật tốn I.3.2 Phạm vi nghiên cứu
- Các thuật toán đơn giản I.3.3 Thời gian thực đề tài
- Đề tài viết áp dụng Năm học 2019-2020 I.4.QUÁ TRÌNH THỰC HIỆN ĐỀ TÀI
I.4.1. Tình hình thực tế trước thực đề tài
- Sau giảng dạy “Thuật tốn”, tơi cho khảo sát lớp 10A1, 10A3 *Kết tồn tại:
+Học sinh không hứng thú học môn Tin
+Học sinh xác định không input, output tốn
+Học sinh cịn lúng túng việc trình bày số thuật toán đơn giản +Học sinh sử dụng nhầm lẫn kí hiệu trình bày sơ đồ khối +Học sinh không nhớ kiến thức cũ để áp dụng giải tập - Các yếu tố làm ảnh hưởng đến chất lượng, hiệu tiết học I.4.2. Số liệu điều tra trước thực đề tài
Lớp Sĩ
số Giỏi Khá
Trung
Bình Yếu Kém
10A1 (Thực nghiệm) 41 15 16
(5)3/15
PHẦN 2: GIẢI QUYẾT VẤN ĐỀ Tên đề tài sáng kiến kinh nghiệm:
“RÈN KĨ NĂNG DIỄN TẢ THUẬT TOÁN CHO HỌC SINH LỚP 10 THƠNG QUA LUYỆN TẬP VỀ THUẬT TỐN”
Sáng kiến gồm nội dung : +Giới thiệu thuật tốn
+ Phân tích lỗi học sinh hay mắc phải trình bày thuật tốn + Đề xuất giải pháp khắc phục
+Khai thác số thuật toán để giải toán đơn giản +Thử nghiệm sư phạm
II.1 GIỚI THIỆU VỀ THUẬT TỐN II.1.1 Thuật Tốn
- Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận output cần tìm
- Học sinh cần hiểu rõ thuật toán cách giải toán mà nguyên tắc giao cho máy tính thực
- Đối với toán ta cần quan tâm đến hai yếu tố Input Output +Input: Các thông tin có
+ Output: Các thơng tin cần tìm từ Input II.1.2 Các cách trình bày thuật tốn
Để diễn tả thuật tốn có cách sau: - Cách 1: Sử dụng phương pháp liệt kê - Cách 2: Sử dụng sơ đồ khối
II.1.3 Tính chất thuật tốn
Tính dừng
Tính xác định
(6)4/15
II.2 CÁC LỖI CỦA HỌC SINH THƯỜNG MẮC VÀ CÁCH KHẮC PHỤC
II.2.1 Xác định không Input Output toán
Nguyên nhân : Do kiến thức mặt tốn học cịn yếu, học sinh quên kiến thức cũ, học sinh chưa hiểu rõ chất tốn học sinh chưa xác định xác định chưa Input, Output toán Giải pháp:
+ Với lượng thời gian tiết lý thuyết lớp cịn hạn chế, tơi đưa hệ thống tập theo nhóm, tập, hệ thống tập từ dễ đến khó, tập Toán học mà em biết Để học sinh có thời gian chuẩn bị học hỏi trao đổi theo nhóm tơi giao cho học sinh làm nhà
+ Yêu cầu nhóm đọc kỹ đề bài, phân tích nêu hai yếu tố input output, luyện tập giáo viên giành thời gian trình chiếu đáp án để nhóm so sánh đối chiếu, có điểm khuyến khích cho nhóm
Bài tập : Xác định input, output tốn sau Tính chu vi, diện tích hình vng Tính chu vi, diện tích hình chữ nhật Tính diện tích hình thang
4 Tính diện tích hình trịn
Bài tập : Xác định input, output toán sau
1 Kiểm tra số có phải cạnh tam giác không
2 Kiểm tra số có phải cạnh tam giác vng khơng Tính chu vi, diện tích tam giác ABC biết độ dài cạnh Kiểm tra số nguyên dương a,b,c có số pitago không Bài tập : Xác định input, output tốn sau
1 Tìm số lớn số nguyên dương a b Tìm số lớn số nguyên dương a, b, c Tìm số lớn dãy số nguyên a1,a2,…,aN
4 Tìm số nhỏ dãy số nguyên a1,a2,…,aN
(7)5/15
6 Sắp xếp dãy số a1, a2,…,aN thành dãy số không giảm
Bài tập : Xác định input, output toán sau (ý tưởng kĩ thuật Duyệt ) Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng
trong dãy có giá trị ?
2 Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng
trong dãy có giá trị không âm ?
3 Cho N dãy số a1, a2,…,aN Hãy cho biết có số hạng
trong dãy có giá trị khơng dương ?
4 Cho N dãy số a1, a2,…,aN , số k Hãy cho biết có số
hạng dãy có giá trị k ? Bài tập 5: Xác định input, output toán sau
1 Giải phương trình bậc ẩn: ax+b=0 (a b, R a, 0) Giải phương trình dạng: ax+b=0 ( ,a bR)
3 Giải bất phương trình bậc : ax+b >0 (a0) Giải phương trình bậc hai : ax2+bx+c=0 (a0) Kết quả: Các nhóm làm tốt
II.2.2 Học sinh cịn lúng túng diễn tả thuật toán sử dụng kí hiệu khơng sơ đồ khối
Có hai cách để diễn tả thuật tốn q trình giảng dạy, tơi nhận thấy em thường u thích cách trình bày thuật tốn sơ đồ khối em lại lúng túng diễn tả thuật toán nhầm lẫn việc sử dụng kí hiệu
Nguyên nhân: Học sinh chưa sử dụng hình biểu diễn khơng xác định phép tính tốn phép so sánh tiến trình thực bước
Giải pháp khắc phục:
Giải pháp 1: Củng cố cho học sinh cách sử dụng kí hiệu hình Hình thoi thể thao tác so sánh
(8)6/15
+ Các thao tác thuật tốn phải mơ tả chi tiết, học sinh dễ dàng nhận biết đâu phép so sánh, đâu phép tính tốn trình tự thực thao tác
Ví dụ 1:Trong thuật tốn giải phương trình bậc hai, Tốn học
2
4
b ac
, cần tính đối tượng giáo viên yêu cầu học sinh rõ phép tính tốn nên sơ đồ khối phải dùng hình chữ nhật để biểu diễn, sử dụng mũi tên để bước tiếp theo, cụ thể :
Khi xét trường hợp để xét nghiệm phương trình, học sinh nắm phép so sánh với số nên phải dùng hình thoi để diễn tả phải có nhánh đúng, sai, cụ thể:
Ví dụ 2: Giáo viên đặt câu hỏi : Để tính diện tích hình vng cạnh a, toán học S=a2
, phép tính tốn hay phép so sánh, u cầu học sinh diễn đạt ?
Kết : học sinh dễ dàng nhận phép tính tốn nên sơ đồ khối phải sử dụng hình chữ nhật để diễn tả
Sa
Giải pháp 2: Đưa tập quen thuộc, dễ trình bày, tạo cho học sinh hứng thú học tập
Ví dụ 1: Diễn tả thuật tốn giải tốn tính diện tích hình vng Input: Số thực a >
Output: Diện tích hình vng Kết mong đợi : Sơ đồ khối
Nhập số thực dương a
2
S a
Đưa giá trị S kết thúc
2
b ac
Đúng
0?
(9)7/15
Giáo viên mở rộng toán : Diễn tả thuât toán sau phương pháp liệt kê sơ đồ khối
Bài tập 1: Tính diện tích hình chữ nhật S=ab Bài tập 2: Tính diện tích hình trịn
S R
Bài tập 3: Tính diện tích hình thang ( )
2
a b h S
Bài tập 4: Cho a,b,c độ dài cạnh tam giác, diễn tả thuật tốn tính chu vi tam giác
Giáo viên sử dụng sơ đồ thuật toán ví dụ để giải tập cho qua câu hỏi phát vấn học sinh cần thay input giá trị S Kết quả: Đa phần học sinh làm hứng thú Giáo viên giao cho
học sinh nhà hoàn thành diễn tả phương pháp liệt kê Ví dụ 2: Diễn tả thuật tốn giải phương trình dạng ax+b=0
Input : Hai số thực a b
Output: Kết luận nghiệm phương trình ax+b=0
- Đại diện học sinh trình bày dạng sơ đồ khối phương pháp liệt kê, sau giáo viên mở rộng tốn, học sinh dễ nhầm lần không xét khả a=0
Kết mong đợi
Bước 1: Nhập giá trị a, b;
Bước 2: Nếu a0,b0 thơng báo vơ nghiệm, kết thúc;
Bước 3: a0,b0 thơng báo phương trình nghiệm với giá trị kết thúc;
Bước 4: Nếu a0 x b a
thơng báo phương trình có nghiệm x kết thúc
Ví dụ 3: Diễn tả thuật tốn giải phương trình bậc hai
0, ( 0)
ax bx c a
Input : Ba số thực a,b,c (a0)
Output: Thơng báo nghiệm phương trình bậc hai
0
(10)8/15
Giáo viên phát vấn học sinh xét trường hợp kết luận nghiệm Kết mong đợi :
Mở rộng tốn: Trình bày thuật toán để giải toán sau: Giải bất phương trình : ax b 0, ax b 0,ax b 0, ax b 0,
Giáo viên: Giao cho học sinh nhà hồn thiện, có chấm cộng điểm khuyến khích
II.3 RÈN KĨ NĂNG TRÌNH BÀY THUẬT TỐN THƠNG QUA VIỆC ÁP DỤNG CÁC THUẬT TỐN TÌM KIẾM, SẮP XẾP
- Việc rèn học sinh trình bày thuật tốn để học sinh giải toán đơn giản: bái toán sách giáo khoa, sách tập hướng đến việc hình thành kĩ chuẩn bị tiếp thu việc học ngơn ngữ lập trình như: cách dùng biến, khởi tạo giá trị Tôi sử dụng khai thác thuật tốn có học: Tht tốn tìm kiếm tuần tự, thuật tốn xếp, thuật tốn tìm số lớn dãy số nguyên
Thông báo phương trình vơ nghiệm, kết thúc
Nhập a,b,c với a0
2
4
b ac
0?
Đúng
Sai
Đưa nghiệm 1 2
2 b
x x
a
,
rồi kết thúc
Đúng
0?
Sai
Đưa nghiệm
1 ,
2
b b
x x
a a
(11)9/15
- Giao tập cho nhóm làm nhà, Trình bày theo chấm chữa lấy điểm thay kiểm tra Lồng tập sách giáo khoa sách tập tin học 10
II.3.1 Áp dụng thuật tốn tìm giá trị lớn dãy số ngun để giải tốn tìm giá trị nhỏ dãy số nguyên
Ý tưởng thuật tốn tìm giá trị lớn dãy số nguyên: - Khởi tạo giá trị Max=a1
- Lần lượt i từ đến N, so sánh giá trị số hạng với giá trị Max,
>Max Max nhận giá trị
Sử dụng ý tưởng thuật toán để giải tập: Tìm phần tử nhỏ dãy số nguyên (Bài tập số trang 44-SGK tin học 10) Dẫn dắt học sinh:
- Khởi tạo giá trị Min=a1
- Lần lượt i từ đến N, so sánh giá trị số hạng với giá trị Min, <Min
thì Min nhận giá trị
Kết mong đợi:
Nhập N dãy a1, a2,…,aN
1,
Mina i
?
i N Đúng
Sai
Đưa Min kết thúc
i
Mina
Đúng
?
i
a Min
1
i i
(12)10/15
II.3.2 Áp dụng thuật tốn tìm kiếm để giải tập tìm kiếm phần tử thỏa mãn điều kiện cho trước
Ý tưởng thuật tốn tìm kiếm tuần tự:
- Lần lượt từ số hạng thứ nhất, so sánh với số hạng xét với khóa k gặp số hạng khóa dãy xét hết mà khơng có giá trị khóa (tức dãy khơng có số hạng khóa k)
- Duyệt từ số hạng đầu, gặp ai=k dừng thơng báo số i
mà ai=k i>N thơng báo khơng tìm thấy số hạng khóa k
Sử dụng ý tưởng thuật toán : Học sinh giải tốn tìm kiếm với điều kiện k cho trước đếm phần tử thỏa mãn điều kiện cho trước, …
Ví dụ: Cho N dãy a1, a2,…,aN cho biết có số hạng dãy
có giá trị
- Input : số nguyên dương N dãy a1, a2,…,aN
- Output: Số lượng phần tử dãy có giá trị Gợi mở học sinh:
- Vẫn ý tưởng kĩ thuật duyệt phải sử dụng biến count dùng để đếm giá trị 0, ban đầu khởi tạo biến count=0
- Duyệt từ đầu đến hết dãy, gặp số hạng tăng biến đếm lên đơn vị
- Tính dừng thuật tốn: Thuật tốn dừng xét hết số hạng dãy, đưa giá trị biến count kết thúc
Kết mong đợi :
Diễn tả thuật toán phương pháp liệt kê
Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN;
Bước 2: i1, count0 ; {biến count dùng để đếm} Bước 3: Nếu i>N đưa giá trị count kết thúc ; Bước 4: Nếu Ai =0 countcount1;
(13)11/15 Cách 2: Diễn tả sơ đồ khối
Phát triển toán
Bài toán 1: Diễn tả thuật toán: Đếm số âm dãy số A={A1, A2, ,AN}
cho trước
Kết mong đợi
Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN;
Bước 2: i1, count0 ;
Bước 3: Nếu i>N đưa giá trị count kết thúc ; {biến count dùng để đếm}
Bước 4: Nếu Ai <0 countcount1;
Bước : i i 1, quay lại bước
Sai Nhập N dãy a1, a2,…,aN
1,
i count
0?
i
a
Đúng ==ng Sai
1
i i
Đưa giá trị count kết
thúc
Đúng
1 count count
?
(14)12/15 Bài toán 2:
Cho dãy A gồm N số a1, a2, , aN Dãy A gọi đối xứng ai=aN-i+1 với
i=1,2, ,N-1 Kiểm tra xem dãy A có dãy đối xứng hay khơng ? -Ý tưởng kĩ thuật duyệt:
-Kết mong đợi: Cách 1: Sử dụng hai biến i j để so sánh ai aN-i+1
- Cách 2: Học sinh sử dụng biến i với i nhận giá trị từ đến phần nguyên
2
N
để so sánh aN-i+1
Bài toán 3: Cho dãy A gồm N số a1, a2, , aN (N 3) Tìm vị trí i nhỏ có
ai, ai+1, ai+2 lập thành dãy không giảm (nghĩa ai ai1ai2 )
Kết mong đợi
Bước 1: Nhập N dãy a1, a2,…,aN ;
Bước 2: i1;
Bước 3: Nếu i>N-2 thơng báo khơng có vị trí i thỏa mãn, kết thúc; Bước 4: ai ai1 ai1ai2 thơng báo i, kết thúc;
Bước 5: i i 1, quay bước
Sai
Sai
Nhập N dãy a1, a2,…,aN
1,
i j N
?
i j
Đúng Thông báo dãy số đối
xứng Kết thúc
1, 1
i i j j
Đúng
i j
(15)13/15
Bài tốn 4: Diễn tả thuật tốn: Tìm vị trí số dương dãy số A={A1, A2, ,AN} cho trước
Giáo viên gợi mở: yêu cầu toán cần ghi lại số i thỏa mãn điều kiện ai>0,
về chất tốn tìm kiếm, sử dụng kĩ thuật duyệt, học sinh dễ dàng làm Học sinh diễn tả sơ đồ khối phương pháp liệt kê Kết mong đợi
Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN
Bước 2: i1
Bước 3: Nếu i>N kết thúc
Bước 4: Nếu Ai >0 đưa giá trị i
Bước : i i 1, quay lại bước
Bài toán 5: Diễn tả thuật tốn: Tính tổng số dương dãy số A={A1, A2, ,AN}
Kết mong đợi :
Bước 1: Nhập số nguyên dương N dãy số A1, A2, ,AN;
Bước 2: i1, sum0 ;
Bước 3: Nếu i>N đưa giá trị sum kết thúc ;{biến sum dùng để tính tổng}
Bước 4: Nếu Ai >0 sumsumAi;
Bước : Gán i i 1, quay lại bước
Bài toán tương tự: học sinh dễ dàng làm
1 Diễn tả thuật toán: Đếm số không âm dãy số A={A1, A2, ,AN}
cho trước
2 Diễn tả thuật toán: Đếm số không dương dãy số A={A1, A2, ,AN} cho trước
3 Diễn tả thuật tốn: Tìm vị trí số âm dãy số A={A1, A2, ,AN}
cho trước
II.3.3 Áp dụng thuật toán
Sử dụng ý tưởng thuật toán xếp tráo đổi để giải toán số 6-SGK trang 44
Cho N dãy số a1, a2,…,aN, xếp dãy số thành dãy số không tăng
(16)14/15
- Ý tưởng: Với cặp số hạng đứng liền kề dãy, số trước nhỏ sau ta thay đổi chỗ chúng cho Việc lặp lại, khơng có đổi chỗ xảy
- Học sinh sử dụng ln thuật tốn xếp dãy A thành dãy khơng giảm thuật tốn bước cần thay điều kiện so sánh ai
1
i
a
- Giáo viên giao cho học sinh nhà hồn thiện, có mơ thuật tốn, có khuyến khích học sinh cộng điểm
Kết mong đợi : Diễn tả phương pháp liệt kê Bước 1: Nhập N , số hạng a1, a2,…,aN ;
Bước 2: M N;
Bước 3: Nếu M < đưa dãy A xếp kết thúc; Bước 4: M M 1,i 0;
Bước 5: i i 1;
Bước 6: Nếu iM quay lại bước 3;
Bước 7: ai ai1 tráo đổi aicho ai1 cho nhau;
Bước 8: Quay lại bước
Mở rộng toán: (giao cho học sinh nhà diễn tả thuật toán)
Trong kỳ thi tuyển sinh vào 10 tỉnh, trường THPT A cần đưa điểm chuẩn theo tiêu tuyển sinh Vậy theo em cần xếp điểm thi học sinh nào, diễn tả thuật toán sơ đồ khối phương pháp liệt kê II. 4 KẾT QUẢ ÁP DỤNG ĐỀ TÀI
Xếp loại
Lớp
Sĩ số Giỏi Khá Trung
Bình Yếu Kém
10A1 (Thực nghiệm) 41 16 20 5 0 0
10A3 (Đối chứng) 43 12 15 15 1 0
Thông qua kiểm tra
(17)15/15
PHẦN III : KẾT LUẬN VÀ KIẾN NGHỊ
III.1 KẾT LUẬN
- Sáng kiến kinh nghiệm viết áp dụng phạm vi năm học 2019-2020 áp dụng cho học sinh khối 10 trường THPT Lưu Hoàng đạt kết đáng kể việc cải tiến phương pháp giảng dạy, học sinh chủ động lĩnh hội kiến thức, góp phần đổi giáo dục
- Các lớp sau áp dụng đề tài, kết nâng cao rõ rệt Hầu hết em u thích mơn Tin tích cực tham gia giảng tập giao nhà Các em phát huy tinh thần hợp tác tác phong làm việc nhóm cao III.2 KIẾN NGHỊ
- Đề nghị cấp quan tâm đầu tư sở vật chất, phòng máy chiếu, thiết bị giảng dạy để hỗ trợ giảng, học sinh tiếp thu đạt kết cao
- Được triển khai, thảo luận chuyên đề, sáng kiến áp dụng đạt kết nhóm mơn
- Trong q trình viết sáng kiến cịn nhiều thiếu sót mong thầy đóng góp ý kiến để tơi hồn thiện tốt
Tôi xin chân thành cảm ơn
Ngày 15 tháng 03 năm 2020 Người thực
Nguyễn Thị Mỹ Hạnh
(18)TÀI LIỆU THAM KHẢO Sách giáo khoa Tin 10 – Nhà xuất giáo dục Sách Bài tập Tin 10 - Nhà xuất giáo dục Sách giáo viên Tin 10- Nhà xuất giáo dục
4 Phương pháp dạy học đại cương mơn Tin học (Giáo trình Đại học Sư Phạm) tác giả Nguyễn Bá Kim, Lê Khắc Thành, xuất năm 2006
(19)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG
PHIẾU KHẢO SÁT HỌC SINH TRƯỚC KHI THỰC HIỆN ĐỀ TÀI ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM
Tên đề tài : “Khắc phục lỗi rèn kĩ diễn tả thuật toán cho học sinh khối 10 thông qua luyện tập thuật tốn”
Lĩnh vực/ Mơn : Tin Học
Tác giả : Nguyễn Thị Mỹ Hạnh
1. Đối tượng khảo sát : 84 học sinh lớp 10A1 10A3 2. Thời gian khảo sát : 21/9/2019
3. Nội dung khảo sát: Khảo sát kiến thức thuật toán, cách diễn tả thuật toán toán đơn giản, khảo sát hứng thú cho học sinh môn Tin học
PHIẾU SỐ 1-ĐỀ KIỂM TRA 15 PHÚT Họ tên HS:
Lớp: Câu hỏi:
1 Xác định input, output toán : Giải phương trình bậc hai ax2+bx+c=0
2 Có cách để diễn tả thuật toán ?
3 Diễn tả thuật toán: Cho số nguyên dương N dãy a1, a2, ,aN Hãy đếm
và đưa số lượng phần tử dãy có giá trị dương Thang điểm
Câu 1: điểm Câu 2: điểm Câu 3: điểm
PHIẾU SỐ
MỨC ĐỘ HỨNG THÚ CỦA HỌC SINH ĐỐI VỚI MÔN TIN HỌC Họ tên HS:
Lớp:
Có hứng thú Bình thường Khơng có hứng thú
(20)KẾT QUẢ KHẢO SÁT TRƯỚC KHI THỰC HIỆN ĐỀ TÀI Phiếu khảo sát số 1: Kết
Lớp Sĩ số Điểm 9-10 Điểm 7-8 Điểm 5-6 Điểm
dưới
10A1 41 15 16
10A3 43 14 18
Số liệu cho thấy kết lớp 10A1 không tốt so với 10A3 Phiếu khảo sát số 2: Kết
Tổng số học sinh
Có hứng thú Bình thường Khơng có hứng thú Số
lượng %
Số
lượng %
Số
lượng %
10A1(41) thực nghiệm
10 24% 14 34% 17 42%
10A3(43)
Đối chứng 21% 15 35% 19 44%
Nhìn vào kết khảo sát, tỉ lệ học sinh có hứng thú với mơn Tin học cịn thấp Kết thực tế cho thấy hầu hết em khơng có hứng thú học mơn này, phần mơn học phần thuật tốn cịn khó em, phần mơn học không nằm môn thi tốt nghiệp
Người thực
(21)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG
PHIẾU KHẢO SÁT HỌC SINH SAU KHI THỰC HIỆN ĐỀ TÀI
1.Thời gian khảo sát : 10/10/2019
2 Đối tượng khảo sát: Học sinh lớp 10A1 10A3
3 Nội dung khảo sát: Khảo sát kiến thức thuật toán, cách diễn tả thuật toán toán đơn giản, khảo sát hứng thú cho học sinh môn Tin học
PHIẾU SỐ 1-ĐỀ KIỂM TRA 15 PHÚT Họ tên HS:
Lớp: Câu hỏi:
1 Xác định input, output toán : Giải bất phương trình ax+b>0 Có cách để diễn tả thuật toán ?
3 Diễn tả thuật toán: Cho số nguyên dương N dãy a1, a2, ,aN Hãy đếm
và đưa số lượng phần tử chẵn dãy Thang điểm
Câu 1: điểm Câu 2: điểm Câu 3: điểm
PHIẾU SỐ
MỨC ĐỘ HỨNG THÚ CỦA HỌC SINH ĐỐI VỚI MÔN TIN HỌC Họ tên HS:
Lớp:
Có hứng thú Bình thường Khơng có hứng thú
(22)KẾT QUẢ KHẢO SÁT TRƯỚC KHI THỰC HIỆN ĐỀ TÀI Phiếu số 1: Kết
Lớp Sĩ số Điểm 9-10 Điểm 7-8 Điểm 5-6 Điểm
dưới 10A1 (41)
Thực nghiệm
41 16 20
10A3 (43) đối chứng
43 12 15 15
Số liệu cho thấy kết lớp 10A1tốt nhiều so với 10A3 Lớp 10A1 khơng cịn điểm yếu
Kết phản ánh việc học tập học sinh lớp 10A1 có nhiều tiến việc lĩnh hội kiến thức, tỉ lệ học sinh đạt loại giỏi 10A3 tăng cao so với 10A3, học sinh biết vận dụng kiến thức học vào tập
Phiếu số 2: Kết Tổng số
học sinh
Có hứng thú Bình thường Khơng có hứng thú Số
lượng %
Số
lượng %
Số
lượng %
10A1(41) thực nghiệm
25 61% 15 37% 2%
10A3(43)
Đối chứng 12 28% 18 42% 13 30%
Kết phản ánh học sinh lớp 10A1 có nhiều học sinh hứng thú học môn so với lớp 10A3
Người thực