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

B.Sc. (Computer Application)SEMESTER - IPaper –1 COMPUTER PROGRAMMING FUNDAMENTALS-IUNIT 1Simple (Von Neumann) Model of Computers: CPU, Memory, I/O Units. Concept ofHardware and software. Introduction to Operating System(OS): Single-User and Multi-User Operation System.UNIT 2Introduction to Disk Operating System(DOS) and UNIX. Basic DOS Internal andExternal Commands. Basic Commands in UNIX, UNIX directory and files, UNIXsecurity and access, UNIX communication. Line Editors and Screen Editors, Features ofvi Editor of UNIX.UNIT 3Algorithm development: Program Logic development, Problem Analysis, Algorithmdevelopment and analysis, Flow-chart. Control Charts and Decision tables.UNIT 4Algorithm for simple problems like: Sequential Search, Sine function, Factorialcomputation, GCD computation, Prime number generation, and similar problems.UNIT 5Introduction to Standard (Jenson & Wirth’s) PASCAL: Characters, Constants andVariables. Operator – Arithmetic, Relational and Logical operators, Arithmetic andLogical Expression evaluation, Operator Precedence. Assignment statements. ElementaryPASCAL programming.TEXT BOOKS:1. G.M. Schendier, S.W. Weingart, D.M.Periman, An Introduction to Programmingand Problem Solving with PASCAL(Second Edition), John Willey and Sons,1982, ISBN 0-85226-881-5. Wiley Eastern Reprint, New Delhi(1992).2. P.Norton, Peter Norton’s DOS Guide (Revised & Expanded), Prentice Hall,INC.,Englewood Cliffs, N.J.(1987). ISBN 81-203-0593-0, Indian edition byPrentice Hill of India, New Delhi(1994).3. J.Braun, UNIX System V: The Trainer for Beginners(Tewi Trainer).OriginalGerman Edition by tewi Grbh, Munchen, Germany(1993). Indian Edition byGalgotia Pub., New Delhi(1993).REFERENCES4. G.M.Schneider, S.C.Bruell, Advanced Programming and Problem solving withPASCAL(Second edition), John Wiley & Sons, 1987 ISBN 0-471-01128-2. Alsoavailable in Wiley International(Paperback) Edition.

5. R.G. Dromey, How to Solve it by computer, Prentice Hall, Inc.,EnglewoodCliffs,N.J.(1982) ISBN 0-87692-388-0. Indian Edition by Prentice Hall of India,New Delhi.6. N.Wirth, Algorithms + Data Structures = Programs, Prentice Hall, Inc.Englewood Cliffs, H.J.(1976) ISBN 0-87692-569-7. Indian Edition by PrenticeHall of India, New Delhi.7. R.L.Kruse, Data Structure and Program Design, (THIRD Edn), PrenticeHall,Inc.Englewood Cliffs, N.J.(Oct 1994)ISBN 81-203-0884-0. Indian Edition byPrentice Hall of India, New Delhi.8. B.S.Gottfried.Schaum’s Outline Series:Theory and Problems of Programmingwith PASCAL with emphasis on Turbo PASCAL and feature of ANSIPASCAL,McGraw Hill,Inc, Singapore, ISBN 0-07-023924X. Indian Edition byTata McGraw Hill(1994).

B.Sc (Computer Application)SEMESTER - IPaper – 2 INFORMATION REPRESENTATION & DATA STRACTURE-IUNIT 1Information Representation-Integer data, Real data,,Strings,Binary data, Binary codeddecimal number representation fixed point number representation,UNIT 2Floating point number representation, ASCII codes, Error detection and correction.Binary Arithmetic.UNIT 3Algorithms design & analysis: An algorithmic language, characterstics of algorithum, andprimitive operation from algorithms to programs.UNIT 4Data Structures: Introduction and Defination, primitive & composite data type. SimpleData Structure including Array & ordered lists.UNIT 5Information Structure: Array, need of array & their working, one and higher dimensionalarrays.TEXT BOOKS:1. Digital Computer Organization By M.M.Mano.2. E.Horowitz, S.Sahni, Fundamental of Data Structure in Pascal, Computer SciencePress, Indian Edition by Galgotia, New DelhiPractical assignment will be based on both the thory papers. Examination schemes aresame as earlier.

B.Sc.(Computer Application)SEMESTER - IIPaper –1 COMPUTER PROGRAMMING FUNDAMENTALS-IIUNIT 1PASCAL variables names. The concept of Data type and Strongly typed languages. Datatype in standard PASCAL. Declaration. Scalar Data types including user defined.Subrange. Structure Data type including array, record, sets, files, pointer data type.UNIT 2Standard PASCAL control structures, Sequence, Compound statements. The need forBegin-End Construct. Selection: If-then-else and case statement, Iteration: For, While,Repeat-Until loops, Labels and “Goto” statement.UNIT 3Use of standards subprogram. Introduction to procedure subprograms and functionsubprograms: Declaration, Invoking and various parameter passing methods. Recursion:Introduction, Illustration through simple example including Tower of Hanoi Problem.UNIT 4Visual Programming Tools: The Integrated Development Environment: The Menu Bar,The Toolbars. The Toolbox, The Properties Window.UNIT 5The Elements of the User Interface, the command Buttons. Grouping Controls, VisualDevelopment and Events-Driven Programming: A Few common Properties, A FewCommon Methods, A Few Common Events.TEXT BOOKS1. G.M. Schendier, S.W. Weingart, D.M.Periman, An Introduction to Programmingand Problem Solving with PASCAL(Second Edition), John Willey and Sons,1982, ISBN 0-85226-881-5. Wiley Eastern Reprint, New Delhi(1992).2. P.Norton, Peter Norton’s DOS Guide (Revised & Expanded), Prentice Hall,INC.,Englewood Cliffs, N.J.(1987). ISBN 81-203-0593-0, Indian edition byPrentice Hill of India, New Delhi(1994).3. J.Braun, UNIX System V: The Trainer for Beginners(Tewi Trainer).OriginalGerman Edition by tewi Grbh, Munchen, Germany(1993). Indian Edition byGalgotia Pub., New Delhi(1993).

REFERENCES4. G.M.Schneider, S.C.Bruell, Advanced Programming and Problem solving withPASCAL(Second edition), John Wiley & Sons, 1987 ISBN 0-471-01128-2. Alsoavailable in Wiley International(Paperback) Edition.5. R.G. Dromey, How to Solve it by computer, Prentice Hall, Inc.,EnglewoodCliffs,N.J.(1982) ISBN 0-87692-388-0. Indian Edition by Prentice Hall of India,New Delhi.6. N.Wirth, Algorithms + Data Structures = Programs, Prentice Hall, Inc.Englewood Cliffs, H.J.(1976) ISBN 0-87692-569-7. Indian Edition by PrenticeHall of India, New Delhi.7. R.L.Kruse, Data Structure and Program Design, (THIRD Edn), PrenticeHall,Inc.Englewood Cliffs, N.J.(Oct 1994)ISBN 81-203-0884-0. Indian Edition byPrentice Hall of India, New Delhi.8. B.S.Gottfried.Schaum’s Outline Series:Theory and Problems of Programmingwith PASCAL with emphasis on Turbo PASCAL and feature of ANSIPASCAL,McGraw Hill,Inc, Singapore, ISBN 0-07-023924X. Indian Edition byTata McGraw Hill(1994).9. Mastering in Visual Basic 6.

B.Sc (Computer Application)SEMESTER - IIPaper – 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 Computer Organization By M.M.Mano.2. E.Horowitz, S.Sahni, Fundamental of Data Structure in Pascal, ComputerScience Press, Indian Edition by Galgotia, New DelhiPractical assignment will be based on both the thory papers. Examination schemes aresame as earlier.