Phát triển tư duy thuật giải cho học sinh thông qua dạy học các cấu trúc điều khiển và các kiểu dữ liệu có cấu trúc tin học lớp 11 thpt

Khoá luận tốt nghiệp tr-ờng đại học vinh khoa công nghƯ th«ng tin - - Nguyễn thị lập Phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Tin học lớp 11 THPT Khóa luận tốt nghiệp đại học Chuyên ngành: ph-ơng pháp giảng dạy tin học Vinh - 2009 Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp tr-ờng đại học vinh khoa công nghệ thông tin - - Khãa luËn tèt nghiÖp đại học Chuyên ngành: ph-ơng pháp giảng dạy tin học Phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiĨu d÷ liƯu cã cÊu tróc Tin häc líp 11 THPT Giáo viên h-ớng dẫn: PGS.TS Mai văn Trinh Sinh viên thực hiện: nguyễn thị lập Lớp: 46A - CNTT Vinh - 2009 Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp Lời cảm ơn Để hoàn thành khoá luận này, cố gắng thân, đà nhận đ-ợc giúp đỡ nhiệt tình thầy giáo, cô giáo, gia đình bạn bè. Xin gửi lời cảm ơn sâu sắc tới PGS.TS Mai Văn Trinh ng-ời đà tận tình h-ớng dẫn, giúp đỡ bảo suốt trình thực đề tài Xin chân thành cảm ơn thầy cô giáo tổ môn ph-ơng pháp dạy học Khoa CNTT Tr-ờng Đại học Vinh đà h-ớng dẫn góp ý để hoàn thành khoá luận Chân thành cảm ơn tất thầy giáo, cô giáo tổ Toán Tin tr-ờng THPT Đông Sơn - Đông Sơn Thanh Hóa đà tạo điều kiện giúp đỡ đóng góp ý kiến để thực đề tài Xin giử lời cảm ơn sâu sắc tới ng-ời thân bạn bè đà động viên, giúp đỡ để hoàn thành khoá luận Mặc dù đà cố gắng tiếp thu ý kiến thầy cô giáo h-ớng dẫn nỗ lực nghiên cứu, song khoá luận chắn tránh khỏi sai sót Vì vậy, mong đ-ợc góp ý thầy cô giáo bạn để có đ-ợc nhìn sâu sắc vấn đề nghiên cứu Xin chân thành cảm ơn! Vinh, 05/2009 Sinh viên Nguyễn Thị Lập Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp Mục lục Trang Mở đầu 1 LÝ chọn đề tài Mục đích nghiên cứu Gi¶ thuyÕt khoa häc NhiÖm vơ nghiªn cøu Đối t-ợng nghiên cứu Ph-ơng pháp nghiên cứu 6.1 Nghiªn cøu lý thuyÕt 6.2 Nghiªn cøu thùc tiƠn CÊu trúc luận văn Ch-¬ng I: C¬ së lý luận việc phát triển t- thuật giải cho học sinh thông qua dạy học CTĐK kiÓu DL cã CT 1.1 C¬ së lý luËn 1.1.1 Quan điểm hoạt động ph-ơng pháp dạy học 1.1.2 T- đặc điểm t- 1.1.2.1 T- 1.1.2.2 Đặc điểm t- 1.2 Kh¸i niƯm tht to¸n 1.2.1 Kh¸i niƯm 1.2.2 Các đặc tr-ng thuật toán TÝnh đơn trị 10 TÝnh hiƯu qu¶ 10 TÝnh tỉng qu¸t 10 1.2.3 C¸c ph-ơng pháp biểu diễn thuật toán 11 Ngôn ngữ tự nhiên ngôn ngữ toán học 14 L-u đồ Sơ đồ khối 15 Ngun ThÞ Lập 46A_CNTT Khoá luận tốt nghiệp Ngôn ngữ pháng tr×nh 17 Ngôn ngữ lập trình 18 1.3 Khái niệm thuật giải 19 1.4 Kh¸i niƯm t- thuËt gi¶i 20 1.5 Vấn đề phát triển TDTG cho học sinh d¹y häc Tin häc 21 1.5.1 Vai trò việc phát triển TDTG dạy học Tin häc ë tr-êng phỉ th«ng 21 1.5.2 Những t- t-ởng chủ đạo để phát triển t- thuật giải dạy học Tin học 27 1.6 KÕt luËn ch-¬ng I 32 Ch-ơng II: Một số định h-ớng s- phạm góp phần phát triển TDTG cho học sinh thông qua dạy học CTĐK kiểu DL có cấu trúc 32 2.1 Những nội dung chủ yếu CTĐK kiểu DL có cấu trúc 32 2.2 Một số nguyên tắc dạy học theo h-ớng phát triển TDTG cho học sinh 2.3 Một số định h-ớng s- phạm góp phần phát triển TDTG cho học sinh thông qua dạy học CTĐK kiểu DL có cÊu tróc 32 2.3.1 X©y dùng quy trình dạy học CTĐK kiểu DL cã cÊu tróc theo h-íng ph¸t triĨn TDTG 33 2.3.1.1 Quy trình dạy học chiếm lĩnh tri thức lập trình 33 2.3.1.2 Quy trình dạy học rèn luyện kỹ lập trình 38 Trình bày thể thuật giải đà biÕt 38 1.1 Mục đích yêu cầu 38 1.2 Nhận dạng trình bày lại thuật giải 41 Thực thuật giải đà biÕt 53 Phân tách hoạt động 45 T-êng minh hãa thuËt gi¶i 47 Khái quát hoá hoạt động 51 Chän thuËt gi¶i tèi -u 53 2.4 X©y dựng hệ thống tập theo h-ớng phát triển t- thuật giải cho học sinh 55 Nguyễn Thị LËp 46A_CNTT Kho¸ ln tèt nghiƯp Mét số giáo án thực nghiệm dạy học theo h-ớng phát triĨn t- tht gi¶i cho häc sinh 58 2.6 KÕt luËn ch-¬ng II 73 Ch-¬ng III: Thùc nghiƯm s- ph¹m 74 3.1 Mục đích nhiệm cụ thực nghiệm s- phạm 74 3.2 Đối t-ợng thực nghiệm s- phạm 74 3.3 Nội dung kết thùc nghiƯm s- ph¹m 74 3.3.1 Néi dung thùc nghiÖm 74 3.3.2 KÕt qu¶ thùc nghiÖm 75 3.4 Phân tích, nhận xét rút kết ln tõ thùc nghiƯm s- ph¹m 78 3.5 KÕt luËn ch-¬ng III 79 KÕt luËn 80 Phô lôc 81 Tµi liƯu tham kh¶o 83 Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp Mở đầu Lí chọn đề tài Chúng ta biết ngày xà hội loài ng-ời đà trải qua ba thời kỳ kinh tế là: kinh tế nông nghiệp, kinh tế công nghiệp kinh tế tri thức (Knowlegde Economy) Toàn nhân loại đà b-ớc vào kỷ XXI kû cđa nỊn kinh tÕ tri thøc NỊn kinh tÕ đà tạo biến đổi to lớn mặt hoạt động ng-ời xà hội, sở hạ tầng xà hội xà hội thông tin xà hội đặt yêu cầu cao hoạt động trí tuệ, khác hẳn so với kinh tế sức ng-ời kinh tế tài nguyên xà hội nông nghiệp công nghiệp Nền kinh tế tri thức kinh tế sản sinh ra, phổ cập sử dụng tri thức giữ vai trò định phát triển kinh tế, tạo cải, nâng cao chất l-ợng sống Nh- vậy, tri thức yếu tố định sản xuất, sáng tạo đổi động lực thúc đẩy sản xuất phát triển Công nghệ trở thành nhân tố quan trọng hàng đầu việc nâng cao suất, chất l-ợng, đặc biệt công nghệ thông tin ứng dụng rộng rÃi CNTT vào sản xuất lĩnh cực khác sống Nhận thấy rõ đ-ợc tầm quan trọng CNTT từ thực tiễn công đổi đất n-ớc giai đoạn nay, năm qua Đảng Nhà n-ớc ta trọng đến việc phát triển, ứng dụng CNTT vào lĩnh vực đời sống xà hội đào tạo nguồn nhân lực cho CNTT phấn đấu đ-a Việt Nam thành xà hội tin học hoá Để thực đ-ợc mục tiêu cách toàn diện năm học 2006 2007 môn Tin học ®· chÝnh thøc ®-ỵc phỉ cËp ë bËc trung häc phổ thông Nhằm mục đích trang bị cho học sinh tri thức kỹ Nguyễn Thị LËp 46A_CNTT Kho¸ ln tèt nghiƯp vỊ Tin häc đồng thời tạo nguồn nhân lực hệ có kiến thức Tin học tốt để chuẩn bị cho viƯc tin häc ho¸ x· héi Tin häc, nãi rộng CNTT đ-ợc coi lĩnh vực mẻ nh-ng phát triển nhanh mạnh mẽ, có tầm ứng dụng rộng rÃi Do môn Tin học đưa vào nhà trường Phổ thông với mục đích là: làm cho tất học sinh tốt nghiệp trung học nắm đ-ợc yếu tố Tin học với tư cách thành tố văn hoá Phổ thông, Góp phần hình thành học sinh loại hình t- liên hƯ mËt thiÕt víi viƯc sư dơng CNTT nh­ t­ thuật giải, tư điều khiển Ngoài kiến thức Tin học, sử dụng máy tính điện tử ch-ơng trình Tin học phổ thông trang bị cho học sinh kiến thức, kỹ lập trình, biết vận dụng chúng để giải số tập bản, đồng thời b-ớc đầu chuẩn bị hành trang cho học sinh tiếp vào lĩnh vực giai đoạn Đặc biệt, qua dạy học lập trình cần rèn luyện cho học sinh loại hình tduy quan trọng t- thuật giải Hơn nữa, tr-ớc giải toán, tr-ớc viết ch-ơng tình cho máy tính cho dù đơn giản dù trình độ phải suy t- nhiều cách giải, tht gi¶i Trong tỉng thĨ kiÕn thøc vỊ Tin häc, thuật giải hay hẹp thuật toán cấu trúc liệu đ-ợc xem tri thức quan trọng hàng đầu thiếu cho dù ngôn ngữ lập trình muốn đạt đ-ợc mục đích với hiệu cao Chính lý với mong muốn tìm cho đ-ờng riêng để đến với ph-ơng pháp dạy học môn Tin học, để từ tích luỹ trau dồi lực phẩm chất ng-ời giáo viên t-ơng lai, chọn đề tài: Phát triển tư thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Tin học lớp 11 THPT làm đề tài nghiên cứu khoa học Mục đích nghiên cứu Mục đích nghiên cứu khoá luận nghiên cứu sở lý luận thực tiễn, đề số định h-ớng s- phạm nhằm phát triển t- thuật giải Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp cho học sinh trình dạy học cấu trúc điều khiển kiểu liệu có cấu trúc góp phần nâng cao chất l-ợng dạy học Tin học tr-ờng phổ thông Giả thuyết khoa học Nếu đổi ph-ơng pháp dạy học theo định h-ớng phát triển t- thuật giải kích thích hứng thú học tập, tích cực hóa hoạt động nhận thức học sinh nâng cao chất chất l-ợng d¹y häc Tin häc líp 11 THPT NhiƯm vơ nghiên cứu Để đạt đ-ợc mục đích đà nêu trên, khoá luận có nhiệm vụ: - Nghiên cứu sở khoa học việc phát triển t- thuật giải cho häc sinh d¹y häc Tin häc 11 THPT - Phân tích tầm quan trọng việc dạy học lập trình giảng dạy môn Tin học tr-ờng Phổ thông nhằm nâng cao nhận thức t- cho học sinh (nhất t- thuật giải) - Làm rõ khái niệm t- duy, t- thuật giải, xác định nét đặc tr-ng việc phát triển t- thuật giải - Xây dựng quy trình dạy học theo h-ớng phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Đối t-ợng nghiên cứu - Nội dung, ph-ơng pháp dạy học lập trình ch-ơng trình Tin học phổ thông - Sách giáo khoa sách giáo viên Tin học 11 - Hoạt động dạy học cấu trúc điều khiển kiểu liệu có cấu trúc tr-ờng THPT Ph-ơng pháp nghiên cứu 6.1 Nghiên cứu lý thuyết * Nghiên cứu văn kiện Đảng Nhà n-ớc, Bộ giáo dục Đào tạo có liên quan đến việc dạy học Tin học tr-ờng THPT Nguyễn Thị Lập 46A_CNTT Khoá luận tốt nghiệp * Các sách báo, tạp chí có liên quan đến nội dung đề tài * Các tài liệu, giảng ph-ơng pháp dạy học Tin học, ph-ơng pháp dạy học môn Toán, tài liệu giáo dục học, tâm lý học * Nghiên cứu vị trí, khối l-ợng kiến thức lập trình ch-ơng trình Tin học phổ thông * Nghiên cứu tài liệu ngôn ngữ lập trình Pascal 6.2 Nghiên cứu thực tiễn * Dự giờ, quan sát gìơ dạy giáo viên hoạt động học tập học sinh trình dạy học nói chung dạy học cấu trúc điều khiển kiểu liệu có cấu trúc nói riêng * Tìm hiểu qua giáo viên để nắm đ-ợc tình hình giảng dạy học tập Tin học nhà tr-ờng Phổ thông * Tiến hành thực nghiệm s- phạm để kiểm chứng thông qua lớp thực nghiệm đối chứng lớp đối t-ợng Cấu trúc khoá luận Ngoài phần mở đầu, kết luận tài liệu tham khảo, khoá luận gồm ba ch-ơng: Ch-ơng I: Cơ sở lý luận việc phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Ch-ơng II: Một số định h-ớng s- phạm góp phần phát triển t- thuật giải cho học sinh thông qua dạy học các cấu trúc điều khiển kiểu liệu có cấu trúc Ch-ơng III: Thực nghiệm s- phạm Nguyễn Thị Lập 46A_CNTT 10 Khoá luận tốt nghiệp c Tham chiếu đến phần tử mảng GV: Để tham chiếu đến phần tử [chØ sè] m¶ng ta dïng cÊu tróc có pháp sau: [chỉ số] HS: Chú ý lắng nghe ghi GV: Cho ví dụ sau: T 21 39 12 67 GV: HÃy mô tả mảng trên? Viết T[3] có nghĩa gì? T[5] = ? d Nhập / xuất liệu mảng: HS: Mảng đà cho có tên T gồm - Nhập: phần tử số nguyên Nếu Dùng thủ tục Read / Readln viết T[3] có nghĩa ta tham /([ số] ); để nhập chiếu đến phần tử thứ mảng T liệu cho mảng T[5] = GV: Gợi ý để học sinh đ-a Đoạn ch-ơng trình nhập nhập mảng cách nhập giá trị cho mảng in chiều a gồm n phần tử đ-ợc viết mảng nh- sau: VD: + NhËp phÇn tư thø cđa Write(‘Nhap so ptu cua mang n= ’); m¶ng: Readln(n); For i : = to n Begin Write(‘Nhap phan tu thu’, i , ‘:’); Readln(a[i]); End; Ngun ThÞ LËp 46A_CNTT Read(T[1]);  NhiỊu phÇn tư? Readln(T[2], T[5], T[7]); + Mảng T, nhập vào phần tử : For i : = to Begin 77 Kho¸ luËn tèt nghiÖp Write(‘ Nhap nhiet cua thu’, i); Readln(A[i]); End; HS: Đ-a cách nhập cho tr-ờng hợp tổng quát (n phần tử) - Tr-ờng hợp giá trị mảng có điều kiện cần phải thực nh- nào? (VD phần tử mảng phải số d-ơng) For i : = to 10 - Xuất: Repeat Write/Writeln([chỉ Write( Nhap nhiet cua số]); thu, i); Đoạn ch-ơng trình in mảng mét Readln(A[i]); Until A[i] > 0; chiỊu gåm n phÇn tư: For i : = to n Write( [i], ); - Tr-ờng hợp khống chế số l-ợng phần tử mảng? Sử dụng Repeat GV: Ta th-ờng dùng thủ tục để in giá trị hình? HS: Dùng thủ tục Write / Writeln; GV: Để in phần tử mảng T ta phải viết nh- nào? HS: Ta viÕt : Write(T[1]); GV: Tr-êng hỵp in cã chØ rõ phần tử thứ mảng: For i : = to 10 Write(‘A[‘, i, ‘]=’, A[i] : 3); Nguyễn Thị Lập 46A_CNTT 78 Khoá luận tốt nghiệp IV Củng cố - Khái niệm kiểu mảng? - Khai báo? - Tham chiếu đến phần tử mảng chiều? V Dặn dò, h-ớng dẫn học sinh học tập nhà - Làm tập nhà Viết ch-ơng trình cho máy thực công việc sau: a Nhập vào mảng A [1 n] ( n> 9), phần tử số thực lớn nhỏ b Tính trung bình cộng phần tử d-ơng mảng c So sánh số phần tử d-ơng với số phần tử âm mảng d Tìm phần tử nhỏ lớn mảng Chỉ vị trí giá trị chúng e TÝnh a[1] + a[2]2 + a[3]3 + …+ a[n]n - Học kỹ để chọn cấu trúc viết ch-ơng trình 2.6 Kết luận ch-ơng II Trong ch-ơng II khoá luận đà đ-a nguyên tắc dạy học theo h-ớng phát triển t- thuật giải dựa hệ thống tắc đề định h-ớng phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Từ mục đích, yêu cầu nội dung kiến thức học sinh cần nắm vững cấu trúc điều khiển kiểu liệu có cấu trúc Tin học 11 THPT Tôi đà vận dụng quan điểm dạy học tích cực, dạy học hoạt động,, khai thác ph-ơng tiện dạy học để xây dựng quy trình dạy học theo h-ớng phát triển t- thuật giải cho học sinh.Với hai quy trình dạy học cụ thể là: Quy trình dạy học chiếm lĩnh tri thức lập trình quy trình dạy học rèn luyện kỹ lập trình Nguyễn Thị Lập 46A_CNTT 79 Khoá luận tốt nghiệp Trong ch-ơng này, khoá luận đà giới thiệu số giáo án dạy học theo h-ớng phát triển t- thuật giải có kèm theo phiếu học tập đà đ-ợc thực nghiệm tr-ờng THPT Đông Sơn I - Đông Sơn Thanh Hoá Ch-ơng III Thực nghiệm s- phạm 3.1 Mục đích nhiệm cụ thực nghiệm s- phạm Mục đích thực nghiệm kiểm tra tính thực thi tính hiệu việc sử dụng số biện pháp đà đ-ợc đ-a đề tài (Đặc biệt quy trình dạy học theo h-ớng phát triển t- thuật giải) 3.2 Đối t-ợng thực nghiệm s- phạm Tôi chọn lớp 11A4 (48 häc sinh) lµm líp thùc nghiƯm (TN) vµ lớp 11A6 (49 học sinh) làm lớp đối chứng (ĐC) thuộc tr-ờng THPT Đông Sơn I Đông Sơn - Thanh Hóa Cả hai lớp học Ban khoa học tự nhiên Đ-ợc đồng ý tổ chuyên môn giáo viên giảng dạy, đà tìm hiểu kết học tập lớp khối 11 tr-ờng nhận thấy trình độ chung môn Tin hai lớp đ-ợc chọn t-ơng đ-ơng thuận lợi cho việc kiểm tra đánh giá đối chứng việc thực thi biện pháp đ-a luận văn 3.3 Nội dung kết thùc nghiƯm s- ph¹m 3.3.1 Néi dung thùc nghiƯm: TiÕn hành giảng dạy tiết lí thuyết có áp dụng quy trình dạy học theo h-ớng phát triển t- thuật giải đà đ-a luận văn Sau tiến hành ôn tập, củng cố lại kiến thức cho häc sinh nh»m rÌn lun t- tht Ngun Thị Lập 46A_CNTT 80 Khoá luận tốt nghiệp giải, t- logic lËp tr×nh cho häc sinh råi tiÕn hành kiểm tra, đánh giá lớp thực nghiệm đối chứng với đề kiểm tra Do hạn chế thời gian để đảm bảo ch-ơng trình dạy học theo phân phối ch-ơng trình Tôi đà tiến hành dạy: - Bài 10 Cấu trúc lặp (Tiết 1), 11 Kiểu mảng, 13 Kiểu ghi vµ mét sè tiÕt bµi tËp vµ thùc hµnh cho lớp thực nghiệm 11A4 ph-ơng pháp quy trình dạy học theo h-ớng phát triển t- thuật giải - Cũng nh- lớp đối chứng 11A6 nh-ng ph-ơng pháp dạy học thông th-ờng không áp dụng quy trình dạy học đà đ-a luận văn - Sau dạy học cho học sinh hai lớp ĐC TN 10 Cấu trúc lặp, 11 Kiểu mảng tiết tập đà tiến hành cho học sinh làm kiểm tra lần thứ Bài kiểm tra thứ hai đ-ợc tiến hành vào cuối đợt thực nghiệm s- phạm, sau đà dạy cho học sinh 13 Kiểu ghi số tiết tập thực hành 3.3.2 Kết thực nghiệm Qua lần kiểm tra lớp thực nghiệm lớp đối chứng đà chấm xử lý kết thu đ-ợc theo ph-ơng pháp thống kê toán học: - Bảng thống kê số điểm - Bảng tần suất số % học sinh (HS) đạt điểm xi - Bảng tần số % HS đạt điểm xi trở xuống - Vẽ đ-ờng cong tần suất luỹ tích - Tính thông số thống kê theo công thức: Điểm trung bình: Ph-ơng sai: S2 = X = n (X i n X n i i  X) n 1 i §é lƯnh chn: S = HƯ sè biến thiên: V = S2 S 100% X Trong đó: Xi điểm số học sinh; n số học sinh tham gia làm kiểm tra Nguyễn Thị Lập 46A_CNTT 81 Khoá luận tốt nghiệp Bảng 1: Bảng thống kê điểm số Lần Điểm 10 0 13 14 §C (11A6) 0 19 10 TN (11A4) 0 10 13 11 §C (11A6) 20 Líp TN (11A4) B¶ng 2: B¶ng tần suất số % HS đạt điểm xi Lần §iĨm 0 4.2 27.1 18.8 29.2 12.5 8.3 §C (11A6) 0 14.3 38.8 22.4 10.2 8.2 4.1 TN (11A4) 0 2.08 14.6 22.92 27.1 16.7 15 2.1 §C (11A6) 2.04 12.2 40.8 18.37 12.2 10.2 4.1 Líp TN (11A4) 10 Bảng 3: Bảng tần số % HS đạt điểm xi trở xuống Lần Điểm Lớp TN (11A4) 10 0.0 0.0 0.0 4.2 31.3 50.0 79.2 91.7 100 100 §C (11A6) 0.0 0.0 2.1 16.7 56.3 77.1 87.5 95.8 100 100 TN (11A4) 0.0 0.0 0.0 2.1 22.9 50.0 72.9 87.5 97.9 100 §C (11A6) 0.0 2.0 2.0 14.3 55.1 73.5 85.7 95.9 100 100 Đồ thị đ-ờng cong tÇn st l tÝch (kiĨm tra lÇn 1) Ngun Thị Lập 46A_CNTT 82 Khoá luận tốt nghiệp 120 100 80 TN (11A4) 60 DC (11A6) 40 20 10 §å thị đ-ờng cong tần suất luỹ tích (kiểm tra lÇn 2) 120 100 80 TN (11A4) 60 DC (11A6) 40 20 10 Bảng 4: Các tham số thống kê (lần 1) Ph-ơng án Số HS X Nguyễn Thị Lập 46A_CNTT S2 S V% Z 83 Kho¸ ln tèt nghiƯp TN 48 6.43 2.04 1.34 32.72 §C 49 5.65 2.34 1.53 41.4 2.57 Bảng 5: Các tham số thống kê (lần 2) Ph-ơng án TN Số HS 48 X S2 S V% 6.67 1.9 1.38 28.48 §C 49 5.71 2.07 1.44 36.25 X §é tin cËy: Z = TN Z 3.35  X DC 2 S TN S DC n1 n2 3.4 Phân tích, nhận xét rút kết luận từ thực nghiệm s- phạm Lần 1: + Điểm trung bình lớp 11A4 cao so với lớp 11A6, nh-ng ch-a đáng kể + Tỷ lệ học sinh đạt điểm cao chiếm 29,2% cđa líp 11A so víi líp 11A6 cã tû lệ học sinh đạt điểm cao chiếm 38,8% + Lớp 11A4 có số học sinh đạt điểm 8,3% lớp 11A6 có 4,1% + Hệ số biến thiên giá trị điểm số cđa líp thùc nghiƯm (32.72%) nhá h¬n so víi líp đối chứng (41.4%) chứng tỏ giá trị điểm số lớp TN tập trung so với lớp ĐC Lần 2: + lần điểm trung bình lớp 11A4 lớp 11A6 nh-ng ch-a đáng kể, qua lần kiểm tra thứ hai điểm trung bình lớp 11A4 đà cao hẳn so với lớp 11A6 + Tỷ lệ học sinh đạt điểm lớp 11A4 đà v-ợt hẳn lớp 11A6 cao so với lần (chiếm 15%) Nguyễn Thị Lập 46A_CNTT 84 Khoá luận tốt nghiệp + lần kiểm tra thø nhÊt hƯ sè biÕn thiªn V cđa líp TN 32.72% nh-ng lần kiểm tra thứ 28.48% điều chứng tỏ kết học tập học sinh phân tán quanh X Qua phân tích kết thực nghiệm cho thấy: - Chất l-ợng nắm vững thuật giải lớp 11A4 so với lớp 11A6 ThĨ hiƯn ë kÕt qu¶ kiĨm tra cđa líp 11A4 cao đồng lớp 11A6 - Kỹ sử dụng thao tác t- t- thuật giải đ-ợc tăng c-ờng phát triển Điều thể chỗ, đề kiểm tra thời gian nh-ng kết lớp TN (11A4) cao lớp ĐC (11A6) - Đồ thị tần suất luỹ tích hai lớp qua hai lần kiểm tra cho thấy: Chất l-ợng học tập cđa líp TN thùc sù tèt h¬n so víi líp ĐC lớp TN có nhiều điểm cao lớp ĐC (đồ thị nằm phía d-ới dịch phải nhiều hơn) Ta cần xét xem kết đạt đ-ợc dạy học theo h-ớng phát triển t- thuật giải có chất l-ợng ph-ơng pháp dạy học thông th-ờng ngẫu nhiên mà có Để tìm hiểu vấn đề này, sử dụng ph-ơng pháp kiểm định thống kê: Với lần kiểm tra thứ nhất: + Gi¶ thuyÕt H0: X TN = X DC gi¶ thuyÕt thống kê (Hai ph-ơng pháp dạy học cho kết ngẫu nhiên) + Giả thuyết H1: X TN > X DC đối giả thuyết thống kê (Ph-ơng pháp dạy học theo h-ớng phát triển t- thuật giải cho kết tốt ph-ơng pháp dạy học thông th-ờng) Chọn mức ý nghĩa = 0.05, để kiểm định giả thuyết H1 ta sử dụng đại l-ợng ngẫu nhiên sau: Nguyễn Thị Lập 46A_CNTT 85 Khoá luận tốt nghiệp X Z= TN  X DC 2 S TN S DC  n1 n2 Víi n1= 48; n2 = 49; X TN , X DC giá trị điểm trung bình lớp TN lớp ĐC thay số vào ta tìm đ-ợc Z = 2.57 Với = 0.05 Z(48)(0,05) = 1.68 So sánh Z Zt ta thấy Z > Zt, giả thuyết H0 bị bác bỏ Do giả thuyết H1 đ-ợc chấp nhận, nh- X TN > X DC thực chất ngẫu nhiên Tức ph-ơng pháp dạy học theo h-ớng phát triển t- thuật giải có hiệu so với ph-ơng pháp dạy học thông th-ờng T-ơng tù nh- vËy víi lÇn kiĨm tra thø hai ta nhận đ-ợc kết Z = 3.35 > Zt = 1.68 có nghĩa ph-ơng pháp dạy học theo h-ớng phát triển t- thuật giải có hiệu thực ngẫu nhiên mà có Tuy nhiên, kết có đ-ợc phải kể đến yếu tố mặt định tính như: tính tích cực, sáng tạo, ham học hỏi HS giê häc 3.5 KÕt luËn ch-¬ng III Ch-¬ng III ch-ơng thực nghiệm s- phạm: Khoá luận đà nêu lên đ-ợc mục đích, đối t-ợng, nội dung thực nghiệm đà tiến hành thực nghiệm lớp 11A4, lấy lớp 11A6 làm lớp đối chứng Quá trình thực nghiƯm s- ph¹m cho thÊy: - ViƯc sư dơng quy trình dạy học theo h-ớng phát triển t- thuật giải cho học sinh nh- đà trình bày ch-ơng II khả thi - Các giáo án cho lớp ĐC TN hợp lý, có hiệu thiết thực việc nâng cao lực nhận thức, t- thuật giải cho học sinh - Do hạn chế thời gian sở vật chất (phòng máy vi tính máy) nên phần rèn luyện kỹ lập trình cho học sinh ch-a nhiều Nguyễn Thị LËp 46A_CNTT 86 Kho¸ ln tèt nghiƯp KÕt ln Kho¸ luận đà góp phần làm sáng tỏ khái niệm, đặc điểm t- duy, t- thuật giải, vai trò vịêc phát triển t- thuật giải nh- khái niệm, đặc tr-ng ph-ơng pháp biểu diễn thuật toán, thuật giải Khoá luận đà nghiên cứu, trình bày nguyên tắc nh- đà xây dựng định hướng, quy trình dạy học theo hướng phát triển tư thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc chương trình Tin học 11 THPT Ngoài ra, khoá luận đà thâu tóm, phân tích kiến thức chủ yếu cấu trúc điều khiển kiểu liệu có cấu trúc để từ tập trung vào xây dựng hệ thống tập theo h-ớng phát triển t- thuật giải cho học sinh Quá trình thực nghiệm s- phạm đà góp phần tạo hứng thú học tập, tính tích cực, tự lực rèn luyện phÈm chÊt t- cho häc sinh n©ng cao chÊt l-ợng dạy học Với kết đó, đề tài đà đạt đ-ợc mục đích đề khẳng định đ-ợc giả thuyết khoa học đ-a ban đầu Qua trình thực đề tài nghiên cứu, thấy đề tài số nh-ợc điểm nh- sau: - Do hạn chế thời gian điều kiện giảng dạy nên đề tài ch-a đ-ợc triển khai diện rộng, với nhiều lớp đối t-ợng Hiệu việc tổ chức dạy học theo h-ớng phụ thuộc nhiều vào lực s- phạm, lực quản lý học tập ph-ơng thức tổ chức giáo viên - Hệ thống tập đ-ợc xây dựng theo h-ớng phát triển t- thuật giải triển khai đ-ợc phần nhỏ hạn chế thời l-ợng tiết tập thực hành Quá trình nghiên cứu đề tài gặp số khó khăn tài liệu tham khảo thân ch-a có nhiều kinh nghiệm nên khó tránh khỏi số sai sót Tôi hy vọng rằng, đề tài góp phần nhỏ bé vào việc đổi ph-ơng pháp dạy häc Tin häc ë tr-êng phỉ th«ng RÊt mong nhËn đ-ợc quan tâm, đóng góp ý kiến thầy cô bạn để đề tài đ-ợc hoàn thiện Nguyễn Thị Lập 46A_CNTT 87 Khoá luận tốt nghiệp Phụ lục đề kiểm tra (số 1) Môn: Tin häc Thêi gian: 45 C©u 1: H·y sưa lại ch-ơng trình d-ới cho để thực kiĨm tra tÝnh nguyªn tè cđa mét sè nguyªn nhËp vµo tõ bµn phÝm Program BT; Var i, n : integer; kt: Boolean; Begin kt :=true; Write(‘ Nhap n =’); Readln(n); For i :=2 to n div If n mod i = then kt := false; If kt then write(‘Khong phai la so nguyen to’); Else Write(‘la so nguyen to’); Readln; End C©u 2: Cho c©u lƯnh: For i := to n writeln(i*(i+1) div 2); HÃy thay câu lệnh đoạn ch-ơng trình dïng While – C©u 3: H·y x©y dùng thuËt giải thực tính tổng phần tử nằm đ-ờng chéo đ-ờng chéo phụ ma trËn A kÝch th-íc n x n (víi n nhập vào từ bàn phím) Nguyễn Thị Lập 46A_CNTT 88 Khoá luận tốt nghiệp đề kiểm tra (số 2) Môn: Tin häc Thêi gian: 45 C©u 1: C©u lƯnh câu lệnh sau không dùng để gán giá trị cho tr-ờng ghi A? (với ghi A cã tr-êng lµ Hoten, lop, diem) a A.ten :=’Nguyen Van A’; b A.lop = ‘11T’; c Readln(A.diem); d S := A.diem; C©u 2: Cã thĨ thay thÕ mảng chiều n phần tử, phần tử mét b¶n ghi cã hai tr-êng b»ng m¶ng hai chiỊu có n dòng hai cột đ-ợc không? Tại sao? Câu 3: Viết ch-ơng trình tạo mảng gồm n phần tử Mỗi phần tử ghi gồm tr-ờng: họ tên, điểm toán, điểm lý, điểm tin, tổng điểm Trong đó: Tổng điểm = điểm toán + ®iĨm lý + ®iĨm tin H·y t×m ng-êi cã tỉng điểm lớn nhất, in nội dung mảng ng-ời có tổng điểm lớn lên hình Nguyễn Thị Lập 46A_CNTT 89 Khoá luận tốt nghiệp Tài liệu tham khảo Báo Tin học Nhà tr-ờng Đinh Hải Truyền (1998), Hình thành phát triển t- thuật giải cho học sinh thông qua dạy học phân môn Toán, Luận văn thạc sỹ khoa học giáo dục Tr-ơng Trọng Cần (2003), Lý luận dạy học Tin học tr-ờng Phổ thông, Tủ sách tr-ờng Đại học Vinh Hồ sĩ Đàm, Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức Nghĩa, Nguyễn Thanh Tùng, Ngô ¸nh TuyÕt, S¸ch gi¸o khoa Tin häc 11, NXBGD Hồ sĩ Đàm, Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức Nghĩa, Nguyễn Thanh Tùng, Ngô ánh Tuyết, Sách giáo viên Tin học 11, NXBGD Hồ sĩ Đàm, Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức Nghĩa, Nguyễn Thanh Tùng, Ngô ánh Tuyết, Sách giáo khoa Tin học 10, NXBGD Hồ sĩ Đàm, Nguyễn Thanh Tùng, Sách Bài tập Tin học 11, NXBGD Hoàng Chúng (1978), Ph-ơng pháp dạy học toán học, NXBGD Hoàng Kiếm (2001), Giải toán máy tính nh- (T1), NXBGD 10 Hoµng KiÕm, Ngun Phóc Tr-êng Sinh (30/4/1994), Algorithms (Thuật toán), Nhà xuất Khoa Học Kỹ Thuật 11 Nguyễn Bá Kim (1999), Học tập hoạt động hoạt động, NXBGD 12 Nguyễn Quang Uẩn, Trần Hữu Luyến, Trần Quốc Thành, Tâm lí học đại c-ơng, NXB Đại học Quốc gia 13 Nguyễn Xuân Huy (1988), Thuật toán, NXBTK 14 Phó Đức Hòa, Ngô Quang Sơn, ứng dụng Công nghệ thông tin dạy học tích cực, NXBGD 15 Quách Tuấn Ngọc (1993), Ngôn ngữ lập trình Pascal, Tr-ờng Đại học Bách Khoa Hà Nội Nguyễn Thị Lập 46A_CNTT 90 Khoá luận tốt nghiệp 16 V-ơng D-ơng Minh (1996), Phát triển t- thuật giải học sinh dạy học hệ thống số tr-ờng phổ thông, luận văn tốt nghiệp thạc sỹ 17 Chu H-ơng Ly, Góp phần phát triển t- thuật giải cho học sinh thông qua dạy học nội dung ph-ơng trình, luận văn tốt nghiệp thạc sỹ Toán học Nguyễn Thị Lập 46A_CNTT 91 ... khiển kiểu liệu có cấu trúc 2.1 Những nội dung chủ yếu cấu trúc điều khiển kiểu liệu có cấu trúc Để phát triển t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc, ... cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc Ch-ơng II: Một số định h-ớng s- phạm góp phần phát triển t- thuật giải cho học sinh thông qua dạy học các cấu trúc điều khiển. .. t- thuật giải cho học sinh thông qua dạy học cấu trúc điều khiển kiểu liệu có cấu trúc nh- sau: 2.3.1 Xây dựng quy trình dạy học cấu trúc điều khiển kiểu liệu có cấu trúc theo h-ớng phát triển