(SKKN CHẤT 2020) kinh nghiệm sử dụng ngôn ngữ lập trình pascal để giải toán

PHỊNG GIÁO DỤCVÀNGHIỆMĐÀOTẠOKRƠNG ANA KINH TRƯỜNG THCS BN TRẤP SỬ DỤNG NGƠN NGỮ LẬP TRÌNH PASCAL MỤC LỤC ĐỂ GIẢI MỘT SỐ BÀI TOÁN Trang Phần thứ nhất: MỞ ĐẦU I Đặt vấn đề: Lý chọn đề tài Đối tượng nghiên cứu: Họ tên: Nguyễn Thị Thu Thủy Phạm vi nghiên cứu: Đơn vị công tác: THCS Buôn Trấp II Mục tiêu nghiênChứccứu: vụ: Giáo viên Phần thứ hai: GIẢI QUYẾT VẤN ĐỀ I Cơ sở lý luận vấn đề II Thực trạng vấn đề BI Các giải pháp tiến hành để giải vấn đề: …5 Bài toán Bài toán Bài toán 10 IV Tính sáng kiến…………… ………………………….…….…………… 15 V Hiệu SKKN: ………………… ………………………….…….…………………15 Phần thứ ba: KẾT LUẬN, KIẾN NGHỊ I Kết luận: 17 II Ý kiến đề xuất 17 download by : skknchat@gmail.com Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải tốn” VIẾT T Gv Hs GD-Đ THC IT Người viết: Nguyễn Thị Thu Thủy download by : skknchat@gmail.com Trang Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải tốn” PHẦN THỨ NHẤT: MỞ ĐẦU I ĐẶT VẤN ĐỀ: Lý chọn đề tài: Theo Trưởng Ban Kinh tế Trung ương Nguyễn Văn Bình, Cách mạng cơng nghiệp 4.0 (CMCN 4.0) mang lại hội cho nước phát triển, giúp rút ngắn q trình cơng nghiệp hố cách tắt đón đầu, phát triển nhảy vọt lên cơng nghệ cao Nghị 29 BCHTW đổi toàn diện GD-ĐT tiếp tục đổi mạnh mẽ phương pháp dạy học theo hướng đại, đề cao vai trò chủ thể hoạt động học sinh nhằm phát huy tính tích cực, chủ động, sáng tạo vận dụng kiến thức, kỹ vào giải tình thực tiễn sống Bộ giáo dục triển khai nhiều cơng văn phục vụ đổi tồn diện GD&ĐT sau năm 2018 Đổi phương pháp hình thức tổ chức dạy học kiểm tra đánh giá, đổi sinh hoạt chuyên môn theo hướng nghiên cứu học, tổ chức kỳ thi giúp học sinh vận dụng kiến thức học vào giải vấn đề thực tiễn, … nhằm hình thành phát triển lực cần thiết kỷ 21 cho học sinh Trong trình dạy học chương trình Tin học lớp 8, thấy rằng, kiến thức học sinh tiếp nhận áp dụng vào giải toán đạt kết chưa cao, học sinh chưa thật nắm vững bước để giải tốn chưa vận dụng linh hoạt ngơn ngữ lập trình để giải tốn Xuất phát từ sở chọn đề tài “Sử dụng ngôn ngữ lâp trinh Pascal đê giải toán” Đối tượng nghiên cứu: - Tập trung nghiên cứu sử dụng ngôn ngữ lập trình Pascal để giải tốn Phạm vi nghiên cứu: - Học sinh lớp trường THCS Buôn Trấp - Học sinh đội tuyển học sinh giỏi môn tin học trường THCS Buôn Trấp II MỤC TIÊU NGHIÊN CỨU: - Nhằm nâng cao chất lượng giảng dạy học tập, chất lượng dạy học môn tin học - Thúc đẩy phong trào thi đua học tập học sinh - Phát huy tính tích cực, chủ động học sinh trình tiếp thu kiến thức - Nâng cao khả tự học học sinh - Nhằm đổi phương pháp dạy học qua trình giảng dạy học sinh - Tạo điều kiện thuận lợi cho học sinh có lực, có niềm đam mê, có sáng tạo học tập mơn - Giải vài tốn chương trình học tốn THCS chuyển tốn sang ngơn ngữ lập trình - Làm sở cho em định hướng chọn lựa ngành nghề thích hợp cho tương lai Người viết: Nguyễn Thị Thu Thủy Trang download by : skknchat@gmail.com Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải tốn” PHẦN THỨ HAI: GIẢI QUYẾT VẤN ĐỀ I CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ: Đổi bản, toàn diện giáo dục đào tạo đổi vấn đề lớn, cốt lõi, cấp thiết, từ quan điểm, tư tưởng đạo đến mục tiêu, nội dung, phương pháp, chế, sách, điều kiện bảo đảm thực đổi tất bậc học, ngành học Phát triển nguồn lực có chất lượng cao địi hỏi phải đổi bản, toàn diện giáo dục, đào tạo ngành nghề theo hướng mở, hội nhập, xây dựng xã hội học tập, phát triển toàn diện lực, thể chất, nhân cách, đạo đức, lối sống, ý thức tôn trọng pháp luật trách nhiệm công dân Môt giải pháp nhăm nâng cao chất chất lượng nguồồ̀n lực phải đổi phương pháp dạy hoc Đổi phương pháp dạy hoc người thầy bắt nguồồ̀n từ yêu cầu học tập hoc Phương pháp nhấn mạnh trình học tập tiếp thu không trọng đến kết hoc tâp Đây cũng phương pháp giúp cho hoc phát triển kỹ tự học kỹ giải vấn đề Sử dụng phương pháp học tập tích cực, day đóng vai trị “người hướng dẫn” giúp học thu kết luận thông qua dẫn, khuyến khích cũũ̃ng thách thức họ đạt mục đích học tập Phương pháp học tập tích cực có ý nghĩa quan trọng giúp học sinh biết cách tìm, tra cứu tài liệu thông tin, tổ chức chúng, thực nghiệm kiểm nghiệm câu trả lời thông qua ý kiến đánh giá người thầy nhiều người Chính để nâng cao chất lượng học tập học sinh môn học lập trình giải tốn ngơn ngữ lập trình cần nắm rõ khái niệm sau: Ngơn ngữ lập trình (programming language) dạng ngơn ngữ chuẩn hóa theo hệ thống quy tắc riêng, cho qua người lập trình mơ tả chương trình làm việc dành cho thiết bị điện tử mà người thiết bị hiểu Pascal ngơn ngữ lập trình máy tính thuộc dạng mệnh lệnh thủ tục, Niklaus Wirth phát triển vào năm 1970 ngơn ngữ lập trình đặc biệt thích hợp cho kiểu lập trình cấu trúc cấu trúc liệu Được đặt theo tên nhà toán học, triết gia nhà vật lí người Pháp, Blaise Pascal Pascal phát triển theo khuôn mẫu ngôn ngữ ALGOL 60 Wirth phát triển số cải tiến cho ngôn ngữ phần đề xuất ALGOL X, chúng không chấp nhận Ngôn ngữ Pascal phát triển riêng biệt phát hành vào năm 1970 Một phiên cải tiến gọi Object Pascal thiết kế cho lập trình hướng đối tượng phát triển vào năm 1985, sử dụng Apple Computer Borland vào cuối năm 1980 sau phát triển thành ngơn ngữ Delphi tảng Microsoft Windows Wirth đồồ̀ng thời cũũ̃ng xây dựng Modula2 Oberon, ngôn ngữ tương đồồ̀ng với Pascal Oberon cũũ̃ng hỗ trợ kiểu lập trình hướng đối tượng Người viết: Nguyễn Thị Thu Thủy download by : skknchat@gmail.com Trang Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải tốn” Một tốn đố vấn đề giải tốn học, thường sử dụng q trình dạy toán để giúp học sinh hiểu liên quan vấn đề đời sống thường ngày với khái niệm ký hiệu toán học Để giải tốn ngơn ngữ lập trình cần nắm vững bước sau: + Xác định toán + Mơ tả thuật tốn + Viết chương trình + Hiệu chỉnh Vậy, xác định toán xác định rõ thành phần Input Output mối quan hệ chúng để lựa chọn thuật tốn ngơn ngữ lập trình thích hợp Mơ tả thuật tốn bước quan trọng để giải tốn Có thể có nhiều thuật tốn để giải tốn, cần thiết kế chọn thuật toán phù hợp để giải tốn cho trước Viết chương trình 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 chọn ngơn ngữ lập trình phải tn theo quy định ngữ pháp ngơn ngữ Hiệu chỉnh sau viết xong, chương trình cần phải thử số test tiêu biểu Nếu phát sai sót phải sửa chương trình rờồ̀i thử lại Việc áp dụng tốt khái niệm ngôn ngữ lập trình cũũ̃ng cách làm số toán giúp học sinh thực việc giải toán nhanh Tạo hứng thú học tập mơn tin học lập trình Nâng cao nhận thức cũũ̃ng yêu mến với môn lập trình II THỰC TRẠNG VẤN ĐỀ: Như biết, tin học nói chung máy tính nói riêng có mặt hầu khắp nơi: quan, cơng sở, xí nghiệp, nhà máy, trường học, khu vui chơi giải trí, … Vì tin học cũũ̃ng tác động lớn đến xã hội: + Giúp tăng hiệu sản xuất, hiệu cung cấp dịch vụ quản lí + Sự phát triển tin học cũũ̃ng làm thay đổi nhận thức cách thức tổ chức, vận hành hoạt động xã hội + Thay đổi phong cách sống người Dựa vào số thông kê Bộ Thông tin truyền thông Việt Nam thiếu tới 500.000 nhân viên công nghệ thông tin Và mức lương ngành Công nghệ thông tin đứng top tất ngành Việt Nam Có thể thấy việc xin việc ngành lập trình dễ dàng Bởi ng̀ồ̀n nhân lực thiếu với phát triển ngành công nghệ Khiến thứ cũũ̃ng thay đổi nhu cầu cũũ̃ng từ mà tăng cao Người viết: Nguyễn Thị Thu Thủy Trang download by : skknchat@gmail.com Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải toán” Để định hướng nghề nghiệp cho tương lai học sinh đáp ứng nhu cầu thời đại trước hết học sinh cần phải học tốt môn học môn ngôn ngữ lập trình pascal Vì ngơn ngữ đầu tiên, tiền đề cho ngôn ngữ khác mà học sinh học Nhưng trình học tập nghiên cứu mơn lập trình gặp nhiều khó khăn như: Đời sống người dân nhiều thơn, bn cịn nhiều khó khăn, nên việc đầu tư cho em học tập cịn hạn chế Phương tiện dạy học, đặc biệt phòng máy số trường thiếu, bị hư hỏng nhiều Một số giáo viên chưa linh hoạt áp dụng phương pháp dạy học vào trình giảng dạy cho học sinh Mơn Tin học lập trình mơn học khó nên cịn có học sinh chưa thật đam mê môn học, số em cịn thụ động q trình tiếp thu kiến thức Học sinh nắm bước để giải tốn cách mơ hờồ̀ nên chưa thể áp dụng để giải toán khác Học sinh tiếp nhận kiến thức cách thụ động nên chưa khắc sâu kiến thức Tư toán học học sinh chưa thật đồồ̀ng Học sinh chưa linh động việc áp dụng tốn học vào lập trình Chưa nắm rõ bước để giải toán ngơn ngữ lập trình từ khóa để thể tốn nên mức độ hồn thành làm giáo viên hạn chế minh họa bảng số liệu sau: Lớp 8a3 8a5 Người viết: Nguyễn Thị Thu Thủy download by : skknchat@gmail.com Trang Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải toán” BI CÁC GIẢI PHÁP ĐÃ TIẾN HÀNH ĐỂ GIẢI QUYẾT VẤN ĐỀ: - Như biết việc khuyến khích học sinh u thích mơn trình lâu dài, cần nhiều thời gian Vì phân công giảng dạy lớp đó, ngồi việc truyền thụ kiến thức cho toàn lớp, giáo viên nên trọng vào việc tìm kiếm, lờồ̀ng ghép kiến thức mở rộng, nâng cao tốn trí tuệ nhanh vào tiết dạy kiểm tra - Giống môn học khác, môn tin Học chúng ta, muốn đạt kết mỹ mãn, trước hết giáo viên phải thực đam mê với công việc, phải trau dồồ̀i nâng cao kiến thức cho thân Mỗi giáo viên phải: + Cần chọn lọc phương pháp dạy học tích cực dễ hiểu để hướng dẫn cho học sinh khơng nên máy móc theo hướng dẫn + Giúp học sinh định hướng nhận cách giải thuật toán dạng tập + Hướng dẫn học sinh vận dụng cơng thức tốn học vào giải tốn lập trình Điều giúp em nhận biết dạng tập chọn hướng giải cho phù hợp + Định hướng cho học sinh bước để giải toán Yêu cầu học sinh đưa cách giải riêng cho tốn + Hướng dẫn học sinh cách trình bày, cũũ̃ng cách lập luận làm, để em làm đạt kết tốt Trong trình giảng dạy, giáo viên phải tổng hợp kiến thức bản, trọng tâm, dễ nhớ để đưa vào kiến thức em Chẳng hạn số tốn sau: 2.1 Bài tốn 1: Thử viết chương trình nhập số nguyên X, Y, in giá trị X Y hình Sau hốn đổi giá trị X Y rồồ̀i lại in hình giá trị X Y (Bài 2, SGK tin học dành cho THCS trang 35) Do chương trình mà học sinh tự nghiên cứu chương trình học ngơn ngữ lập trình pascal nên t khơng u cầu học sinh phải hiểu rõ tất câu lệnh chương trình, cần học sinh bước đầu làm quen với cách khai báo sử dụng biến chương trình thơi Vì tiến trình dạy học diễn sau: Hoạt động giáo viên: - Gv: Bạn tóm tắt tốn? - Gv: dựa vào tóm tắt tốn, bạn Người viết: Nguyễn Thị Thu Thủy download by : skknchat@gmail.com Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” cho biết tốn cần sử dụng biến để lưu giá trị? - Gv: Ngồi hai biến x, y cịn cần sử dụng biến nữa? - Gv: muốn biết chương trình cịn cần sử dụng biến ta cần phải biết cách giải tốn Sau biết cách giải dễ dàng biết tốn có biến - Gv: Để hốn đổi giá trị hai biến X Y Chúng ta nghiên cứu trị chơi sau: Cơ có hai cốc nước màu xanh cốc đánh số màu đỏ lần được đánh số Làm cách để hoán đổi hai cốc nước với nhau, cho cốc màu đỏ đánh số 1, cốc màu xanh đánh số 2? Cho phép sử dụng cốc phụ đánh số khơng có nước - Gv: Chia học sinh lớp thành nhóm Mỗi nhóm có cốc với cốc màu xanh đỏ với cốc số cốc khơng có nước Yêu cầu nhóm học sinh tiến hành thảo luận theo nhóm Tìm cách để hốn đổi nước cốc - Gv quan sát nhắc nhở nhóm thực hành cẩn thận nghiên túc tránh đổ nước gây vệ sinh - Gv yêu cầu nhóm báo cáo kết thảo luận nhóm Thực cho lớp quan sát giá trị Y - Hs suy nghĩ trả lời theo hiểu biết - Hs lắng nghe - Hs nhóm thực q trình đổi nước cốc - Các nhóm học sinh báo cáo kết làm + Lấy cốc thứ đổ qua cốc thứ + Lấy cốc thứ hai đổ qua cốc thứ + Nhất cốc thứ đổ qua cốc thứ hai - Gv nhận xét trình thực hành nhóm - Hs lắng nghe đờồ̀ng thời nhắc nhở ý thức thực hành số nhóm - Gv: Cách đổ nước vào cốc thứ - Hs: Phép toán gán giống phép toán vừa học 4: sử dụng biến chương trình? Người viết: Nguyễn Thị Thu Thủy download by : skknchat@gmail.com Trang Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” - Gv yêu cầu nhóm học sinh đưa nhận xét cho - Các nhóm học sinh biện luận để bảo cách làm nhóm - Gv: bạn lớp, độ tuổi lại có chiều cao khác nhau? vệ ý kiến nhóm - Hs: Các yếu tố ảnh hưởng đến phát triển chiều cao: + Yếu tố gen di truyền + Yếu tố dinh dưỡng + Yếu tố vận động + Yếu tố giới tính - Gv: Ngồi yếu tố gen di truyền, phải làm - Hs: ăn uống tập luyện thể dục thể để cũũ̃ng cố chiều cao mình? - Gv: Ngồi yếu tố Ở độ tuổi khác trình phát triển chiều cao cũũ̃ng khác nhau… Lờồ̀ng ghép giáo dục giới tính cho học sinh - Gv chốt lại: cách tìm kiếm này, cách cũũ̃ng cuối cũũ̃ng đưa kết bạn cao Nhưng cách để viết đưa câu lệnh cho chương trình máy tính hoạt động nhanh theo cách thứ Đây cũũ̃ng cách tìm số lớn dãy số mà nghiên cứu ví dụ Vậy dựa vào cách làm em mơ tả thuật tốn tìm số lớn dãy số a1, a2, …, an - Gv nhận xét, yêu cầu học sinh dựa vào thuật tốn tìm thỏ nặng số bốn thỏ có trọng lượng tương ứng 2, 1, 5, kilogam; thao hợp lý - Hs: lắng nghe - Hs: + Bước 1: MAX