Khoa Khoa hc v K thut my tnh

B mn Khoa hc my tnh

Mn hc: K thut lp trnh

Lab 2: Prototype v Flow Chart

1. Hng dn
1.1. Prototype ca mt vn s c biu din nh sau:
out fname(in1, in2,..., inn)
Trong :
out: d liu xut. Nu khng c d liu xut s dng t void
fname: tn ca vn
ini : d liu nhp cho vn
V d: Tnh tng c ca hai s nguyn a v b
Bi ton ny c d liu nhp l a v b, d liu xut l c. Prototype ca bi ton nh
sau: c tong(a,b)
1.2. M rng Prototype sau khi hc v cch khai bo kiu d liu ca bin, tn ca d
liu nhp xut s c thay bng kiu, cc d liu nhp cng s c khai bo vi
kiu tng ng. Lc prototype ca v d trn s l:
int tong(int a, int b)
1.3. Cc k hiu ca lu thut ton (Flow Chart):
STT

K hiu

Din gii

Bt u, kt thc chng trnh

Nhp, xut d liu

X l tnh ton

Lung x l

iu khin la chn

im ni lin kt tip theo (S dng khi lu

qu ln kh theo di hoc vt qu trang)

Hc k II/2014-2015

Trang 1

Khoa Khoa hc v K thut my tnh

B mn Khoa hc my tnh

Mn hc: K thut lp trnh

2. Bi tp bt buc
Xy dng prototype v v flow chart cho cc bi tp sau
Bi 1. Nhp vo 2 s nguyn a, b v xut ra mn hnh vi gi tr ca mi s tng ln 1
Bi 2. Tnh tng d ca ba s nguyn a,b v c
Bi 3. Tnh chu vi P ca mt hnh trn c bn knh R
Bi 4. So snh din tch A1 ca mt hnh vung c cnh E vi din tch A2 ca mt
hnh trn c bn knh R (d liu xut ca bi ny s l mt bin B c gi tr ng hoc
sai)
Bi 5. So snh tui ca hai ngi c ngy thng nm sinh ln lt l D1,M1,Y1 (i
vi ngi th nht) v D2,M2,Y2 (i vi ngi th hai).
3. Bi tp nng cao
Bi 6. M t lm th no tnh giai tha ca mt s nguyn dng N, N l gi tr
nhp vo.
Bi 7. M t gii thut Euclid tm c chung ln nht ca hai s nguyn dng, sau
, tm bi chung nh nht ca hai s nguyn dng.
Bi 8. M t qu trnh tm kim gi tr ln nht v gi tr nh nht trong mt mng c
N s nguyn. In cc gi tr tm c ra mn hnh.
Bi 9. Vit chng trnh nhn vo l mt ng trn tm O(x0, y0) v bn knh R.
Kim tra xem mt im A(x, y) l nm trn, trong hay ngoi ng trn .

Hc k II/2014-2015

Trang 2