BCA 2nd Sem Syllabus

                                        BCA201 : Data Structure & File Organization

Introduction: Basic Terminology, Elementary Data Organization, Data Structure
operations, Algorithm Complexity and Time-Space trade-off. Arrays: Array Definition,
Representation and Analysis, Single and Multidimensional Arrays, address calculation,
application of arrays, Character String in C, Character string operation, Array as
Parameters, Ordered list, Sparse Matrices, and Vector. Stacks: Array Representation and
Implementation of stack, Operations and Stacks: Push and POP, Array Representation of
Stack, Linked Representation of stack, Operations Associated with Stacks, Application of
stack, Conversion of Infix to Prefix and Postfix Expressions, Evaluation of postfix
expression using stack. Recursion: Recursive definition and processes.
Queues: Array and linked representation and implementation of queues, Operations on
Queue; Create, Add, Delete, Full and Empty, Circular queue, Dequeue, and Priority
Queue. Link List: Representation and implementation of Singly linked lists, Two-way
Header List, Traversing and Searching of Linked List, Overflow and Underflow,
Insertion and deletion to from Linked Lists, Insertion and deletion Algorithms, Doubly
linked list, Linked List of Array, Polynomial representation and addition, Generalized
linked list, Garbage Collection and Compaction.
Trees: Basic terminology, Binary Tree, Binary tree representation algebraic Expressions,
Complete Binary Tree, Extended Binary Tree, Array and Linked Representation of
Binary trees, Traversing Binary trees, Threaded Binary trees. Traversing Threaded
Binary tree, Huffman algorithm. Searching and Hashing: Sequential search, comparison
and analysis, Hash Table, Hash Function, Collection Resolution Strategies, Hash Table
Implementation.
Sorting: Insertion Sort, Bubble sorting, Quick Sort, Two way Merge Sort, Trees: Binary
Search (BST), Insertion and Deletion in BST.
References:
1. Horowitz and Sahani, "Fundamentals of data Structures" Galgotia
2. R. Kruse etal, "Data Structures and Program Design in C" Person Education
3. A.M. Tenenbaum etal, "Data Structures and Program Design in C" Person Education
4. Lipschutz, "Data Structure", TMH
5. K Loudon, "Mastering Algorithms With C", Shroff Publishers and Distributors
6. Bruno R Preiss, "Data Structure and Algorithms with Object Oriented Design Pattern
in C++, Jhon Wiley & Sons, Inc.
7. Adm Frozdek, "Data Structures and Algorithms in C++" Thomson Asia
8. Pal G. Sorenson, "An Introduction to Data Structures with Application", TMH
17


                                                             BCA202 : Programming in C++

Introduction: Introduction to OOP, Basic Concepts of OOP, Applications of OOP.
Introduction to C++, Introduction to C++ stream I/O, declarations in C++, Creating New
data types in C++, function Prototypes, Inline functions, Reference Parameters, Const
Qualifier, Dynamic memory allocation, default arguments, Unary Scope resolution
operator, Linkage specifications.
Class, Constructors, Friend Class : Introduction, Comparing class with Structure, Class
Scope, Accessing Members of a class, Constructor, Destructor, Const objects, Const
member functions, Friend class, Friend function, This pointer, Data abstraction and
Information hiding, container classes and Iterators
Overloading & Inheritance: Operator Overloading, Fundamentals, Restrictions,
Overloading stream, Insertion and stream extraction operators, Overloading unary &
binary operators, Converting between types, Overloading ++ and --. Inheritance,
Introduction, Protected members, Casting base _class pointers to derived _class pointers
Overloading Base class members in a Derived class, Public, Protocols and Private
inheritance, Direct base classes and Indirect Base Classes, Using Constructors and
Destructors in Derived classes, Implicit Derived class object to base class object
conversion.
Virtual Functions : Introduction, Type fields and switch statements, Virtual functions,
Abstract base classes and concrete classes, Polymorphism, Dynamic binding, Virtual
destructors.
C++ Stream I/O : Streams, Stream Input, Stream Output, Unformatted I/O, Stream
manipulators, Stream format states, Stream error, States.
References:
1. Deitel H.M. & Deitel P.J. – “How to Program C++” – PHI – 2003
2. Al stevenes – “C++ Programming” – Wiley dreamtech – 2003.
3. Herbert Scheldt, “Complete Reference”.
4. E. Balagurusamy “Object Oriented Programming with C++”.
5. Yashwant Kanetkar, “Let Us C++”.
6. C++ Programming by Herbert Scheldt – 2004.
18


                                                        BCA203 : System Analysis and Design

System Concepts and Information System Environment: The System Concept,
Definition, Characteristics of Systems, Elements of a System, Open and Closed and
closed system, Formal & Informal Information Systems, Computer based Information
Systems, Management Information System, Decision Support System, General Business
Knowledge, and Interpersonal Communicational System.
The System Development Life Cycle: Recognition of needs, Impetus for System Change,
Feasibility Study, Analysis, Design, Implementation, Post implementation &
Maintenance.
The Role of the Systems Analyst: Role of the Analyst, Analyst/User Interface, Behavioral
issues.
Systems Planning & Initial Investigation: Strategies for Determining Information
Requirement, Problem Definition & Project initiation, Background Analysis, Fact
Analysis, Review of Written Documents, Onsite Observations, Interviews &
Questionnaires, Fact Analysis, Performance Analysis, Efficiency Analysis, Service
Analysis.
Information Gathering: Kind of Information needed. Information about the firms,
Information gathering tools, the art of Interviewing, Arranging the Interview, Guides to
Successful Interview, Types of Interviews and Questionnaires, The Structured and
Unstructured Alternatives.
The Tools of Structured Analysis: The Dataflow Diagram (DFD), Data Dictionary,
Decision Trees and Structured English.
Feasibility Study: System performance, Economic Feasibility, Technical Feasibility,
Behavioral Feasibility, Steps in Feasibility Analysis.
Input/Output and Forms Design: Input Design, CRT Screen Design, Output Design,
Requirements form Design.
References:
1. Elias M.Awad, "Systems Analysis & Design" Galgotia Publication
2. Hoffer, "Modern Systems Analysis & Design" Addision Wesley
3. Kendall, "Introduction to System Analysis & Desogm", McGraw Hill
19



                                                                 BCA204 : Digital Electronics

Representation of information & Basic Building Blocks: Introduction to Computer,
Computer hardware generation, Number System: Binary, Octal, Hexadecimal, Character
Codes (BCD), ASCII, EBCDIC and their conversion. Logic gates, Boolean Algebra, Kmap
simplification, Half Adder, Full Adder, Subtractor, Decoder, Encoders, Multiplexer,
Demultiplexer.
Basic Organization: Operational flow chart (Fetch, Execute, Instruction Cycle),
Organization of Central Processing Unit, Hardwired & micro programmed control unit,
Single Organization, General Register Organization, Stack Organization, Addressing
modes, Instruction formats, data transfer & Manipulation, I/O Organization, Bus
Architecture, Programming Registers.
Memory Organization: Memory hierarchy, Main memory (RAM/ROM) chips), Auxiliary
memory, Associative memory, Cache memory, Virtual memory, Memory Management
Hardware, hit/miss ratio, magnetic disk and its performance, magnetic Tape etc.
I/O Organization: Peripheral devices, I/O interface, Modes of Transfer, Priority Interrupt,
Direct Memory Access, Input-Output Processor, and Serial Communication. I/O
Controllers, Asynchronous data transfer.
References:
1. Willam Stalling, "Computer Organization & Architecture" Pearson Education Asia
2. Mano Morris, "Computer System Architecture" PHI
3. Zaky & Hamacher, "Computer Organization: McGraw Hill
4. B. Ram, "Computer Fundamental Architecture & Organization" New Age
5. Tannenbaum, "Structured Computer Organization" PHI.