SKKN cac buoc giai toan tren may tinh

SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh SKKN cac buoc giai toan tren may tinh

PHÒNG GD VÀ ĐỨC TRỌNG TRƯỜNG THCS ĐÀ LOAN ===0O0=== SÁNG KIẾN KINH NGHIỆM MÔN TIN HỌC LỚP 8: ĐỀ TÀI “CÁC BƯỚC GIẢI BÀI TỐN TRÊN MÁY TÍNH ” Người viết: Phan Lê Ngọc Huy Chức vụ: Giáo viên Tổ: Toán – Lý_tin _Kt Đơn vị: Trường THCS Đà Loan Đà Loan : 20/10/2015 1 Giáo Viên : Phan Lê Ngọc Huy PHẦN I: PHẦN MỞ ĐẦU 2 Giáo Viên : Phan Lê Ngọc Huy Lí chọn đề tài Mục đích nghiên cứu Khách thể đối tượng nghiên cứu Nhiệm vụ nghiên cứu Phạm vi giới hạn nghiên cứu PHẦN II : NỘI DUNG CHƯƠNG I : CƠ SỞ LỲ LUẬN VÀ THỰC TIỄN Căn khoa học Một số vấn đề lý luận đề tài Cơ sở thực tiễn đề tài CHƯƠNG II: MỘT SỐ BIỆN PHÁP ỨNG DỤNG CNTT Các giảI pháp thực hiện: Các biện pháp thực hiện: PHẦN III: KẾT LUẬN CHUNG VÀ KHUYẾN NGHỊ Kết luận chung Khuyến nghị Phương pháp tinh chế a) Lần 1: b) Lần 2: c) Lần 3: IV Chảy thử, thay đổi kiểm tra chương trình: Chạy thử Phân loại lỗi Kiểm tra Thay đổi chương trình C Kết thúc vấn đề: 3 Giáo Viên : Phan Lê Ngọc Huy A ĐẶT VẤN ĐỀ: Lý chọn đề tài: Hiện nước ta nước giới cạnh tranh nghành công nghệ chế tạo máy sản phẩm phần mềm giúp ích cho người lĩnh vực Vậy làm để làm điều : nhờ vào ngành cơng nghệ thơng tin Ngày xa xưa người đọc, viết nỗi khổ vơ cùng, ngày người khơng biết sử dụng máy vi tính coi đọc, viết Vậy biết sử dụng máy vi tính làm hay ngồi chơi điện tử, trò giải trí, soạn thảo văn mà ? Là giáo viên Tin học mục tiêu đưa tin học vào trường học nhằm giúp học sinh soạn thảo mà phải có khả phân tích, tổng hợp, trừu tượng hoá, khái quát hoá vấn đề đặc biệt phát triển tư duy, sáng tạo Những năm qua mơn Tin học THCS chưa có sách giáo khoa cụ thể hướng dẫn cho học sinh cách phân tích lập trình Vì học sinh chưa có tính độc lập sáng tạo mà phải nhờ vào giáo viên nhiều Những năm có sách giáo khoa hướng dẫn cho học sinh cụ thể qui trình lập trình nào.Vì mà 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 thời đại thông tin bùng nổ ngày nay, việc lập chương trình tự hoạt động cho máy tính, máy gia dụng cần thiết Và để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua nhà lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ có điểm khởi đầu nó, với học sinh việc học Pascal khởi đầu cho việc tiếp cận ngơn ngữ lập trình bậc cao, qua giúp em hình dung đời, cấu tạo, hoạt động ích lợi chương trình hoạt động máy tính, máy tự động Qua giúp em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em chọn sau Đồng thời Pascal ngôn ngữ có cấu trúc thể yếu tố: Cấu trúc mặt liệu, cấu trúc mặt câu lệnh, cấu trúc mặt chương trình Xuất phát từ sở trên, chọn đề tài “Các bước giải tốn máy vi tính sử dụng ngơn ngữ lập trình Pascal”, giúp em nắm cấu trúc chương trình ngơn ngữ lập trình ( Lập trình đơn giản phần I - SGK tin học 8) Mục đích: 4 Giáo Viên : Phan Lê Ngọc Huy Sử dụng ví dụ cụ thể để học sinh nắm bước giải tốn Và thơng qua ví dụ hướng dẫn học sinh chuyển đổi qua lại cách giải tốn giấy máy vi tính Nhiệm vụ: Đưa vấn đề: Lập trình đơn giản phần I SGK tin học 8, để học sinh thảo luận qua nắm vững cấu trúc chung chương trình Và hình thành học sinh kỷ phân tích, xử lý vấn đề liên quan đến tốn q trình lập trình chương trình đơn giản sau Đối tượng nghiên cứu: Học sinh khối trường THCS Đà Loan Phương pháp nghiên cứu: - Kết hợp thực tiễn giáo dục trường THCS Đà Loan - Có thao khảo tài liệu ngơn ngữ lập trình Pascal tài liệu sáng kiến kinh nghiệm Cơ sở lý luận: Khi học sinh bước vào chương trình lớp (Phần I lập trình đơn giản) Học sinh gặp nhiều khó khăn bở ngỡ việc để hiểu giải toán máy vi tính Cơ sở thực tiển: Trong q 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 Song tâm huyết yêu thích học sinh Nhất năm nghành giáo dục có phát động phong trào giải tốn mạng Điều thúc đẩy nhiều việc dạy học đưa cho em đam mê phát triển tài học sinh việc đào tạo nhân tài cho đất nước Ngôn ngữ lập trình PASCAL phần mềm có cấu trúc nhiều độc giả quan tâm có nhiều sách nhiều tác giả viết Song với thân lựa chọn viết đề tài muốn đưa “Các bước giải tốn máy vi tính” sử dụng ngơn ngữ lập trình pascal B GIẢI QUYẾT VẤN ĐỀ Phương pháp giải toán tin học khơng dùng để giải tốn cụ thể mà giải nhiều tốn cụ thể thuộc loại Bài toán 5 Giáo Viên : Phan Lê Ngọc Huy 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 Tìm thuật tốn Viết chương trình Chạy thử, sửa đổi chương trình I XÁC ĐỊNH BÀI TỐN Khái niệm tốn Trong q 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 toán mà ta phải đối đầu giải không chút đơn giản mà nhiều lúc phải Song học sinh lớp chương trình học tốn lớp đế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 tốn đọc đề xác định : A->B Trong đó: - A giải 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, phải là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 ra( 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 toá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 như: - Lần lượt đưa a,b vào ( cho a=3,b=4) - 6 Giáo Viên : Phan Lê Ngọc Huy Áp dụng cơng thức tính diện tích hình chữ nhật: a*b - 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 xá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 + Các thông tin cần chế biến như: 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) II- 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 toán Một toá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 - 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 quay trở lại bước Ngược lại ước số chung b quay trở lại bước 2 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 - 7 Giáo Viên : Phan Lê Ngọc Huy - Các mũi tên quy định trình tự thao tác Begin a, b Đúng UCLN a a=b Sai END Sai Đúng ab a:= b - a b:= b - a Cách 3: Dùng ngôn ngữ mô 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; Var a,b: integer; Begin Write('nhap gia tri a =');Readln(a); Write('nhap gia tri b =');Readln(b); While ab Do If a>b Then a:=a - b 8 Giáo Viên : Phan Lê Ngọc Huy else b:=b-a; Writeln('uoc so chung lon nhat cua so a va b la',a:); Readln END III- 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 - 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 cài đặt vụng về, lộn xộn chạy máy tính cho kết tồi tệ chạy 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 gì? 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 rình pascal người lập trình đưa phương pháp tinh chỉnh bước thể tư giải vấn đề toán từ xuống bước hướng ngơn ngữ lập trình cho toá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 Tính lần - Lấy tập 9 Giáo Viên : Phan Lê Ngọc Huy 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 Tính lần Bắt đầu NT: = [ ] S = [2, N] Repeat Tìm số S NT:= NT+ [S0] Loại khỏi S bội số S0 Until S=[ ]; Xuất NT; Kết thúc; c Tính lấn (chương trình hồn chỉnh) Program nguyen_to; Var N,S: Integer; Begin Write(‘Nhap vao mot so nguyen to:’); Readln(N); If N