một số biện pháp giảng dạy môn toán cho học sinh hứng thú tham gia và tiết học và yêu thích học môn toán, môn toán không khô khan mà là chính xác, dễ hiểu. giáo viên toán cần truyền thụ kiến thức cơ bản trước rồi diễn giải, lấy ví dụ sau
Trường THCS An Tân Sáng kiến kinh nghiệm TÊN ĐỀ TÀI: CÁC BƯỚC GIẢI BÀI TỐN TRÊN MÁY TÍNH TRONG CHƯƠNG TRÌNH TIN HỌC TÁC GIẢ: NGUYỄN VĂN QUANG – GIÁO VIÊN TIN HỌC A MỞ ĐẦU I Đặt vấn đề Thực trạng - Là giáo viên tin học, mục tiêu dạy môn tin học nhà trường nhằm giúp học sinh khơng biết soạn thảo mà phải có khả phân tích, tổng hợp, trừu tượng hố, khái qt hoá vấn đề đặc biệt phát triển tư duy, sáng tạo Vì mà viết hướng cho học sinh lớp cách để trở thành nhà lập trình cần phải nắm bước nào? - Trong trình dạy nhận thấy em học sinh 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à lại cho kết sai Nhưng tâm huyết yêu thích học sinh Nhất năm gần nghành giáo dục có phát động phong trào giải toán mạng (Violympic) thành lập đội tuyển tham dự kì thi “Tin học trẻ” tổ chức quy mơ hàng năm Điều thúc đẩy nhiều việc dạy học giúp cho em có đam mê học tập môn tin học phát triển tài học sinh Ý nghĩa tác dụng đề tài - Đưa bước giải tốn máy vi tính chương trình mơn Tin học phù hợp với học sinh - Tạo cho học sinh hứng thú 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 trình lập trình Phạm vi nghiên cứu đề tài - Học sinh khối trường THCS An Tân, An Lão, Bình Định II Phương pháp tiến hành: Cơ sở lý luận thực tiễn - 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 máy tính em yếu - Khi giải tốn máy học sinh quan tâm đến cơng thức để tính tốn kết tốn mà quên bước xác định thông tin vào, thông tin xây dựng thuật tốn Khi chạy chương trình học sinh chưa nhận biết kết chương trình hay sai - 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 Tỷ lệ học sinh Tỷ lệ học sinh Tỷ lệ học sinh Tỷ lệ học sinh giỏi trung bình yếu 4% 9.5% 20,5% 47,5% 18,5% 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 thực hành, tiết lý thuyết - Tham khảo tài liệu sách, báo, internet,… Giáo viên: Nguyễn Văn Quang Trang Trường THCS An Tân Sáng kiến kinh nghiệm B NỘI DUNG I Mục tiêu Tìm phương pháp, bước giải tốn máy vi tính chương trình mơn Tin học phù hợp với học sinh Trên sở nghiên cứu tính tích cực học sinh học môn Tin học 8, đề xuất số ý kiến nhằm nâng cao chất lượng dạy học II Mô tả giải pháp Phương pháp giải toán tin học khơng dùng để giải tốn cụ thể mà giải lớp tố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 tố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 toán Viết chương trình Chạy thử, sửa đổi chương trình Xác định toán: * Khái niệm toán Trong 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 tố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 tố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 tố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ài tốn máy vi tính: Bài tốn máy mang đầy đủ tính chất tốn tổng quát trên, ng 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 chế biến thông tin như: - Lần lượt đưa a,b vào ( 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 Giáo viên: Nguyễn Văn Quang Trang Trường THCS An Tân Sáng kiến kinh nghiệm Ví dụ 2: Cho số tự nhiên a, b Tìm ước số chung lớn chúng Các bước định toán: + Xác định thông tin vào: hai số tự nhiên a, b + Xác định thông tin ra: số tự nhiên d thoả mãn: d ước a d ước b d số lớn tập ước chung a, b + Xác định thao tác chế biến thông tin Xây dựng hữu hạn thao tác cho phép tính d từ a b Nhập a =16 b= 24 -> d =8 Ví dụ 3: Tìm tất số ngun tố số nguyên N nhập vào từ bàn phím: + Xác định thơng tin vào: Nhập số ngun N + Xác định thông tin ra: Các số nguyên tố (chia hết cho số 1) Tìm thuật tốn: Thuật tốn q 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 toán: Các bước xác định lời, lập sơ đồ khối, ngơn ngữ trình, dùng ngơn ngữ lập trình (Pascal) Ví dụ: Tìm ước số chung lớn số nguyên dương a,b Ta giải cách 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 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 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 Begin - Các mũi tên quy định trình tự thao tác a, b a=b sai a:= b - a Giáo viên: Nguyễn Văn Quang a>b UCLN a END sai b:= b - a Trang Trường THCS An Tân Sáng kiến kinh nghiệm Cách 3: Dùng ngơn ngữ trình Bắt đầu Nhập a, b While a khác b IF a>b then thay a :=a -b Else thay b:=b-a; Kết thúc in USCLN (a,b) Cách 4: Viết chương trình hồn chỉnh (dùng ngơn ngữ pascal) PROGRAM USCLN; USES CRT; VAR a,b, :integer; BEGIN CLRSCR; WRITE('nhap gia tri a,b=');READLN(a,b); WHILE ab DO IF a>b THEN a:=a –b else b:=b-a; WRITELN('uoc so chung lon nhat cua so’,a:5); READLN END Viết chương trình: Lập trình dùng ngơn ngữ máy vi tính cụ thể (ngơn ngữ Pascal) để diễn tả thuật tốn, cấu trúc liệu thành câu lệnh để máy tính thực giải toán mà người lập trình mong muốn * Kỹ lập trình - Rèn luyện cho học sinh kỹ cài đặt thành cơng thuật tốn ngơn ngữ lập trình - Đã gọi kỹ có thơng qua rèn luyện tích cực - Kinh nghiệm cho thấy thuật toán đặt vụng về, lộn xộn chạy máy tính cho kết qủa tồi tệ * Phát triển chương trình cách tinh chế 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 ? Do việc tinh chỉnh bước cho tốn 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 hồn chỉnh * Phương pháp tinh chế bước Một chương trình 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ể Giáo viên: Nguyễn Văn Quang Trang Trường THCS An Tân Sáng kiến kinh nghiệm Ở 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 đề tố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 Tinh chế 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 Tinh chế lần Bắt đầu NT:= NT+ [S0] NT: = [ ] Loại khỏi S bội số S0 S = [2, N] Until S=[ ]; Repeat Xuất NT; Tìm số S Kết thúc; c Tinh chế lấn ( chương trình hồn chỉnh) Program nguyen_to; Const N=100; Type nguyen=1 N; var NT, S:set of nguyen; S0,I:integer; begin NT:=[]; S:=[2 N];S0:=2; repeat while not (S0 in S) S0:=S0+1; NT:=NT+[S0];I:=S0; While I