Các thuật toán trong toán rời rạc.doc

Các thuật toán trong toán rời rạc

1.Thuật toán tính nghiệm của phương trình bậc hai: ax2

+ bx + c = 0 khi biết 3 hệ số

a, b, c (a ? 0).

Bước 1: Tính giá trị ∆ theo công thức

∆ = b2

- 4ac

Bước 2: Xét dấu ∆ , ta có kết quả tùy thuộc một trong 3 trường hợp sau đây:

Trường hợp ∆ > 0: Phương trình có 2 nghiệm được tính theo công thức

x =

Trường hợp ∆ = 0: Phương trình có nghiệm kép được tính theo công thức

x =

Trường hợp ∆ < 0: Phương trình vô nghiệm.

2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên:

Nhập: dãy số a1, a2, . . ., an

Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input.

Thuật toán:

1. max := a1

2. for i := 2 to n do

if max < a1 then max := a1

3. max là giá trị lớn nhất trong dãy số.

3. Thuật toán giải phương trình bậc hai ax2

+ bx + c = 0 (a ≠ 0):

Nhập : 3 hệ số a, b, c

Ðiều kiện : a ≠ 0