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 Ngun ThÞ LËp 46A_CNTT C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 – thÕ 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 míi cđa x· héi mí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 nỊn kinh tÕ søc ng-êi vµ nỊn 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 đà 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ ln tèt nghiƯp cho häc sinh qu¸ 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 vµ 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 d÷ 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 Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 10 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ ln 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 vµ ghi bµi 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 VD: + NhËp phÇn tư thø cđa nh- sau: Write(‘Nhap so ptu cua mang n= ’); m¶ng: Readln(n); Read(T[1]); For i : = to n Begin NhiỊu phÇn tö? Readln(T[2], T[5], T[7]); Write(‘Nhap phan tu thu’, i , :); Readln(a[i]); End; + Mảng T, nhập vào phần tö : For i : = to Begin Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 77 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ ln 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 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Êy cđa m¶ng: For i : = to 10 Write(‘A[‘, i, ‘]=’, A[i] : 3); Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 78 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ ln 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 79 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 80 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ ln tèt nghiƯp giải, t- logic lập trình cho học sinh 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 số tiết tập 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ë xng - VÏ ®-êng cong tÇn st 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 lµ sè häc sinh tham gia lµm bµi kiĨm tra Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 81 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 suất luỹ tích (kiểm tra lần 1) Nguyễn Thị Lập 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 82 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 l 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 S2 S Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn V% Z 83 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 84 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Kho¸ luËn tèt nghiƯp + ë lÇn kiĨm tra thø nhÊt hƯ sè biến thiên V 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ể kết kiểm tra 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 mét thêi gian nh-ng kÕt qu¶ cđa líp TN (11A4) cao lớp ĐC (11A6) - Đồ thị tần suất l tÝch cđa 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 tốt 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 85 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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, vËy gi¶ thuyÕt H0 bị bác bỏ Do giả thuyết H1 đ-ợc chấp nhËn, nh- vËy 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ớ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… cđa HS giê häc 3.5 KÕt ln 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 Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 86 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Khoá luận tốt nghiệp Kết luận 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 87 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 ®óng ®Ĩ thùc hiƯn kiĨm tra tÝnh nguyªn tè cđa 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ơ cđa mét ma trËn A kÝch th-íc n x n (víi n nhËp vµo tõ bµn phÝm) Ngun ThÞ LËp 46A_CNTT Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 88 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 89 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 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, Nguyễn 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 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn 90 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn