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

Tài liệu tham khảo về các thuật toán trong môn học toán rời rạc. . | Các thuật toán trong toán rời rạc 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 then begin x1 := (-b - sqrt(delta)) / (2*a); x2 := (-b+sqrt(delta)) / (2*a); Xuất kết quả: phương trình có hai nghiệm là x1 và x2; end 3. esle if delta = 0 then Xuất kết quả: phương trình có nghiệm kép là -b / (2*a) 4. else trường hợp delta 0 then F := F(n-1) * n; Tính (n-1)! rồi nhân với n sẽ được giá trị F 3. Output F. 7. Thuật toán đệ quy tính số hạng thứ n của dãy số Fibonacci. Input : số nguyên dương n. Output : F (n) bằng số hạng thứ n của dãy Fibonacci. Thuật toán : 1. if n=0 or n=1 then F := 1; 2. if n > 1 then F := F(n-1) + F(n-2) tức là tính F(n-1) và F(n-2) rồi tính tổng số của các giá trị nầy để gán cho F 3. Output F. 8. Thuật toán lặp tính số hạng thứ n của dãy số Fibonacci. Input : số nguyên dương n. Output : F (n) bằng số hạng thứ n của dãy Fibonacci. Thuật toán : 1. a := 1 2. F := 1 3. for i:=3 to n do begin temp := a + F; a := F; F := temp; end; 4. Output F. 9. Thuật toán lặp tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : 1. F := 1 2. for i := 2 to n do F := F * i 3. Output F. 10. Thuật toán tính tổ hợp n chọn k: Tohop(n,k) If (k = 0) or (k = n) then Tohop := 1; If (0 b) then USCLN := USCLN(a-b, b); Else USCLN := USCLN(a, b -a);