chuyên đề sử dụng câu lệnh lặp để giải bài tập trong pascal

CHUYÊN ĐỀ: “SỬ DỤNG CÂU LỆNH LẶP ĐỂ GIẢI BÀI TẬP TRONG PASCAL” I./ PHẦN MỞ ĐẦU: 1./ Lý chọn chuyên đề: Trước hết cần khẳng định Pascal ngơn ngữ lập trình tốt đặc biệt, tạo với mục đích dùng cho giảng dạy lý do: Có cú pháp rõ ràng, dễ dạy dễ học; Pascal viết theo lý thuyết chuẩn lập trình cấu trúc nên mặt minh hoạ cho lý thuyết ngơn ngữ lập trình, mặt khác nhiều tài liệu khoa học máy tính dùng Pascal để minh hoạ; Có thể sử dụng Pascal để viết ứng dụng chuyên sâu, can thiệp vào phần cứng máy tính thiết bị điện tử khác cuối trình biên dịch Pascal nhỏ gọn, chạy tốt máy tính cấu hình yếu, phù hợp với khả đầu tư cho học tập học sinh, sinh viên Để giúp học sinh dễ dàng việc lập trình giải tốn mang tính lặp, nội dung sáng kiến đưa tóm lược câu lệnh lặp số ví dụ mẫu vận dụng cấu trúc lặp để giải có hiệu 2./ Mục đích chuyên đề: a Kiến thức: Trang 1/12 - Trang bị cho học sinh kiến thức môn Tin học b Kỹ năng: - Rèn luyện kỹ tiếp thu kiến thức cách chắn có hệ thống - Rèn luyện kỹ giao tiếp thơng qua hoạt động nhóm - Rèn luyện khả tư duy, óc quan sát, sáng tạo vận dụng kiến thức vào sống c Thái độ : - Có ý thức tự học đồng thời biết chủ động hợp tác bạn bè việc tìm kiến thức - Ham thích mơn học lập trình 2./ Đối tượng nghiên cứu: Học sinh lớp 3./ Phương pháp nghiên cứu: - Phương pháp điều tra - Phương pháp phân tích - Phương pháp tổng hợp kinh nghiệm giảng dạy - Phương pháp trò chuyện trao đổi - Phương pháp đọc sách tổng hợp tư liệu II./ NỘI DUNG: 1./ Cơ sở lý luận lý thuyết: Trang 2/12 - Muốn học tập đạt kết tốt, ngồi việc thân học sinh tích cực học tập, khơng thể thiếu vai trị hướng dẫn dìu dắt người thầy - Để giúp học sinh dễ dàng việc lập trình giải tốn mang tính lặp mơn Tin học vừa với nguyên tắc dạy học trường Phổ Thông, vừa theo tinh thần đổi phương pháp dạy học nay, nhằm hình thành cho học sinh tính tích cực, độc lập, sáng tạo, nâng cao lực phát triển giải vấn đề, rèn luyện kỹ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, đem lại niềm tin thích thú học tập cho học sinh Hiện nay, khơng học sinh lười, học tập thụ động có khơng phụ huynh thiếu quan tâm đến việc học em Vì vậy, việc hệ thống kiến thức câu lệnh lặp để giải số tập giáo viên phải ý mức 2./ Cơ sở lý luận thực tiễn: Trong q trình giảng dạy, tơi nhận thấy Pascal mơn học khó em học sinh Khối 8, có số thuật tốn em chưa học mơn Tốn, thêm vào em sử dụng câu lệnh Tiếng Anh để thể lập trình Do việc học tập học sinh cịn mang tính mơ hồ, bị ép buộc, có nhiều học sinh sợ mơn Tin học tính chất khơ khan, khó hiểu học Từ thực tế tơi khơng ngừng học hỏi để tìm biện pháp khắc phục Bằng kinh nghiệm khiêm tốn năm qua, đưa Trang 3/12 tóm lược câu lệnh lặp số ví dụ mẫu vận dụng cấu trúc lặp để giải có hiệu nhằm giúp học sinh tiếp thu nhanh, nhớ kiến thức lâu cảm thấy thích thú học tập a Những việc làm được: - Tôi áp dụng công nghệ thông tin để soạn giảng lý thuyết thực hành nhằm hướng dẫn học sinh dễ hiểu ghi nhớ kiến thức môn Tin học - Ở thực hành tổ chức học tập theo nhóm có nhận xét đánh giá kết nhóm - Tơi hình thành nề nếp cho học sinh từ đầu năm học b Hạn chế: - Đa số học sinh bị hổng kiến thức Toán từ lớp nên ý thức tìm tịi nghiên cứu em cịn hạn chế Có khơng học sinh chưa cố gắng học tập, khơng chịu khó động não, nên ảnh hưởng không nhỏ đến việc học III/ CÁC BIỆN PHÁP CỤ THỂ: 1/ Xây dựng KHGD từ đầu năm học: - Ngay từ đầu năm học, giáo viên phải hướng dẫn phương pháp học tập nề nếp học phòng máy cho học sinh Trang 4/12 - Giáo viên chia nhóm học tập cho học sinh, phân nhóm trưởng, hướng dẫn cách hoạt động nhóm trang bị sổ tay ghi chép cá nhân học sinh - Giáo viên soạn trước thực dạy tiết nhằm giúp việc nghiên cứu kiến thức sâu chủ động việc soạn kiểm tra - Giáo viên cần đầu tư nghiên cứu, năm cập nhật cách hay đồng nghiệp để tích luỹ cho việc giảng dạy - Giáo viên cần dành thời lượng thích hợp cho việc mấu chốt hướng dẫn học sinh cách nhớ kiến thức vừa học tiết học lý thuyết Cũng cách tìm hiểu ý nghĩa lệnh thực hành - Học sinh phải chuẩn bị mà Giáo viên dặn tiết trước 2/ Một số giải pháp thực hiện: a Cấu trúc lặp với lệnh FOR DO: - Tác dụng: Dùng để xây dựng chu trình với số lần lặp xác định - Cú pháp: For := to ; Trong đó: + for, to, từ khóa + Biến đếm có kiểu nguyên Trang 5/12 + Giá trị đầu giá trị cuối biểu thức có kiểu với biến đếm giá trị cuối phải lớn giá trị đầu + Câu lệnh câu lệnh đơn giản hay câu lệnh ghép * Nguyên lý hoạt động cấu trúc For: Biến đếm nhận giá trị giá trị đầu Kiểm tra xem giá trị biến đếm nhỏ giá trị cuối hay không (biến đếm ≤ giá trị cuối) Nếu việc kiểm tra: - Cho giá trị sai câu lệnh bị bỏ qua - Cho giá trị đúng: + Thực câu lệnh sau từ khóa + Tăng giá trị biến đếm lên giá trị đứng liền sau (biến đếm:=biến đếm + 1) - Quay trở lại bước b Cấu trúc lặp với lệnh WHILE DO: - Tác dụng: Dùng để xây dựng chu trình với số lần lặp chưa xác định trước - Cú pháp: While ; Trong đó: + while, từ khóa + Điều kiện trả giá trị sai Trang 6/12 + Câu lệnh thân chu trình câu lệnh đơn câu lệnh ghép Nguyên lý hoạt động: Xác định giá trị điều kiện Tuỳ thuộc vào giá trị điều kiện: - Nếu điều kiện có giá trị đúng, thực câu lệnh, sau quay lại bước - Nếu điều kiện có giá trị sai, câu lệnh bị bỏ qua việc thực lệnh lặp kết thúc • Nhận xét: - Câu lệnh thực lặp lặp lại nhận giá trị sai Câu lệnh không thực lần nhận giá trị sai từ bắt đầu vào chu trình - Trong thân chu trình phải có câu lệnh làm thay đổi giá trị để tránh xảy vịng lặp vơ tận c Một số ví dụ giải tốn câu lệnh lặp: * Ví dụ 1: Tính tổng S = + 1/2 + 1/3 + + 1/n • Nhận xét: - Trong biểu thức trên, số hạng thứ i tổng tính theo cơng thức S(i) = 1/i (i=1,2, ,n) - Trường hợp sử dụng số lần lặp  Chọn vịng lặp FOR Trang 7/12 • Chương trình: Var i, n : Integer; S:Real; Begin Write('Hay nhap vao so nguyen n='); Readln(n); S:=0; For i:=1 to n S:= S + / i; Writeln( ' Tong S =', S : : ); Readln; End * Ví dụ 2: Đọc vào n số thực, tìm Max chúng Thuật tốn tìm Max dãy số: - Cho Max số thứ - Duyệt toàn dãy số từ số thứ hai trở đi, thấy số lớn Max lấy số làm Max Sau duyệt xong dãy số, ta có Max số lớn • Nhận xét: - Dãy số có số lượng hữu hạn số Ta biết số lượng từ bắt đầu thực thuật tốn - Thích hợp cho việc sử dụng cấu trúc FOR dạng tiến để thực Trang 8/12 • Chương trình Program tim_max; Var n, i: integer; max, x: real; Begin Write(‘n = ‘); Readln(n); Max:=n; For i := to n Begin Write(‘Cho so thu ’, i,’:’);Readln(X); if Max < X then Max := X; End; Writeln(‘Max = ‘, Max:8:2); Readln; End * Ví dụ 3: Tìm bội số chung nhỏ hai số ngun dương • Thuật tốn: Lấy hai số nhân với 1, 2, 3, tích số chia hết cho số thứ hai tích số BSCNN • Nhận xét: Trang 9/12 - Thuật toán cho thấy q trình tính tốn, khơng thể biết trước trình nhân phải thực lặp lại lần Trường hợp phải sử dụng cấu trúc lặp với số lần lặp không xác định - Điều kiện để dừng tích số chia hết cho số thứ hai • Chương trình Program Boisochungnhonhat; Var Bscnn, n, m, k: Integer; Begin Write(‘m= ‘); Readln(m); Write(‘n= ‘); Readln(n); bscnn := m; k := 2; While (BSCNN mod n 0) Begin BSCNN := k*m; k:= k + 1; End; Writeln(‘BSCNN = ‘, BSCNN); Readln; End IV/ KẾT LUẬN: Trang 10/12 Kết đạt được: Khi em chưa hiểu nguyên lý hoạt động dạng câu lệnh lặp, em thường viết chương trình theo kiểu “soạn thảo” từ sách giáo khoa Do đó, khả vận dụng em chưa phát huy Sau hướng dẫn kỹ cấu trúc lặp, em mạnh dạn vận dụng giải nhiều tập khó, nâng cao khả tư duy, làm tốn lập trình cách hiệu Cụ thể, kết đạt sau: Lớp Sĩ số Giỏi Khá TB Yếu 10  SL TL % 6,5  7,9 SL TL %  6,4 SL TL % 3,5  4,9 SL TL % 81 82 Bài học kinh nghiệm: a Ưu điểm: - Kích thích động học tập học sinh - Nâng cao chất lượng dạy học b Nhược điểm: - Một số học sinh yếu kiến thức mơn Tốn, thêm vào có số thuật tốn em chưa học chương trình, nên giáo viên phải kiên trì, nhẫn nại, chí nhiều thời gian việc hướng dẫn thuật toán cho học sinh Ý kiến đề xuất: Trang 11/12 Trên tóm lược nội dung cú pháp, cách thực câu lệnh thuộc cấu trúc lặp phân tích ngơn ngữ lập trình Pascal, số ví dụ tốn điển hình cho dạng lặp cụ thể mà thân đúc kết q trình giảng dạy mơn tin học trường Qua giúp học sinh đồng nghiệp làm tài liệu tham khảo q trình học tập giảng dạy có hiệu Trong phạm vi sáng kiến kinh nghiệm việc phân tích nội dung câu lệnh ví dụ dạng lệnh chưa thật chi tiết phong phú mong nhận góp ý chân thành từ quý đồng nghiệp, học sinh để đề tài hồn thiện Nhóm trưởng cụm Long Hồ, ngày 25 tháng 02 năm 2013 Người viết chuyên đề, BAN LÃNH ĐẠO Trang 12/12 ... bước - Nếu điều kiện có giá trị sai, câu lệnh bị bỏ qua việc thực lệnh lặp kết thúc • Nhận xét: - Câu lệnh thực lặp lặp lại nhận giá trị sai Câu lệnh không thực lần nhận... sai từ bắt đầu vào chu trình - Trong thân chu trình phải có câu lệnh làm thay đổi giá trị để tránh xảy vịng lặp vơ tận c Một số ví dụ giải tốn câu lệnh lặp: * Ví dụ 1: Tính tổng S =... Một số giải pháp thực hiện: a Cấu trúc lặp với lệnh FOR DO: - Tác dụng: Dùng để xây dựng chu trình với số lần lặp xác định - Cú pháp: For := to