(SKKN HAY NHẤT) tin học THPT một số biện pháp rèn luyện kỹ năng giải bài toán truy hồi bằng cấu trúc lặp trong pascal

SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: "MỘT SỐ BIỆN PHÁP RÈN LUYỆN KỸ NĂNG GIẢI BÀI TOÁN TRUY HỒI BẰNG CẤU TRÚC LẶP TRONG PASCAL" LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com A ĐẶT VẤN ĐỀ I Lời mở đầu : Sự phát triển mạnh mẽ công nghệ thơng tin làm cho xã hội có nhiều nhận thức cách tổ chức hoạt động Nhiều quốc gia giới ý thức rõ tầm quan trọng tin học có đầu tư lớn cho lĩnh vực này, đặc biệt giáo dục nhằm nâng cao dân trí tin học đào tạo nguồn nhân lực có chất lượng cao Người Việt Nam có nhiều tố chất thích hợp với ngành khoa học này, hi vọng sớm hoà nhập với khu vực giới tốc độ phát triển công nghệ thông tin Đảng, Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào nhà trường phổ thông môn khoa học khác năm học 2006-2007 Bộ trưởng Bộ GDĐT đưa thị số 55/2008/CT- BGTĐT ngày 30/9/2008 tăng cường giảng dạy, đào tạo ứng dụng công nghệ thông tin ngành giáo dục giai đoạn 2008-2011 Ngành Giáo dục Đào tạo nỗ lực đổi phương pháp dạy học theo hướng phát huy tính tích cực chủ động học sinh Cốt lõi việc đổi phương pháp dạy học trường phổ thông giúp học sinh hướng tới việc học tập chủ động, chống lại thói quen học tập thụ động, học sinh tự học, tự rèn luyện thông qua số tập, dạng tập cụ thể II Thực trạng vấn đề nghiên cứu : Thực trạng : Tin học môn học trường phổ thông nên học sinh cịn nhiều bỡ ngỡ tiếp cận với mơn học Trong nội dung tin học lớp 11 nội dung tương đối khó với đa số học sinh Việc học ngơn ngữ lập trình Turbo Pascal khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao Học sinh làm quen với nhiều khái niệm, thuật ngữ, cấu trúc liệu qua giúp em hình dung đời, cấu trúc, hoạt động ích lợi chương trình hoạt động máy tính, máy tự động… Và để làm việc cần có trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài Cấu trúc lặp cấu trúc thường sử dụng để lập trình giải tốn, có tốn truy hồi Tuy nhiên số học sinh gặp toán truy hồi em khó xác định cơng thức truy hồi tốn, đồng thời khơng biết nên dùng cấu trúc lặp để giải tốn Chính vậy, học sinh cảm thấy chán nản, khơng muốn tìm hiểu rèn luyện kĩ lập trình Mặt khác với số đối tượng học sinh khá, giỏi, đa phần em hào hứng với việc học lập trình, cụ thể ngơn ngữ lập trình Turbo LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Pascal Do em muốn tìm hiểu sâu số tốn truy hồi mà áp dụng cấu trúc lặp để giải Giáo viên nên tích cực khai thác vốn hiểu biết học sinh để vận dụng, liên hệ số ví dụ mở rộng, nâng cao với đối tượng học sinh Kết thực trạng trên : Trên sở nhiều năm phân công dạy khối lớp 11, trường THPT Hậu Lộc 4, lưu lại kết học tập tiến học sinh năm học số lớp để có đối chiếu rút kinh nghiệm - Bảng số liệu kết đạt sử dụng cấu trúc lặp Pascal để giải toán truy hồi học sinh lớp 11 năm học 2011-2012 chưa thực đề tài: STT Lớp Sĩ số Đạt cầu yêu Không đạt yêu cầu 11A1 49 56% 44% 11A5 48 62.5% 37.5% 11A8 50 88% 12% - Khi thực nghiệm qua đối tượng học sinh nêu trên, đa số em chưa biết cách sử dụng cấu trúc lặp Pascal phù hợp với toán cụ thể - Một số khơng học sinh giải tốn có dạng truy hồi chưa phân biệt nên sử dụng cấu trúc lặp với số lần biết trước hay chưa biết trước Xuất phát từ sở trên, mạnh dạn đề xuất SKKN “Rèn luyện kĩ sử dụng cấu trúc lặp Pascal để giải số toán truy hồi cho học sinh lớp 11” B GIẢI QUYẾT VẤN ĐỀ I Bài toán truy hồi cấu trúc lặp : Bài toán truy hồi : Trong khoa học tính tốn ngày nay, phép truy hồi thuật toán để giải số toán Ưu điểm phương pháp truy hồi chỗ dùng cơng thức định để diễn tả phép tính lặp lặp lại bất chấp số lần lặp lại Chẳng hạn với tốn cấp số cộng ví dụ : LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Cho với a số cho trước d số cố định (công sai) - Nếu n biết trước việc xác định số U n phải thực thông qua n bước lặp theo công thức truy hồi - Nếu n trước mà U n cần phải thỏa mãn điều kiện việc xác định Un q trình lặp với số lần chưa biết trước thỏa mãn điều kiện Nhiều tốn truy hồi phải thực nhiều lần số tính tốn lớn, thực việc tính tốn mà khơng sử dụng đến máy tính vơ khó khăn Một đặc trưng máy tính có khả thực có hiệu thao tác lặp thời gian nhanh Cấu trúc lặp Pascal : Tất ngôn ngữ lập trình có câu lệnh để mơ tả cấu trúc lặp Trong ngơn ngữ lập trình Pascal ta sử dụng loại câu lệnh mô tả cấu trúc lặp là : * Loại 1: Lặp với số lần biết trước : - Dạng lặp tiến : for := to ; - Dạng lặp lùi : for := downto ; * Loại 2: Lặp với số lần chưa biết trước: - Kiểm tra điều kiện trước: While ; - Kiểm tra điều kiện sau: Repeat ; until ; II Sử dụng cấu trúc lặp để giải toán truy hồi : Sử dụng cấu trúc For … To Do * Cấu trúc: LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com for := to ; * Trong đó: - for, to, từ khố - biến có kiểu đếm (nguyên, kí tự, liệt kê, logic…) - , biểu thức có giá trị kiểu với - câu lệnh, câu lệnh đơn câu lệnh phức * Hoạt động: Câu lệnh viết sau từ khóa thực tuần tự, với biến đếm nhận giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối, giá trị đầu lớn giá trị cuối vịng lặp khơng thực Ví dụ 1: Với a số nguyên a > 2, tính tổng: (SGK Tin học 11 – Trang 42) Phân tích: Với tốn dễ thấy ta có cơng thức truy hồi để tính giá trị S sau: Với n = 1→100 Việc cộng vào tổng S lặp lại 100 lần, giá trị n tham gia vòng lặp sau lần lặp n tăng lên n > 100 dừng Như số lần lặp biết trước, biến n sử dụng biến đếm từ đến 100 Từ ta có chương trình: program vidu1; var s:real; n,a : integer; begin clrscr; LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com writeln(' Hay nhap gia tri a (a>2):'); readln(a); s := 1.0/a; for n := to 100 s := s + 1.0/(a+n); writeln('Tong s la: ',s:8:4); readln; end Ví dụ 2: Lập trình tính giai thừa số nguyên n (do giới hạn lưu trữ số nguyên cho n100 dừng * Tồn văn chương trình: program Vidu_8; var n : integer; s : real; Begin n := 0; s := 75; while s a dừng Q trình tính trình lặp điều kiện dừng xảy * Tồn chương trình: Program vidu_9; Uses crt; Var a, S : real; 14 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com n: longint; Begin Clrscr; Write(‘Nhap gia tri cua a:’); Readln(a); S:=0; n:=1; Repeat S:= S+ 1/n; n:= n+1; Until S>a; Writeln(‘ So nguyen n la:’, n ); Readln; End Ví dụ 10: Turbo Pascal có hàm exp để tính ex, nhiên ex tính theo cơng thức khai triển chuỗi sau: Lập trình nhập số thực x tính ex với độ xác exp =2 *10-6 Phân tích: Đặt: Ta có: Với và rn =1 15 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Quá trình tính q trình lặp điều kiện dừng xảy * Ta viết chương trình sau: program vidu_10; var s, r : real; n ,x : integer; begin writeln('Chuong trinh tinh gan dung ham e mu ',x); s := 1; n := 1; r:= 1; Repeat r :=r * x/n; s := s + r; n := n + 1; until r