Bài giảng Tin học 10 tiết 17 bài 6: Giải bài toán trên máy tính

Tiết 17Chương I: Trường THPT Hũa HưngMỘT SỐ KHÁI NiỆM CƠ BẢN CỦA TIN HỌCBài 6. Giải bài toán trên máy tínhBài toán đặt vấn đề	Với các giá trị:	 	M = 25;	 N = 5. 	 	M = 88;	 N = 121. 	 	M = 997;	 N = 29.	 	M = 2006; N=1998.Tìm ước số chung lớn nhất (ƯCLN) của hai số nguyên dương M và N.Hãy chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với cách giải toán thông thường? Bài 6. Giải bài toán trên máy tínhĐể giải một bài toỏn trờn mỏy tớnh cần phải tiến hành mấy bước!!Bước 2: Lựa chọn hoặc thiết kế thuật toán. 	Bước 1: Xác định bài 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.Các bước giải bài toán trên máy tính Các bước thực hiện	Bước 1: Xác định bài toán Xác định hai thành phần INPUT, OUTPUT.INPUT: M , N là hai số nguyên dương.OUTPUT: ƯCLN(M, N).Ví dụ:Bước 2: Lựa chọn hoặc thiết kế thuật toán Nếu M = N - Đúng  ưCLN = M (hoặc N)  Kết thúc; - Sai  Xét: nếu M > N 	- Đúng  M = M – N; 	 	- Sai  N = N – M;	Quá trình này được lặp lại cho đến khi M = N.	a. Lựa chọn thuật toán	 Lựa chọn một thuật toán tối ưu.Ví dụ:	b. Diễn tả thuật toán	Theo hai cách: 	Cách 1: Liệt kê các bước. 	Cách 2: Vẽ sơ đồ khối.Cách 1: Liệt kê các bước B1: Nhập M, N;B2: Nếu M = N lấy ưCLN = M (hoặc N), chuyển đến B5;B3: Nếu M >N thì M  M - N rồi quay lại B2;	B4: N  N – M rồi quay B2;B5: Đưa ra kết quả ưCLN; Kết thúc. ĐĐSSCách 2: Diễn tả thuật toán bằng sơ đồ khối 5101010551525321LượtNhập M ,NM =N ?M > N ?N N - MM M - NĐưa ra M ; Kết thúc M= 25, N = 1025 = 10 ?25 >10M 25 - 1015 = 10 ?15 >10M 15 - 105 = 10 ?5 > 10 ?N = 10 - 55 = 5 ?ƯSLN (25,10) = 5MNBước 3: Viết chương trỡnh 	 Sử dụng ngôn ngữ lập trỡnh để diễn đạt đúng	 thuật toán. Là tổng hợp giữa việc:	 Lựa chọn cách tổ chức dữ liệu. Bước 4: Hiệu chỉnh TEST:M = 8; 	N = 8  ưCLN = 8M = 25; 	N = 10  ưCLN = 5M = 88; 	N = 121  ưCLN = 11M = 17; 	N = 13  ưCLN = 1Thử chương trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại. Bước 5: Viết tài liệuMô tả chi tiết về bài toán, thuật toán, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm.Bước 2: Lựa chọn hoặc thiết kế thuật toán. 	Bước 1: Xác định bài 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.Các bước giải bài toán trên máy tính CỦNG CỐ BÀI	www.themegallery.comBÀI HỌC ĐẾN ĐÂY KẾT THÚC.ChỳcEmCỏcHọcTốt!!!Bài 1: Hóy xỏc định cỏc bài toỏn sau:a) Tớnh chu vi hỡnh chữ nhật khi cho biết chiều dài và chiều rộng của hỡnh chữ nhật đú.b) Tỡm giỏ trị lớn nhất của 2 số a, b.Bài 2: Cho N và dóy số a1, a2, , aN. Hóy tỡm thuật toỏn cho biết cú bao nhiờu số hạng trong dóy cú giỏ trị bằng 0.( Xỏc định Input, Output và tỡm thuật toỏn giải bài toỏn bằng cỏch liệt kờ hoặc bằng sơ đồ khối.)Bài tập