CHUYÊN ĐỀ Trường THCS Trần Phú Chuyên đề tin học lớp 8 CHUYÊN ĐỀ TIN HỌC LỚP 8 “GIÚP HỌC SINH HIỂU & SỬ DỤNG HỆ THỐNG CÂU LỆNH LẶP KHÔNG XÁC ĐỊNH ĐỂ GIẢI MỘT SỐ BÀI TẬP TRONG PASCAL CÓ HIỆU QUẢ ” I /[.]
Trường THCS Trần Phú Chuyên đề tin học lớp CHUYÊN ĐỀ TIN HỌC LỚP 8: “GIÚP HỌC SINH HIỂU & SỬ DỤNG HỆ THỐNG CÂU LỆNH LẶP KHÔNG XÁC ĐỊNH ĐỂ GIẢI MỘT SỐ BÀI TẬP TRONG PASCAL CÓ HIỆU QUẢ.” I./ PHẦN MỞ ĐẦU: 1./ Tầm quan trọng vấn đề: Trước hết cần khẳng định Pascal ngơn ngữ lập trình hay đặ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./ Đố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./ CƠ SỞ LÝ LUẬN: 1./ Cơ sở lý luận lý thuyết: - Muốn học tập đạt kết tốt, việc thân HS 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 HS 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 Trường THCS Trần Phú Chuyên đề tin học lớp 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, tơi đưa tóm lược câu lệnh lặp từ thuật tốn tìm hiểu lệnh lặp khơng xác định , lập bảng số liệu chạy thử chương trình số cụ thể, HƯỚNG DẪN HỌC SINH TÌM ĐIỀU KIỆN VỊNG LẶP KHƠNG XÁC ĐỊNH DỪNG 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 III/ THỰC TRẠNG: * 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 * 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 IV/ ĐỀ XUẤT GIẢI PHÁP: 1/ Xây dựng KHGD từ đầu năm học: - Ngay từ đầu năm học, GV 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 - GV chia nhóm học tập cho HS, 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 HS - GV 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 - GV 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 - GV cần dành thời lượng thích hợp cho việc mấu chốt hướng dẫn HS 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 - HS phải chuẩn bị mà GV dặn tiết trước 2/ Một số giải pháp thực hiện: * 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 ; 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: Trường THCS Trần Phú Chuyên đề tin học lớp Máy tính 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, máy tính 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 Bai tập1: Tìm hiểu thuật tốn cho biết thực thuật tốn máy tính thực vòng lặp Khi kết thúc, giá trị S bao nhiêu? Viết chương trình Pascal thể thuật tốn ) Thuật tốn 1: Bước 1: S:= 30, x:=5 - Điều kiện dừng vòng lặp ? Bước 2: Nếu S10 S:=S – x; Writeln(S); Readln End Trường THCS Trần Phú Chuyên đề tin học lớp Trường THCS Trần Phú Chuyên đề tin học lớp Bi tp2: Lập trình tính tổng dùng lệnh lặp While Trong ú n số tự nhiên đợc nhập tõ bµn phÝm S = + + + + + i Ví dụ cho i=10; ) Thuật tốn 2: - Bíc 1: NhËp sè n - Bíc 2: g¸n S:=0; i:=1 - Bíc 3: NÕu i > n, chun tíi bíc - Bíc 4: i:= i+ 1; S:=S + i quay l¹i bíc - Bíc 5: KÕt thóc tht to¸n - Điều kiện dừng vịng lặp ? - Kết thúc thuật tốn máy tính thực vòng lặp Program tinhS; Uses CRT; Var i, S: integer; S: real; BEGIN Clrscr; S:=0; i:=0; while i< 10 Begin i: = i+1; S:= S+ i; End; writeln(' Tong can tim la: ',S); Readln; END Trường THCS Trần Phú Ví dụ 1: Tính tổng , Sao cho S >= 10 Chuyên đề tin học lớp n S 10 n2 Trường THCS Trần Phú Chuyên đề tin học lớp Var i : Integer; S:Real; Begin S:=0; i:=0; While S < 10 Begin i := i + 1; S := S + i / (1+SQR( i ) ); End; Writeln( ' Tong S =', S : : ); Writeln( ‘So lan lap la:’, i ); Readln; End Ví dụ 2: 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: - Thuật tốn cho thấy q trình tính tốn, khơng thể biết trước q 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 3.Ví dụ 3: Tìm Ước số chung lớn hai số nguyên dương m, n • Thuật tốn: Nếu m>n lấy m = m – n Nếu m lớn n tiếp tục lấy m = m - n Nếu m< n lấy n = n - m Nếu n lớn m tiếp tục lấy n = n – m Lặp lại thuật toán m = n Lúc m = n ƯSCLN Trường THCS Trần Phú Chuyên đề tin học lớp • Nhận xét: Thuật tốn cho thấy khơng thể xác đinh trước phép trừ 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 hai số • Chương trình Program USCLN; Var x, y: Integer; Begin Write(‘x = ‘);Readln(x); Write(y = ‘);Readln(y); While x y If x>y then x := x – y else y := y – x; Writeln(‘USCLN la: ‘, x) Readln; End Bài học kinh nghiệm: * Ư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 * 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 VI KẾT LUẬN: