10.07.2015 Views

B.Sc. (Computer Application) SEMESTER - I Paper –1 COMPUTER ...

B.Sc. (Computer Application) SEMESTER - I Paper –1 COMPUTER ...

B.Sc. (Computer Application) SEMESTER - I Paper –1 COMPUTER ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

B.<strong>Sc</strong> (<strong>Computer</strong> <strong>Application</strong>)<strong>SEMESTER</strong> - II<strong>Paper</strong> – 2 INFORMATION REPRESENTATION & DATA STRACTURE-IIUNIT 1Stacks & Queues: Their implementation & simple algorithms manipulations of their datastracture, application of stacks &queues.UNIT 2Linear data stracture: Linear list, storage strictures concepts, linked list representation,UNIT 3Operations on linked list and their manipulation algorithms, linked storage allocation,garbage collection and compaction.UNIT 4Trees: Notation &concepts, storage representation & manipulation of binary tress,UNIT 5General trees, and graphs: representation and searching algorithm.TEXT BOOKS:1. Digital <strong>Computer</strong> Organization By M.M.Mano.2. E.Horowitz, S.Sahni, Fundamental of Data Structure in Pascal, <strong>Computer</strong><strong>Sc</strong>ience Press, Indian Edition by Galgotia, New DelhiPractical assignment will be based on both the thory papers. Examination schemes aresame as earlier.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!