Ví dụ 2 : Giải phương trình bậc nhất ax + b = 0. Yêu cầu : Hãy xác lập thông tin đưa vào ( Input ) và thông tin cần lấy ra ( Output ) Input : Các thông số a, b. Output : Nghiệm của phương trình. Với a = 1, b = – 5 Phương trình có nghiệm x = 5 SBD Họ và tên Văn Toán Lí Anh Tổng Kết quả105 Lê Hoài Thu 8.5 10.0 7.0 9.0102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0215 Lâm Hoài 7.0 7.0 6.5 6.5211 Lâm Anh 4.5 5.0 7.0 7.5245 Phan Hoài 5.0 2.0 3.5 4.5 Ví dụ 1 : Quản lí điểm trong một kì thi bằng máy tính. Yêu cầu : Hãy xác lập thông tin đưa vào ( Input ) và thông tin cần lấy ra ( Output ) Input : SBD, Họ và tên, Văn, Toán, Lí, Anh. Output : Tổng điểm, Kết quả thi của học viên. 53 Đỗ42. 5 Đỗ41Đỗ33. 5 Đỗ22 1. Khái niệm bài toán Là việc nào đó ta muốn máy thực thi để từ thông tin đưa vào ( INPUT ) tìm được thông tin ra ( OUTPUT ). Ví dụ 3 : Tìm ước số chung lớn nhất của hai số nguyên dương. INPUT : Hai số nguyên dương M và N.OUTPUT : ước số chung lớn nhất của M và N.Ví dụ 4 : Bài toán xếp loại học tập của một lớp. INPUT : Bảng điểm của học viên trong lớp. OUTPUT : Bảng xếp loại học lực của học viên. Bài 4. Bài toán và thuật Toán 2. Khái niệm thuật toán Từ INPUT làm thế nào để tìm ra OUTPUT ? Các em cần tìm ra cách giải của bài toán. Xét ví dụ 2 : Giải phương trình bậc nh t ax + b = 0. B1 : Xác định thông số a, b ; B2 : Nếu a = 0 và b = 0 => Phương trình vô số nghiệm => B5 ; B3 : Nếu a = 0 và b0 => Phương trình vô nghiệm => B5 ; B4 : Nếu a0 => Phương trình có nghiệm x = – b / a => B5 ; B5 : Kết thúc. Thuật toán để giải một bài toán là một dãy hữu hạn những thao tác được sắp xếp theo một trình tự xác lập sao cho sau khi triển khai dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Có hai cách biểu lộ một thuật toán : Cách 1 : Liệt kê những bước. Cách 2 : Vẽ sơ đồ khối. B7 : Kết thúc. B1 : Bắt đầu ; B2 : Nhập a, b, c ; B3 : Tính = b2 4 ac ; B4 : Nếu < 0 => PT vô nghiệm => B7 ; B5 : Nếu = 0 => PT có nghiệm kép x = – b / 2 a => B7 ; B6 : Nếu > 0 => PT có hai nghiệm x1, x2 = ( – b ) / 2 a => B7 ; 3. Một số ví dụ về thuật toán Thuật toán giải phương trình bậc hai ( a 0 ). Cách 1 : Liệt kê những bước Quy ước những khối trong sơ đồ thuật toánBắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và thống kê giám sát. Xét điều kiện kèm theo rẽ nhánh theo một trong hai điều kiện kèm theo đúng, sai. Kết thúc thuật toán. BĐ ĐKđSKTCách 2 : Vẽ sơ đồ khối Nhập vào a, b, c = b-4ac < 0PT vô nghiệm = 0 PT có nghiệm x = – b / 2 aKTBDđsSơ đồ thuật toán giải phương trình bậc hai2 PT có 2 nghiệmx1, x2 = ( - b ) / 2 aB1B2B3B4B5B6sđB7 a, b, c = 1 3 5 ∆ = 3 ∗ 3 − 4 ∗ 5 = − 11 − 11 < 0 PT v « nghiÖm ∆ = 0PT cã nghiÖm x = - b / 2 aKTBD - 11 ∆ 531 c b aSPT cã 2 nghiÖm x1, x2 = ( - b ± √ ∆ ) / 2 a § S ∆ = b * b − 4 * a * c nhËp vµo a, b, c ∆ < 0 M « pháng thuËt to ¸ n gi ¶ i ph ¬ ng tr × nh bËc haiBé TEST 1 : a, b, c = 1 2 1 ∆ = 2 ∗ 2 − 4 ∗ 1 ∗ 1 = 0PT v « nghiÖmPT cã nghiÖm x = - b / 2 aKTBD0 ∆ 121 c b aSPT cã 2 nghiÖm x1, x2 = ( - b ± √ ∆ ) / 2 a § S ∆ = b * b − 4 * a * c nhËp vµo a, b, c ∆ < 0 M « pháng thuËt to ¸ n gi ¶ i ph ¬ ng tr × nh bËc haiBé TEST 2 : § ∆ = 0 PT cã nghiÖm kĐp x = - 1 a, b, c = 1 - 5 6 ∆ = 25 − 24 = 1 PT v « nghiÖmPT cã nghiÖm x = - b / 2 aKTBD1 ∆ 6-51 c b aSPT cã 2 nghiÖm x1, x2 = ( - b ± √ ∆ ) / 2 a § S ∆ = b * b − 4 * a * c nhËp vµo a, b, c ∆ < 0 M « pháng thuËt to ¸ n gi ¶ i ph ¬ ng tr × nh bËc haiBé TEST 3 : § ∆ = 0 PT cã nghiÖm x1 = 3 x2 = 2 Thuật toán tìm max3Người ta đặt 5 quả bóng có kích cỡ khác nhau trong hộp đã được đậy nắp như hình bên. Chỉ dùng tay hãy tìm ra quả bóng có kích cỡ lớn nhất. Quả này lớn nhất Quả này mới lớn nhất ồ ! Quả này lớn hơn Tìm ra quả lớn nhất rồi ! Cùng tìm thuật toán MAX Thuật toán tìm số lớn nhất trong một dãy số nguyên Xác định bài toán : INPUT : Số nguyên dương N và dãy N số nguyên a1, a2, , aN ( ai với i : 1N ). OUTPUT : Số lớn nhất ( Max ) của dãy số. sáng tạo độc đáo : – Đặt giá trị Max = a1. – Lần lượt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai .
Viết thuật toán giải phương trình bậc nhất ax + b = 0Bạn Đang Xem : Input của bài toán giải phương trình bậc hai ax + b = 0 là
Input của bài toán giải phương trình bậc hai a x 2 + b x + c = 0 là :
A. a, c, x
B. b, a, x
C. a, b, c
D. x, a, b, c
Để giải bài toán trên máy tính, người ta thực thi thực thi những việc làm sau
b ) Xác định bài toán c ) Viết tài liệu
Hy chọn cách sắp xếp đúng nhất về thứ tự triển khai những việc làm nêu trên
B. b → a → d → e → c
C. a → b → d → e
D. d → a → b → e → c
Xem Thêm : Tôm có nấu được với rau cải khôngInput của bài toán giải phương trình bậc hai
a
x
2
+
b
x
+
c
= 0 là :
Xem Thêm : Cách gọi video trên Zalo cho iOS với bản update mớiA. a, c, x
B. b, a, x
C. a, b, c
D. x, a, b, c
Input của bài toán giải phương trình bậc hai ax2 + bx + c = 0 là :
Xem Thêm : Cách gọi video trên Zalo cho iOS với bản update mớiA. a, c, x
B. b, a, x
C. a, b, c
D. x, a, b, c
Bài 6 : Giải bài toán trên máy tính – Câu 3 trang 51 SGK Tin học 10. Hãy viết thuật toán giải phương trình bậc nhất : ax + b = 0 và đề xuất kiến nghị những test tiêu biểu vượt trội .
Hãy viết thuật toán giải phương trình bậc nhất: ax + b = 0 và đề xuất các test tiêu biểu.
Thuật toán giải phương trình ax + b = 0
– Bằng liệt kê tuần tự
Bước 1 : Nhập hai số thực a, b
Bước 2. Nếu a = 0
Bước 2.1. Nếu b ≠ 0 thì thông tin phương trình vô định, rồi kết thúc ;
Bước 2.2. Nếu b = 0 thì gán x < - 0 rồi chuyển sang bước 4 ;
Bước 3 : x < - - b / a
Bước 4. Đưa ra nghiệm X, rồi kết thúc .
Quảng cáo
– Sơ đồ khối :
Đề xuất những test tiêu chuẩn
Để xét toàn bộ những trường hợp hoàn toàn có thể xảy ra, ta sử dụng ba bộ test như sau :i ) a = 0, b = 1 ( kiểm tra trường hợp phương trình vô định ) ;
ii ) a = 0, b = 0 ( kiểm tra trường hợp nghiệm x = 0 ) ;
ADVERTISEMENT
iii ) a = 3, b = 6 ( kiểm tra trường hợp nghiêm, y = – b / a )
Video liên quan
Nguồn: https://final-blade.com
Danh mục: Blog
Source: https://final-blade.com
Category : Kiến thức Internet
