Bài 4: Bài toán và thuật toán

GD

Xác định bài toán Input, Output, nêu ý tưởng và viết thuật toán sơ đồ khối hoặc liệt kê cho các bài toán sau:

a) Giải phương trình bậc hai \(ax^2+bx+c=0\) \(\left(a\ne0\right)\)

b) Tìm Min của dãy A gồm n phần tử

c) Sắp xếp dãy A giảm dần

d) Cho dãy A gồm N số nguyên khác nhau a1, a2,... aN và một số nguyên k. Cần piết có hay không chỉ số i \(\left(1\le i\le N\right)\)\(a_i=k\). Nếu có hãy cho piết chỉ số đó và đếm số lần xuất hiện của k

---------Help me--------------

PT
22 tháng 10 2017 lúc 21:39

a)

Input : Các hệ số a,b,c (a

Output:Tất cả các số thực x thoả mãm ax^2+bx+c , Phương trình có nghiệm kép,vô nghiệm, 2 nghiệm phân biệt

Ta có thuật toán:

B1: Nhập 3 số thực a,b,c

B2 : p=b*b-4ac

B3:Nếu p<0 thì đưa ra P vô nghiệm rồi kết thúc

B4 : Nếu P=0 thì đưa ra P có 1 nghiệm kép

B5:Nếu P>0 thì: P có 2 nghiệm phan biệt

B6 ; kt

Bình luận (1)
HL
27 tháng 10 2017 lúc 21:21

Ý a:

· Input: các số thực a,b,c (a≠0)

· Output: các nghiệm x thỏa mãn ax2 +bx+c=0

Ý tưởng: xác định các số a.b.c -> tính ⌂ -> so sánh ⌂ với 0 -> nghiệm

Thuật toán:

B1: nhập các số thực a,b,c (a ≠0);

B2: D<- b2 -4ac;

B3: so sánh D<0 thì phương trình vô ngiệm, kết thúc;

B4: D=0 thì phương trình có một nghiệm

X<- -b/2a, kết thúc;

B5: D>0 thì phương trình có hai nghiệm, kết thúc;

ý b:

input: số nguyên dương N và dãy N số nguyên từ A1->AN.

Output: Min của dãy đó.

Thuật toán:

B1: Nhập N và dãy A1->AN;

B2:min<- A1, i<- 2;

B3: nếu i>N thì đưa giá trị Min rồi kết thúc;

B4:

4,1: nếu A1 < Min thì Min <- A1;

4,2: i <- i+1 rồi quay lại bước 3;

Bình luận (0)
H24
11 tháng 10 2019 lúc 21:35

Input a,b,c (a khac 0)
output a

Bình luận (0)

Các câu hỏi tương tự
H24
Xem chi tiết
0D
Xem chi tiết
H24
Xem chi tiết
PM
Xem chi tiết
NH
Xem chi tiết
DM
Xem chi tiết
H24
Xem chi tiết
NT
Xem chi tiết
HT
Xem chi tiết