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:
Jack
Jack
Liên kết tải về
Kỹ thuật lập trình
715,4 KB
Tải về
Có thể bạn quan tâm
-
Hoàn cảnh sáng tác Bài thơ về tiểu đội xe không kính
-
Nghị luận xã hội về hiện tượng nói chuyện riêng trong giờ học
-
Văn mẫu lớp 9: Cảm nhận hình ảnh bếp lửa trong bài thơ Bếp lửa
-
Đoạn văn tiếng Anh về công việc hàng ngày của mình (Từ vựng + 39 mẫu)
-
Ý nghĩa nhan đề một số tác phẩm Ngữ văn 9
-
Dẫn chứng về thời gian - Ví dụ về giá trị của thời gian
-
Bài tập phân biệt tính từ đuôi ing và ed
-
Dàn ý Nghị luận về bạo lực học đường (10 mẫu + Sơ đồ tư duy)
-
Văn mẫu lớp 9: Phân tích cảnh ra khơi trong bài Đoàn thuyền đánh cá
-
Tả con vật (Dàn ý + 146 Mẫu) - Bài văn tả con vật lớp 4
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ắ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