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

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

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

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

+ y

Begin

Nhaäp (x,y)

A = x

+ y

Xuaát (A)

End

VÝ dô 2

: TÝ nh

CByAx

; 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

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

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

Xuaát (-b/a)

b = 0 Xuaát (‘PTVN’)

Chia sẻ bởi:

Eballsviet.com

Tải về

Liên kết tải về

Kỹ thuật lập trình 715,4 KB 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!