Đang tải... (xem toàn văn)
Lời tựa PHẦN I MỞ ĐẦU I Lí do chọn đề tài Xuất phát từ thực tiễn của việc dạy tin và học môn Tin Học hàng ngày trên lớp Trong quá trình dạy và học đó tôi gặp không ít khó khăn, một trong những khó khă[.]
PHẦN I MỞ ĐẦU I Lí chọn đề tài Xuất phát từ thực tiễn việc dạy tin học môn Tin Học hàng ngày lớp Trong trình dạy học tơi gặp khơng khó khăn, khó khăn lớn việc dạy cho học sinh nắm kiến thức tư thuật tốn Trước tình hình hàng loạt câu hỏi đặt trước mắt tơi làm để giảng Mơn Tin mà học sinh hiểu học tốt Với tư cách người trực tiếp đứng lớp giảng dạy môn Tin Học hàng ngày việc dạy học sinh hiểu rõ thuật tốn khơng phải vấn đề đơn giản lẽ sau thời gian suy nghĩ, tìm tịi nghiên cứu lựa chọn đề tài “Một số thuật toán tổng quát giúp học sinh lớp 10A1, 10A2 trường THPT Quan Sơn phát triển tư lập trình” Nhằm giúp thân tơi tháo gỡ phần khó khăn, vướng mắc q trình dạy thuật tốn cho học sinh Mặt khác, phát triển mạnh mẽ ngành tin học truyền thông tác vào kinh tế đất nước đặc biệt Việt Nam gia nhập tổ chức thương mại Quốc tế WTO nên giáo dục đào tạo đưa môn tin học vào trường THPT toàn quốc năm học 2006-2007 với tư cách mơn học thống vấn đề đặt môn tin học đặt biệt người đứng mục giảng tơi phải tìm phương pháp giảng dạy học Bài toán thuật toán để nâng cao chất lượng truyền thụ kiến thức rèn luyện kỹ cho người học II Mục đích nghiên cứu - Theo quan điểm cũ dạy học truyền thụ kiến thức, kinh nghiệm, kỹ kỷ xảo cho người học, theo quan điểm dạy học tích cực dạy học lấy học sinh làm đối tượng trung tâm dù có quan điểm người giáo viên nên tìm tịi cách dạy học phù hợp với đối tượng học sinh vùng miền khác Đặc biệt miền núi cao mà người trực tiếp giảng dạy, nhiều đêm trăn trở tìm tịi, suy nghĩ làm nào? cách đưa em học tiếp thu tốt học “Bài Toán Thuật Toán” trang 32 SGK tin học 10 Nhà xuất Giáo dục năm 2006 Để từ em tư tốt học tốt mơn học khác - Với đề tài tơi khơng có tham muốn khác ngồi mục đích góp phần vào người làm công tác giảng dạy môn tin học tháo gỡ khó khăn vướng mắc trên, đồng thời góp phần nhỏ việc cải cách, nâng cao chất lượng giáo dục nói chung dạy học mơn Tin học nói riêng Tơi ln trăn trở tiếp thu học sinh phải nghiên cứu phương giảng dạy học để làm sáng tỏ chất vấn đề nghiên cứu nhiệm vụ trọng tâm đề tài - Nếu dạy tốn tổng qt tìm giá trị lớn dãy số nguyên, tìm nghiệm nguyên phương trình ax + by = c với a, b, c số skkn nguyên dương kết tiếp thu giảng học sinh thấp dạy học theo hướng từ toán nhỏ đến toán tổng quát, từ dễ đến khó kết tiếp thu giảng học sinh tốt nhiều dạy toán tổng quát III Đối tượng nghiên cứu - Như đề cập đề tài nghiên cứu khơng có tham vọng ngồi việc tháo gỡ băn khoăn làm học sinh để học sinh tốt học “Bài tốn thuật tốn” Vì đối tượng nghiên cứu học sinh khối 10 cụ thể học sinh lớp 10A1 lớp 10A2 trường THPT Quan Sơn để em học tốt IV Phương pháp nghiên cứu Mọi vấn đề, đề tài nghiên cứu khâu chuẩn bị xác định mục đích nghiên cứu đóng vài trị quan trọng Ở đề tài điều quan trọng khâu chuẩn bị việc chọn phương pháp để kết đề tài đến đích cần xác định phương phương pháp hiệu khơng lãng phí thời gian cơng sức Như kinh nghiệm cho thấy đề tài có thành cơng hay khơng cịn phụ thuộc vào phương pháp tiến hành lẽ đề tài nghiên cứu sử dụng số phương pháp sau: Phương pháp tiếp cận đối tượng điều tra Phương pháp kiểm tra đánh giá học sinh Phương pháp tổng hợp đánh giá kết Trên số phương pháp mà vận dụng nghiên cứu hoàn thiện đề tài skkn PHẦN II NỘI DUNG I Cơ sở lý luận Khái niệm tốn Theo nghiên cứu khoa học tốn diễn đạt theo sơ đồ chung: A→B [1] Trong A: Là giả thiết điều kiện ban đầu cho bắt đầu giải toán B: Là kết luận, mục tiêu cần đạt kết thúc toán →: Là suy luận, chuỗi thao tác cần thực để có phải tìm B từ cho A Khái niệm toán 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 vào (Input) tốn, ta nhận thơng tin (Output)[ 4] Xác định tốn Theo sơ đồ xác định tốn có nghĩa xác định A,B xác định ln thoa tác phép sử dụng để từ A đến B [5] Cụ thể A: “INPUT” hay gọi liệu vào B: “OUTPUT” hay gọi liệu →: Là dãy thao tác xếp theo trình tự xác định Những khó khăn thường gặp xác định: INPUT/OUTPUT Để xác định liệu vào/ra tốn người học thường gặp ba khó khăn sau: [6] Thơng báo liệu vào liệu không đầy đủ, không rõ ràng, thường bị che khuất thông tin “làm nhiễu” mà người học chưa nhận phải trình tư duy, suy luận logic Thông báo điều kiện đặt cho cách giải thường không nêu cách minh bạch Do điều kiện kinh tế chậm phát triển em học toán THCS đa số yếu nên học liệt kê bước giải tốn khó khăn suy em khơng định hình cách giải cụ thể Ý nghĩa việc xây dựng giải thuật Trong tồn cơng việc giải tốn máy tính, việc viết thuật tốn hai cách liệt kê sơ đồ khối chiếm 50%→80% cơng sức người lập trình Các hoạt động tư sáng tạo học sinh mức cao tư thuật toán giúp em học tốt môn khoa học tự nhiên skkn khoa học kỹ thuật đặc biệt khoa học lập trình ngơn ngữ cụ thể máy tính Các tính chất thuật tốn [1] a Tính phổ dụng: Thuật tốn khơng để giải tốn riêng lẻ mà dùng để giải lớp tốn (Có thể vơ hạn) tốn loại b Tính hữu hạn: Thuật tốn phải kết thúc sau số hữu hạn lần thực thao tác Một thuật tốn khơng có tính hữu hạn khơng khả thi c Tính xác định: Thuật tốn địi hỏi bước thao tác phải rõ ràng xác định cách đơn vị bước d Tính hiệu quả: thể yêu câu sau đây: Tính đắn Tính tối ưu: Tiết kiệm thời gian thực hiện, tiết kiệm nhớ Các đại lượng thuật toán [1] a Đại lượng vào: Là đại lượng cho trước đưa vào máy tính (Input), làm sở cho việc hình thành mối quan hệ đại lượng b.Đại lượng ra: Thường kết sau thực xong thuật tốn (Output) u cầu toán c Đại lượng trung gian: Là đại lượng tham gia vào q trình để giải tốn đại lượng vào mà chẳng đại lượng d Hằng, biến, kiểu: Để biểu diễn đại lượng nêu ta sử dụng hằng, biến phải có kiểu liệu định - Hằng: Là đại lượng không thay đổi q trình thực thuật tốn - Biến: Là đại lượng thay đổi giá trị q trình thực thuật toán - Kiểu: Là tập hợp giá trị (miền trị) mà đại lượng nhận, đồng thời quy định phép toán tác động Biểu diễn thuật tốn a.Các dạng biểu diễn thuật tốn: Thuật tốn biểu diễn dạng sau: Liệt kê bước Bằng sơ đồ khối b Biểu diễn thuật toán sơ đồ khối: Đây dạng biểu diễn có cấu trúc trực quan rõ ràng [1] - Các kí hiệu dùng để biểu diễn thuật tốn: Dùng để Bắt đầu Kết thúc thuật toán Dùng để Nhập liệu ghi Kết hình skkn Dùng để biểu diễn thao tác thuật toán Dùng để kiểm tra Điều kiện logic Dùng để hướng thuật tốn Ngồi cịn sử dụng kí hiệu := để biểu diễn gán giá trị cho biến II Thực trạng vấn đề Vì tơi chọn tốn - Đây tốn tổng qt khó sách giáo khoa mà mang trực tiếp toán để giảng cho học sinh hiểu khó, đặc biệt học sinh trường THPT Quan Sơn Do người trực tiếp giảng dạy học sinh trường THPT Quan Sơn tơi thấy đưa tốn nhỏ đến tốn tổng qt từ dễ đến khó tăng hiệu giảng học “Bài toán thuật toán” trang 32 sách giáo khoa tin học 10 nhà xuất Giáo dục Mặt khác tuỳ theo mức tiếp thu giảng học sinh thực tế nơi học tập học sinh mà chuyển sang tốn khó dần để giảng dạy Thực trạng qua khảo sát kiểm tra tiết học kỳ I - Tôi trực tiếp lấy hai lớp khối 10 cụ thể 10A1, 10A2 dạy để khảo sát với số liệu bảng 1: Lớp 10A1 Lớp 10A2 Tổng số học 34 HS 38 HS sinh Cách Dạy toán tổng quát Dạy toán tổng quát dạy cũ số HS 18 12 20 24 Xếp giỏi tb yếu giỏi tb yếu loại Phần 0% 11,7% 52.9% 35.4% 0% 10.5% 52.6% 36.9% trăm Từ toán Bài 1: Viết thuật toán đồ khối liệt kê bước tìm giá trị lớn số nguyên a, b nhập từ bàn phím Bài 2: Viết thuật tốn liệt kê bước đồ khối tìm giá trị lớn số nguyên a, b, c nhập từ bàn phím skkn Bài 3: Viết thuật toán đồ khối liệt kê bước tìm giá trị lớn số nguyên a, b, c, d nhập từ bàn phím Bài 4: Viết thuật toán sơ đồ khối liệt kê bước tìm giá trị lớn dãy số nguyên nhập từ bàn phím Thực tế kinh nghiệm thân để giải bái toán - Sử dụng máy chiếu Projector trình diễn Powerpoint 2007, bảng, phấn, NNLT Pascal + Giải toán sau (từ đến 4) Bài 1: + Xác định toán Input: Nhập hai số nguyên a, b biến tạm Max Output: Giá trị lớn Max hai số a b + Ý tưởng Sử dụng phép so sánh toán học biết Thuật tốn mơ tả Liệt kê bước Bước 1: Nhập a, b nguyên biến tạm Max Bước 2: Nếu a >= b Nếu gán Max: =a sang bước Sai Max: =b sang bước Bước 3: In hình giá trị lớn Max kết thúc Thuật tốn mơ tả sơ đồ khối Begi n Nhập a,b, Max F a> =b Max:= b T Max:= a In Max End + Xác định toán skkn Input: Nhập ba số nguyên a, b, c biến tạm Max Output: Giá trị lớn Max lớn ba số + Ý tưởng Sử dụng phép so sánh tốn học biết Thuật tốn mơ tả liệt kê bước Bước 1: Nhập a, b, c biến tạm Max Bước 2: Nếu (a >= b) (a >= c) Max:= a sang bước Sai xét Nếu ( b>= c) Max:=b sang bước Sai Max:=c sang bước Bước 3: In hình Max kết thúc Thuật tốn mơ tả sơ đồ khối F F b> =c a> =b T Max:= c a>= c Max:= b Nhập a, b, c gán Max T T Begin Max:= a In Max End Bài 3: + Xác định toán Begin Input: Nhập số nguyên a, b, c, d biến tạm Max Output: Giá trị lớn Max số a, b, c, d Nhập a, b, c,d + Ý tưởng biến tạm Max Sử dụng phép so sánh tốn học biết Thuật tốn mơ tảF Liệt kê bước F Bước 1: Nhập a, b, c,b>d nguyên biếna>= tạm Max b Bước 2: Nếu (a >= b)=cvà (b>=c) (c>=d) Max:=a sang bước T Sai Nếu T (b >=c)Tvà (b >=d) Max:=b sang bước c>= sai Nếu c >=b>d Max:=c sang bước d =c Sai T Max:=d sang bước b> F =d giá trị lớn Max kết thúc Bước 3: In hình c>= d Thuật tốn mơ tả sơ đồ khối Max:=d Max:=c Max:=b Max:=a In hình Max skkn End Mà lại có tình sau: + Nhưng giả sử tìm giá trị lớn lớn số ngun nhập từ bàn phím lúc viết thuật toán khó rườm rà khó cho người học Do phải viết thuật tốn tìm giá trị lớn cho dãy số nguyên dương nhập từ bàn phím xử lý mảng để em hình dung quản lý toán loại xử lý từ số nguyên trở việc tìm giá trị lớn dễ dàng ta sang + Mặt khác giáo viên đứng lớp nhận sử GK dập khn máy móc, khơng hiểu học sinh cần thầy? qua năm cơng tác miền núi nhận học sinh cần giúp đỡ tận tình thầy giáo mà cụ thể dạy cho em hiểu vấn đề cụ thể + Tôi nhận thấy tự bồi dưỡng chun mơn trách nhiệm mình, ln trao đổi với đồng nghiệp số vấn đề khó đặc biệt môn tin học môn học phát triển không ngừng Bài 4: [1] skkn + Xác định toán Input: Nhập N nguyên dương dãy số nguyên a1, a2, a3,…aN biến tạm Max Output: Giá trị lớn Max dãy số + Ý tưởng - Khởi tạo giá trị Max =a1 - Lần lượt với i từ đến N, so sánh giá trị số hạng với giá trị Max, > = Max Max nhận giá trị Thuật tốn mơ tả Liệt kê bước Bước 1: Nhập N nguyên dương dãy số nguyên a1, a2, a3….aN biến tạm Max Bước 2: Max:= a1, i:=1; Bước 3: Nếu i >N đưa giá trị Max kết thúc; Bước 4: Bước 4.1 Nếu >Max Max:=ai Bước 4.2 i:= i +1 quay lại bước Thuật tốn mơ tả sơ đồ khối Begin Nhập N dãy số a1, a2, a3 aN Max:= a1, i:=1 T In Max i >N F >Max F T End Max:= i:=i+1 3.Giải toán cổ sau [3] skkn “Vừa gà vừa chó Bó lại cho trịn Ba mươi sáu Một trăm chân chẵn” Hỏi có loại? + Xét toán cổ: Gọi số gà x số chó y điều kiện x, y nguyên dương gà chân chó chân phương trình 2*x + 4*y =100 (1) tốn quy tìm giá trị x, y nguyên dương thoả mãn phương trình (1) + Ý tưởng: Trước tiên khai báo biến x, y nguyên sau dùng hai vịng For lồng Cho x chạy từ đến 100 Cho y chạy từ đến 100 – 2*x Nếu 2*x + 4*y = 100 in (x, y) + Xét tốn tổng quát: Vẽ sơ đồ khối nhập số nguyên dương a, b, c tìm nghiệm x, y nguyên dương phương trình ax + by = c Xác định toán Input: Nhập số a, b, c Output: Ra cặp số x, y thoả mãn phương trình + Ý tưởng: Trước tiên khai báo biến x, y ngun sau dùng hai vịng For lồng Begin Cho x chạy từ đến c Cho y chạy từ đến c – a*x Nếu a*x + b*y = c in (x, y) Nhập a, b, c + Sơ đồ khối: x:=1 tới c y:=1 tới c – a*x In (x,y) Nếu a*x + b*y = c End 10 skkn -Tuy nhiên nói rõ vấn đề cho học sinh toán cổ Việt Nam giải nhiều cách khác hệ phương trình ẩn, phương trình ẩn Cách 2: [2] Gọi số gà x số chó y điều kiện x, y nguyên dương gà chân chó chân phương trình 2*x + 4*y =100 (1) x + y = 36 (2) từ (1) (2) ta có hệ phương trình ẩn hệ phương trình bậc ẩn ta ta giải toán phương pháp thế, phương pháp đồ thị, phương pháp cộng Khi ta có suy nghĩ tốn tổng qt ta vẽ sơ đồ khối thuật toán này: Begin Nhập a, b, c, a’, b’, c’ D := a*b’- a’*b Dx := c*b’- c’*b Dy := a*c’ – a’*c T x = Dx/D y = Dy/D D F a b c ' ' ' a b c T Hệ phương trình vơ số nghiệm F Hệ phương trình vô nghiệm End 11 skkn Cách 3: Gọi số gà x suy số chó 36 - x điều kiện x nguyên dương < x < 36 gà chân chó chân phương trình 2*x + 4*(36-x) =100 + Ý tưởng: Trước tiên khai báo biến x nguyên sau dùng vòng lặp For lồng Cho x chạy từ đến 36 Nếu 2*x + 4*(36-x) = 100 in x 36 - x Thuật toán vẽ sơ đồ khối Begin Khai báo biến x nguyên x:=1 tới 36 Nếu 2x + 4(36-x) = 100 In x 36 - x End Hiệu kết đạt đổi phương pháp giảng dạy từ toán nhỏ đến toán tổng quát - Dạy học toán nhỏ đến toán tổng quát thu kết đáng khích lệ theo phát triển trí tuệ người học tức học từ dễ đến khó 12 skkn tăng hiệu cao giảng học “Bài Toán Thuật Toán” trang 32 SGK tin học 10 Nhà xuất Giáo dục năm 2006 Mặt khác tuỳ theo mức tiếp thu giảng học sinh thực tế nơi học tập học sinh mà chuyển sang tốn khó dần để giảng dạy minh họa cụ thể qua số liệu bảng 2: Lớp 10A1 Lớp 10A2 Tổng số học 34 HS sinh Cách Dạy toán tổng quát dạy cũ số HS 15 14 Xếp giỏi tb yếu loại Phần 14.7% 44.11% 41.19% 0% trăm 38 HS Dạy toán tổng quát 20 12 giỏi tb yếu 15.7% 52.6% 31.7% 0% Qua bảng bảng ta thấy kết đạt đổi phương pháp giảng dạy điều tất yếu để phù hợp với điều kiện cụ thể trường THPT Quan Sơn nhằm nâng cao chất lượng giáo dục bước đầu thu kết khích lệ tự hào 13 skkn PHẦN III KẾT LUẬN, KIẾN NGHỊ 1.Kết luận Tôi làm sáng tỏ khái niệm Bài Toán Thuật Toán từ lý thuyết từ toán cụ thể để làm rõ thuật toán giúp em lĩnh hội kiến thức tốt Đi từ tư thấp đến cao đảm bảo kiến thức từ dễ đến khó Nếu học sinh mà học tốt ta giảng dạy trực tiếp tốn tổng qt, cịn học sinh yếu ta dạy toán nhỏ dễ để em tiếp thu dễ dàng học học Với trường THPT Quan Sơn đóng huyện miền núi cao điều kiện kinh tế khó khăn mặt, đầu thi vào cấp điểm thấp em học mơn tốn cấp THCS mặt yếu trung bình chủ yếu tơi mạnh dạn đưa phương pháp, cách dạy thu kết năm học 2021-2022 Cụ thể học kỳ I vừa qua so sánh cách dạy cũ bảng cách dạy bảng mục phần giải vấn đề Nếu có thời gian sâu vào nghiên cứu đề tài làm cho học sinh nhiều loại tập thuật toán giúp em học tốt học Bài toán thuật toán sở học lập trình ngơn ngữ lập trình C++ lớp 11 em năm học 2022-2023 mà trực tiếp giảng dạy trường THPT Quan Sơn năm học tới 2.Kiến nghị Đây đề tài khó sâu, nặng chương trình tin học lớp 10 tơi đề nghị giáo viên giảng tuỳ theo mức độ học tập học sinh mà đưa toán cụ thể để giải mặt khác em phải chăm nghe giảng làm nhiều tập để hiểu sâu nâng cao tư thuật tốn nói riêng mơn học khác nói chung Kiến nghị với sở GD&ĐT Thanh Hố tăng cường cung cấp phịng máy tính học sinh học tập tốt 3.Khả ứng dụng đề tài Đề tài từ toán nhỏ đến tốn lớn có ứng dụng mặt tư nâng cao sáng tạo thuật toán cho học sinh trường THPT Quan Sơn Các câu hỏi áp dụng cho lượt toán ngược lại Bài 1: Viết thuật toán đồ khối liệt kê bước tìm giá trị nhỏ số nguyên a, b nhập từ bàn phím Bài 2: Viết thuật tốn liệt kê bước đồ khối tìm giá trị nhỏ số nguyên a, b, c nhập từ bàn phím Bài 3: Viết thuật tốn đồ khối liệt kê bước tìm giá trị nhỏ số nguyên a, b, c, d nhập từ bàn phím Bài 4: Viết thuật tốn sơ đồ khối liệt kê bước tìm giá trị nhỏ dãy số nguyên nhập từ bàn phím 4.Những hạn chế đề tài Mặc dù cố gắng nhiều hạn chế mặt thời lượng nên đề tài thực không tránh khỏi thiếu sót sai lầm, khơng giải 14 skkn nhiều toán khác để học sinh tham khảo mà vẻn vẹn từ hai tốn thực tế em bỡ ngỡ học “Bài tốn thuật tốn” Mặt khác mơn tin học môn học đưa vào trường THPT giảng dạy khố 10 năm giáo viên chưa nhiều kinh nghiệm hạn chế mong đồng nghiệp góp ý kiến Hướng phát triển đề tài - Nếu có thời gian sâu vào nghiên cứu đề tài làm cho học sinh nhiều loại tập thuật toán giúp em học sinh học tốt “Bài toán thuật toán” sở việc học lập trình ngơn ngữ Pascal lớp 11 năm học tới Tôi hy vọng đề tài viết sâu tài liệu nâng cao chất lượng học tập học sinh giảng số giáo viên tin học Năm học tới mà phân công giảng dạy tin học khối 11 sử dụng ngơn ngữ lập trình Pascal để chứng minh cho em biết máy tính bỏ túi Casio FX 500 Casio FX 570MS … máy vi tính lại giải hệ phương trình ẩn, ẩn, phương trình bậc hai vv XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày 20 tháng 05 năm 2022 Tôi xin cam đoan SKKN viết, không chép nội dung người khác Lâm Đình Huỳnh 15 skkn DANH MỤC CÁC ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM ĐÃ ĐƯỢC HỘI ĐỒNG KHOA HỌC NGÀNH XẾP LOẠI Họ tên tác giả: Lâm Đình Huỳnh Chức vụ: Giáo viên tin học Đơn vị công tác: Trường THPT Quan Sơn TT Cấp đánh giá xếp loại Sở GD&ĐT tỉnh Thanh Hoá Tên đề tài SKKN Kết đánh giá xếp loại (A, B, C) Năm học đánh giá xếp loại C 2020 - 2021 Hướng dẫn học sinh 11A1, 11A2 trường THPT Quan Sở GD&ĐT tỉnh Thanh Hố trình lập trình có cấu Sơn tiếp cận nhanh Chương trúc 16 skkn TÀI LIỆU THAM KHẢO [1] Hồ Sĩ Đàm - Tin học 10 - NXB Giáo Dục 2009 [2].Lê Văn Doanh, Trần Khắc Tuấn - 101 Thuật tốn chương trình-NXB Khoa Học Kỹ Thuật [3].Nguyễn Hữu Ngự - Bài tập lập trình sở ngơn ngữ lập trình Pascal - NXB Quốc gia Hà nội [4] PGS.PTS Bùi Thế Tâm-Bài tập lập trình Turbo Pascal 7.0 - NXB Giao thơng vận tải [5].Nguyễn Đình Tệ - Giáo trình lý thuyết tập Pascal NXB lao động Xã hội năm 2005 [6] Trần Đức Huyên - Phương pháp giải toán tin học - NXB Giáo Dục năm 2005 17 skkn Mục lục PHẦN I MỞ ĐẦU I.Lí chọn đề tài II Mục đích nghiên cứu III.Đối tượng nghiên cứu .2 IV.Phương pháp nghiên cứu PHẦN II.NỘI DUNG I.Cơ sở lý luận .3 1.Khái niệm toán 2.Khái niệm toán 3.Xác định toán 4.Những khó khăn thường gặp xác định: INPUT/OUTPUT 5.Ý nghĩa việc xây dựng giải thuật .3 6.Các tính chất thuật tốn 7.Các đại lượng thuật toán .4 8.Biểu diễn thuật toán II.Thực trạng vấn đề 1.Vì tơi chọn tốn Thực trạng qua khảo sát kiểm tra tiết học kỳ I 3.Từ toán 4.Thực tế kinh nghiệm thân để giải bái toán Hiệu kết đạt đổi phương pháp giảng dạy từ toán nhỏ đến toán tổng quát 12 PHẦN III KẾT LUẬN, KIẾN NGHỊ 14 1.Kết luận 14 2.Kiến nghị 14 3.Khả ứng dụng đề tài 14 4.Những hạn chế đề tài 14 Hướng phát triển đề tài 15 18 skkn ... gỡ băn khoăn làm học sinh để học sinh tốt học “Bài toán thuật toán? ?? Vì đối tư? ??ng nghiên cứu tơi học sinh khối 10 cụ thể học sinh lớp 10A1 lớp 10A2 trường THPT Quan Sơn để em học tốt IV Phương... cho học sinh nhiều loại tập thuật toán giúp em học tốt học Bài toán thuật toán sở học lập trình ngơn ngữ lập trình C++ lớp 11 em năm học 2022-2023 mà trực tiếp giảng dạy trường THPT Quan Sơn. .. tiết học kỳ I - Tôi trực tiếp lấy hai lớp khối 10 cụ thể 10A1, 10A2 dạy để khảo sát với số liệu bảng 1: Lớp 10A1 Lớp 10A2 Tổng số học 34 HS 38 HS sinh Cách Dạy toán tổng quát Dạy toán tổng quát