7/30/2019 CPP Book

1/391

-

7/30/2019 CPP Book

2/391

7/30/2019 CPP Book

3/391

-

7/30/2019 CPP Book

4/391

-

7/30/2019 CPP Book

5/391

-

7/30/2019 CPP Book

6/391

-

7/30/2019 CPP Book

7/391

-

7/30/2019 CPP Book

8/391

-

7/30/2019 CPP Book

9/391

-

7/30/2019 CPP Book

10/391

-

7/30/2019 CPP Book

11/391

-

-

7/30/2019 CPP Book

12/391

-

-

7/30/2019 CPP Book

13/391

-

7/30/2019 CPP Book

14/391

-

7/30/2019 CPP Book

15/391

-

7/30/2019 CPP Book

16/391

-

7/30/2019 CPP Book

17/391

-

7/30/2019 CPP Book

18/391

-

-

7/30/2019 CPP Book

19/391

-

7/30/2019 CPP Book

20/391

-

7/30/2019 CPP Book

21/391

-

7/30/2019 CPP Book

22/391

-

7/30/2019 CPP Book

23/391

-

-

-

7/30/2019 CPP Book

24/391

-

7/30/2019 CPP Book

25/391

-

7/30/2019 CPP Book

26/391

-

7/30/2019 CPP Book

27/391

-

7/30/2019 CPP Book

28/391

-

0 0 0 1 1 1 0 0 0 00 0 1 0 0 0 1 1 0 0

0 1 0 0 0 0 0 0 1 0

1 0 0 0 0 0 0 0 1 01 0 1 0 0 0 1 0 0 1

1 0 0 0 0 0 0 0 0 1

1 0 0 1 1 1 0 0 1 0

0 1 0 0 0 0 0 0 1 00 0 1 0 0 0 1 1 0 0

0 0 0 1 1 1 0 0 0 0

(a) (b) (c)

-

7/30/2019 CPP Book

29/391

-

7/30/2019 CPP Book

30/391

-

- -

-

7/30/2019 CPP Book

31/391

-

7/30/2019 CPP Book

32/391

-

7/30/2019 CPP Book

33/391

-

-

7/30/2019 CPP Book

34/391

-

- -

7/30/2019 CPP Book

35/391

-

7/30/2019 CPP Book

36/391

-

7/30/2019 CPP Book

37/391

-

-

-

7/30/2019 CPP Book

38/391

-

-

- -

7/30/2019 CPP Book

39/391

-

7/30/2019 CPP Book

40/391

-

7/30/2019 CPP Book

41/391

-

-

7/30/2019 CPP Book

42/391

-

7/30/2019 CPP Book

43/391

-

7/30/2019 CPP Book

44/391

-

7/30/2019 CPP Book

45/391

-

7/30/2019 CPP Book

46/391

-

7/30/2019 CPP Book

47/391

-

-

7/30/2019 CPP Book

48/391

-

-

7/30/2019 CPP Book

49/391

-

-

-

7/30/2019 CPP Book

50/391

-

7/30/2019 CPP Book

51/391

-

-

-

7/30/2019 CPP Book

52/391

-

-

-

-

-

-

-

7/30/2019 CPP Book

53/391

-

7/30/2019 CPP Book

54/391

-

-

-

7/30/2019 CPP Book

55/391

-

7/30/2019 CPP Book

56/391

-

7/30/2019 CPP Book

57/391

-

7/30/2019 CPP Book

58/391

-

7/30/2019 CPP Book

59/391

-

7/30/2019 CPP Book

60/391

-

7/30/2019 CPP Book

61/391

-

7/30/2019 CPP Book

62/391

-

7/30/2019 CPP Book

63/391

7/30/2019 CPP Book

64/391

-

7/30/2019 CPP Book

65/391

-

7/30/2019 CPP Book

66/391

-

7/30/2019 CPP Book

67/391

-

7/30/2019 CPP Book

68/391

-

7/30/2019 CPP Book

69/391

-

7/30/2019 CPP Book

70/391

7/30/2019 CPP Book

71/391

-

7/30/2019 CPP Book

72/391

-

7/30/2019 CPP Book

73/391

-

7/30/2019 CPP Book

74/391

-

7/30/2019 CPP Book

75/391

-

7/30/2019 CPP Book

76/391

-

7/30/2019 CPP Book

77/391

-

7/30/2019 CPP Book

78/391

-

7/30/2019 CPP Book

79/391

-

7/30/2019 CPP Book

80/391

-

7/30/2019 CPP Book

81/391

-

7/30/2019 CPP Book

82/391

-

7/30/2019 CPP Book

83/391

-

a

b

c

d

7/30/2019 CPP Book

84/391

7/30/2019 CPP Book

85/391

-

False

True

Body

Next statement in the program

Condition

Previous statement in the program

-

7/30/2019 CPP Book

86/391

-

7/30/2019 CPP Book

87/391

-

7/30/2019 CPP Book

88/391

-

$H_1=1$ $H_2=2$ $H_3=3$

second last last

+

current

$H_4$

second last last

+

current

$H_1=1$ $H_2=2$ $H_3=3$ $H_4$ $H_5$

(a)

(b)

7/30/2019 CPP Book

89/391

-

-

7/30/2019 CPP Book

90/391

-

-

-

-

-

-

-

- -

7/30/2019 CPP Book

91/391

-

P

sum = sum + nextmark;

nextmark == 200

count = count + 1;

cin >> nextmark; cin >> nextmark;

sum = sum + nextmark;

nextmark == 200

count = count + 1;

cin >> nextmark;

(a) Original flowchart (b) Equivalent flowchart

Statement to calculate and print averageStatement to calculate and print average

StartStart

P

B

A

C C

B

AA

7/30/2019 CPP Book

92/391

-

-

7/30/2019 CPP Book

93/391

-

7/30/2019 CPP Book

94/391

-

7/30/2019 CPP Book

95/391

-

7/30/2019 CPP Book

96/391

-

7/30/2019 CPP Book

97/391

-

7/30/2019 CPP Book

98/391

-

7/30/2019 CPP Book

99/391

-

7/30/2019 CPP Book

100/391

-

7/30/2019 CPP Book

101/391

7/30/2019 CPP Book

102/391

-

A B

C

D

$x_0$ $x$

f

Tangent at A, $(x_0,f(x_0)$

E F

7/30/2019 CPP Book

103/391

-

7/30/2019 CPP Book

104/391

-

7/30/2019 CPP Book

105/391

-

$x_M$ $x_R$$x_L$

$(x_L,f(x_L)$

$(x_M,f(x_M)$

$(x_R,f(x_R)$

Root

7/30/2019 CPP Book

106/391

-

7/30/2019 CPP Book

107/391

-

A

B$(x_{cur},f(x_{cur})$

C

$x_{next}$ $x_{cur}$$x$

O R

7/30/2019 CPP Book

108/391

-

7/30/2019 CPP Book

109/391

-

7/30/2019 CPP Book

110/391

-

7/30/2019 CPP Book

111/391

-

7/30/2019 CPP Book

112/391

-

7/30/2019 CPP Book

113/391

7/30/2019 CPP Book

114/391

-

7/30/2019 CPP Book

115/391

-

7/30/2019 CPP Book

116/391

-

7/30/2019 CPP Book

117/391

-

7/30/2019 CPP Book

118/391

-

7/30/2019 CPP Book

119/391

-

7/30/2019 CPP Book

120/391

-

7/30/2019 CPP Book

121/391

-

7/30/2019 CPP Book

122/391

-

7/30/2019 CPP Book

123/391

-

7/30/2019 CPP Book

124/391

-

7/30/2019 CPP Book

125/391

7/30/2019 CPP Book

126/391

-

7/30/2019 CPP Book

127/391

-

7/30/2019 CPP Book

128/391

-

7/30/2019 CPP Book

129/391

-

7/30/2019 CPP Book

130/391

-

7/30/2019 CPP Book

131/391

-

7/30/2019 CPP Book

132/391

-

7/30/2019 CPP Book

133/391

-

7/30/2019 CPP Book

134/391

-

7/30/2019 CPP Book

135/391

-

7/30/2019 CPP Book

136/391

-

7/30/2019 CPP Book

137/391

-

7/30/2019 CPP Book

138/391

-

7/30/2019 CPP Book

139/391

-

7/30/2019 CPP Book

140/391

7/30/2019 CPP Book

141/391

-

7/30/2019 CPP Book

142/391

-

7/30/2019 CPP Book

143/391

-

7/30/2019 CPP Book

144/391

-

-

7/30/2019 CPP Book

145/391

-

7/30/2019 CPP Book

146/391

-

7/30/2019 CPP Book

147/391

-

7/30/2019 CPP Book

148/391

-

7/30/2019 CPP Book

149/391

-

3

3

43

45

2 1

22 1 2 1

2

6

7/30/2019 CPP Book

150/391

-

7/30/2019 CPP Book

151/391

-

7/30/2019 CPP Book

152/391

-

7/30/2019 CPP Book

153/391

-

7/30/2019 CPP Book

154/391

-

7/30/2019 CPP Book

155/391

7/30/2019 CPP Book

156/391

-

-

-

7/30/2019 CPP Book

157/391

-

7/30/2019 CPP Book

158/391

-

7/30/2019 CPP Book

159/391

-

7/30/2019 CPP Book

160/391

-

-

7/30/2019 CPP Book

161/391

-

7/30/2019 CPP Book

162/391

-

7/30/2019 CPP Book

163/391

-

7/30/2019 CPP Book

164/391

-

7/30/2019 CPP Book

165/391

-

7/30/2019 CPP Book

166/391

-

7/30/2019 CPP Book

167/391

-

7/30/2019 CPP Book

168/391

-

7/30/2019 CPP Book

169/391

7/30/2019 CPP Book

170/391

-

7/30/2019 CPP Book

171/391

-

7/30/2019 CPP Book

172/391

-

7/30/2019 CPP Book

173/391

-

7/30/2019 CPP Book

174/391

-

7/30/2019 CPP Book

175/391

-

7/30/2019 CPP Book

176/391

-

7/30/2019 CPP Book

177/391

-

Occupied

by numbers

Occupied

by numbers

Occupied

by numbers

0

1

0

1

0

1

emptyEnd

emptyBegin

emptyBegin

emptyEndemptyBegin

emptyEnd

Unused

Unused

Unused

Unused

(a) At the beginning (b) After some time (a) After more time

n 1 n 1 n 1

7/30/2019 CPP Book

178/391

-

7/30/2019 CPP Book

179/391

-

7/30/2019 CPP Book

180/391

-

7/30/2019 CPP Book

181/391

-

7/30/2019 CPP Book

182/391

-

-

7/30/2019 CPP Book

183/391

-

-

7/30/2019 CPP Book

184/391

-

7/30/2019 CPP Book

185/391

-

7/30/2019 CPP Book

186/391

-

7/30/2019 CPP Book

187/391

-

7/30/2019 CPP Book

188/391

-

7/30/2019 CPP Book

189/391

-

7/30/2019 CPP Book

190/391

-

7/30/2019 CPP Book

191/391

-

7/30/2019 CPP Book

192/391

-

7/30/2019 CPP Book

193/391

-

-

7/30/2019 CPP Book

194/391

-

-

-

7/30/2019 CPP Book

195/391

-

7/30/2019 CPP Book

196/391

-

7/30/2019 CPP Book

197/391

7/30/2019 CPP Book

198/391

-

7/30/2019 CPP Book

199/391

-

7/30/2019 CPP Book

200/391

-

-

7/30/2019 CPP Book

201/391

-

7/30/2019 CPP Book

202/391

-

-

7/30/2019 CPP Book

203/391

-

-

7/30/2019 CPP Book

204/391

-

7/30/2019 CPP Book

205/391

-

7/30/2019 CPP Book

206/391

-

7/30/2019 CPP Book

207/391

-

7/30/2019 CPP Book

208/391

-

7/30/2019 CPP Book

209/391

-

7/30/2019 CPP Book

210/391

-

-

7/30/2019 CPP Book

211/391

-

Kolhapur

Pune

Mumbai

Nashik

Nagpur

220

160

200

450

500

Satara

50

300

7/30/2019 CPP Book

212/391

-

7/30/2019 CPP Book

213/391

-

7/30/2019 CPP Book

214/391

-

7/30/2019 CPP Book

215/391

-

7/30/2019 CPP Book

216/391

-

7/30/2019 CPP Book

217/391

-

7/30/2019 CPP Book

218/391

-

7/30/2019 CPP Book

219/391

-

7/30/2019 CPP Book

220/391

7/30/2019 CPP Book

221/391

-

7/30/2019 CPP Book

222/391

-

7/30/2019 CPP Book

223/391

-

7/30/2019 CPP Book

224/391

-

7/30/2019 CPP Book

225/391

-

7/30/2019 CPP Book

226/391

-

7/30/2019 CPP Book

227/391

-

7/30/2019 CPP Book

228/391

-

7/30/2019 CPP Book

229/391

-

7/30/2019 CPP Book

230/391

-

7/30/2019 CPP Book

231/391

-

7/30/2019 CPP Book

232/391

-

-

7/30/2019 CPP Book

233/391

-

7/30/2019 CPP Book

234/391

-

7/30/2019 CPP Book

235/391

-

7/30/2019 CPP Book

236/391

-

7/30/2019 CPP Book

237/391

-

7/30/2019 CPP Book

238/391

-

7/30/2019 CPP Book

239/391

-

7/30/2019 CPP Book

240/391

-

-

7/30/2019 CPP Book

241/391

-

7/30/2019 CPP Book

242/391

-

7/30/2019 CPP Book

243/391

-

7/30/2019 CPP Book

244/391

-

7/30/2019 CPP Book

245/391

-

-

7/30/2019 CPP Book

246/391

-

7/30/2019 CPP Book

247/391

-

7/30/2019 CPP Book

248/391

-

- -

7/30/2019 CPP Book

249/391

-

7/30/2019 CPP Book

250/391

-

-

7/30/2019 CPP Book

251/391

-

7/30/2019 CPP Book

252/391

-

7/30/2019 CPP Book

253/391

-

7/30/2019 CPP Book

254/391

-

7/30/2019 CPP Book

255/391

-

7/30/2019 CPP Book

256/391

-

7/30/2019 CPP Book

257/391

7/30/2019 CPP Book

258/391

-

7/30/2019 CPP Book

259/391

-

7/30/2019 CPP Book

260/391

-

-

7/30/2019 CPP Book

261/391

-

7/30/2019 CPP Book

262/391

-

7/30/2019 CPP Book

263/391

-

7/30/2019 CPP Book

264/391

-

7/30/2019 CPP Book

265/391

-

7/30/2019 CPP Book

266/391

-

7/30/2019 CPP Book

267/391

-

7/30/2019 CPP Book

268/391

-

7/30/2019 CPP Book

269/391

-

7/30/2019 CPP Book

270/391

-

7/30/2019 CPP Book

271/391

-

7/30/2019 CPP Book

272/391

7/30/2019 CPP Book

273/391

-

7/30/2019 CPP Book

274/391

-

7/30/2019 CPP Book

275/391

-

/

+

a

b c

(a)(b)

+

/

+

+

/

x x

+6

1 x 3 5

7/30/2019 CPP Book

276/391

-

7/30/2019 CPP Book

277/391

-

7/30/2019 CPP Book

278/391

-

7/30/2019 CPP Book

279/391

-

w_rw_ow_l

h_r

Operator levelh_l

h

w

d_l

d_r

max(h_ld_l, h_rd_r)

max(d_l, d_r) = d

w

w_l

w_r

h_l

hh_/

d_r

h_r

d_l

d

7/30/2019 CPP Book

280/391

-

7/30/2019 CPP Book

281/391

-

7/30/2019 CPP Book

282/391

-

7/30/2019 CPP Book

283/391

-

7/30/2019 CPP Book

284/391

-

34

18

56

40 70

10

12

18

30

30

35

36

50

51

60

65

77

78

86

93

(a)

34

18

56

7030

(c)

(b)

7/30/2019 CPP Book

285/391

-

7/30/2019 CPP Book

286/391

-

7/30/2019 CPP Book

287/391

-

7/30/2019 CPP Book

288/391

-

1834

40

56

70

56

7034

18 40

(a) (b)

7/30/2019 CPP Book

289/391

-

7/30/2019 CPP Book

290/391

-

7/30/2019 CPP Book

291/391

-

7/30/2019 CPP Book

292/391

-

7/30/2019 CPP Book

293/391

-

-

-

7/30/2019 CPP Book

294/391

-

7/30/2019 CPP Book

295/391

-

7/30/2019 CPP Book

296/391

-

7/30/2019 CPP Book

297/391

-

7/30/2019 CPP Book

298/391

-

7/30/2019 CPP Book

299/391

-

7/30/2019 CPP Book

300/391

-

7/30/2019 CPP Book

301/391

-

7/30/2019 CPP Book

302/391

-

7/30/2019 CPP Book

303/391

-

7/30/2019 CPP Book

304/391

-

7/30/2019 CPP Book

305/391

-

7/30/2019 CPP Book

306/391

-

7/30/2019 CPP Book

307/391

-

7/30/2019 CPP Book

308/391

-

7/30/2019 CPP Book

309/391

7/30/2019 CPP Book

310/391

-

7/30/2019 CPP Book

311/391

-

7/30/2019 CPP Book

312/391

-

7/30/2019 CPP Book

313/391

-

7/30/2019 CPP Book

314/391

-

7/30/2019 CPP Book

315/391

-

7/30/2019 CPP Book

316/391

-

7/30/2019 CPP Book

317/391

-

7/30/2019 CPP Book

318/391

-

7/30/2019 CPP Book

319/391

-

7/30/2019 CPP Book

320/391

-

7/30/2019 CPP Book

321/391

-

7/30/2019 CPP Book

322/391

7/30/2019 CPP Book

323/391

-

7/30/2019 CPP Book

324/391

-

7/30/2019 CPP Book

325/391

-

7/30/2019 CPP Book

326/391

-

7/30/2019 CPP Book

327/391

-

7/30/2019 CPP Book

328/391

-

-

7/30/2019 CPP Book

329/391

-

Circle Line Polygon Text

Rectangle Turtle

ALL (Sprite)

7/30/2019 CPP Book

330/391

-

7/30/2019 CPP Book

331/391

-

7/30/2019 CPP Book

332/391

-

7/30/2019 CPP Book

333/391

-

7/30/2019 CPP Book

334/391

-

7/30/2019 CPP Book

335/391

-

-

7/30/2019 CPP Book

336/391

7/30/2019 CPP Book

337/391

-

7/30/2019 CPP Book

338/391

-

7/30/2019 CPP Book

339/391

-

7/30/2019 CPP Book

340/391

-

7/30/2019 CPP Book

341/391

-

7/30/2019 CPP Book

342/391

-

7/30/2019 CPP Book

343/391

-

7/30/2019 CPP Book

344/391

-

7/30/2019 CPP Book

345/391

-

7/30/2019 CPP Book

346/391

-

-

-

7/30/2019 CPP Book

347/391

-

7/30/2019 CPP Book

348/391

-

7/30/2019 CPP Book

349/391

-

7/30/2019 CPP Book

350/391

-

- -

-

7/30/2019 CPP Book

351/391

-

7/30/2019 CPP Book

352/391

-

7/30/2019 CPP Book

353/391

-

7/30/2019 CPP Book

354/391

-

-

-

7/30/2019 CPP Book

355/391

-

7/30/2019 CPP Book

356/391

-

7/30/2019 CPP Book

357/391

-

7/30/2019 CPP Book

358/391

-

7/30/2019 CPP Book

359/391

-

7/30/2019 CPP Book

360/391

-

7/30/2019 CPP Book

361/391

-

7/30/2019 CPP Book

362/391

-

7/30/2019 CPP Book

363/391

-

7/30/2019 CPP Book

364/391

-

7/30/2019 CPP Book

365/391

-

7/30/2019 CPP Book

366/391

-

7/30/2019 CPP Book

367/391

-

7/30/2019 CPP Book

368/391

7/30/2019 CPP Book

369/391

-

7/30/2019 CPP Book

370/391

-

7/30/2019 CPP Book

371/391

-

7/30/2019 CPP Book

372/391

-

7/30/2019 CPP Book

373/391

-

7/30/2019 CPP Book

374/391

7/30/2019 CPP Book

375/391

7/30/2019 CPP Book

376/391

-

7/30/2019 CPP Book

377/391

-

7/30/2019 CPP Book

378/391

-

7/30/2019 CPP Book

379/391

7/30/2019 CPP Book

380/391

-

*

vu

+

* *

v du/dx dv/dxu

(b) d(u*v)/dx(a) u*v

+

* *

du/dx dv/dx

*

vu

(c) Desired sharing of subtrees

T D

7/30/2019 CPP Book

381/391

-

7/30/2019 CPP Book

382/391

-

7/30/2019 CPP Book

383/391

-

7/30/2019 CPP Book

384/391

-

7/30/2019 CPP Book

385/391

-

7/30/2019 CPP Book

386/391

-

7/30/2019 CPP Book

387/391

-

7/30/2019 CPP Book

388/391

7/30/2019 CPP Book

389/391

-

7/30/2019 CPP Book

390/391

-

7/30/2019 CPP Book

391/391