skkn một số bước cơ bản giúp học sinh giải bài toán trên máy tính

ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY I LÍ DO CHỌN ĐỀ TÀI: Dựa mục tiêu đổi chương trình giáo dục phổ thơng Bộ GDĐT ban hành nhằm góp phần cao chất lượng giáo dục tồn diện, tăng cường bồi dưỡng cho hệ trẻ lòng u nước, tinh thần tự tơn dân tộc, lòng nhân ái, ý thức tơn trọng pháp luật, tinh thần hiếu học, chí tiến thủ Hỗ trợ tích cực việc đổi phương pháp dạy học; Phát huy tư sáng tạo lực tự học, khả ứng dụng kiến thức học học sinh, quan tâm mức tới loại trình độ học tập Tiếp cận trình độ giáo dục phổ thơng nước tiên tiến khu vực giới Đảm bảo tính kế thừa, đảm bảo tiêu chuẩn bản, tinh giản, sát thực tiễn điều kiện giáo dục Việt Nam áp dụng cho tất mơn học nói chung mơn tin học nói riêng Từ năm 2006 đến nay, mơn tin học áp dụng cho đối tượng học sinh trung học phổ thơng (THPT) khơng phân hóa theo chun ban dạy cho khối lớp 10, 11, 12 Song mơn tin học bậc Trung học sở mơn học tự chọn Do mà mơn tin học bậc THPT xây dựng giả thiết mơn học nên học sinh phải học lại từ đầu Vả lại mơn tin học nhằm cung cấp cho học sinh kiến thức phổ thơng ngành khoa học tin học, hình thành phát triển khả tư thuật tốn, lực sử dụng thành tựu ngành khoa học học tập lĩnh vực hoạt động sau Đặc biệt kiến thức trang bị cho học sinh cách tương đối có hệ thống khái niệm mức phổ thơng tin học, GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY ngành khoa học với đặc thù riêng, kiến thức hệ thống, thuật tốn, cấu trúc liệu, lập trình, … Về kỹ học sinh bước đầu biết sử dụng máy tính, biết soạn thảo văn bản, biết sử dụng Internet, khai thác phần mềm thơng dụng, giải tốn đơn giản máy tính Còn thái độ rèn luyện cho học sinh phong cách suy nghĩ làm việc khoa học ham hiểu biết, tìm tòi, sáng tạo, chuẩn mực xác suy nghĩ hành động, say mê mơn học, cẩn thận cơng việc, hợp tác tốt với bạn bè Xuất phát từ thực tiễn giảng dạy trường THPT Sơng Ray 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 để đáp ứng 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ó) Ngày nay, thời đại bùng nổ thơng tin, việc lập chương trình tự hoạt động cho máy tính cần thiết, để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua nhà lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ điều có điểm khởi đầu nó, với học sinh bước đầu muốn giải tốn máy tính khơng phải đơn giản Do mà tơi chọn đề tài : “Một số bước giúp học sinh giải tốn máy tính” để em thấy hứng thú, tích cực chủ động mơn tin học Ii tổ chức thực ĐỀ TÀI : Cơ sở lí luận : Trong q trình nghiên cứu giải vấn đề tốn, người ta đưa nhận xét sau: GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY o Có nhiều tốn chưa tìm cách giải theo kiểu thuật tốn khơng biết có tồn thuật tốn hay khơng o Có nhiều tốn có thuật tốn để giải khơng chấp nhận thời gian giải theo thuật tốn q lớn điều kiện cho thuật tốn khó đáp ứng o Có tốn giải theo cách giải vi phạm thuật tốn chấp nhận Từ nhận định trên, người ta thấy cần phải có đổi cho khái niệm thuật tốn Người ta mở rộng hai tiêu chuẩn thuật tốn: Tính xác định tính đắn Việc mở rộng tính xác định thuật tốn thể qua giải thuật đệ quy ngẫu nhiên Tính thuật tốn khơng bắt buộc số cách giải tốn, cách giải gần Trong thực tiễn có nhiều trường hợp người ta chấp nhận cách giải thường cho kết tốt phức tạp hiệu Chẳng hạn giải tốn thuật tốn tối ưu đòi hỏi máy tính thực nhiều năm sẵn lòng chấp nhận giải pháp gần tối ưu mà cần máy tính chạy vài ngày vài Các cách giải chấp nhận khơng hồn tồn đáp ứng đầy đủ tiêu chuẩn thuật tốn thường gọi thuật giải Khái niệm mở rộng thuật tốn mở cửa cho việc tìm kiếm phương pháp để giải tốn đặt Hạt nhân chương trình máy tính lưu trữ xử lý thơng tin Việc tổ chức liệu có ảnh hưởng lớn đến cách thức xử lý liệu đó, tốc độ thực thi chiếm dụng nhớ chương trình Do mục đích đề tài cung cấp hiểu biết tảng việc thiết kế chương trình máy tính để thấy rõ cần thiết việc phân tích, lựa chọn cấu trúc liệu phù hợp cho tốn cụ thể Trong phạm vi tin học, ta quan niệm tốn việc mà ta muốn máy tính thực GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Chẳng hạn muốn đưa dòng chữ hình, giải phương trình bậc hai, tìm ước chung lớn hai số ngun dương, kiểm tra tính ngun tố số ngun dương hay xếp loại học tập lớp,… Khi dùng máy tính giải tốn, ta cần quan tâm đến hai yếu tố đưa vào máy thơng tin (Input) cần lấy thơng tin (Output) Do để phát biểu tốn ta cần phải trình bày rõ Input Output tốn mối quan hệ Input Output Việc cho tốn mơ tả rõ Input cho trước Output cần tìm Vấn đề làm để tìm Output? Trước hết ta cần lưu ý tốn học có xu hướng nghiên cứu định tính tốn có nghĩa người ta cần chứng minh tồn lời giải khơng cần cách tường minh cách tìm lời giải Đối với việc tường minh cách tìm Output tốn gọi thuật tốn (Algorithm) giải tốn Có nhiều định nghĩa khác thuật tốn định nghĩa thường dùng “Thuật tốn để giải tốn dãy hữu hạn thao tác xếp theo trình tự xác định Sao cho sau thực dãy thao tác ấy, từ Input tốn ta nhận Output cần tìm” Hiểu rõ khái niệm thuật tốn cách giải tốn mà ngun tắc giao cho máy tính thực Xây dựng thuật tốn cho số tốn đơn giản Qua hình thành số kỹ chuẩn bị tiếp thu việc học ngơn ngữ lập trình, cách dùng biến, khởi tạo giá trị biến Các kiến thức góp phần phát triển khả tư giải vấn đề khoa học sống 2.Nội dung, biện pháp thực giải pháp đề tài Học sử dụng máy tính thực chất học cách giao cho máy tính việc mà ta muốn làm Khả khai thác máy tính phụ thuộc nhiều vào hiểu biết người dùng Để giải tốn máy tính thường tiến hành qua bước sau: Bước 1: Xác định tốn GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Việc xác định tốn tức xác định xem ta phải giải vấn đề gì? Với giả thiết cho lời giải cần đạt u cầu gì? Khác với tốn túy tốn học cần xác định rõ giả thiết kết luận khơng cần xác định u cầu lời giải, đơi tốn tin học thực tế cần tìm lời giải tốt tới mức đó, chí mức chấp nhận Như trình bày mục sở lí luận, tốn đặc tả hai thành phần Input Output Việc xác định tốn xác định rõ hai thành phần mối quan hệ chúng Các thơng tin cần nghiên cứu cẩn thận để lựa chọn thuật tốn, cách thể đại lượng cho, đại lượng phát sinh q trình giải tốn ngơn ngữ lập trình thích hợp Ví dụ 1: Bài tốn tìm ước chung lớn hai số ngun dương a b - Xác định tốn : o Input: Hai số ngun dương a b o Output: UCLN(a,b) Ví dụ 2: Bài tốn tìm nghiệm phương trình bậc hai: ax2 + bx + c = (a ≠ 0) - Xác định tốn : o Input: Các số thực a,b,c (a ≠ 0) o Output: Tất nghiệm x thoả mãn phương trình: ax2 + bx + c = Ví dụ 3: Bài tốn xếp loại học tập lớp - Xác định tốn : o Input: bảng điểm học sinh lớp o Output: bảng xếp loại học lực Trong thực tế, ta nên xét vài trường hợp cụ thể, thơng qua hiểu tốn rõ thấy thao tác cần phải tiến hành Đối với GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY tốn đơn giản, đơi cần qua ví dụ ta đưa tốn quen thuộc để giải Bước 2: Lựa chọn thiết kế thuật tốn Bước lựa chọn thiết kế thuật tốn bước quan trọng để giải tốn Mỗi thuật tốn giải tốn có nhiều thuật tốn khác giải tốn Nên ta cần thiết kế chọn thuật tốn phù hợp có để giải tốn cho trước Khi thiết kế lựa chọn thuật tốn người ta thường quan tâm đến tài ngun thời gian thực hiện, số lượng nhớ,… Trong loại tài ngun người ta quan tâm nhiều đến thời gian dạng tài ngun khơng tái tạo Ví dụ: với tốn tìm kiếm, dãy cho dãy xếp dễ thấy thuật tốn tìm kiếm nhị phân cần thao tác nhiều so với thuật tốn tìm kiếm Vì cần thời gian thực Một tiêu chí khác nhiều người quan tâm cần thiết kế lựa chọn thuật tốn cho việc viết chương trình cho thuật tốn phức tạp Do thiết kế lựa chọn thuật tốn để giải tốn cụ thể cần vào lượng tài ngun mà thuật tốn đòi hỏi lượng tài ngun thực tế cho phép Ngồi giải tốn, ta cần phải định nghĩa tập hợp liệu để biểu diễn tình trạng cụ thể Việc lựa chọn tùy thuộc vào vấn đề cần giải thao tác tiến hành liệu vào Có thuật tốn thích ứng với cách tổ chức liệu định, cách tổ chức liệu khác hiệu khơng thể thực Chính nên bước xây dựng cấu trúc liệu khơng thể tách rời bước tìm kiếm thuật tốn giải vấn đề Các tiêu chuẩn lựa chọn cấu trúc liệu: • Cấu trúc liệu trước hết phải biểu diễn đầy đủ thơng tin nhập xuất tốn • Cấu trúc liệu phải phù hợp với thao tác thuật tốn mà ta lựa chọn để giải tốn GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY • Cấu trúc liệu phải cài đặt máy tính với ngơn ngữ lập trình sử dụng Đối với số tốn, trước tổ chức liệu ta phải viết đoạn chương trình nhỏ để khảo sát xem liệu cần lưu trữ lớn tới mức độ Thuật tốn hệ thống chặt chẽ rõ ràng quy tắc nhằm xác định dãy thao tác cấu trúc liệu cho: với liệu vào, sau số hữu hạn bước thực thao tác ra, ta đạt mục tiêu định Thuật tốn thơng thường có đặc trưng sau: o Tính đơn nghĩa Ở bước thuật tốn, thao tác phải rõ ràng, khơng gây nên nhập nhằng, lộn xộn, tùy tiện, đa nghĩa o Tính dừng: Thuật tốn khơng rơi vào q trình vơ hạn, phải dừng lại cho kết sau số hữu hạn bước GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY o Tính đúng: Sau thực tất bước thuật tốn theo q trình định, ta phải kết mong muốn với liệu đầu vào Kết kiểm chứng u cầu tốn o Tính khả dụng Thuật tốn phải dễ sửa lỗi để thích ứng với tốn lớp tốn làm việc liệu khác o Tính khả thi Kích thước phải đủ nhỏ: Ví dụ: thuật tốn có tính hiệu lượng nhớ mà u cầu vượt q khả lưu trữ hệ thống máy tính Thuật tốn phải chuyển thành chương trình: Ví dụ thuật tốn u cầu phải biểu diễn số vơ tỷ với độ xác tuyệt đối khơng thể thực với hệ thống máy tính Thuật tốn phải máy tính thực thời gian cho phép, điều khác với lời giải tốn(chỉ cần chứng minh kết thúc sau số hữu hạn bước) Ví dụ: chương trình xếp thời khóa biểu cho học kỳ khơng thể cho máy tính chạy tới học kỳ sau có kết Ví dụ: Bài tốn tìm ước chung lớn hai số ngun dương a b Thuật tốn tiến hành mơ tả sau: (có cách) Cách 1: Diễn tả thuật tốn B1: Nhập số ngun dương a,b B2: Nếu a = b lấy giá trị chung làm UCLN chuyển đến B5 B3: Nếu a>b a  a – b; quay lại B2 B4: Nếu b>a b  b – a; quay lại B2 B5: Đưa kết UCLN kết thúc GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Ngồi cách liệt kê dãy thao tác trên, thuật tốn diễn tả sơ đồ khối Trong sơ đồ khối, người ta dùng số khối, đường có mũi tên với: o Hình thoi ◊ : Thể thao tác so sánh o Hình chữ nhật o Hình Ơ van  : Thể phép tính tốn ○ : Thể thao tác nhập, xuất liệu o Các mũi tên  : Qui định trình tự thực thao tác Cách 2: Vẽ sơ đồ khối GV: Nguyễn Huỳnh Thanh Trang ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Nhập a,b Đ a=b S aa-b Lấy giá trị chung làm UCLN, két thúc Đ a>b S bb-a GV: Nguyễn Huỳnh Thanh Trang 10 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Bước 3: Viết chương trình Sau có thuật tốn ta phải lập trình để thực thuật tốn Muốn lập trình đạt hiệu cao, cần phải có kỹ thuật lập trình tốt Kỹ thuật lập trình tốt thể kỹ viết chương trình, khả gỡ rối thao tác nhanh Lập trình tốt khơng nắm vững ngơn ngữ lập trình đủ, mà phải biết cách viết chương trình cách uyển chuyển, khơn khéo phát triển để chuyển ý tưởng thành chương trình hồn chỉnh Kinh nghiệm cho thấy thuật tốn hay cài đặt vụng nên chạy lại cho kết sai tốc độ chậm Thơng thường, ta khơng nên cụ thể hóa tồn chương trình mà nên tiến hành theo phương pháp tinh chế bước Ban đầu chương trình thể ngơn ngữ tự nhiên, thể thuật tốn với bước tổng thể, bước nêu lên cơng việc phải thực Một cơng việc đơn giản, đoạn chương trình học thuộc ta tiến hành viết mã lệnh ngơn ngữ lập trình Một cơng việc phức tạp phải chia thành cơng việc nhỏ để tiếp tục với cơng việc nhỏ Trong q trình tinh chế bước ta phải đưa biểu diễn liệu, với tinh chế cơng việc, liệu tinh chế dần, có cấu trúc hơn, thể rõ mối liên hệ liệu Phương pháp tinh chế bước thể tư giải vấn đề từ xuống, giúp cho người lập trình có định hướng thể phong cách viết chương trình Tránh việc mò mẫm, xóa viết lại nhiều lần, biến chương trình thành tờ giấy nháp Do viết chương trình ta nên chọn ngơn ngữ lập trình phần mềm chun dụng thích hợp với thuật tốn Viết chương trình ngơn ngữ cần phải tn theo qui định ngữ pháp ngơn ngữ Ví dụ: GV: Nguyễn Huỳnh Thanh Trang 11 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY Viết chương trình tìm ước chung lớn hai số ngun dương a b Để kế thừa cho chương trình lớp 11, tơi chọn ngơn ngữ lập trình bậc cao Turbo Pascal phần mềm chun dụng thích hợp với thuật tốn để viết chương trình Program UCLN; Uses crt; Var a,b : Integer; Begin Clrscr; Write (‘nhap so nguyen duong a, b:’); readln(a,b); While a< > b Begin If a > b then a:= a - b Else b: = b - a; End; Writeln(‘UCLN cua so nguyen duong la:’,a); Readln End Bước 4: Hiệu chỉnh Chương trình người viết ra, khó tránh khỏi nhầm lẫn Một chương trình viết xong chưa chạy máy tính kết mong muốn Kỹ tìm lỗi, sửa lỗi, điều chỉnh lại chương trình kỹ quan trọng người lập trình Kỹ có kinh nghiệm tìm sửa lỗi Có loại lỗi thường gặp lập trình: GV: Nguyễn Huỳnh Thanh Trang 12 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY • Lỗi cú pháp: lỗi hay gặp lỗi dễ sửa Chỉ cần nắm vững ngơn ngữ lập trình đủ Một người coi khơng biết lập trình khơng biết sửa lỗi cú pháp • Lỗi cài đặt: Việc cài đặt thể khơng thuật tốn định, lỗi phải xem lại tổng thể chương trình Kết hợp với chức gỡ rối để sửa lại cho • Lỗi thuật tốn: Lỗi gặp nguy hiểm Nếu nhẹ phải điều chỉnh lại thuật tốn, nặng có phải viết lại thuật tốn từ đầu - Có nhiều chương trình khó kiểm tra tính đắn Nhất ta khơng biết kết nào? Vì vậy, chương trình chạy kết (khơng biết sai nào) việc tìm lỗi khó khăn Khi ta nên làm test để thử chương trình - Các test nên đặt file văn bản, việc tạo file văn (txt) nhanh, lần chạy thử cần thay tên file liệu vào xong, khơng cần gõ lại test từ bàn phím Kinh nghiệm làm test là: • Bắt đầu với test nhỏ, đơn giản, làm tay, có đáp số để so sánh với kết chương trình chạy • Tiếp theo test nhỏ chứa giá trị đặc biệt tầm thường Theo kinh nghiệm cho thấy test dễ sai • Các test phải đa dạng, tránh lặp lặp lại test tương tự • Nên có vài test lớn để kiểm tra tính chịu đựng chương trình Kết hay khơng đa số trường hợp, ta khơng thể kiểm chứng với test Lưu ý rằng, chương trình bạn chạy qua hết test có nghĩa chương trình Bởi bạn chưa xây dựng test làm cho chương trình bị sai Vì vậy, có thể, ta nên tìm cách chứng minh tính đắn thuật tốn chương trình Điều thường khó GV: Nguyễn Huỳnh Thanh Trang 13 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY • Một chương trình chạy khơng có nghĩa việc lập trình xong Ta phải sửa đổi lại vài chi tiết để chương trình chạy nhanh hơn, hiệu • Thơng thường trước kiểm thừ ta nên đặt mục tiêu viết chương trình cho đơn giản (miễn chạy kết được), sau tối ưu chương trình, ta xem lại chỗ viết chưa tốt tối ưu lại mã lệnh để chương trình ngắn gọn hơn, chạy nhanh • Khơng nên viết tới đâu tối ưu mã đến (bởi chương trình có mã tối ưu thường phức tạp khó kiểm sốt) - Việc tối ưu chương trình nên dựa theo tiêu chuẩn sau: • Tính tin cậy Chương trình phải chạy dự định, mơ tả giải thuật Thơng thường viết chương trình, ta ln có thói quen kiểm tra tính đắn bước • Tính uyển chuyển Chương trình phải dễ sửa lỗi Vì chương trình viết mà hồn hảo mà cần phải sửa đổi lại Chương trình viết dễ sửa đổi làm giảm bớt cơng sức lập trình viên phát triển chương trình • Tính sáng Chương trình viết đễ đọc, dễ hiểu Để sau thời gian dài đọc lại hiểu làm gì? Để có điều kiện sửa sai (nếu phát lỗi mới), cải tiến hay biến đổi để chương trình giải tốn khác Tính sáng chương trình phụ thuộc nhiều vào cơng cụ lập trình phong cách lập trình • Tính hữu hiệu Chương trình phải chạy nhanh tốn nhớ (tiết kiệm khơng gian thời gian) Để có chương trình hữu hiệu, cần phải có giải thuật tốt tiểu xảo lập trình Tuy nhiên, việc áp dụng q nhiều tiểu xảo GV: Nguyễn Huỳnh Thanh Trang 14 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY khiến chương trình trở nên rối rắm, khó hiểu sửa đổi Tiêu chuẩn hữu hiệu nên dừng mức chấp nhận được, khơng quan trọng tiêu chuẩn Vì phần cứng phát triển nhanh, u cầu hữu hiệu khơng phải đặt gánh nặng => Từ phân tích trên, thấy việc làm chương trình phải trải qua nhiều cơng đoạn tiêu tốn nhiều cơng sức Chỉ cơng đoạn khơng hợp lý tăng chi phí viết chương trình Tóm lại: Sau viết xong chương trình chương trình có nhiều lỗi khác chưa phát nên khơng cho kết Vì cần phải thử chương trình cách thực với số Input tiêu biểu phụ thuộc vào đặc thù tốn cách ta biết trước Output Các Input Output tương ứng gọi test Nếu có sai sót ta phải sửa chương trình thử lại Q trình gọi hiệu chỉnh Nếu kết hiệu chỉnh cho thấy ngơn ngữ lập trình thuật tốn khơng phù hợp, chí ta phải quay lại lựa chọn hay thiết kế thuật tốn Ví dụ: Để kiểm chứng tính đắn chương trình giải phương trình bậc hai: ax2 + bx + c = (a ≠ 0) ; Ta sử dụng ba Input khác nhau: • Biệt số ∆ > : a = 1, b = - 5, c = (chương trình đưa hai nghiệm) • Biệt số ∆ = : a = 1, b = - 4, c = (chương trình đưa nghiệm) • Biệt số ∆ < : a = 1, b = 4, c = (chương trình đưa thơng báo phương trình vơ nghiệm) Bước 5: Viết tài liệu Viết tài liệu bước cuối q trình triển khai, thực kết đạt tốn giải máy tính Ở thời điểm máy tính trở thành cơng cụ khơng thể thiếu để phục vụ cơng việc viết tài liệu Với ý tưởng, liệu, thơng tin tích lũy xếp, phát triển đầy đủ viết Tài liệu phải mơ tả tốn, thuật tốn, thiết kế chương trình, kết thử GV: Nguyễn Huỳnh Thanh Trang 15 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY nghiệm hướng dẫn sử dụng Khi viết tài liệu hay có ích cho người sử dụng chương trình cho việc đề xuất khả hồn thiện thêm Các bước lặp lặp lại nhiều lần ta cho chương trình làm việc đắn hiệu GV: Nguyễn Huỳnh Thanh Trang 16 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY iii.hiệu đề tài Lời tơi xin chân thành cám ơn cấp lảnh đạo, đặc biệt Ban giám hiệu nhà truờng thầy hội đồng sư phạm tận tình giúp đỡ, hướng dẫn, góp ý chân tình tơi hồn thành đề tài : “Một số bước giúp học sinh giải tốn máy tính” Sau thực đề tài trường trung học phổ thơng Sơng Ray Qua tiết học tơi vận dụng bước trên, kết hợp lý thuyết lẫn thực hành cho học sinh thực thấy khả quan từ bước dần hình thành giúp cho học sinh có khả tự giải tốn máy tính Từ giúp học sinh tích cực học tập, tự làm chủ lấy thân đồng thời tự lên kế hoạch để định hướng ngành nghề sau Từ năm học 2006 mơn tin học bắt đầu thức đưa vào bậc trung học phổ thơng từ tơi thực phương pháp thấy có hiệu rõ rệt Để minh chứng tơi đưa số liệu thống kê lớp tơi dạy năm qua sau: Năm học 2006 – 2007 2007 – 2008 Lớp 10A Sĩ số 50 Giỏi 15(30%) 10A 49 11(22.4%) 30(61.2%) 8(16.4%) 0(0%) 10A 51 21(41.2%) 23(45.1%) 7(13.7%) 0(0%) 10B 48 4(8.3%) 12(25%) 27(56.3%) 5(0.4%) 10B 47 2(4.3%) 19(40.3%) 24(51.1%) 2(4.3%) 10B 47 0(0%) 27(57.4%) 18(38.3%) 2(7.3%) 10C 10A 52 44 4(7.7%) 5(11.4%) 36(69.2%) 11(21.1%) 29(66%) 10(22.6%) 1(2%) 0(0%) 10A 46 8(17%) 29(63%) 9(20%) 0(0%) 10A 47 7(15%) 30(64%) 10(21%) 0(0%) 11B 42 1(2%) 14(33%) 27(65%) 0(0%) 11B 43 0(0%) 9(21%) 31(72%) 3(7%) GV: Nguyễn Huỳnh Thanh Trang Khá 26(18%) Trung bình 9(18%) Yếu 0(0%) 17 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY 2008 – 2009 2009 – 2010 2010- 2011 10A 46 8(17%) 29(63%) 9(20%) 0(0%) 10A 48 4(8.3%) 12(25%) 27(56.3%) 5(0.4%) 11A 51 21(41.2%) 23(45.1%) 7(13.7%) 0(0%) 11A 50 15(30%) 26(18%) 9(18%) 0(0%) 12A 47 7(15%) 30(64%) 10(21%) 0(0%) 12A 11B 49 43 11(22.4%) 30(61.2%) 8(16.4%) 0(0%) 9(21%) 31(72%) 0(0%) 3(7%) 11B 42 1(2%) 14(33%) 27(65%) 0(0%) 12A 44 5(11.4%) 29(66%) 10(22.6%) 0(0%) 12A 47 7(15%) 30(64%)2 10(21%) 0(0%) 12A 46 8(17%) 9(63%) 9(20%) 0(0%) 12A 47 2(4.3%) 19(40.3%) 24(51.1%) 2(4.3% 12A 44 5(11.4%) 29(66%) 10(22.6%) 0(0%) 12B 43 0(0%) 9(21%) 31(72%) 3(7%) 12B 44 2(4.5%) 23(52.3%) 19(43.2%) 0(0%) 12B 10 44 0(0%) 7(16%) 37(84%) 0(0%) 10c13 43 0(0%) 9(21%) 31(72%) 3(7%) 10c14 46 8(17%) 9(63%) 9(20%) 0(0%) 10c15 44 5(11.4%) 29(66%) 10(22.6%) 0(0%) 10c16 33 0(0%) 7(21.2%) 25(75.8%) 1(3%) 12a 41 8(19.5%) 19(46.3%) 14(34.2) 0(0%) 12a 42 1(2%) 14(33%) 0(0%) 12a 13 47 0(0%) 27(57.4%) 18(38.3%) 2(7.3%) 12a 14 44 0(0%) 7(16%) 0(0%) 12a 15 44 2(4.5%) 23(52.3%) 19(43.2%) GV: Nguyễn Huỳnh Thanh Trang 27(65%) 37(84%) 0(0%) 18 ĐƠN VỊ: TRƯỜNG THPT SƠNG RAY iv đề xuất , khuyến nghò khả áp dụng Để góp phần tích cực, quan trọng việc nâng cao chất lượng giáo dục mơn tin học đạo hỗ trợ tích cực Ban giám hiệu tổ chun mơn nên sau thực nghiên cứu đề tài: “một số bước giúp học sinh giải tốn máy tính” bước đầu ứng dụng trình bày nên tơi có số đề xuất khuyến nghị cấp lảnh đạo tiếp tục mở rộng việc phổ biến hướng dẫn thực v tài liệu tham khảo Hồ Sĩ Đàm- Sách giáo viên tin học 10, 11,12 NXB Giáo Dục Hồ Sĩ Đàm - Sách giáo khoa tin học 10,11,12 NXB Giáo Dục Hồ Sĩ Đàm - Sách tập tin học 11 NXB Giáo Dục Hướng dẫn thực chuẩn kiến thức, kỹ mơn tin học THPT NXB Giáo Dục Nguyễn Xn Huy – Thuật tốn NXB thống kê, Hà Nội 1988 Bồi dưỡng giáo viên : Giáo dục tin học – NXB Hà Nội 1993 Đồng Nai, ngày 15 tháng 05 năm 2012 Người Thực Hiện Nguyễn Huỳnh Thanh Trang GV: Nguyễn Huỳnh Thanh Trang 19 [...]... cùng các thầy cơ trong hội đồng sư phạm đã tận tình giúp đỡ, hướng dẫn, góp ý chân tình để cho tơi hồn thành đề tài : Một số bước cơ bản giúp học sinh giải bài tốn trên máy tính Sau khi thực hiện đề tài này tại trường trung học phổ thơng Sơng Ray Qua từng tiết học tơi đã vận dụng các bước trên, kết hợp cả lý thuyết lẫn thực hành cho học sinh thực hiện và thấy rất khả quan và từ những bước trên dần hình... mơn tin học và được sự chỉ đạo hỗ trợ tích cực của Ban giám hiệu và của tổ chun mơn nên sau khi thực hiện nghiên cứu đề tài: một số bước cơ bản giúp học sinh giải bài tốn trên máy tính và bước đầu ứng dụng như đã trình bày ở trên nên tơi có một số đề xuất và khuyến nghị các cấp lảnh đạo tiếp tục mở rộng việc phổ biến và hướng dẫn thực hiện v tài liệu tham khảo 1 Hồ Sĩ Đàm- Sách giáo viên tin học 10,... thấy rất khả quan và từ những bước trên dần hình thành giúp cho học sinh có khả năng tự mình giải một bài tốn trên máy tính Từ đó giúp học sinh tích cực hơn trong học tập, tự làm chủ lấy bản thân đồng thời cũng có thể tự mình lên kế hoạch để định hướng ngành nghề của mình sau này Từ năm học 2006 bộ mơn tin học mới bắt đầu chính thức đưa vào bậc trung học phổ thơng và cũng từ đó tơi đã thực hiện phương... nghiệm) Bước 5: Viết tài liệu Viết tài liệu là bước cuối cùng của q trình triển khai, thực hiện kết quả đạt được của bài tốn giải trên máy tính Ở thời điểm hiện nay máy tính đã trở thành cơng cụ khơng thể thiếu để phục vụ cơng việc viết tài liệu Với các ý tưởng, dữ liệu, thơng tin đã tích lũy được và sắp xếp, phát triển đầy đủ trong bài viết Tài liệu phải mơ tả bài tốn, thuật tốn, thiết kế chương trình,... cho thấy một thuật tốn hay nhưng do cài đặt vụng về nên khi chạy lại cho kết quả sai hoặc tốc độ chậm Thơng thường, ta khơng nên cụ thể hóa ngay tồn bộ chương trình mà nên tiến hành theo phương pháp tinh chế từng bước Ban đầu chương trình được thể hiện bằng ngơn ngữ tự nhiên, thể hiện thuật tốn với các bước tổng thể, mỗi bước nêu lên một cơng việc phải thực hiện Một cơng việc đơn giản, hoặc một đoạn... liên hệ giữa các dữ liệu Phương pháp tinh chế từng bước là một thể hiện của tư duy giải quyết vấn đề từ trên xuống, giúp cho người lập trình có một định hướng thể hiện phong cách viết chương trình Tránh việc mò mẫm, xóa đi viết lại nhiều lần, biến chương trình thành tờ giấy nháp Do vậy khi viết chương trình ta nên chọn một ngơn ngữ lập trình hoặc một phần mềm chun dụng thích hợp với thuật tốn Viết... dụ: Để kiểm chứng tính đúng đắn của chương trình giải phương trình bậc hai: ax2 + bx + c = 0 (a ≠ 0) ; Ta có thể sử dụng ba bộ Input khác nhau: • Biệt số ∆ > 0 : a = 1, b = - 5, c = 6 (chương trình đưa ra hai nghiệm) • Biệt số ∆ = 0 : a = 1, b = - 4, c = 4 (chương trình đưa ra một nghiệm) • Biệt số ∆ < 0 : a = 1, b = 4, c = 8 (chương trình đưa ra thơng báo phương trình vơ nghiệm) Bước 5: Viết tài liệu... Một cơng việc đơn giản, hoặc một đoạn chương trình đã được học thuộc thì ta tiến hành viết mã lệnh ngay bằng ngơn ngữ lập trình Một cơng việc phức tạp thì phải chia ra thành những cơng việc nhỏ hơn để tiếp tục với những cơng việc nhỏ hơn đó Trong q trình tinh chế từng bước ta phải đưa ra những biểu diễn dữ liệu, như vậy cùng với sự tinh chế các cơng việc, dữ liệu cũng được tinh chế dần, có cấu trúc hơn,... mã đến đó (bởi chương trình có mã tối ưu thường phức tạp và khó kiểm sốt) - Việc tối ưu chương trình nên dựa theo 4 tiêu chuẩn chính sau: • Tính tin cậy Chương trình phải chạy đúng như dự định, mơ tả đúng một giải thuật đúng Thơng thường khi viết chương trình, ta ln có thói quen kiểm tra tính đúng đắn của các bước mỗi khi có thể • Tính uyển chuyển Chương trình phải dễ sửa lỗi Vì ít chương trình nào... đổi sẽ làm giảm bớt cơng sức của lập trình viên khi phát triển chương trình • Tính trong sáng Chương trình viết ra đễ đọc, dễ hiểu Để sau một thời gian dài khi đọc lại còn hiểu mình làm cái gì? Để nếu có điều kiện thì còn có thể sửa sai (nếu phát hiện lỗi mới), cải tiến hay biến đổi để được chương trình giải quyết bài tốn khác Tính trong sáng của chương trình phụ thuộc rất nhiều vào cơng cụ lập trình ... tình giúp đỡ, hướng dẫn, góp ý chân tình tơi hồn thành đề tài : Một số bước giúp học sinh giải tốn máy tính Sau thực đề tài trường trung học phổ thơng Sơng Ray Qua tiết học tơi vận dụng bước trên, ... kết hợp lý thuyết lẫn thực hành cho học sinh thực thấy khả quan từ bước dần hình thành giúp cho học sinh có khả tự giải tốn máy tính Từ giúp học sinh tích cực học tập, tự làm chủ lấy thân đồng... chọn đề tài : Một số bước giúp học sinh giải tốn máy tính để em thấy hứng thú, tích cực chủ động mơn tin học Ii tổ chức thực ĐỀ TÀI : Cơ sở lí luận : Trong q trình nghiên cứu giải vấn đề tốn,