Phương pháp giải các bài toán bằng ngôn ngữ lập trình Pascal

Giáo dục và Đào tạo đóng một vai trò rất quan trọng trong chiến lược phát triển của mỗi quốc gia. Đối với giáo dục thì Đảng và Nhà nước ta đã xác định “Mục tiêu giáo dục là đào tạo con người Việt Nam phát triển toàn diện, có đạo đức, tri thức, sức khoẻ, thẩm mỹ và nghề nghiệp, trung thành với lý tưởng độc lập dân tộc và chủ nghĩa xã hội; hình thành và bồi dưỡng nhân cách, phẩm chất và năng lực của công dân, đáp ứng yêu cầu của sự nghiệp xây dựng và bảo vệ Tổ quốc” (Điều 2. Luật Giáo dục năm 2005). Như vậy chúng ta phải chuẩn bị cho thế hệ học sinh hôm nay những gì đó chính là những điều mà tất cả chúng ta đều phải quan tâm, vậy điều quan tâm trước nhất là chất lượng dạy và học trong mỗi nhà trường, mỗi địa phương. Lịch sử nhân loại đã chứng kiến những cuộc cách mạng về công nghệ thông tin với sự trợ giúp của máy tính và hệ thống máy tính, con người đã nâng cao năng suất và tự động hóa ngày một hiệu quả hơn và một trong những ứng dụng không thể không nhắc đến đó là những ứng dụng phần mềm của máy tính với nền công nghệ thông tin hiện nay. Phần mềm máy tính ngày một phát triển với những ngôn ngữ lập trình khác nhau và cụ thể là ngôn ngữ lập trình Pascal. Pascal là một ngôn ngữ lập trình có cú pháp chặt chẽ, đơn giản và dễ hiểu. Do vậy, Việt Nam nói chung và ngành Giáo dục Đào tạo nói riêng phải đầu tư phát triển về mọi mặt. Đặc biệt là nguồn nhân lực tri thức tức là phải đào tạo ra một thế hệ trẻ năng động, thông minh, độc lập, sáng tạo, nắm vững tri thức khoa học công nghệ để làm chủ trong mọi hoàn cảnh công tác và hoạt động xã hội nhằm đáp ứng được nhu cầu trong thời kì công nghiệp hoá, hiện đại hoá đất nước. Đặc trưng của môn Tin học lớp 8 là kiến thức về lập trình. Ngôn ngữ lập trình dường như rất xa lạ vì đây là kiến thức đầu tiên trong lập trình mà các em được học. Qua giảng dạy môn Tin học ở trường PTDTBT THCS Pa Nang, bản thân tôi nhận thấy rằng nhiều học sinh lớp 8 thấy môn lập trình Pascal khó, khô khan. Mới đầu các em cũng rất sợ vì khi thấy giải một bài toán ở ngoài thì đơn giản và chỉ trong vòng vài giây có thể nhẩm ra kết quả còn ở trong lập trình cũng bài toán đó mà phải làm đến hàng chục phút mà có thể cho kết quả sai. Pascal trở nên quá xa lạ và khó khăn đối với người sử dụng và nhất là đối với học sinh THCS là những người đang trực tiếp ứng dụng ngôn ngữ lập trình này. Xét ở một góc độ nào đó lập trình cũng là một môn học khó đối với học sinh THCS. Khó ở đây không phải do tính phức tạp của môn học hay phạm vi kiến thức quá rộng lớn. Nếu đem so sánh môn học lập trình và các phân môn Toán học ở trường THCS thì Lập trình Pascal gọn nhỏ hơn nhiều lần. Lập trình Pascal "khó" đối với học sinh THCS ở chỗ: môi trường lập trình Pascal có giao diện và các từ khóa đều bằng tiếng Anh, các dòng thông báo hay trợ giúp cũng vậy. Nhìn chung học sinh các trường miền núi, học sinh dân tộc thiểu số vốn tiếng Anh không nhiều, đa số các em còn yếu về tiếng Anh. Lấy đơn vị lớp để tính thì mỗi lớp chỉ có một vài em được gọi là "thông thạo" tiếng Anh qua các bài học. Hầu hết số còn lại nằm trong trạng thái "mù tịt". Đây là một khó khăn cho việc dạy và học lập trình Pascal. Một vấn đề nữa cũng là rào cản đối với việc các học sinh THCS tiếp cận với lập trình Pascal đó là: tư duy Toán của các em dừng lại ở mức độ sách giáo khoa Toán THCS do đó kỹ năng phân tích, tổng hợp, xây dựng thuật toán cho mỗi bài toán hay vấn đề cần lập trình chưa tốt. Các em vẫn thụ động trong việc tiếp cận bài toán, sắp xếp tư duy, xây dựng thuật giải. Từ thực tế trên, trong quá trình dạy học tôi luôn băn khoăn trăn trở làm thế nào nâng cao chất lượng kỹ năng lập trình cho học sinh lớp 8. Việc tiếp cận với môn học rất khó khăn, phải làm rất nhiều lần và thực hành rất nhiều tiết các em mới hiểu việc nhập và xuất dữ liệu. Do đó sẽ rất khó khăn để các em hình thành kỹ năng viết chương trình. Nhất là những năm gần đây Ngành giáo dục luôn thành lập đội tuyển tham dự kì thi Tin học trẻ, học sinh giỏi môn Tin học lớp 8, 9,…. Điều đó đã thúc đẩy tôi trong quá trình giảng dạy phải nghiên cứu tìm tòi biện pháp, kinh nghiệm để giúp cho các em có sự đam mê học tập về lập trình, giúp các em biết được quy trình lập trình như thế nào và định hướng cho học sinh cách để trở thành một lập trình viên thì cần phải biết những “Kĩ năng giải các bài toán trên máy tính bằng ngôn ngữ lập trình Pascal”.

DANH MỤC CÁC KÍ HIỆU, CHỮ VIẾT TẮT - THCS: Trung học sở - THPT: Trung học phổ thông - PTDTBT: Phổ thông Dân tộc bán trú - GD&ĐT: Giáo dục Đào tạo - HS: học sinh - SL: số lượng -TB: Trung bình MỞ ĐẦU Lí chọn đề tài Giáo dục Đào tạo đóng vai trị quan trọng chiến lược phát triển quốc gia Đối với giáo dục Đảng Nhà nước ta xác định “Mục tiêu giáo dục đào tạo người Việt Nam phát triển tồn diện, có đạo đức, tri thức, sức khoẻ, thẩm mỹ nghề nghiệp, trung thành với lý tưởng độc lập dân tộc chủ nghĩa xã hội; hình thành bồi dưỡng nhân cách, phẩm chất lực công dân, đáp ứng yêu cầu nghiệp xây dựng bảo vệ Tổ quốc” (Điều Luật Giáo dục năm 2005) Như phải chuẩn bị cho hệ học sinh hôm những điều mà tất phải quan tâm, điều quan tâm trước chất lượng dạy học nhà trường, địa phương Lịch sử nhân loại chứng kiến cách mạng công nghệ thông tin với trợ giúp máy tính hệ thống máy tính, người nâng cao suất tự động hóa ngày hiệu ứng dụng không nhắc đến ứng dụng phần mềm máy tính với công nghệ thông tin Phần mềm máy tính ngày phát triển với ngơn ngữ lập trình khác cụ thể ngơn ngữ lập trình Pascal Pascal ngơn ngữ lập trình có cú pháp chặt chẽ, đơn giản dễ hiểu Do vậy, Việt Nam nói chung ngành Giáo dục Đào tạo nói riêng phải đầu tư phát triển mặt Đặc biệt nguồn nhân lực tri thức tức phải đào tạo hệ trẻ động, thông minh, độc lập, sáng tạo, nắm vững tri thức khoa học công nghệ để làm chủ hồn cảnh cơng tác hoạt động xã hội nhằm đáp ứng nhu cầu thời kì cơng nghiệp hoá, đại hoá đất nước Đặc trưng môn Tin học lớp kiến thức lập trình Ngơn ngữ lập trình dường xa lạ kiến thức lập trình mà em học Qua giảng dạy môn Tin học trường PTDTBT THCS Pa Nang, thân nhận thấy nhiều học sinh lớp thấy môn lập trình Pascal khó, khơ khan Mới đầu em sợ thấy 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à cho kết sai Pascal trở nên xa lạ khó khăn người sử dụng học sinh THCS người trực tiếp ứng dụng ngơn ngữ lập trình Xét góc độ lập trình mơn học khó học sinh THCS Khó khơng phải tính phức tạp mơn học hay phạm vi kiến thức rộng lớn Nếu đem so sánh mơn học lập trình phân mơn Tốn học trường THCS Lập trình Pascal gọn nhỏ nhiều lần Lập trình Pascal "khó" học sinh THCS chỗ: mơi trường lập trình Pascal có giao diện từ khóa tiếng Anh, dịng thơng báo hay trợ giúp Nhìn chung học sinh trường miền núi, học sinh dân tộc thiểu số vốn tiếng Anh không nhiều, đa số em yếu tiếng Anh Lấy đơn vị lớp để tính lớp có vài em gọi "thông thạo" tiếng Anh qua học Hầu hết số lại nằm trạng thái "mù tịt" Đây khó khăn cho việc dạy học lập trình Pascal Một vấn đề rào cản việc học sinh THCS tiếp cận với lập trình Pascal là: tư Toán em dừng lại mức độ sách giáo khoa Tốn THCS kỹ phân tích, tổng hợp, xây dựng thuật toán cho toán hay vấn đề cần lập trình chưa tốt Các em thụ động việc tiếp cận toán, xếp tư duy, xây dựng thuật giải Từ thực tế trên, q trình dạy học tơi ln băn khoăn trăn trở làm nâng cao chất lượng kỹ lập trình cho học sinh lớp Việc tiếp cận với mơn học khó khăn, phải làm nhiều lần thực hành nhiều tiết em hiểu việc nhập xuất liệu Do khó khăn để em hình thành kỹ viết chương trình Nhất năm gần Ngành giáo dục thành lập đội tuyển tham dự kì thi Tin học trẻ, học sinh giỏi mơn Tin học lớp 8, 9,… Điều thúc đẩy tơi q trình giảng dạy phải nghiên cứu tìm tịi biện pháp, kinh nghiệm để giúp cho em có đam mê học tập lập trình, giúp em biết quy trình lập trình định hướng cho học sinh cách để trở thành lập trình viên cần phải biết “Kĩ giải tốn máy tính ngơn ngữ lập trình Pascal” Mục đích nghiên cứu nhiệm vụ nghiên cứu 2.1 Mục đích nghiên cứu Tìm hiểu thực trạng việc ứng dụng phần mềm Turbo Pascal vào việc giải tốn chương trình lớp để đề xuất biện pháp phù hợp góp phần vào việc nâng cao chất lượng, hiệu cơng tác giảng dạy ngơn ngữ lập trình Pascal chương trình Tin học lớp 3.2 Nhiệm vụ nghiên cứu - Hệ thống hóa vấn đề lí luận liên quan tới vấn đề ứng dụng phần mềm Pascal để giải tốn chương trình lớp - Mô tả thực trạng việc dạy học ngôn ngữ lập trình Pascal chương trình Tin học lớp – THCS; - Đề xuất biện pháp, giải pháp, khuyến nghị việc ứng dụng phần mềm Pascal để giải tốn chương trình lớp Đối tượng nghiên cứu Trong phạm vi đề tài nghiên cứu kĩ để giải tốn chương trình lớp ngơn ngữ lập trình Pascal trường PTDTBT THCS Pa Nang, huyện Đakrông, tỉnh Quảng Trị Đối tượng khảo sát thực nghiệm Học sinh lớp 8, trường PTDTBT THCS Pa Nang, huyện Đakrông, tỉnh Quảng Trị Phương pháp nghiên cứu - Nghiên cứu tài liệu có liên quan đến ngơn ngữ lập trình Pascal - Phương pháp quan sát - Phương pháp thống kê - Phương pháp vấn, trắc nghiệm - Nghiên cứu phương pháp dạy học tích cực - Đối chiếu kết kiểm tra học sinh Phạm vi kế hoạch nghiên cứu 6.1 Phạm vi nghiên cứu: Tại trường PTDTBT THCS Pa Nang, huyện Đakrông 6.2 Kế hoạch nghiên cứu: Năm học 2019 - 2020 (từ tháng 10 năm 2019 đến tháng năm 2020) Thời gian Nội dung cơng việc Ghi Tháng 10/2019 Đăng kí đề tài, lập kế hoạch nghiên cứu Tháng 11/2019 Khảo sát thực trạng đề tài, nghiên cứu phương pháp nghiên cứu liên quan đến đề tài Tháng 12/2019 – tháng 5/2020 - Sử dụng phương pháp để áp dụng việc thực nghiệm đề tài - Thu thập, phân tích kết nghiên cứu - Viết báo cáo đề tài Tháng 6/2020 Hoàn thiện đề tài NỘI DUNG CHƯƠNG CƠ SỞ LÍ LUẬN Mục tiêu giáo dục phổ thơng giúp học sinh phát triển tồn diện đạo đức, trí tuệ, thể chất, thẩm mỹ kỹ bản, phát triển lực cá nhân, tính động sáng tạo, hình thành nhân cách người Việt Nam xã hội chủ nghĩa, xây dựng tư cách trách nhiệm công dân; chuẩn bị cho học sinh tiếp tục học lên vào sống lao động, tham gia xây dựng bảo vệ Tổ quốc (Khoản 1, Điều 27 Luật Giáo dục 2005) Giáo dục trung học sở nhằm giúp học sinh củng cố phát triển kết giáo dục tiểu học; có học vấn phổ thơng trình độ sở hiểu biết ban đầu kỹ thuật hướng nghiệp để tiếp tục học trung học phổ thông, trung cấp, học nghề vào sống lao động (Khoản 3, Điều 27 Luật Giáo dục 2005) Phương pháp giáo dục phổ thông phải phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh; phù hợp với đặc điểm lớp học, môn học; bồi dưỡng phương pháp tự học, khả làm việc theo nhóm; rèn luyện kỹ vận dụng kiến thức vào thực tiễn; tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh (Khoản 2, Điều 28 Luật Giáo dục 2005) Turbo Pascal ngơn ngữ lập trình bậc cao giáo sư Niklaus Wirth (trường đại học mỹ thuật, Zurich, Thụy Sĩ) sáng tác công bố vào đầu năm 1970, với tên Pascal để kỉ niệm nhà toán học người Pháp Blaise Pascal, kỉ XVII Lúc đầu, Pascal sáng tác với mục đích làm ngơn ngữ máy tính để dạy học cho sinh viên trường đại học: giúp cho sinh viên người học lập trình có thói quen viết chương trình có cấu trúc sáng sủa, rõ ràng, dễ hiểu dễ đọc cho đối tượng khác Trước có Pascal, sinh viên học ngơn ngữ lập trình Fortran, ngôn ngữ lâu đời ngơn ngữ khơng có cấu trúc Giáo sư Wirth thấy tránh nhiều Pascal ngơn ngữ lập trình cho máy tính thuộc dạng mệnh lệnh, ngơn ngữ đặc biệt thích hợp cho kiểu lập trình có cấu trúc Pascal dựa ngơn ngữ lập trình Algol Cho đến Pascal dùng để giảng dạy lập trình trường THCS, THPT, Cao đẳng, Đại học,… nhiều hệ sinh viên "vào đời" thông qua việc học Pascal ngơn ngữ vỡ lịng chương trình học đại cương Nhiều biến thể Pascal ngày sử dụng phổ biến, giảng dạy lẫn công nghiệp phát triển phần mềm Phần lớn hệ điều hành Macintosh viết Pascal Hệ chữ TeX Donald Knuth viết ngôn ngữ mang nhiều yếu tố Pascal Trong chương trình Tin học THCS, lớp phần lập trình đơn giản, học sinh học ngơn ngữ lập trình Pascal để lập trình giải tốn chương trình THCS đồng thời nội dung thi học sinh giỏi môn Tin học sử dụng ngơn ngữ lập trình Pascal để giải tốn Trong q trình giảng dạy, tơi nhận thấy mơn tin học nói chung ngơn ngữ lập trình Pascal nói riêng mơn học mới, khó em học sinh lớp trường PTDTBT THCS Pa Nang, em chưa biết đến, chưa hình dung học gì, học nào,… Từ thực tế tơi khơng ngừng học hỏi để tìm biện pháp khắc phục Bằng kinh nghiệm dạy học năm qua, đưa số phương pháp để hình thành kĩ giải tốn máy tính ngơn ngữ lập trình Pascal CHƯƠNG THỰC TRẠNG VẤN ĐỀ NGHIÊN CỨU 2.1 Thực trạng dạy học môn Tin học trường THCS Hiện nay, hầu hết tất trường THCS đưa môn Tin học vào giảng dạy, học sinh lớp em bắt đầu làm quen với khái niệm ngơn ngữ lập trình nên cịn mẻ, bở ngỡ Nhưng hầu hết tất giáo viên bám sát theo sách giáo khoa yêu cầu học sinh phải học thuộc khái niệm, câu lệnh hay từ khóa điều khiến cho học sinh khó nhớ dẫn đến việc tiếp thu, lĩnh hội kiến thức khó khăn Đặc biệt, học sinh yếu lại khó Trường PTDTBT THCS Pa Nang quan tâm hỗ trợ tích cực cấp lãnh đạo, tổ chức đến nhà trường có phịng phịng máy vi tính gồm gần 30 máy vi tính chưa đáp ứng nhu cầu sĩ số học sinh đông (34-40 em/lớp) nên tiết thực hành phải dùng chung đến em/máy 2.2 Thực trạng dạy học môn Tin học Trường PTDTBT THCS Pa Nang 2.2.1 Thuận lợi Được quan tâm Ngành giáo dục công đổi phương pháp dạy học Được quan tâm BGH nhà trường việc đầu tư sở vật chất, trang thiết bị dạy học tương đối đầy đủ đảm bảo phục vụ giảng dạy môn Tin học Giáo viên giảng dạy đào tạo theo chuyên ngành bồi dưỡng chuyên môn hàng năm Đa số học sinh có say mê, hăng say học tập 2.2.2 Khó khăn Vẫn cịn số em học sinh tiếp thu kiến thức chậm, đặc biệt kĩ để giải toán máy tính ngơn ngữ lập trình Pascal môn học (một môn ngoại ngữ mới) Một số phụ huynh chưa thực quan tâm đến việc học em Tài liệu học tập, sở vật chất cịn thiếu Học sinh tiếp xúc với máy vi tính gia đình học sinh chưa có điều kiện để sắm máy tính cho học tập Qua điều tra tiết học lý thuyết thực hành tiến hành tổng hợp thu kết sau: Lớp 8A 8B 8C Cộng Giỏi Tổng số SL % 36 35 34 105 Khá TB Yếu Kém SL % SL % SL % SL % 5,56 11 30,5 25,0 14 38,8 0 14,2 11 31,4 17 48,5 5,71 0 17,6 5 14,7 16 47,0 6 17,6 2,94 13 12,3 27 25,7 42 40,0 22 20,9 0,95 Qua kết đa phần em nắm kiến thức lý thuyết yếu, em hay quên chưa vận dụng vào thực hành khơng có hướng dẫn giáo viên Từ thực tế thân giáo viên dạy môn Tin học suy nghĩ phải đưa giải pháp để em nắm lý thuyết nhớ lâu vận dụng vào thực hành tốt Sau thời gian suy nghĩ tiến hành thực nghiệm thu kết tốt sau xin đề số giải pháp giúp học sinh hình thành kĩ giải tốn ngơn ngữ lập trình Pascal CHƯƠNG CÁC GIẢI PHÁP VÀ KẾT QUẢ THỰC HIỆN 3.1 Các giải pháp 3.1.1 Cấu trúc chung chương trình Pascal Cấu trúc chung, tổng quát chương trình Pascal gồm hai phần: - Phần khai báo liệu hằng, biến, mô tả kiểu liệu, khai báo chương trình - Phần thân chương trình chứa lệnh để máy tính thực Cụ thể: + Phần khai báo PROGRAM ; {khai báo tên chương trình} LABEL ; {khai báo nhãn} USES ; {khai báo sử dụng Unit} CONST ; {khai báo hằng} TYPE ; {khai báo kiểu liệu mới} VAR ; {khai báo biến} PROCEDURE ; {khai báo chương trình thủ tục} FUNCTION ; {khai báo chương trình hàm} +) Phần thân chương trình chứa lệnh để máy tính thực BEGIN {các lệnh chương trình} END 3.1.2 Quy trình giải tốn ngơn ngữ lập trình Pascal: Bước Xác định tốn Trong q trình học người học sinh hay cá nhân phải liên tục giải toán Trong sống chuỗi toán mà ta phải đối đầu giải không chút đơn giản mà nhiều lúc phải bực Song học sinh lớp chương trình học tốn đến giải phương trình bậc nên việc đưa lớp toán vào giải cho em phần bị hạn chế Nhưng tốn đọc đề xác định nó: A  B Trong đó: - A giải thiết: điều kiện ban đầu cho bắt đầu giải toán - B kết luận: Mục tiêu cần đạt hay phải tìm, phải làm kết thúc tốn - → Là suy luận: giải pháp cần xác định hay chuối thao tác thực từ A đến B Bước Mơ tả thuật tốn Thuật tốn dãy hữu hạn thao tác xếp theo trình tự xác định cho theo từ Input tốn tìm Output tốn INPUT ALGORITHM OUTPUT Một phương pháp mơ tả thuật toán cách khoa học để học sinh nhận biết quy trình làm việc máy vi tính (Ngơn ngữ lập trình) làm việc Mơ tả thuật tốn bước quan trọng người lập trình, người lập trình mơ tả thuật tốn sai dài dịng dẫn đến viết chương trình khó khăn cho kết sai Ở bước địi hỏi người lập trình cần có hiểu biết tốn học khả biểu diễn thuật tốn trở nên đơn giản thấy toán trở nên gần gủi Vì phần tơi đưa hai phương pháp mơ tả thuật tốn cách rõ ràng khoa học để em dễ dàng mơ tả thuật tốn theo ý tưởng Ví dụ: Tìm ước số chung lớn số nguyên dương a, b ta giải cách Cách 1: Các bước xác định toán lời: - Bước 1: Nhập số nguyên dương a, b - Bước 2: So sánh giá trị a b Nếu a b sang bước 3, ngược lại a khác b sang bước - Bước 3: Tìm ước số chung a kết thúc chương trình - Bước 4: Nếu a lớn b ước số chung lớn a quay trở lại bước Ngược lại ước số chung b quay trở lại bước Cách 2: Giải toán sơ đồ - Có hình thoi thể thao tác so sánh - Hình chữ nhật thể phép tính tốn, câu lệnh - Hình ơvan thể bắt đầu kết thúc - Các mũi tên quy định trình tự thao tác Begin a, b a=b UCLN a sai EN D sai ab b:= b - a a:= b - a Cách 3: Dùng ngơn ngữ mơ chươ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 Tim_UCLN; Uses CRT; VAR a,b, : integer; BEGIN CLRSCR; WRITE('nhap gia tri m, n='); READLN(a,b); WHILE mn DO 10 IF a>b THEN a:=a –b ELSE b:=b-a; WRITELN('uoc so chung lon nhat cua so’,a:5); READLN END Bước Viết chương trình Lập trình dùng ngơn ngữ máy vi tính cụ thể (ví dụ ngơn ngữ lập trình 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 tố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 tốn cài đặt vụng về, lộn xộn chạy máy tính cho kết 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 gì? 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 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 chỉnh xác Song ngôn ngữ lập rì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 11 Ví dụ: Tìm tất số nguyên tố số nguyên N nhập vào từ bàn phím a Tinh chế lần - 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 tập NT - Loại bỏ khỏi S bội số số nguyên tố vừa tìm - Số cịn lại S số nguyên tố Tiếp tục trình S=[] - Xuất NT b Tinh chế lần 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; Kết thúc; c Tinh chế lấn (chương trình hồn chỉnh) Program nguyen_to; Const N=100; Type 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) 12 S0:=S0+1; NT:=NT+[S0];I:=S0; While I Max Max  Ai ; ii+1 ; quay lại bước Bước : Viết chương trình Program TimMax; Uses crt; Const Nmax = 250; Type arrInt = array[1 Nmax] of integer ; Var N, i , Max , csmax : integer ; A : arrInt ; BEGIN Clrscr ; Write (‘Nhap so luong phan tu cua day so, N =’) ; Readln (N) ; For i:= to N Begin Write (‘phan tu thu ‘, i,’=’) ; Readln(A[i]) ; 16 End ; Max:= A[1] ; Csmax := ; For i:=2 to N If A[i] > Max then Begin Max:= A[i] ; Csmax:=i ; End; Writeln (‘gia tri cua phan tu Max:’ , Max) ; Writeln (‘chi so cua phan tu Max:’ , csmax) ; Readln END 3.2 Kết thực Qua thời gian triển khai áp dụng phương pháp, nhận thấy học lập trình ngơn ngữ lập trình Pascal thực thu hút đối tượng học sinh không học đối tượng học sinh giỏi Học sinh hoạt động tích cực hơn, khả phân tích, tư tốn học trở nên nhạy bén phát huy tính tích cực, sáng tạo tạo niềm đam mê môn Tin học Các đối tượng học sinh hỗ trợ cho để học, tiến Học sinh mạnh dạn học lập trình Đặc biệt học sinh trường tiến rõ rệt mơn tốn hứng thú học tốn nhiều Kỹ lập trình em khơng cịn lúng túng mà trở nên chun nghiệp Qua nhiều em định hướng cho cơng việc tương lai có tác động tích cực đến nhận thức em Tạo cho em ngày yêu, đam mê công nghệ phần mềm giúp em có tảng để tiếp cận ngôn ngữ lập trình khác Qua kiểm tra đánh giá tơi thu kết sau: Lớp 8A 8B Giỏi Tổng số SL % 36 35 8C 34 Cộng 105 Khá TB Yếu Kém SL % SL % SL % SL % 11,1 13 36,1 18 50,0 2,78 0 14,2 11 31,4 19 54,2 0,00 0 8,82 0 3,81 0 15 17,6 14,29 31 20,5 29,52 17 18 55 52,9 52,38 KẾT LUẬN VÀ KIẾN NGHỊ Kết luận Tin học môn học học sinh phổ thông Để tạo hứng thú học tập cho học sinh bước nâng cao chất lượng mơn địi hỏi người giáo viên phải tìm tịi, đổi phương pháp dạy học phù hợp, hiệu Ứng dụng phần mềm hỗ trợ cách linh hoạt nhằm tăng thêm hứng thú, tạo niềm tin niềm đam mê với mơn Tin học nói chung kĩ lập trình nói riêng Trong q trình dạy học sinh lập trình, vận dụng kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal bước đầu tơi tạo cho học sinh niềm đam mê, hứng thú, sáng tạo đặc biệt học khơng cịn nỗi ám ảnh học sinh em trường tiến rõ rệt kỹ lập trình từ toán đơn giản đến số dạng nâng cao Kiến nghị - Các cấp quản lí Giáo dục cần mở chuyên đề bồi dưỡng cho giáo viên học tập rút kinh nghiệm - Cần cung cấp trang thiết bị dạy học tài liệu tham khảo kịp thời để dạy học cho tốt - Mở nhiều chuyên đề hình thức sinh hoạt câu lạc thực hành tin học để giáo viên tham gia học hỏi lẫn Trên số kinh nghiệm thân rút trình hướng dẫn dạy học sinh kỹ lập trình Rất mong nhận góp ý quý thầy cô, bạn bè đồng nghiệp để tơi hồn chỉnh kinh nghiệm này, góp phần nâng cao kỹ chất lượng dạy học lập trình cho học sinh lớp 18 TÀI LIỆU THAM KHẢO Trần Đức Huyên (2003) – Phương pháp giải toán Tin học, Nhà xuất Giáo dục, Hà Nội Phạm Thế Long, Bùi Việt Hà, Bùi Văn Thanh (2017) – Tin học dành cho Trung học sở - Quyển 3, Nhà xuất Giáo dục Việt Nam, Hà Nội Quách Tuấn Ngọc (2001), Ngơn ngữ lập trình Pascal, Nhà xuất Thống kê, Hà Nội Quách Tuấn Ngọc (2001), Bài tập ngơn ngữ lập trình Pascal, Nhà xuất Thống kê, Hà Nội Bùi Văn Thanh, Nguyễn Chí Trung, Ngơ Ánh Tuyết (2008) – Bài tập Tin học dành cho THCS - Quyển 3, Nhà xuất Giáo dục, Hà Nội Luật Giáo dục 2005 (Số: 38/2005/QH11 ngày 14/6/2005) 19