BCA Syllabus

Bachelor of Computer Application
Semester – Ist

Semester – IInd

Semester – IIIrd

Semester – IVth

Semester – Vth

Semester – VIth

BCA IISem.

Principles of Management

Reff. Books:
Tulsian P.C. Business organization and management
Maths – II (Calculus)
Real numbers, intervals functions, modulus function, trigonometric functions, polynomial functions, limits continuity, derivatives, and applications of derivatives, integration, application of integrations
Digital Electronics
Binary logic gates; logic circuits; Boolean algebra and K­map simplification; number systems and codes; arithmetic logic units; Flip­flops; registers and counters; introduction to microprocessors; architecture; instruction set and programming; memory and I/O interfacing; examples of system design. Reference Books:
Digital Principle & Applications Malvino Leach
Digital Electronics T.C. Barioo
Digital Electronics Practical Using IC’S R.P.Jain
Programming Through C
1. Introduction:

2. Elements of C

3. Console Input­Output

4. Control Flow:

5. Arrays:

6. Functions:

7. Pointers:

8. Structure, Union and Enumerated Data Types

9. File Handling:

Practical

Reference Books:

Computer Organization & Architecture
1. Over View of Computer Organization

2. Register and Micro­Operations:

3. Basic Computer Organization:

4. Control Logic:

5. Central processing organization:

6. Arithmetic Processor Organization:

7. Input/Output organization:

Reference Books:

BCA IIISem.
Object Oriented Programming with C++

a Statements and blocks

5. Arrays:

6. Functions:
a Basic concept

7. Pointers:

Data Base Management System
Need, purpose and goal of DBMS, Three schema architecture, ER Diagram, data models­ Relational, Network, Hierarchical and Object Oriented. Data Base Design: Conceptual data base design, Theory of Normalization Primitive and Composite data types, concept of physical and logical databases, data abstraction and data independence, data aggregation, Relational Calculus. SQL: DDL and DML, Relational Algebra. Application Development using SQL: Host Language interface, embedded SQL programming, Stored procedures and triggers and views, Constraints assertions. Internal of RDBMS: Physical data organization in sequential, indexed random and hashed files. Inverted and multilist structures, B trees, B+ trees, Query Optimization, Join Algorithm, Statistics and Cost Base optimization. Transaction Processing, concurrency control, and recovery management. Transaction model properties and state serialisability . Lock base protocols, two phase locking.

Reference Books:

Principles of Programming Language

Importance of programming languages, brief history and features, attributes of good programming language. Introduction to language translator, binding and binding time. Language translation issues: Formal translation models­BNF grammars, regular grammar, FSA. Elementary and structured data types, their specifications, representations, and implementation of numbers, vectors and arrays, records, character string, variable size data structure, sets, input output files. Type checking and type conversion, type equivalence. Encapsulation and information hiding, sub programs. Implicit and explicit sequence control. Subprogram sequence control. Recursive sub programs, exception and exception handlers. Co­routines and scheduled subprograms, task and concurrent exception. Name and reference environments, static dynamic and block structure. Local data and local referencing environments. Dynamic and static scope of shared data. Block structure, parameters and their transmission. Task and shared data storage requirement for major runtime elements. Program and system controlled storage management. Static and stack based storage management. Fixed size and variable size heap storage management.

Reference Books:

Financial & Cost Accounting

Data Structure & Algorithm

BCA IVSem.

Internet – technology Introduction:

Active server pages (ASP)

Web servers (PWS/IIS/A pache):

Multimedia Networking

Reference Books:

Visual Basic
UNIT 1:  

INTRODUCTION TO VISUAL BASIC User Interface, Controls, Drawing Objects on the form, Object naming conventions, Event Procedures
UNIT 2: 

  PROGRAMMING FUNDAMENTALS Variables, Data Types, Modules, Procedures, Control Structures, Control Array, Arrays, Functions
UNIT 3:  

MENUS, MDI AND DATA FILES Menu Editor, Writing Code for Menu Controls, Dialog Boxes, MDI Application, Menus in MDI Applications, Adding Status Bar, toolbar, Data Files
UNIT 4:    

ACCESSING DATABASES Creating Database, Accessing Databases, Data Control, DAO, ADO Adding bookmark, adding field, retrieve data from table using ADO data Control.
UNIT 5:    

REPORT/API/HELP/SYSTEM FUNCTIONS Creating Reports – Connection, Commands, Windows API, IIS Application, Library Functions
Reference Books: Mastering in Visual Basic
Microprocessor 8085:­

2.1 Data related
2.2 Branch related
3.Instruction Set:
3.1 Data transfer instruction
3.2 Branch instruction
3.3 Setting operation instruction
3.4 Processor control instruction

6.Bus standard:

7.Brief introduction of other microprocessor

Reference Books: Microprocessor system Lbu & Glbson Computer Interfacing & applications Venugopal,BPB
Operating System

Introduction: Need of Operating System, its evolution, types of operating systems, batch, multiprogramming, time­sharing systems, real time systems. Processes and processor management: process concept, systems programmers view of processes, operating systems view of processes, Process scheduling, Schedulers, interprocess communication and synchronization, race condition, mutual exclusion, semaphores, monitors, messages. Deadlocks prevention, avoidance, detection and recovery. Memory Management: Contiguous allocation­partitioned memory allocation ­fixed and variable partitioning, memory management with bit maps ­swapping ­relocation­protection and sharing. Non­contigious allocation ­ Paging ­principles, page allocation, segmentation. Virtual memory concepts, address translation, management of virtual memory, page replacement policies, protection and sharing, working set model, hardware support. File management: Command language user’s view of file system, file system design, disk space management directory structure, shared files, file system performance. File servers, security, and protection mechanism. Input/Output Management: Device drivers, disk scheduling. Introduction to loaders, linkers and relocating loaders. Case study: UNIX.

References Books:

• A.Silberschatz and Peter B Galvin: Operating System concepts, Addison Wesley publishing Company.
• Deitel H.M: Operating Systems, Addison Wesley.
• Stalling W: Operating Systems, Prentice Hall.
• Tanenbaum: Operating System Concepts, Prentice Hall.

BCA VSem.

Theory of Computation
Introduction to automata theory, languages, recursive definitions, regular expressions, finite automata, transition graphs and Kleen’s theorem. Non­determination, finite automata with output, regular languages, minimization of finite automata.
Chomsky classification of languages, regular grammars, context free grammars, simplification of context free grammars, Normal forms of CFG. Push Down Automata Theory: push down automata and context free languages. Turing hypothesis, Turing machine, Minskey’s theorem, TM variation and encoding, computability and acceptability. Elements of prepositional logic and predicate calculus.

Reference Books:­

1. Aho, Hopcropt and Ullman, Introduction to Automata Theory, Formal Languages and Computation, Narosa
2. Cohen, Introduction to Computer Theory, Addison Wesley.
3. Papadimitriou, Introduction to Theory of Computing, Prentice Hall.
4. K.Krishnamurthy: Theory of Computation.

Networking Essentials
Introduction:

1. Networking Background
2. Network media
3. Network topologies
4. Network protocols
5. Client servers and peers

Network Components:

1. Signal Transmission
2. Network media types
3. Cable and wireless media
4. Network adapters

Real world networks:

1. Ethernet
2. Token Ring
3. FDDI
4. ATM
5. Networks Types: LAN, MAN, WAN

Local Area Network (LAN):

1. Logic link layer
2. Hubs, Repeaters, Bridges, Routers and Gateways

Network server and clients:

1. Server Hardware and Operating System
2. Client preparation: Connection to workgroup, domains, sharing, drivers and printers.

Network Troubleshooting:

1. Preventing problems; Physical, Electrical, Virus
2. Diagnostic tools: Terminators, Cable tester
3. Security

Reference Books:

1. MCSE networking essential study guides BPB Publication
2. Computer Network Kurose And Ross

System Analysis and Design


1. Introduction
2. The System Development Life Cycle and System Analyst.
3. System Analysis
4. System Design
5. System Implementation
6. Security and Recovery in System Development

E­Commerce

1. Fundamentals of E­Commerce
2. Types of E­Commerce
3. Security of E­Commerce
4. Electronic Payment System

Reference Books:Instant E­Commerce Kate J.Chase. BPB

BCA VISem.

Software Engineering
Introductory Concepts: Historical perspective, System Definition, Software Life Cycle, Software Engineering paradigms.
System analysis: Feasibility study requirement analysis, Cost benefit analysis, Planning systems, Analysis tools and techniques. System Design: design fundamentals, Modular Design, Data and procedural design, object oriented design.
System Development: Code documentation, Program design paradigms, Efficiency Consideration. Verification, Validation and Testing: testing methods, Formal Program Verification, Testing Strategies. Software Maintenance: Maintenance Characteristics, Maintainability, Maintenance tasks and side effects.

Reference Books:

1. Pressman R.S: Software Engineering: A Practitioner approach, McGraw hill
2. Sommerville I: Software Engineering, Addison Wesley
3. Ghezzi C. Jazayeri M and Mandrioli: Fundamentals of software Engg. , PHI

JAVA


1. 1. An overview of java
2. 1.1 Brief history
3. 1.2 Source file, keywords and identifiers
4. 1.3 Compiling and running java programs
5. 2. Introduction of OOP using Java
6. 2.1 Data types, variables, arrays
7. 2.2 Operators and assignments
8. 2.3 Control statements
9. 3. Packages:
10. 3.1 Introduction, defining and CLASSPATH
11. 3.2 Access protection
12. 3.3 Importing Packages
13. 4. Interfaces and Inner classes:
14. 4.1 Defining interfaces
15. 4.2 Implementing interfaces
16. 4.3 Variables in interfaces
17. 5. Exception Handling:
18. 5.1 Exception handling fundamentals and types
19. 5.2 Using try and catch
20. 5.3 Threw, throws and finally
1. Multithreaded Programming:

6.1Java thread model, thread priorities
6.2 The main thread
6.3 Created thread

1. 7. Introduction to Java Library:
2. 7.1 Reading, writing and console I/O
3. 7.2 Integer, Float, String class
1. Applet and event handling

8.1 Applet basic and architecture
8.2 Simple applet display method
8.3 Requesting replanting
8.4 Using the status window 8.5 The HTML and APPLET Tag
Reference Books:
The complete reference Java 2  Herbert(TMH)
Core Java 2 Vol. I & II Cay S. Horsalmann & Gary Cornell, Java series
Java 2.0 programming       E.Balaguruswami, (TMH)
Oracle
Oracle – An Introduction

1. Introduction, Features of Oracle, Object relational database management system, Introduction to SQL, Data Types, Introduction to DDL, Constraints DML commands, Operators in SQL.
2. PL/SQL
   Introduction to PL/SQL, Cursors, Triggers, Subprograms and packages.
   
3. Database operations and structures Database operation and structure, Introduction, Database startup and shutdown, Database structure and space management, Terms related to Oracle 8i server, Memory structure and processes of Oracle8i, Privileges and roles, Database backup and recovery, Database backups.

Reference Book:
The Complete Reference in SQL
Project (Minor) Seminar