SKKN một số cải tiến về phương pháp giải bài toán trên máy tính

SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: "MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TỐN TRÊN MÁY TÍNH" I ĐẶT VẤN ĐỀ Tên đề tài MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TOÁN TRÊN MÁY TÍNH Lí chọn đề tài Hiện lý luận dạy học nói chung lý luận dạy học mơn Tin Học nói riêng đề cập nhiều phương pháp kĩ thuật dạy học: phương pháp thảo luận, phương pháp đặt câu hỏi, phương pháp chia nhóm, phương pháp gợi mở vấn đề,… - Mục đích nhằm á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ự giải vấn đề, rèn luyện phát triển lực tự học, nghiên cứu làm việc cách tự chủ Đồng thời để thích ứng với phát triển tư học sinh xã hội mới, tiếp cận với công nghệ tiên tiến xã hội 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…” Trong thời đại công nghệ thông tin bùng nổ ngày nay, việc lập chương trình tự hoạt động cho máy tính cần thiết Và để 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 việc học Pascal khởi đầu cho việc tiếp cận ngơn ngữ lập trình bậc cao, qua giúp em hình dung đời, cấu tạo, hoạt động ích lợi chương trình hoạt động máy tính, giúp em có thêm định hướng, niềm đam mê tin học, nghề nghiệp lựa chọn sau Khi thực giảng dạy môn Tin Học lớp 11 Trường THPT Ba Vì, tơi thấy rằng, việc học sinh lập trình giải tốn máy tính thường gặp nhiều khó khăn thường khơng có hệ thống phương pháp cụ thể để thực như: khơng xác định tốn, lựa chọn thuật tốn khơng phù hợp với tốn, viết chương trình khơng khai báo biến khai báo biến thiếu… Xuất phát từ sở trên, chọn đề tài “Một số cải tiến phương pháp giải tốn máy tính”, nhằm giúp em học sinh khối 11 thực giải tốn máy tính để hạn chế sai sót tăng tính hiệu quả, tính đắn tốn Q hình thành tích cách, thói quen cách tư hệ thống lập trình máy tính cho em Cơ sở khoa học đề tài: 3.1 Cơ sở lí luận: Các bước giải tốn máy tính khâu quan trọng sử dụng hầu hết tiết học học sinh khối 11 Nó áp dụng tập giúp cho học sinh có hội thực hành nhiều Để giải dược toán máy tính ngơn ngữ lập trình tốn khó với nhiều học sinh, kể học sinh khá, giỏi Với mong muốn giúp em học sinh hiểu thấy u thích ngơn ngữ lập trình hơn, thân người giáo viên ln cố gắng tìm tịi phương pháp dạy học phù hợp với nội dung kiến thức, với đối tượng học sinh, đặc biệt đối tượng học sinh trung bình, yếu, Đồng thời giáo dục tư tưởng, ý thức, thái độ lịng ham muốn học ngơn ngữ lập trình nói riêng mơn tin học nói chung em 3.2 Cơ sở thực tiễn Khi làm tốn lập trình học sinh phải nắm vững kiến thức bước giải tốn máy tính Tuy nhiên trình giảng dạy trao đổi với đồng nghiệp khác tổ chuyên môn dạy phần kiến thức này, nhận thấy nhiều học sinh lớp khác thường mắc sai lầm giống giải toán liên quan tới lập trình chí có học sinh khá, giỏi Những lỗi mà học sinh thường gặp phải : - Khơng xác định tốn: ví dụ khơng xác định tốn cho gì, điều kiện gì, khơng xác định tốn cần biến nào, có biến phát sinh viết chương trình - Lựa chon thuật tốn khơng q trình viết thường diễn đạt thuật tốn chưa đầy đủ - Những ví dụ mẫu sách giáo khoa cịn để hỗ trợ cho phần tập nhà cho học sinh - Thời lượng tiết học lớp hạn chế 3.3 Mục đích sáng kiến kinh nghiệm Với mong muốn giúp học sinh nhận khắc phục sai lầm hay mắc phải trình lập trình, giúp em nắm vững, nắm kiến thức lập trình, tự giải tập sách giáo khoa sách tập tập nâng cao chút cho đối tượng học sinh trung bình, yếu để em thấy say mê với ngơn ngữ lập trình tơi mạnh dạn viết sáng kiến kinh nghiệm : ”MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TỐN TRÊN MÁY TÍNH” áp dụng cho khối 11 trường THPT Ba Vì hai năm học 2010 - 2011 2011 - 2012 với đối tượng chủ yếu học sinh khá, trung bình, yếu, hy vọng phần em làm toán bản, hiểu tường tận bước q trình giải tốn mà khơng mắc phải sai lầm nêu 3.4 Đối tượng nghiên cứu: Học sinh khối 11 trường THPT Ba Vì hai năm liên tiếp NĂM HỌC 2010 - 2011 2011 - 2012 LỚP SĨ SỐ 11A5 44 11A6 45 11A3 46 11A4 46 Phương pháp nghiên cứu: - Đọc kỹ tài liệu sách giáo khoa, sách giáo viên Tin Học 11 số tài liệu tham khảo khác - Dạy học trắc nghiệm đối tượng: Giỏi - Khá - Trung bình, yếu, nội dung dạy học, phương pháp thực kết thu đánh giá chủ yếu đối tượng học sinh khá, trung bình, yếu, - Đưa bàn luận trước tổ, nhóm chun mơn để tham khảo ý kiến thực - Tham khảo ý kiến trường bạn, ý kiến đóng góp thầy dạy lâu năm có nhiều kinh nghiệm - Dự giờ, kiểm tra, đánh giá chất lượng học sinh - Dạy thực nghiệm lớp 11 trường là: 11A3, 11A4 Phạm vi nghiên cứu thời gian nghiên cứu: - Nghiên cứu chương trình Tin học 11 - Thời gian làm trắc nghiệm thời gian hai năm - Kinh nghiệm thân q trình giảng dạy II Q TRÌNH THỰC HIỆN ĐỀ TÀI Tình trạng thực tế chưa thực đề tài Đa số học sinh lớp thực việc lập trình giải tốn máy tính thực khơng phương pháp, khơng có trình tự lơgíc hệ thống chương trình Đây lại điều cần thiết lập trình điều dẫn tới em hiểu khơng tốn, tư sai thuật tốn như: khơng xác định Input Output tốn, sử dụng thuật tốn khơng phù hợp với tốn…, việc em sử dụng ngôn ngữ lập trình chưa phù hợp để diễn đạt thuật tốn Điều thường dẫn tới nhiều khả chương trình bị lỗi (error), toán bị bế tắc thuật tốn mà khơng có hướng giải quyết, em thường lại phải làm lại toán từ đầu dẫn đến việc thời gian, số em “bất lực” khơng thực tốn dẫn tới tâm lí e ngại, nhàm chán học sinh Điều tra ban đầu - Phân loại học lực: NĂM HỌC LỚP 2010 SĨ SỐ GIỎI KHÁ TB YẾU KÉM SL % SL % SL % SL % 11A3 45 15 31 69 10 0 - 2011 11A4 44 16 30 68 11 0 2011 11A3 46 19 32 69 0 - 2012 11A4 46 17 30 65 11 0 SL % Đây lớp khối 11 mà đối tượng học sinh chủ yếu khá, trung bình, yếu, học sinh giỏi Vì yêu cầu kiến thức đưa phải phù hợp với nhận thức khả em, không gây chán nản, học chống đối để em nắm kiến thức sách giáo khoa, lập trình thành thạo số dạng ngơn ngữ lập trình Giúp học sinh ngày say mê, hứng thú với lập trình - Chuẩn bị sách giáo khoa sách tập: tất học sinh có đủ - Trong trình thực khảo sát nhiều học sinh thực lập trình giải tốn máy tính tỷ lệ thành công lần chạy thử thấp Khi em phải sửa chữa lại chương trình nhiều lần đặc biệt thuật tốn chương trình thực được, có trường hợp sử dụng sai thuật toán nên toán bế tắc khơng thực chí dẫn tới tượng máy tính bị “treo” Số liệu phản ánh phần tình trạng chung Nội dung đề tài Nội dung chủ yếu đề tài giới thiệu cho học sinh cải tiến phương pháp giải tốn máy tính Phương pháp thể tính khoa học hệ thống, tính lơgíc chặt chẽ giải tốn máy tính, giúp học sinh có tư hệ thống, sáng tạo kết tốt lập trình thực giải tốn máy tính 3.1 Xác định Input Output tốn Mỗi toá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 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 Việc định hướng cho học sinh xác định Input Output tốn bước quan trọng Vì thơng qua việc xác định hai thành phần giáo viên nên yêu cầu học sinh xác định số lượng biến kiểu liệu cần sử dụng tốn lập trình, biến cần sử dụng phát sinh q trình thực tốn, vấn đề em chưa thực nên gặp nhiều khó khăn khai báo biến cho chương trình, hiểu đơn giản Input liệu đầu vào toán (giả thiết) Output liệu đầu tốn (kết luận) Ví dụ 1: Lập chương trình tìm ước chung lớn hai số nguyên dương M, N Qua tốn xác định liệu đầu vào toán cho M, N nguyên dương, liệu đầu ước chung lớn (ƯCLN) hai số cho - Input: M, N nguyên dương - Output: ƯCLN(M, N) Như xác định biến tham gia vào viết chương trình hai biến đơn M N thuộc kiểu liệu số nguyên Ví dụ 2: Cho dãy A gồm N số nguyên a1, a2,…,an tính hiển thị tổng số dương dãy - Input: Dãy A gồm N số nguyên a1, a2,…,an - Output: Tổng số dương dãy Sau xác định hai thành phần Input Output ta phải xác định số lượng biến kiểu liệu biến cần sử dụng chương trình dựa vào Input Output xác định Với Input Output xác định nhận cần phải khai báo biến N dùng để xác định số lượng số hạng dãy biến mảng để chứa số hạng dãy, hai biến phải thuộc kiểu liệu số nguyên Nhưng với hai biến chưa thể giải toán cần phát sinh thêm biến giải được, đặc điểm khác với tốn Để tính tổng số dương dãy số ta phải sử dụng vòng lặp phải sử dụng biến đếm, thực tính tổng phải có biến để chứa tổng Các biến thuộc kiểu số ngun Tóm lại tốn tính tổng số dương dãy số cần có biến sau Biến N: xác định số lượng số hạng Biến mảng: chứa số hạng Biến đếm: dùng cho vòng lặp (biến phát sinh) Biến tổng: dùng để chứa tổng số dương dãy số Như xác định tốn khâu giúp học sinh biết tốn cho gì? Và cần tìn gì? để từ khai báo biến chương trình 3.2 Thiết kế thuật tốn Có thể nói lập trình giải tốn máy tính bước quan trọng Mỗi thuật toán giải tốn đó, có nhiều thuật tốn khác giải tốn cần thiết kế chọn thuật toán tối ưu để giải toán Khi thực thiết kế lựa chọn thuật tốn người lập trình thường quan tâm đến tài nguyên như: thời gian thực chương trình (chương trình thực nhanh hay chậm), số lượng ô nhớ (chương trình chiếm dụng nhớ máy tính)… Trong loại tài ngun thường người ta quan tâm nhiều đến tài nguyên thời gian dạng tài ngun khơng tái tạo Khi thiết kế thuật toán để giải toá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 Để mơ tả thuật tốn trước tiên học sinh phải đưa ý tưởng thuật tốn, mơ tả, thiết kế thuật tốn theo ý tưởng Trong mơ tả thuật toán cần ý áp dụng số lượng biến cho chương trình Như ví dụ trên: Tìm ước chung lớn hai số nguyên dương M, N Để giải tốn có nhiều thuật tốn thực được, sử dụng thuật tốn tìm ƯCLN phương pháp hiệu * Ý tưởng thuật tốn: - Nếu M = N giá trị chung ƯCLN M N; - Nếu M >N ƯCLN(M, N) = ƯCLN(M-N, N); - Nếu M > N ƯCLN(M, N) = ƯCLN(M, N-M); * Thuật toán: Sử dụng phương pháp liệt kê Bước 1: Nhập M, N Bước 2: Nếu M = N ƯCLN M N, chuyển đến Bước 5; Bước 3: Nếu M > N M  M - N ngược lại N  N - M; Bước 4: Quay lại Bước 2; Bước 5: Đưa kết ƯCLN kết thúc * Nhận xét thuật toán: Đây thuật tốn tìm ƯCLN hai số ngun dương phương pháp hiệu, thuật toán đơn giản dễ hiểu tối ưu Mục đích thuật tốn so sánh hai số với sau lấy số lớn trừ số bé, trình lặp lặp lại nhiều lần thực phép trừ hai số ƯCLN toán lúc M = N Nhược điểm thuật toán hai số M N có chênh lệch lớn số lần lặp lớn Ngồi tham khảo yêu cầu học sinh trình bày thêm số thuật toán khác so sánh với thuật toán để nhận biết thuật tốn tối ưu Tóm lại khâu lựa chon thiết kế thuật toán khâu rât quan trọng Như nói tốn có nhiều thuật tốn để giải phải biết lựa chọn thuật tốn tối ưu để áp dụng cho toán Thuật toán tối ưu thuật tốn phải đáp ứng tiêu chí như: thời gian chạy chương trình, chiếm dụng nhớ chương trình, rõ ràng, dễ hiểu… thuật tốn thời gian chạy chương trình nhanh chiếm dụng nhớ máy tính đồng thời đảm bảo tính đắn tốn, phù hợp với chương trình thuật tốn tối ưu Thuật tốn phải có tính khả dụng có hướng phát triển với chương trình lớn Nhưng thơng thường học sinh khơng lựa chọn thuật tốn mà biết thuật tốn làm, khơng tìm xem tốn có cịn thuật toán tối ưu để giải cho phù hợp học sinh thường có kết khơng mong muốn chương trình chạy 3.3 Viết chương trình Việc viết chương trình tổng hợp việc lựa chọn cách tổ chức liệu sử dụng ngơn ngữ lập trình để diễn đạt thuật tốn Khi viết chương trình ta nên chọn ngơn ngữ lập trình phần mềm chuyên dụng với thuật tốn Viết chương trình ngơn ngữ cần phải tuân theo qui định ngữ pháp ngơn ngữ Chương trình dịch phát thống báo lỗi cú pháp, lỗi ngữ nghĩa phát thực chương trình Khi viết chương trình cần ý bố cục chương trình, trang trí trình bày chương trình phải gọn gàng tạo điều kiện thuận lợi cho trình sửa chữa phát triển chương trình sau Một thao tác quan trọng viết chương trình em phải lưu chương trình, học sinh hay quên thao tác nên dẫn đến chương trình khơng khơi phục * Chương trình tốn tìm UCLN hai số nguyên dương M N - Phân tích chương trình: Học sinh cần bám sát vào phần Input Output toán thuật tốn thiết kế để thực Với chương trình cần phải khai báo biến đơn: M N Biến M N dùng để lưu trữ số hạng nhập vào từ bàn phím Hai biến đơn thuộc kiểu liệu số nguyên - Về thuật tốn: Mục đích thuật tốn biến đổi M N hiệu số lớn trừ số bé, trừ M =N dừng, kết ƯCLN tốn Như thuật tốn có sử dụng cấu trúc lặp với số lần chưa biết trước để mô tả hành động lặp M - N N - M đến M = N dừng Các câu lệnh vòng lặp thường lặp lại nhiều lần, để tăng hiệu chương trình thao tác khơng cần lặp lại nên đưa ngồi vịng lặp - Phương pháp thực hiện: + Mở chương trình ngơn ngữ lập trình Pascal + Lưu chương trình với tên UCLN + Soạn chương trình Program UCLN; Uses crt; Var M, N: Word; Begin Clrscr; Write(‘Nhap M: ’); Readln(M); Write(‘Nhap N: ’); Readln(N); While M N if M > N then M:= M-N else N:= N-M; Write (‘UCLN = ’ , M); Readln End + Nhấn phím F9 để dịch chương trình Thao tác kiểm tra lỗi cú pháp chương trình + Nhấn tổ hợp phím Ctrl + F9: Dịch chạy chương trình Vậy khâu viết chương trinh dùng ngơn ngữ lập trình để mơ tả lại thao tác thuật tốn, ngơn ngữ lập trình có nhiều ngơn ngữ lập trình khác Nên phải chọn lựa ngơn ngữ lập trình cho phù hợp với thuật tốn, với thuật tốn tìm ƯCLN nên sử dụng ngơn ngữ lập trình Pascal để viết ngôn ngữ dể hiểu thông dụng học sinh khối 11 Trong bước học sinh thường mắc phải sai lầm như: em chon ngôn ngữ viết lại không tuân thủ quy tắc ngơn ngữ bỏ qua số bước thuật tốn Chính mà chạy chương trình báo sai nhiều 3.4 Chạy thử chương trình (Test) 10 Sau viết xong, chương trình cịn có nhiều lỗi khác chưa phát (lỗi ngữ nghĩa) nên khơng cho kết Vì vậy, 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 Tức ta đưa Input để thử tốn Input ta nhẩm tính tính nhanh kết tốn cho máy thực chương trình với Input để thử kết Q trình người ta gọi chạy thử chương trình (Test) Nếu có sai sót, phải chỉnh sửa chương trình thử lại, kết thử nghiệm chưa cho thấy thuật tốn khơng phù hợp với tốn, phải hiệu chỉnh lại Thực chất thao tác chạy thử chương trình Input Đây bước quan trọng để kiểm định lại thao tác làm xác chưa đặc biệt thuật tốn Ngồi việc chỉnh sửa câu lệnh, thuật tốn cịn thao tác khơng phần quan trọng định dạng chương trình thẩm mỹ cho đẹp mắt, cách bố trí nội dung chương trình ngắn gọn tạo cảm giác gần gũi thân thiện với người sử dụng Với tốn tìm ƯCLN hai số ngun dương M N ta đưa vào số Input sau để kiểm tra điều kiện xảy toán Bộ Input kiểm tra khả điều kiện M = N; M > N; N > M : - Với M = N: M= 10; N = 10  Ước chung lớn 10 - Với M > N: M = 4; N =  Ước chung lớn - Với N > M: M= ; N = 12  Ước chung lớn Chúng ta sử dụng Input để thử chương trình (test) xác định kết hình Nếu kết máy tính hiển thị chắn thuật tốn tốn xác Nếu kết bị sai quay lại sửa chương trình chạy thử lại với Input Ngồi học sinh cung cấp thêm nhiều Input khác phải đảm bảo tiêu chí kiểm tra khả xảy tốn Input phải nhẩm tính kết trước mang thử chương trình, đồng thời có phương án để hồn thiện chương trình Nếu kết chạy thử chương trình cho thấy ngơn ngữ lập trình thuật tốn khơng phù hợp phải kiểm tra lại, đơi q trình lặp lặp lại nhiều lần, chí có phải thiết kế thuật tốn lại Như sau viết chương trình xong phải kiểm tra xem toán đạt yêu cầu chưa? Khi viết xong chương trinh thông thường học sinh thường mắc phải tình trạng kiểm tra chương trình hai lần nên dẫn đến tình trạng chương trình đáp ứng 11 phần toán Vậy người thầy phải nhắc học sinh chạy thử chương trình nhiều lần để khẳng định kết đạt yêu cầu toán 3.5 Tổng kết toán Đây bước tổng hợp sau tốn giải thành cơng máy tính, sau ta nên có nhận xét rút kinh nghiệm tốn thuật tốn, chương trình… để thấy rõ chưa trình giải để giúp ích cho tốn sau hướng phát triển chương trình Trên phương pháp giải tốn máy tính mà q trình thực nghiệm tạo hiệu rõ rệt với học sinh em làm Trong khuôn khổ viết xin minh chứng toán đếm số chẵn dãy Nội dung toán sau: Bài toán: Cho dãy A gồm N số nguyên khác a1, a2,…aN , đếm số chẵn dãy Ví dụ: cho dãy A gồm số: 11, 4, 25, 17, 8, 19, 1, 20, 50 - Số chẵn số chia hết cho 2, gán cho biến đếm thực kiểm tra chia hết cho cộng vào biến đếm đơn vị Quá trình thực đến cuối dãy kết thúc * Xác định Input, Output toán Input: Dãy A gồm N số nguyên khác a1, a2,…,aN Output: Đếm số chẵn dãy Ngay bước xác định kiểu liệu số biến chương trình có như: Các biến đơn N, i, biến mảng để chứa dãy số biến (d) để chứa số chẵn Kiểu liệu biến kiểu số nguyên * Thiết kế thuật toán - Ý tưởng thuật toán Đếm toán thường xảy sống, chẳng hạn muốn biết có trang, muốn biết lớp có bạn, có bạn nữ tổng số học sinh lớp Với thuật tốn đếm có nhiều yêu cầu mà yêu cầu điều kiện thuật tốn Khi xảy hai trường hợp sau: + Nếu chia hết cho cộng vào biến đếm đơn vị 12 + Nếu khơng chia hết cho khơng cơng vào biến đếm Q trình lặp lại số lần cuối dãy dừng - Thuật toán Bước 1: Nhập N, số hạng a1, a2,…, aN; Bước 2: i  1, d  0; Bước 3: Nếu i>N đưa giá trị d, kết thúc; Bước 4: Nếu Ai chia hết cho d  d + 1; ; Bước 5: i  i + 1, quay lại bước 3; Sau thiết kế thuật toán xong ta thấy xác định biến N, i, d biến mảng để diễn đạt thuật toán ta chuyển sang bước * Viết chương trình: - Tơi chọn ngơn ngữ lập trình Pascal để diễn đạt thuật tốn - Mở ngơn ngữ lập trình Pascal - Lưu chương trình với tên cac_so_chan - Soạn chương trình Program sochan; Uses crt; Var I, d, N: integer; A : array [1 100] of integer; Begin Clrscr; Write(‘Nhap N: ’); Readln(N); For i:=1 to N begin write(‘Phan tu thu ’,i, ‘ = ’); readln(A[i]); end; d:=0; For i:=1 to N If a[i] mod = then D:= d+1; If d>0 then writeln(‘so lưong so chan day la:’ , d) else 13 writeln(‘trong day khong co so chan nao:’); Readln Sau cài đặt chương trình xong thực - Nhấp phím F9 để dịch chương trình - Nhấn tổ hợp phím Ctrl + F9 dịch thực chương trình * Chạy thử chương trình (Test) Sau chương trình dịch thực biên dịch thành cơng chương trình ta bắt đầu chạy thử chương trình Input tiêu biểu để kiểm tra tính đắn chương trình Với ta Test Input sau: Cho n = dãy A gồm số: 11, 4, 25, 17, 8, 19, 1, 20, 50 - Với = 1: Ta có Ai = 11  d = - Với = 2: Ta có Ai =  d = - Với = 3: Ta có Ai = 25  d = - Với = 4: Ta có Ai = 17  d = - Với = 5: Ta có Ai =  d = - Với = 6: Ta có Ai = 19  d = - Với = 7: Ta có Ai =  d = - Với = 8: Ta có Ai = 20  d = - Với = 9: Ta có Ai = 50  d = Như với Input cho ta có: d = số chẵn Ngồi đưa thêm vào nhiều Input tiêu biểu khác để kiểm tra tính đắn chương trình * Tổng kết tốn Qua toán đến số chẵn dãy số nhận thấy rằng, trước bắt tay vào thực lập trình giải tốn cần phân tích kỹ Input Out tốn để lựa chọn thuật toán phù hợp Với toán hồn tồn áp dụng cho liên quan tới thuật toán đếm 14 III KẾT QUẢ THỰC HIỆN CĨ ĐỐI CHỨNG Có thể nói việc thưc đề tài “Một số Cải tiến phương pháp giải tốn máy tính” ngày đầu gặp nhiều khó khăn mà em quen với cách hàng ngày sử dụng Để từ thói quen thường sử dụng vận dụng phương pháp việc làm không dễ, ngày một, ngày hai mà thực được, đặc biết với đối tượng học sinh em học sinh dân tộc miền núi khả kiến thức cịn hạn chế Đó q trình lâu dài có kế thừa cách tân mạnh mẽ Chỉ có thế, việc cải tiến phương pháp dạy học đạt chất lượng hiệu Trong năm học 2011 - 2012, vận dụng sáng kiến kinh nghiệm vào tiết dạy thu kết phần mong đợi Bản thân nhận thấy kinh nghiệm phù hợp với chương trình sách giáo khoa Tin học 11 với tiết dạy theo hướng đổi Đa số học sinh khơng cịn bỡ ngỡ với việc lập trình tốn Các em hiểu rõ chất giải tốn máy tính đặc biệt với ngơn ngữ lập trình Pascal Học sinh thấy hứng thú học tập, tích cực, chủ động để mở rộng vốn hiểu biết đồng thời linh hoạt việc lĩnh hội kiến thức, khơng khí học tập trở nên sơi Các em cảm thấy u thích ngơn ngữ lập trình hơn, tỷ lệ học sinh khá, giỏi tăng lên, tỷ lệ học sinh yếu giảm Cụ thể, qua kiểm tra đánh giá thu kết sau: NĂM HỌC 2010 - 2011 2011 - 2012 GIỎI KHÁ SĨ SỐ SL % SL % S L % SL % SL % 11A3 45 11 16 36 2 0 11A4 44 32 0 11A3 46 15 31 67 8 0 0 11A4 46 11 19 41 2 0 0 LỚP 14 TB 15 YẾU KÉM IV KẾT LUẬN VÀ KIẾN NGHỊ Kết luận - Giải toán máy tính khơng thể thiếu chương trình Tin 11 nói riêng với ngơn ngữ lập trình nói chung Với yêu cầu giúp học sinh nắm vững thao tác lập trình, đối tượng học sinh trung bình, yếu thấy hứng thú với mơn học, học sinh khá, giỏi thấy cịn nhiều sai sót q trình lập trình cần khắc phục, khơng gây tính chủ quan, bỏ qua em Tuy nhiên, với đối tượng học sinh khá, giỏi nhiều hơn, giáo viên phải ln tích cực tự học, tự nghiên cứu, tìm tịi sáng tạo thường xun bổ sung kiến thức tích lũy kinh nghiệm vấn đề - Qua việc nghiên cứu nội dung lẫn phương pháp dạy học việc giúp cho thân nâng cao nghiệp vụ, trình giảng dạy mang lại hiệu mong muốn giúp thân người giáo viên nâng cao phương pháp tự học, tự nghiên cứu để tiếp tục nghiên cứu vấn đề khác tốt suốt trình dạy học - Trong trình giảng dạy thực sáng kiến kinh nghiệm mình, thân rút số kinh nghiệm sau: + Những ví dụ tập cho học sinh phải thực tế, dễ hiểu, gợi mở giúp kích thích tư tính logic em, tránh ví dụ hay tập cao siêu trừu tượng + Giáo viên nên hướng dẫn, phân tích cho học sinh để tìm nhiều lời giải bước để tới lời giải thông minh tối ưu + Giáo viên nên giao thêm số tập nhà mang tính chất tương tự mở rộng để em tự viết chương trình nhà Nếu có việc làm trên, tơi tin tất em học sinh khơng cịn lúng túng, ngại ngùng lập trình Do thời gian có hạn kinh nghiệm cịn nhiều hạn chế nên q trình viết khó tránh khỏi sai sót cách trình bày, hệ thống ví dụ tập cịn chưa nhiều, phong phú, đa dạng, chưa đầy đủ khoa học Tôi mong nhận đóng góp ý kiến thầy cô đồng nghiệp để sáng kiến kinh nghiệm hồn thiện hơn, góp phần nâng cao chất lượng giảng dạy học tập giáo viên học sinh Kiến nghị đề nghị Đối với nhà trường: Kính mong quan tâm giúp đỡ nhà truờng tiếp tục qua tâm tạo điều kiện tài liệu giảng dạy, trang thiết bị máy móc thực hành cho học sinh Để học sinh ngày có điều kiện học tập thuận lợi 16 Đối với giáo viên: Tôi thấy nhân tố quan trọng nhất, định đến thành công đề tài với vai trò đầu tàu hướng dẫn học sinh vận dung phương pháp cách, khơng làm thay cho Mỗi giáo viên phải có kế hoạch dự đồng nghiệp, tự rút kinh nghiệm cho thân Với tổ chuyên môn thường xuyên kiểm tra đôn đốc tổ chức rút kinh nghiệm cách nghiêm túc sau tiết dạy giáo viên Chỉ có thế, tạo chuyển biến mạnh mẽ đổi phương pháp dạy học tích cực nhằm phát huy tính sáng tạo học sinh Trên thực tế, việc ứng dụng sáng kiến phạm vi hẹp, chưa thể đánh giá toàn diện xác ưu điểm hạn chế đề tài Vì vậy, tơi mong nhận ủng hộ động viên lời góp ý chân thành từ quý thầy cô đồng nghiệp để sáng kiến ngày hoàn thiện 17 ... tài MỘT SỐ CẢI TIẾN VỀ PHƯƠNG PHÁP GIẢI BÀI TOÁN TRÊN MÁY TÍNH Lí chọn đề tài Hiện lý luận dạy học nói chung lý luận dạy học mơn Tin Học nói riêng đề cập nhiều phương pháp kĩ thuật dạy học: phương. .. Xuất phát từ sở trên, chọn đề tài ? ?Một số cải tiến phương pháp giải tốn máy tính? ??, nhằm giúp em học sinh khối 11 thực giải tốn máy tính để hạn chế sai sót tăng tính hiệu quả, tính đắn tốn Q hình... tới tượng máy tính bị “treo” Số liệu phản ánh phần tình trạng chung Nội dung đề tài Nội dung chủ yếu đề tài giới thiệu cho học sinh cải tiến phương pháp giải tốn máy tính Phương pháp thể tính khoa