Eballsviet.com
Tài liệu Ebooks

Kỹ thuật lập trình Học ngôn ngữ lập trình

Giới thiệu Tải về Bình luận

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’)
Ñ
Ñ
Liên kết tải về
Tìm thêm: Tin học

Có thể bạn quan tâm

Xem thêm
Xác thực tài khoản!

Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Số điện thoại chưa đúng định dạng!
Số điện thoại này đã được xác thực!
Bạn có thể dùng Sđt này đăng nhập tại đây!
Lỗi gửi SMS, liên hệ Admin
Sắp xếp theo
👨
Đóng
Chỉ thành viên Download Pro tải được nội dung này! Download Pro - Tải nhanh, website không quảng cáo! Tìm hiểu thêm
Mua Download Pro 79.000đ

Mới nhất trong tuần