Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu ***************** Lời nói đầu N gày phát triển kinh tế xã hội ngày cao, nhu cầu trao đổi thông tin ngày lớn Để phát triển đất nớc ngời cần phải có trình độ chuyên môn cao, phải học tập trao đổi kinh nghiệm với nớc giới, đặc biệt nớc phát triển lĩnh vực nh kinh tế, văn hoá, khoa học, thể thao v.v Để làm đợc điều yêu cầu ngời cần phải có trình độ Tin Học định Việt Nam môn Tin Học đa vào giảng dạy chơng trình THPT từ năm học 2006-2007 nh số môn học khác Nh biết, dạy học dạng hoạt động đặc trng loài ngời nhằm truyền lại cho hệ sau tri thức, kĩ năng, kinh nghiệm xã hội mà loài ngời tích luỹ đợc Tôi với vai trò ngời đứng giảng dạy lớp suy nghỉ để tìm phơng pháp dạy học mới, giúp em häc sinh tiÕp thu kiÕn thøc mét c¸ch tèt nhÊt, em đợc tiếp cận gần dễ dàng với môn tin học nhà trờng, góp phần phát huy lực t duy, sáng tạo, độc lập, tÝch cùc cđa häc sinh Do lµ mét trêng phÊn ®Êu giai ®o¹n ®¹t trêng chn qc gia, ®iỊu kiện kinh tế nhiều khó khăn, nhu cầu học tËp cđa häc sinh ngµy cµng cao B»ng thùc tÕ công việc giảng dạy Tin Học học sinh khối 10 ë trêng THPT DiƠn ch©u 2, víi vèn kiÕn thøc kinh nghiệm nhỏ bé trăn trở để tìm phơng pháp dạy học hữu ích nhằm Phơng pháp hổ trợ phát triển t thuật toán môn tin học cho học sinh lớp 10 học - Tài toán Thuật toán - trờng THPT Diễn Châu Giáo Viên:Ngô Đức Phong trang S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu Tôi hy vọng đề tài góp phần nhỏ vào việc nâng cao chất lợng dạy học môn Tin Học nói riêng số môn học khác nói chung trờng THPT Diễn Châu Mặc dù cố gắng nhiều, xong ®iỊu kiƯn thêi gian còng nh kinh nghiƯm cã hạn nên đề tài không tránh khỏi hạn chế thiếu sót Để đề tài mang tính thiết thực thật hiệu quả, nhằm nâng cao rõ rệt chất lợng dạy học môn tin học trờng THPT Diễn Châu 2, mong nhận đợc lời khuyên ý kiến đóng góp quý báu từ bạn đọc đồng nghiệp, ngời tâm huyết với lĩnh vực giáo dục Tôi xin chân thành cảm ơn tiếp thu ý kiến bạn đọc Giáo Viên:Ngô Đức Phong trang Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu 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 gặp không khó khăn, khó khăn lớn việc dạy cho học sinh nắm đợc kiến thức t thuật toán Trớc tình hình hàng loạt câu hỏi đặt trớc mắt 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 toán 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 Phơng pháp hổ trợ phát triển t thuật toán môn tin học cho häc sinh líp 10 häc bµi - toán thuật toán - trờng THPT Diễn Châu Nhằm giúp thân tháo gỡ phần khó khăn, vớng mắc trình dạy thuật toán cho học sinh Mặt khác phát triển mạnh mẽ nghành tin học truyền thông tác vào kinh tế đất nớc đặc biệt Việt Nam 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 nh 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 Giáo Viên:Ngô Đức Phong trang Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu II.Mục đích đề tài Nâng cao chất lợng tiếp thu lĩnh hội kiến thức tốt học Bài Toán Thuật To¸n” SGK Tin Häc10 trang 32 gióp häc sinh hiĨu cách nhanh Cũng băn khoan thắc mắc học trò việc lĩnh hội kiến thức trình học môn Tin Học trò kêu học Tin khó thầy ơi! Bản thân đồng nghiệp khác tổ môn Tin học luôn trao đổi phơng pháp để dạy cho học sinh lớp 10 häc bµi SGK tin häc 10, häc tèt t thuật toán để em t tốt học môn học khác Với đề tài tham muốn mục đích góp phần vào với 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 đóng 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 Iii.Nhiệm vụ đề tài Với thực trạng Chất lợng tiếp thu bµi cđa häc sinh líp 10 häc bµi 4: Bài toán thuật toán nh vậy, mà ngời thầy giáo giảng dạy môn Tin, định chọn đề tài nhằm đa phơng án cho học sinh học tốt vào năm học tới giải vấn đề sau: - Qua kiểm tra tin häc 10 tiÕt vµ kiĨm tra häc kỳ I băn khoan chất lợng tiếp thu học sinh thấp - Nghiên cứu Bài 4: Bài toán thuật toán SGK tin học 10 sau làm sáng tỏ đợc chất vấn đề nghiên cứu Giáo Viên:Ngô Đức Phong trang S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu => Đó nhiệm vụ trình nghiên cứu đề tài 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 vai 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 phải xác định đợc phơng pháp hiệu không lãng phí thời gian nh công sức Nh kinh nghiệm cho thấy đề tài có thành công hay không 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 v.Đối tợng nghiên cứu Nh đề cập đề tài nghiên cứu tham vọng việc tháo gỡ băn khoăn làm để học sinh học tốt học Bài toán thuật toán Vì đối tợng nghiên cứu học sinh khối 10 trờng THPT Diễn Châu để học tốt học Vi.Phạm vi đề tài Nghiên cứu tài liệu để nâng cao chất lợng dạy tốt học Bài Toán Và Thuật Toán SGK tin học lớp 10 nhà xuất giáo dục 2006 để hoàn thiện đề tài: Phơng pháp hổ trợ phát Giáo Viên:Ngô §øc Phong trang S¸ng KiÕn Kinh NghiƯm - Trờng THPT Diễn Châu triển t thuật toán cho häc sinh líp 10 häc bµi - toán thuật toán - trờng THPT Diễn Châu cho học sinh, mặt khác sở kiểm tra học kỳ I năm học 2009-2010 vừa qua mà trực tiếp giảng dạy thấy phải tìm phơng hớng cụ thể để nâng cao chất lợng dạy tốt học tốt môn học trờng THPT Diễn Châu Đề tài từ toán cụ thể tăng mức khó dần nhằm làm ngời học học tìm hiểu toán khác mặt khác mức phát triển để học sinh học lập trình ngôn ngữ Pascal cụ thể năm lớp 11 tới Giáo Viên:Ngô Đức Phong trang S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu PHầN II: NộI DUNG CHƯƠNG i: NHữNG CƠ Sở Lý LUậN I.Khái niệm toán, thuật toán 1.Khái niệm toán Theo nhà nghiên cứu khoa học toán diễn đạt theo sơ đồ chung: A B 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ó đợc phải tìm B từ cho A 2.Khái niệm thuật toán Thuật toán để giải toán dãy hữu hạn thao tác đợ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) toán, ta nhận đợc thông tin (Output) 3.Xác định toán Theo sơ đồ xác định toán có nghĩa xác định A, B đợc xác định thao tác đợc phép sử dụng để từ A ®i ®Õn B Cơ thĨ: A: lµ “INPUT” hay gọi liệu vào B: OUTPUT hay gọi liệu Giáo Viên:Ngô §øc Phong trang S¸ng KiÕn Kinh NghiƯm - Trờng THPT Diễn Châu Là dãy thao tác đợc xếp theo trình tự xác định 4.Những khó khăn thờng gặp xác định: INPUT/OUTPUT Để xác định liệu vào, toán ngời học thờng gặp ba khó khăn sau: 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 cha nhận nhng 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 đợc 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 yếu nên học liệt kê bớc giải toán khó khăn suy em không định hình cách giải cụ thể 5.ý nghĩa việc xây dựng đợc giải thuật Trong toàn công việc giải toán máy tính, việc viết đợc thuật toán hai cách liệt kê sơ đồ khối chiếm khoảng 50%-70% công sức ngời lập trình Các hoạt động, t duy, sáng tạo học sinh ë møc cao nhÊt t vỊ tht to¸n giúp em học tốt môn khoa học t nhiên 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 6.Các ví dụ Ví dụ 1: - Một hợp kín chứa hữu hạn viên bi có kích thớc khác Hãy tìm thuật toán tìm viên bi lớn biết mối lần đợc bốc viên Giáo Viên:Ngô Đức Phong trang Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu Thuật toán đợc trình bày nh sau: Bớc 1: Bốc viên bi bÊt kú Bíc 2: KiĨm tra xem hép ®· rỗng cha? - Nếu chuyển qua bớc - NÕu sai chun qua bíc Bíc 3: Bèc tiÕp viên bi khác, so sánh hai viên bi giữ lại viên bi lớn chuyển qua bớc Bớc 4: Viên bi viên bi lớn nhất, kết thúc Rõ ràng theo thuật toán nêu trên, hộp có chứa viên bi lần lợt làm theo bớc tìm viên bi lớn Ví dụ 2: Hãy tìm thuật toán sơ đồ khối giải phơng trình ax+b = T: lµ True F: lµ False Begi n NhËp a,b T In nghiÖm x = -b/a a0 F T F In PT v« nghiƯm b0 In PT vô số nghiệm End II.Các tính chất thuật toán 1.Tính phổ dụng: Thuật toán không để giải toán riêng lẻ mà đợc dùng để giải lớp bái toán (Có thể vô hạn) toán loại Giáo Viên:Ngô Đức Phong trang S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu 2.Tính hữu hạn: Thuật toán phải đợc kết thúc sau số hữu hạn lần thực thao tác Một thuật toán tính hữu hạn không khả thi 3.Tính xác định: Thuật toán đòi hỏi bớc thao tác phải rõ ràng xác định cách đơn trị bớc 4.Tính hiệu quả: - Thể yêu cầu sau: - Tính đắn - Tính tối u: Tiết kiƯm thêi gian thùc hiƯn, tiÕt kiƯm bé nhí III.C¸c đại lợng thuật toán Đại lợng vào: đạ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 Đại lợng ra: Thờng kết sau thực xong thuật toán (Output) yêu cầu toán Đại lợng trung gian: Là đại lợng tham gia vào trình để giải toán nhng đại lợng vào mà chẳng đại lợng 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 trình thực thuật toán - Biến: Là đại lợng thay đổi giá trị 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 IV.Biểu diễn thuật toán 1.Các dạng biểu diễn thuật toán: Thuật toán biểu diễn dạng sau: - Liệt kê bớc nh (ví dụ 1) Giáo Viên:Ngô Đức Phong trang 10 Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu - Bằng sơ đồ khối (ví dụ 2) 2.Biểu diễn thuật toán sơ đồ khối: dạng biểu diễn có cấu trúc trực quan rõ ràng - Các kí hiệu dùng để biểu diễn thuật toán: Dùng để bắt đầu kết thúc thuật toán Dùng để nhập liệu ghi liệu hình 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 toán - Ngoài sử dụng kí hiệu := để biểu diễn gán giá trị cho biến Giáo Viên:Ngô Đức Phong trang 11 S¸ng KiÕn Kinh NghiƯm - Trêng THPT DiƠn Châu Chơn g II: Những vấn đề cần giải đề tài I.THựC TRạNG CủA VấN Đề 1.Vì lại chọn toán - Đây toán tổng quát khó sách giáo khoa mà mang trực tiếp toán để giảng cho học sinh hiĨu lµ rÊt khã, víi häc sinh trêng THPT Diễn Châu phần đông học sinh ham học hỏi, có khiếu đam mê môn tin học Vả lại ngời giáo viên trực tiếp giảng dạy học sinh trờng THPT Diễn Châu thấy đa toán nhỏ đến toán tổng quát từ dễ đến khó tăng hiệu cao giảng học 4: Bài Toán Thuật Toán từ trang 32 SGK 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ế tõng líp häc tËp cđa häc sinh mµ chun sang toán khó dần để giảng dạy 2.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 toá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 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 II.Thực tế kinh nghiệm thân dạy học sinh trờng THPT Diễn Châu + Giải toán nh sau (từ đến 4) Giáo Viên:Ngô Đức Phong trang 12 Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu 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 nhÊt Max cđa hai sè a vµ b ý tëng Sư dơng phÐp so s¸nh cđa to¸n häc biết Thuật toá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 toán mô tả sơ đồ khối Beg in Nhập a,b, Max a > = b F Max:= b T Max:= a In Max End Xác định toán 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 Giáo Viên:Ngô Đức Phong trang 13 S¸ng KiÕn Kinh NghiƯm - Trêng THPT DiƠn Châu Sử dụng phép so sánh toán học biết Thuật toá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) vµ (a >= c) Max:= a sang bớc Sai xét NÕu ( b>= c) ®óng Max:=b sang bíc Sai Max:=c sang bớc Bớc 3: In hình Max kết thúc Thuật toán mô tả sơ ®å khèi Begi n NhËp a, b, c vµ biÕn t¹m Max F F b> =c a> =b T Max:= c Max:= b In hình Max a> = c T T Max:= a End Bài 3: Xác định toán Input: Nhập số nguyên a, b, c, d biến tạm Max Giáo Viên:Ngô Đức Phong trang 14 S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu Output: Giá trị lớn Max sè a, b, c, d ý tëng Sö dụng phép so sánh toán học biết Thuật toán mô tả Liệt kê bớc Bớc 1: Nhập a, b, c, d nguyên biến tạm Max Bíc 2: NÕu (a >= b) vµ (b>=c) vµ (c>=d) ®óng Max:=a sang bíc Sai NÕu (b >=c) vµ (b >=d) ®óng Max:=b sang bíc sai NÕu c>=d ®óng Max:=c sang bíc Sai Max:=d sang bíc Bớc 3: In hình giá trị lớn Max kết thúc Thuật toán mô tả sơ ®å khèi Begi n NhËp a, b, c vµ biÕn t¹m Max F F b> =c T c> =d a> =b T b> =c T b> =d F T c> =d Max:=d Max:=c Max:=b In hình Giáo Viên:Ngô Đức Phong Max Max:=a End trang 15 Sáng KiÕn Kinh NghiƯm - Trêng THPT DiƠn Ch©u Nhng giả sử tìm giá trị lớn lớn số nguyên nhập từ bàn phím lúc viết thuật toán nh khó rờm rà khó cho ngời học Do phải viết thuật toá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ý nh từ số nguyên trở việc tìm giá trị lớn dễ dàng ta sang Bài 4: 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ố Begin ý 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 a i với giá trị Max, Nhập N a1, a2, a3, > = Max nhận giá trị .a Max biến tạm N Thuật toán mô tả Maxbằng 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 Max:= a1, i:=2 t¹m Max Bíc 2: Max:= a1, i:=2; T Bớc 3: Nếu i >N đa giá trị Max kết thúc; In Max i Bíc 4: >N F Bíc 4.1 NÕu a1 >Max th× Max:=ai Bíc 4.2 i:= i +1 råi quay l¹i bíc Thuật toán mô tảa sơF đồ khối i >Ma T x Max:= Giáo Viên:Ngô Đức Phong i:=i+1 End trang 16 S¸ng KiÕn Kinh NghiƯm - Trờng THPT Diễn Châu Giáo Viên:Ngô Đức Phong trang 17 S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu PHầN III: KếT LUậN Và 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 toán tổng quát, học sinh yếu ta dạy toán nhỏ dễ để em tiếp thu dễ dàng học học Nh nêu phần đầu Việc học môn Tin Học khó xong để t nhanh thuật toán tốt phải trình dài hiểu đợc phần nhỏ vấn đề Do thời gian nh trình độ kinh nghiệm hạn chế nên cha thể sâu sát vấn đề trình nghiên cứu thực tế giảng dạy nhiều điểm cha hợp lý mong bạn đọc cựng đồng nghiệp góp ý bổ sung để đề tài đợc hoàn hảo lần sau Khả ứng dụng đề tài Đề tài viết từ toán nhỏ đến toán lớn có ứng dụng mặt t nâng cao sáng tạo vỊ tht to¸n cho häc sinh ë trêng THPT DiƠn Châu Các câu hỏi áp dụng cho loạt toán ngợc lại sau 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 toá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 Giáo Viên:Ngô Đức Phong trang 18 S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu Bài 3: Viết thuật toán đồ khối liệt kê bớc tìm giá trị nhá nhÊt 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ị nhỏ dãy số nguyên nhập từ bàn phím Những hạn chế đề tài Mặc dù cố gắng nhiều nhng 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 đợc nhiều toán khác học sinh tham khảo mà vẻn vẹn từ toán thực tế em bở ngỡ học Bài toán thuật toán Mặt khác môn tin học môn học học sinh giáo viên trờng kinh nghiệm hạn chế mong sù ®ãng gãp ý kiÕn cđa ®ång nghiƯp 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 tốt học Bài toán thuật toán sở việc lập trình ngôn ngữ Pascal lớp 11 năm tới Tôi hy vọng đề tài đợc 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 Và vào năm học tới giải toán ngôn ngữ lập Pascal để chứng minh cho c¸c em biÕt m¸y tÝnh bá Casio FX 500, Casio FX 570MS máy vi tính lại giải đợc Giáo Viên:Ngô Đức Phong trang 19 Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu hệ phơng trình bậc hai ẩn, phơng trình bậc ẩn, hệ phơng trình ẩn số vv Kiến nghị Đây đề tài khó sâu, nặng chơng trình tin hoc lớp 10 đề 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 toán nói riêng môn học khác nói chung Diễn Châu, tháng 05 năm 2010 GV: Hồ Thanh Tuấn Giáo Viên:Ngô Đức Phong trang 20 Sáng Kiến Kinh Nghiệm - Trờng THPT Diễn Châu TàI LIệU THAM KHảO 1.Lê Văn Doanh, Trần Khắc Tuấn-101 Thuật toán chơng trìnhNXB Khoa Học Kỹ Thuật 2.Quách Tuấn Ngọc - Bài tập ngôn ngữ lập trình Pascal-NXB Thống Kê 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 4.Hồ Sĩ Đàm-Tin học 10- NXB Giáo Dục Ths Trần Đức Huyên - Phơng pháp giải toán tin học NXB Giáo dục Giáo Viên:Ngô Đức Phong trang 21 S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu Mục Lục phần I.Mở đầu I.lý DO CHọN đề tài II.Mục đích nghiên cứu III.Nhiệm vụ đề tài IV.Phơng pháp nghiên cứu V.Đối tợng nghiên cứu VI.Phạm vi đề tài PHầN II: NộI DUNG CHƯƠNG i: NHữNG CƠ Sở Lý LUậN 5 I.Khái niệm toán, thuật toán 1.Khái niệm toán 2.Khái niệm thuật 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 đợc giải thuật 6.C¸c vÝ dơ……………………………………………………………………… II.C¸c tÝnh chÊt cđa tht toán III.Các đại lợng thuật toán IV.Biểu diễn thuật toán .8 Chơn g II: Những vấn đề cần giải I.Thực trạng vấn đề 1.Vì lại chọn toán 2.Từ toán II.Thực tế kinh nghiệm thân dạy học sinh trờng THPT Diễn Châu PHầN III: KếT LUậN Và KIếN NGHị 14 1.Kết luận:14 2.Khả ứng dụng đề tài14 3.Những hạn chế đề tài 15 4.Hớng phát triển đề tài 15 5.Kiến nghị 15 Giáo Viên:Ngô Đức Phong trang 22 S¸ng KiÕn Kinh NghiƯm - Trêng THPT Diễn Châu - Giáo Viên:Ngô Đức Phong trang 23 ... kiến thức tốt học Bài Toán Thuật Toán SGK Tin Học1 0 trang 32 giúp học sinh hiểu cách nhanh Cũng băn khoan thắc mắc học trò việc lĩnh hội kiến thức trình học môn Tin Học trò kêu học Tin khó thầy... ơi! Bản thân đồng nghiệp khác tổ môn Tin học luôn trao đổi phơng pháp để dạy cho học sinh lớp 10 học SGK tin häc 10, häc tèt t thuËt to¸n để em t tốt học môn học khác Với đề tài tham muốn mục đích... để học sinh học tốt học Bài toán thuật toán Vì đối tợng nghiên cứu học sinh khối 10 trờng THPT Diễn Châu để học tốt học Vi.Phạm vi đề tài Nghiên cứu tài liệu để nâng cao chất lợng dạy tốt học