SKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toán

SKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toánSKKN Một số phương pháp tìm hiểu vế Bài toán và Thuật toán

Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật tốn MỤC LỤC I/ LÍ DO CHỌN ĐỀ TÀI - II/ CƠ SỞ LÍ LUẬN VÀ THỰC TIỄN 1/ Cơ sở lí luận 2/ Thực tiễn vấn đề a/ Tình trạng thực tiễn chưa thực đề tài b/ Khảo sát thực tế III/ TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP 1/ Chuẩn bị a/ Về phương pháp b/ Về phương tiện 2/ Các bƣớc thực giảng IV/ HIỆU QUẢ CỦA ĐỀ TÀI 21 V/ NHỮNG ĐỀ XUẤT – KIẾN NGHỊ 22 1/ Đề xuất 22 2/ Kiến nghị 22 VI/ TÀI LIỆU THAM KHẢO 23 Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -1- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán MỘT SỐ PHƢƠNG PHÁP TÌM HIỂU VỀ BÀI TỐN VÀ THUẬT TỐN I/ LÍ DO CHỌN ĐỀ TÀI Ngày nay, giới nói chung Việt Nam nói riêng diễn trình tin học hố nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Việc sử dụng máy tính khơng bó hẹp viện nghiên cứu, trường đại học, trung tâm máy tính mà mở rộng quan, tổ chức kinh tế, gia đình Song song với trình trên, việc giảng dạy Tin học trường đại học, THPT đẩy mạnh đôi với việc tăng cường trang bị máy vi tính Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào trường phổ thông môn học khác năm học 2006-2007 Chính vậy, giáo viên giảng dạy môn Tin học trường phổ thông, việc tìm hiểu, nghiên cứu vấn đề Tin học, với việc tìm biện pháp giảng dạy Tin học trường phổ thông công việc cần phải làm thường xuyên, nhằm đáp ứng với đòi hỏi ngày cao xã hội Trong nghiệp vụ người thầy (cơ) giáo có hai vấn đề quan trọng: thứ thực tiễn tiềm - kiến thức lý thuyết mà họ học Thứ hai thực tiễn nghiệp vụ - thầy (cô) giáo phải biết cách truyền thụ kiến thức phù hợp với trình độ học sinh Trong đó, thực tiễn thứ hai điều định nghiệp vụ thầy (cơ) giáo, đánh giá chất lượng giảng dạy thầy (cô) giáo Hai thực tiễn vừa mâu thuẫn với nhau, lại vừa thống với Thầy (cô) giáo mang hết kiến thức lý thuyết cao xa trừu tượng dạy cho học sinh, dạy tốt cho học sinh thầy (cô) giáo hiểu biết q Trong bối cảnh tồ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 Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -2- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán học sinh, phù hợp với đặc điểm khu vực, 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” Như vậy, thấy định hướng đổi phương pháp dạy học khẳng định, không vấn đề tranh luận Cốt lõi việc đổi phương pháp dạy học trường phổ thông giúp học sinh hướng tới việc học tập chủ động, chống lại thói quen học tập thụ động Đổi phương pháp dạy học theo hướng tích cực hóa hoạt động học sinh trình lâu dài; hai mà đông đảo giáo viên từ bỏ kiểu dạy học truyền thụ kiến thức, tiếp thu thụ động quen thuộc từ lâu Việc phát triển phương pháp tích cực đòi hỏi số điều kiện, quan trọng thân giáo viên cần có nỗ lực để tìm tòi, sáng tạo cơng tác giảng dạy Đổi phương pháp dạy học vấn đề quan trọng, với môn Tin học đưa vào giảng dạy trường phổ thông Là giáo viên giảng dạy môn này, theo tìm nhiều tốn khó, tốn hay để giảng dạy cho học sinh Mà vấn đề đặt cần phải tích cực tìm tòi, sáng tạo việc đưa tốn để giúp cho học sinh có hứng thú, tìm tòi sáng tạo q trình học tập, từ biết vận dụng linh hoạt tình cụ thể ngồi thực tế Trong việc giảng dạy cho học sinh, việc giúp học sinh lĩnh hội kiến thức Người thầy phải biết kích thích tính tích cực, sáng tạo say mê học hỏi học sinh việc học tập em Bởi vì, việc học tập tự giác, tích cực, chủ động sáng tạo đòi hỏi học sinh phải có ý thức mục tiêu đặt tạo động lực bên thúc đẩy thân họ hoạt động để đạt mục tiêu Các cách thiết kế giảng nhằm mục đích áp dụng phương pháp bồi dưỡng cho học sinh lực ham muốn học hỏi, tư sáng tạo, lực tự giải vấn đề, rèn luyện phát triển lực tự học sáng tạo, nghiên cứu, nghĩ làm việc cách tự chủ… Đồng thời để thích Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -3- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán ứng với phát triển tư học sinh xã hội tiếp cận với cơng nghệ tiên tiến giới Bên cạnh đó, kỹ thuật dạy học mới, vai trò người thầy có thay đổi là: “hướng dẫn học sinh biết tự tìm hướng giải vấn đề nảy sinh trình học tập, biết cách làm việc độc lập, làm việc tập thể Thầy người định hướng, người cố vấn giúp học sinh tự đánh giá, giúp học sinh đường tìm hiểu, lĩnh hội kiến thức…” Xuất phát từ thực tiễn giảng dạy trường THPT Thanh Bình tơi thấy rằng, để đạt hiệu cao phần học, tiết học cần có cách thiết kế giảng cho phù hợp với nội dung kiến thức, phương pháp, phương tiện dạy học phải phù hợp với đối tượng học sinh Để qua phần học, tiết học học sinh thích thú với kiến thức mới, qua hiểu kiến thức học lớp, đồng thời học sinh thấy tầm quan trọng vấn đề việc ứng dụng kiến thức trước hết để đáp ứng yêu cầu môn học, sau việc ứng dụng vào công việc thực tiển đời sống xã hội (nếu có) Tuy nhiên, với em học sinh nói chung đặc biệt vùng nơng thơn nói riêng, việc tiếp cận với mơn Tin học nhiều hạn chế Một lẽ dễ hiểu hầu hết em có điều kiện tiếp xúc, ngun nhân điều kiện kinh tế sở vật chất chưa đáp ứng đầy đủ, lĩnh vực cơng nghệ thơng tin vấn mẻ! Vì q trình dạy học mơn Tin học nhà trường phổ thơng gặp nhiều khó khăn Từ thực tế tơi muốn chia sẻ kinh nghiệm nho nhỏ để tham khảo q trình dạy học, kinh nghiệm việc phối hợp số phương pháp dạy- học để giúp học sinh có nhìn trực quan, giúp em nắm tốt Cụ thể tơi muốn nói dùng "giáo án điện tử" giáo viên tự biên soạn để trình chiếu giảng, kết hợp thuyết trình, vấn đáp mơ ví dụ thực tế cho học sinh Trước thường sử dụng phương pháp thuyết trình, vấn đáp đơn lớp chưa đủ phương tiện Nhưng năm gần đây, Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -4- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán quan tâm Bộ Giáo dục _ Sở Giáo dục Đào tạo trang bị cho trường phổ thông số máy tính (Computer) máy chiếu (Projector), có nhiều điều kiện dùng "giáo án điện tử" để trình chiếu giảng cho học sinh Tơi xin trình bày phương pháp giảng dạy thơng qua ví dụ giảng cụ thể chương trình Tin học lớp 10, "Tìm hiểu toán thuật toán" Đây coi học khó chương trình giáo khoa lớp 10 có liên quan chặt chẽ đến kiến thức lớp 11 sau Giúp học sinh hiểu khái niệm then chốt "bài toán" "thuật toán", nắm tính chất thuật tốn cách diễn tả thuật toán cách: liệt kê sơ đồ khối Giúp cho học sinh có nhìn trực quan sinh động môn Tin học Rèn luyện cho học sinh có tư khoa học, logic, tác phong sáng tạo, say mê môn học II/ CƠ SỞ LÍ LUẬN VÀ THỰC TIỄN 1/ Cơ sở lí luận - Nhiều gia đình học sinh chưa có điều kiện trang bị máy tính cho học sinh đời sống gia đình gặp nhiều khó khăn - Nhiều gia đình ngại cho học sinh sử dụng máy tính sợ em ham mê trò chơi điện tử - Một số học sinh chưa thực số gắng tự học, tự nâng cao khả tư toán học thuật toán - Một số học sinh chưa hiểu hết tầm quan thuật toán chưa ứng dụng mơn học vào q trình giải số toán đại số vật lý máy tính điện tử - Tình hình ứng dụng tin học nói chung ngơn ngữ lập trình góp phần không nhỏ việc học tập học sinh vài năm gần với Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -5- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán xu hướng đổi phương pháp giảng dạy, học sinh không ngừng ứng dụng thành lập trình vào học tập - Trong giáo dục phổ thơng cần 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 lớp học, mơn học, tác động đến tình cảm đem lại niềm vui, hứng thú học môn tin học - Phương pháp tích cực phương pháp giáo dục, dạy học theo hướng phát huy tính tích cực, chủ động sáng tạo người học thông qua việc tổ chức hiệu hoạt động học sinh 2/ Thực tiễn vấn đề a /Tình trạng thực tiễn chưa thực đề tài Trước chưa áp dụng phương pháp giảng dạy giáo án điện tử, lấy ví dụ từ thực tế… học sinh ln phản ánh với giáo viên rằng: “Bài tốn thuật tốn” khó hiểu trừu tượng Khi kiểm tra với mức độ đề tương đương với vài ví dụ sách giáo khoa, em mơ hồ đạt kết chưa cao b/ Khảo sát thực tế Giáo viên đưa đề kiểm tra tiết lớp 10A3 có 38 học sinh sau: Bài 1: Xác định Input Output tốn sau: “Tính tổng bình phương chữ số số tự nhiên có chữ số ” Bài 2: Liệt kê bước thuật toán để giải toán sau : Rút gọn phân số a với a, b bất kỳ, b  b Kết kiểm tra sau: Điểm 2.5 đến 10 Số học sinh 10 0 Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình Tỉ lệ 29% 18% 21% 15% 10% 8% 0% 0% -6- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Đối với Bài 1: Hầu học sinh tìm Input Output toán mà chưa viết đầy đủ thuật toán để giải Đối với Bài 2: Học sinh chưa mơ thuật tốn cách liệt kê sơ đồ khối III/ TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP 1/ Chuẩn bị a/ Về phương pháp: - Giáo viên soạn trước giảng "Tìm hiểu Bài tốn Thuật tốn" máy tính phần mềm PowerPoint “Bài soạn dạy tiết học” Sử dụng phương pháp thuyết trình kết hợp pháp vấn - Chuẩn bị số tập áp dụng để rèn luỵên kỹ biểu diễn thuật toán b/ Về phương tiện: - Giáo viên chuẩn bị máy tính “để bàn xách tay”, máy chiếu, chiếu, bút laze, bảng phụ … - Học sinh cần có đầy đủ sách bút, ghi… 2/ Các bƣớc thực giảng "Tìm hiểu tốn thuật tốn" * Hoạt động 1: Giúp học sinh hiểu rõ khái niệm "Bài toán" Tin học: Giáo viên đặt vấn đề cách đưa ví dụ để học sinh quan sát: Ví dụ 1: Giải phương trình bậc tổng quát: ax2+ bx+ c= (a  0) Ví dụ 2: Giải toán "Trăm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Lụ khụ trâu già Ba bó" Hỏi có trâu loại ? Ví dụ 3: Bài tốn quản lý học sinh kỳ thi tốt nghiệp máy tính: Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -7- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Điểm Điểm Điểm Điểm Điểm Điểm SBD Họ tên Ngoại toán văn lý sinh sử ngữ 510123 Đào T Hoa 510124 Mai T Hà 4 510125 Đỗ T Nga 8 10 510126 Lê T Nhàn 510127 Mai V Sơn Phát vấn học sinh: Em xác định kiện ban đầu kết Tổng Xếp điểm loại 43 Khá 21 Yếu 51 Giỏi 45 Khá 31 TB tốn có dạng gì? (Dạng số, hình ảnh, hay văn bản?) Học sinh trả lời: Dữ kiện Ví dụ Ví dụ Ví dụ Các hệ số a, b, c Có 100 trâu 100 bó cỏ Mỗi trâu đứng ăn bó Mỗi trâu nằm ăn bó trâu già ăn chung bó Số báo danh, họ tên, ngày sinh, điểm toán, điểm văn, điểm lý… Kết Nghiệm phương trình (nếu có) có dạng số nguyên số thực Số lượng trâu đứng, trâu nằm trâu già (dạng số nguyên) Tổng điểm học sinh, xếp loại tốt nghiệp nào, đỗ hay trượt… Phát vấn học sinh: Một tốn “tốn học” gồm phần? phần nào? Học sinh trả lời: Một toán “toán học” gồm hai phần: - Giả thiết - Kết luận Phát vấn học sinh: Em nhận xét giống khác toán Tin học toán Toán học? Học sinh trả lời: Bài toán Toán học yêu cầu giải cụ thể để tìm kết quả, tốn Tin học yêu cầu máy tính giải đưa kết cho Từ Giáo viên trình chiếu khái niệm Bài tốn Tin học: Là việc mà ta muốn máy tính thực để từ thông tin đầu vào (dữ kiện) máy tính cho ta kết mong muốn Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -8- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán Toán học Giả thiết Kết luận Tin học Thông tin đưa vào máy Thông tin muốn lấy tứ máy Thuật ngữ Input Output - Những kiện toán gọi Input - Kết máy tính trả gọi Output tốn - Sau giáo viên u cầu học sinh tìm lại Input Output ví dụ  Như vậy, khái niệm tốn khơng bó hẹp phạm vi mơn tốn, mà phải hiểu vấn đề cần giải thực tế, để từ kiện cho máy tính tìm kết cho * Hoạt động 2: Giúp học sinh hiểu rõ khái niệm "Thuật toán" Tin học: + Bước 1: Giáo viên nêu tình huống: Bài toán Input Output - Làm để từ Input tốn, máy tính tìm cho ta Output ? Học sinh trả lời: Ta cần tìm cách giải tốn làm cho máy tính hiểu cách giải Đến có em thắc mắc: Như phải giải tốn mà có phức tạp Tốn học? Bài tốn Input Bước 1, Bước Bước n Output Thuật tốn Giáo viên giải thích: Nếu Toán học phải giải trực tiếp để lấy kết quả, đây, cần tìm cách giải tốn tổng qt máy tính giải cho ta lớp toán đồng dạng Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình -9- Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật tốn Ví dụ: Bài tốn giải phương trình bậc với hệ số a,b,c bất kỳ, tốn tìm diện tích tam giác với độ dài cạnh nhập bất kỳ, tốn tìm UCLN số ngun bất kỳ, toán quản lý học sinh ,v.v… + Bước 2: Giáo viên đưa khái niệm thuật toán tính chất thuật tốn:  Khái niệm: “Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ thông tin đầu vào (Input) toán ta nhận kết (Output) cần tìm”  Các tính chất thuật tốn: - Tính dừng - Tính xác định - Tính đắn + Bước 3: Giới thiệu cho học sinh cách biểu diễn thuật toán - Cách l: Liệt kê bước: Chính dùng ngơn ngữ tự nhiên để diễn tả bước cần làm giải tốn máy tính - Cách 2: Dùng sơ đồ khối Một số quy ước biểu diễn thuật toán sơ đồ khối: Khối hình oval: mơ tả thao tác nhập xuất liệu  Khối hình chữ nhật: mơ tả thao tác tính tốn  Khối hình thoi: mô tả thao tác so sánh  Mũi tên: mơ tả trình tự thực bước  Giáo viên nhắc học sinh phải nhớ quy ước để biểu diễn thuật tốn xác Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 10 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán * Hoạt động 3: Giới thiệu hƣớng dẫn học sinh mô tả, biểu diễn thuật tốn số tốn điển hình “Trọng tâm” Bài tốn 1: Giải phương trình bậc tổng quát : ax2+bx+c = ( a ≠ 0) Trước tiên giáo viên yêu cầu học sinh xác định Input Output toán: - Input: hệ số a,b,c - Output: Nghiệm phương trình Sau gọi học sinh đứng lên nhắc lại cách giải phương trình bậc đầy đủ em lên bảng giải tốn phương trình bậc dạng tổng quát, từ bước hướng dẫn học sinh viết thuật toán theo cách  Lưu ý giáo viên vừa trình chiếu bước thuật toán vừa vấn đáp học sinh “dùng hiệu ứng xuất phù hợp” Cách 1: Liệt kê bước - Bước 1: Bắt đầu - Bước 2: Nhập hệ số a,b,c - Bước 3: Tính biệt số  = b2- 4ac - Bước 4: Nếu  < thơng báo phương trình vơ nghiệm kết thúc - Bước 5: Nếu  = thông báo phương trình có nghiệm kép x  b 2a kết thúc - Bước 6: Nếu  > thông báo phương trình có nghiệm x1,x2= b   , kết thúc 2a - Bước 7: Kết thúc Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 11 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Cách 2: Biểu diễn thuật toán sơ đồ khối Bắt đầu Nhập a,b,c Tính  = b2- 4ac  B Max A chuyển đền bước - Bước 3: Nếu A< B Max b chuyển đền bước - Bước : Đưa Max A B kết thúc Cách 2: Biểu diễn sơ đồ khối Nhập A, B Đ A>B Max A S Max B Đƣa Max Kết thúc Bài toán 4: Tìm UCLN hai số nguyên dƣơng A B - Pháp vấn học sinh: Thế UCLN hai số nguyên dương? - Học sinh trả lời : UCLN số nguyên dương hai số chia hết cho số lớn Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 14 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Cách 1: Thuật toán liết kê Bước 1: Nhập hai số nguyên dương A B Bước 2: Nếu A = B UCLN A B A or B kết thúc Bước 3: Nếu A > B A = A – B quay lại Bước Bước 4: Nếu B > A B = B – A rối quay lại Bước Bước 5: Xuất UCLN A B kết thúc Cách 2: Thuật toán sơ đồ khối - Ở toán giáo viên cho học sinh thảo luận nhóm để từ học sinh hình dung trình bày thuật tốn sơ đồ khối - Sau mười phút giáo viên gọi học sinh lên bảng trình bày thuật tốn, nhóm khác đưa nhận xét góp ý - Các nhóm nhận xét góp ý xong, giáo viên củng cố lại trình chiếu thuật tốn: Nhập A,B A=B Đúng Đƣa UCLN A, B (kết thúc) Sai A>B Đúng A=A-B Sai B=B-A Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 15 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật tốn Bài tốn : Tìm UCLN hai số nguyên dƣơng A = 25 B= 15 * Ý tưởng: Duyệt hai số chia cho số lớn - Giáo viên lại tiếp tục trình chiếu hướng dẫn học sinh cách biểu diễn thuật toán Cách 1: Liệt kê bước Bước 1: Nhập hai số nguyên dương A = 25 B = 15 Bước 2: Nếu A = B UCLN A B A or B kết thúc Bước 3: Nếu A > B A = 25 – 15 quay lại Bước (A = 10) Bước 4: Nếu B > A thi B = 15 – 10 quay lại Bước (B = 5) Bước 4: Nếu A > B thi B = 10 – quay lại Bước (A =5) Bước 5: Xuất UCLN A=25 B=15 kết thúc Cách 2: Biểu diễn sơ đồ khối Nhập A= 25,B=15 A=B Đúng Đƣa UCLN A, B (kết thúc) Sai A>B Đúng A = 25 - 15 Sai B=B-A Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 16 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật tốn Duyệt lần thứ nhất: A = 25 B =15  A > B; A = A – B (25 -15)  A = 10 - Lần duyệt thứ ta thấy A =10 B = 15 nên A < B ta chuyển sang lần duyệt thứ hai Lần duyệt thứ hai Nhập A= 25, B=15 A=B Đúng Đƣa UCLN A, B (kết thúc) Sai AB Đúng A = 10 - Sai B=B-A Duyệt lần thứ ba: A = 10 B =5  A > B; A = A – B (10 -5)  A = - Lần duyệt thứ ba ta thấy A =5 B = nên A = B UCLN A = 25 B = 15 * Sau ba lần duyệt ta tìm UCLN hai số nguyên dương A = 25 B = 15 kết thúc Bài toán 6: Tính tổng 100 số tự nhiên đầu tiên: - Trước tiên giáo viên cần yêu cầu học sinh xác định hai yêu tố Input Output + Input: Dãy 100 số tự nhiên đầu tiên: 1, 2, 3, , 100 + Output: Giá trị tổng + + + + 100 * Ý tưởng: Để giải toán dùng biến Sum để lưu giá trị tổng Việc tìm Sum thực sau: Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 18 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Đầu tiên gán cho Sum giá trị Tiếp theo thêm giá trị 1, 2, 3, 4, … , 100 vào Sum Vấn đề chỗ tổ chức việc “lần lượt thêm vào” nào? Cách dễ nhận thấy thực liên tiếp 100 phép cộng: Bước 1: Sum  Bước 2: Sum  Sum + Bước 101: Sum  Sum + 100 Tuy nhiên việc mơ tả thuật tốn q dài dòng (nhất khơng tính tổng 100 số mà số cần tính tổng lớn nhiều) Để ý chút ta thấy tất bước nêu có phép toán để thực hiện: cộng thêm vào Sum giá trị 1, 2, 3, …, 100 Tức có thao tác “cộng” lặp lặp lại 100 lần Mặt khác, việc cộng thêm số i vào Sum thực i không vượt q 100 Vì vậy, thuật tốn tìm Sum mô tả ngắn gọn sau: Bước 1: Sum  0; i  Bước 2: i  i + Bước 3: Nếu i Max, ta gán cho Max Từ ta có thuật tốn sau: Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 19 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán + Input: Dãy A số a1, a2, …, an (n>=1) + Output: Giá trị Max = max a1, a2, …, an Bước 1: Max  a1; i  Bước 2: i  i + Bước 3: Nếu i > n, chuyển đến bước Bước 4: Nếu > Max, Max  Quay lại bước Bước 5: Kết thúc thuật toán * Ta minh họa thuật tốn với trường hợp chọn Thỏ lớn bốn Thỏ sau: Max  1 - Duyệt lần 1: Trước hết, ta giả sử thỏ lớn thỏ số 1, tức Max  Max  1 Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 20 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán - Duyệt lần 2: So sánh Max (thỏ số 1) với thỏ số Vì thỏ số nhỏ thỏ số 1, Max Max  - Duyệt lần 3: So sánh Max (thỏ số 1) với thỏ số Vì thỏ số lớn thỏ số 1, Max đặt lại (thỏ số 3) Max  3 - Duyệt lần 4: So sánh Max (thỏ số 3) với thỏ số Thỏ số lớn thỏ số 4, Max (thỏ số 3) Kết thỏ lớn (thỏ số 3) Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 21 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán IV/ HIỆU QUẢ CỦA ĐỀ TÀI So sánh, đối chứng tỉ lệ % kết học sinh trước sau thực đề tài ta thấy rõ ràng kết học sinh sau học giáo án điện tử máy chiếu kết hợp mô trực quan, lấy dẫn chứng thực tế… cao hẳn so với chưa thực đề tài Cụ thể kết thực tế lớp 10A9 có 39 học sinh (với đề kiểm tra giống lớp 10A3 trên) sau thực đề tài sau: Điểm 10 Số học sinh 0 10 5 Tỉ lệ 0% 0% 18% 26% 23% 12.7% 12.7% 7.6% Tuy nhiên, hạn chế trình độ hiểu biết chun mơn, thời gian thực đề tài hạn hẹp Do đó, đề tài chắn khơng tránh thiếu sót Chúng tơi mong yêu cầu biện pháp mà nêu đề tài ý kiến nhỏ xin đóng góp với mục đích cuối là: “ Tất học sinh thân yêu” Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 22 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán V/ NHỮNG ĐỀ XUẤT - KIẾN NGHỊ 1/ Đề xuất - Qua việc áp dụng phương pháp vào giảng dạy trường THPT Thanh Bình thân nhận thấy rằng: Việc đổi phương pháp giảng dạy điều cần thiết, góp phần nâng cao chất lương giáo dục Tuy nhiên nhân tố định ảnh hưởng tới hiệu giảng dạy giáo viên Theo người thầy phải có kiến thức vững chắc, nhận thức đắn mà phải có tinh thần u nghề tận tâm với nghề - Phương pháp giảng dạy tiết “ Bài toán thuật toán” cho phép học sinh chia sẻ kiến thức, kinh nghiệm, hiểu biết thân cho bạn nhóm, lớp từ tiết học trở nên sơi động ,hấp dẫn có sức lơi học sinh để học sinh học hỏi lẫn mà không cần phải tiếp cận lĩnh hội kiến thức cách thụ động Nhưng giáo viên không nên rập khuân phương pháp mà phải kết hợp hài hòa kết tiết dạy tốt - Tóm lại để tiết học có hiệu người thầy phải biết vận dụng linh hoạt phương pháp, biết vận dụng lúc, phù hợp tửng nội dung yêu cầu tiết dạy 2/ Kiến nghị - Đề nghị cấp tạo điều kiện sở vật chất trường vùng sâu, vùng xa có hồn cảnh khó khăn để em học sinh có điều kiện tiếp xúc với máy tính nhiều Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 23 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán VI/ TÀI LIỆU THAM KHẢO 1- Sách giáo khoa tin học 10 Nhà xuất giáo dục 2- Sách giáo viên tin học 10 Nhà xuất giáo dục 3- Chuẩn kiến thức kỹ tin học 10 Nhà xuất giáo dục 4- Thiết kế giảng tin học 10 Nhà xuất Hà Nội 5- Những vấn đề chung đổi giáo dục THPT môn tin học 6- Một số sáng kiến ý kiến đồng nghiệp 7- Một số tập tham khảo tren Internet Tân phú, ngày 20 tháng 05 năm 2017 NGƯỜI THỰC HIỆN Nguyễn Quang Hưng Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 24 - Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán Gv:Nguyễn Quang Hưng – Trường THPT Thanh Bình - 25 - ...Sáng kiến kinh nghiệm: Một số phương pháp tìm hiểu vế Bài toán Thuật toán MỘT SỐ PHƢƠNG PHÁP TÌM HIỂU VỀ BÀI TỐN VÀ THUẬT TỐN I/ LÍ DO CHỌN ĐỀ TÀI Ngày nay, giới nói... nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật toán - Duyệt lần 2: So sánh Max (thỏ số 1) với thỏ số Vì thỏ số nhỏ thỏ số 1, Max Max  - Duyệt lần 3: So sánh Max (thỏ số 1) với thỏ số Vì thỏ số. .. nghiệm: Một số phương pháp tìm hiểu vế Bài tốn Thuật tốn Ví dụ: Bài tốn giải phương trình bậc với hệ số a,b,c bất kỳ, tốn tìm diện tích tam giác với độ dài cạnh nhập bất kỳ, tốn tìm UCLN số ngun