Lập trình C cơ bản và bài tập ứng dụng
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 = x2 + y2
Begin
Nhaäp (x,y)
A = x2 + y2
Xuaát (A)
End
VÝ dô 2 : TÝ nh y
x
CByAx
S2
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
SMax = 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
SXuaát (-b/a)
b = 0 Xuaát (‘PTVN’)
Ñ
Ñ
Kü thuËt lËp tr× nh 4
VÝ dô 3 : Gi¶ i ph!¬ng tr× nh bË c hai Ax2+Bx+C =0 víi c¸ c nghiÖ m thùc.
Begin
Nhaäp (a, b, c)
Xuaát (‘X1= ’,(-b + SQRT(Delta)) / (2*a))
Xuaát (‘X2= ’,(-b - SQRT(Delta)) / (2*a))
End
a = 0
Ñ
Ñ
PTB1 (b, c)
Delta < 0 Xuaát (‘PTVN’)
S
S
Delta = b*b - 4*a*c
Ñ
Delta = 0 Xuaát (-b / (2*a))
S
II.3.3. ThuËt to¸n cã chu tr× nh:
ThuË t to¸ n cã chu tr× nh víi c¸c b!íc lÆ p x¸ c ®Þnh th!êng ®!îc thÓ hiÖ n
b» ng l!u ®å sau :
i = giaù trò ban ñaàu
Leänh S;
Taêng i
i <= n
S
Ñ
víi n lµ gi¸ trÞ kÕ t thóc.
Kü thuËt lËp tr× nh 5
VÝ dô 4: TÝ nhS= i
i
nx
=
∑
1, víi c¸ c xi do ta nhË p vµ o.
Begin
Nhaäp (n)
i = 1
S = 0
Nhaäp (xi)
End
i = i+1
S = S+xi
i <= n
Xuaát (S)
S
Ñ
III. C¸C NG«N NG÷ LËP TR×NH & CH!¬NG TR×NH DÞCH:
III.1. Ng«n ng÷ lËp tr× nh:
III.1.1. Giíi thiÖ u: Con ng!êi muèn giao tiÕ p víi m¸ y tÝ nh ph¶ i th«ng qua
ng«n ng÷. Con ng!êi muèn m¸ y tÝ nh thùc hiÖ n c«ng viÖ c, ph¶ i viÕ t c¸ c yª u cÇ u
®!a cho m¸ y b» ng ng«n ng÷ m¸ y hiÓ u ®!îc. ViÖ c viÕ t c¸ c yª u cÇ u ta gäi lµ lË p
tr× nh (programming). Ng«n ng÷ dïng ®Ó lË p tr× nh ®!îc gäi lµ ng«n ng÷ lË p tr× nh.
NÕ u ng«n ng÷ lË p tr× nh gÇ n víi vÊ n ®Ò cÇ n gi¶ i quyÕ t, gÇ n víi ng«n ng÷ tù
nhiª n th× viÖ c lË p tr× nh sÏ ®¬n gi¶ n h¬n nhiÒ u. Nh÷ng ng«n ng÷ lË p tr× nh cã tÝ nh
chÊ t nh! trª n ®!îc gäi lµ ng«n ng÷ cÊ p cao. Nh!ng m¸y tÝ nh chØ hiÓ u ®!îc ng«n
ng÷ riª ng cña m× nh, ®ã lµ c¸ c chuçi sè 0 víi 1 vµ nh! vË y râ rµ ng lµ khã kh¨ n
cho lË p tr× nh viª n, v× nã kh«ng gÇ n gòi víi con ng!êi.
HiÖ n t¹ i, ng«n ng÷ lË p tr× nh ®!îc chia ra lµ m c¸ c lo¹ i sau:
III.1.2. Ph©n lo¹i ng«n ng÷ lËp tr× nh:
- Ng«n ng÷ m¸ y (machine language)
Kü thuËt lËp tr× nh 6
- Hîp ng÷ (assembly language)
- Ng«n ng÷ cÊ p cao (higher-level language)
Do m¸ y tÝ nh chØ hiÓ u ®!îc ng«n ng÷ m¸ y, cho nª n mét ch!¬ng tr× nh viÕ t
trong ng«n ng÷ cÊ p cao ph¶ i ®!îc biª n dÞch sang ng«n ng÷ m¸ y. C«ng cô thùc
hiÖ n viÖ c biª n dÞch ®ã ®!îc gäi lµ ch!¬ng tr× nh dÞch.
III.2. Ch!¬ng tr× nh dÞch:
Ch!¬ng tr× nh dÞch ®!îc chia ra lµ m 2 lo¹ i : tr× nh biª n dÞch (compiler) vµ tr× nh
th«ng dÞch (interpreter)
III.2.1. Tr× nh biª n dÞch: lµ viÖ c chuyÓ n mét ch!¬ng tr× nh trong ng«n ng÷
cÊ p cao nµ o ®ã (ch!¬ng tr× nh nguån) sang ng«n ng÷ m¸ y (ch!¬ng tr× nh ®Ý ch).
- Thêi gian chuyÓ n mét ch!¬ng tr× nh nguån sang ch!¬ng tr× nh ®Ý ch ®!îc
gäi lµ thêi gian dÞch.
- Thêi gian mµ ch!¬ng tr× nh ®Ý ch thùc thi ®!îc gäi lµ thêi gian thùc thi.
Nh! vË y, ch!¬ng tr× nh nguån vµ d÷ liÖ u ®Ó ch!¬ng tr× nh thùc thi ®!îc xö
lý trong c¸ c thêi ®iÓ m kh¸ c nhau, ®!îc gäi lµ thêi gian dÞch (compile time) vµ
thêi gian thùc thi (run-time)
Chöông trình
nguoàn Trình bieân
dòch Chöông trình
ñích Maùy tính
thöïc hieän Keát quaû
Döõ lieäu
H× nh I.1. Ch!¬ng tr× nh thùc thi theo c¬ chÕ dÞch cña tr× nh biª n dÞch
III.2.2. Tr× nh th«ng dÞch: qu¸ tr× nh dÞch vµ thùc thi x¶ y ra cïng 1 thêi
gian, dÞch ®Õ n ®© u thi hµ nh lÖ nh ®Õ n ®ã.
Chöông trình
nguoàn Chöông trình
thoâng dòch Keát quaû
Döõ lieäu
H× nh I.2. Ch!¬ng tr× nh thùc thi theo c¬ chÕ dÞch cña tr× nh th«ng dÞch
có thể bạn quan tâm
Khóa luận: Quy trình xử lý những công trình xây dựng sai quy định tại...
76
789
337
Kinh tế - Thương mại
76
(New)
Luận văn thạc sỹ: ĐH Thái Nguyên- Lộ trình cho Robot và bài toán xác đ...
88
771
531
Thạc sĩ cao học
88
(New)
Luận văn thạc sĩ: Tổng quan về “Lập trình linh hoạt” và “Quy trình cộn...
106
892
357
Thạc sĩ cao học
106
(New)
Đề xuất phương pháp đánh giá hiệu quả tài chính, kinh tế xã hội của dự...
76
1.018
247
Kinh tế quản lý
76
(New)
Cải tiến qui trình nuôi trứng chín trên chó để góp phần xây dựng hệ th...
50
702
515
Khoa học tự nhiên
50
(New)
HỢP ĐỒNG GIAO NHẬN THẦU THIẾT KẾ XÂY DỰNG CÔNG TRÌNH [TEN CONG TRINH
0
760
338
Mẫu hợp đồng
(New)
Xây dựng qui trình công nghệ tổng hợp hỗn hợp 2 dạng R và S của atenol...
77
795
549
Kinh tế quản lý
77
(New)
Nghiên cứu về chữ kí số và ứng dụng trong hóa đơn điện tử tại VNPT Hà...
23
728
482
Thạc sĩ cao học
23
(New)
thông tin tài liệu
Tài liệu cung cấp những kiến thức cơ bản về lập trình C và bài tập ứng dụng
Mở rộng để xem thêm
từ khóa liên quan
tài liệu mới trong mục này
tài liệu hot trong mục này
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
×
