L p trình căn b n Tóm t t lý thuy t và bàiậ ả ắ ế
t p ậ
PH N 1 Ầ
L U Đ THU T TOÁN (FLOWCHART)Ư Ồ Ậ
Các ký hi u bi u di n l u đ thu t toán, cách bi u di n các c u trúc đi u khi nệ ể ễ ư ồ ậ ể ễ ấ ề ể
r nhánh, c u trúc l p và các k thu t liên quan đ n l u đ thu t toánẽ ấ ặ ỹ ậ ế ư ồ ậ .
I. TÓM T T LÝ THUY TẮ Ế
I.1. Khái ni m : ệL u đ thu t toán là công c dùng đ ư ồ ậ ụ ể bi u di n thu t toánể ễ ậ , vi cệ
mô t ảnh p ậ(input), d li u ữ ệ xu t ấ(output) và lu ng x lý thông qua các ồ ữ ký hi u hình h cệ ọ .
I.2. Ph ng pháp duy t : ươ ệ
Duy t t trên xu ng và duy t t trái sang ph i.ệ ừ ố ệ ừ ả
I.3. Các ký hi u :ệ
Trang 1
L p trình căn b n Tóm t t lý thuy t và bàiậ ả ắ ế
t p ậ
I.4. Các c u trúc đi u khi n c b n :ấ ề ể ơ ả
a. C u trúc tu n t : ấ ầ ự Tu n t th c thi ti n trình. M i l nh đ c th c thi theo m tầ ự ự ế ỗ ệ ượ ự ộ
chu i ỗt trên xu ng, xong l nh này r i chuy n xu ng l nh k ti pừ ố ệ ồ ể ố ệ ế ế .
Ví d : Nh p vào 3 s nguyên a, b, c và xu t ra màn hình v i giá tr c a m i s tăng lên 1.ụ ậ ố ấ ớ ị ủ ỗ ố
b. C u trúc đi u ki n : ấ ề ệ ch n m t trong hai tr ng h pọ ộ ườ ợ .
• if : Ch xét tr ng h p đúng.ỉ ườ ợ
Trang 2
L p trình căn b n Tóm t t lý thuy t và bàiậ ả ắ ế
t p ậ
Ví d : Nh p vào s nguyên n. Ki m tra n u n > 0 tăng n lên 1 đ n v . Xu t k t qu .ụ ậ ố ể ế ơ ị ấ ế ả
Trang 3
L p trình căn b n Tóm t t lý thuy t và bàiậ ả ắ ế
t p ậ
• if…else : Xét tr ng h p đúng và tr ng h p sai.ườ ợ ườ ợ
Ví d : Nh p vào s nguyên n. Ki m tra n u n ch n xu t ra màn hình “n ch n”, ng c l iụ ậ ố ể ế ẵ ấ ẵ ượ ạ
xu t “n l ”.ấ ẻ
c. C u trúc l p : ấ ặ Th c hi n liên t c 1 l nh hay t p l nhự ệ ụ ệ ậ ệ v i s l n l p d a vào đi uớ ố ầ ặ ự ề
ki n. L p s k t thúc khi đi u ki n đ c th a.ệ ặ ẽ ế ề ệ ượ ỏ
• for / while (Ki m tra đi u ki n tr c khi l p) : ể ề ệ ướ ặ for th ng áp d ng khi bi tườ ụ ế
chính xác s l n l p. ố ầ ặ While th ng áp d ng khi không bi t chính xác s l n l p ườ ụ ế ố ầ ặ
Trang 4
L p trình căn b n Tóm t t lý thuy t và bàiậ ả ắ ế
t p ậ
Ví d : Nh p vào s nguyên n. Xu t ra màn hình t 1 đ n n.ụ ậ ố ấ ừ ế
• do … while (Th c hi n l p tr c khi ki m tra đi u ki n)ự ệ ặ ướ ể ề ệ
Ví d : Nh p vào s nguyên d ng n. N u nh p sai yêu c u nh p l i.ụ ậ ố ươ ế ậ ầ ậ ạ
Trang 5