SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA
TRƯỜNG THPT YÊN ĐỊNH 2
SÁNG KIẾN KINH NGHIỆM
ỨNG DỤNG PHẦN MỀM CROCODILE ICT
HỖ TRỢ CHO VIỆC DẠY VÀ HỌC TIN HỌC LỚP 11
Người thực hiện: Lê Văn Thịnh
Chức vụ: Giáo viên
SKKN thuộc môn: Tin học
THANH HÓA NĂM 2014
Trang 2
MỤC LỤC
A- T V N ĐẶ Ấ ĐỀ 4
I. L I NÓI UỜ ĐẦ 4
II. TH C TR NG C A V N Ự Ạ Ủ Ấ ĐỀ 4
B-GI I QUY T V N Ả Ế Ấ ĐỀ 5
I. GI I PHÁP GI I QUY T V N Ả Ả Ế Ấ ĐỀ 5
1. M c ích nghiên c u:ụ đ ứ 5
2. Nhi m v c a t i:ệ ụ ủ đề à 5
3. i t ng v ph m vi nghiên c u:Đố ượ à ạ ứ 5
4. Ph ng pháp nghiên c u:ươ ứ 5
II. BI N PHÁP GI I QUY T V N Ệ Ả Ế Ấ ĐỀ 6
1. ng d ng cho vi c d y v h c b i c u trúc r nhánh.Ứ ụ ệ ạ à ọ à ấ ẽ 6
2. ng d ng cho vi c d y v h c b i c u trúc l p.Ứ ụ ệ ạ à ọ à ấ ặ 7
3. ng d ng cho vi c d y v h c b i ch ng trình con.Ứ ụ ệ ạ à ọ à ươ 10
C-K T LU NẾ Ậ 14
I. K T QU NGHIÊN C UẾ Ả Ứ 14
II. HI U QU M IỆ Ả Ớ 14
III. BÀI H C KINH NGHI MỌ Ệ 15
IV. PH M VI ÁP D NG TÀIẠ Ụ ĐỀ 15
V. KI N NGH , XU TẾ Ị ĐỀ Ấ 15
Trang 3
A-ĐẶT VẤN ĐỀ
I. LỜI NÓI ĐẦU
Công nghệ thông tin là một trong các phương tiện quan trọng nhất của sự phát
triển, đang làm biến đổi sâu sắc đời sống, kinh tế, văn hóa, xã hội, giáo dục của thế
giới hiện đại, trong đó có Việt Nam.
Ứng dụng và phát triển công nghệ thông tin trong giáo dục và đào tạo sẽ tạo một
bước chuyển cơ bản trong quá trình đổi mới nội dung, chương trình, phương pháp
giảng dạy, học tập và quản lí giáo dục.
Ngày nay, kiến thức và kĩ năng công nghệ thông tin đã trở thành nhu cầu thiết
yếu với mọi công dân trên toàn cầu, đối với mọi lứa tuổi và ở mọi lĩnh vực.
Crocodile ICT là phần mềm trong nhóm phần mềm của hãng Crocodile Clipt Ltd
(Crocodile Chimistry, Crocodile Physics and Crocodile ICT). Chúng là những phần
mềm được các nhà giáo trong ba lĩnh vực trên đánh giá rất cao bởi những khả năng hỗ
trợ trong dạy học các bộ môn khoa học Hóa học, Vật lí và Tin học.
Crocodile ICT là phần mềm hỗ trợ việc hình thành, rèn luyện, phát triển tư duy
giải thuật và một số kĩ năng lập trình cơ bản cho học sinh THPT khi học môn tin học.
II. THỰC TRẠNG CỦA VẤN ĐỀ
Qua việc dạy tin học ở trường THPT Yên Định 2, tôi thấy học sinh khó tiếp thu
các cấu trúc câu lệnh rẽ nhánh, lặp và tổ chức chương trình con do giáo viên khó diễn
tả rõ được các thao tác này nên học sinh chỉ tiếp thu một cách thụ động.
Từ thực tế trên, qua quá trình giảng dạy ở trường THPT Yên Định 2 và nghiên
cứu một số tài liệu tham khảo, tôi xin trình bày một kinh nghiệm về ứng dụng công
nghệ thông tin trong việc giảng dạy tin học ở trường THPT với đề tài “ỨNG DỤNG
PHẦN MỀM CROCODILE ICT HỖ TRỢ CHO VIỆC DẠY VÀ HỌC TIN HỌC
LỚP 11” làm sáng kiến kinh nghiệm của mình với mong muốn được đóng góp một
phần công sức của bản thân nhằm nâng cao chất lượng dạy và học tin học lớp 11.
Với khuôn khổ của đề tài, thời gian và kiến thức của bản thân còn hạn chế, sáng
kiến kinh nghiệm này của tôi không tránh khỏi những thiếu sót. Bản thân tôi rất mong
nhận được ý kiến đóng góp xây dựng quý báu của các đồng chí, đồng nghiệp để đề tài
được hoàn thiện hơn, từ đó kinh nghiệm này có thể áp dụng phổ biến rộng rãi hơn.
Trang 4
B-GIẢI QUYẾT VẤN ĐỀ
I. GIẢI PHÁP GIẢI QUYẾT VẤN ĐỀ
1. Mục đích nghiên cứu:
- Sử dụng các thuật toán phổ thông mà học sinh đã được học để mô phỏng giúp
học sinh hiểu hơn về thuật toán;
- Giúp học sinh hiểu sâu hơn về cấu trúc rẽ nhánh, cấu trúc lặp và việc tổ chức, sử
dụng chương trình con;
- Ứng dụng vào giảng dạy để nâng cao chất lượng dạy và học môn tin học 11.
2. Nhiệm vụ của đề tài:
- Đưa ra các bài toán phổ thông mà học sinh đã được làm quen để học sinh xác
định được bài toán và xây dựng được thuật toán;
- Mô phỏng các thuật toán giải bài toán đã đưa ra;
- Thông qua các mô phỏng đó để giáo viên và học sinh có thể dạy và học tốt hơn
chương trình tin học lớp 11.
3. Đối tượng và phạm vi nghiên cứu:
- Thuật toán và biểu diễn thuật toán;
- Phần mềm mô phỏng Crocodile ICT;
- Học sinh khối 11 năm học 2013-2014 tại trường THPT Yên Định 2.
4. Phương pháp nghiên cứu:
- Qua thực tiễn giảng dạy ở trường THPT Yên Định 2;
- Tham khảo các tài liệu sách giáo khoa, sách giáo viên tin học, các bài viết và
các tư liệu trên mạng Internet, đặc biệt là bài viết và các tài liệu về đổi mới phương
pháp dạy học môn tin học;
- Tham khảo các ý kiến của đồng nghiệp;
- Lấy các ý kiến từ phía học sinh;
- Kết hợp vận dụng sáng kiến vào giảng dạy trên lớp;
- Đánh giá, rút kinh nghiệm sau mỗi giờ dạy có vận dụng sáng kiến để có những
điều chỉnh hợp lí.
Trang 5
II. BIỆN PHÁP GIẢI QUYẾT VẤN ĐỀ
1. Ứng dụng cho việc dạy và học bài cấu trúc rẽ nhánh.
Khi dạy bài cấu trúc rẽ nhánh, giáo viên phải làm rõ khối hình thoi trong sơ đồ
thuật toán. Đây là khối kiểm tra điều kiện đúng hoặc sai để rẽ nhánh theo một hướng
đúng và một hướng sai của điều kiện.
Giáo viên có thể lựa chọn các mệnh đề rẽ nhánh thường gặp trong cuộc sống
hoặc các mệnh đề rẽ nhánh nếu- thì mà học sinh hay làm trong môn toán, như: bài
toán giải phương trình bậc 2 ax
2
+bx+c=0 (a
≠
0) làm bài toán ví dụ cho việc rẽ nhánh.
Giáo viên có thể dẫn dắt học sinh vào bài bằng tình huống yêu cầu học sinh sử
dụng máy tính Casio để giải bài toán giải phương trình bậc 2, từ đó đặt học sinh vào
tình huống trả lời câu hỏi: “Tại sao máy tính Casio có thể giải mọi bài toán giải
phương trình bậc 2 với giá trị a (a
≠
0), b, c nhập vào tùy ý”.
Từ đó, giáo viên có thể yêu cầu học sinh nêu cách giải một phương trình bậc 2
mà các em đã học rồi đưa ra sơ đồ thuật toán giải bài toán giải phương trình bậc 2 theo
chương trình tin học lớp 10. Dựa vào sơ đồ thuật toán này giáo viên chỉ ra cho học
sinh thấy được khối điều kiện này chính là rẽ nhánh.
Tuy nhiên, để làm rõ mệnh đề rẽ nhánh và khắc sâu kiến thức cho học sinh, giáo
viên nên sử dụng mô phỏng thuật toán này bằng phần mềm Crocodile ICT như sau:
Trang 6
Giáo viên lựa chọn một số bộ test tiêu biểu để mô phỏng việc thực hiện của máy
tính khi giải bài toán để từ đó học sinh thấy rõ được khối điều kiện biểu diễn trong
hình thoi chính là thao tác kiểm tra đúng và sai để rẽ nhánh thực hiện một trong hai
thao tác.
Ví dụ các bộ test lựa chọn:
a=1; b=2; c=1 để chỉ ra rẽ nhánh theo trường hợp delta=0.
a=1; b=1; c=1 để chi ra rẽ nhánh theo trường hợp delta<0.
a=1; b=3; c=1 để chỉ ra rẽ nhánh theo trường hợp delta>0.
Việc lựa chọn các bộ test tiêu biểu và mô phỏng cho học sinh thấy được rẽ nhánh
là rất cần thiết, giúp học sinh hiểu bài sâu sắc hơn.
2. Ứng dụng cho việc dạy và học bài cấu trúc lặp.
Khi dạy bài cấu trúc lặp, giáo viên cần chỉ ra cho học sinh thấy được điều kiện
lặp; thao tác lặp. Khác với cấu trúc rẽ nhánh, cấu trúc lặp có câu lệnh được thực hiện
có thể nhiều lần tùy thuộc vào điều kiện lặp. Điều kiện luôn là biểu thức cho kết quả
logic, nhưng điều kiện ở cấu trúc lặp là điều kiện xác định câu lệnh được thực hiện
lặp, còn ở cấu trúc rẽ nhánh là điều kiện thực hiện câu lệnh nên câu lệnh chỉ được thực
hiện nhiều nhất một lần.
Giáo viên có thể lấy các công việc lặp mà học sinh thường gặp như việc thực hiện
thời khóa biểu hay cũng có thể lựa chọn các bài toán quen thuộc với các em học sinh
như bài toán tìm ước chung lớn nhất của hai số nguyên dương; bội chung nhỏ nhất của
hai số nguyên dương hoặc hai bài toán tính tổng trong bài 10 (sách giáo khoa tin học
11) để chỉ ra cho học sinh thấy được câu lệnh lặp và điều kiện lặp.
Với các bài toán như tìm ước chung lớn nhất của hai số nguyên dương, bội chung
nhỏ nhất của hai số nguyên dương hay bài toán tính tổng trong bài 10 (sách giáo khoa
tin học 11) học sinh có thể trình bày được thuật toán và từ đó giáo viên có thể mô
phỏng thuật toán, giúp các em có thể hiểu rõ thao tác lặp và điều kiện lặp.
Giáo viên phải làm rõ cấu trúc lặp với số lần biết trước cũng cần điều kiện lặp.
Tuy nhiên, điều kiện lặp ở cấu trúc này có khác so với điều kiện lặp ở cấu trúc lặp với
số lần chưa biết trước ở chỗ điều kiện lặp ở cấu trúc lặp với số lần biết trước được
thay đổi tăng hoặc giảm 1 đơn vị.
Trang 7
Mô phỏng thuật toán tính tổng trong bài 10 (sách giáo khoa tin học 11)
Với số nguyên a>2 cho trước, tính:
100
1
2
1
1
11
1
+
++
+
+
+
+=
aaaa
S
naaaa
S
+
++
+
+
+
+=
1
2
1
1
11
2
cho đến khi
0001.0
1
<
+ na
Mô phỏng thuật toán bài toán tìm ước chung lớn nhất của hai số nguyên dương
Trang 8
Mô phỏng thuật toán bài toán tìm bội chung nhỏ nhất của hai số nguyên dương
Với mỗi bài toán đưa ra làm ví dụ mô phỏng, giáo viên cần nhấn mạnh cho học
sinh thấy rõ được điều kiện lặp và câu lệnh lặp.
Ở bài toán tính tổng
100
1
2
1
1
11
1
+
++
+
+
+
+=
aaaa
S
có thao tác
na
SS
+
+←
1
11
được lặp lại 100 lần với giá trị của n thay đổi tăng dần n=1; 2; …; 100 (hoặc giảm dần
n=100; 99; …; 1). Vậy, điều kiện lặp là
[ ]
100;1∈n
và thao tác lặp
na
SS
+
+←
1
11
là
biết trước số lần lặp.
Ở bài toán tính tổng
naaaa
S
+
++
+
+
+
+=
1
2
1
1
11
2
cho đến khi
0001.0
1
<
+ na
có thao tác
na
SS
+
+←
1
22
được lặp lại với số lần phụ thuộc vào giá trị của a, giá trị
a càng lớn thì số lần lặp càng ít, giá trị a càng nhỏ thì số lần lặp càng nhiều. Và điều
kiện lặp của bài toán là khi n còn chưa đủ lớn để
0001.0
1
<
+ na
. Vì vậy số lần lặp của
Trang 9
bài toán này là chưa biết trước.
Còn với bài toán tìm ước chung lớn nhất của hai số nguyên dương thì giáo viên
có thể dùng đó để so sánh giữa điều kiện rẽ nhánh với điều kiện lặp. Điều kiện M<>N
là điều kiện lặp còn điều kiện M>N là điều kiện rẽ nhánh. Giáo viên nên lựa chọn một
số bộ test tiêu biểu để mô phỏng cho bài toán này, ví dụ như: M=N=10; M=15 và
N=12; M=6 và N=8 để làm rõ hơn điều kiện lặp và thao tác lặp của bài toán.
3. Ứng dụng cho việc dạy và học bài chương trình con.
Chương trình con là dãy lệnh thực hiện một số thao tác nhất định và có thể được
gọi thực hiện từ nhiều vị trí khác nhau trong chương trình.
Giáo viên cần làm cho học sinh thấy được lợi ích của việc sử dụng chương trình
con và cách viết và sử dụng chương trình con bằng việc lựa chọn một số bài toán tiêu
biểu, quen thuộc để học sinh có thể hiểu và so sánh được.
Mô phỏng thuật toán tính tổng các lũy thừa a
m
+b
n
+c
p
+d
q
.
Trang 10
Mô phỏng thuật toán tính tổ hợp chập k của n:
k
n
C
.
Trang 11
Mô phỏng thuật toán rút gọn phân số có tử số và mẫu số là các số nguyên dương.
Với bài toán tính tổng các lũy thừa a
m
+b
n
+c
p
+d
q
giúp cho học sinh thấy được việc
Trang 12
tổ chức hàm tính lũy thừa sẽ làm cho chương trình ngắn gọn hơn và dễ tư duy hơn.
Với bài toán tính tổ hợp chập k của n (
k
n
C
) và bài toán rút gọn phân số có tử số và
mẫu số là các số nguyên dương giúp cho học sinh thấy được việc sử dụng chương
trình con thể hiện tư duy lập trình có cấu trúc theo kiểu làm mịn dần thuật toán.
Để giúp cho học sinh hiểu rõ hơn việc tổ chức và sử dụng chương trình con thì
giáo viên cần mô phỏng các thuật toán trên với các bộ test tiêu biểu cụ thể để học sinh
có thể thấy được cách tổ chức, cách gọi thực hiện và lợi ích của việc sử dụng chương
trình con.
Trên đây là một số ví dụ với những bài toán quen thuộc giúp giáo viên có thể dễ
dàng sử dụng, lựa chọn làm ví dụ, mô phỏng cho bài dạy của mình. Và học sinh cũng
có thể sử dụng các ví dụ đã được mô phỏng này, kết hợp với các câu lệnh được học
trong ngôn ngữ lập trình pascal để tổ chức dữ liệu và viết thành chương trình.
Trang 13
C-KẾT LUẬN
I. KẾT QUẢ NGHIÊN CỨU
Sau một thời gian nghiên cứu và vận dụng vào dạy học ở khối lớp 11 trong năm
học 2013-2014 với sự góp ý chân thành từ các đồng nghiệp, đề tài sáng kiến kinh
nghiệm này của tôi đến nay đã hoàn thành. Nhiều thuật toán trong chương trình tin học
phổ thông đã được mô phỏng để vận dụng vào giảng dạy cho học sinh, giúp nâng cao
chất lượng dạy và học môn tin học lớp 11.
Chất lượng các giờ học có vận dụng sáng kiến này cho thấy các em hứng thú học
tập hơn, hiểu bài nhanh hơn và sâu sắc hơn. Bằng chứng là, hầu hết các em đều có tư
duy lập trình và có khả năng tổ chức dữ liệu, viết chương trình cho các bài toán cơ bản
bằng ngôn ngữ lập trình pascal. Hơn thế nữa, trong năm học 2013-2014 đã có nhiều
học sinh yêu thích môn tin học hơn, nhiều em đã viết được các chương trình phức tạp
và có em đã tham gia thi học sinh giỏi cấp tỉnh đạt giải nhì.
Chắc chắn trong khi viết đề tài này, tôi không tránh khỏi những khiếm khuyết.
Vậy, kính mong các đọc giả, các đồng nghiệp và các đồng chí trong hội đồng khoa học
nhà trường, các đồng chí trong hội đồng khoa học cấp trên góp ý để tôi có thể hoàn
thiện hơn nữa kinh nghiệm này và để kinh nghiệm này có khả năng thực tiễn hơn.
II. HIỆU QUẢ MỚI
Sau một thời gian tìm hiểu, nghiên cứu và vận dụng sáng kiến vào dạy học ở lớp
lớp 11 năm học 2013-2014 thì kết quả nhận được là rất khả quan, các giờ dạy có ứng
dụng sáng kiến này đã thu hút được sự chú ý học tập của học sinh, chất lượng giờ học
đã được nâng cao và được các đồng nghiệp đánh giá cao về tính hiệu quả và thực tiễn
của đề tài.
Kết quả so sánh điểm kiểm tra của các lớp khối 11- ban khoa học tự nhiên ở
trường THPT Yên Định II cụ thể qua 2 năm học 2012-2013 (chưa vận dụng sáng
kiến) và năm học 2013-2014 (đã vận dụng sáng kiến) cho thấy:
Lớp
Sĩ
số
Chưa vận dụng sáng kiến Lớp
Sĩ
số
Đã vận dụng sáng kiến
Giỏi Khá T.bình Yếu Giỏi Khá T.bình Yếu
C1 47 13 26 8 0 A1 50 13 37 0 0
C2 48 5 30 12 1 A2 46 8 38 0 0
C3 48 7 22 17 2 A3 40 5 35 0 0
Trang 14
C4 47 3 31 13 0 A4 47 5 39 3 0
III. BÀI HỌC KINH NGHIỆM
Thuật toán là chìa khóa quan trọng để học sinh có thể viết được chương trình
cũng như việc phát triển tư duy. Không chỉ học sinh khối lớp 10, mà cả học sinh khối
lớp 11 cũng cần phải có khả năng tư duy về thuật toán. Đó là tiền đề để các em có thể
học về lập trình.
Việc mô phỏng thuật toán là rất cần thiết, giúp cho học sinh thấy rõ được các cấu
trúc rẽ nhánh, cấu trúc lặp và việc tổ chức, sử dụng chương trình con.
Để học sinh có thể viết được chương trình đòi hỏi các em cần hiểu rõ cách máy
tính thực hiện giải bài toán, đó là cách mà con người truyền đạt cho máy tính giải
thông qua việc thực hiện một số hữu hạn các thao tác tính toán.
IV. PHẠM VI ÁP DỤNG ĐỀ TÀI
Trong điều kiện hiện nay, nhà trường đã có đủ điều kiện để giáo viên dạy tin học
nói riêng và các môn học khác nói chung đều có thể ứng dụng công nghệ thông tin vào
trong dạy học nên có thể áp dụng đề tài vào việc dạy học trong phạm vi rộng rãi cả
trong chương trình tin học lớp 10 và lớp 11. Tuy nhiên, theo tôi để sử dụng đề tài có
hiệu quả hơn trong các năm học tới cần lưu ý một số điểm sau đây:
- Học sinh cần nắm vững kiến thức về tư duy thuật toán và cách biểu diễn thuật
toán trong chương trình tin học lớp 10;
- Giáo viên nên yêu cầu học sinh chuẩn bị trước các bài toán sẽ trình bày trong
tiết học căn cứ vào trình độ học sinh để lựa chọn trình bày các thuật toán ở các mức độ
hợp lý, đảm bảo đa số học sinh hiểu bài và các em có hứng thú trong học tập;
- Giáo viên phải kiểm tra đánh giá một cách thường xuyên để có sự điều chỉnh
trong các tiết học sau sao cho hiệu quả học tập của học sinh được cao nhất;
- Giáo viên nên dành nhiều thời gian để học sinh có thể tự biểu diễn thuật toán và
viết chương trình cho các bài toán tương tự với các bài toán mà giáo viên đã trình bày;
- Giáo viên cũng cần kiểm tra một cách thường xuyên việc làm bài tập của học
sinh để tránh trường hợp học sinh lười học, không coi trọng môn học.
V. KIẾN NGHỊ, ĐỀ XUẤT
Trang 15
Qua thực tiễn giảng dạy khối lớp 11 trong năm học 2013-2014 ở trường THPT
Yên Định 2 tôi nhận thấy: Việc mô phỏng các thuật toán đã đem lại kết quả cao trong
từng tiết dạy, đa số học sinh hiểu bài, đều có hứng thú học tập và từ đó học sinh có thể
viết được chương trình cho máy tính giải bài toán. Tuy vậy, để việc ứng dụng đề tài
này vào việc dạy học được tốt hơn tôi có một số kiến nghị, đề xuất sau:
- Nhà trường cần tạo điều kiện hơn nữa cho giáo viên thực hiện giờ dạy bằng giáo
án điện tử và ứng dụng công nghệ thông tin trong dạy học;
- Nhà trường nên bổ sung máy tính ở các phòng máy chiếu để thuận lợi cho việc
dạy học ứng dụng công nghệ thông tin của giáo viên.
Trên thực tế, việc ứng dụng sáng kiến này mới chỉ trong một phạm vi hẹp và
chưa được nhiều, vì thế cũng chưa thể đánh giá được toàn diện và chính xác tất cả
những ưu điểm và hạn chế của việc ứng dụng đề tài trong dạy học. Vì vậy, tôi rất
mong nhận được sự động viên cùng những lời góp ý chân thành từ các thầy cô, các
đồng nghiệp để sáng kiến này của tôi ngày một hoàn thiện hơn.
Tôi xin chân thành cảm ơn!
Xác nhận của thủ trưởng
đơn vị
Thanh Hóa, ngày 15 tháng 05 năm 2014
Tôi xin cam đoan đây là SKKN của
mình viết, không sao chép nội dung của
người khác
(Ký và ghi rõ họ tên)
Lê Văn Thịnh
Trang 16