Ch ng 1ươ
CÁC KHÁI NI M C B N V Ệ Ơ Ả Ề
L P TRÌNHẬ
Khoa H th ng thông tin qu n lýệ ố ả
Hà N i – 2013ộ
N i dungộ
4/23/14 Ch ng 1-Các khái ni m c b n v ươ ệ ơ ả ề
l p trìnhậ
Các khái ni m c b nệ ơ ả1
Các b c xây d ng ch ng trìnhướ ự ươ2
Thu t toán và ch ng trìnhậ ươ3
Gi i thi u ngôn ng l p trình Cớ ệ ữ ậ4
2/27
1. Các khái ni m c b nệ ơ ả
oL p trình (programming)ậ
nNgh thu t ệ ậ cài đ tặ m t ho c nhi u ộ ặ ề thu t toánậ
tr u t ng có liên quan v i nhau b ng m t ừ ượ ớ ằ ộ ngôn
ng l p trìnhữ ậ đ t o ra m t ể ạ ộ ch ng trình máy ươ
tính.
oBài toán
nLà vi c nào đó ta mu n máy th c hi n đ t ệ ố ự ệ ể ừ
thông tin đ a vào (INPUT) tìm đ c thông tin ra ư ượ
(OUTPUT)
nVí d : Gi i ph ng trình b c nh t ax + b = 0ụ ả ươ ậ ấ
oINPUT: a, b thu c Rộ
oOUTPUT: nghi m c a ph ng trình ax + b = 0ệ ủ ươ
Ch ng 1-Các khái ni m c b n v ươ ệ ơ ả ề
l p trìnhậ
4/23/14 3/27
1. Các khái ni m c b nệ ơ ả
oThu t toán (Algorithm)ậ
nThu t toán đ gi i m t bài toán là m t ậ ể ả ộ ộ dãy h u ữ
h nạ các thao tác đ c ượ s p x p ắ ế theo m t trình t ộ ự
xác đ nh sao cho sau khi th c hi n dãy thao tác ị ự ệ
đó, t ừInput c a bài toán, ta nh n đ c ủ ậ ượ Output
c n tìmầ
Al-Khwarizmi (780-850) - ng i ườ
có nh h ng l n đ n s hình ả ưở ớ ế ự
thành thu t ng “Algorithm”ậ ữ
oVí d : ụThu t toán gi i pt ax + b = 0ậ ả
• N u a = 0ế
• b = 0 thì ph ng trình ươ
có nghi m b t kì.ệ ấ
• b ≠ 0 thì ph ng trình ươ
vô nghi m.ệ
• N u a ≠ 0ế
• Ph ng trình có nghi m ươ ệ
duy nh t x = -b/aấ
4/23/14 Ch ng 1-Các khái ni m c b n v ươ ệ ơ ả ề
l p trìnhậ4/27
Các đ c tr ng c a thu t toánặ ư ủ ậ
oInput (d li u vào): ữ ệ M i thu t toán c n có m t s ỗ ậ ầ ộ ố
(có th b ng 0) các d li u ban đ uể ằ ữ ệ ầ
oOutput (K t qu ):ế ả Thu t toán ph i cho ra đ c k t ậ ả ượ ế
quả
oTính xác đ nhị: Các thao tác ph i xác đ nh, không ả ị
nh p nh ng, l n l n, tuỳ ti n. ậ ằ ẫ ộ ệ
oTính kh thi:ả thu t toán ph i có kh năng th c hi n ậ ả ả ự ệ
đ c trong m t th i gian h u h nượ ộ ờ ữ ạ
oTính k t thúc (tính d ng): ế ừ thu t toán ph i d ng sau ậ ả ừ
m t s h u h n b cộ ố ữ ạ ướ
oTính ph d ng: ổ ụ có th áp d ng cho m t l p các bài ể ụ ộ ớ
toán có đ u vào t ng t nhau.ầ ươ ự
Ch ng 1-Các khái ni m c b n v ươ ệ ơ ả ề
l p trìnhậ
4/23/14 5/27