(SKKN HAY NHẤT) sử DỤNG sơ đồ tư DUY và PHẦN mềm CROCODILE ICT hỗ TRỢ GIẢNG dạy bài 4 bài TOÁN và THUẬT TOÁN

SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI TRƢỜNG THPT KIỆM TÂN Mã số: (Do HĐKH Sở GD&ĐT ghi) SÁNG KIẾN KINH NGHIỆM SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Ngƣời thực hiện: TRƢƠNG TIẾN VỤ Lĩnh vực nghiên cứu: - Quản lý giáo dục  - Phƣơng pháp dạy học môn: TIN HỌC  (Ghi rõ tên môn) - Lĩnh vực khác: . (Ghi rõ tên lĩnh vực) Có đính kèm: Các sản phẩm in SKKN  Mơ hình  Đĩa CD (DVD)  Phim ảnh  Hiện vật khác (các phim, ảnh, sản phẩm phần mềm) Năm học: 2015 - 2016 GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BM02-LLKHSKKN BÀI TOÁN VÀ THUẬT TOÁN SƠ LƢỢC LÝ LỊCH KHOA HỌC –––––––––––––––––– I THÔNG TIN CHUNG VỀ CÁ NHÂN Họ tên: TRƢƠNG TIẾN VỤ Ngày, tháng, năm sinh: 20/07/1986 Giới tính: Nam Địa chỉ: Ấp Gia Yên – Xã Gia Tân – Huyện Thống Nhất – Tỉnh Đồng Nai Điện thoại: 0965353634 Email: Tienvu.kiemtan@gmail.com Chức vụ: Giáo viên Nhiệm vụ đƣợc giao (quản lý, đồn thể, cơng việc hành chính, cơng việc chun môn, giảng dạy môn, lớp, chủ nhiệm lớp,…): giảng dạy môn tin học Đơn vị công tác: Trƣờng THPT KIỆM TÂN II TRÌNH ĐỘ ĐÀO TẠO - Học vị (trình độ chun mơn, nghiệp vụ) cao nhất: CỬ NHÂN SƢ PHẠM - Năm nhận bằng: 2009 - Trƣờng đào tạo: ĐHSP – ĐH Huế - Chuyên môn đào tạo: Sƣ Phạm Tin Học III KINH NGHIỆM KHOA HỌC - Lĩnh vực chun mơn có kinh nghiệm: Tin học - Số năm có kinh nghiệm: năm - Các sáng kiến kinh nghiệm năm gần đây: + Sử dụng sơ đồ tư để nâng cao hiệu dạy học tin học lớp 11 phần ôn tập chương III: Cấu trúc rẽ nhánh lặp + Ứng dụng phần mềm ActivInspire tạo trị chơi chữ nhằm củng cố kiến thức 12: Kiểu Xâu - Tin học 11 GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN MỤC LỤC I LÍ DO CHỌN ĐỀ TÀI II CƠ SỞ LÝ LUẬN VÀ THỰC TIỄN Cơ sở lý luận khoa học 1.1 Sơ đồ tƣ (SĐTD) 1.1.1 Khái niệm sơ đồ tƣ 1.2 Phần mềm Crocodile ICT 1.2.1 Giới thiệu 1.2.2 Cấu trúc chƣơng trình Cơ sở thực tiễn III TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP Phạm vi đối tƣợng nghiên cứu Nội dung thực 2.1 Sơ Đồ Tƣ Duy 2.1.1 Cách tạo sơ đồ tƣ 2.1.2 Một số hƣớng dẫn tạo sơ đồ tƣ 2.1.3 Một số phần mềm vẽ sơ đồ tƣ 10 2.1.4 Một số SĐTD sử dụng dạy: 10 2.1.4.1 SĐTD Khái niệm toán 10 2.1.4.2 SĐTD thuật toán 11 2.1.4.2 SĐTD Bài toán thuật toán 12 2.2 Crocodile ICT 12 2.2.1 Màn hình làm việc 12 2.2.2 Quy tắc xây dựng sơ đồ 13 2.2.3 Để tạo lƣu đồ giải thuật sử dụng số thành phần dƣới đây: 13 2.2.4 Tạo Sơ đồ khối 14 2.2.4.1 sơ đồ khối Tìm số lớn n số nguyên 14 2.2.4.2 Sơ đồ khối tìm kiếm 18 2.2.4.3 Sơ đồ khối tìm BCNN số a,b dựa vào UCLN số a,b 19 Tóm tắt tiến trình lên lớp:(3 tiết tập) 20 IV HIỆU QUẢ CỦA ĐỀ TÀI 26 V ĐỀ XUẤT, KHUYẾN NGHỊ KHẢ NĂNG ÁP DỤNG 28 TÀI LIỆU THAM KHẢO 29 DANH MỤC CHỮ CÁI VIẾT TẮT 30 GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TỐN VÀ THUẬT TỐN I LÍ DO CHỌN ĐỀ TÀI Crocodile ICT phần mềm nhóm phần mềm hãng Crocodile Clipt Ltd (Crocodile Chemistry, Crocodile Physics and Crocodile ICT) Chúng phần mềm đƣợc nhà giáo ba lĩnh vực đá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 Crocodile ICT 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 Hiện việc sử dụng sơ đồ tƣ duy(SĐTD) đƣợc nhiều học sinh, sinh viên đặc biệt giáo viên ứng dụng vào trình học tập giảng dạy Trong PPDH tích cực, phƣơng pháp sử dụng sơ đồ tƣ (SĐTD) giúp học sinh hệ thống hóa kiến thức, xác định đƣợc kiến thức từ đạt hiệu cao học tập Mặt khác sử dụng phƣơng pháp SĐTD giúp học sinh rèn luyện, phát triển tƣ logic, khả tự học, phát huy tính tích cực sáng tạo học sinh không học tập mơn Tin học mà cịn mơn học khác vấn đề khác sống Phƣơng pháp SĐTD đƣợc ứng dụng mang lại thành công định đơn vị trƣờng THPT Kiệm Tân Tin học ngày khơng cịn xa lạ với tất ngƣời, lứa tuổi học sinh Các em đƣợc trang bị lƣợng kiến thức vừa đủ môn Tin học giúp thêm vào cho hành trang thực tế em thời buổi cơng nghệ thơng tin Tuy nhiên, q trình giảng dạy truyền đạt môn Tin học 10, giáo viên gặp khơng khó khăn giảng dạy : “Bài toán thuật toán”, nhƣ giáo viên em học sinh đa số khó tiếp thu, em tìm đƣợc Input, Output tốn mà khơng thể tự tạo thuật toán cho toán Với thời lƣợng số tiết lớp cịn thật khó để HS nắm bắt đƣợc kiến thức em cảm thấy mơ hồ, khó hiểu Xuất phát từ lí trên, tơi mạnh dạn chia sẻ kinh nghiệm đề tài: “SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN” GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN II CƠ SỞ LÝ LUẬN VÀ THỰC TIỄN Cơ sở lý luận khoa học 1.1 Sơ đồ tư (SĐTD) 1.1.1 Khái niệm sơ đồ tư SĐTD (Mind map): phƣơng pháp đƣợc đƣa nhƣ phƣơng tiện mạnh để tận dụng khả ghi nhận hình ảnh não Đây cách để ghi nhớ chi tiết, để tổng hợp, hay để phân tích vấn đề thành dạng lƣợc đồ phân nhánh Khác với máy tính, ngồi khả ghi nhớ kiểu tuyến tính (ghi nhớ theo trình tự định chẳng hạn nhƣ trình tự biến cố xuất câu truyện) não cịn có khả liên lạc, liên hệ kiện với Phƣơng pháp khai thác hai khả não Đây kĩ thuật để nâng cao cách ghi chép Bằng cách dùng đồ ý, tổng thể vấn đề đƣợc dƣới dạng hình đối tƣợng liên hệ với đƣờng nối Với cách thức đó, liệu đƣợc ghi nhớ nhìn nhận dễ dàng nhanh chóng Thay dùng chữ viết để miêu tả chiều biểu thị toàn cấu trúc chi tiết đối tƣợng hình ảnh hai chiều Nó dạng thức đối tƣợng, quan hệ hỗ tƣơng khái niệm (hay ý) có liên quan cách liên hệ chúng với bên vấn đề lớn 1.1.2 Cấu trúc Sơ đồ tư Hình 1: Cấu trúc SĐTD GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TỐN VÀ THUẬT TỐN SĐTD có cấu trúc gồm yếu tố chính: - Đường nét – sử dụng đƣờng cong để nối nhánh tới hình ảnh nối nhánh với Vì đƣờng cong có tổ chức lơi cuốn, thu hút ý mắt nhiều sử dụng đƣờng cong giúp di chuyển đến vị trí bề mặt SĐTD Từ ngữ - sử dụng từ khoá dịng từ khố mang lại cho SĐTD nhiều sức mạnh khả linh hoạt cao Mỗi từ hay hình ảnh đơn lẻ giống nhƣ cấp số nhân, mang đến cho liên tƣởng liên kết diện mạo đặc biệt Khi sử dụng từ khố riêng lẻ, từ khố khơng bị giằng buộc, có khả khơi dậy ý tƣởng mới, suy nghĩ Màu sắc – ln sử dụng màu sắc màu sắc có kích thích não nhƣ hình ảnh Màu sắc mang đến cho SĐTD rung động cộng hƣởng, mang lại sức sống lƣợng vô tận cho tƣ sáng tạo thật vui mắt Hình ảnh – hình ảnh có giá trị tƣơng đƣơng nghìn từ giúp sử dụng trí tƣởng tƣợng Một hình ảnh thú vị giúp tập trung vào điểm quan trọng làm não phấn chấn Với cách thể gần chế hoạt động não, sơ đồ tư giúp bạn: - Sáng tạo - Tiết kiệm thời gian - Ghi nhớ tốt - Nhìn thấy tranh tổng thể - Tổ chức phân loại suy nghĩ bạn - Với đồ ý, người ta tìm gần vô hạn số lượng ý tưởng lúc xếp lại ý bên cạnh ý có liên hệ Điều biến phương pháp trở thành công cụ mạnh để soạn viết tường thuật, mà ý kiến cần phải ghi nhanh xuống Sau tùy theo từ khóa (ý chính) câu hay đoạn văn triển khai rộng GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 1.2 Phần mềm Crocodile ICT 1.2.1 Giới thiệu Phần mềm Crocodile ICT phần mềm hỗ trợ cho việc hình thành phát triển khả tƣ giải thuật chƣơng trình tin học phổ thơng Crocodile ICT phần mềm mô hay, cung cấp mơi trƣờng lập trình linh hoạt cho lớp cấp II cấp III, không dùng ngôn ngữ để thể giải thuật mà dùng sơ đồ khối, giao diện đẹp mắt dễ sử sụng Nó cơng cụ lập trình mạnh, có khả giải số tốn chƣơng trình Tin học, toán thực tế với giao diện sinh động mà ngơn ngữ lập trình Pascal hay ngơn ngữ khác khó khăn Vì tạo đƣợc hứng thú cho học sinh học lập trình 1.2.2 Cấu trúc chương trình Chƣơng trình đƣợc lập trình Crocodile ICT tập hợp khối lệnh đƣợc tổ chức, xếp cho thực đƣợc ý tƣởng ngƣời lập trình ngƣời lập trình phải sử dụng cấu trúc sau: - Cấu trúc tính tốn: Thể lệnh tính tốn - Cấu trúc tuần tự: Thể thứ tự thực khối lệnh - Cấu trúc định: Thông qua khối lệnh Decision/ test - Cấu trúc vòng lặp: Lặp khối lệnh hay nhóm khối lệnh Cơ sở thực tiễn Trong thực tế việc giảng dạy trường THPT Kiệm Tân thấy: - Việc sử dụng SĐTD đƣợc tơi nghiên cứu, sử dụng triển khai mang lại hiệu tích cực giảng dạy giáo viên học tập học sinh Đề tái đƣợc nhiều GV HS sử dụng công việc - Qua việc dạy tin học 10 trƣờng THPT Kiệm Tân, thấy việc học sinh tiếp thu, diễn tả kiểm nghiệm thuật toán Bài 4: Bài Tốn Thuật Tốn cịn khó khăn giáo viên khó diễn tả rõ đƣợc thao tác thời lƣợng tiết chƣơng trình nên học sinh tiếp thu cách thụ động - Từ vấn đề cho thấy rằng: nghiên cứu ứng dụng SĐTD phần mềm Crocodile ICT hoạt động dạy học mơn lập trình nói riêng giáo dục nói chung hƣớng có ý nghĩa thực tiễn GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN III TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP Phạm vi đối tượng nghiên cứu - Phạm vi áp dụng: Nghiên cứu 4: Bài toán thuật toán - Tin học lớp 10 - Phạm vi khả nhân rộng: Nghiên cứu áp dụng cho chƣơng trình tin học lớp 11 Nội dung thực 2.1 Sơ Đồ Tư Duy 2.1.1 Cách tạo sơ đồ tư • Viết tên chủ đề trung tâm, hay vẽ hình ảnh phản ánh chủ đề • Từ chủ đề trung tâm, vẽ nhánh Trên nhánh viết khái niệm, phản ánh nội dung lớn chủ đề, viết CHỮ IN HOA Nhánh chữ viết đƣợc vẽ viết màu Nhánh đƣợc nối với chủ đề trung tâm Chỉ sử dụng thuật ngữ quan trọng để viết nhánh • Từ nhánh vẽ tiếp nhánh phụ để viết tiếp nội dung thuộc nhánh Các chữ nhánh phụ đƣợc viết chữ in thƣờng • Tiếp tục nhƣ tầng phụ Hình 2: Thiết kế sơ đồ tƣ 2.1.2 Một số hướng dẫn tạo sơ đồ tư  Bắt đầu từ trung tâm với hình ảnh chủ đề Tại lại phải dùng hình ảnh? Vì hình ảnh diễn đạt đƣợc ngàn từ giúp bạn sử dụng trí tƣởng GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TỐN VÀ THUẬT TỐN tƣợng Một hình ảnh trung tâm giúp tập trung đƣợc vào chủ đề làm cho hƣng phấn  Luôn sử dụng màu sắc Bởi màu sắc có tác dụng kích thích não nhƣ hình ảnh  Nối nhánh (cấp một) đến hình ảnh trung tâm, nối nhánh nhánh cấp hai đến nhánh cấp một, nối nhánh cấp ba đến nhánh cấp hai,… đƣờng kẻ Các đƣờng kẻ gần hình ảnh trung tâm đƣợc tô đậm hơn, dày Khi nối đƣờng với nhau, bạn hiểu nhớ nhiều thứ nhiều não làm việc liên tƣởng  Mỗi từ/ảnh/ý nên đứng độc lập đƣợc nằm đƣờng kẻ  Tạo kiểu đồ riêng cho (Kiểu đƣờng kẻ, màu sắc,…)  Nên dùng đƣờng kẻ cong thay đƣờng thẳng đƣờng cong đƣợc tổ chức rõ ràng thu hút đƣợc ý mắt nhiều  Bố trí thơng tin quanh hình ảnh trung tâm Hình 3: Nguyên tắc vẽ sơ đồ tƣ GIÁO VIÊN: TRƢƠNG TIẾN VỤ LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 2.1.3 Một số phần mềm vẽ sơ đồ tư - Mindmanager Pro - ThinkBuzan iMindMap - Ngoài phần mềm phổ biến cịn có nhiều phần mền giúp vẽ SĐTD khác nhƣ: EdrawMindMap, MindGenius, FreeMind, ConceptDraw MindMap, VisualMind, NovaMind, MindMapper Pro, BrainMind,… 2.1.4 Một số SĐTD sử dụng dạy: 2.1.4.1 SĐTD Khái niệm tốn Hình 4: SĐTD Khái Niệm Bài Toán GIÁO VIÊN: TRƢƠNG TIẾN VỤ 10 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Hoạt động 2: Hƣớng dẫn tìm thuật tốn giải tốn: “Tìm GTLN dãy số nguyên” Hoạt động Giáo viên Hoạt động Học sinh Yêu cầu Hs tìm giá trị lớn Hs: Trả lời dãy số nguyên 2; 4; 6; 9; 2; 10; Từ VD em xác định Input, Output tốn Hs: Trả lời GV: Nhận xét chuẩn hóa GV: Em tìm GTLN cách nào? GV: Chuẩn hóa GV: u cầu nhóm xây dựng thuật tốn GV: Chuẩn hóa GIÁO VIÊN: TRƢƠNG TIẾN VỤ HS: Thảo luận trả lời HS: Thảo luận nhóm trình bày thuật toán 22 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN GV: Giới thiệu phần mềm HS: Lắng nghe ghi chép Crocodile ICT tƣơng đồng so với sơ đồ khối Test Thuật toán lƣu đồ xây HS: Theo dõi để nắm bắt đƣợc hoạt động dựng sẵn phần mềm lƣu đồ khối qua hiểu đƣợc cách biểu Crocodile ICT diễn thuật tốn nói chung sơ đồ khối nói riêng GIÁO VIÊN: TRƢƠNG TIẾN VỤ 23 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Hoạt động 3: Hƣớng dẫn tìm thuật tốn giải tốn: “Tìm kiếm tuần tự” Đề bài: Cho dãy n số nguyên a1,a2, ,an số ngun k Tìm vị trí xuất k dãy Hoạt động Giáo viên Hoạt động Học sinh u cầu Hs tìm vị trí số Hs: Trả lời dãy số nguyên Dãy 1: 2; 4; 6;9; 2; 10; Dãy 2: 2; 5; 7; 3; 0; 7; 8; 11 Từ VD em xác định Input, Hs: Trả lời Output tốn GV: Nhận xét chuẩn hóa GV: Em tìm vị trí k cách HS: Thảo luận nêu ý tƣởng nào? GV: Chuẩn hóa HS: Thảo luận nhóm trình bày GV: u cầu nhóm xây dựng thuật toán thuật toán HS: Lắng nghe ghi chép GV: Chuẩn hóa Test Thuật tốn lƣu đồ xây HS: Theo dõi để nắm bắt đƣợc hoạt dựng sẵn phần mềm động lƣu đồ khối, qua hiểu Crocodile ICT đƣợc cách biểu diễn thuật tốn nói chung sơ đồ khối nói riêng GIÁO VIÊN: TRƢƠNG TIẾN VỤ 24 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Hoạt động 4: Hƣớng dẫn tìm thuật tốn giải tốn: “ Tìm bội số chung nhỏ số a, b” Đề bài:Cho số nguyên a,b.Tìm bội chung lớn số nguyên a,b Hoạt động Giáo viên Hoạt động Học sinh Yêu cầu Hs tìm BCNN số nguyên Hs: Trả lời số cách khác để Cặp 1: 10 15 tìm BCNN Cặp 2: Cặp 3: 100 Từ VD em xác định Input, HS: thảo luận trả lời Output toán GV: Nhận xét chuẩn hóa GV: Em tìm BCNN cách nào? HS: thảo luận nêu ý tƣởng GV: chuẩn hóa đƣa ý tƣởng mẫu GV: yêu cầu nhóm xây dựng thuật HS: Thảo luận nhóm trình bày tốn thuật tốn - GV: Chuẩn hóa HS: Lắng nghe ghi chép GIÁO VIÊN: TRƢƠNG TIẾN VỤ 25 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Test Thuật toán lƣu đồ xây HS: Theo dõi đễ nắm bắt đƣợc dựng sẵn phần mềm Crocodile hoạt động lƣu đồ khối qua ICT hiểu đƣợc cách biểu diễn thuật tốn nói chung sơ đồ khối nói riêng IV HIỆU QUẢ CỦA ĐỀ TÀI Tiến trình thực đo lƣờng kiến thức: Tôi cho em lớp Thực nghiệm 10C2 lớp Đối chứng 10S3, 10S7 vận dụng kiến thức học ôn tập để làm kiểm tra định kỳ tiết lần học kỳ I theo phân phối chƣơng trình mơn Tin 10 Bảng điểm cụ thể xem phần Phụ lục đính kèm Sau bảng điểm tổng hợp biểu đồ so sánh điểm kiểm tra lớp Thực nghiệm 10C2 lớp Đối chứng 10S3, 10S7 sau áp dụng SKKN: GIÁO VIÊN: TRƢƠNG TIẾN VỤ 26 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Lớp Thực nghiệm 10C2 Lớp Đối chứng 10S3 Lớp Đối chứng 10S7 Tỉ lệ Số Tỉ lệ Số Tỉ lệ Điểm Số lƣợng lƣợng lƣợng Giỏi 21 55.26% 11 24.44% 10 22.22% Khá 11 28.95% 13 28.89% 20 44.44% Tb 13.16% 16 35.56% 15.56% Yếu 2.63% 11.11% 8.89% Kém 0% 0% 8.89% Bảng điểm tổng hợp nhóm qua kiểm tra sau tác động Biểu đồ so sánh điểm lớp Việc đổi cách thức dạy học dựa sử dụng SĐTD phần mềm Crocodile ICT mà áp dụng đƣợc giảng dạy lớp 10C2 năm học 2015-2016 Sau áp dụng thấy hiệu đề tài đƣợc thể hiện: - Điểm 8, 9, 10 lớp thực nghiệp cao rõ rệt Lớp thực nghiệm 21 so với Lớp đối chứng 10 11 - Điểm Yếu giảm đáng kể lớp thực nghiệm so với lớp đối chứng - Mức độ hứng thú học tập nghiên cứu lập trình tăng cao GIÁO VIÊN: TRƢƠNG TIẾN VỤ 27 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TỐN - Các em tích cực sử dụng SĐTD để hệ thống hóa kiến thức cho mơn học khác V ĐỀ XUẤT, KHUYẾN NGHỊ KHẢ NĂNG ÁP DỤNG Sau áp dụng SKKN thành cơng có hiệu cao xin đề xuất khuyến nghị sau: - Với Sở GD&ĐT Đồng Nai: Thƣờng xuyên có buổi tập huấn chuyên đề ứng dụng CNTT kết hợp SĐTD dạy học tin học nói riêng mơn học khác nói chung nhƣ có buổi tập huấn phƣơng pháp dạy học tích cực để giáo viên có thêm kinh nghiệm để giảng dạy - Với trƣờng THPT Kiệm Tân: Mua thêm số sách dạy học tích cực để giáo viên học sinh nghiên cứu tìm hiểu - Đề tài mở rộng áp dụng cho môn học khác trƣờng nhƣ trƣờng khác - Nhà trƣờng cần mua quyền số phần mềm tạo SĐTD nhƣ: IMINDMAP, MINJET MANAGER phần mềm mô Crocodile cho môn Tin học, Hóa học Vật Lý Thống Nhất, Ngày 12 tháng 03 năm 2016 Ngƣời viết Sáng Kiến Trƣơng Tiến Vụ GIÁO VIÊN: TRƢƠNG TIẾN VỤ 28 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN TÀI LIỆU THAM KHẢO Tony Buzan Bản đồ Tƣ công việc, NXB LĐ-XH 2007 Hồ Sỹ Đàm (chủ biên) SGK Tin học 11,Sách Giáo Viên Tin học 11 NXB Giáo dục Lê Khắc Thành Phƣơng pháp dạy học môn Tin học, NXB ĐH sƣ phạm Hà nội 2009 Nguyễn Bá Kim, Học tập hoạt động hoạt động, NXB Giáo dục 1999 Hồ sĩ Đàm Tin học 10, NXB Giáo dục 2012 Hƣớng dẫn sử dụng Phần mềm Crocodile ICT 605 (Nguồn Internet) GIÁO VIÊN: TRƢƠNG TIẾN VỤ 29 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN DANH MỤC CHỮ CÁI VIẾT TẮT Từ viết tắt CNTT PPDH GD&ĐT GV SĐTD HS NXB SGK SKKN THPT TS GIÁO VIÊN: TRƢƠNG TIẾN VỤ Giải nghĩa Công nghệ thông tin Phƣơng pháp dạy học Giáo dục đào tạo Giáo viên Sơ đồ tƣ Học sinh Nhà xuất Sách giáo khoa Sáng kiến kinh nghiệm Trung học phổ thông Tiến Sĩ 30 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN PHỤ LỤC SỞ GD & ĐT ĐỒNG NAI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc TRƢỜNG THPT KIỆM TÂN BẢNG ĐIỂM KIỂM TRA TIẾT LẦN - MÔN TIN HỌC HỌC KỲ - NĂM HỌC 2015-2016 Khối 10 - Lớp 10C2 Miệng 15 Phút Tiết Học Điểm STT Họ tên M1 M2 P1 P2 P3 V1 V2 kỳ TBHK Trần Ngọc Diễm 7.0 Đỗ Thị Thùy Duyên 5.5 5.5 Nguyễn Quốc Đạt 7.5 7.5 Đinh Nguyễn Hà Giang 6.5 6.5 Nguyễn Ngọc Trang Hạnh 9.0 Lê Thị Kim Hiền 9.0 Vũ Thị Thu Hiền 8.5 8.5 Đỗ Thanh Huy 5.0 Trần Hoàng Huy 8.5 8.5 10 Phạm Hoàng Huynh 7.0 11 Nguyễn Thị Quỳnh Hƣơng 9.5 9.5 12 Dƣơng Nguyễn Gia Khanh 6.0 13 Lữ Thị Yến Nhi 9.0 14 Vũ Thị Kim Oanh 6.5 6.5 15 Hoàng Phƣơng Phi 8.0 16 Bùi Quốc Phú 5.0 17 Nguyễn Nhật Trúc Phƣơng 9.0 18 Phạm Ngọc Phƣớc 9.0 19 Nguyễn Ngọc Quý 8.5 8.5 20 Hà Thế Thái Tài 8.0 21 Mai Phát Tài 7.5 7.5 22 Nguyễn Thanh Tâm 7.5 7.5 23 Lê Ngọc Phƣơng Thảo 8.0 24 Lƣu Thanh Thảo 5.0 25 Nguyễn Thị Ngọc Thảo 6.5 6.5 26 Nguyễn Cao Thái 6.5 6.5 27 Nguyễn Anh Thi 8.5 8.5 28 Nguyễn Phạm Quỳnh Trang 9.0 29 Nguyễn Thị Ngọc Trân 7.0 30 Ngô Tuyết Trinh 8.5 8.5 31 Bùi Lê Thanh Trúc 8.0 32 Vũ Kiều Thiên Trúc 9.5 9.5 GIÁO VIÊN: TRƢƠNG TIẾN VỤ 31 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 33 34 35 36 37 38 Nguyễn Anh Nguyễn Minh Lã Ánh Nguyễn Phƣơng Lƣơng Thị Kiều Đỗ Mộc Lan Tuấn Tuấn Tuyết Uyên Vân Vi 8.5 8.5 9.0 8.5 8.5 7.0 4.0 9.0 THỐNG KÊ HỌC KỲ Số học sinh đạt Số lƣợng - Tỉ lệ (%) Giỏi Khá Trung bình Yếu Kém 21 11 - 55.26% 28.95% 13.16% 2.63% 0% 8.0 6.5 5.0 3.5 PHỤ LỤC SỞ GD & ĐT ĐỒNG NAI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc TRƢỜNG THPT KIỆM TÂN BẢNG ĐIỂM KIỂM TRA TIẾT LẦN - MÔN TIN HỌC HỌC KỲ - NĂM HỌC 2015-2016 Khối 10 - Lớp 10S3 STT Họ tên 10 11 12 13 14 15 16 17 Phạm Tuấn Trần Thị Ngọc Trịnh Hồi Vũ Bùi Cơng Phạm Hồng Kim Nguyễn Hồng Kỳ Vũ Ngọc Kiều Nguyễn Tiến Nguyễn Phi Mỹ Lê Hồng Lê Thị Thu Đinh Công Nguyễn Minh Đào Đức Huy Trần Minh Tô An Miệng M1 M2 Anh Ánh Ân Bình Danh Dung Duyên Duyên Đạt Hà Hải Hiền Hiếu Hiếu Hoàng Hoàng Khang GIÁO VIÊN: TRƢƠNG TIẾN VỤ 15 Phút P1 P2 P3 Tiết Học Điểm V1 V2 kỳ TBHK 7.5 7.5 8.5 8.5 5.0 8.0 6.0 7.0 7.0 6.0 5.5 5.5 5.5 5.5 6.0 7.5 7.5 10 10.0 5.5 5.5 3.5 3.5 8.0 9.0 32 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 Nguyễn Thị Minh Phạm Vũ Bảo Lê Thị Kim Vũ Phạm Quang Vũ Hoàng Nguyễn Vũ Thế Nguyễn Trọng Nguyễn Ngọc Quỳnh Hoàng Công Đinh Thụy Thu Vũ Đức Nguyễn Thị Thu Ngô Anh Quốc Nguyễn Đức Vũ Thị Hoài Đỗ Anh Cẩm Nguyễn Thị Thủy Lê Mai Cẩm Nguyễn Thành Nguyễn Vũ Lê Nhật Nguyễn Anh Trịnh Anh Đặng Thị Thanh Hoàng Kim Trần Hoàng Thiên Lê Mai Thảo Nguyễn Thụy Ái Mai Hoàng Khuyên Liêm Liên Linh Long Lộc Nghĩa 6.5 4.5 6.5 5.5 4.0 8.0 6.5 4.5 6.5 8.0 5.5 Nhƣ 7.0 Phúc Quỳnh Tài Thảo Thắng Thắng Thƣơng Tiên Tiên Trúc Trúc Trƣờng Tuấn Tuấn Tuyền Vân Vũ Vy Vy Yến 5.5 7.5 3.5 7.5 7.5 5.5 8.5 7 6 5.5 5.5 10 5.0 5.5 8.0 7.5 3.5 7.5 5.0 4.0 7.5 5.5 7.0 8.5 8.0 7.0 7.0 6.0 6.0 5.5 5.5 10.0 THỐNG KÊ HỌC KỲ Số học sinh đạt Số lƣợng - Tỉ lệ (%) Giỏi Khá Trung bình Yếu Kém GIÁO VIÊN: TRƢƠNG TIẾN VỤ 11 13 16 - 24.44% 28.89% 35.56% 11.11% 0% 8.0 6.5 5.0 3.5 33 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN PHỤ LỤC SỞ GD & ĐT ĐỒNG NAI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc TRƢỜNG THPT KIỆM TÂN BẢNG ĐIỂM KIỂM TRA TIẾT LẦN - MÔN TIN HỌC HỌC KỲ - NĂM HỌC 2015-2016 Khối 10 - Lớp 10S7 Miệng 15 Phút M1 M2 P1 P2 STT Họ tên 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Trần Thanh Nguyễn Bảo Nguyễn Trần Đức Đinh Hoàng Hồng Trần Ngọc Trần Minh Trần Huy Nguyễn Vũ Thành Trần Đức Phạm Thị Hồng Nguyễn Thị Thùy Vũ Quốc Nguyễn Văn Tống Cao Nguyễn Thành Trần Hoàng Hoài Trần Thị Kim Trang Gia Phan Thế Phạm Thanh Đinh Thị Thanh Nguyễn Đặng Mỹ Vũ Quốc Phạm Tống Anh Phạm Văn Vũ Thị Bích Đinh Thị Thu Lê Hoàng Minh Bùi Thụy Minh Lâm Thiên Trần Uyên An Anh Anh Ân Bảo Chiến Chƣơng Công Công Duyên Dƣơng Đại Đạo Đạt Đức Giang Hằng Hân Hiển Hoài Hồng Huyền Hƣng Khoa Kiên Ngân Nguyên Nhật Nhi Phúc Phƣơng GIÁO VIÊN: TRƢƠNG TIẾN VỤ Tiết Học Điểm V1 V2 kỳ TBHK 6.5 6.5 7.5 7.5 9.0 7.0 7.5 7.5 7.5 7.5 5.5 5.5 5.0 7.0 3.0 8.0 6.5 6.5 8.0 4.0 5.5 5.5 5.5 5.5 5.0 6.5 6.5 4.5 4.5 9.0 9.5 9.5 2.0 7.5 7.5 3.0 6.5 6.5 9.5 9.5 7.0 7.0 8.0 6.0 7.0 34 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 32 33 34 35 36 37 38 39 40 41 42 43 44 45 Phan Thị Ngọc Đinh Công Đinh Thái Lê Vũ Phƣơng Ngô Việt Nguyễn Quốc Trần Thị Thu Trịnh Thị Thanh Hồng Lê Anh Phạm Quốc Nguyễn Hồng Thuỳ Ngơ Hồng Bảo Nguyễn Thanh Tạ Hồng Thanh Phƣợng Quyền Sơn Thanh Thắng Thắng Thủy Thúy Thƣ Til 7.5 5.5 7.5 8.5 3.5 2.5 6.5 6.5 7.5 5.5 7.5 8.5 3.5 2.5 6.5 8.0 6.5 8.0 Trang 7.0 Trâm Tùng Tú 4.5 6.5 4.5 6.5 7.0 THỐNG KÊ HỌC KỲ Số học sinh đạt Số lƣợng - Tỉ lệ (%) Giỏi Khá Trung bình Yếu Kém GIÁO VIÊN: TRƢƠNG TIẾN VỤ 10 20 4 - 22.22% 44.44% 15.56% 8.89% 8.89% 8.0 6.5 5.0 3.5 35 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN BM04-NXĐGSKKN SỞ GD&ĐT ĐỒNG NAI Trƣờng THPT KIỆM TÂN ––––––––––– CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc –––––––––––––––––––––––– Thống Nhất, ngày tháng năm 2016 PHIẾU NHẬN XÉT, ĐÁNH GIÁ SÁNG KIẾN KINH NGHIỆM Năm học: 2015-2016 ––––––––––––––––– Tên sáng kiến kinh nghiệm: SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN Họ tên tác giả: Trƣơng Tiến Vụ Chức vụ: Giáo viên Tin học Đơn vị: Trƣờng THPT Kiệm Tân Lĩnh vực: (Đánh dấu X vào ô tương ứng, ghi rõ tên môn lĩnh vực khác) - Quản lý giáo dục  - Phƣơng pháp dạy học môn: Tin học  - Phƣơng pháp giáo dục  - Lĩnh vực khác:  Sáng kiến kinh nghiệm đƣợc triển khai áp dụng: Tại đơn vị  Trong Ngành  Tính (Đánh dấu X vào ô đây) - Đề giải pháp thay hồn tồn mới, bảo đảm tính khoa học, đắn  - Đề giải pháp thay phần giải pháp có, bảo đảm tính khoa học, đắn  - Giải pháp gần áp dụng đơn vị khác nhƣng chƣa áp dụng đơn vị mình, tác giả tổ chức thực có hiệu cho đơn vị  Hiệu (Đánh dấu X vào ô đây) - Giải pháp thay hoàn toàn mới, đƣợc thực tồn ngành có hiệu cao  - Giải pháp thay phần giải pháp có,đã đƣợc thực tồn ngành có hiệu cao - Giải pháp thay hồn tồn mới, đƣợc thực đơn vị có hiệu cao  - Giải pháp thay phần giải pháp có, đƣợc thực đơn vị có hiệu  - Giải pháp gần áp dụng đơn vị khác nhƣng chƣa áp dụng đơn vị mình, tác giả tổ chức thực có hiệu cho đơn vị  Khả áp dụng (Đánh dấu X vào dịng đây) - Cung cấp đƣợc luận khoa học cho việc hoạch định đƣờng lối, sách: Trong Tổ/Phịng/Ban  Trong quan, đơn vị, sở GD&ĐT  Trong ngành  - Đƣa giải pháp khuyến nghị có khả ứng dụng thực tiễn, dễ thực dễ vào sống: Trong Tổ/Phòng/Ban  Trong quan, đơn vị, sở GD&ĐT  Trong ngành  - Đã đƣợc áp dụng thực tế đạt hiệu có khả áp dụng đạt hiệu phạm vi rộng: Trong Tổ/Phòng/Ban  Trong quan, đơn vị, sở GD&ĐT  Trong ngành  Xếp loại chung: Xuất sắc  Khá  Đạt  Không xếp loại  Cá nhân viết sáng kiến kinh nghiệm cam kết chịu trách nhiệm không chép tài liệu ngƣời khác chép lại nội dung sáng kiến kinh nghiệm cũ Phiếu đánh dấu X đầy đủ ô tương ứng, có ký tên xác nhận tác giả người có thẩm quyền, đóng dấu đơn vị đóng kèm vào cuối sáng kiến kinh nghiệm NGƢỜI THỰC HIỆN SKKN XÁC NHẬN CỦA TỔ THỦ TRƢỞNG ĐƠN VỊ CHUYÊN MÔN GIÁO VIÊN: TRƢƠNG TIẾN VỤ 36 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TỐN VÀ THUẬT TỐN I LÍ DO CHỌN ĐỀ TÀI Crocodile. .. luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 Nguyễn... luanvanchat@agmail.com SỬ DỤNG SƠ ĐỒ TƢ DUY VÀ PHẦN MỀM CROCODILE ICT HỖ TRỢ GIẢNG DẠY BÀI 4: BÀI TỐN VÀ THUẬT TỐN 2.1 .4. 2 SĐTD Bài tốn thuật tốn Hình 6: SĐTD Bài 4: Bài Tốn Và Thuật Tốn 2.2 Crocodile ICT 2.2.1