Xây dựng phần mềm hỗ trợ dạy học bài sắp xếp và tìm kiếm trong chương trình tin học 11 trung học phổ thông

Mở đầu I Lý chọn đề tài Trong thời đại ngày nay, Tin học phát triển mạnh mẽ tạo cách mạng lĩnh vực kinh tế, trị, xã hội Trong lĩnh vực Giáo dục - Đào tạo, nớc phát triển nhanh chóng ứng dụng thành tựu khoa học - công nghệ nói chung, máy tính điện tử (MTĐT) nói riêng nhằm nâng cao chất lợng trình giáo dục - đào tạo nớc ta, Bộ trị thị 58_CT/TW đẩy mạnh phát triển công nghệ thông tin (CNTT) phục vụ cho nghiệp công nghiệp hoá, đại hoá đất nớc Cùng với đổi mới, phát triển KHKT, Đảng nhà nớc ta xác định cần phải có đổi nội dung, phơng pháp, hình thức đào tạo theo hớng tích cực hoá thông qua việc sử dụng PTDH nâng cao chất lợng đào tạo, tạo điều kiện cho HS làm quen với phơng thức dạy học đại, sản xuất tiên tiến nớc ta viện nghiên cứu, trờng đại học, công ty Tin học hình thành nhiều nhóm nghiên cứu ứng dụng thành tựu CNTT làm PTDH, xây dựng phần mềm ứng dụng bớc đầu đem lại hiệu trình dạy học Đã có nhiều đề tài nghiên cứu ứng dụng CNTT nói chung MTĐT nói riêng để hỗ trợ cho trình dạy học, không đề tài xa lạ áp dụng thành tựu kỹ thuật hỗ trợ cho trình dạy học cách tốt để GV HS làm quen với giáo dục điện tử góp phần đổi nội dung PPDH Hiện việc dạy học mang nặng tính chất "Thông báo, tái hiện, tình trạng dạy chay, học chay phổ biến HS thờng tiếp thu kiến thức cách thụ động không phát huy đợc tính tích cực Cần kích thích lực tự học học sinh Trong dạy học Tin học, đặc biệt dạy học Sắp xếp tìm kiếm cho học sinh, mô trình thực việc xếp tìm kiếm có vai trò quan trọng việc khắc sâu kiến thức rèn luyện kỹ vận dụng kiến thức học Mô trình thực việc xếp tìm kiếm vừa tạo mô hình trực quan, khái quát hoá, cụ thể hoá, vừa có tác dụng làm cho học sinh nắm vững kiến thức, kỹ năng, làm cho học sinh phát triển lực t độc lập, tái lại đợc kiến thức vừa học Nghị Trung ơng (khoá VII) rõ: Phải "Khuyến khích tự học", phải "áp dụng phơng pháp giáo dục bồi dỡng cho học sinh lực t sáng tạo, lực giải vấn đề" Phơng pháp giáo dục phải coi trọng việc bồi dỡng lực tự học, tự nghiên cứu (Luật Giáo dục) Năng lực tự học lực thiếu đợc học sinh, tự học chìa khoá tiến vào kỹ XXI, kỷ với quan niệm học suốt đời, xã hội học tập ứng dụng hệ thống phần mềm dạy học có hỗ trợ hoàn toàn Multimedia Có lực tự học học suốt đời đợc Vì vậy, trờng phổ thông cần quan tâm đến học cách học Sử dụng đồ dùng dạy học dạy học có nhiều khó khăn Trong dạy học, giáo viên sử dụng nhiều phơng pháp dạy học, nhiều đồ dùng dạy học phù hợp với giảng Việc sử dụng đồ dùng dạy học dạy học phơng pháp đợc khuyến khích từ trớc Song đâu có đủ điều kiện để có đủ đồ dùng dạy học, đặc biệt nhiều đồ dùng dạy học đòi hỏi với mức đầu t cao, sở vật chất nhiều trờng phổ thông cha đủ để đáp ứng yêu cầu thiết yếu khác cho việc dạy học Mặt khác có dụng cụ dạy học, tiết học thầy giáo phải sử dụng lợng lớn dụng cụ dạy học, điều ảnh hởng lớn đến giảng giáo viên Cần dạy cho học sinh hiểu sâu vận dụng linh hoạt việc xếp tìm kiếm lập trình yêu cầu bản, toán có liên quan tới sở liệu Khi nói chơng trình máy tính, ngời ta thờng nói đến ứng dụng to lớn đời sống ngời, nh chơng trình quản lý mà cần tới việc xếp, tìm tiếm phần liệu Sắp xếp tìm kiếm phần quan trọng phần mềm Tin học Vì để thiết kế xây dựng phần mềm Tin học, ngời ta cần phải có kiến thức thuật toán cách ứng dụng kiến thức vào thực tiễn Trong dạy cho học sinh kiến thức ngôn ngữ lập trình, ta cần truyền thụ cho học sinh kiến thức nh : Các khái niệm ngôn ngữ, ký tự, từ khoá, từ chuẩn, cú pháp câu lệnh, đặc trng ngôn ngữViệc nắm kiến thức không khó tất học sinh, học sinh cần phải hiểu đợc rằng, học ngôn ngữ lập trình mục đích để mã hoá các thuật toán, giải cụ thể Những toán cụ thể tin học việc dùng máy tính để giải có hiệu yêu cầu sống Mà sống công việc cần thực xếp tìm kiếm yêu cầu thờng xuyên, yêu cầu xếp tìm kiếm thờng xuyên xuất ứng dụng tin học Vậy để học sinh hiểu rõ ngôn ngữ lập trình cụ thể đó, ứng dụng vào việc giải toán cụ thể, việc viết cú pháp câu lệnh, sử dụng biến, hàm, cấu trúc điều khiển để ứng dụng vào thuật toán cụ thể Học sinh cần phải hiểu ứng dụng thuật toán công việc lập trình Tóm lại việc dạy học lập trình là, dạy cho học sinh biết viết thuật toán biết mã hoá thuật toán cách tốt Không phải học sinh dễ dàng hiểu rõ thuật toán xếp tìm kiếm, đặc biệt học sinh phổ thông bắt đầu tiếp xúc với nhiều khái niệm trừu tợng Vì cần phải có phơng pháp cụ thể, để giúp học sinh nắm vững kiến thức cách tốt Lợi ích việc mô tả trực quan dạy học xếp tìm kiếm việc dạy học sinh hiểu ứng dụng thuật toán vào chơng trình cụ thể Việc dạy học thuật toán xếp tìm kiếm yêu cầu cần thiết dạy học cho học sinh ngôn ngữ lập trình Do phần lớn học sinh phổ thông, lần đầu tiếp xúc với thuật toán trừu tợng Do để dạy tốt xếp tìm kiếm, ta cần mô trực quan việc xếp tìm kiếm cho học sinh thấy rõ trình xếp tìm kiếm đợc diễn nh Từ mô hình trực quan đó, giúp học sinh phân tích tổng hợp trình thuật toán Đồng thời nhìn vào việc mô thuật toán khác nhau, học sinh so sánh thuật toán Từ giúp học sinh lựa chọn giải thuật thích hợp để áp dụng vào việc giải toán Việc diễn giải cho học sinh thuật toán xếp tìm kiếm lời nói, hay mô hình vẽ tĩnh đợc áp dụng việc dạy học xếp tìm kiếm Song học sinh không dễ dàng hiểu rõ thuật toán xếp hay tìm kiếm nh từ lần đầu tiếp xúc Vì mô trực quan việc xếp tìm kiếm giải thuật yêu cầu cần thiết Những lợi ích việc phân tích bớc cho học sinh thấy trình xếp tìm kiếm diễn nh nào, để từ học sinh tự giác sâu khám phá các thuật toán xếp tìm kiếm phức tạp hơn, từ áp dụng vào toán cụ thể cách hiệu Kiểm tra kiến thức học sinh phơng pháp trắc nghiệm Sau giảng, phần giảng chơng Chúng ta cần kiểm tra lại kiến thức học sinh Phơng pháp kiểm tra tốt nhanh nhất, kiểm tra phơng pháp trắc nghiệm kiến thức Phơng pháp kiểm tra kiến thức trắc nghiệm có u điểm tốt học sinh, tạo cho học sinh nhiều đáp án khác nhau, buộc học sinh cần phải hiểu rõ kiến thức vấn đề cần trả lời, điều bắt buộc học sinh cần phải học kỹ lý thuyết nắm vững cách thức hoạt động phơng pháp Để xây dựng đợc cho học sinh đề thi trắc nghiệm, trình phức tạp đồng thời tốn Song lợi ích việc kiểm tra giúp học sinh hiểu sâu vấn đề, khắc sâu kiến thức học: Một vấn đề đợc đa thể sai rõ ràng mà gồm dạng câu hỏi : Sai hẳn, sai ít, gần nh đúng, xác Chính mà học sinh hoàn thành đợc kiểm tra trắc nghiệm, học sinh hiểu vấn đề, nắm vững kiến thức lĩnh hội Bởi câu hỏi vừa mở rộng kiến thức, bổ sung dạng, cách hỏi, vấn đề kiến thức liên quan Tuy nhiên kiểm tra trắc nghiệm có nhợc điểm sau: Học sinh không học, không hiểu nhng lựa chọn ngẫu nhiên dễ nhìn Vấn đề khắc phục cách đề với nhiều đáp án nhiều đề khác nhau, đáp án đảo Nhng nhợc điểm lớn phơng pháp thi trắc nghiệm đề thi, không dễ dàng để đề mà có nhiều đáp án theo kiểu nhiều- gần đúng, mà việc nhiều đề thi trắc nghiệm kiểm tra khó khăn tốn Ngoài yêu cầu học giáo viên mong muốn truyền thụ cho học sinh kiến thức sâu hiệu Với đặc thù riêng môn Tin học đổi phơng pháp dạy học cách áp dụng thành tựu KHKT đặc biệt thành tựu CNTT làm PTDH đại điều cấp thiết tất yếu Vì vậy, để thực đợc yêu cầu phạm vi đề tài tốt nghiệp đại học xây dựng phần mềm hỗ trợ dạy học với tên : Hỗ trợ dạy học xếp tìm kiếm II Mục đích nghiên cứu Nghiên cứu đề tài với mục đích sau : Góp phần bổ sung, xây dựng sở lí luận việc sử dụng MTĐT dạy học nói chung dạy học Tin học nói riêng theo hớng đổi PPDH Đi sâu tìm hiểu chức PTDH MTĐT dạy học Tin học, tìm hiểu phần mềm dạy học, sử dụng ngôn ngữ đại, dễ sử dụng để xây dựng phần mềm dạy học phù hợp với khả Tin học GV HS Đi sâu nghiên cứu cụ thể nội dung, vị trí vai trò việc Sắp xếp tìm kiếm tin học Xác định sở lý luận thực tiển việc dạy học với công cụ máy tính điện tử Xác định phơng pháp dạy học mô trình thực việc xếp tìm kiếm hiệu qủa xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm (Tin học 11) ứng dụng phần mềm dạy học vào việc dạy học Tin học trờng PT, nhằm tạo điều kiện nâng cao chất lợng dạy học Tin học, tạo niềm tin cho học sinh lĩnh hội kiến thức, giúp học sinh giáo viên PT sớm tiếp cận công nghệ thông tin, phát huy lực tự t cho học sinh III Giả thuyết khoa học Trên sở tôn trọng nội dung chơng trình sách giáo khoa (SGK) giáo dục hành, xây dựng đợc phần mềm dạy học với hệ thống biện pháp tăng cờng khả tự học cho học sinh hỗ trợ tốt cho giáo viên việc giảng dạy thì: Có thể kích thích lực tự học cho học sinh Góp phần nâng cao chất lợng dạy học Tin trờng THPT, rèn luyện khả độc lập nghiên cứu, tự phát giải vấn đề Rèn luyện kiến thức cho học sinh Sắp xếp tìm kiếm phơng pháp tổng hợp, khái quát qua trình thực xếp tìm kiếm giải thuật đợc đa hệ thống tập Giúp học sinh giáo viên sớm ứng dụng đợc công nghệ thông tin vào việc dạy học IV nhiệm vụ nghiên cứu Nhiệm vụ đặt cho luận văn là: Xác định sở lý luận thực tiễn để hình thành nguyên tắc dạy học với công cụ máy tính điện tử Tìm hiểu ngôn ngữ Visual Basic, sở liệu Access Xác định nội dung, vai trò trị trí Bài (Tin học 11): Sắp xếp tìm kiếm, xác định lợi ích tính hiệu phơng pháp kiểm tra trắc nghiệm xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm Tiến hành thực nghiệm s phạm nhằm đánh giá mục đích, giả thuyết khoa học đề tài V Phơng pháp nghiên cứu Nghiên cứu lý luận: - Nghiên cứu tài liệu phơng pháp dạy học Tin, sở tâm lý học, giáo dục học, sách giáo khoa, sách giáo viên, sách tham khảo chơng trình Tin học lớp 11 phổ thông trung học - Nghiên cứu báo khoa học Tin học phục vụ cho đề tài - Nghiên cứu công trình, vấn đề có liên quan trực tiếp đến đề tài (các luận văn, chuyên đề ) Điều tra tìm hiểu: - Tìm hiểu việc dạy học Tin học trờng THPT theo chuyên đề Tin học - Tham khảo phần mềm dạy học nói chung Tin học nói riêng Thực nghiệm s phạm: - Quan sát thái độ HS trình học tập, tổ chức kiểm tra đánh giá kết học tập HS sử dụng phần mềm hỗ trợ dạy học - Tổ chức TNSP, tiến hành thực nghiệm có đối chứng để đánh giá đợc hiệu việc sử dụng MTĐT vào hoạt động dạy học Tin học - Dùng phơng pháp thống kê mô tả thống kê kiểm định để xử lí kết TNSP Qua khẳng định giả thuyết khác biệt kết học tập lớp đối chứng thực nghiệm VI Khách thể, đối tợng phạm vi nghiên cứu Khách thể: Quá trình dạy học Tin học trờng THPT Đối tợng: Nội dung, phơng pháp dạy học Tin học trờng THPT, MTĐT với phần mềm dạy học Phạm vi: Nghiên cứu, sử dụng MTĐT với phần mềm hỗ trợ ngôn ngữ lập trình việc thiết kế phần mềm hỗ trợ dạy học áp dụng để giảng dạy thực nghiệm s phạm VII Những đóng góp đề tài Sau nghiên cứu sở lý luận, xây dựng phần mềm thực nghiệm s phạm cho đề tài có đóng góp : Cụ thể góp phần nhỏ làm sáng tỏ sở lý luận việc sử dụng MTĐT PTDH đại trình dạy học Tin học trờng THPT Tìm hiểu số hớng ứng dụng phần mềm MTĐT, xây dựng phần mềm dạy học hỗ trợ cho trình dạy học Bài 7: Sắp xếp tìm kiếm tin hoc 11 Cho HS làm quen, tiếp xúc với MTĐT với chức tiện ích (qua thực nghiệm s phạm), giới thiệu phần mềm cho giáo viên học sinh trờng thực tập s phạm Bớc đầu đề tài góp phần giải đợc mâu thuẫn theo hớng đổi phơng pháp dạy học cách sử dụng máy tính điện tử phần mềm dạy học VIII Cấu trúc luận văn mở đầu I Lý chọn đề tài II Mục đích nghiên cứu III Nhiệm vụ nghiên cứu IV Giả thuyết khoa học V Phơng pháp nghiên cứu VI Khách thể, đối tợng phạm vi nghiên cứu VII Đóng góp luận văn VIII Cấu trúc luận văn Chơng I Các sở lý luận thực tiễn việc dạy học với công cụ máy tính điện tử phần mềm dạy học I Đổi phơng pháp dạy học theo hớng sử dụng máy tính điện tử làm công cụ dạy học Một số quan điểm chung Cơ sở lý luận thực tiễn ứng dụng công nghệ thông tin vào dạy học Các sở lý luận thực tiễn để hình thành nguyên tắc dạy học vớicông cụ máy tính điện tử Các nguyên tắc s phạm sử dụng máy tính điện tử nh công cụ dạy học Kết luận II Sử dụng phần mềm dạy học dạy học Khái niệm phần mềm dạy học Vai trò phần mềm dạy học Đặc trng phần mềm dạy học Phân loại phần mềm dạy học Thiết kế xây dựng phần mềm dạy học Kết kuận Chơng II Xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm I Đặc điểm xếp tìm kiếm II Đặc điểm phơng pháp trắc nghiệm III Sắp xếp tìm kiếm đợc giảng dạy phổ thông IV Xây dựng chơng trình Hỗ trợ dạy học xếp tìm kiếm V Cài đặt chơng trình Chơng III Thực nghiệm s phạm I Mục đích thực nghiệm II Nội dung thực nghiệm III Phân tích, nhận xét từ thực nghiệm s phạm IV Kết luận chung thực nghiệm Kết luận I Một số kết đạt đợc đề tài I II Một số đề xuất II III Hớng phát triển đề tài Tài liệu tham khảo 10 Bài tập: xây dựng FORM với liệu file văn bản, gồm đề lời giải trong(bài tập tin học 11) Chức chính, chọn tập, muốn xem lời giải ấn chuột vào nốt lệnh lời giải, với lập trình 47 học sinh gọi Turbo Pascal để làm chạy chơng trình trực tiếp máy Chơng trình số FORM phụ nh FORM password, 48 chơng III Thực nghiệm s phạm I Mục đích thực nghiệm Mục đích TNSP kiểm tra tính đắn giả thuyết khoa học mà đề tài đặt Kết TNSP trả lời cho câu hỏi: - Sử dụng MTĐT làm PTDH Tin học có góp phần nâng cao hứng thú học tập hoạt động học tập HS hay không? - Chất lợng học tập HS trình học tập với hỗ trợ MTĐT so với học tập PPDH truyền thống nh - Các giảng thiết kế có phù hợp với thực tế giảng dạy trờng phổ thông hay cha (về phân bố thời gian, lợng kiến thức giảng ) Trả lời đợc câu hỏi giúp ta tìm thiếu sót, từ kịp thời chỉnh lí, bổ sung để đề tài đạt đợc hiệu cao II Nội dung thực nghiệm Quá trình TNSP đợc tiến hành lớp lớp 11B6 lớp 11B7 trờng THPT Đào Duy Từ Trong trình TNSP thực nhiệm vụ sau: Tổ chức dạy học Sắp xếp tìm kiếm cho lớp đối chứng lớp thực nghiệm - Đối với lớp thực nghiệm, sử dụng giảng thiết kế kết hợp với PTDH truyền thống nh bảng đen, SGK - Với lớp đối chứng: Vẫn sử dụng phơng pháp dạy học truyền thống, tiết dạy đợc tiến hành theo tiến độ đợc quy định phân phối chơng trình Bộ Giáo dục Đào tạo - Tôi tiến hành dạy tiết thực nghiệm hai tiết lý thuyết hai tiết tập (hai tiết lớp thực nghiệm hai tiết lớp đối chứng), tiết kiểm tra (hai tiết lớp thực nghiệm hai tiết lớp đối chứng) Thực nghiệm bao gồm: 49 - Dạy học tiết lý thuyết tiết tập với tập SGK sách tập tin học 11 - Kết thực nghiệm: Qua lần kiểm tra lớp thực nghiệm lớp đối chứng, thu đợc kết thể bảng phân phối thực nghiệm tần suất (ni) tần suất (wi) nh sau: Điểm Lần lớp 11B 11B 11B 11B ni Wi(%) ni Wi(%) ni Wi(%) ni Wi(%) 10 0 0 0 0 0 11,55 0 3,85 0 7,69 0 3,85 1,78 7,69 3,57 17,30 16,07 10 19,23 10 17,86 16 30,77 15 26,78 12 23,08 10 17,86 5,77 20 35,71 17,31 10,71 10 19,23 10,71 11,54 19 33,93 11, 5,36 1,92 16,07 7,69 3,57 0 0 0 Đa giác tần suất biểu diễn kết thực nghiệm Đồ thị biểu diễn kết kiểm tra lần Đồ thị biểu diễn kết kiểm tra lần 40 3035 2530 Tần suất W Tần suất W 3540 11B7 11B7 11B6 2025 1520 11B6 1015 510 01 Điểm Điểm 50 8 10 10 III Phân tích, nhận xét từ thực nghiệm s phạm Lần 1: + Điểm trung bình lớp 11B7 cao lớp 11B6 + Chiếm tỉ lệ cao nhất(35,71%) lớp 11B số học sinh đạt điểm 7, so với lớp 11B6 có tỉ lệ cao (23,08%) số học sinh đạt điểm +Lớp 11B7 có số học sinh (55,35%) đạt điểm trở lên cao so với lớp 11B6 (30,77%) Lần 2: + Điểm trung bình lớp 11B7 cao lớp 11B6 + Chiếm tỉ lệ cao (33,93%) lớp 11B số học sinh đạt điểm 8, so với lớp 11B6 có tỉ lệ cao (30,77%) số học sinh đạt điểm + Lớp 11B7 có số học sinh đạt điểm trở lên (60,71%) cao so với lớp 11B6 có số học sinh đạt điểm trở lên (38,46%) Qua phân tích kết ta nhận thấy: Chất lợng hiểu nắm vững học lớp 11B7 so với lớp 11B6 kết kiểm tra lớp 11B7 cao so với lớp 11B6 Điều đợc thể chỗ, với đề kiểm tra nh nhau, thời gian làm nh nhng kết lớp 11B7 cao so với lớp 11B6 IV Kết luận chung thực nghiệm Qua số tiết học trình TNSP, với số lợng HS hạn chế, cha đủ để khẳng định giá trị phổ biến phần mềm dạy học tiến trình dạy học mà đa Tuy nhiên, với kết bớc đầu thu đợc khẳng định việc tổ chức dạy học hợp lí với hỗ trợ phần mềm dạy học theo hớng tích cực hoá nhận thức, phát triển t HS trình dạy học Sắp xếp tìm kiếm có tác dụng nâng cao chất lợng dạy học, 51 giúp HS nắm vững kiến thức, phát huy tính tích cực, sáng tạo HS trình học tập Bên cạch nhận thấy số hạn chế nh: - Cơ sở vật chất trờng học, hệ thống máy tính máy chiếu khuếch đại thiếu số lợng chất lợng Đây yếu tố ảnh hởng không nhỏ tới tính khả thi đề tài nghiên cứu Cũng mà chơng trình trắc nghiệm thc nghiệm đợc trờng thực tập, nhng tham khảo số thầy giáo học sinh trờng thực tập, cách giới thiệu buổi Semina ứng dụng công nghệ thông tin dạy học Hầu hết tất ngời tham gia buổi Semina công nhận tính khả thi chơng trình mong muốn đợc đa vào thử nghiệm, nhng sở vật chất trờng cha thể đáp ứng để đa chơng trình vào thí nghiệm - Để học có hỗ trợ phần mềm dạy học đạt hiệu cao, lôi ý, tự lực tìm tòi giải vấn đề tham gia thảo luận vấn đề học tập đòi hỏi GV phải có lực s phạm nh đầu t thời gian để chuẩn bị tiến trình dạy học cách khoa học Qua đợt TNSP, xin đề xuất phơng án sử dụng phần mềm dạy học với BG dạy học Tin học trờng THPT đạt hiệu cao: - HS sử dụng phần mềm dạy học để củng cố, ôn tập kiến thức tham khảo trớc nội dung mới, nh rèn luyện cho HS thói quen học tập tích cực, tự chủ - GV sử dụng phần mềm dạy học trình bày giảng kết hợp với PTDH truyền thống Với sơ đồ động, ví dụ thể bớc chơng trìnhGiúp GV trình bày giảng sinh động, thu hút đ ợc s ý HS Các phần mềm dạy học, sơ đồ động Đã giúp em hiểu tốt hơn, chất lợng ghi nhớ cao khả vận dụng để giải tập tốt 52 Nh vậy, phơng án dạy học với trợ giúp MTĐT mà đề xuất áp dụng có tính khả thi trờng phổ thông Qua đó, GV HS đợc tiếp cận với PTDH đại, bớc phát triển, đại hoá PTDH nhằm nâng cao hiệu dạy học Tin học trờng phổ thông Tuy nhiên không đợc xem MTĐT PTDH vạn thay hoàn toàn ngời GV, hay phủ định tất PTDH truyền thống khác Để phát huy tối đa mạnh PTDH, ngời GV phải suy nghĩ, đầu t thời gian để biết sử dụng phối hợp MTĐT với PTDH, phối hợp linh hoạt hình thức lên lớp PPDH khác Kết luận I Một số kết đề tài đạt đợc Qua trình nghiên cứu thực nghiệm đề tài, giải đợc số vấn đề: - Làm sáng tỏ sở khoa học việc sử dụng MTĐT làm PTDH Tin học nhằm nâng cao hiệu qủa trình dạy học, bớc đầu khẳng định tính tích cực việc sử dụng MTĐT làm PTDH Qua trình nghiên cứu tài liệu giáo khoa, tài liệu tham khảo Chúng làm rõ chất trình Sắp xếp tìm kiếm (trong (Tin học 11)) - Vận dụng quan điểm lí luận đại chất hoạt động học chức GV tổ chức, kiểm tra, định hớng hành động học, làm sáng tỏ vai trò chức phần mềm dạy học dạy học đại 53 - Qua trình tìm hiểu thực tế dạy học 7: Sắp xếp tìm kiếm trờng THPT nay, phát khó khăn dạy - học đa giải pháp khắc phục khó khăn theo hớng tích cực (HS tự lực tham gia giải vấn đề học tập), góp phần nâng cao chất lợng học tập HS - Với việc mô tả trực quan trình xếp tìm kiếm, ví dụ minh hoạ phân tích trình xếp tìm kiếm Đã thực góp phần giải khó khăn GV giảng dạy HS học tập phần Những kết nghiên cứu mà đề tài đạt đợc tiếp tục khẳng định vai trò việc sử dụng MTĐT làm PTDH Với kết đó, đề tài đạt đợc mục đích đề khẳng định đợc giả thuyết khoa học ban đầu Chúng hy vọng rằng, đề tài đóng góp phần vào việc đổi phơng pháp dạy học tin học trờng phổ thông II Một số đề xuất Đề tài có số đóng góp nhỏ lý luận thực tiễn việc xây dựng phần mềm ứng dụng phần mềm vào dạy học tin học Song để đa đợc Tin học, nh phơng pháp dạy học Tin học tiên tiến vào trình dạy học cho học sinh PT cần có số điều kiện sau: Nhận thức cán trờng ngành; đội ngũ giáo viên, trang thiết bị máy tính, máy chiếu, mạng cục bộ, Cũng cần phải nhấn mạnh nhận thức cán lãnh đạo ngành giáo dục quan trọng, qua trình đa tin học vào số trờng PT cho thấy đâu cán lãnh đạo nhận thức đợc vai trò CNTT, hiểu biết CNTT sau quan tâm sử dụng thực để dùng CNTT phục vụ cho nghiệp quản lý giáo dục CNTT phát triển đợc 54 Đội ngũ giáo viên cần đợc bồi dỡng trang bị kiến thức Tin học, đủ để sử dụng đợc phần mềm, khai thác hết tính phần mềm để phục vụ cho việc dạy học Một điều không quan trọng giai đoạn nay, sở vật chất nhà trờng ít, cha đủ để đáp ứng yêu cầu ứng dụng phần mềm dạy học Vì kính mong quan tâm nhà chức trách, ban ngành, nhà quản lý giáo giục có biện pháp hữu hiệu quan tâm vào việc đầu t sở vật chất cho trờng để sớm ứng dụng đợc CNTT vào trờng Phần mềm có tính định đến chất lợng dạy học, đợc đa vào trình dạy học Với kinh nghiệm vốn có khoa học giáo dục, nh kiến thức chuyên ngành lần xây dựng phần mềm dạy học, có thiết sót mà tự thân cha tìm thấy cha giải đợc Đề tài hoàn thiện ứng dụng tốt thực tế, có đóng góp ý kiến bạn sinh viên bảo thầy cô giáo III Hớng phát triển đề tài Đề tài dừng lại mức xây dựng chơng trình hỗ trợ dạy học xếp tìm kiếm: Gồm lý thuyết giảng xếp tìm kiếm, minh hoạ giải thuật qua ví dụ (SGK tin hoc 11) với trình xếp động, ví dụ minh hoạ chơng trình trắc nghiệm tập Chơng trình hoàn thiện giảng để trở thành giáo án điện tử, với đầy đủ nội dung: Truyền thụ tri thức, dẫn dắt giải vấn đề, ôn tập, kiểm tra, đánh giáở phải nói tin học, khó để hoàn thiện giảng theo kiểu chơng trình cứng, chơng trình cứng bộc lộ nhiều yếu điểm, không đáp ứng đợc với thời cuộc, với tiến nhanh Tin học 55 Phần mềm thiết kế máy đơn, nên việc trao đổi thông tin thầy vào trò gặp nhiều khó khăn, thầy giáo khó quản lý hết liệu máy học sinh, chất lợng cha cao Mong muốn đề tài thiết kế giảng có hỗ trợ Multimedia truy xuất mạng cục tốt để góp phần đổi phơng pháp dạy học theo xu giáo dục kỷ XXI Mong muốn lớn tơng lai xây dựng đợc phần mềm, hỗ trợ dạy học tin học dạng mở để giúp giáo viên tuỳ ý thêm bớt số thông tin cần thiết tiết dạy, nhằm phù hợp với chất thông tin vốn biến đổi 56 Tài liệu tham khảo [1] Nguyễn Quang Uẩn (chủ biên), Tâm lý học đại cơng, NXB đại học quốc gia hà nội [2] Trờng Trọng Cần, Lý luận dạy học tin học trờng phổ thông, Đại học Vinh [3] Ban khoa học tự nhiên * Ban khoA học tự nhiên - kỹ thuật * Ban khoa học xã hội, Tài liệu giáo khoa thí điểm Tin học 11, NXB GD, 1996 [4] Hồ Sĩ Đàm (chủ biên) Nguyễn Tô Thành Hà Quang Thuỵ Nguyễn Thanh Tùng - Đinh Mạnh Tờng, Bài tập tin học 11, NXB GD, 1995 [5] Nguyễn Bá Kim, Học tập hoạt động hoạt động, NXB GD, 1999 [6] Phạm Văn Đồng, Phơng pháp dạy học phát huy tính tích cực - phơng pháp vô quý báu NCGD, 12/1994 [7] Nguyễn Cảnh Toàn - Nguyễn Kỳ - Vũ Văn Tảo - Bùi Cờng, Quá trình dạy - tự học NXB GD, 1997 [8] M.Alecxêep - V.Onhisuc - U.Cruliac - V.Zabotin - X.Vecxcle, Phát triển t học sinh NXB GD, 1976 [9] I.F.Kharlamôp, Phát huy tính tích cực học tập học sinh nh nào, NXB GD, 1978 [10] Viện KHXH Việt Nam - Viện ngôn ngữ học, Từ điển tiếng Việt, Hà Nội, 1992 [11] Báo Tin học nhà trờng. [12] Tạp chí giáo dục "Tạp chí lý luận khoa học giáo dục * Bộ giáo dục đào tạo [13] Đỗ Xuân Lôi, Cấu trúc liệu giải thuật, NXB Thống Kê, 2001 57 [14] Nguyễn Văn Đông chủ biên, Phơng pháp giảng dạy Vật lý trờng phổ thông - Tập I, NXBGD, 1979 [15] Quách Tuấn ngọc, Ngôn ngữ lập trình PASCAL, Bài tập Ngôn ngữ lập trình PASCAL [16] Nguyễn Thị Ngọc Mai (chủ biên) Cố vấn khoa học : GSTS Nguyễn Hữu Anh, Microsoft Visual Basic lập trình sở liệu 6.0, NXB GD, 2000 [17] Trần Công uẩn, Giáo trình sở liệu SQL, ACCESS, NXB Thống Kê, 2000 58 Mục lục Nội dung 59 Trang I II III IV V VI VII VIII Mở đầu Lý chọ đề tài Mục đích nghiên cứu Giả thuyết khoa học Nhiệm vụ nghiên cứu Phơng pháp nghiên cứu Khách thể, đối tợng phạm vi nghiên cứu Những đóng góp đề tài Cấu trúc luận văn Chơng I: Các sở lý luận thực tiễn việc dạy học với công cụ máy tính điện tử phần mềm dạy học I Đổi phơng pháp dạy học theo hớng sử dụng máy tính điện tử làm công cụ dạy học Một số quan điểm chung Các sở lý luận thực tiễn ứng dụng công nghệ thông tin vào dạy học Cơ sở lý luận thực tiễn để hình thành nguyên tắc dạy học với công cụ máy tính điện tử Những nguyên tắc s phạm sử dụng máy tính điện tử nh công cụ dạy học Kết luận II Sử dụng phần mềm dạy học dạy học Khái niệm phần mềm dạy học Vai trò phần mềm dạy học Đặc trng phần mềm dạy học Phân loại phần mềm dạy học Thiết kế xây dựng phần mềm dạy học Kết luận Chơng II: Xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm I Đặc điểm xếp tìm kiếm II Đặc điểm phơng pháp trắc nghiệm III Sắp xếp tìm kiếm đợc giảng dạy trờng phổ thông IV Xây dựng chơng trình hỗ trợ dạy học xếp tìm kiếm V Cài đặt chơng trình Chơng III: Thực nghiệm s phạm I Mục đích thực nghiệm II Nội dung thực nghiệm III Phân tích, nhận xét từ thực nghiệm 60 s phạm 1 6 8 12 12 12 14 18 24 26 27 27 27 28 29 31 34 36 36 38 39 40 44 49 49 49 61 [...]... Chơng II Xây dựng phần mềm Hỗ trợ dạy học sắp xếp và tìm kiếm I Đặc điểm của sắp xếp và tìm kiếm Sắp xếp và tìm kiếm có tính phổ dụng cao 35 Nh ta biết yêu cầu sắp xếp và tìm kiếm là một đòi hỏi rất thờng xuyên trong đời sống hàng ngày, mà những ứng dụng của tin học nhằm giải quyết có hiệu quả những yêu cầu cụ thể của cuộc sống, vì vậy những yêu cầu về sắp xếp và tìm kiếm thờng xuyên xuất hiện trong các... quá trình dạy học Tin học Có thể sử dụng MTĐT dới nhiều hình thức khác nhau trong quá trình dạy học và tỏ ra có nhiều thế mạnh so với PTDH truyền thống Vì vậy việc sử dụng MTĐT làm PTDH Tin học trong 26 các trờng phổ thông ở nớc ta hiện nay là hoàn toàn phù hợp với quy luật và sự phát triển PTDH và hiện đại hoá PTDH II Sử dụng phần mềm dạy học trong dạy và học 1 Khái niệm phần mềm dạy học Phần mềm dạy. .. tin học Trong MTDT dữ liệu đợc lu trữ ở bộ nhớ trong và bộ nhớ ngoài, do bộ nhớ ngoài nh băng từ, đĩa từ, trống từ Các thiết bị này có đặc điểm truy nhập hoàn toàn khác so với bộ nhớ trong Vì vậy việc sắp xếp và tìm kiếm cũng chia thành Sắp xếp và tìm kiếm trong và Sắp xếp và tìm kiếm ngoài Trong nội dung luận văn này ta chỉ xét tới một số phơng pháp Sắp xếp và tìm kiếm trong Một số phơng pháp sắp. .. Góp phần vào việc phát huy tính tự giác, tích cực, chủ động sáng tạo của ngời học Ngoài ra do tính cá thể hoá cao của phần mềm dạy học, ngời học đợc tiếp thu kiến thức vừa sức Phần mềm dạy học cho phép ngời học tự đánh giá kết quả học tập của mình 3 Đặc trng của phần mềm dạy học Quá trình dạy học trên MTĐT bằng phần mềm dạy hoc là quá trình trao đổi thông tin giữa hai đối tợng: Máy tính và ngời học, ... yêu cầu của việc xây dựng một phần mềm dạy học Chúng tôi cho rằng việc ứng dụng phần mềm vào dạy học là một yêu cầu tất yếu, khách quan phù hợp với xu thế đổi mới phơng pháp dạy học trong thế kỷ XXI Trong phần mềm có sử dụng các tính năng của máy tính điện tử và ngôn ngữ lập trình VB trong việc mô phỏng các quá trình Sắp xếp và tìm kiếm Từ đó tạo điều kiện để HS tự lực, tích cực trong việc chiếm lĩnh... sắp xếp và tìm kiếm trong + Phơng pháp sắp xếp trong - Sắp xếp kiểu lựa chọn (Selection sort) - Sắp xếp kiểu thêm dần (Insertion sort) - Sắp xếp kiểu đổi chỗ (Exchange sort) - Sắp xếp kiểu phân đoạn (Partition sort) Hay sắp xếp Nhanh (Quick sort) - Sắp xếp kiểu vun đống (Heap sort) - Sắp xếp kiểu hoà nhập (Merge sort) - Sắp xếp kiểu hoà nhập hai đờng trực tiếp (Straight two way merge) + Phơng pháp tìm. .. và kinh nghiệm trong khi sử dụng MTĐT Bản thân học sinh đợc trải nghiệm những ứng dụng của Tin học và MTĐT ngay trong chơng trình dạy học, điều đó có tác dụng gây động cơ cho việc học tập những nội dung Tin học Và chính bản thân những ứng dụng của Tin học và công cụ Tin học là một trong những nội dung Tin học cần truyền thụ Để phát huy tác dụng tích cực của việc sử dụng MTĐT vào việc giáo dục Tin học. .. hiện trong việc lập trình và có thể giải thích một vài lệnh đợc dùng ở phần mềm dạy học mà thầy dùng với điều kiện học sinh đã học các lệnh đó Việc giải thích này không phải nhằm dạy học sinh cách tự tạo ra phần mềm nh thế mà chủ yếu là để gây động cơ và niềm tin cho việc học Tin học của học sinh 4.4 Sử dụng MTĐT nh công cụ dạy học không phải chỉ để Thực hiện việc dạy học với MTĐT mà còn cần góp phần. .. đợc học Để khắc phục phần nào tình trạng trên, chúng tôi cho rằng: cần sử dụng phần mềm dạy học hỗ trợ cho việc dạy học Bài 7: Sắp xếp và tìm kiếm nhằm góp phần làm đổi mới phơng pháp dạy học, khắc sâu đợc kiến thức cho học sinh 17 2.4 Cơ sở về xu thế đổi mới phơng pháp dạy học Trong những năm gần đây, khối lợng tri thức khoa học tăng lên một cách nhanh chóng Theo các nhà bác học, cứ 8 năm nó lại... con chuột Nhiều phần mềm có thể kết hợp đợc với các thiết bị nh CDROM, Casset, bút vẽsẽ giúp cho quá trình dạy học thêm phong phú đa dạng, đa dạng gây đợc hứng thú cho ngời học Nó đảm bảo nguyên tắc tính trực quan và nguyên tắc tính tích cực Hiện nay các phần mềm dạy học theo hớng đổi mới, đang đợc xây dựng theo kiểu Mulmedia 4 Phân loại phần mềm dạy học Việc phân loại phần mềm dạy học thì có nhiều ... phần mềm dạy học Đặc trng phần mềm dạy học Phân loại phần mềm dạy học Thiết kế xây dựng phần mềm dạy học Kết kuận Chơng II Xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm I Đặc điểm xếp tìm kiếm II... Xác định phơng pháp dạy học mô trình thực việc xếp tìm kiếm hiệu qủa xây dựng phần mềm hỗ trợ dạy học xếp tìm kiếm (Tin học 11) ứng dụng phần mềm dạy học vào việc dạy học Tin học trờng PT, nhằm... dụng MTĐT PTDH đại trình dạy học Tin học trờng THPT Tìm hiểu số hớng ứng dụng phần mềm MTĐT, xây dựng phần mềm dạy học hỗ trợ cho trình dạy học Bài 7: Sắp xếp tìm kiếm tin hoc 11 Cho HS làm quen,