Đang tải... (xem toàn văn)
CHƯƠNG I TỔNG QUAN I CƠ SỞ LÝ LUẬN 1. Thực trạng Là một giáo viên giảng dạy Tin học trong trường THCS không những giúp học sinh biết soạn thảo văn bản và sử dụng máy tính mà còn phải có khả năng phân tích, tổng hợp, trừu tượng hoá, khái quát hoá vấn đề và đặc biệt là phát triển t¬ư duy, sáng tạo. Ngôn ngữ lập trình Pascal là một loại ngôn ngữ lập trình bậc cao gồm có các câu lệnh và từ khóa. Là một môn lập trình nên đòi hỏi người lập trình phải có tính tư duy, có khả năng phân tích, tổng hợp. Chính vì những điều đó nên lập trình Pascal cũng là một môn học gây khó khăn cho không ít học sinh, nhất là học sinh lớp 8. Trong quá trình dạy tôi nhận thấy ở các em học sinh. Mới đầu các em cũng rất sợ 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, vài phút 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à lại có thể cho kết quả sai. Đặc biệt, đối với những học sinh yếu, kém thì lại càng khó hơn. Mặt khác, nhiệm vụ của năm học là không ngừng nâng cao chất lượng giảng dạy của Giáo viên và việc học của học sinh. Chính vì những lý do trên nên tôi đã chọn đề tài“ các bước giải bài toán Pascal trong tin học 8”. 2. Thực tiễn Hiện nay, hầu hết tất cả các trường THCS đều đã đưa môn Tin học vào giảng dạy, trong đó học sinh lớp 8 được học Quyển 3 với chương trình học là Ngôn ngữ lập trình Pascal. Qua hai năm giảng dạy chương trình tin học lớp 8, tôi nhận thấy rằng kĩ năng giải bài toán Pascal trên máy tính của các em còn yếu. Khi giải bài toán Pascal trên máy tính học sinh không quan tâm đến các bước xác định thông tin vào, thông tin ra và xây dựng thuật toán. Mà chỉ tập trung xem phải viết chương trình như thế nào. Khi viết xong cho chạy chương trình thì học sinh chưa nhận biết được kết quả chương trình đúng hay sai. Nếu sai thì không biết sai ở đâu.
SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: “CÁC BƯỚC GIẢI BÀI TOÁN PASCAL TRONG TIN HỌC 8” CHƯƠNG I TỔNG QUAN I/ CƠ SỞ LÝ LUẬN Thực trạng Là giáo viên giảng dạy Tin học trường THCS giúp học sinh biết soạn thảo văn sử dụng máy tính mà phải có khả phân tích, tổng hợp, trừu tượng hố, khái qt hố vấn đề đặc biệt phát triển tư duy, sáng tạo Ngơn ngữ lập trình Pascal loại ngơn ngữ lập trình bậc cao gồm có câu lệnh từ khóa Là mơn lập trình nên đòi hỏi người lập trình phải có tính tư duy, có khả phân tích, tổng hợp Chính điều nên lập trình Pascal mơn học gây khó khăn cho khơng học sinh, học sinh lớp Trong q trình dạy tơi nhận thấy em học sinh Mới đầu em sợ thấy giải toán ngồi đơn giản vòng vài giây, vài phút 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à lại cho kết sai Đặc biệt, học sinh yếu, lại khó Mặt khác, nhiệm vụ năm học không ngừng nâng cao chất lượng giảng dạy Giáo viên việc học học sinh Chính lý nên tơi chọn đề tài“ bước giải toán Pascal tin học 8” Thực tiễn - 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 học Quyển với chương trình học Ngơn ngữ lập trình Pascal - Qua hai năm giảng dạy chương trình tin học lớp 8, tơi nhận thấy kĩ giải toán Pascal máy tính em yếu - Khi giải tốn Pascal máy tính học sinh khơng quan tâm đến bước xác định thông tin vào, thông tin xây dựng thuật toán Mà tập trung xem phải viết chương trình Khi viết xong cho chạy chương trình học sinh chưa nhận biết kết chương trình hay sai Nếu sai khơng biết sai đâu - Trước thực đề tài, khảo sát học sinh khối thông qua dạy lý thuyết, dạy thực hành, kiểm tra cũ Tổng hợp kết thu được: Tỷ lệ học sinh giỏi Tỷ lệ học sinh Tỷ lệ học sinh trung bình Tỷ lệ học sinh yếu Tỷ lệ học sinh % % % % % Các biện pháp tiến hành - Qua dự trao đổi kinh nghiệm với đồng nghiệp - Qua tiết lý thuyết, thực hành - Tham khảo tài liệu sách, báo, internet,… Mục tiêu - Tìm phương pháp, bước giải tốn Pascal chương trình mơn Tin học phù hợp với học sinh - Vận dụng để viết chương trình Pascal giải tốn tốn học CHƯƠNG II MÔ TẢ SÁNG KIẾN I- Nêu vấn đề 1.Thuận lợi: - Được quan tâm, giúp đỡ tận tình cấp trên, Ban Gíam Hiệu tổ chức đồn thể nhà trường Sự ủng hộ nhiệt tình đồng nghiệp giúp cho trình giảng dạy Tin học đạt hiệu cao - Hầu hết học sinh có Sách giáo khoa - Mỗi lớp đếu có số học sinh ham học, tích cực phát biểu xây dựng học nguồn động viên lớn trình giảng dạy tơi - Nhìn chung, học tập theo phương pháp học sinh có hứng thú học tập so với so với phương pháp dạy học truyền thống Vì thế, có điều kiện phát triển tư khả diễn đạt em Khó khăn: - Yêu cầu học sinh phải có ý thức học tập tốt, chăm u thích mơn học đáp ứng mục tiêu tiết học Học sinh phải tự khám phá hiểu biết thân ghi nhớ vận dụng vào sống Còn học sinh yếu chưa cố gắng khơng theo kịp Ý nghĩa tác dụng đề tài - Đưa bước giải toán Pascal máy tính chương trình mơn Tin học phù hợp với học sinh - Tạo hứng thú cho học sinh học môn Tin học tiết thực hành rèn luyện cho học sinh tính tư duy, tính sáng tạo q trình lập trình Phạm vi nghiên cứu đề tài - Trong q trình giảng dạy mơn tin học trung học sở dành cho học sinh khối lớp II Mô tả giải pháp Phương pháp giải tốn Pascal tin học khơng dùng để giải tốn cụ thể mà giải lớp toán cụ thể thuộc loại Bài toán cấu tạo từ hai yếu tố bản: Thông tin vào (Input) thông tin (Output) Phương pháp tổng quát để giải toán máy vi tính dựa ngơn ngữ pascal cần bước : Xác định toán Xây dựng thuật tốn Viết chương trình Chạy thử, sửa đổi chương trình Xác định tốn: a Khái niệm 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 em đến giải phương trình bậc cao 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 : A B Trong đó: - A giả 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 kết thúc toá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 Từ toán đến chương trình Pascal: 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 cách khác - A: đưa thông tin vào (Input ) - B: đưa thông tin (Output) - : chương trình tạo từ lệnh máy tính cho phép biến đổi từ A đến B * Một số ví dụ: Ví dụ 1: Tính diện tích hình chữ nhật Ta cần xác định cho tốn: + Thông tin vào: Chiều dài cạnh a, chiều rộng cạnh b + Thông tin ra: Kết diện tích đưa a,b vào + Các thơng tin cần thực lần lượt: - Nhập a,b vào (vd cho a=3,b=4) - Áp dụng cơng thức tính diện tích hình chữ nhật: a*b - Kết in 12 Ví dụ 2: Cho ba cạnh a, b c Hãy kiểm tra a, b, c ba cạnh tam giác cân hay không? Ta cần xác định cho tốn: + Thơng tin vào: ba cạnh a, b, c + Thông tin ra: a, b, c ba cạnh tam giác cân hay không? Các thông tin thực lần lượt: + Nhập ba cạnh a, b, c vào + Áp dụng quy tắc nhận biết tam giác cân: a = b b = c a = c + Kết Tìm thuật tốn: Thuật tốn trình gồm dãy hữu hạn thao tác đơn giản xếp theo trình tự xác định cho theo từ Input tốn tìm Output tốn Một tốn ta có cách thể thuật tốn: Các bước xác định lời, lập sơ đồ khối, ngôn ngữ phương trình, dùng ngơn ngữ lập trình (Pascal) Ví dụ: Tìm số lớn số ngun dương a,b nhập từ bàn phím Ta giải cách sau 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 ngược lại a < b sang bước - Bước 3: Tìm số lớn a kết thúc chương trình - bước 4: Tìm số lớn b kết thúc chương trình Cách 2: Giải tố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 Nhập a, b a > b a sô lớn sai b số lớn end Cách 3: Dùng ngôn ngữ tiếng việt Pascal mơ chương trình Bắt đầu Nhập a, b IF a>b then a số lớn Else b số lớn Kết thúc in số lớn Cách 4: Viết chương trình hồn chỉnh (dùng ngơn ngữ pascal) PROGRAM So_lon; USES CRT; VAR a,b :integer; BEGIN CLRSCR; write('nhap gia tri a,b=');Readln(a,b); if (a>b) then writeln(‘ số lớn là:’, a) else writeln(‘số lớn là:’,b); readln End Viết chương trình: Lập trình dùng ngơn ngữ máy tí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 lập trình mong muốn * Phát triển chương trình cách cắt giảm 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 giảm bước cho tốn Pascal 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 hoàn chỉnh * Phương pháp cắt giảm bước Một chương trình ta nên 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 xác Song ngơn ngữ lập trì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 * Ví dụ: Tìm tất số nguyên tố số nguyên N nhập vào từ bàn phím a 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 NT - Loại bỏ khỏi S bội số số nguyên tố vừa tìm - Số lại S số nguyên tố Tiếp tục trình S=[] - Xuất NT b cắt giảm lần Bắt đầu NT: = [ ] Loại khỏi S bội số S0 S = [2, N] Until S=[ ]; Repeat Tìm số S Xuất NT; Kết thúc; NT:= NT+ [S0] c cắt giảm lần ( chương trình hồn chỉnh) Program nguyen_to; for j:= to N div i Const N=100; a[i*j]:=false; Var a:array[1 N] of boolean; for i:= to N i,j:integer; if a[i] then begin write(i:3); a[1]:=false; readln for i:=2 to N a[i]:=true; end for i:= to N div d cắt giảm lần Tuy nhiên ngôn ngữ pascal dùng mảng boolean ta bị giới hạn N= 2; end for i:= to n Như vậy, người lập trình cắt giảm, điều chỉnh chương trình bước đưa phương án tối ưu cho người xem dễ tiếp thu đạt tốc độ tính tốn cao chiếm nhớ máy tính tốt Chạy Thử, thay đổi, kiểm tra chương trình: 4.1 Chạy thử: Một chương trình viết xong chưa chạy máy vi tính kết mong muốn Ví du 1: Tìm số lớn số a,b,c nguyên dương nhập vào từ bàn phím Lần 1: Program tim_so; uses crt; var a,b,c:integer; begin clrscr; write('nhap so='); readln(a,b,c); if a