TRNG AI HOC BACH KHOA HQG TPHCM

Khoa Khoa hoc va Ky thut May tinh

Ky Thut Lp Trinh
Lab 1 Prototype va Flow Chart

1 HNG DN
1.1 Prototype cua mt vn se c biu din nh sau:
out fname(in1, in2, , inn)

Trong o:

out: d liu xut. Nu khng co d liu xut se dung t void

fname: tn cua vn
ini: d liu nhp cho vn

Vi du: Tinh tng cua hai s nguyn va

Bai toan nay co d liu nhp la va , d liu xut la .

Prototype cua bai toan nh sau: tong(, )

1.2 M rng prototype sau khi hoc v cach khai bao kiu d liu cua bin, tn cua
d liu nhp xut se c thay bng kiu, cac d liu nhp cung se c khai
bao vi kiu tng ng. Luc o prototype cua vi du trn se la:
int tong(int , int )

1
 TRNG AI HOC BACH KHOA HQG TPHCM
Khoa Khoa hoc va Ky thut May tinh

1.3 Cac ky hiu cua lu thut toan (Flow Chart):

2 BAI TP BT BUC
Xy dng prototype va ve flow chart cho cac bai tp sau:

Bai 1: Tinh tich cua ba s nguyn , , .

Bai 2: Tinh din tich cua mt hinh tron co ban kinh .

Bai 3: M ta giai thut chuyn i gia va . Bit rng: = 9/5 +

32.

Bai 4: So sanh din tich 1 cua mt hinh vung co canh vi din tich 2 cua mt
hinh tron co ban kinh

Bai 5: Tinh toan cc taxi vi gia dich vu c tinh theo cac iu kin sau cua quang
ng i :

1 : gia 15000 VND/km

1 < 10 : gia 8000 VND/km
10 < 30 : gia 6000 VND/km
> 30 : gia 4000 VND/km

2
 TRNG AI HOC BACH KHOA HQG TPHCM
Khoa Khoa hoc va Ky thut May tinh

3 BAI TP LAM THM

Xy dng prototype va ve flow chart cho cac bai tp sau:

Bai 6: Vit chng trinh nhn vao la mt ng tron tm (0, 0) va ban kinh .
Kim tra xem mt im (, ) la nm trn, trong hay ngoai ng tron o.

Bai 7: Vit chng trinh nhn vao nm hp l, kim tra xem o co phai la nm nhun
hay khng, ghi kt qua ra man hinh. Bit rng mt nm la nhun khi ma no chia ht
cho 4 nhng khng chia ht cho 100, hoc la no chia ht cho 400.

Bai 8: Cho dai 3 canh , , . M ta giai thut kim tra xem no co phai la 3 canh
cua mt tam giac cn, tam giac u, tam giac vung hay tam giac vung cn khng.

Bai 9: M ta lam th nao tinh giai tha cua mt s nguyn dng , la gia tri
nhp vao.

Bai 10: M ta giai thut Euclid tim c chung ln nht cua hai s nguyn dng,
sau o, tim bi chung nho nht cua hai s nguyn dng.