một số thuật toán trong sách dưới dạng các Unit.doc.DOC

8. Call_Insert: Gọi thủ tục Insert_Sort trong Unit SX_va_TK.tpu để
Sắp xếp theo phương pháp thêm dần
9. Call_Bubble: Gọi thủ tục Bubble_Sort trong Unit SX_va_TK.tpu
để Sắp xếp theo phương pháp nổi bọt
10. Call_Quick: Gọi thủ tục Quick_Sort trong Unit SX_va_TK.tpu để
Sắp xếp theo phương pháp sắp xếp nhanh
11. Call_Heap: Gọi thủ tục Head_Sort trong Unit SX_va_TK.tpu để
Sắp xếp theo phương pháp vun đống
12. Call_Mergring: Gọi thủ tục Mergring_Sort trong Unit
SX_va_TK.tpu để Sắp xếp theo phương pháp hoà nhập
13. Call_TimTuanTu: Gọi thủ tục Sequen_Search trong Unit
SX_va_TK.tpu để tìm vị trí của một số trong dãy đã cho theo phương
pháp tìm kiếm tuần tự.
14. Call_TimNhiPhan: Gọi thủ tục Binary_Search trong Unit
SX_va_TK.tpu để tìm vị trí của một số trong dãy đã cho theo phương
phán tìm vị trí của một số trong dãy đã cho theo phương phán tìm kiếm
Nhị Phân
15. Call_DoiCoSo: Gọi thủ tục DoiCoSo trong Unint Stack.tpu để đổi
một số từ số hệ 10 sang hệ bất kỳ < 10.
I > N
5
Chương 3 Chi tiết các modul :
1. n!:
Begin
Nhập N
K= 1
I = 2
K: = k*i
I: =i+1
I > N
GiaiThua: = k
END
True
False
Chuyển n -1 đĩa từ a sang b
Out a b
Chuyển n -1 đĩa từ c sang b
N<>0
N
6
2. Fibonacci:
ta có : if n< = 2 then F(n) = 1
F(n) = F(n-2) + F(n-1)
Begin
Fibo = x+y
X = Y
Y = Fibo
END
i< = n
Tru
e
False
I = i+ 1
Nhập N
i = 2
x = 1
y = 1
Fibo = 0
Chuyển n -1 đĩa từ a sang b
Out a b
Chuyển n -1 đĩa từ c sang b
N<>0
N
N
I > N
I = i + 1
7
3. ThapHaNoi
Begin
Chuyển n -1 đĩa từ a sang b
Out a b
Chuyển n -1 đĩa từ c sang b
END
True
False
N<>0
N
N
I > N
I = i + 1
N
END
8
Begin
True
False
N
I = 1
m = i
j = i+1
a[j] < a[m]
m = j
j = j+1
I > N
m <> i
True
True
M <> i
Đổi Chỗ a[j] ,
a[m]
I = i + 1
i > n - 1
False
False
False
END
N
END
N
i = 1
j = n
END
I = i+1
9
4. Select_Sort:
5. Insert_Sort:
Begin
False
True
N
a [0] = -32767
i = 2
X = a [i]
j = j - 1
x < a[j] a [j+1] = x
I = i + 1
False
END
I < = N
True
a[j+1] = a[j]
j = j - 1
N
i = 1
j = n
END
I = i+1
N
i = l
j = r
x= a[(i+j) div 2]
L < i
I < R
10
Begin
False
True
N
i = 1
j = n
a[j] < a[j-1]
J = J - 1
False
END
J< I + 1
True
Đổi chỗ
a[j] , a[j-1]
I = i+1
I > n-1
False
True
N
i = l
j = r
x= a[(i+j) div 2]
L < i
I < R
N<>0
K
11
6. Bubble_Sort:
Begin
False
True
N
i = l
j = r
x= a[(i+j) div 2]
a[i] < x
i = i + 1
END
x< a[j]
Đổi chỗ a[j] , a[j]
i = i + 1
j = j - 1
True
True
j = j - 1
False
i< = j
True
i< = j
False
False
L < i
True
R = j
I < R
False
True
R = j
False
N<>0
K
N<>0
K
12
7. Quick_Sort:
8. Sequen_Search:
Begin
END
False
N<>0
K
I = 1
a[n+1] = k
a[i] <> k I = I+1
Sequen = i
True
N<>0
K
N<>0
K
Binary = m
13
9. Sequen_Search:
\
Begin
END
False
N<>0
K
I = 1
a[n+1] = k
a[i] <> k
I = I+1
Sequen = i
True
N<>0
K
Binary = m
X, Y

T = 0
x <> 0
R
14

Xem chi tiết: một số thuật toán trong sách dưới dạng các Unit.doc.DOC