skkn kĩ năng cơ bản để giải bài toán bằng ngôn ngữ lập trình pascal trên máy tính

Trường THCS Đại Phước Sáng kiến kinh nghiệm I LỜI MỞ ĐẦU: Xuất phát từ nhu cầu xã hội ngày phát triển với phát triển khoa học kỹ thuật kéo theo phát triển vũ bão tin học hay công nghệ thông tin Sự phát triển tin học đem lại hiệu to lớn cho hầu hết lĩnh vực xã hội, sâu vào đời sống người Để đáp ứng yêu cầu trên, môn Tin học đưa vào giảng dạy trường phổ thông với vai trò mơn học tự chọn với thời lượng tiết/tuần cho tất lớp cấp học Mặc dù môn tự chọn môn tin học xem môn học ứng dụng vào thực tiễn đời sống ngày nhiều, đồng thời hỗ trợ đắc lực cho ngành kinh tế xã hội đại ngày Lý chọn đề tài: Trải qua năm trực tiếp giảng dạy môn Tin học trường THCS Đại Phước, qua q trình trao đổi với đồng nghiệp tơi nhận thấy: học sinh yêu thích hứng thú với môn Tin học Tuy nhiên, chất lượng môn Tin học lớp qua năm học chưa cao, đặc biệt kĩ lập trình hạn chế Mục đích tơi giúp học sinh lớp nắm “kĩ để giải tốn ngơn ngữ lập trình Pascal máy tính” Tạo cho học sinh niềm hứng thú say mê lập trình để từ giúp cho em phát huy tính tích cực, tự giác, chủ động, sáng tạo, rèn luyện thói quen làm việc độc lập kỹ lập trình Bên cạnh đó, học sinh biết vận dụng để giải toán thường gặp thực tế; tạo nên nhiều hứng thú học tập lý tơi chọn đề tài a) Cơ sở lý luận: - Chúng ta sống thời đại khoa học điện tử, thời đại bùng nổ thơng tin mạng máy tính Công nghệ thông tin tập hợp phương pháp khoa học, phương tiện công cụ kỹ thuật đại nhằm tổ chức khai thác sử dụng có hiệu nguồn tài ngun thơng tin phong phú tiềm lĩnh vực hoạt động người xã hội - Bộ GD&ĐT rõ: Nâng cao nhận thức vai trò CNTT; ứng dụng phát triển CNTT giáo dục đào tạo tạo bước chuyển trình đổi nội dung, chương trình, phương pháp giảng dạy, học tập quản lí giáo dục Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm b) Cơ sở thực tiễn: - Đặ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 toá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,… Phạm vi nghiên cứu đề tài: Học sinh khối 8, trường trung học sở Đại Phước II THỰC TRANG CỦA NỘI DUNG ĐỀ TÀI NGHIÊN CỨU: - Lập trình Pascal xem nội dung "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 Bình diện chung học sinh THCS 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 hiểu ngơn ngữ lập trình Pascal hay Free Pascal - Từ thực tế 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, điều khó khăn để em hình thành kỹ viết chương trình - Qua kiểm tra chất lượng học kỳ năm học 2016-2017, tơi thấy kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal học sinh lớp yếu 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à quên bước xác định thông tin vào, thông tin ra; xây dựng Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 kiểm tra thực hành học kỳ năm học 2016-2017 (lập trình) T T Lớp Sĩ số Giỏi SL % Khá S L 8/1 35 11.4 8/2 34 8.8 8/3 36 5.6 8.6 21 Tổng cộng Kết kiểm tra TB Yếu % SL % SL 20.0 10 29.4 11 30.6 10 22 28 26.7 0 III CÁC GIẢI PHÁP: 25 20 23 16 20 SL % Kém 25 17 19 21 % 22 20 27 23 Trên TB SL % 27 25.7 27 25.7 26 24.8 80 76.2 Xác định toán: a Khái niệm tốn: Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết, tốn học sinh giáo viên hướng dẫn phải đọc kỹ đề xác định yêu cầu: A  B Trong đó: A giả thiết: Điều kiện ban đầu hay cho gọi giả thuyết tốn học 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 tốn lập trình máy vi tính: Bài tốn lập trình máy mang đầy đủ tính chất tốn tổng qt 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 Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 yêu cầu Khác với toá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, toá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 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ý thông tin kết như: Lần lượt đưa giá trị a vào (cho a = hay a giá trị đó) Áp dụng cơng thức tính diện tích hình vng: a*a Kết in tích giá trị cụ thể tương ứng a người chạy chương trình nhập vào Ví dụ 2: Nhập vào xâu ký tự in hình xâu đổi thành in hoa Các bước xác định cho toán: + Input: Xâu ký tự + Output: Xâu ký tự đổi thành in hoa + Các liệu cần xử lý để chế biến thông tin như: Lần lượt đưa xâu ký tự vào (S = abcd hay S xâu bất kỳ) Áp dụng công thức : Xác định chiều dài xâu ký tự hàm Length(s) For i:=1 to length(St) St[i]:=Upcase(St[i]); Kết in ABCD Ví dụ 3: 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 Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm + 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ụ 4: 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 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 Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 độ Xây dựng thuật toá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 tố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 toá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 ALGORITHM OUTPUT 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 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 toá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 Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 * 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 “giải phương trình bậc dạng tổng quát bx + c = 0” Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm - Bước1 Nhập b, c số nguyên - Bước2 Nếu b = chuyển đến bước - Bước Tính nghiệm phương trình x = - c /b chuyển tới bước - Bước Nếu c ≠ 0, thông báo phương trình cho vơ nghiệm ngược lại (c = 0) thơng báo phương trình có vơ số nghiệm - Bước Kết thúc Thuật tốn “Tính chu vi, diện tích hình chữ nhật” - Bước1 Nhập hai cạnh a,b - Bước Tính chu vi C = 2*(a+b) - Bước Tính diện tích S = a*b - Bước In chu vi C - Bước In diện tích S - Bước Kết thú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,… Thực hiện: Nguyễn Thanh Bằng Năm học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 while… do… If…then… repeat… until… If…then… else… Thuật tốn “Tính chu vi, diện tích hình chữ nhật” Begin §äc c¹nh a,b C := 2*(a+b) S := a*b Thực hiện: Nguyễn Thanh Bằng In C, S9 học 2017-2018 Năm End Trường THCS Đại Phước Sáng kiến kinh nghiệm 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 begin Nhập N dãy a1, , aN Max ← a1 , i ← Thuật tốn “Tìm giá trị lớn Sai dãy số nguyên” i >N Đúng Đưa Max Ai > Max Đúng Max ← Thực hiện: Nguyễn Thanh Bằng i ←i+1 Năm 10 học 2017-2018 End Sai Trường THCS Đại Phước Sáng kiến kinh nghiệm c Tính chất thuật tốn: * Tính dừng: Thuật tố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 toá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 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 - Tên chương trình PROGRAM Tên_chương_Trình ; - Thư việnđó Muốn - Sau có thuật tốn ta phải lập trình để thực thuật tốn USES …… - Nhãn lập trình đạt hiệu cao, cần phải có kỹ thuậtPhần lập khai trìnhbáo tốt Kỹ thuật lập trình tốt thể LABEL …… kỹ viết chương trình, khả gỡ rối thao tác nhanh.- Hằng CONST …… - Kiểu - 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 - Biến TYPE …… viết chương trình cách uyển chuyển, khơn khéo phát triển để chuyển Phần mô tả thủ tục / hàm chương trình VAR …… ý tưởng thành chương trình hồn chỉnh Để đạt điều PROCEDURE …… cấu trúc chung chương trình Pascal cần có học sinh phải nắm FUNCTION …… thành phần BEGIN Một chương trình Pascal có phần: …… Thực hiện: Nguyễn Thanh Bằng END Bắt đầu thân chương trình Các câu lệnh chương trình Năm 11 học 2017-2018 Kết thúc thân chương trình Trường THCS Đại Phước Sáng kiến kinh nghiệm * 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) Thực hiện: Nguyễn Thanh Bằng Năm 12 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm - 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 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 Thực hiện: Nguyễn Thanh Bằng Năm 13 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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: 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: { } (* *) Thực hiện: Nguyễn Thanh Bằng Năm 14 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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} 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 giáo viên hướng dẫn giảng dạy 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 lập trình khơng biết 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 Thực hiện: Nguyễn Thanh Bằng Năm 15 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm Ví du 1: Tìm số lớn số nguyên a,b,c 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; write('nhap so=');readln(a,b,c); if a N If M > N then M:= M – N else N:= N – M ; Writeln (‘UCLN =’, M) ; Readln ; End Ví dụ 3: Viết chương trình “Tìm phần tử lớn dãy số nguyên” Bước 1: Xác định toán : - Input : Số nguyên dương N (N đưa giá trị Max kết thúc ; - Bước 4: Nếu Ai > 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 Thực hiện: Nguyễn Thanh Bằng Năm 22 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm 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]) ; 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 IV KẾT QUẢ: Với kinh nghiệm kết thúc năm học 2016-2017 vận dụng so với học kỳ năm học 2016-2017 nhận đạt kết đáng mừng Qua điều tra nhỏ tính hứng thú học tập học sinh, số liệu thể sau: Kết kiểm tra thực hành học kì II lớp năm học 2016-2017 (lập trình) T T Lớp Sĩ số Giỏi SL 8/1 35 8/2 34 8/3 36 Tổng cộng 23 % 22 17 25 21 Khá S L 13 14 14 % 37 41 38 39 Kết kiểm tra TB Yếu SL 13 13 11 % 37 38 30 35 Kém Trên TB SL % SL % SL 2.9 00 00 34 3.0 00 00 33 5.5 00 00 34 % 41 37 3.8 00 00 101 96.2 - Khối lớp năm học 2016-2017 lên lớp năm học 2017-2018 mạnh dạn đăng ký thi học sinh giỏi khối cho mơn tin học việc lập trình Thực hiện: Nguyễn Thanh Bằng Năm 23 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm ngôn ngữ Pascal (thi thực hành máy tính) Ngồi em tham gia kì thi tổ chức Internet đăng kí dự thi tin học trẻ dành khối trung học sở 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 đăng kí tham gia kì thi lập trình Đặc biệt học sinh trường tiến rõ rệch mơn tốn hứng thú học tốn nhiều Kỹ lập trình em khơng lúng túng mà trở nên chuyên 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 V 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 Trong trình dạy học sinh lập trình, vận dụng kỹ để giải toán ngơn ngữ lập trình Pascal máy tính 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 nỗi ám ảnh học sinh em trường tiến rõ rệch kỹ lập trình từ tốn đơn giản đến nâng cao 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 8,9 thời gian tới Đại Phước, ngày 14 tháng 10 năm 2017 Thực hiện: Nguyễn Thanh Bằng Năm 24 học 2017-2018 Trường THCS Đại Phước Sáng kiến kinh nghiệm Người viết Nguyễn Thanh Bằng Thực hiện: Nguyễn Thanh Bằng Năm 25 học 2017-2018 ... học kỳ năm học 2016-2017, tơi thấy kỹ để giải tốn máy tính ngơn ngữ lập trình Pascal học sinh lớp yếu 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à quên bước xác định... 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... 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 tốn lập trình máy vi tính: Bài tốn lập trình máy mang đầy đủ tính chất tốn tổng qt trên, lại diễn