Bài giảng Tiết 15: Bài Tập

TiÕt 15 ? Em hãy xác định Input và Out put của bài toán ? Sử dụng các phương pháp liệt kê và sơ đồ khối để giải bài toán này ? Bài toán 1: Tìm ước số chung lớn nhất của 12 và 9 Xác định bài toán: Input: 12, 9 Output: USCLN(12,9) Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9 • ThuËt to¸n: A. LiÖt kª tõng b­íc: B­íc 1: NhËp 12, 9 B­íc 2: NÕu 12 = 9 (sai) NÕu 3 = 9 (sai) NÕu 3 = 6 (sai) NÕu 3 = 3 (®óng) B­íc 3: NÕu 12 > 9 th× thay: A = 12 9 = 3, quay l¹i B­íc 2– B­íc 4: Thay B = 9 3 = 6, quay l¹i B­íc 2– Thay B = 6 3 = 3, quay l¹i B­íc 2– B­íc 5: ¦SCLN (3), KT Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9 • ThuËt to¸n: B. S¬ ®å khèi: USCLN (A); KT B = B - A A = A – B NhËp A, B A = B A > B Sai Sai §óng §óng Bµi to¸n 1: T×m ­íc sè chung lín nhÊt cña 12 vµ 9 • ThuËt to¸n: B. S¬ ®å khèi: A = 12 – 9 = 3 NhËp 12, 9 12 = 9 3 = 9 3 = 6 3 = 3 12 > 9 3 > 9 3 > 6 USCLN (1); KT Sai Sai §óng §óng B = 9 – 3 = 6 B = 6 – 3 = 3 ? Em hãy xác định Input và Out put của bài toán ? Sử dụng các phương pháp liệt kê và sơ đồ khối để giải bài toán này ? Xác định bài toán: Input: 7, 20, 5 Output: Phương trình có 2 nghiệm phân biệt: x1 = - 0,28 ; x2 = - 2,58 Bài toán 2: Giải PTB2: 7x + 20x + 5 = 0 2 Bµi to¸n 2: Gi¶i PTB2: • ThuËt to¸n: A. LiÖt kª tõng b­íc: B­íc 1: NhËp 7, 20, 5 (7 ≠ 0) B­íc 2: TÝnh B­íc 3: NÕu ∆ > 0 th×: KÕt luËn: Ph­¬ng tr×nh cã 2 nghiÖm ph©n biÖt x1 = - 0,27; x2= - 2,58 58,2 7.2 )26020( 2 27,0 7.2 )26020( 1 −= −− = −= +− = x x 2605.7.420 2 =−=∆ 05207 2 =++ xx Thuật toán: B. Sơ đồ khối: Nhập 7, 20, 5 70 Pt có 2 nghiệm phân biệt x1=-0,27; x2=-2,58; KT 2605.7.420 2 == > 0 58,2 7.2 )26020( 2 27,0 7.2 )26020( 1 = = = + = x x Bài toán 2: Giải PTB2: 7x + 20x + 5 = 0 2 Hãy nhớ! Thông thường các chư ơng trình cần có sự hỗ trợ từ tệp thư viện TURBO.TPL Thủ tục nhập thông tin từ bàn phím. Thủ tục đưa thông tin ra màn hình Read(<Danh sách biến vào>); Chương trình Pascal có thể soạn thảo, dịch và thực hiện bằng tệp Turbo.exe Readln(<Danh sách biến vào>); Write(<Danh sách kết quả ra>); Writeln(<Danh sách kết quả ra>); . put của bài toán ? Sử dụng các phương pháp liệt kê và sơ đồ khối để giải bài toán này ? Bài toán 1: Tìm ước số chung lớn nhất của 12 và 9 Xác định bài toán:. xác định Input và Out put của bài toán ? Sử dụng các phương pháp liệt kê và sơ đồ khối để giải bài toán này ? Xác định bài toán: Input: 7, 20, 5 Output: