Tin học 10 bài 6 giải bài toán trên máy tính

GiẢI BÀI TOÁN TRÊN MÁY TÍNH Các bước giải toán Các bước giải toán máy giấy tính Xác định giả thiết, kết luận Xác định toán Em nêu bước làm toán giấy? Lựa chọn thiết kế cách Lựa chọn thiết kế thuật toán giải Viết lời giải Chỉnh sửa sai sót Nộp Viết chương trình Hiệu chỉnh Viết tài liệu Xác định toán -Xác định Input -Xác định Output -Xác định mối quan hệ Input Output Ví dụ: Tìm UCLN hai số nguyên dương M N Input: Số nguyên dương M,N Output: UCLN M N Mối quan hệ: UCLN số nguyên dương lớn mà M N chia hết Một toán có thuật toán để giải? Có thể có nhiều Bài toán thuật toán để giải Chỉ giải toán Một thuật toán giải toán? ⇒ ta cần chọn thiết kế thuật toán tốt 2 Lựa chọn thiết kế thuật toán Đây bước quan trọng để giải toán a Lựa chọn thiết kế thuật toán Lựa chọn thuật toán - Khi có từ thuật toán trở lên Thiết kế thuật toán chưa có thuật toán Ví dụ 1: Tìm UCLN hai số nguyên dương M, N Thuật toán 1: Sử dụng phép trừ Thuật toán 2: Sử dụng phép chia Nếu M=N UCLN(M,N)=N Nếu M chia hết cho N UCLN(M,N)=N Nếu MN LN(M,N)=UCLN(N,phần dư M chia N) M = 30, N = UCLN(30,8) = UCLN(22,8) M = 30, N = UCLN(30,8) = UCLN(8,6) UCLN(22,8) = UCLN(14,8) UCLN(8,6) = UCLN(6,2); UCLN(14,8) = UCLN(6,8) UCLN(6,2) = 2; UCLN(6,8) = UCLN (6,2) UCLN(6,2) = UCLN(4,2) UCLN(4,2) = UCLN (2,2) UCLN(2,2) = Tiêu chí thời gian Tiêu chí lựa chọn thuật toán + Thời gian + Hiệu không gian + Tính khả thi cài đặt thuật toán b Diễn tả thuật toán Ví dụ: Tìm ƯCLN hai số nguyên dương M N Nhập hai số M N Bước 1: Nhập M, N; Bước 2: Nếu M =N xuất N kết thúc; Đ Bước 3: Nếu MN N←N-M Đ S M←M-N Liệt kê Sơ đồ khối Viết chương trình •Lựa chọn cấu trúc liệu NNLT để mô tả thao tác thuật toán •Viết chương trình NNLT ta cần phải tuân theo quy định ngữ pháp NNLT Hiệu chỉnh Thử lại chương trình cách thực toán với số Test tiêu biểu sai sửa sau thử lại Test input tiêu biểu mà biết trước Output Ví dụ: Với chương trình giải phương trình bậc 2: ax + bx + c =0 (a≠0) Ta có test trường hợp a, b, c làm cho ∆ > ; ∆ =0; ∆ < 0; a = 1; b = -5; c = →x1 =3 ; x2=2 a = 1; b = -4; c = →Nghiệm kép = a = 1; b = 4; c = →Pt vô nghiệm Ví dụ: Kiểm tra tính nguyên tố số nguyên dương N Hãy đưa test tiêu biểu Test Trường hợp N=1 Input : N=1 Output: không số nguyên tố Test Trường hợp N=2 Test Trường hợp N=3 Input: N=2 Output: Là số nguyên tố Input: N=3 Output: Là số nguyên tố Test Trường hợp N>4 N số nguyên tố Input: N=11 Output: số nguyên tố Test Trường hợp N>4 N không số nguyên tố Input: N=12 Output: không số nguyên tố Viết tài liệu Mô tả chi tiết toán, thuật toán, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng Các bước giải toán máy tính Xác định toán Lựa chọn thiết kế thuật toán Viết chương trình Hiệu chỉnh Viết tài liệu Câu hỏi trắc nghiệm Câu 1: Giải toán máy tính tiến hành qua bước? A bước B bước C bước D bước Câu 2: Tiêu chí lựa chọn thiết kế thuật toán là? A Hiệu thời gian B Hiệu không gian C Khả thi cài đặt D Tất D Tất Câu 3: Viết chương trình là? A Biểu diễn thuật toán B Dùng NNLT để diễn đạt toán C Dùng NNLT cấu trúc liệu thích hợp để diễn tả thuật toán C Dùng NNLT cấu trúc liệu thích hợp để diễn tả thuật toán D Tất D bước [...]... tiết 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 sử dụng Các bước giải bài toán trên máy tính 1 Xác định bài toán 2 Lựa chọn hoặc thiết kế thuật toán 3 Viết chương trình 4 Hiệu chỉnh 5 Viết tài liệu Câu hỏi trắc nghiệm Câu 1: Giải bài toán trên máy tính được tiến hành qua mấy bước? A 2 bước B 3 bước C 4 bước D 5 bước Câu 2: Tiêu chí lựa chọn hoặc thiết kế thuật toán. .. quả về không gian C Khả thi khi cài đặt D Tất cả đều đúng D Tất cả đều đúng Câu 3: Viết chương trình là? A Biểu diễn thuật toán B Dùng NNLT để diễn đạt bài toán C Dùng NNLT và cấu trúc dữ liệu thích hợp để diễn tả thuật toán C Dùng NNLT và cấu trúc dữ liệu thích hợp để diễn tả thuật toán D Tất cả đều đúng D 5 bước ...Ví dụ: Kiểm tra tính nguyên tố của số nguyên dương N Hãy đưa ra các test tiêu biểu Test 1 Trường hợp N=1 Input : N=1 Output: không là số nguyên tố Test 2 Trường hợp N=2 Test 2 Trường hợp N=3 Input: N=2 Output: Là số nguyên ... hết Một toán có thuật toán để giải? Có thể có nhiều Bài toán thuật toán để giải Chỉ giải toán Một thuật toán giải toán? ⇒ ta cần chọn thiết kế thuật toán tốt 2 Lựa chọn thiết kế thuật toán Đây...Các bước giải toán Các bước giải toán máy giấy tính Xác định giả thiết, kết luận Xác định toán Em nêu bước làm toán giấy? Lựa chọn thiết kế cách Lựa chọn thiết kế thuật toán giải Viết lời giải Chỉnh... trọng để giải toán a Lựa chọn thiết kế thuật toán Lựa chọn thuật toán - Khi có từ thuật toán trở lên Thiết kế thuật toán chưa có thuật toán Ví dụ 1: Tìm UCLN hai số nguyên dương M, N Thuật toán