Bài 6. Giải bài toán trên máy tính

Bài 6. Giải bài toán trên máy tính tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩ...

Bµi 6. Gi¶i bµi to¸n trªn m¸y tÝnh BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Bài toán: Tìm ước số chung lớn nhất (ƯCLN) của 2 số nguyên dương M và N. Với các giá trị: M = 122877; N = 455544  ƯCLN = M = 25; N = 10  ƯCLN = ? ? 5 BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Các bước giải bài toán trên máy tính Bước 1. Xác định bài toán Bước 2. Lựa chọn hoặc thiết kế thuật toán Bước 3. Viết chương trình Bước 4. Hiệu chỉnh Bước 5. Viết tài liệu Để giải bài toán trên máy tính cần tiến hành theo các bước như thế nào? BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. Xác định bài toán - Xác định rõ hai thành phần: Input và output - Ví dụ: với bài toán tìm ƯCLN Input: Output: 2 số nguyên dương M, N ƯCLN(M,N) ? ? BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán - Thời gian thực hiện thuật toán - Độ phức tạp của thuật toán - Số lượng ô nhớ liên quan * Ví dụ: với bài toán tìm ƯCLN - Nếu M=N thì ƯCLN là M (hoặc N); - Nếu M>N thì ƯCLN(M, N)= ƯCLN(M-N,N); - Nếu M<N thì ƯCLN(M, N)= ƯCLN(M,N-M); Quá trình này lặp đi lặp lại cho đến khi M=N BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật toán b. Diễn tả thuật toán * Liệt kê: B1: Nhập M, N; B2: Nếu M=N thì lấy ƯCLN(M,N)=M rồi đến B5; B3: Nếu M>N thì MM-N rồi quay lại B2; B4: NN-M rồi quay lại B2; Để diễn tả thuật toán có mấy cách? - 2 cách: + Liệt kê các bước + Vẽ sơ đồ khối B5: Đưa ra kết quả ƯCLN rồi kết thúc; * Sơ đồ khối: Đ Đ S S 5101010 551525 321 L­ît NhËp M ,N M =N ? M > N ? N ←N - M M ←M - N Đ­a ra M ; KÕt thóc M= 25, N = 10 25 = 10 ? 25 >10 M ←25 - 10 15 = 10 ? 15 >10 M ←15 - 10 5 = 10 ? 5 > 10 ? N ← 10 - 5 5 = 5 ? ¦CLN (25,10) = 5 M N BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 3. Viết chương trình - Là tổng hợp giữa việc: + Lựa chọn cách tổ chức dữ liệu. + Sử dụng ngôn ngữ lập trình diễn đạt đúng thuật toán. BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 4. Hiệu chỉnh - Sau khi viết xong chương trình cần phải thử chương trình bằng 1 số Input tiêu biểu (test). - Trong quá trình thử này nếu phát hiện sai sót thì phải sửa lại chương trình. - Ví dụ: với bài toán tìm ƯCLN M = 13; N = 17  ƯCLN = 1 M = 25; N = 10  ƯCLN = 5 M = 25; N = 25  ƯCLN = 25 BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 5. Viết tài liệu - Mô tả chi tiết toàn bộ bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn cách sử dụng. [...]... bước giải bài toán trên máy tính Bước 1 Xác định bài toán Bước 2 Lựa chọn hoặc thiết kế thuật toán Bước 3 Viết chương trình Bước 4 Hiệu chỉnh Bước 5 Viết tài liệu DẶN DÒ - Ôn lại bài học hôm nay, trả lời các câu hỏi sgk-tr51 - Làm §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH §6 GIẢI BÀI TỐN KIỂM TRATRÊN BÀI CŨMÁY TÍNH ? NNLT gì? Nêu loại NNLT mà em học? Trong NNLT ngơn ngữ phát triển nhất? Vì sao? Ngơn ngữ lập trình: ngơn ngữ dùng để viết chương trình Các loại: NN máy, Hợp ngữ, NNLT bậc cao  NNLT phát triển nhất: Là NNLT bậc cao Vì ngơn ngữ gần gũi với tự nhiên hơn, tạo mơi trường làm việc dễ dàng cho người §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH ? Khi giải tốn tay cần thực theo bước nào? B1: Tìm hiểu đề B2: Xác định ? dạng Để giải tốnđược chọntốn cáchtrên giải máy tính ta phải tiến B3: Giải tốn hành tra bước, B4: Kiểm lại bước kết nào? B5:Trình bày lời giải cho tốn Giải tốn máy tính thơng qua bước sau: Bước 1: Xác định tốn Bước 2: Lựa chọn thiết kế thuật tốn Bước 3: Viết chương trình Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH ? Cho Xáca=1, địnhb=-3, c=2 có ptphải x2 – tốn làtacần 3x +định = xác gì? Và em, nhằm pt xác Theo định có cách mục đích gì?giải? Xác định Xác định rõ thành phần: tốn - INPUT - OUTPUT Từ đó, xác định NNLT lựa chọn thuật tốn thích hợp VD: Giải phương trình bậc hai: ax2 + bx + c = (a# 0) Hãy xác định Input Output của+Input: tốn? Nhập hệ số a, b, c (a#0) +Output: Kết luận nghiệm phương trình -Pt VN -Pt có nghiệm kép -Pt có nghiệm phân biệt x1 x2 §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH VD: Giải phương ? trình bậc hai: Cho a=1, b=- 2 +thì bxta+cóc pt = x0 3,ax c=2 (a# 0) = – 3x+2 * Xác tốn: định C1: Tính Delta tưởng: và* Ýáp dụng cơng - Tính Delta (D) thức nghiệm - Nếu D0 đưa  vào nghiệm phân biệt x1 xem có phải x2 nghiệm hay khơng? * Thuật tốn: Xác định tốn Xác định rõ thành phần: INPUT OUTPUT Lựa chọn thiết kế thuật tốn: Chọn thuật tốn a Lựa thuật tốn: - Là chọn bước quan trọng để tối ưu b tả tốn thuật giảiDiễn tốn: - Mỗi thuật tốn giải tốn, tốn có nhiều thuật tốn để giải  Chọn thuật tốn tối ưu - Thuật tốn tối ưu thuật tốn có tiêu chí sau: * Dễ hiểu * Trình bày ngắn gọn * Thời gian thực nhanh * Tốn nhớ §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH Lựa chọn thiết kế b thuật Diễn tốn: tả thuật tốn: Liệt B1: Nhập a, b, c (a#0) Kê B2: D b2 – 4ac B3: Nếu D0 kl pt có nghiệm phân biệt x1, x2, kết thúc §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH Lựa chọn thiết kế b thuật Diễn tốn: tả thuật Sơ đồ khối tốn: Nhập a,b,c B1 D  b2 – 4ac B2 Đ D