skkn tạo hứng thú bộ môn tin học qua bài học thuật toán sắp xếp bằng tráo đổi

Và việc làm thế nào để có thể giúp cácem học sinh hiểu và tự mình xây dựng thuật toán cũng làvấn đề không nhỏ đối với giáo viên Đặc biệt là “thuật toán sắp xếp bằng tráo đổi” để giúp học

I ĐẶT VẤN ĐỀ

Lí do chọn đề tài

 Ngày nay, trên thế giới đang diễn ra quá trình tin họchóa trong nhiều lĩnh vực hoạt động của xã hội loài người

và đem lại nhiều hiệu quả to lớn

Sự phát triển mạnh mẽ như “vũ bão” của tin học đãlàm cho xã hội có nhiều nhận thức mới về cách tổ chứccác hoạt động Nhiều quốc gia trên thế giới ý thức đượcrất rõ tầm quan trọng của tin học và có những đầu tư lớncho lĩnh vực này, đặc biệt trong giáo dục nâng cao dân trí

về tin học và đào tạo nguồn nhân lực có chất lượng cao.Người Việt Nam có nhiều tố chất thích hợp với ngànhkhoa học này, vì thế chúng ta hi vọng có thể sớm hoànhập với khu vực và trên thế giới Đảng và Nhà nước ta đãnhận thấy được tầm quan trọng của ngành Tin học và đãđưa môn học này vào nhà trường phổ thông như nhữngmôn khoa học khác bắt đầu từ năm học 2006-2007

 Tuy nhiên, đối với học sinh lớp 10, mới làm quen vớichương trình Tin học nên còn bỡ ngỡ Vì đây là môn học

mới nên học sinh cũng có hứng thú tìm hiểu Bên cạnh đó,các em cũng gặp không ít khó khăn, kể cả giáo viên Quathực tế giảng dạy ở trường THPT và trao đổi với đồngnghiệp, chúng tôi nhận thấy trong toàn bộ chương trìnhTin học 10 thì bài 4 – “Bài toán và thuật toán” có nội dunghay nhưng khó và khô khan, đặc biệt là việc mô tả cácthuật toán để biểu diễn vào máy tính mặc dù đó là các bàitoán quen thuộc Và việc làm thế nào để có thể giúp các

em học sinh hiểu và tự mình xây dựng thuật toán cũng làvấn đề không nhỏ đối với giáo viên

Đặc biệt là “thuật toán sắp xếp bằng tráo đổi” để giúp họcsinh lĩnh hội và hiểu được thuật toán là rất khó, phần lớnhọc sinh hiểu một cách mơ hồ về thuật toán này Khi chưa

có thiết bị máy chiếu projector, dạy bài này đều chọnphương pháp truyền thống là thuyết trình với phương tiện

là bảng và phấn, phương pháp này có thể giúp học sinhhiểu tức thời nhưng khó ghi nhớ được lâu, mà bài học này

có vị trí quan trọng vì thuật toán này sẽ được cài đặt thànhchương trình khi học lập trình ở sách giáo khoa Tin học

11 Chính vì vậy trong quá trình giảng dạy tôi đã thửnghiệm cách dạy là sử dụng đồ dùng trực quan minh họathuật toán với mục đính giúp học sinh từ hình ảnh trựcquan sinh động sẽ ghi nhớ sâu được thuật toán này Đểđến khi vào chương trình Tin học 11 khi học về cài đặtchương trình giáo viên sẽ không mất nhiều thời gian khinhắc lại thuật toán này nữa Và thực tế giảng dạy trongthời gian qua từ lớp 10 lên lớp 11 cùng đối tượng họcsinh tôi thấy khá hiệu quả Vì vậy nên tôi chọn đề tài để

viết thành sáng kiến kinh nghiệm với nhan đề: “Tạo sự hứng thú bộ môn Tin học qua bài học Thuật toán sắp xếp bằng tráo đổi”

II NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM

1 Cơ sở lí luận:

Tạo hứng thú cho người học luôn là một vấn đề quantrọng trong hoạt động dạy - học Bởi vì, như chúng ta biết,dạy - học là một hoạt động phức tạp, trong đó chất lượng,hiệu quả cơ bản phụ thuộc vào người học Và điều này lạiphụ thuộc vào nhiều yếu tố, như: năng lực nhận thức,

động cơ học tập, sự quyết tâm ; nó còn phụ thuộc vào:môi trường học tập, người tổ chức quá trình dạy học, sựhứng thú trong học tập.

Các nhà nghiên cứu tâm lý học cho rằng, hứng thú làthái độ đặc biệt của cá nhân đối với đối tượng nào đó, nó

có ý nghĩa đối với cuộc sống và có khả năng mang lại sựsay mê trong quá trình hoạt động Sự hứng thú biểu hiệntrước hết ở sự tập trung chú ý cao độ, sự say mê của chủthể hoạt động Sự hứng thú gắn liền với tình cảm conngười Trong bất cứ công việc gì, nếu có hứng thú làmviệc, con người sẽ có cảm giác dễ chịu với hoạt động, làmnẩy sinh khát vọng hành động một cách có sáng tạo.Ngược lại, nếu không có hứng thú, dù là hoạt động gìcũng sẽ không đem lại hiệu quả cao Đối với các hoạtđộng nhận thức, sáng tạo, hoạt động học tập, khi không cóhứng thú thì sẽ không đạt được hiệu quả như mong muốn.Việc học có tính chất đối phó, miễn cưỡng, người họcmay lắm chỉ tiếp thu được một lượng kiến thức rất ít,không sâu, không bản chất Và vì thế dễ quên

Khi có hứng thú, say mê trong nghiên cứu, học tập thì thìviệc lĩnh hội tri thức trở nên dễ dàng hơn; ngược lại, khinắm bắt được vấn đề, tức là hiểu được bài thì người họclại có thêm hứng thú Trên thực tế, những người khôngthích, không hứng thú khi học môn học nào đó thường lànhững người không học tốt môn học đó Chính vì vậy,việc tạo hứng thú cho người học được xem là yêu cầu bắtbuộc đối với bất cứ ai làm công tác giảng dạy, đối với bất

cứ bộ môn khoa học nào

2 Thực trạng của vấn đề:

2.1 Thuận lợi:

- Trước yêu cầu ngày càng cao của việc dạy và học, Bộgiáo dục và đào tạo đặc biệt quan tâm đến việc ứng dụngcông nghệ thông tin vào công tác dạy học Bản thân tôidạy ở trường THPT Hà Tông Huân 7 năm nhận thấy rằngnhà trường đã trang bị hai phòng máy tính và hai phòng có

sử dụng máy chiếu là phương tiện chủ yếu để giúp giáoviên ứng dụng công nghệ thông tin vào dạy học

- Đội ngũ giáo viên nhà trường đa phần còn trẻ, nhiệttình, năng động trong công việc nên dễ dàng nắm bắt vàứng dụng công nghệ thông tin vào giảng dạy.

- Học sinh hào hứng, thích thú trong tiết học có ứngdụng công nghệ thông tin

2.2 Khó khăn

- Bản thân lâu nay là trường bán công mới chuyển sang

công lập được hai năm do đó đầu vào của học sinh trường

Hà Tông Huân kém nhất trong các trường vùng Yên

- Bản thân các em chưa ý thức được việc học của mình mà

do phụ huynh kết hợp với giáo viên nhà trường phải tạođộng lực học cho các em Kinh tế gia đình các em chủyếu là nông nghiệp nên rất khó khăn vì vậy bản thân các

em có tư tưởng học xong đi làm ăn xa Bộ môn Tin học lại

là môn không được thi tốt nghiệp nên các em càng khôngchú trọng

- Các hình ảnh minh hoạ, hỗ trợ giảng dạy cho giáo viêncòn hạn chế chưa phong phú

- Phần lớn khi giảng dạy bài thuật toán giáo viên thườngdạy theo kiểu thuyết trình, giảng giải, đặt câu hỏi để họcsinh trả lời thông qua hình ảnh có sẵn trong sách giáokhoa, học sinh thường thụ động và công nhận kết quả, íttham gia phát biểu xây dựng bài

- Khả năng tiếp thu của học sinh không đồng đều, chưahứng thú trong học tập

- Quá trình học chủ yếu tập trung vào người dạy, học sinhthụ động đọc – chép

- Lên lớp 11 học sinh thường không nhớ nội dung cácthuật toán đã học, đặc biệt thuật toán khó như thuật toánsắp xếp, do đó khi yêu cầu cài đặt bằng ngôn ngữ lập trìnhthì giáo viên phải nhắc lại thuật toán rất mất thời gian dovậy chất lượng giờ dạy không cao

Vì vậy, nếu giáo viên không thay đổi bằng cách sửdụng các đồ dùng trực quan minh hoạ (cụ thể là có sự hỗtrợ của máy tính và máy chiếu projector) các thuật toánnày thì học sinh sẽ rất khó hiểu và nhớ lâu, một số em sẽ

học theo kiểu đối phó, sơ sài khi lên chương trình 11 kiếnthức sẽ rất khó tiếp thu và cài đặt được chương trình.

3 Giải pháp và tổ chức thực hiện

3.1 Đối tượng nghiên cứu

Các lớp 10C2 và 10C3 trường THPT Hà Tông Huân, YênĐịnh, Thanh Hoá năm học 2011-2012

3.2 Chuẩn bị

- GV nghiên cứu bài học “Thuật toán sắp xếp bằng tráođổi” để lập ra kế hoạch bài học với mục tiêu cần đạt, phùhợp với trọng tâm của tiết học, sử dụng Power Point đểlấy các ví dụ cụ thể

Sử dụng hình ảnh sắp xếp 10 số bằng tráo đổi để họcsinh đưa ra ý tưởng và xây dựng thuật toán

- GV yêu cầu cần học sinh phải chuẩn bị về:

+ Ôn lại các kiến thức đã học của tiết trước

+ Hướng dẫn một số kiến thức mới ở tiết học tiếp theo

Ví dụ: Yêu cầu học sinh xem trước các cách biểu diễnthuật toán, các tính chất của thuật toán

3.3 Nội dung tiết học

Bài 4: Bài toỏn và thuật toỏn

Tiết 13: Thuật toỏn sắp xếp bằng trỏo đổi

- Bài toỏn:

Cho dóy gồm N số nguyờn a 1 , a 2 …,a N Cần sắp xếp cỏc

số hạng để A trở thành dóy khụng giảm (tức số hạng trước khụng lớn hơn số hạng sau).

- Nêu ý tởng thuật toán để sắp xếp dãy A

- Viết thuật toán sắp xếp bằng tráo đổi

- Hiểu được thuật toỏn để vận dụng vào tiết tiếp theo

Hoạt động 1: Kiểm tra bài cũ

 GV gọi học sinh lờn bảng trả lời cỏc cõu hỏi cú liờnquan đến kiến thức của tiết học sắp tới

 Sau khi học sinh đó trả lời xong, GV gọi học sinh khỏcnhận xột và giải thớch bổ sung (nếu cần)

GV đỏnh giỏ cho điểm và chốt lại kết quả đỳng

Hoạt động 2: Giới thiệu nội dung bài toỏn cụ thể Xỏc định yờu cầu bài toỏn

Bài toỏn: Cho dóy A gồm N số nguyờn a 1, a 2, …, a n Cần sắp xếp cần sắp xếp cỏc số hạng để dóy A trở thành dóy

không giảm (tức là số hạng trước không lớn hơn số hạng sau)

- Xác định bài toán:

+ Input: Dãy A gồm N số nguyên a1, a2…aN

+ Output: Dãy A được sắp xếp thành dãy không giảm

+ Tiếp theo giáo viên đưa ra hệ thống câu hỏi gợi mởgiúp học sinh đưa ra thuật toán từng bước

GV:“Nếu gọi M là số lượng phần tử mỗi lần duyệt thìsau mỗi lần duyệt M thay đổi thế nào?”

Học sinh dễ dàng trả lời M- 1

GV: Kết thúc lặp lại việc sắp xếp khi nào?

HS: Khi M <2 vì khi M =1 không còn cặp phần tử đểsắp xếp

GV: việc tráo đổi chỉ thực hiện khi nào?

HS: Khi ai > ai+1

Từ đó học sinh có thể đưa ra được thuật toán -> họcsinh biết, hiểu thuật toán

→ Mục đích lớn hơn là khắc sâu để học sinh ghi nhớ

và vận dụng tìm các thuật toán của các bài toán tương tự,

hơn nữa có thể nhớ và vận dụng cài đặt ở chương trìnhTin học 11 Do đó giáo viên cần trình chiếu sơ đồ và cácbước thực hiện minh hoạ theo thuật toán.

Điều này có tác dụng giúp học sinh ghi nhớ tốt hơn

Hoạt động 3: Lấy ví dụ cụ thể để kiểm chứng thuật toán.

+ Sau khi đưa ra được thuật toán cần kiểm chứng thuậttoán qua các bước

Tạo hình ảnh sơ đồ khối với dãy số cụ thể N = 5; dãyA= {3, 6, 4, 2, 5} (nên chọn bộ ít số để kiểm chứng, tránhmất nhiều thời gian)

+ Lấy ví dụ cụ thể:

Tạo hình ảnh sắp xếp bộ 10 số: 6, 2, 5, 3, 7, 8, 10, 7, 12,4

Thực hiện tương tự cho các lần duyệt tiếp theo cho đếnkhi không còn sự sắp xếp, tức các phần tử đã thoả mãn vịtrí của nó.

+ Một đoạn chương trình sắp xếp bàng tráo đổi cài đặt bằng Pascal ở lớp 11

+ Toàn bộ chương trình cài đặt bằng Pascal ở chương trình 11 như sau:

4 Kiểm nghiệm.

Sau một năm vận dụng quá trình sử dụng tiết dạy sửdụng giáo án điện tử, tuy chưa được hoàn toàn như mongmuốn, nhưng tôi nhận thấy phần đông học sinh hứng thú,tích cực tham gia ý kiến, thoải mái, vui vẻ mỗi khi đếntiết, thao tác hoạt động của học sinh nhanh nhẹn hơn, ýthức tập trung hơn Qua đó tôi thấy học sinh thật sự hứng

thú hơn trong học tập, hăng say phát biểu ý kiến,tiếp thubài một cách chủ động, nắm vững kiến thức, tự giác họctập

Cùng một đối tượng học sinh nhưng khi được giáoviên chuẩn bị chu đáo tiết dạy của mình thì chất lượng bộmôn nâng lên rõ rệt, phần đông học sinh hứng thú tronghọc tập, thoải mái mỗi lúc đến tiết học Điều đó, để mộtlần nữa khẳng định vai trò của việc sử dụng thiết bị dạyhọc là cần thiết đối với môn tin học nói riêng và môn họckhác nói chung Điều đặc biệt quan trọng là học sinh yêuthích và hứng thú tìm hiểu sâu sắc hơn môn học này

Kết quả khảo sát bài kiểm tra 1 tiết sau khi học xong bài

“Bài toán và thuật toán” của 2 lớp C2, C3 năm học

Tỉ lệ(%)

20,45

và có một niềm đam mê lớn, do đó việc tạo hứng thú chohọc sinh học trong từng tiết học là rất cần thiết cho mỗigiáo viên khi đứng trên bục giảng.

Việc ứng dụng công nghệ thông tin vào thuật toán sắpxếp bằng tráo đổi giúp học sinh hứng thú hơn, hiểu và ghinhớ thuật toán này lâu hơn Giúp học sinh học một cáchchủ động và tự giác trong tiết học

2 Đề xuất

- Nhà trường cần đầu tư hơn nữa và sửa chữa thay mớithường xuyên các đồ dùng dạy học

- Cần cho các tổ học chuyên đề, hội thảo ứng dụngcông nghệ thông tin vào giảng dạy

Qua sáng kiến kinh nghiệm mong được sự góp ý củacác đồng nghiệp để được hoàn chỉnh hơn

Tôi xin chân thành cảm ơn

Xác nhận của thủ trưởng Thanh Hoá, ngày

10 tháng 4 năm 2013

Đơn vị Tôi xin cam đoan

đây là SKKN củamình viết không sao chép nộidung của người khác Người

viết

Nguyễn

Thị Huệ

TÀI LIỆU THAM KHẢO

1.Sách giáo khoa tin học 10 Hồ Sĩ Đàmchủ biên

2 Sách giáo viên tin học 10 Hồ Sĩ Đàmchủ biên

3 Hướng dẫn sử dụng Microsoft Power point- NXBThống Kê

4 Mạng Internet

5 Một số sáng kiến kinh nghiệm và ý kiến của đồngnghiệp