Các bước giải Toán trên máy vi tính

Keát luaän: - Do học sinh trung học cơ sở mới làm quen với ngôn ngữ lập trình nên còn gặp nhiều khoù khaên trong vieäc laäp trình, coøn nhieàu baøy laäp trình khaùc hay hôn do moân hoïc [r]

Đề tài:Các bước giải bài toán trên máy vi tính Đề tài: CÁC BƯỚC GIẢI BAØI TOÁN TRÊN MÁY VI TÍNH I Lý chọn đề tài: Nước ta càng ngày càng phát triển nên việc ứng dụng công nghệ thông tin trên máy tính trên đà phát triển Chúng ta đã thấy máy vi tính có mặt hầu nhö taát caû caùc cô quan cuûa chuùng ta Tuøy theo caùc ban ngaønh khaùc maø maùy tính hỗ trợ thêm các phần mềm giúp ích công việc khác Mà muốn tạo các phần mềm thì chúng ta phải biết cách viết các chương trình điều khiển các phần mềm vì tin học đưa vào nhà trường giúp học sinh làm quen và biết sử dụng máy ví tính và biết quy trình lập trình nào? Vì mà tôi hướng dẫn cho học sinh khối nắm quy trình lập trình gồm bước nào Đó chính là lí tôi chọn đề tài “ các bước giải bài toán trên máy tính” II Giới hạn đề tài: Đối với học sinh cấp trung học sở việc lập trình ngôn ngữ lập trình pascsal là vô cùng lạ và lại khó các em cho nên tôi giới thiệu với các em vài bài toán đơn giản III Noäi dung: Để giải các bài toán trên máy tính dựa trên ngôn ngữ lập trình Pascal cần phải nắm vững các bước sau: * Xác định bài toán: là xác định điều kiện cho trước (Input) và kết cần thu (Output) * Mô tả thuật toán: Thuật toán là dãy hữu hạn các thao tác cần thực theo trình tự xác định để từ điều kiện cho trước (Input) tìm kết (Output) Mô tả thuật toán là ta tìm cách giải bài toán và diễn tả các lệnh cần thực * Viết chương trình: Dựa vào mô tả thuật toán ta dùng ngôn ngữ lập trình nào đó để viết chương trình Ở đây tôi giới thiệu ngôn ngữ lập trình Pascal 2) Moät soá ví duï: Ví dụ 1: Tính diện tích hình chữ nhật * Xác định bài toán: - Input: chieàu daøi laø caïnh a, chieàu roäng laø caïnh b - Output: kết diện tích hình chữ nhật * Mô tả thuật toán: - Bước 1: Nhập chiều dài a và chiều rộng b - Bước 2: Tính diện tích hình chữ nhật S = a*b - Bước 3: In kết diện tích màn hình * Vieát chöông trình: Program Dien_tich ; GV baùo caùo:HAÀU THÒ NÖÔNG Trang Lop8.net Đề tài:Các bước giải bài toán trên máy vi tính Uses crt ; Var a, b, S : real ; Begin Writeln (‘nhap chieu dai a =’) ; Readln (a) ; Writeln (‘nhap chieu rong b =’) ; Readln (b) ; S := a*b ; Writeln (‘dien tich hinh chu nhat la:’, S) ; Readln ; End Ví dụ 2: tính tổng N số tự nhiên đầu tiên với N là số tự nhiên nhập vào từ bàn phím * Xác định bài toán: - Input: N số tự nhiên - Output: tổng số tự nhiên nhập vào * Mô tả thuật toán: - Bước 1: Nhập vào số tự nhiên N - Bước 2: Gán s  - Bước 3: cho i chạy từ đến N sau đó tính ss+1 * Vieát chöông trình: Program tính_toång ; Uses crt ; Var N,i : integer ; S: longint; Begin Writeln (‘nhap vaøo soá N=’) ; Readln (N) ; S:=0; For i:=1 to N s:=s+1; Writeln (‘tổng của’,N,’số tự nhiên đầu tiên s=’,s) ; Readln ; End Ví dụ 3: Tìm số lớn ba số a, b, c nhập vào từ bàn phím * Xác định bài toán: - Input: ba soá a, b, c - Output: Số lớn ba số a, b, c * Mô tả thuật toán: - Bước 1: Nhập ba số a, b, c - Bước 2: Gán Max  a GV baùo caùo:HAÀU THÒ NÖÔNG Trang Lop8.net Đề tài:Các bước giải bài toán trên máy vi tính - Bước 3: Nếu b > Max thì gán Max  b - Bước 4: Nếu c > Max thì gán Max  c - Bước 5: Thông báo kết Max và kết thúc thuật toán * Vieát chöông trình: Program so_lon_nhat ; Uses crt ; Var a, b, c, Max : integer ; Begin Writeln (‘nhap ba so a, b, c’) ; Readln (a, b, c) ; Max := a ; If b > max then max := b ; If c > max then max := c ; Writeln (‘so lon nhat ba so a, b, c la:’, max) ; Readln ; End Ví dụ 4: cho biết số tự nhiên N nhập vào bàn phím có phải là số nguyên tố khoâng? * Xác định bài toán: - Input: cho số tự nhiên - Output: laø soá nguyeân toá hay khoâng phaûi soá nguyeân toá * Mô tả thuật toán - Bước 1: Nhập vào số nguyên - Bước 2: n nhỏ thì chuyển tới bước - Bước 3: gán i2 mà n mod I khác thì ii+1 - Bước 4: Nếu i= n thì n là số nguyên tố ngược lại chuyển tới bước - Bước 5: Thông báo n không phải là số nguyên tố * Vieát chöông trình: Program tim_so_nguyen_to ; Uses crt ; Var n,I : integer; Begin Clrscr; Write(‘nhap vaøo moät soá nguyeân: ‘); Readln(n); If n<=1 then writeln(n,’khong phaûi laø soá nguyeân toá’) Else Begin I:=2; While (n mod i<>0) i:= i+1; If i=n then writeln (n,’laø soá nguyeân toá:’); GV baùo caùo:HAÀU THÒ NÖÔNG Trang Lop8.net Đề tài:Các bước giải bài toán trên máy vi tính Else Writeln (n,’ khoâng phaûi laø soá nguyeân toá :’); End; Readln; End Ví dụ 5: Cho hai số thực a và b Hãy cho biết kết so sánh hai số đó dạng “ a lớn b”, “a nhỏ b” “a b” * Xác định bài toán: - Input: hai số thực a và b - Output: Keát quaû so saùnh * Mô tả thuật toán: - Bước 1: Nhập hai số a và b - Bước 2: Nếu a > b thì in màn hình “a lớn b” và chuyển đến bước - Bước 3: Nếu a < b thì in màn hình “a nhỏ b”; Ngược lại thì in màn hình “a baèng b” - Bước 4: Kết thúc thuật toán * Vieát chöông trình: Program so_sanh ; Uses crt ; Var a, b : real ; Begin Writeln (‘nhap hai so a va b’) ; Readln (a, b) ; If a > b then writeln ( ‘a lon hon b’) Else if a < b then writeln ( ‘a nho hon b’) Else writeln ( ‘a bang b’) ; Readln ; End Ví dụ 6: Nhập ba số dương a, b, c từ bàn phím, in màn hình kết kiểm tra ba số đó có thể là độ dài các cạnh tam giác hay không * Xác định bài toán: - Input: Ba soá döông a, b, c - Output: thông báo a, b, c có thể là ba cạnh tam giác a, b, c không thể là ba caïnh cuûa moät tam giaùc * Mô tả thuật toán: - Bước 1: Nhập ba số dương a, b, c - Bước 2: Tính a + b, a + b ≤ c, chuyển tới bước - Bước 3: Tính b + c, b + c ≤ a, chuyển tới bước - Bước 4: Tính a + c, a + c ≤ b, chuyển tới bước - Bước 5: Thông báo a, b, c là ba cạnh tam giác và kết thúc thuật toán - Bước 6: Thông báo a, b, c không là ba cạnh tam giác và kết thúc thuật toán * Vieát chöông trình: Program tam_giac ; GV baùo caùo:HAÀU THÒ NÖÔNG Trang Lop8.net Đề tài:Các bước giải bài toán trên máy vi tính Uses crt ; Var a, b, c : real ; Begin Writeln ( ‘nhap ba so duong a, b, c’) ; Readln (a, b, c) ; If (a + b > c) and (b + c > a) and ( a + c > b) then Writeln ( ‘a, b, c laø ba caïnh cuûa moät tam giaùc’) else writeln (a, b, c khoâng laø ba caïnh cuûa moät tam giaùc’) ; Readln ; End IV Keát luaän: - Do học sinh trung học sở làm quen với ngôn ngữ lập trình nên còn gặp nhiều khoù khaên vieäc laäp trình, coøn nhieàu baøy laäp trình khaùc hay hôn moân hoïc naøy coù liên quan đến kiến thức toán các em mà các em chưa học tới nên tôi giới thiệu cho các em số bài lập trình đơn giản để các em nắm các bước giải bài toán treân maùy tính - Tóm lại các bước để giải bài toán trên máy vi tính mà tôi đã đưa trên có thể còn nhiều thiếu sót Rất mong đóng góp ý kiến quý thầy cô và các bạn đồng nghiệp để đề tài tôi hoàn thiện Xin chân thành cảm ơn! Nguõ laïc, ngaøy 14 thaùng 10 naêm 2010 Người viết Haàu thò nöông GV baùo caùo:HAÀU THÒ NÖÔNG Trang Lop8.net