Foreign/NRI/Sponsored Candidates
 |
Bachelor of Computer Applications BCA Semester wise
distribution of courses in BCA BCA
1st Semester 1.
Introduction to Computers and IT
100 BCA
3rd Semester BCA
4th Semester Electives BCA
6th Semester B.C.A.
2001 Detailed
Syllabus SEMESTER-I BCA
1.1: Introduction to
Computer and IT Computer
Organisation: Block
Diagram, Basic Architecture etc. BCA
1.2: Programming in C
Programming
Fundamentals, algorithm development, techniques of problem solving,
flowcharting, stepwise refinement; Programming in C including features of
‘C’, C tokens, data type, operators, expressions, Branching
Constructs: if-else, switch, conditional operator & goto statements;
Looping Constructs: while, do-while, for and Jumping statements; Arrays,
string processing, Functions: categories of functions, recursion;
Pointers: operations on pointers, pointers & structures; Structures
and Unions; File Management: Defining & opening a file, closing a
file, input/output operations. Development of efficient programs;
Debugging, verification and testing of programs. BCA
1.3 : Mathematics 1
Differentiation
and partial differentiation, derivative of sum, dot product and cross
product of two vectors, gradient, divergence and curl;. System of circles,
standard equations and properties of parabola and Ellipse; General
equation of second degree in two variables, tracing of conic sections,
sphere; Successive differentiation, Libneitz theorem, partial
differentiation, curvature, asymptotes, singular points, concavity, points
of inflexion and tracing of Cartesian curves; Differential equation of
first order; Matrix Algebra including rank, inverse, linear system of
equations, Eigen value & Caley Hamilton Theorem; team working and
management. BCA
1.4 Organizational
Behavior Psychological
dimensions and relevance in the emerging society; Learning : styles and
principles; Skinner, Thorndike and Piaget theories; Conditions of
learning; Organizational behavior: essential attributes; Memory: short
term and long term; Efficient and effective ways in respect of thinking,
problem solving and decision making ; Stress management; models of
personality, factors and desirable features of a healthy personality;
Basic Needs and their hierarchy: Mallow model and self actualizing
personalities. BCA 1.5:
Communication Skills English Language: Review of English Grammar; Written and Spoken Language; Common Errors in language; Punctuation (purpose, role, importance and use); Effective use of dictionary, thesaurus, encyclopedia, OED; Figures of speech; Language Skills (Listening, Speaking, Reading, Writing); Meaning what you mean; Listening: Effective and efficient listening in various situations (discussions, lectures, news, seminars, speech, telephone calls etc.);Speaking: Phonetics, intonation, accent, usage; strategies for a good rhetoric; Reading: Purpose; Comprehension; Tactics and strategies for good reading; Writing: Guidelines for good writing; various writing styles (General and Technical writing styles); Communication Skills: Communication
(purpose, role, importance, elements); Effective and efficient
communication; Role of content, context and language; Spoken and written
communication; Presentation and delivery; Role of speaker and audience;
Style and body language; Planning, organization, presentation,
participation, conduction and feedback of discussions, meetings, seminars
etc; Effective and efficient presentation and discussion skills; Discussion
and Presentation skills of conferences, meetings, seminars etc; General
and Technical documents (correspondence (applications, letters, resumes,
CV), drafts, essays, memos; minutes; notes, proposals, precis, reports,
summary, synopsis,), appendices, references, table of contents,
acknowledgements, prologue, epilogue, revision; Use of Audio-Visual
Aids: OHP, Slides, Charts, Computers etc. SEMESTER-II
BCA 2.1: Introduction to Data Structures
Representation
of data , Data Types, ADT and Data Structures, Arrays : single and
multidimensional arrays , Structures , Static and Dynamic implementations
of data structures, Stacks and it’s applications ,infix, prefix and
postfix notations and conversions ,Recursion, queues other general lists
and applications; Linked Lists: dynamic memory allocation & pointers,
linked stacks & queues. Trees : Binary Trees, Tree search ,tree
traversals , threaded binary tree, Height Balancing- AVL trees;
graphs – BFS and DFS ; B-trees, b+ trees , searching and sorting
techniques and their analysis of algorithms , searching : linear search,
binary search, tree search. Sorting : bubble sort, quick sort, insertion
sort, heap sort, shell sort , merge sort and radix sort . BCA 2.2: Computer Organization
Number System, complements, binary arithmetic, and logic gates. Boolean functions. Dual of a Boolean function. Inverse of a Boolean function. Boolean function representation: canonical form, standard form. Boolean function Simplification: Algebraic method, Karnaugh Map method. Boolean function implementation: NAND implementation, NOR implementation. Binary codes: BCD, EBCDIC, ASCII, Excess-3, gray code. Combinational circuits: adder, subtractor, decoder, and encoder, MUX/DEMUX etc. Sequential circuits: Flip-flops, registers and Counters. BCA 2.3: Mathematics II
Sets
and related operations, Relations and their properties, matrix of
relations, functions and its properties, Introduction to graph theory,
Significance of graph theory for computer science, matrix representation
of graphs, Path Matrix, Shortest path algorithm, Introduction to
recurrence relation, Formulation of recurrence relations, Characteristic
equation and Characteristic roots of recurrence relation, Solution of
recurrence relations, Introduction to prepositional calculus, logical
operations, Truth tables of logical identities, Equivalence of logical
identities, Introduction to Boolean Algebra. BCA 2.4 :
Business Data Processing and File Systems
Data
Processing: Concept, relevance and cycle; Organisation and attributes of
business data processing; Computing environments; Programming
methodologies: structured, object oriented etc.; Programming Principles:
style, coding, testing and refinements; Input and output devices: an
overview; Business Systems; Business computing: characteristics,
significance and distinguishing features; Physical storage devise and
their characteristics, File : fields, records, fixed and variable length
records, primary and secondary keys; File operations, Basic file system
operations; File organisations: Sequential, indexed Sequential, Direct,
relative etc; Data processing using COBOL/FoxPro , Introduction to
database design . BCA
2.5 Computer Based Financial Accounting and Management Conceptual
Framework, Nature and Scope of accounting information; Identifying and
recording accounting transactions using traditional and accounting
equations approach; Generally accepted accounting principles; Accounting
standards in India; Bases of accounting-cash and accrual; Capital and
revenue items. Fundamentals of computerized accounting system: concept of
grouping the accounting heads; Schemes of assigning the codes to
accounting heads, maintaining the hierarchy of ledger accounts for
preparing control accounts; Case Study and use of a software tool. SEMESTER
III
BCA 3.1:
Numerical Methods and Statistical Techniques
Numerical Methods Numerical
methods versus numerical analysis, Errors and Measure of Errors. Statistical Techniques Measure
of Central Tendency, Preparing frequency distribution table, Mean
Arithmetic mean harmonic, mean medial mode. Measure of dispersion,
skewness and kurtosis Ranges, Mean deviation.
Standard deviation, co-efficiency of variation, Moments skew ness
kurtosis. Correlation.
Regression linear; Regression.
Least square fit liner trend, Non-linear trend Y=axb;
Y=axx; Y=aex Note: Per Paper Matter I. That the program for numerical and statistical methods are to be written in ''Fortran-90C". II. Paper setter-indicting thereby that the greater weightage is to be given to exercise rather than theoretical derivation of all numerical and statistical methods. Book Recommended BCA
3.2: Fundamental
Concepts of Operating Systems
Operating systems overview: Computer System Structure, operating systems structure, OS functions, facilities; Processes: introduction, concurrency, inter process communication, classical problems, process scheduling, Memory management: swapping, virtual memory, segmentation. File systems: files, directories, file system implementation, security, and protection mechanism. Input / output: principles of input / output hardware and software, disks, clocks, terminals. Deadlocks: introduction, detection, recovery, and prevention; Coordinated Case Study of Unix and Windows. BCA 3.3: Introduction
to Object Oriented Programming using C++
OOP : Programming methodologies: concepts of structured and object oriented programming; advantage of OOP methodologies, characteristics of OOP languages: objects, classes, Data Abstraction , Encapsulation ,inheritance, reusability, polymorphism and operator overloading, function overloading; Programming in C++ :data types, constants, expressions and statements, Arrays Strings, function overloading, functions, friend functions , in line functions constructors and destructors, derived classes, friend classes , operator overloading , support for data abstraction, derived class, base class, pointers and arrays, pointers and functions, support for OOP. BCA 3.4 : System Programming concepts & Compiler Design Mathematical preliminaries, sets, relations and
functions, graphs and trees, strings, theory of automata, DFA, NFA,
acceptability of a string by finite automata, minimization of finite
automata, applications of finite automata –lexical analysis, text
editors etc. Introduction to formal languages-
regular grammars , context free grammar, context sensitive grammar.
Evolution of the Components of a Programming System,compilers, Assemblers,
Loaders Absolute loader, relocating loader,Direct linkage loader, Linkers,
Macros, Variety of software tools, Text editors, Interpreters and program
generators Debug Monitor. Compilers : Basic concepts, compilers and
interpreters, pass of a compilers, phases-lexical phase, syntax phase,
semantic analysis phase, parser, top down, bottom up parsing, translation
schemes, type analysis and type checking, code generation phase and
optimization. Symbol table management, error handling. BCA
3.5 :
Systems Analysis and Design
System
: definition and
concept; Real time and distributed systems; Data information and related
attributes; System analysis and analyst; System development life cycle:
study, analysis, design, development and implementation; System planning;
data & fact finding techniques; System design and modeling: logical
and physical design representation, data flow diagram, ERD, structure
charts; forms design : classification, user interface; standards; control
and validation checks; user interface guidelines modular and structured
design; System implementation & maintenance; Project management
techniques; use of an
available tool to implement a case study. SEMESTER
IV BCA 4.1 Software
Engineering , testing and Quality Assurance Introduction
to S/W engineering; software product and process: Generic Phases, software
development models; Project Scheduling and Tracking; Software architecture
and design: Prominent design methodologies; Verification, validation and
performance evaluation;; SW Configuration Management and maintenance; SW
measurement-Size, Process and Project Metrics; LOC , FP metrics;
Testing and the related concepts : Testability and features of Test Cases;
Software Testing techniques: WBT,BBT, Software Testing Strategies:
Approach, Issues; integration, System, alpha , Beta testing etc; Quality Factors, framework , Quality assurance:
concepts, Activities ect. . SW Reliability, SQA Plan, Quality models: ISO
9000 and SEI-CMM and their relevance. Functions of CASE
tools and their use with practical examples of special CASE tools, such as
Turbo Analyst. BCA
4.2 Introduction
to DBMS and
Oracle Concept
of Database and its evaluation, Data abstraction and data integration;
the three level architecture of a DBMS, components of a DBMS; Data
models and their implementations : relational. Network, Hierarchical;
Relational data manipulations : relational algebra, relational calculus,
SQL; Relational database design: functional dependencies, finding keys, 1st
to 3rd Normal Forms, BCNF, lossless join and Dependency
preserving decomposition, computing closures of set FD's, finding keys. Introduction
to Oracle – Data types, SQL *PLUS, PL/SQL: Function, Procedure, Cursor,
Exceptions, Triggers etc. BCA
4.3: Management
Information System
Introduction
to the concept of Decision Support system: Component of DSS :Dialogue
management; data management and BCA 4.4:
Introduction to Unix and Windows NT
Introduction
to UNIX, UNIX files and directories Commonly used commands in UNIX pipes
and processes editor, basic shell programming awk utility UNIX file
system. WIN NT: The windows NT environment installing window NT file
system disk partitions and fault tolerance setting up and administering
user and group accounts, securing resources running applications
configuring the windows NT environment, Windows NT services, printing from
Windows NT, trouble shooting Windows NT. BCA
4.5 Data Communication
& Computers Networks
Data Communication System: Purpose, Components : Source, transmitter, transmission System, receiver, and destination. Data transmission: Frequency, Spectrum and Bandwidth. Time-domain and frequency dominion Concepts. Relationship between data-rate and Bandwidth. Analog and digital data transmission. Data and signal. Analog and digital Signaling of analog and digital data. Modem, Modulation techniques, CODEC, Digital Transmitter etc. Transmission impairments : Attenuation and attenuation distortion, delay distortion, noise. Introduction to Network, OSI reference model, TCP/IP reference model. Transmission Media: Magnetic Media, Twisted-Pair cables, Baseband & Broadband Coaxial cables, Fiber Optics. Wireless
Transmission: Radio Transmission, Microwave Transmission. References :
Semester
V
BCA
5.1: Computer Graphics
Basics of Graphics Systems
Applications, Display Devices : Video Displays, Raster-Scan Displays,
Rondom Scan Displays, DVST,
Flat-panel Displays. Input devices : Keyboards, Mouse, Trackball and
Spaceball, Joysticks, Digitizers, Image Scanner, Touch panel, light pens,
Voice Systems etc. Line drawing algorithms: DDA Algorithm, Bresenham’s
line Algorithm. Reference: 1. Computer Graphics by Donald, Heam M. Pardine Baker (PHI) Eastern Economy Edition. 2.
Mathematical Elements for Computer Graphics by Roggers. BCA
5.2: Visual
Language Programming Generic
Concept of procedure & event oriented languages; Low and high level
visual languages; Visual architecture: methods, statements and properties;
Basic concepts of visual program design and comparison with non-visuals;
Visual programming environment and development of visual programs: project
window, forms, code, properties & event procedures; Program design
including case solution, run time properties; Programming using Visual
Basic/VC++; implementation of a case study. BCA
5.3 : Internet
Technology and Applications & e-commerce Introduction of Internet, understanding the Internet, A tower of the Internet Hardware requirement to connect to the Internet, S/W requirement and Internet service products Internet Addressing Mall using mail from shell account understanding the web, using the web, Introduction to usenet file types used on the Internet Mailing list Telnet Talk facts: using talk from a shell a/c IRC Basics of TCP/IP, Introduction to Internet Programming with JAVA/Perl: creating applets, applications, security . Introduction
to E-Business, Electronic Fund Transfer (EFT), Value-chain, internet
Business strategy, Functional Architecture, implementation Strategies;
Building Blocks of E-commerce, System design, creating and managing
content etc; Cryptography and security management; Payment systems;
Auxiliary system; transaction Processing; Building e-commerce system,
system architecture, secure links etc; Present and future Trend; Impact of
e-commerce; A case Study on development of e-commerce system. Electives
Object
Oriented Methodology and UML Object
modelling :object and classes ;links and association, generalisation and
inheritance; Grouping construct, Aggregation, generalisation as extension
and restriction .Multiple inheritance; Meta data, candidate Keys .Dynamic
Modelling :Events and states nesting Concurrency .Functional modelling : Analysis :object
modelling ,functional modelling adding operations, Iteration; System
design : Subsystem , concurrency
.Allocation to Processors and tasks. Management of data stores. Control
implementation. Boundary condition. Architectural Framework . object
design :optimization , Implementation of control . Adjustment of
inheritance. Design of associations,
Documentation ,Comparison
of methodologies.; Implementation : Using a programming language , a data
base system . Programming styles , reusability , extensibility ,
robustness . programming –in – the- large , case study; Overview of
UML: Terminology, Methology; Application of UML with a system example. Network
Programming
Inter
Process Communication: Pipes, FIFOs, message queues, Semaphores.
Communication protocols: TCP/IP, XNS, SNA, NetBIOS, UUCP. Berkley Sockets.
System V Transport Layer Interface. Security. Winsock programming using
the Windows sockets and blocking I/O. Other Windows Extensions. Network
dependent DLLs. Sending and receiving data over connections. Terminations;
Novel IPX/SPX: Novel’s windows driver. Network interface for windows.
IPX/SPX procedure. Datagram Communication. Connection oriented
communication with SPX. IPX/SPX implementation of DLLs. Programming
application: Time and Date routines. Ping, Trivial File Transfer Protocol,
Remote Login, RPC. Advance
DBMS Object
relational databases, Object oriented databases, Distributed databases:
advantages, techniques and related concepts ; Management of Distributed
transactions, Heterogeneous Database, Client server Databases technologies
,temporal and spatial databases , Internet databases . Case Study –
ORACLE as RDBMS, ORDBMS, OODBMS capabilities. Parallel Processing Concept of parallelism, Mechanism for uniprocessor systems; Parallel computer architecture; Pipelining and vector processing; Instruction and arithmetic pipelining; parallel algorithms for array processors; SIMD computers and performance enhancements; Microprocessor Architecture and Programming: Functional Structure, interconnection networks, multiprocessors; Parallel Algorithms for multiprocessors; Data driven computing and languages. Artificial
Intelligence Scope of AI : Games ,the ROM proving ,natural language processing , vision and speech processing , robotics expert system, AI technique search knowledge, abstraction ;Problem Solving : State space search : production system. Search space control: depth first ,breadth first search, heuristic search –hill climbing ,best first search , branch and bound . Minimax search , Alpha –Beta cut offs. Solemnizing queries , Unification .Modus pones . Resolution , dependency directed backtracking, forward reasoning : Conflict resolution, Logic Programming in PROLOG. SEMESTER
VI
Industry Project
|