Kỹ thuật lập trình Học ngôn ngữ lập trình
Bộ tài liệu này hỗ trợ bạn đọc tìm hiểu về ngôn ngữ lập trình C với các thuật toán, cấu trúc dữ liệu giúp bạn có những có thể học tốt các môn lập trình khác sau này.
Kü thuËt lËp tr× nh
1
CH¦¥NG i §¹I C¦¥NG VÒ LËP TR×NH
I. Kh¸i niÖm thuËt to¸n:
I.1. Kh¸i niÖ m
:
ThuË t to¸ n lµ tË p hîp c¸ c quy t¾ c cã logic nh» m gi¶ i mét líp bµ i to¸ n nµo
®ã ®Ó ®!îc mét kÕ t qu¶ x¸ c ®Þnh.
I.2. C¸c tÝ nh chÊt ®Æc tr!ng cña thuËt to¸n
:
I.2.1. TÝ nh tæng qu¸t :
ThuË t to¸ n ®! îc lË p kh«ng ph¶ i chØ ®Ó gi¶ i mét bµ i to¸ n cô thÓ mµ th«i mµ
cßn ph¶ i gi¶ i ®! îc mét líp c¸ c bµ i to¸ n cã d¹ ng t! ¬ng tù.
I.2.2. TÝ nh giíi h¹n :
ThuË t to¸ n gi¶ i mét bµ i to¸ n ph¶ i ®! îc thùc hiÖ n qua mét sè giíi h¹ n c¸ c
thao t¸ c ®Ó ®¹ t ®Õ n kÕ t qu¶ .
I.2.3. TÝ nh duy nhÊt :
Toµ n bé qu¸ tr× nh biÕ n ®æi, còng nh! trË t tù thùc hiÖ n ph¶ i ®!îc x¸c ®Þnh
vµ lµ duy nhÊ t. Nh! vË y khi dïng thuË t to¸ n cïng mét d÷ liÖ u ban ®Ç u ph¶ i cho
cïng mét kÕ t qu¶ .
I.3. Ph©n lo¹i:
Theo cÊ u tróc, ta cã thÓ ph© n thµ nh ba lo¹ i thuË t to¸ n c¬ b¶ n sau :
- ThuË t to¸ n kh«ng ph© n nh¸ nh.
- ThuË t to¸ n cã ph© n nh¸ nh.
- ThuË t to¸ n theo chu tr× nh cã b! íc lÆ p x¸ c ®Þnh vµ cã b! íc lÆ p kh«ng
x¸ c ®Þnh.
II. M« t¶ thuËt to¸n b»ng l!u ®å
:
II.1. L!u ®å
:
L! u ®å lµ mét d¹ ng ®å thÞ dïng ®Ó m« t¶ qu¸ tr× nh tÝ nh to¸ n mét c¸ ch cã
hÖ thèng. Ng! êi ta th! êng thÓ hiÖ n thuË t to¸ n b» ng l! u ®å.
II.2. C¸c ký hiÖu trªn l!u ®å
:
Tª n khèi Ký hiÖ u
ý nghÜ a
Khèi më ®Ç u hoÆ c kÕ t
thóc
Dïng më ®Ç u hoÆ c kÕ t
thóc ch! ¬ng tr× nh
Khèi vµ o ra
§! a sè liÖ u vµ o hoÆ c in
kÕ t qu¶
Kü thuËt lËp tr× nh
2
Khèi tÝ nh to¸ n
BiÓ u diÔ n c¸ c c«ng thøc
tÝ nh to¸ n vµ thay ®æi gi¸
trÞ cña c¸ c biÕ n
Khèi ®iÒu kiÖn
Dïng ®Ó ph© n nh¸ nh
ch! ¬ng tr× nh
Ch! ¬ng tr× nh con
Dïng ®Ó gäi ch! ¬ng tr× nh
con
Mòi tª n
ChØ h! íng truyÒ n th«ng
tin, liª n hÖ c¸ c khèi
II.3. Mét sè vÝ dô biÓ u diÔ n thuËt to¸n b»ng l!u ®å
II.3.1. ThuËt to¸n kh«ng ph©n nh¸nh:
VÝ dô 1
: TÝ nh A = x
2
+ y
2
Begin
Nhaäp (x,y)
A = x
2
+ y
2
Xuaát (A)
End
VÝ dô 2
: TÝ nh
y
x
CByAx
S
2
2
+
++
=
; biÕ t A,B,C,x,y
Begin
Nhaäp (A, B, C, x,y)
S = (Ax + By + C) / SQRT (x*x + y*y)
Xuaát S
End
Kü thuËt lËp tr× nh
3
II.3.2. ThuËt to¸n cã ph©n nh¸nh:
VÝ dô 1
: T× m gi¸ trÞ max cña ba sè thùc a,b,c
Begin
Nhaäp (a, b, c)
Max = a
Xuaát (Max)
End
a > b
Max < c
Max = c
S
S
Max = b
Ñ
Ñ
VÝ dô 2
: Gi¶ i ph! ¬ng tr× nh bË c nhÊ t Ax+B =0 víi c¸ c nghiÖ m thùc.
Begin
Nhaäp (a, b)
Xuaát (‘PTVÑ’)
End
a = 0
S
S
Xuaát (-b/a)
b = 0 Xuaát (‘PTVN’)
Ñ
Ñ
Chia sẻ bởi: 
Download.vn
Download.vn - Lượt tải: 48.828
- Lượt xem: 50.003
- Dung lượng: 715,4 KB
Liên kết tải về
Link Download chính thức:
Kỹ thuật lập trình DownloadSắp xếp theo
Xóa Đăng nhập để Gửi
