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)\) mà \(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--------------
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
Ý 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;