SÁNG KIẾN KINH NGHIỆM: QUY TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH BẰNG NGÔN NGỮ LẬP TRÌNH PASCAL

Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin MỤC LỤC A – PHẦN MỞ ĐẦU: I Lí chọn đề tài: Cơ sở lý luận: 2 Cơ sở thực tiễn: II Phạm vi đề tài: B – THỰC TRẠNG CỦA NỘI DUNG ĐỀ TÀI NGHIÊN CỨU : I Quan sát thực tế: II Nghiên cứu tài liệu: III Thực trạng vấn đề: .5 C – CÁC GIẢI PHÁP: Xác định toá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: .9 Viết chương trình 13 Kiểm thử chương trình (Testing program) 16 Tối ưu chương trình (optimization program) .20 D KẾT QUẢ: .25 E KẾT LUẬN: 25 I Ý nghĩa đề tài công tác giảng dạy, học tập: .25 II Khả áp dụng: .26 III Bài học kinh nghiệm, hướng phát triển: 26 IV Đề xuất, kiến nghị: .27 QUY TRÌNH GIẢI BÀI TỐN TRÊN MÁY TÍNH NGƠN NGỮ LẬP TRÌNH PASCAL GV: Huỳnh Vũ Đăng BẰNG Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin A – PHẦN MỞ ĐẦU: I Lí chọn đề tài: 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 nguyên 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 - Đặ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,… Cơ sở thực tiễn: - Để đá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 khóa với thời lượng tiết/tuần cho tất lớp cấp họ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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - Qua giảng dạy môn Tin học trường THCS Lý Tự Trọng, 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 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 - Tâm lý em cho mơn Tin học khơng phải 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ố cịn lại tranh thủ chơi game làm việc riêng Buồn thay cho số học sinh kiểm tra thời điểm kết thúc học kỳ mà ghi bảy trang cho chương trình dài Tin Học - 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 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 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 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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - 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 ln 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 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 nhà lập trình cần phải biết “Quy trình giải tốn máy tính ngơn ngữ lập trình Pascal” II Phạm vi đề tài: Các ý dạy ngơn ngữ lập trình nói chung, ngơn ngữ lập trình Turbo Pascal nói riêng nhiều, phong phú Tuy nhiên phạm vi sáng kiến kinh nghiệm tơi trình bày tâm đắc, kinh nghiệm cá nhân qua nội dung cụ thể sau: Một số dạng tập giúp em hình thành kỹ để giải một tốn máy tính ngơn ngữ lập trình Pascal B – THỰC TRẠNG CỦA NỘI DUNG ĐỀ TÀI NGHIÊN CỨU : I Quan sát thực tế: - Qua thực tế giảng dạy trường THCS Lý Tự Trọng năm qua, nhận thấy học đến chương trình tin học lớp đa số học sinh nhận xét môn khô khan nhàm chán có em cho rắng mơn hay thú vị - 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 Ngồ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 tốn học định GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin II Nghiên cứu tài liệu: Một số tài liệu tham khảo: - Sách giáo khoa Tin 8, sách tập Tin 8, sách giáo viên Tin 8, chuẩn KTKN Tin - Tham khảo thêm từ internet III Thực trạng vấn đề: Tin học môn học mẻ em, kiến thức Tốn liên quan đến mơn học em chưa thật vững nên kết đạt qua kiểm tra tiết HKI chưa cao: C – CÁC GIẢI PHÁP: 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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin 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 Xác định tốn: a Khái niệm tốn: Đã học sinh thường xun gặp toán nhiều dạng khác cấp học Tuy nhiên khơng phải tốn dễ dàng để thực cho kết tốt Nhưng tố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 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 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 u cầu lời giải, đơi tốn tin học thực tế cần GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin 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ý để 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: 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ây ký tự vào ( S = abcd) Á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 + 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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - 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 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 thực Chính nên bước xây dựng cấu trúc liệu khơng thể 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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - 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 cịn 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 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 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 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 GV: Huỳnh Vũ Đăng Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - 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à, Thuật toá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” - 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 GV: Huỳnh Vũ Đăng 10 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin - 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: * 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 GV: Huỳnh Vũ Đăng 13 Trường THCS Lý Tự Trọng VAR : Sáng kiến kinh nghiệm Tin 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 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> ; GV: Huỳnh Vũ Đăng 14 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin 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 Đề yê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: { } (* *) Ví dụ 2: PROGRAM CT_Dau_tien ; USES Crt; GV: Huỳnh Vũ Đăng {Dòng tiêu đề, khai báo tên chương trình } { Khai báo sử dụng thư viện Crt } 15 Trường THCS Lý Tự Trọng VAR x : integer ; BEGIN Sáng kiến kinh nghiệm Tin { 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 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 tố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 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 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; GV: Huỳnh Vũ Đăng 16 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin 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 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]) ; GV: Huỳnh Vũ Đăng 23 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin 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 D KẾT QUẢ: - Khi thực thực nghiệm qua đối tượng học sinh nêu trên, đa số em cải thiện khả lập trình - Các em thêm u thích lập trình - Một số khơng học sinh có tiến rõ rệt viết chương trình có sử dụng lập trình có cấu trúc - Nâng cao việc yêu thích học tin học phận học sinh số em có định hướng nghề nghiệp sau - Bảng số liệu kết đạt sau thực đề tài sau: GV: Huỳnh Vũ Đăng 24 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin E KẾT LUẬN: I Ý nghĩa đề tài công tác giảng dạy, học tập: - Do nhu cầu thực tế người giáo viên phải không ngừng học tập, thường xuyên trao đổi kinh nghiệm chuyên môn nghiệp vụ để nâng cao tay nghề Phải biết vận dụng phương pháp dạy học tích cực vào q trình giảng dạy cách linh hoạt sáng tạo nhằm đưa nghiệp giáo dục lên hàng đầu xứng đáng với quan tâm Đảng Nhà nước giáo dục - xem giáo dục quốc sách hàng đầu Góp phần đào tạo người có lực, có trình độ, có lĩnh, có phẩm chất đạo đức tốt đẹp để đáp ứng nhu cầu xã hội kinh tế thị trường, yêu cầu nghiệp xây dựng bảo vệ Tổ Quốc - Tuy nhiên để đạt kết cần phải có phối hợp tốt phận Đối với cấp cần phải tạo điều kiện tốt sở vật chất để phục vụ cho công tác giảng dạy Đối với giáo viên cần phải thường xuyên trao dồi học hỏi kinh nghiệm để nâng cao tay nghề, phải chuẩn bị tốt trước lên lớp Đối với học sinh cần phải chăm học hành, thường xuyên rèn luyện tính GV: Huỳnh Vũ Đăng 25 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin tích cực, tự tìm tịi nghiên cứu, để khám phá điều thú vị trình học tập II Khả áp dụng: Khi nghiên cứu đề tài thân tơi nhận thấy phần thiếu hụt kiến thức học sinh thiếu thốn thiết bị giảng dạy Nhưng dần cải thiện khắc phục vấn đề để đề tài có hiệu cao III Bài học kinh nghiệm, hướng phát triển: Sau thực sáng kiến thân tự rút số kinh nghiệm sau: - Thường xuyên tham khảo tài liệu liên quan đến môn học để nâng cao trình độ chun mơn nghiệp vụ, nắm bắt vấn đề cách sâu rộng, tổng qt Từ tìm phương pháp giảng dạy cho phù hợp - Trước lên lớp cần phải chuẩn bị cho thật kĩ Khi lên lớp phải chủ động động, hướng dẫn học sinh theo hướng tích cực Khi cung cấp kiến thức cho học sinh phải biết tìm hay, thực tế để thu hút học sinh tham gia xây dựng nhiều Để có tiết dạy sinh động phát huy hết tính tích cực học sinh người giáo viên phải kiên trì chủ động dẫn dắt học sinh bước liên tục theo yêu cầu nội dung đưa Với cách làm nhiều người giáo viên đạt mục đích phương pháp dạy học tích cực, góp phần nâng cao chất lượng dạy học môn học IV Đề xuất, kiến nghị: - Tin môn học tương đối khó học sinh Hệ thống tập đưa SGK vài chỗ chưa thật hợp lí - Máy tính phục vụ cho công tác giảng dạy chưa thật đầy đủ Trà Vinh, ngày 10 tháng 10 năm 2018 GV thực GV: Huỳnh Vũ Đăng 26 Trường THCS Lý Tự Trọng Sáng kiến kinh nghiệm Tin Huỳnh Vũ Đăng GV: Huỳnh Vũ Đăng 27