(SKKN HAY NHẤT) một số phương pháp rèn luyện kỹ năng lập trình

Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” Đề tài: “MỘT SỐ PHƯƠNG PHÁP RÈN LUYỆN KỸ NĂNG LẬP TRÌNH” NỘI DUNG Trang I PHẦN MỞ ĐẦU 1.1 Lý chọn đề tài : 1.2 Điểm đề tài: 1.3 Phạm vi áp dụng: 1.3.1 Phạm vị nghiên cứu 1.3.2 Khách thể nghiên cứu 1.3.3 Đối tượng nghiên cứu II PHẦN NỘI DUNG 2.1 Thực trạng vấn đề cần nghiên cứu: 2.1.2 Về mặt khó khăn: 2.1.3 Kết khảo sát chưa áp dụng đề tài: 2.1.4 Khả áp dụng 2.2 Các giải pháp: 2.2.1 Xác định toán: .8 2.2.2 Tìm thuật tốn: 10 2.2.3 Viết chương trình: 12 2.2.4 Chạy Thử, thay đổi, kiểm tra chương trình: 16 2.2.4.1 Chạy thử: 16 2.2.4.2 Phân loại lỗi cách sửa lỗi: .19 2.2.4.3 Kiểm tra: 21 2.2.4.4 Thay đổi chương trình: 22 2.3 Kết đạt được: .24 III: PHẦN KẾT LUẬN 25 3.1 Ý nghĩa đề tài: .25 3.2 Kiến nghị đề xuất: 25 3.2.1 Đối với nhà trường: 25 3.2.1 Đối với Phòng Giáo Dục: .25 Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” I PHẦN MỞ ĐẦU 1.1 Lý chọn đề tài : Hiện nay, giới bước vào thời đại công nghiệp 4.0 Sự phát triển mạnh mẽ tin học, đặc biệt công nghệ số với phần cứng máy tính, phần mềm, hệ thống mạng Internet năm gần làm biến đổi sâu sắc đời sống xã hội kinh tế tồn cầu Vậy, phải làm thời đại hay sử dụng máy tính để chơi game, nghe nhạc, hay soạn thảo văn đơn giản mà thôi? Là giáo viên tin học, mục tiêu dạy môn tin học nhà trường nhằm giúp học sinh khơng biết soạn thảo mà cịn phải có khả phân tích, tổng hợp, trừu tượng hố, khái qt hoá vấn đề đặc biệt phát triển tư duy, sáng tạo học tập công tác bồi dưỡng học sinh giỏi Sự thành công việc dạy học phụ thuộc nhiều vào phương pháp dạy học giáo viên lựa chọn Vì vậy, tơi mạnh dạn lựa chọn đề tài cải tiến kỹ thuật: “Một số phương pháp rèn luyện kỹ lập trình” Để giúp cho em có đam mê học tập môn tin học, tiết thực hành rèn luyện cho học sinh tính tư duy, tính sáng tạo q trình lập trình 1.2 Điểm đề tài: Qua đề tài này: - Cung cấp cho học sinh bước để giải tốn ngơn ngữ lập trình Pascal, Free Pascal - Định hình cho học sinh nội dung cần giải toán - Cung cấp cho học sinh phương pháp xử lý, giải vấn đề quan trọng toán - Cách xử lý lỗi thường gặp lập trình xử lý kết - Cung cấp cho giáo viên phương pháp để giảng dạy Tin học bồi dưỡng học sinh giỏi Tin học Pascal, Free Pascal Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” 1.3 Phạm vi áp dụng: 1.3.1 Phạm vị nghiên cứu Học sinh lớp học sinh giỏi Tin học trường THCS, năm học 20182019 2019-2020 1.3.2 Khách thể nghiên cứu Một số lỗi thường gặp học sinh lớp giải tốn ngơn ngữ lập trình Pascal 1.3.3 Đối tượng nghiên cứu Phương pháp xử lý lỗi thường gặp học sinh lớp giải tốn ngơn ngữ lập trình Pascal II PHẦN NỘI DUNG 2.1 Thực trạng vấn đề cần nghiên cứu: 2.1 Về mặt thuận lợi: Được quan tâm, giúp đỡ tận tình Ban Giám Hiệu tổ chức đoàn thể nhà trường Sự ủng hộ nhiệt tình đồng nghiệp giúp cho q trình giảng dạy Tin học tơi đạt hiệu cao Nhà trường có 20 máy vi tính kết nối Internet Mỗi lớp có số học sinh ham học, tích cực phát biểu xây dựng học, nguồn động viên lớn q trình giảng dạy tơi Nhìn chung, học tập theo phương pháp học sinh có hứng thú học tập so với phương pháp dạy học truyền thống Vì thế, có điều kiện phát triển tư khả diễn đạt lập trình em 2.1.2 Về mặt khó khăn: Cơ sở vật chất chưa trang bị đầy đủ: số lượng máy tính cịn hạn chế (1-2 HS/1 máy) Do vậy, giáo viên cần chủ động tìm giải pháp khắc phục trình giảng dạy Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” Giáo viên Tin học tuổi nghề cịn trẻ nên chưa có nhiều kinh nghiệm dạy học công tác bồi dưỡng HSG Tin học mơn học khó địi hỏi tính tư duy, sáng tạo cao nên hầu hết học sinh cảm thấy sợ lung túng trình học Vì giải tốn ngồi đơn giản vịng vài giây nhẩm kết Cịn lập trình tốn mà phải làm đến hàng chục phút mà lại cho kết sai Trong cơng tác BDHSG học sinh thích chọn môn học khác nên việc lựa chọn đội tuyển gặp nhiều khó khăn Phần đa chọn học sinh có học lực để bồi dưỡng Học sinh thích học máy cịn tư tưởng “chơi” “học” Phương pháp dạy học thấy yêu cầu cao (Giáo viên - Học sinh) Đòi hỏi giáo viên thật tâm huyết với nghề, có tinh thần trách nhiệm cao, đầu tư cho tiết dạy nhiều Học sinh phải có ý thức học tập tốt, chăm u thích mơn học đáp ứng mục tiêu tiết học Học sinh phải tự khám phá hiểu biết thân ghi nhớ vận dụng vào sống Cịn học sinh yếu chưa cố gắng khơng theo kịp Nhiều gia đình, học sinh cịn xem mơn phụ, tự chọn nên chưa có quan tâm đầu tư mức 2.1.3 Kết khảo sát chưa áp dụng đề tài: Qua bốn năm giảng dạy chương trình tin học lớp 8, tơi nhận thấy kĩ lập trình giải tốn máy tính em cịn yếu Đặc biệt thường mắc số lỗi lập trình như: - Sử dụng sai vị trí thiếu dấu “;” Trước Else khơng có dấu chấm phẩy, sử dụng dấu chấm phẩy sau từ khoá câu lệnh lặp  câu lệnh lặp rỗng khơng làm việc - Không phân biệt hằng, xâu biến Học sinh cần phải ý xâu đặt cặp nháy đơn để nội dung in hình cịn biến khơng cần đặt cặp nháy đơn - Đặt tên biến sai quy tắc: + Tên biến bị trùng với từ khóa; + Tên biến bị trùng chương trình; Trang LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” + Tên biến chứa dấu cách viết văn hay có khoảng cách phía trước,… - Khai báo sai miền số cho liệu kiểu mảng Ví dụ: Nhập vào mảng số nguyên gồm số lớn nhỏ 100 In mảng vừa nhập Học sinh khai báo mảng sau: Var a: array[3 100] of integer; - Chưa hiểu thứ tự ưu tiên phép tốn: Thứ tự ưu tiên phép tốn ngơn ngữ lập trình Pascal sau: Thực biểu thức ngoặc *, /, div, mod +, -, or, and Các phép so sánh: >=,>,b a:= b - a END sai b:= b - a Cách 3: Dùng ngơn ngữ trình Bắt đầu Nhập a, b While a khác b IF a>b then thay a :=a -b Else thay b:=b-a; Kết thúc in USCLN (a,b) Cách 4: Viết chương trình hồn chỉnh (dùng ngơn ngữ pascal) Program UCLN; Trang 11 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” Uses crt; Var a,b, :integer; Begin clrscr; write('nhap gia tri a,b='); readln(a,b); while ab if a>b then a:=a –b else b:=b-a; writeln('uoc so chung lon nhat cua so’,a:5); Readln End 2.2.3 Viết chương trình: Lập trình dùng ngơn ngữ máy vi tính cụ thể (ngơn ngữ Pascal) để diễn tả thuật toán, cấu trúc liệu thành câu lệnh để máy tính thực giải toán mà người lập trình mong muốn * Kỹ lập trình: - Rèn luyện cho học sinh kỹ cài đặt thành cơng thuật tốn ngơn ngữ lập trình - Đã gọi kỹ có thơng qua rèn luyện tích cực - Kinh nghiệm cho thấy thuật toán đặt vụng về, lộn xộn chạy máy tính cho kết qủa tồi tệ * Phát triển chương trình cách tinh chế bước Một tốn ta đưa nhiều cách giải khác nhau, song giáo viên cần giúp học sinh viết chương trình người xem nhìn vào dễ hiểu tốn ? Do việc tinh chỉnh b ước cho tốn máy tính phương pháp khoa học, có hệ thống giúp ta phân tích thuật tốn cấu trúc liệu từ thành ch ương trình Muốn lập trình giỏi khơng phải cần nắm ngơn ngữ lập trình đủ Mà vấn đề cốt yếu biết phương pháp phát triển để chuyển ý tưởng thành chương trình hồn chỉnh * Phương pháp tinh chế bước Trang 12 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” Một chương trình bắt đầu viết lời tự nhiên (tiếng Việt) thể phân tích tổng thể người lập trình thể Ở bước sau câu lệnh phân tích chi tiết hơn, lời khác tương ứng với phân tích cơng việc thành việc nhỏ chi tiết dễ hiểu xác Song ngơn ngữ lập trình pascal ng ười lập trình đưa phương pháp tinh chỉnh bước thể tư giải vấn đề toán từ xuống bước hướng ngơn ngữ lập trình cho tốn đưa phương pháp lập trình tối ưu, sáng sủa * Ví dụ: Tìm tất số ngun tố số nguyên N đư ợc nhập vào từ bàn phím a Tinh chế lần 1: - Lấy tập NT= [ ] (để chứa số nguyên tố tìm được) S = [2, N] (tập số cần xét ) - Tìm số S đưa vào NT - Loại bỏ khỏi S bội số số nguyên tố vừa tìm - Số lại S số nguyên tố Tiếp tục trình S=[] - Xuất NT b Tinh chế lần 2: Bắt đầu NT: = [ ] S = [2, N] Repeat Tìm số S NT:= NT+ [S0] Loại khỏi S bội số S0 Until S=[ ]; Xuất NT; Trang 13 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Đề tài: “Một số phương pháp rèn luyện kỹ lập trình” Kết thúc;c Tinh chế lần ( chương trình hồn chỉnh): Program nguyen_to; Const Type N=100; nguyen=1 N; var NT, S:set of nguyen; S0, I:integer; begin NT:=[]; S:=[2 N]; S0:=2; repeat while not (S0 in S) S0:=S0+1; NT:=NT+[S0]; I:=S0; While I