Trong quá trình giảng dạy cho học sinh phổ thông hiện nay đã và đang được áp dụng nhiều phương pháp mới, trong phạm vi đề tài này em xin trình bày một phương pháp đó là phương pháp Dạy học phát hiện và giải quyết vấn đề và ứng dụng vào việc dạy học bài “Bài toán và thuật toán” ở tin học 10 trường trung học phổ thông. Đây là một phương pháp dẫn dắt học sinh tiếp cận vấn đề nhanh và hiệu quả. Đây là bài học rất quan trọng trong bộ môn tin học, việc xác định và giải được bài toán đòi hỏi học sinh phải có sự tập trung tư duy để tự phát hiện và giải quyết một vấn đề được nêu ra trước. Học sinh sẽ có được sự sáng tạo và quan trọng hơn là tự đi tìm kiến thức cho bản thân. Tuy nhiên học sinh chưa có kỹ năng, chưa thành thạo trong việc xác định bài toán và nêu được thuật toán. Nói chung, các ứng dụng trong lĩnh vực tin học và trong cuộc sống nói chung, tính tự giác của người học chưa cao. Thực trạng này do quan điểm hoạt động hoá người học chưa được quán triệt trong khi dạy học nội dung. Như chúng ta đã biết con người phát triển trong hoạt động và học tập diễn ra trong hoạt động, học tập là một quá trình xử lý thông tin (do con người xử lý) vì vậy cần quan tâm đến yếu tố tâm lý trong quá trình thực hiện. Không chú ý đến thành phần tâm lý sẽ làm cho hoạt động kém hiệu quả, không xác định được rõ yêu cầu của vấn đề đạt được cho mỗi đối tượng học sinh. Khi học sinh không có sự hứng thú để tự giác tìm tòi suy luận thì việc dạy học trở nên gượng ép, kết quả sẽ không thật sự tốt. Quyết tâm từng bước thay đổi cách tiếp cận và hướng học sinh giải quyết các vấn đề, để tự nâng cao kỹ năng nghiệp vụ, nên tôi chọn đề tài Tôi chọn đề tài: Phát hiện và giải quyết vấn đề và ứng dụng vào việc dạy học bài “Bài toán và thuật toán” ở tin học lớp 10 trường trung học phổ thông. Một lần nữa xin chân thành tiếp thu ý kiến đóng góp của các bạn và sự hướng dẫn của quý thầy cô.
Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT PHỤ LỤC LỜI CẢM ƠN Trang PHẦN I: MỞ ĐẦU Lý chọn đề tài nghiên cứu .Trang Định hướng nghiên cứu Trang 2.1 Mục đích nghiên cứu 2.2 Nhiệm vụ nghiên cứu Phương pháp nghiên cứu Trang 3.1 Nghiên cứu lý luận dạy học 3.2 Quan sát - điều tra 3.3 Tổng kết kinh nghiệm 3.4 Thực nghiệm giáo dục Đối tượng nghiên cứu Trang 11 PHẦN II : NỘI DUNG ĐỀ TÀI Chương I: Cơ sở lý luận việc phát giải vấn đề Cơ sở lý luận………… .Trang 12 1.1 Cơ sở triết học 1.2 Cơ sở tâm lí học Những khái niệm Trang 13 2.1 Khái niệm “Vấn đề” dạy học môn Tin học 2.1 Khái niệm “Tình gợi vấn đề” 2.3 Đặc điểm dạy học phát giải vấn đề Những hình thức cấp độ dạy học phát gải vấn đề Trang 16 3.1 Người học độc lập phát giải vấn đề 3.2 Người học hợp tác phát giải vấn đề 3.3 Thầy trò vấn đáp phát giải vấn đề 3.4 Giáo viên thuyết trình phát giải vấn đề Thực dạy học phát giải vấn đề .Trang 18 Những cách thông dụng để tạo tình gợi vấn đề Trang 20 5.1 Chuyển toán học sinh biết cách giải chưa mô tả dạng thuật toán thành chương trình 5.2 Xem xét Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT PHỤ LỤC (tt) 5.3 Khái quát hóa 5.4 Giải tập mà người học chưa biết thuật toán 5.5 Tìm sai lầm lời giải 5.6 Phát nguyên nhân sai lầm sửa chữa sai lầm 5.7 Lật ngược vấn đề Yêu cầu dạy học phát giải vấn đề toàn trình dạy học Trang 23 CHƯƠNG II: DẠY HỌC PHÁT HIỆN VÀ GIẢI QUYẾT VẤN ĐỀ VÀ ỨNG DỤNG VÀO VIỆC DẠY HỌC BÀI: “ BÀI TOÁN VÀ THUẬT TOÁN” Ở TIN HỌC 10 TRƯỜNG THPT Bài toán Trang 25 Thuật toán Trang 25 Một số ví dụ thuật toán Trang 26 Vận dụng Trang 27 CHƯƠNG III: KẾT QUẢ VÀ ỨNG DỤNG CỦA ĐỀ TÀI Ứng dụng đề tài Trang 36 Thuận lợi khó khăn Trang 36 Kết đạt Trang 36 Đề xuất đề tài Trang 37 KẾT LUẬN Trang 38 TÀI LIỆU THAM KHẢO Trang 39 NHẬN XÉT .Trang 40 Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT LỜI CẢM ƠN Đổi phương pháp dạy học vấn đề ngành giáo dục quan tâm Mục đích lấy người học làm trung tâm, phát huy tối đa tính chủ động sáng tạo Chính ngày có nhiều phương pháp dạy học tích cực nghiêng cứu ứng dụng vào công tác dạy học Thực tiển sống có nhiều vấn đề để giải quyết, từ ghế nhà trường việc trang bị cho học sinh kỹ nhận thức tự giải vần đề - kiến thức mà học sinh nhận được- định hướng quan trọng Nó ảnh hưởng lớn đến tri thức sau người học phần thiếu phương pháp dạy học Cùng với kiến thức nhận qua học phần Phương pháp dạy học hướng chọn đề tài Nghiêng cứu, ứng dụng phương pháp dạy học “Nêu giải vấn đề” nhằm trang bị thêm kiến thức phương pháp dạy học trước rời khỏi giảng đường Xin chân thành cảm ơn khoa Công nghệ thông tin – Trường Đại học Sư phạm Hà Nội, đặc biệt thầy TS Nguyễn Chí Trung cô ThS Kiều Phương Thùy Giảng viên khoa Công nghệ thông tin nhiệt tình giúp đỡ, đóng góp ý kiến, động viên để hoàn thiện tiểu luận Mặc dù cố gắng hoàn thành tiểu luận phạm vi khả cho phép, chắn thiếu sót, kính mong cảm thông tận tình bảo quý Thầy - Cô bạn Sinh viên thực Trần Thị Thu Thảo Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT MỞ ĐẦU Lý chọn đề tài Trong bối cảnh công nghệ thông tin thực bùng nổ chiếm vai trò quan trọng hoạt động nhân loại ngày Từ công nghệ vũ trụ, sản xuất công nghiệp, hoạt động quốc phòng, kinh doanh, văn phòng, giải trí…đến sản xuất nông nghiệp Có thể nói ta sống kỷ nguyên công nghệ thông tin (CNTT) Và trước tiên để đến với công nghệ thông tin, người ta phải học Nhà nước ta xác định để đất nước tiến yếu tố tảng phải để đưa ứng dụng tin học- CNTT vào tất lĩnh vực xã hội Điều đòi hỏi người phải hiểu biết để sử dụng công nghệ thông tin mức độ định Từ đó, nhu cầu học tin học nước ta trở nên cấp thiết Bộ GD&ĐT bước đưa môn tin học vào nhà trường Ở tiểu học, học sinh quen dần với việc sử dụng CNTT, tảng quan trọng cho cấp THCS-THPT Cũng môn học văn hóa khác, người giáo viên môn tin học việc nắm vững kiến thức chuyên ngành phải vững phong phú phương pháp dạy học Đặc biệt bối cảnh toàn ngành Giáo dục Đào tạo nỗ lực đổi phương pháp dạy học theo hướng phát huy tính tích cực chủ động học sinh hoạt động học tập Điều 24.2 Luật giáo dục nêu rõ : “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 lớp học, môn học; bồi dưỡng phương pháp tự học, 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” Việc dạy học theo phương pháp kiểu thầy đồ số trường hợp không phù hợp với việc truyền thụ kiến thức môn tin học Và phương pháp dạy học định cần thay đổi Công việc khó khăn, đỏi hỏi người giáo viên động, nhiệt thành với nghề giáo Người thầy phải có đầu tư, tìm hiểu phương pháp mang đến gần gũi để học sinh dễ tiếp cận kiến thức, bênh cạnh Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT phương pháp không làm cho học sinh bị động theo kiểu thầy dạy trò nghe Trong trình giảng dạy cho học sinh phổ thông áp dụng nhiều phương pháp mới, phạm vi đề tài em xin trình bày phương pháp phương pháp Dạy học phát giải vấn đề ứng dụng vào việc dạy học “Bài toán thuật toán” tin học 10 trường trung học phổ thông Đây phương pháp dẫn dắt học sinh tiếp cận vấn đề nhanh hiệu Đây học quan trọng môn tin học, việc xác định giải toán đòi hỏi học sinh phải có tập trung tư để tự phát giải vấn đề nêu trước Học sinh có sáng tạo quan trọng tự tìm kiến thức cho thân Tuy nhiên học sinh chưa có kỹ năng, chưa thành thạo việc xác định toán nêu thuật toán Nói chung, ứng dụng lĩnh vực tin học sống nói chung, tính tự giác người học chưa cao Thực trạng quan điểm hoạt động hoá người học chưa quán triệt dạy học nội dung Như biết người phát triển hoạt động học tập diễn hoạt động, học tập trình xử lý thông tin (do người xử lý) cần quan tâm đến yếu tố tâm lý trình thực Không ý đến thành phần tâm lý làm cho hoạt động hiệu quả, không xác định rõ yêu cầu vấn đề đạt cho đối tượng học sinh Khi học sinh hứng thú để tự giác tìm tòi suy luận việc dạy học trở nên gượng ép, kết không thật tốt Quyết tâm bước thay đổi cách tiếp cận hướng học sinh giải vấn đề, để tự nâng cao kỹ nghiệp vụ, nên chọn đề tài Tôi chọn đề tài: Phát giải vấn đề ứng dụng vào việc dạy học “Bài toán thuật toán” tin học lớp 10 trường trung học phổ thông Một lần xin chân thành tiếp thu ý kiến đóng góp bạn hướng dẫn quý thầy cô Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT Định hướng nghiên cứu 2.1 Mục đích nghiên cứu Chúng ta biết hoạt động kết đạt mức độ tiền đề cho luyện tập để đạt kết cao Do để phát giải vấn đề theo mức độ khác Trong dạy học dựa vào phát vấn đề để giải tập khác nhau, tập môn học Trong tin học vậy, sử dụng phát vấn đề để giảng dạy làm tập lập trình Mục đích nghiên cứu góp phần nâng cao hiệu trình dạy học “Bài toán thuật toán” tin học 10 trường Trung học phổ thông, giúp học sinh hướng định hoạt động vào mục đích đặt Đồng thời giúp học sinh có ý thức ý nghĩa hoạt động đối tượng hoạt động từ học sinh liên hệ chặt chẽ kiến thức thực tế xung quanh, nhà trường, gia đình xã hội Học sinh nâng cao tư duy, có tiếp cận giải vấn đề theo hướng tích cực, từ tự nâng cao kiến thức thân- tiền đề quan trọng cho việc học sau Việc dạy học trở nên thú vị 2.2 Nhiệm vụ nghiên cứu Xây dựng để phát giải vấn đề với ứng dụng “Bài toán thuật toán” vận dụng để giải vấn đề vào trình dạy học sở học “Bài toán thuật toán” Xây dựng hệ thống tập xacq định thuật toán với liệu tập sách giáo khoa tin học lớp 10 toán đơn giản thường gặp sống Thực sư phạm để xác định tính hiệu tính khả thi dạy cách xây dựng giáo án để áp dụng lên lớp 10 trường phổ thông Những kiến thức kỹ hình thành hoàn thiện thông qua hoạt động học sinh theo yêu cầu ngày nâng cao Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT Phương pháp nghiên cứu Các phương pháp nghiên cứu dạy học môn Tin học nghiên cứu lí luận, quan sát điều tra, tổng kết kinh nghiệm thực nghiệm giáo dục 3.1 Nghiên cứu lý luận Trong nghiên cứu lí luận người ta dựa vào tài liệu sẵn có, lí thuyết khẳng định, thành tựu nhân loại lĩnh vực khác như: Tâm lý, giáo dục, tin học – phù hợp vận dụng vào giảng dạy Những hình thức thường dùng nghiên cứu lý luận là: - Phân tích tài liệu lý luận : Giúp chọn đề tài, đề mục đích nghiên cứu, hình thành giả thuyết khoa học, xác định tư tưởng chủ đạo đánh giá kiện Khi nghiên cứu lý luận, ta cần phân tích, tổng hợp, so sánh, khái quát để tìm ý Cái lý thuyết hoàn toàn mới, đan kết với cũ, tổng hợp nét riêng lẻ chứa cũ, nêu bật chất từ cũ, bổ xung, cụ thể hóa lý thuyết cũ - So sánh quốc tế : Giúp lựa chọn, xây dựng phương án tác động giáo dục sở đánh giá, so sánh tài liệu, cách làm bước khác - Phân tích tiên nhiệm : Thường dựa vào yếu tố lịch sử, cách tiếp cận khác lý thuyết, cách định nghĩa khác khái niệm, để dự kiến quan niệm có học sinh kiến thức Tin học Nó dùng để kiểm nghiệm tượng, trình có thỏa mãn tiêu chuẩn, yêu cầu, điều kiện đặt hay không 3.2 Quan sát điều tra Theo mối quan hệ đối tượng quan sát - điều tra với người nghiên cứu có dạng quan sát - điều tra trực tiếp, gián tiếp, công khai, kín đáo Theo dấu hiệu thời gian có quan sát - điều tra liên tục, gián đoạn Ta theo dõi tượng giáo dục theo trình tự thời gian, phát biến đổi số lượng, chất lượng gây tác động giáo dục, giúp ta lấy Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT vấn đề cấp bách đòi hỏi phải nghiên cứu góp phần giải nhiệm vụ nghiên cứu Quan sát điều tra sử dụng rộng rãi nghiên cứu giáo dục Đó phương pháp tri giác có mục đích tượng giáo dục để thu lượm số liệu, tài liệu, kiện cụ thể đặc trưng cho trình diễn biến tượng mà ta dự định khảo sát Chúng ta quan tâm đến chất lượng mối quan hệ, hoạt động, tình Điều tra giống quan sát chỗ dựa vào khai thác tượng có sẵn, không chủ động gây nên tác động sư phạm, quan sát thiên xuất phát từ dấu hiệu bên ngoài, điều tra khai thác thông tin sâu kín từ bên trong, chẳng hạn cho làm kiểm tra đánh giá Quan sát - điều tra giúp theo dõi tượng giáo dục theo trình tự thời gian, phát biến đổi số lượng, chất lượng gây tác động giáo dục Nó giúp ta thấy vấn đề thời cấp bách đòi hỏi phải nghiên cứu góp phần giải nhiệm vụ nghiên cứu Môi trường tự nhiên nguồn cung cấp liệu trực tiếp cho ta Người nghiên cứu đến trực tiếp nơi mà họ quan tâm để quan sát thu thập liệu, hoạt động hiểu tốt môi trường tự nhiên, ngữ cảnh chúng xuất Quan sát - điều tra thực tiễn sư phạm, chẳng hạn thăm lớp dự giúp nhận thức thực trạng dạy học Tin, phát vấn đề thời cấp bách cần nghiên cứu, giúp ta thu tài liệu sinh động bổ ích cho nhiệm vụ nghiên cứu Quan sát - điều tra cần có mục đích cụ thể (chẳng hạn để thấy hoạt động tích cực học sinh học), có nội dung cụ thể (chẳng hạn gây động hướng đích giáo viên, số lượng học sinh giơ tay xin phát biểu, số lượng câu hỏi, chất lượng câu trả lời học sinh thể suy nghĩ sâu sắc hay hời hợt, tập trung ý thể qua hướng nhìn, cử chỉ, ) có tiêu chuẩn đánh giá, đo lường kết quan sát cụ thể (chẳng hạn đánh giá học sinh hoạt động tích cực, tích cực, tích cực) Các loại liệu thu Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT thập nghiên cứu bao gồm văn ghi chép vấn, sổ ghi chép, ảnh, băng hình, ghi âm, phiếu điều tra, nhật ký, giúp ta dựng lại cách đầy đủ mà ta quan sát được, giúp ta lý giải họ lại nghĩ thế, họ lại làm vậy? Trong quan sát - điều tra diễn biến thực tượng sư phạm, có người ta tình cờ phát kiện, tượng sư phạm dự kiến ban đầu 3.3 Tổng kết kinh nghiệm Tổng kết kinh nghiệm thực chất đánh giá khái quát hóa kinh nghiệm thu thập hoạt động thực tiễn, từ phát vấn đề cần khẳng định để đưa áp dụng rộng rãi cần tiếp tục nghiên cứu hay loại bỏ Cho phép ta tạo nên tác động sư phạm vào trình dạy học giáo dục Những tác động điều chỉnh, thay đổi điều khiển người nghiên cứu Bài học kinh nghiệm cụ thể hóa cách sáng tạo tư tưởng, luận điểm, lý luận giáo dục vào sống Trong trình nghiên cứu tổng kết kinh nghiệm, có người ta khám phá mối liên hệ có tính quy luật tượng giáo dục Những kinh nghiệm cần đặc biệt ý kinh nghiệm tiên tiến, kinh nghiệm thành công kinh nghiệm lặp lại nhiều lần Kinh nghiệm giáo dục đơn vị tiên tiến coi dạng lý luận giáo dục kiểm chứng thực tiễn, tình huống, điều kiện cụ thể môi trường giáo dục Những học thành công cần đề cập với tư cách liệu đối chiếu, so sánh làm rõ kinh nghiệm thành công Chúng cần xem xét cách khách quan, khoa học, biện chứng theo tính lịch sử vấn đề rút kết luận có tính thuyết phục, có độ tin cậy cao Qua tổng kết kinh nghiệm, có học kinh nghiệm hàm chứa tri thức, thông tin, kỹ năng, giải pháp, biện pháp hướng cách làm có giá trị, đem lại hiệu quả, chất lượng cao điều kiện đổi giáo dục đất nước Trang Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT Tổng kết kinh nghiệm phải có lý luận soi sáng, giải thích tính chất hợp lý, phù hợp với quy luật khẳng định thoát khỏi kiện lộn xộn, kinh nghiệm vụn vặt, hời hợt tính phổ biến, loại bỏ yếu tố ngẫu nhiên, sâu vào chất vật, tượng, đạt tới kinh nghiệm có giá trị khoa học đích thực Chỉ tổng kết kinh nghiệm thật phương pháp nghiên cứu khoa học hữu hiệu Những học kinh nghiệm, kết luận lý luận giáo dục góp phần bổ xung, làm cho lý luận giáo dục hoàn thiện hơn, mang tính thực tiễn cao hơn, tránh tình trạng lý luận suông Bài học kinh nghiệm giáo dục phải bảo đảm có khái quát định, mang tính khoa học với tính lý luận cụ thể đặc biệt phải mang tính thực tiễn cao 3.4 Thực nghiệm giáo dục Đặc trưng thực nghiệm giáo dục không diễn cách tự phát mà điều khiển nhà nghiên cứu Nhà nghiên cứu tổ chức trình giáo dục cách có ý thức, kế hoạch, tự giác thiết lập thay đổi điều kiện thực nghiệm cho phù hợp với ý đồ nghiên cứu Trong điều kiện định, thực nghiệm giáo dục cho phép ta khẳng định bác bỏ giả thuyết khoa học đề Trong thực nghiệm giáo dục ta cần giải thích rõ kết quả, làm rõ nguyên nhân lý luận phân tích trình thực nghiệm Thực nghiệm giáo dục phương pháp nghiên cứu có hiệu lực, song thực công phu, khó khăn Khó khăn thực tác động lên người cụ thể, kết thu phụ thuộc vào nhiều yếu tố tâm lý Những kết thực nghiệm thường có ý nghĩa xác suất, phải xử lý phương pháp thống kê Để thống kê cho kết tin cậy, cần phải đo lường, định lượng dấu hiệu, việc làm không dễ Vì ta không nên lạm dụng phương pháp thực nghiệm giáo dục Khi nghiên cứu tượng giáo dục, trước hết dùng phương pháp không đòi hỏi nhiều công sức, ví dụ nghiên cứu lý luận, quan sát, tổng kết kinh nghiệm Chỉ chỗ Trang 10 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT - Có cách để thể thuật toán + Cách 1: liệt kê bước: B1: Nhập M,N B2: Nếu M=N UCLN = M B3: Nếu M>N M=M-N quay lại B2 B4: Thay N=N-M quay lại B2 B5 Gán UCLN M Kết thúc + Cách 2: Vẽ sơ đồ khối: Nhập M,N M=N MN NM Thể phép tính toán B4: M=4, N=8-4=4, -> M=N Trang 30 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT Nội dung Hoạt động GV HS Thể thao tác so sánh B5: Kết quả: UCLN(M,N)=4 Quy định trình tự thực thao tác GV: Cùng hs kết hợp làm Sau Gv ghi thuật toán lên bảng GV: Cách viết thuật toán gọi cách viết liệt kê, có cách làm khác dùng sơ đồ khối GV: Dựa vào thuật toán hình Hãy thể thuật toán theo sơ đồ khối HS: Suy nghỉ cho học sinh lên vẽ GV: Vẽ sơ đồ thuật toán điều chỉnh sữa chữa GV: Xoá ghi Đ,S HS: Lên bảng ghi lại ghi Trình lại thuật toán lời GV: Đưa ví dụ tìm Min Max học sinh tự làm GV nhận xét, sữa lỗi GV: Dãy thao tác sau : Bước : Xoá bảng; Bước : Vẽ đường tròn; Bước : Quay lại B1 Có phải thuật toán không? Tại sao? HS: Không phải Vì đưa vào máy tính chương trình không dừng dược Công việc lặp lại vô tận Một số ví dụ thuật toán VD1: Kiểm tra tính nguyên tố cũa số GV: Nêu lạ toán ban đầu tìm số nguyên tố nguyên dương Ta giải toán nào? * Xác định toán: HS: Chia nhóm người, giải toán thảo -Input: N số nguyên dương luận phút, nêu cách giải, từ -Output: N số nguyên tố không nguyên xây dựng thuật toán với giáo viên tố *ý Tưởng: Một số nguyên dương N số Trang 31 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát giải vấn đề” dạy học “Bài toán thuật toán” tin học 10 trường THPT Nội dung Hoạt động GV HS nguyên tố có ước số khác -Nếu N=1 N Không số nguyên tố Với N=29 (căn bậc cũa 29 =5) -Nếu 1ai+1 tráo đổi ai+1 cho B8: Quay lại B5 VD3: Bài toán tìm kiếm: GV: Đưa toán - Cho dãy A gồm N số nguyên tố khác Với N=8, dãy A gồm số : 5,7,1,4,2,9,8,11 K=2 a1,a2, , aN.và số k Cần biết có hay không số i (1[...]... Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT CHƯƠNG II: DẠY HỌC PHÁT HIỆN VÀ GIẢI QUYẾT VẤN ĐỀ VÀ ỨNG DỤNG VÀO VIỆC DẠY HỌC BÀI: “ BÀI TOÁN VÀ THUẬT TOÁN” Ở TIN HỌC 10 TRƯỜNG THPT Để phát hiện và giải quyết vấn đề trong dạy học bài Bài toán và thuật toán, sau đây sẽ là phát hiện và giải quyết vấn đề (xác... là bài toán và thuật toán Hôm nay ta học bài Bài toán và thuật toán Trang 28 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT Nội dung Hoạt động của GV và HS GV: Em hãy cho ví dụ về 1 số bài toán trong Bài toán và thuật toán toán học? HS: Trả lời GV: Để giải một bài toán. .. viết 1 thuật toán kiểm tra 1 số là số chẵn hay số lẽ Trang 35 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT CHƯƠNG III KẾT QUẢ VÀ ỨNG DỤNG CỦA ĐỀ TÀI 1 Ứng dụng của đề tài Đề tài: Dạy học phát hiện và giải quyết vấn đề và ứng dụng vào việc dạy học bài: Bài toán và thuật. .. Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT Tiết PPCT :10, 11,12,13 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN I Mục tiêu cần đạt 1.Kiến thức: - Biết khái niệm bài toán và thuật toán, các tính chất cũa thuật toán - Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước 2.Kĩ năng: - Xây dựng được thuật. .. tiêu giải quyết vấn đề đó * Bước 2: Tìm giải pháp Tìm một cách giải quyết vấn đề Việc này thường được thực hiện theo sơ đồ dưới đây: Trang 18 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT Bắt đầu Phân tích vấn đề Đề xuất và thực hiện hướng giải quyết Hình thành giải pháp. .. tức là rèn luyện cho họ cách thức phát hiện tiếp cận và giải quyết vấn đề một cách khoa học Đồng thời, dạy học phát hiện và giải quyết vấn đề Trang 12 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT cũng góp phần bồi dưỡng cho người học những đức tính cần thiết của người... Input của bài toán này ta nhận được Output cần tìm -Tác dụng cũa thuật toán: Dùng để giải một bài toán VD: Thuật toán tìm UCLN cũa 2 số M,N +Input: M,N +Output: UCLN(M,N Trang 25 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT - Có 2 cách để thể hiện một thuật toán + Cách... hiện dạy học phát hiện và giải quyết vấn đề Tình huống 5.5: Khi học sinh được yêu cầu tìm sai lầm trong một lời giải thì tức là tình huống bao hàm một vấn đề, vì nói chung không có thuật giải để phát hiện Trang 22 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT sai lầm Tình... năng bằng cách tham gia giải quyết vấn đề nảy sinh - Khơi dậy niềm tin ở khả năng bản thân Trang 14 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT Nếu một tình huống tuy có vấn đề và học sinh tuy có nhu cầu giải quyết vấn đề, nhưng nếu họ cảm thấy vấn đề vược quá xa so... một sai lầm trong bài làm, học sinh cũng được đặt vào một tình huống gợi vấn đề với nhiệm vụ mới là phát hiện nguyên nhân và sửa chữa sai lầm 5.7 Lật ngược vấn đề Trang 21 Sinh viên thực hiện: Trần Thị Thu Thảo Nghiêng cứu, ứng dụng phương pháp dạy học “Phát hiện và giải quyết vấn đề” trong dạy học bài Bài toán và thuật toán ở tin học 10 trường THPT Đối với những vấn đề học sinh đã giải quyết được,