SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT HẬU LỘC SÁNG KIẾN KINH NGHIỆM NÂNG CAO HIỆU QUẢ DẠY- HỌC BÀI “BÀI TOÁN VÀ THUẬT TOÁN” TIẾT 11 - TIN HỌC 10 THPT BẰNG CÁCH GIẢI MỘT SỐ BÀI TOÁN KẾT HỢP SỬ DỤNG CÁC SƠ ĐỒ THUẬT TOÁN ĐƯỢC THIẾT KẾ BẰNG PHẦN MỀM CROCODILE ICT-605 Người thực hiện: Nguyễn Thị Hồng Chức vụ: Giáo viên SKKN thuộc lĩnh mực (mơn): Tin Học THANH HỐ NĂM 2019 MỤC LỤC I MỞ ĐẦU 1.1 Lí chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Đối tượng nghiên cứu 1.4 Phương pháp nghiên cứu II NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận: 2.2 Thực trạng 2.3 Giải vấn đề : 2.3.1 Chuẩn bị .6 2.3.2 Mục tiêu đề tài .8 2.3.3 Nội dung đề tài 2.4 Hiệu sáng kiến kinh nghiệm : 16 III KẾT LUẬN, KIẾN NGHỊ 3.1 Kết luận : 18 3.2 Kiến nghị : 18 Sáng kiến kinh nghiệm 2018-2019 Page I MỞ ĐẦU I.1 Lý chọn đề tài Phương pháp dạy học nhân tố quan trọng trình dạy học Cùng nội dung giống nhau, học sinh học tập có hứng thú học tập tích cực hay khơng, học có phát huy tiềm sáng tạo, để lại dấu ấn sâu sắc khơi dậy tình cảm lành mạnh tâm hồn em hay không, phần lớn phụ thuộc vào phương pháp dạy học người giáo viên Trong trình dạy học người giáo viên thường tập trung cố gắng vào việc biên soạn nội dung giáo án dùng phương tiện dạy học đổi phương pháp dạy học, bản, nội dung quy định sách giáo khoa, phương pháp dạy học thích hợp cho học hoạt động sáng tạo chủ yếu thường xuyên người giáo viên Ngày nay, việc ứng dụng công nghệ thông tin vào dạy học trở thành trào lưu giáo dục đại Thông qua việc sử dụng công cụ hỗ trợ làm cho giảng giáo viên thêm phong phú trực quan hơn, làm tăng hiệu trình dạy học Qua việc dạy tin học trường THPT Hậu Lộc 3, đặc biệt dạy “ toán thuật tốn” tin học 10 Tơi thấy học sinh khó tiếp cận việc mơ tả tốn thuật tốn tin học, thuật tốn cần độ tư trừu tượng, học sinh khó hình dung số thuật toán theo bước Học sinh chưa quen với thuật ngữ như: “phép gán”, “lần duyệt” Trong trình dạy thuật toán, việc thử nghiệm kết thuật toán trình nhiều thời gian người dạy phải thực bước một, thuật toán lặp Một số thuật toán giáo viên khó diễn tả rõ thao tác nên học sinh tiếp thu cách thụ động Từ thực tế trên, dạy đến 4: “Bài toán thuật tốn”, Tơi thiết nghĩ, cần có cải tiến phương pháp dạy học cần thiết phải ứng dụng công nghệ thông tin việc giảng dạy tin học trường THPT Để khắc phục khó khăn trên, tơi trăn trở , tìm hiểu tham khảo phương pháp dạy thuật toán để đạt hiệu tốt Tơi tìm hiểu phần mềm Crocodile ICT 605 Crocodile ICT 605 phần mềm cho phép vẽ sơ đồ thuật toán, thực thi sơ đồ để kiểm tra kết thuật toán Crocodile ICT 605 phần mềm hỗ trợ việc hình thành, rèn luyện, phát triển tư giải thuật số kĩ lập trình cho học sinh THPT học môn tin học Đáp ứng điều cần dạy thuật tốn Crocodile ICT phần mềm nhóm phần mềm hãng Crocodile Clipt Ltd (Crocodile Chimistry, Crocodile Physics and Crocodile ICT) Chúng phần mềm nhà giáo ba lĩnh vực Sáng kiến kinh nghiệm 2018-2019 Page đánh giá cao khả hỗ trợ dạy học mơn khoa học Hóa học, Vật lí Tin học Đặc biệt, Crocodile ICT cho phép thực bước thuật tốn sơ đồ từ học sinh hiểu rõ thuật tốn Để thực nhiệm vụ năm học nâng cao chất lượng dạy-học, đồng thời thực đẩy mạnh ứng dụng CNTT dạy học - nhu cầu mà Đảng nhà nước ta đặt Là giáo viên tin học mong muốn góp phần vào việc nâng cao chất lượng dạy học môn Tin học nhà trường phổ thơng nói riêng mơn học khác nói chung, chọn đề tài: “NÂNG CAO HIỆU QUẢ DẠY- HỌC BÀI “BÀI TOÁN VÀ THUẬT TOÁN” TIẾT 11 - TIN HỌC 10 THPT BẰNG CÁCH GIẢI MỘT SỐ BÀI TOÁN KẾT HỢP SỬ DỤNG CÁC SƠ ĐỒ THUẬT TOÁN ĐƯỢC THIẾT KẾ BẰNG PHẦN MỀM CROCODILE ICT605” I.2 Mục đích nghiên cứu - Để tạo hứng thú học tập làm cho học sinh hiểu cách sâu sắc toán thuật toán, bước học sinh làm quen với toán lĩnh vực tin học - Làm bật giảng việc đổi nâng cao chất lượng dạy học - Nâng cao tính tư trừu tượng học sinh - Chia sẻ công cụ hỗ trợ cho việc tạo sơ đồ thuật tốn sử dụng phần mềm Crocodile Ict - Biết cách sử dụng Crocodile ICT để thiết kế sơ đồ thuật toán vào giảng dạy cách có hiệu I.3 Đối tượng nghiên cứu Để có sở đánh giá hiệu việc áp dụng đề tài vào thực tế dạy học, chọn lớp trường THPT Hậu Lộc 3, cụ thể: - Lớp đối chứng: 10C2, 10C3 (năm học 2017 – 2018) ; - Lớp thực nghiệm: 10B2, 10B3 (năm học 2018 – 2019); - Các lớp chọn tham gia nghiên cứu cho đề tài có nhiều điểm tương đồng kết học tập cuối năm học lớp 10, khả tư duy, ý thức học tập học sinh ngang 1.4 Phương pháp nghiên cứu Để có sở tiến hành nghiên cứu áp dụng đề tài vào thực tế dạy học, tơi đã: - Tìm hiểu thực trạng dạy học 4:”Bài tốn thuật tốn” mơn Tin học 10 trường THPT Hậu Lộc - Tìm hiểu cách cài đặt sử dụng Crocodile ICT -605 - Tìm hiểu thực trạng đổi phương pháp dạy học môn Tin học - Tham khảo tài liệu, sách giáo khoa, sách giáo viên để lựa chọn các toán để xây dựng sơ đồ khối cho thuật tốn - Tìm hiểu cách thiết kế sơ đồ thuật toán sử dụng Crocodile ICT -605 Sáng kiến kinh nghiệm 2018-2019 Page - Phương pháp nghiên cứu tài liệu sản phẩm hoạt động sư phạm - Nguồn website, youtube,… có liên quan trực tiếp đến đề tài - Kết hợp thực tiễn giáo dục trường THPT Hậu Lộc 3, dự giờ, quan sát, tham khảo ý kiến góp ý đồng nghiệp tổ môn cách thức tổ chức dạy học, trình lên lớp giáo án điện tử có hỗ trợ máy tính, máy chiếu - Tổ chức thực đề tài vào thực tế dạy học trường THPT Hậu Lộc - Tiến hành so sánh, đối chiếu đánh giá hiệu đề tài áp dụng II- NỘI DUNG II.1 Cơ sở lí luận Giáo dục đào tạo vấn đề quan trọng đời sống trị nước, biểu trình độ phát triển nước Vì vậy, từ giành quyền, Hồ Chí Minh rõ "một dân tộc dốt dân tộc yếu" Do xác định Giáo dục đào tạo nhiệm vụ quan trọng cách mạng Việt Nam Định hướng đổi phương pháp dạy học xác định nghị TW4 khóa VII (1/1993), nghị TW2 khóa VIII (1/1996), thể chế hóa luật giáo dục (2005), cụ thể hóa thị giáo dục đào tạo, đặc biệt thị số 14 (4/1999) Đặc biệt, nghiệp Giáo dục Giáo dục lý luận trị Đại hội toàn quốc lần thứ X đặc biệt quan tâm nhấn mạnh nhằm giáo dục người phát triển toàn diện, hệ trẻ Đại hội X xác định mục tiêu giáo dục nhằm bồi dưỡng hệ trẻ tinh thần yêu nước, lòng tự tơn dân tộc, lý tưởng chủ nghĩa xã hội, lòng nhân ái, ý thức tơn trọng pháp luật, tinh thần hiếu học, ý chí tiến thủ lập nghiệp, không cam chịu nghèo nàn, đào tạo lớp người lao động có kiến thức bản, làm chủ lực nghề nghiệp, quan tâm hiệu thiết thực, nhạy cảm với trị, có ý chí vươn lên khoa học-cơng nghệ Để cụ thể chủ trương đó, Đảng Nhà nước ta chủ trương phát triển giáo dục cách tổng thể toàn diện, chủ trương phát triển giáo dục mầm non, thực xoá mù chữ phổ cập giáo dục tiểu học trung học sở phạm vi nước, tạo môi trường thuận lơi người học tập học tập suốt đời Điều hành hợp lý cấu bậc học, cấu ngành nghề, cấu vùng hệ thống Giáo dục đào tạo, quan tâm đào tạo đội ngũ công nhân kỹ thuât lành nghề, hướng vào mục tiêu phát triển kinh tế, thực tốt sách giáo dục gắn với phát triển kinh tế xã hội Đổi chương trình, sách giáo khoa đặt trọng tâm vào việc đổi phương pháp dạy học Chỉ có đổi phương pháp dạy học tạo đổi thực giáo dục, đào tạo lớp người Sáng kiến kinh nghiệm 2018-2019 Page động, sáng tạo, có tiềm cạnh tranh trí tuệ bối cảnh nhiều nước giới hướng tới phát triển kinh tế tri thức Nước ta đường hội nhập phát triển đổi giáo dục, đổi phương pháp dạy học cần thiết Luật giáo dục 2005, điều 28 ghi “Phương pháp giáo dục phổ thơng phải phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh; phù hợp với đặc điểm cảu môn học, lớp học; bồi dưỡng phương pháp tự học, khả làm việc theo nhóm, rèn luyện kỹ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh” Sự phát triển mạnh mẽ vũ bão tin học làm cho xã hội có nhiều nhận thức cách tổ chức hoạt động Nhiều quốc gia giới ý thức rõ tầm quan trọng tin học có đầu tư lớn cho lĩnh vực này, đặc biệt giáo dục nâng cao dân trí tin học đào tạo nguồn nhân lực có chất lượng cao Chúng ta hi vọng sớm hoà nhập với khu vực giới Tôi nhận thấy rằng, bước đầu để học sinh tiếp cận với học thuật toán tin học quan trọng, tảng sau học sinh phân tích thiết kế tốn nào, học sinh có nhìn cách trực quan hiểu sâu sắc trình tự bước thực hiện, học sinh hiểu toán tin học gồm bước là: Dữ liệu vào, xử lí, liệu Nội dung 4:”Bài toán thuật toán” lớp 10 quan trọng liên quan, bước đầu để học sinh làm quen với thuật toán em học đến lập trình (pascal) lớp 11 Đây sở cho việc phát sớm học sinh có tố chất, có tư tốt để chọn vào nguồn đội tuyển học sinh giỏi Tin học cấp tỉnh em lên lớp 11 2.2 Thực trạng trước áp dụng sáng kiến kinh nghiệm Trường THPT Hậu Lộc trường thành lập năm 2004 Nằm địa bàn Xã Đại Lộc- Huyện Hậu Lộc Một vùng quê nghèo đa số học sinh trường em nơng thơn điều kiện máy tính nhà thiếu thốn, Nhà trường nhiều khó khăn sở vật chất, thiết bị dạy học phòng máy tính cho em thực hành nhiều hạn chế Tin học môn học không thi đại học trường phổ thơng nên học sinh nhiều hạn chế tiếp cận với môn học Điều kiện thiết bị máy móc hạn chế nên việc dạy- học gặp nhiều khó khăn Mơn học khơng chương trình thi đại học nên học sinh thường khơng trọng xem thường Nên kết kiểm tra miệng thường đạt điểm kém, làm kiểm tra 15 phút, tiết quay cóp bạn Qua tiết học trước nhận thấy đa số em chưa hiểu cách rõ ràng thuật tốn; em vẽ sơ đồ khối, liệt kê bước, em không mơ tả thuật tốn, khơng diễn đạt lời; Chưa hình dung cần phải đưa liệu vào từ đâu, xử lí phải đưa Sáng kiến kinh nghiệm 2018-2019 Page kết đâu kết thúc thuật toán, em chưa hình dung việc biến chạy tăng sau lần thực công việc, việc cộng dồn kết vào biến Ngoài với cụm từ như: “phép gán”, “lần duyệt”cũng cụm từ ngữ riêng môn tin học mà em phải suy nghĩ Vì vấn đề đặt phải có phương pháp phù hợp tạo hứng thú cho học sinh học Học sinh cần có nhìn trực quan việc thực bước thuật tốn Chính tơi tìm hiểu cài đặt phần mềm Crocodile Ict để tạo sơ đồ thuật tốn, điều tơi đặc biệt quan tâm đến phần mềm Crocodile Ict cho phép vẽ sơ đồ cách nhanh chóng thực thi sơ đồ để kiểm tra kết thuật toán Qua học sinh quan sát hình dung cách thức thực thuật toán lĩnh vực tin học Đây tiết tập, mong muốn học sinh khắc sâu kiến thức thuật tốn, rèn luyện cho học sinh vẽ mơ tả sơ đồ thuật toán 2.3 Giải vấn đề 2.3.1 Chuẩn bị : Bài 4: “Bài toán thuật tốn” Tin học 10 phân phối chương trình có tiết(10-15 theo PPCT) Tiết 10(theo PPCT) cho học sinh tìm hiểu khái niệm tốn thuật toán lĩnh vực tin học, cách biểu diễn thuật tốn, tơi nhấn mạnh cách biểu diễn thuật tốn vẽ sơ đồ khối Vì theo tôi, sử dụng sơ đồ khối để biểu diễn thuật tốn học sinh dễ quan sát, hình dung tư Tiếp theo tiết 11- Chính tiết học sử dụng để áp dụng đề tài hướng dẫn học sinh xây dựng thuật toán cho toán đơn giản đến phức tạp giúp học sinh nắm kiến thức sâu sắc rõ ràng - Các toán cần sử dụng dạy tiết 11 4:”Bài toán thuật toán”:  Bài toán 1: Giải phương trình bậc  Bài tốn 2: Giải phương trình bâc  Bài tốn 3: Bài tốn tìm UCLN(a,b)  Bài tốn 4: Bài tốn tìm GTLN dãy số  Bài toán 5: Bài toán tìm kiếm  Bài tốn 6: Bài tốn kiểm tra xem số nguyên N có phải số nguyên tố hay không Cài đặt phần mềm Crocodile Ict 605 Bộ cài nguồn internet Cách sử dụng phần mềm: Các hình sử dụng sơ đồ thuật tốn thiết kế Crocodile Ict tương tự sơ đồ khối học sinh tìm hiểu SGK tiết 10 Ngồi ra, có bố trí khác so với SGK sử dụng thêm hình bình hành với mục đich nhập/xuất, hình chữ nhật góc bo tròn bắt đầu kết thúc Cụ thể gồm hình sau: Sáng kiến kinh nghiệm 2018-2019 Page - Sau cài đặt xong, nháy đúp vào phần mềm ta có giao diện hình sau: Các thành phần Crocodile ICT 605: - Thanh tiêu đề: Chứa tên chương trình - Thanh thực đơn (Menu Bar): Chứa nhóm lệnh - Thanh cơng cụ chuẩn (Tools): Chứa số biểu tượng, ô điều khiển số lệnh thông dụng - Crocodile ICT 605 chứa thư viện thành phần phục vụ cho việc vẽ lưu đồ giải thuật Đề thực vẽ sơ đồ thuật tốn tơi sử dụng lệnh sau:  Lệnh bắt đầu kết thúc chương trình: menu lệnh chọn: Parts Library→Flowcharts→ Start And Stop →start (bắt đầu)/ stop(kết thúc);  Nhập giá trị cho biến: Tại menu lệnh, chọn: Parts Library→Flowcharts→ Inputs And Outputs→Get Property; Sáng kiến kinh nghiệm 2018-2019 Page Đặt tên biến: Tên biến mặc định x, bạn muốn đổi tên biến: click chuột vào chữ x, chương trình cho phép bạn xóa x thay tên biến khác  Kiểu liệu biến: Sau tên biến kiểu liệu biến; Bạn click chuột vào Property chọn kiểu liệu thích hợp cho biến Lưu ý: Sau bạn tạo xong này, hình vuông ô, bạn sử dụng chuột kéo tới ô để nhập liệu cho biến  Tạo ô để nhập giá trị cho biến: Tại menu lệnh, chọn: Part Library→Presentation→ Input-Outputs→ Edit Box;  Nhập thích: (ví dụ: Nhập hệ số a,…) ô Label  Thực phép toán: Tại menu lệnh, chọn: Parts Library→Flowcharts→Processes→ Set Variable;  Thực thao tác so sánh: Tại menu lệnh, chọn: Parts Library→Flowcharts→Decisions→ Test; Mặc định phép so sánh bằng(=), để thay đổi bạn click chuột vào dấu = → menu phép so sánh xuất chọn phép so sánh thích hợp Thay đổi hai nhánh (đúng/sai): Chỉ cần click chuột vào chữa “Y” chữ “N” chương trình tự động thay đổi cho bạn  Xuất kết quả: Tại menu lệnh, chọn: Parts Library → Flowcharts → Inputs And Outputs → Set Property; Lưu ý: Sau tạo xong ô này, hình vng ơ, sử dụng chuột kéo tới nhận giá trị xuất  Tạo ô nhận giá trị xuất: Tại menu lệnh, chọn: Parts Library→ Presentation→ Input-Outputs→ Edit Box;  Nhập thích (ví dụ: nghiệm 1, nghiệm 2…) ô Label Sau vẽ xong sơ đồ, nhập giá trị cho biến ô nhập giá trị tạo trên; click chuột vào nút start; chương trình chạy cho kết nhận giá trị xuất 2.3.2 Mục tiêu đề tài - - Tạo hứng thú cho học sinh học, học sinh quan sát trực quan bước thuật toán, làm cho tiết học thêm sinh động ứng dụng CNTT vào dạy học - - Giúp học sinh nhớ khắc sâu kiến thức, rèn luyện, nâng cao tính tư học sinh - - Bước đầu tiếp cận toán thuật toán lĩnh vực tin học - - Chia sẻ công cụ hỗ trợ cách thiết kế sơ thuật toán với phần mềm Crocodile Ict-605 - - Nâng cao kết dạy-học môn Tin học * Mục tiêu học: + Về kiến thức: - Nắm khái niệm toán thuật toán  Sáng kiến kinh nghiệm 2018-2019 Page - Biết hai cách biểu diễn thuật toán sơ đồ khối liệt kê bước + Về kỹ năng: - Biểu diễn mô tả thuật tốn số tốn đơn giải thơng qua sơ đồ khối liệt kê + Về thái độ: - Hứng thú ngày u thích mơn học - Có ý thức trách nhiệm việc học môn tin học 2.3.3 Nội dung đề tài Bước Thiết kế câu hỏi kiểm tra cũ Để củng cố kiến thức mặt lý thuyết đưa câu hỏi sau: Câu 1: Nêu khái niệm toán thuật toán? Câu 2: Thuật toán có tính chất gì? Có cách biểu diễn thuật toán? Câu 3: Để biểu diễn thuật toán phương pháp sơ đồ khối ta cần sử dụng hình gì? Ý nghĩa hình? Tơi gọi học sinh lên bảng trả lời Bước 2: Thiết kế biểu diễn thuật toán toán phương pháp sơ đồ khối: Lưu ý: Tất thuật toán tơi trình bày tiết này, mục đích để học sinh rèn luyện kỹ thiết kế sơ đồ thuật toán hiểu sâu sắc thuật toán toán, học sinh đối chiếu với giáo viên, sau quan sát trình tự bước thuật tốn thực sơ đồ khối phần mềm kiểm chứng kết sơ đồ thuật tốn kết thúc Vì vậy, bài, yêu cầu học sinh nêu input, output, ý tưởng giải tốn Tơi chia lớp thành nhóm, nhóm thảo luận sau đưa cách biểu diễn thuật tốn Sau học sinh đưa sơ đồ khối Tơi nhận xét sửa cho học sinh, sau liên kết đến phần mềm Crocodile ICT cài đặt máy mở thuật toán thiết kế sẵn, hướng dẫn học sinh nhập liệu vào ô nhập input thiết kế sơ đồ sau ấn nút start, để chế độ chạy chậm Học sinh quan sát bước mà thuật toán thực sơ đồ Mỗi nhóm tơi u cầu đưa số input để kiểm tra kết Thiết kế thuật toán giải toán lựa chọn trên:  Thuật toán 1: Thuật toán giải phương trình bậc  Thuật tốn 2: Thuật tốn giải phương trình bâc  Thuật tốn 3: Thuật tốn tốn tìm UCLN(a,b) Sáng kiến kinh nghiệm 2018-2019 Page  Thuật toán 4: Thuật toán tốn tìm GTLN dãy số  Thuật tốn 5: Thuật tốn tốn tìm kiếm  Thuật toán 6: Thuật toán toán kiểm tra xem số ngun N có phải số ngun tố hay khơng Sáng kiến kinh nghiệm 2018-2019 Page 10 Bài tập 1: Giải phương trình bậc nhất: ax+b=0 Input: a, b Output: Nghiệm x Ý tưởng: - Nếu a=0, b=0 phương trình vô số nghiệm - Nếu a=0, b ≠0 PTVN - Nếu a≠0 PT có nghiệm x=-b/a; Thuật tốn 1: Đây toán đơn giản nhất, học sinh tư cách giải từ cách giải toán học GV: Yêu cầu học sinh nêu input, output, ý tưởng giải tốn Tơi đặt câu hỏi: Trong tốn học em giải nào? Câu hỏi giúp học sinh biết trình tự bước thực giống cách biện luận phương trình bậc toán học GV: Yêu cầu HS vẽ sơ đồ thuât khối biểu diễn thuật toán GV: Nhận xét sơ đồ khối HS, sau kết nối đến phần mềm Crocodile ICT để mở sơ đồ thuật toán chuẩn bị thực thuật toán cho học sinh quan sát Sáng kiến kinh nghiệm 2018-2019 Page 11 HS: Quan sát bước mà thuật toán thực sơ đồ, ví dụ sơ đồ tơi đưa input a=6, b=4 nghiệm phương trình -0.67 GV: Yêu cầu HS đưa cacs test khác để thực nghiệm Bài tập 2: Giải phương trình bậc 2: ax2 + bx + c = (với a ≠ 0) Input: Nhập a,b,c Output: Nghiệm x1,x2 Ý tưởng: Bước 1: Tính D(delta) Bước 2: Nếu D>0 PT có nghiệm phân biệt, D=0 PT có nghiệm kép Nếu Db gán a a-b, ngược lại b b-a; đến a=b dừng Thuật tốn 3: Đối với này, em biết cách tìm UCLN số a,b toán học, thuật tốn tin học lại diễn đạt hồn tồn khác GV: Yêu cầu HS nêu input, output, ý tưởng Sau nhận xét gợi ý ý tưởng thuật tốn cho HS Từ u cầu HS vẽ sơ đồ khối GV: Nhận xét, trình chiếu thuật toán thiết kế HS: Quan sát GV: Yêu cầu HS đưa input khác để kiểm chứng kết HS: Theo dõi trình thực thuật tốn Tơi đặt câu hỏi: Vậy thuật tốn kết thúc UCLN(a,b) b có khơng? Câu hỏi giúp học sinh hiểu sâu sắc thuật tốn Bởi có số học sinh tư thắc mắc lại gán kết UCLN(a,b) cuối cho a mà b? thuật tốn kết thúc a=b UCLN gán giá trị Sáng kiến kinh nghiệm 2018-2019 Page 14 Bài tốn 4: Tìm Max: Cho dãy A số gồm N phần tử (a 0,a1,…,aN) Hãy tìm giá trị lớn dãy số Input: Nhập N dãy A(a0,a1,…,aN) Output: GTLN dãy Ý tưởng: - Gán Max=a0, i=1; - Biến chạy i chạy từ đến N, Nếu ai> Max gán Max=aI, - Tăng i lên đơn vị, trình lặp đến i=N dừng đưa Max, kết thúc thuật toán Thuật toán 4: GV: Với dãy A= 2, 3, 4, 10, GTLN dãy số 10 GV: Yêu cầu HS đưa input khác để kiểm chứng kết Tôi đặt câu hỏi: Có bao nhiều lần thực thao tác so sánh, lần thực thao tác tăng i? Sáng kiến kinh nghiệm 2018-2019 Page 15 Câu hỏi giúp học sinh có nắm vững kiến thức Học sinh phải tư việc có N -1 lần thực thao tác so sánh N lần thao tác tăng i Từ học sinh quen dần với việc lặp việc gán giá trị Bởi vì, dạy đến thuật tốn tơi thấy nhiều học sinh khơng hình dung việc biến max gán giá trị thay cho giá trị max cũ thỏa mãn điều kiện ai> max Bài tốn 5: Tìm kiếm tuần tự: Cho dãy A gồm N phần tử số nguyên k Đưa số i mà ai=k Input: Nhập N dãy A(a0,a1,…,aN) Output: Chỉ số i thỏa mãn ai=k trả lời “khơng có số i” Ý tưởng: - Biến chạy i chạy từ đến N, ai=k đưa số i - Nếu i> N đưa thơng báo dãy khơng có giá trị thỏa mãn yêu cầu Thuật toán 5: Sáng kiến kinh nghiệm 2018-2019 Page 16 Tôi đặt câu hỏi: Thuật toán dừng nào? Câu hỏi giúp học sinh nắm rõ trường hợp thuật tốn, có trường hợp Trường hợp dãy có giá trị ai=k, thuật tốn dừng gặp giá trị ai=k, trường hợp khơng có giá trị ai=k thuật tốn dừng i=N Lý có số học sinh hay qn trường hợp khơng có giá trị ai=k dập khn theo thuật tốn tìm GTLN i phải chạy hết dãy Bài toán 6: kiểm tra tính nguyên tố số nguyên N: Input: N Output: “N nguyên tố” “N không nguyên tố” Ý tưởng: - Nếu N=1 kết luận, N không nguyên tố, - Nếu N< kết luận, N nguyên tố - Với N>4: + i khởi tạo + Nếu N mod i=0 kết luận “N không nguyên tố”, kết thúc + Nếu N mod i ≠0 i tăng lên đơn vị + Nếu i > [sqrt(N)] kết luận “N nguyên tố”, kết thúc Thuật toán 6: Sáng kiến kinh nghiệm 2018-2019 Page 17 Đây thuộc dạng khó, mục đích tơi lồng ghép vào tiết tập để phát huy độ tư cao HS, qua phát học sinh có tố chất tư tốt Tôi đặt câu hỏi 1: Tại i lại chạy đến sqrt(N) mà không chạy đến N Ở muốn nhấn mạnh thêm mức độ tối ưu thuật tốn, có học sinh cho biến chạy i chạy từ đến N, thuật toán chưa tối ưu, thuật tốn chạy chậm liệu lớn ước N( có)cũng nằm khoảng từ đến sqrt(N) Với câu hỏi giúp phân loại chọn em có tố chất tư tốt dự nguồn HSG năm lớp 11 Tơi đặt câu hỏi 2: i chạy đến đâu thuật tốn tối ưu chạy đến sqrt(N)? Với câu hỏi giúp học sinh biết toán tin học phải ý tới thuật toán mức tối ưu i chạy đến sqrt(N) chưa tối ưu nhất, mà i chạy đến [sqrt(N)](phần nguyên bậc N)mới tối ưu Số lần duyệt nhiều N lớn 2.4 Hiệu sáng kiến kinh nghiệm + Đối với hoạt động giáo dục: Thực nhiệm vụ năm học nâng cao chất lượng dạy học, bồi dưỡng lực tự học học sinh đồng thời thực đẩy mạng ứng dụng CNTT dạy học - nhu cầu mà Đảng nhà nước ta đặt ra, Việc sử dụng chương trình biểu diễn sơ đồ khối vào giảng dạy làm cho tiết học trở nên sôi nổi, tạo hứng thú cho học sinh học Học sinh hiểu sâu sắc chất vấn đề Qua tạo tò mò hứng thú cho học sinh toán thuật toán khác Qua việc thực thuật toán sơ đồ khối nhận thấy rằng, học sinh tư tốt lên nhiều thể qua tập tiết + Đối với thân: Tự nâng cao trình độ chun mơn, trau dồi tích lũy kiến thức, nâng cao kỹ việc thiết kế sơ đồ khối đối phần mềm Crocodile ICT- 605 với tốn khó phức tạp Từ áp dụng cho tiết học khác lớp 11, học cấu trúc rẽ nhánh, cấu trúc lặp Xây dựng giảng có tính trực quan giúp học sinh nắm kiến thức học hiệu Sáng kiến kinh nghiệm 2018-2019 Page 18 + Đối với đồng nghiệp nhà trường: Giới thiệu, giúp đỡ đồng nghiệp ứng dụng phần mềm Crocodile ICT- 605 để thiết kế thuật toán cho giảng sinh động Nâng cao chất lượng dạy-học ứng dụng CNTT nhà trường  Kết thực tiễn Sau đưa sơ đồ thuật toán thiết kế phần mềm Crocodile ICT vào giảng tơi nhận thấy đạt kết thực tiễn học sau: - Học sinh hứng thú với tiết học, tiết học sôi sinh động hơn, học sinh hứng thú với việc quan sát bước thuật tốn sơ đồ khối Từ tăng độ tư cao cho học sinh việc phân tích thiết kế thuật tốn - Từ việc nhìn thấy cách trực quan trình thực thuật toán học sinh hiểu rõ chất thuật toán Học sinh hứng thú muốn tạo sơ đồ khối cho tốn khác để kiểm chứng kết sơ đồ - 100% học sinh lớp tham gia vào tiết học hăng say nghiêm túc - Thể hiệu việc sử dụng phương pháp  Kết đối chứng Kết đối chứng kết sau học sinh làm kiểm tra tiết sau đó: * Năm học 2017 – 2018: Khi chưa áp dụng đề tài vào giảng dạy kết điểm kiểm tra sau : Lớp đối chứng 10C2, 10C3 Lớp SỐ Điểm < 3.5 SỐ BÀI Số HS số % KT HS 3.5≤Điểm