Giúp học sinh giải bài toán trên máy tính bằng ngôn ngữ lập trình pascal

I MỞ ĐẦU 1.1 Lý chọn đề tài: Hiện cơng nghệ thơng tin nói chung Tin học nói riêng cơng cụ hỗ trợ đắc lực cho công việc quản lý giảng dạy sở giáo dục, hầu hết lĩnh vực CNTT ứng dụng, với tính ưu việt, tiện dụng, tin học phần thiếu nhiều ngành phát triển Trong nhiều năm gần ngành GD-ĐT trở thành điểm sáng ứng dụng CNTT vào quản lý công tác giảng dạy giáo viên Tin học môn học đưa vào giảng dạy thức cho đối tượng học sinh THPT nhiều năm Tuy nhiên, cấp THCS môn Tin học chưa coi mơn học thức mà môn học tự chọn, khó khăn khơng nhỏ giáo viên mơn tin học nhìn nhận thái độ học tập học sinh môn học Là mơn học đòi hỏi tìm tòi sáng tạo người học có đặc thù riêng liên quan chặt chẽ với sử dụng máy tính Đây chương trình đào tạo mang tính ứng dụng, u cầu người học phải nắm bắt xác, nhanh, sử dụng máy tính tốt kỹ thực hành máy tính phải mức độ cao Không môn học khác Đặc trưng mơn Tin học lí thuyết đôi với thực hành Thời lượng thực hành thông thường 50%, mức thời gian tốt khoảng 75%, học sinh học lý thuyết phòng máy tính để nhận biết thao tác lệnh nút lệnh cách trực quan rõ rà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 lên 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 hố, đại hố đất nước - Để đáp ứng yêu cầu trên, môn Tin học cấp THCS đưa vào giảng dạy với thời lượng tiết/tuần cho tất lớp cấp học - Đối với mơn Tin học lớp có đặc trưng 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 THCS Lê Hữu Lập, 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 loằng ngoằng 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 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 - Tâm lý em cho môn Tin học mơn học Do khơng cần phải để tâm đến "nó" Những tiết học lý thuyết ghi chép qua loa cho xong chuyện khơng ghi chép "giả vờ" để thầy cô khỏi ý hay nhắc nhở lúc giảng Trong tiết thực hành vài học sinh thật tâm suy nghĩ xây dựng thuật tốn, viết chương trình đa số lại tranh thủ chơi game làm việc riêng - 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 - 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 tốn cho tố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, trình dạy học 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ẻ, Tin học khơng chun,… Đ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 nhà lập trình cần phải biết kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal Giúp em u thích lập trình học lập trình hứng thú 1.2 Mục đích nghiên cứu: Việc thực nội dung góp thêm phương pháp việc giảng dạy học sinh lớp có kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal Tạo cho học sinh thích thú nhằm nâng cao tính tích cực, độc lập, sáng tạo kỹ chuyên nghiệp học sinh q trình sử dụng máy vi tính Bên cạnh học sinh hỗ trợ lẫn thúc đẩy học tập, tiến Những đối tượng khác có niềm đam mê lập trình, đam mê nghiên cứu viết phần mềm tin học ngày hứng thú khám phá trình thực hành máy tính 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 viết 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 toán cụ thể 1.3 Đối tượng nghiên cứu: Trong chương trình Tin học dành cho THCS, học sinh làm quen với lập trình năm học lớp Vì đối tượng nghiên cứu giải toán máy tính ngơn ngữ lập trình, chủ thể nghiên cứu chủ yếu dành cho học sinh khối 8, Trường trung học sở Lê Hữu Lập - Hậu Lộc 1.4 Phương pháp nghiên cứu: Để đạt mục đích trên, đề nhiệm vụ sau: - Nghiên cứu nội dung hoạt động tiết Ôn tập, nội dung dạy học có liên quan Tổng hợp tập thực hành có liên quan đến nội dung tiết Ôn tập - Thiết kế xây dựng giáo án phù hợp với nội dung yêu cầu tiết Ôn tập Phù hợp với đối tượng học sinh học sinh tiếp thu kiến thức cách hiệu - Cho học sinh Ôn tập lý thuyết kết hợp thực hành phòng máy Qua q trình học tập, nghiên cứu hướng dẫn, cộng với thực tiễn công tác giảng dạy Các phương pháp giúp cho tập trung vào nghiên cứu chính, là: - Phương pháp điều tra - Phương pháp quan sát - Phương pháp phân tích tổng hợp - Phương pháp thống kê II NHỮNG NỘI DUNG SÁNG KIÊN KINH NGHIỆM: 2.1 Cơ sở lý luận thực tiễn có tính định hướng cho việc nghiên cứu, tìm giải pháp đề tài: Đặc trưng môn Tin học môn khoa học gắn liền với công nghệ đại, dạy học Tin học nhà trường nhằm trang bị cho học sinh kiến thức khoa học Tin học, phát triển tư thuật tốn, kỹ lập trình tiếp cận công nghệ Tin học phục vụ học tập đời sống Nội dung chương trình môn Tin học hành trường THCS đáp ứng yêu cầu Trong nhà trường phấn đấu mục tiêu cụ thể ngành là: Tổ chức tốt việc hướng dẫn học sinh biết cách lập trình để tham gia kỳ thi Tin học trẻ, học sinh giỏi lớp 9,… * 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 - Phần lớn em học sinh có ý thức tự học cao, ln tìm tòi học hỏi kiến thức học tập hứng thú với môn Tin học * Khó khăn: - Một phận học sinh lớp chưa ý thức việc học Tin - Số lượng học sinh lớp học q đơng gần 40 học sinh lớp, diện tích phòng máy nhỏ hẹp, phòng máy có 20 máy máy cũ nên thường hay hư hỏng, thiết bị hỗ trợ thường bị hư hao, khơng khí phòng máy khơng thống mát làm cho học sinh khơng tập trung vào giảng ảnh hưởng lớn trình giảng dạy học tập - Vẫ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ố học sinh chưa coi trọng môn học, xem mơn phụ nên chưa có đầu tư thời gian cho việc học Ngoài ra, chương trình Tin học 8, em phải làm quen, tiếp cận với ngơn ngữ lập trình Pascal phần mềm có cấu trúc phức tạp, ngơn ngữ lập trình tiếng anh Mặc khác để thực chương trình em phải có kiến thức toán học định 2.2 Thực trạng chưa áp dụng sáng kiến kinh nghiệm: Qua kiểm tra chất lượng học kỳ năm học 2017-2018, thấy kỹ để giải toán máy tính ngơn ngữ lập trình Pascal học sinh lớp mức trung bình Khi giải tốn máy tính học sinh quan tâm đến cơng thức để tính tốn kết tốn mà qn bước xác định thơng tin vào, thơng tin ra; xây dựng thuật tốn; chạy chương trình học sinh chưa nhận biết kết chương trình hay sai Vì thế, kết kiểm tra học kỳ thấp Kết khảo sát học kỳ năm học 2017-2018 T T Lớp 8A 8B Sĩ số Kết kiểm tra Giỏi SL % 32 15,6 28 Tổng cộng Khá SL % TB Yếu Kém Trên TB SL % SL % SL % SL % 12 37,5 15 46,9 0 0 17 53,1 7,1 32,1 17 60,8 0 0 11 39,3 11,7 21 35,0 32 53,3 0 0 28 46,7 2.3 Giải vấn đề: Pascal ngơn ngữ lập trình cho máy tính thuộc dạng mệnh lệnh, Niklaus Wirth phát triển vào năm 1970, ngơn ngữ đặc biệt thích hợp cho nhiều hệ học sinh, ngôn ngữ vỡ lòng chương trình học Ở mơi trường này, học sinh sở hữu lượng tài nguyên kiểu liệu đơn giản, với câu lệnh rõ ràng, sáng, quán dễ thuộc Tuy nhiên, đòi hỏi người lập trình tài bố cục, thiết kế thuật toán cho đắn, hiệu tối ưu, vận dụng quy tắc cú pháp để viết câu lệnh phù hợp Vì kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal cần bước sau : - Xác định tốn - Tìm cấu trúc liệu biểu diễn thuật toán - Xây dựng thuật toán - Viết chương trình - Kiểm thử chương trình - Tối ưu chương trình 2.3.1 Xác định tốn: a Khái niệm toán: Đối với toán học sinh giáo viên hướng dẫn phải đọc kỹ đề xác định : A  B Trong đó: A giả thiết : Điều kiện ban đầu hay 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 toán  suy luận : Giải pháp cần xác định hay chuỗi bước cần thực từ A đến B b Bài toán máy vi tính : Bài tốn máy mang đầy đủ tính chất tốn tổng quát trên, lại diễn đạt theo khác - A : đưa thông tin vào – thông tin trước xử lý (Input ) - B: đưa thông tin – kết sau xử lý (Output) -  : chương trình tạo từ câu lệnh máy tính cho phép xử lý từ A đến B c Xác định toán: Việc xác định toán xác định xem ta phải giải vấn đề gì? Với giả thiết cho với lời giải cần đạt u cầu Khác với tốn túy toán học cần xác định rõ giả thiết kết luận không cần xác định yêu cầu lời giả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 (nếu lời giải tốt đòi hỏi q nhiều thời gian chi phí) Input  Process  Output (Dữ liệu vào  Xử lý  Kết ra) d Một số ví dụ : Ví dụ 1: Tính diện tích hình vng Các bước xác định cho tốn: + Thơng tin vào (Input) : Cạnh hình vng a + Thơng tin (Output) : Kết diện tích đưa a vào + Các liệu cần xử lý để chế biến thông tin như: Lần lượt đưa giá trị a vào (cho a = 4) Áp dụng cơng thức tính diện tích hình vng: a*a Kết in 16 Ví dụ 2: Giải phương trình bậc dạng tổng quát bx + c =0 Các bước xác định cho toán: + Input : Các số b, c + Output : Nghiệm phương trình bậc + Các liệu cần xử lý để chế biến thông tin như: Lần lượt đưa giá trị b, c vào ( b = ; c= - 6) Áp dụng công thức : - Nếu b = c = phương trình có vơ số nghiệm - Nếu b = c ≠ phương trình vơ nghiệm - Nếu b ≠ phương trình có nghiệm x = -c/b; Kết in x = Ví dụ 3: Tìm giá trị lớn dãy số nguyên Các bước xác định cho toán: + Input : số nguyên dương N dãy N số nguyên a1, …., aN N = ; (7, 5, 9, 4, 10) + Output : Giá trị lớn Max dãy số + Các liệu cần xử lý để chế biến thông tin như: Khởi tạo giá trị Max = a1 Lần lượt với i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max Max nhận giá trị Kết in Max = 10 2.3.2 Tìm cấu trúc liệu biểu diễn thuật toán: * Cấu trúc liệu (data structure) : Là kiểu liệu mà bên có chứa nhiều thành phần liệu thành phần liệu tổ chức theo cấu trúc Nó dùng để biểu diễn cho thơng tin có cấu trúc tốn Cấu trúc liệu thể khía cạnh logic liệu Ví dụ cấu trúc liệu đơn giản chương trình tin học lớp mảng Còn liệu khơng có cấu trúc gọi liệu vô hướng hay liệu đơn giản VD: kiểu liệu số nguyên (integer), số thực (real), logic (boolean) kiểu liệu đơn giản * Khi giải toá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 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 toán - Cấu trúc liệu phải phù hợp với thao tác thuật toán mà ta lựa chọn để giải toán - 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ố toá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 độ 2.3.3 Xây dựng thuật tốn: Đây bước khó học sinh cho giáo viên dạy phần em quen giải tốn cụ thể giải tốn ngơn ngữ tự nhiên mà em học em phải xây dựng thuật toán tốn tổng qt ngơn ngữ lập trình máy a Khái niệm thuật tốn: 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 (Input), sau số hữu hạn bước thực thao tác ra, ta đạt kết định (Output) INPUT OUTPUT ALGORITHM b Phương pháp biểu diễn thuật toán: Trong phần cần đưa phương pháp mơ tả thuật tố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 toán trở nên đơn giản thấy tốn trở nên gần gủi Vì phần đư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 b.1 : Phương pháp biểu diễn bước: * Phương pháp: - Các thao tác giải thuật liệt kê bước - Tại bước, sử dụng ngôn ngữ tự nhiên để diễn tả công việc phải làm - Bước đứng trước (có số thứ tự nhỏ hơn) thực trước, thực xong bước chuyển sang bước khác, không nhập nhằng * Ưu - nhược điểm: - Dễ hiểu, dễ làm - Phụ thuộc vào “cách hành văn” người diễn đạt - Với giải thuật phức tạp, cách diễn đạt trở nên rườm rà, * Ví dụ: Thuật tốn “Tìm vị trí xuất số nguyên dãy số nguyên cho”: - Bước 1: Nhập dãy số nguyên - Bước 2: Nhập số nguyên a - Bước 3: Gán cho phần tử so sánh (s) giá trị số dãy - Bước 4: So sánh a với s + Nếu a = s ghi nhận vị trí phần tử s (p) + Nếu a ≠ s s chưa phải phần tử cuối dãy gán s phần tử lặp lại bước + Nếu a ≠ s s phần tử cuối dãy gán p = - Bước 5: Nếu p ≠ đưa vị trí cần tìm p, ngược lại thơng báo khơng tìm thấy Kết thúc Thuật tốn “Tìm ước số chung lớn số nguyên dương a,b - 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:=a-b quay trở lại bước Ngược lại ước số chung b:=b-a quay trở lại bước Thuật tốn “Tìm giá trị lớn dãy số nguyên” - Bước 1: Nhập N dãy a1, ……, aN - Bước 2: Max  a1 ; i  ; - Bước 3: Nếu i > N đưa giá trị Max kết thúc - Bước 4: Nếu > Max Max  ; i  i+1 ; quay lại bước ; b.2 : Phương pháp biểu diễn sơ đồ khối: * Phương pháp: - Sử dụng mũi tên để quy định trình tự thực thao tác - Sử dụng hình khối để minh hoạ cho lệnh hay thao tác + Khối bắt đầu + Khối kết thúc + Khối thao tác thực tính tốn + Khối kiểm tra điều kiện + Khối vào/ra liệu + Khối gọi chương trình con,… Các ký hiệu phương pháp biểu diễn này: - Gọi chương trình A Khối bắt đầu kết thúc Begin A End Thực công việc A - Kiểm tra điều kiện: Tùy thuộc điều kiện(Đúng hay Sai) mà rẽ nhánh thí ch hợp A sai Điều kiện Vào/ra liệu Đúng Từ khối có số cấu trúc sau: Cấu trúc rẽ nhánh Cấu trúc lặp If…then… while… do… If…then… repeat… until… else… * Ưu - nhược điểm: Đây cách diễn đạt khoa học, có tính qn cao * Ví dụ: Thuật tốn “Tính chu vi, diện tích hình tam giác” Begin §äc a,b,c (a+b>c) and (b+c>a) and (a+c>b) Sai In “Khơng tạo thành TG” §óng C := (a+b+c) p := C/2 S := p * ( p  a ) * ( p  b) * ( p  c ) In C,S End Thuật tốn “Tìm giá trị lớn dãy số nguyên” begin Nhập N dãy a1, , aN Max  a1 , i  i >N Sai Đúng Ai > Max Đưa Max Đúng Max  i i+1 10 End Sai c Tính chất thuật tốn: * Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác * Tính xác định : Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực * Tính đắn : Sau thuật tốn kết thúc, ta phải nhận Output cần tìm Ví dụ: Với thuật tốn tìm giá trị lớn dãy số nguyên xét Tính dừng : Vì giá trị i lần tăng lên nên sau N lần i> N, kết phép so sánh bước xác định việc đưa giá trị Max kết thúc Tính xác định : Thứ tự thực bước thuật toán mặc định nên sau bước bước 2, sau bước bước Kết phép so sánh bước bước xác định bước cần thực Tính đắn : Vì thuật tốn so sánh Max với số hạn dãy số thực Max ai > Max nên sau so sánh hết N số hạng dãy Max giá trị lớn 2.3.4 : Viết chương trình - Viết chương trình dùng ngơn ngữ lập trì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 tốn mà người viết chương trình mong muốn Và bước then chốt người lập 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 Để đạt điều học sinh phải nắm cấu trúc chung chương trình Pascal cần có thành phần Một chương trình Pascal; có phần: PROGRAM Tên_chương_Trình USES …… - Tên chương trình - Thư viện Phần khai báo - Nhãn LABEL …… - Hằng CONST …… - Kiểu - Biến TYPE …… Phần mô tả thủ tục / hàm chương VAR …… Bắt đầu thân chương trình PROCEDURE …… FUNCTION …… BEGIN 11 Các câu lệnh chương trình Kết thúc thân chương trình trình …… END * Phần khai báo : - Phần khóa Program tiếp đến tên chương trình chấm dứt dấu chấm phẩy (;).Tên chương trình phải đặt theo qui cách danh hiệu tự đặt (thỏa mãn quy ước đặt tên Pascal) Phần có hay khơng Ví dụ: Program Phuong_trinh_bac2 ; Program Vidu ; - Tiếp đến khai báo thư viện từ khóa Uses Mỗi ngơn ngữ lập trình thường có sẵn số thư viện cung cấp số chương trình lệnh thơng dụng lập sẵn.Ví dụ thư viện crt, graph……Và để sử dụng chương trình phải khai báo thư viện chứa Ví dụ: Uses crt ; {khai báo thư viện crt } Thư viện crt Pascal cung cấp chương trình có sẵn để làm việc với hình bàn phím Ví dụ muốn xóa có hình kết ta dùng lệnh Clrscr (Nếu ta sử dụng lệnh mà không khai báo thư viện Crt máy tính báo lỗi) - Trình tự chương trình Pascal có số tất khai báo liệu sau: LABEL : khai báo nhãn CONST : khai báo TYPE : định nghĩa kiểu liệu VAR : khai báo biến có dùng chương trình + Khai báo thường sử dụng cho giá trị xuất nhiều lần chương trình (có nghĩa giá trị thường xuyên xuất chương trình ta cần khai báo hằng) Ví dụ : Khai báo Const MaxN = 1000 ; Pi = 3.1416 ; KQ = ‘Ketqua’ ; Và viết chương trình thay ghi giá trị cụ thể ta sử dụng tên khai báo (đã khai báo MaxN = 1000 trình viết chương trình cần sử dụng MaxN thay cho giá trị 1000) + Trong trình lập trình phát sinh kiểu liệu cần sử dụng phải khai báo từ khóa Type 12 Ví dụ 1: Khai báo kiểu mảng chiều Type Kmang = array [1 100] of integer ; Ví dụ 2: Khai báo kiểu ghi Type Hocsinh = record Hoten : string [30] ; Ngaysinh : string [10] ; Tin, toan, ly : real ; End; + Tất biến dùng chương trình phải đặt tên phải khai báo (sử dụng từ khóa Var) cho chương trình dịch biết để lưu trữ xử lí Biến nhận giá trị thời điểm thực chương trình Tên biến dùng để xác lập quan hệ biến với địa nhớ nơi lưu trữ giá trị biến biến khai báo lần Var < danh sách biến > : < kiểu liệu> ; Trong : Danh sách biến hay nhiều tên biến, tên biến viết cách dấu phẩy (,) Kiểu liệu thường kiểu liệu chuẩn hay kiểu liệu người lập trình định nghĩa Ví dụ : Var x , y : real ; N : Kmang ; { Kmang định nghĩa } +Phần khai báo chương trình (thủ tục Procedure hàm Function): Phần mơ tả nhóm lệnh đặt tên chung chương trình để thân chương trình gọi đến nhóm lệnh thi hành Phần có khơng tùy theo nhu cầu Và chương trình tin học lớp khơng nên đặt nặng vấn đề cho học sinh, để học sinh cảm thấy đơn giản để việc lập trình tốn đơn giản em trở nên gần gủi thân em tự viết chương trình đơn giản Lưu ý : Phần khai báo có khơng tùy theo chương trình cụ thể * Phần thân chương trình: Phần thân chương trình phần đặc biệt quan trọng bắt buộc phải có, phần ln nằm từ khoá BEGIN END Ở lệnh mà chương trình cần thực Đề u cầu viết chương trình thực cơng việc phần thân phải có câu lệnh dùng để thực cơng việc Sau từ khóa END dấu chấm (.) để báo kết thúc chương trình Các lệnh sau dấu chấm khơng có ý nghĩa * Lưu ý : Dấu chấm phẩy (;): Dấu ; dùng để ngăn cách câu lệnh Pascal khơng thể thiếu q trình viết câu lệnh * Lời thích: 13 Lời thích dùng để giải cho người sử dụng chương trình nhớ nhằm trao đổi thông tin người người, máy tính khơng để ý đến lời thích Lời thích nằm ký hiệu: { } (* *) Ví dụ 2: PROGRAM CT_Dau_tien ; USES Crt; VAR x : integer ; BEGIN {Dòng tiêu đề, khai báo tên chương trình } { Khai báo sử dụng thư viện Crt } { Khai báo biến } { Thân chương trình } Clrscr ; { Xóa hình } Writeln (‘Nhap gia tri cua x =’) ; Readln (x) ; x:= ; x:= x + 10 ; Writeln (‘Gia tri cua x la’ , x ); Readln; END { Kết thúc chương trình} 2.3.5 : Kiểm thử chương trình (Testing program) Chạy thử tìm lỗi cơng việc mà người lập trình cần phải làm viết xong chương trình để kiểm tra chương trì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: + 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 toán từ đầu + 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 sửa lỗi cú pháp Và lỗi thường gặp học sinh bắt đầu học lập trình Ví du 1: Tìm số lớn số a,b,c nguyên nhập vào từ bàn phím Lần 1: Program tim_so_lon_nhat ; uses crt; var a,b,c:integer; begin clrscr; 14 write('nhap so=');readln(a,b,c); if a Sách tham khảo : a Nâng cao lực CNTT dạy học – Cục nhà giáo cán b Luyện thi Tin học – TS Lê Diệp Đĩnh; Quách Thị Hạnh c Chuyên đề BDHSG máy tính – Ths Trần Đình Cư 20 ... để 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 nhà lập trình cần phải biết kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal. .. pháp dạy học phù hợp, hiệu Trong 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 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... Trong chương trình Tin học dành cho THCS, học sinh làm quen với lập trình năm học lớp Vì đối tượng nghiên cứu giải tốn máy tính ngơn ngữ lập trình, chủ thể nghiên cứu chủ yếu dành cho học sinh khối