Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917 193 864 – luanvantrust com SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI “CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY TÍNH TRONG CHƯƠNG TRÌNH TIN HỌC 8” A MỞ ĐẦU I Đặt vấn đề 1 Thực tr[.]
Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com SÁNG KIẾN KINH NGHIỆM ĐỀ 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 8” Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com 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 soạn thảo mà cịn 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 Vì mà viết tơi 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 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 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 q 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 tốn máy tính em cịn 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à qn bước xác định thông tin vào, thông tin xây dựng Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com thuật toá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 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 9.5% 20,5% 47,5% 18,5% 4% 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,… 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 tốn tin học khơng dùng để giải tốn cụ thể mà cịn 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 tố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 Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com Xác định tốn: * Khái niệm tốn Trong q trình học người học sinh hay cá nhân ln phải liên tục giải tố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 toá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ài toán máy vi tính: 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 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 Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com - Kết in 12 Ví dụ 2: Cho số tự nhiên a, b Tìm ước số chung lớn chúng Các bước định tố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ố nguyên 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ố nguyên 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 tố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 Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com - 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 toá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 a, b a=b sai a:= b - a a>b UCLN a END sai b:= b - a Cách 3: Dùng ngơn ngữ trình Bắt đầu Nhập a, b Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com 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 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 * Kỹ lập trình Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com - 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ể Ở 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ố ngun 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 ) Kham thảo miễn phí – Kết bạn Zalo/Tele 0917.193.864 Dịch vụ viết thuê đề tài – KB Zalo/Tele 0917.193.864 – luanvantrust.com - 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 hoàn chỉnh) Program nguyen_to; repeat Const while not (S0 in S) N=100; Type S0:=S0+1; NT:=NT+[S0];I:=S0; While I