Đang tải... (xem toàn văn)
b) C¸c bíc thùc hiÖn bµi gi¶ng T×m hiÓu bµi to¸n vµ thuËt to¸n Ho¹t ®éng 1: Gióp häc sinh hiÓu râ kh¸i niÖm Bµi to¸n trong Tin häc: Gi¸o viªn ®Æt vÊn ®Ò b»ng c¸ch ®a ra c¸c vÝ dô ®Ó häc sinh quan s¸t: VÝ dô 1: Gi¶i ph¬ng tr×nh bËc 2 tæng qu¸t: ax2+ bx+ c= 0 (a 0). VÝ dô 2: Gi¶i bµi to¸n Võa giµ võa chã Bã l¹i cho trßn Ba m¬i s¸u con Mét tr¨m ch©n ch½n Hái cã bao nhiªu gµ vµ bao nhiªu chã?
Kinh Nghiệm: Kết hợp nhiều phơng pháp Bài toán thuật toán A PHầN CHUNG I L DO CHN TI C S PHP CH - Mụn Tin hc c a v ging dy bc hc ph thụng nhm trang b cho hc sinh mt cỏch tng i cú h thng cỏc khỏi nim c bn nht mc ph thụng v tin hc mt ngnh khoa hc vi nhng c thự riờng cỏc kin thc v h thng, thut toỏn, cu trỳc d liu, lp trỡnh, c s d liu v h qun tr CSDL - Hc sinh bc u bit s dng mỏy tớnh, bit son tho bn, s dng internet, khai thỏc c cỏc phn mm thụng dng, gii c cỏc bi toỏn n gin bng mỏy tớnh, bc u s dng c mt h qun tr CSDL quan h c th - Rốn luyn cho hc sinh cú kh nng suy ngh v lm vic khoa hc nh s ham hiu bit, tỡm tũi sỏng to, chun mc, chớnh xỏc suy ngh v hnh ng, say mờ mụn hc, cn thn cụng vic, hp tỏc tt vi bn bố C S Lí LUN Trong quỏ trỡnh dy hc chng trỡnh lp 11 hu ht cỏc em hc sinh cú kh nng t v tht toỏn thỡ vic thc hin cỏc bi toỏn ú trờn cỏc ngụn ng lp trỡnh l tng i d dng T ú tụi nhn thy rng vic giỳp cỏc em cú kh nng t v thut toỏn v xõy dng c tht toỏn tt s to cho hc sinh cú c kh nng thc hiờn vi cỏc bi toỏn n gin c tt hn v cú th thc hin a cỏc bc trỡnh by ca bi toỏn thnh chng trỡnh c th C S THC TIN Trng Hong Vn Th l mt trng nỳi, c s h tng k thut cũn nghốo nn lc hu, trang trit b cha thc s y Bn thõn cỏc em hc sinh cng cha nhn thc sõu sc nhim v hc ca mỡnh, nhiu em nhn thc cha nhanh, cht lng u vo khụng ng u, nhiu em t toỏn hc cũn kộm Phn ụng hc sinh hc ti trng l ngi dõn tc thiu s, vic tip thu kin thc v Tin hc gp nhiu khú khn Tuy nhiờn khụng vỡ th m cỏc em khụng th tip thu c cỏc tri thc mi giỳp cỏc em thnh tho cỏc k nng v kh nng t ngi giỏo viờn phi ỏp dng nhiu bin phỏp, phng phỏp tớch cc a dng nhm thu hỳt phỏt trin kh nng ti a ca mi i tng hc sinh Nht l gõy c hng thỳ cho hc sinh cỏc bi ging vi cỏc vớ d thc tiờn Cú nh vy cht lng dy v hc nh trng ph thụng mi c nõng lờn Rốn luyn cho hc sinh cú kh nng t thut toỏn giỳp cỏc em cú t tt hn, lụgic hn v khụng cm thy khú khn cng nh nhm chỏn i vi chng trỡnh lp 11 II NHIM V CA TI Giỳp hc sinh nõng cao kh nng t toỏn hc va cú th dng mt s bi toỏn tng quỏt thc hin c trờn mỏy tớnh bng cỏc chng trỡnh c th Lm ti liu tham kho ging dy, t ú dng vo cỏc bi hc khỏc v cỏc b mụn m cú tớnh thc tin cao Trần Văn Toàn III GII HN TI Trong quỏ trỡnh ging dy mụn Tin hc mi mt tit hc cú mc tiờu, ni dung cn truyn t khỏc Hn na, quỏ trỡnh lờn lp chỳng ta thc hin nhiu bc lờn lp s dng v kt hp cỏc phng phỏp linh hot cú bi ging cht lng tt Song, õy tụi ch xin gii thiu phng phỏp s dng hiu qu cỏc vớ d thc tin kt hp vi s dng cỏc phng phỏp khỏc v phng tin ging dy vo bi Bi toỏn v tht toỏn lm mt vớ d in hỡnh IV I TNG NGHIấN CU Hc sinh 10 THPT trng THPT Hong Vn Th V TI LIU THAM KHO: - Sỏch Tin hc 10 - Sỏch giỏo viờn Tin hc 10 - Sỏch tham kho - Giỏo trỡnh Tin hc cú liờn quan - Tham kho ti liu cú liờn quan - Nghiờn cu tỡnh hỡnh thc t hc sinh qua kho sỏt cht lng u nm - Tho lun rỳt kinh nghim qua cỏc gi dy VI NI DUNG TI KT HP PHNG PHP LY V D V Mễ HèNH THC TIN VI CC PHNG PHP KHC TRONG GING DY P DNG VO BI BI TON V THUT TON VII THI GIAN NGHIấN CU: Hc k I - Nm hc 2007 2008 b NI DUNG V QU TRèNH THC HIN TI Tình trạng thực tế cha thực đề tài Trớc cha áp dụng phơng pháp giảng dạy giáo án điện tử, lấy ví dụ từ thực tế, học sinh phản ánh với giáo viên môn khó hiểu trừu tợng Khi kiểm tra với mức độ đề tơng đơng với ví dụ sách giáo khoa, em mơ hồ đạt kết cha cao Khảo sát thực tế Giáo viên đa đề kiểm tra tiết lớp 10A10 có 45 học sinh nh sau: Bài 1: Xác định Input Output toán sau: Tính tổng bình phơng chữ số số tự nhiên có chữ số Bài 2: Liệt kê bớc thuật toán để giải toán sau : Rút gọn phân số a với a, b bất kỳ, b b Bài 3: Viết thuật toán để xếp dãy số nguyên nhập từ bàn phím theo thứ tự giảm dần Kết kiểm tra nh sau: Điểm Số học sinh 13 10 Tỉ lệ 6,67% 15,56% 28,88% 22,22% 17,77% 6,67% 2,22% Đối với Bài 1, hầu nh học sinh tìm đợc Input Output toán mà cha viết đợc đầy đủ thuật toán để giải Đối với Bài 2, học sinh cha mô đợc thuật toán sơ đồ khối Nội dung đề tài a) Chuẩn bị : - Về phơng pháp: + Giáo viên soạn trớc giảng "Tìm hiểu toán thuật toán" máy tính phần mềm PowerPoint (Bài soạn đợc dạy tiết học) Sử dụng phơng pháp thuyết trình kết hợp vấn đáp gọi 5-6 học sinh lên bảng đứng làm mẫu cần biểu diễn thuật toán Tìm Max thuật toán xếp + Chuẩn bị số tập áp dụng để rèn luỵên kỹ biểu diễn thuật toán - Về phơng tiện: + Giáo viên chuẩn bị dàn máy tính (để bàn xách tay), máy chiếu, chiếu, sử dụng chuột + Học sinh cần có đầy đủ sách bút, ghi b) Các bớc thực giảng "Tìm hiểu toán thuật toán" * Hoạt động 1: Giúp học sinh hiểu rõ khái niệm "Bài toán" Tin học: Giáo viên đặt vấn đề cách đa ví dụ để học sinh quan sát: Ví dụ 1: Giải phơng trình bậc tổng quát: ax2+ bx+ c= (a 0) Ví dụ 2: Giải toán "Vừa già vừa chó Bó lại cho tròn Ba mơi sáu Một trăm chân chẵn" Hỏi có gà chó? Phát vấn học sinh: Em xác định kiện ban đầu kết toán có dạng ? (Dạng số, hình ảnh, hay văn ?) Học sinh trả lời: Dữ kiện ví Các hệ số a, b, c dụ Kết Nghiệm phơng trình (nếu có) có dạng số nguyên số thực ví Có 36 gà chó Số lợng gà chó (dạng số dụ Có 100 chân tất nguyên) Phát vấn học sinh: Em nhận xét giống khác toán Tin học toán Toán học? Học sinh trả lời: Bài toán Toán học yêu cầu giải cụ thể để tìm kết quả, toán Tin học yêu cầu máy tính giải đa kết cho Từ Giáo viên trình chiếu khái niệm Bài toán Tin học : Là việc mà ta muốn máy tính thực để từ thông tin đầu vào (dữ kiện) máy tính cho ta kết mong muốn - Những kiện toán đợc gọi Input - Kết máy tính trả đợc gọi Output toán Sau giáo viên yêu cầu học sinh tìm lại Input Output ví dụ Nh vậy, khái niệm toán không bó hẹp phạm vi môn toán, mà phải đợc hiểu nh vấn đề cần giải thực tế, để từ kiện cho máy tính tìm kết cho *Hoạt động 2: Giúp học sinh hiểu rõ khái niệm "Thuật toán" Tin học: +Bớc 1: Giáo viên nêu tình gợi mở: Làm để từ Input toán, máy tính tìm cho ta Output ? Học sinh trả lời: Ta cần tìm cách giải toán làm cho máy tính hiểu đợc cách giải Vấn đề đặt phải giải toán mà có cảm thấy phức tạp nhiều? Giáo viên giải thích: Nếu nh Toán học phải giải trực tiếp để lấy kết quả, đây, cần tìm cách giải toán tổng quát máy tính giải cho ta lớp toán đồng dạng Ví dụ: Bài toán giải phơng trình bậc với hệ số a,b,c bất kỳ, toán tìm số lớn dãy hữu hạn với dãy đợc nhập bất kỳ, toán tìm UCLN số nguyên bất kỳ, toán quản lý học sinh ,v.v +Bớc 2: Giáo viên đa khái niệm thuật toán tính chất thuật toán: Khái niệm: Thuật toán để giải toán dãy hữu hạn thao tác đợc xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ thông tin đầu vào (Input) toán ta nhận đợc kết (Output) cần tìm Các tính chất thuật toán: - Tính dừng - Tính xác định - Tính đắn + Bớc 3: Giới thiệu cho học sinh cách biểu diễn thuật toán - Cách l: Liệt kê bớc: Chính dùng ngôn ngữ tự nhiên để diễn tả bớc cần làm giải toán máy tính - Cách 2: Dùng sơ đồ khối Một số quy ớc biểu diễn thuật toán sơ đồ khối: Khối hình oval: mô tả thao tác nhập, xuất liệu Khối hình chữ nhật: mô tả thao tác tính toán Khối hình thoi: mô tả thao tác so sánh Khối hình chữ nhật tròn góc: mô tả thao tác bắt đầu, kết thúc Giáo viên nhắc học sinh phải nhớ quy ớc để biểu diễn thuật toán đợc xác *Hoạt động 3: Giới thiệu hớng dẫn học sinh mô tả, biểu diễn thuật toán số toán điển hình.(Trọng tâm) Bài toán 1: Giải phơng trình bậc tổng quát: ax2+bx+c = ( a 0) Trớc tiên giáo viên yêu cầu học sinh xác định Input Output toán: - Input: hệ số a,b,c - Output: Nghiệm phơng trình Sau gọi học sinh đứng lên nhắc lại cách giải phơng trình bậc đầy đủ, bớc hớng dẫn học sinh viết thuật toán theo cách Lu ý giáo viên vừa trình chiếu bớc thuật toán vừa vấn đáp học sinh (dùng hiệu ứng xuất phù hợp) Cách 1: Liệt kê bớc Bớc 1: Nhập hệ số a,b,c Bớc 2: Tính biệt số = b2- 4ac Bớc 3: Nếu < thông báo phơng trình vô nghiệm Bc - Bớc 4: Nếu = thông báo phơng trình có nghiệm kép x = b 2a Bc - Bớc 5: Thông báo phơng trình có nghiệm x1,x2= Bớc 6: Kết thúc Cách 2: Biểu diễn thuật toán sơ đồ khối b , Bc 2a Nhập a,b,c Tính = b2- 4ac N đa giá trị Max kết thúc -Bớc 4: 4.1: Nếu > Max Max 4.2: i i+1 quay lại bớc Cách 2: Biểu diễn sơ đồ khối Nhập n dãy a1,a2, ,an Maxa1 , i i >N? Đa Max kết thúc Đ S S >Max? Đ Maxai i i + Bài toán 4: Dùng thuật toán xếp tráo đổi để xếp dãy số a1,a2, ,an theo thứ tự không giảm ý tởng: - Duyệt từ đầu dãy đến cuối dãy, gặp số a i >ai+1 đổi chỗ số cho Tức số đứng sau phải lớn hay số đứng trớc, giống nh học sinh xếp hàng phải tuân theo quy tắc bé đứng trớc lớn đứng sau Nh ta phải duyệt dãy số nhiều lần, lần đa đợc số vị trí Giáo viên lại tiếp tục trình chiếu hớng dẫn học sinh cách biểu diễn thuật toán Cách 1: Liệt kê bớc Bớc 1: Nhập số lợng số hạng dãy (N) số cụ thể a1,a2, ,an Bớc 2: MN Bớc 3: Nếu M< đa dãy số xếp Bớc 4: MM-1, i0 Bớc 5: ii+1 Bớc 6: Nếu i>M quay lại bớc Bớc 7: Nếu >ai+1 đổi chỗ số cho quay lại bớc Cách 2: Biểu diễn sơ đồ khối Nhập n dãy a1,a2, ,an MN MM ? 10 Đa dãy số xếp kết thúc Tráo đổi Đ S >ai+1 ? ai+1 Sau trình chiếu cách biểu diễn thuật toán xếp, giáo viên gọi em học sinh lên đứng trớc lớp theo thứ tự ngẫu nhiên để mô trực tiếp thuật toán xếp Cần xếp lại cho em đứng theo thứ tự bé đứng trớc, lớn đứng sau theo bớc thuật toán 11 Mô phỏng: Lúc đầu em đứng nh sau: ( Ta coi em số để tiện theo dõi) Lần duyệt thứ (tính từ trái sang phải ): Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ 12 Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ Sau lần duyệt thứ bạn số cuối hàng 13 Lần duyệt 2: Bạn số cao bạn số nên đổi chỗ Bạn số cao bạn số nên đổi chỗ Sau lần duyệt bạn số vị trí 14 Lần duyệt 3: Bạn số cao bạn số nên đổi chỗ Sau lần duyệt bạn số vị trí Lần duyệt Bạn số số không cao số nên giữ nguyên 15 Lần duyệt 5: Bạn số không cao bạn số nên giữ nguyên Kết luận: Sau vòng duyệt ta đợc hàng theo thứ tự nh sau: c- Kết thực So sánh, đối chứng tỉ lệ % kết học sinh trớc sau thực đề tài ta thấy Rõ ràng kết học sinh sau đợc học giáo án điện tử máy chiếu kết hợp mô trực quan, lấy dẫn chứng thực tế kết cao hẳn so với cha thực đề tài Cụ thể kết thực tế lớp 10A10 có 45 học sinh (với đề kiểm tra giống lớp 10A11 trên) sau thực đề tài nh sau: Điểm Số học sinh 0 10 15 Tỉ lệ 0% 0% 15,56% 33,33% 40% 16 10 5 11,11% 11,11% 6,67% D BI HC KINH NGHIM Mun cho hc sinh nm vng kin thc, cú hng thỳ gi hc ngi giỏo viờn phi nm vng kin thc, t hc hi nõng cao nghip v v bit cỏch dng bi ging vi cỏc vớ d thc tin Trong mi mt bi ging giỏo viờn phi nm vng, xỏc nh mc tiờu giỏo dc Yờu cu mt gi lờn lp phi son bi chu ỏo, cú quan im rừ rng la chn phng phỏp lờn lp, tỡm phng phỏp truyn th ngn gn d hiu Giỏo viờn phi tõm huyt vi ngh dy hc, khụng ngng phn u nõng cao nghip v, trỡnh chuyờn mụn Ngụn ng ca giỏo viờn phi chun mc, gõy c lũng tin i vi hc sinh Luụn kiờn trỡ bn b, ỏp dng cỏc phng phỏp to hng thỳ cho hc sinh cỏc em cú nim say mờ, cú cỏch nhỡn ỳng n hc Trong quỏ trỡnh dy hc giỏo viờn cn cú cỏi nhỡn mi v phng phỏp dy hc tớch cc: Ly hc sinh lm trung tõm E KT LUN F - Những kiến nghị, đề nghị sau thực đề tài Sau thực đề tài, xin có vài ý kiến sau: - Nên áp dụng rộng rãi đề tài việc giảng dạy môn Tin học 17 - Đề nghị cấp tạo điều kiện sở vật chất giúp em học sinh có điều kiện tiếp xúc với máy tính nhiều Lục yên, Ngày 11 tháng 09 năm 2010 Ngời viết Trần Văn Toàn 18 NHậN XéT tổ chuyên môn: NHậN XéT CủA BAN GIáM HIệU NHà TRƯờNG: 19 ... toán Toán học? Học sinh trả lời: Bài toán Toán học yêu cầu giải cụ thể để tìm kết quả, toán Tin học yêu cầu máy tính giải đa kết cho Từ Giáo viên trình chiếu khái niệm Bài toán Tin học : Là việc... dãy đợc nhập bất kỳ, toán tìm UCLN số nguyên bất kỳ, toán quản lý học sinh ,v.v +Bớc 2: Giáo viên đa khái niệm thuật toán tính chất thuật toán: Khái niệm: Thuật toán để giải toán dãy hữu hạn thao... Kết Nghiệm phơng trình (nếu có) có dạng số nguyên số thực ví Có 36 gà chó Số lợng gà chó (dạng số dụ Có 100 chân tất nguyên) Phát vấn học sinh: Em nhận xét giống khác toán Tin học toán Toán học?