BCA Syllabus

HOSUR ROAD, BANGALORE 560029
DEPARTMENT OF BCA SYLLABUS FOR BCA February 2009
Christ University, Bangalore, India
CONTENTS
BCA COURSE STRUCTURE.........................................................................................................................3 BCA SYLLABUS DESCRIPTION..................................................................................................................6 FIRST SEMESTER..........................................................................................................................................6 BCA 131: GENERAL ENGLISH...................................................................................................................14 BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE........................................16 BCA 133: STATISTICS FOR BCA 1............................................................................................................17 BCA 134: BASIC ELECTRONICS................................................................................................................18 BCA 135: DIGITAL COMPUTER FUNDAMENTALS...............................................................................20 BCA 136: INTRODUCTION TO PROGRAMMING USING C...................................................................21 BCA 151: C PROGRAMMING LAB............................................................................................................23 BCA 152: PC SOFTWARE LAB...................................................................................................................25 BCA 231: FUNCTIONAL ENGLISH............................................................................................................29 BCA 232: ALGEBRA AND DIFFERENTIAL EQUATIONS......................................................................30 BCA 233: STATISTICS FOR BCA II.........................................................................................................31 BCA 234: SYSTEM ANALYSIS AND DESIGN..........................................................................................32 BCA 235: OPERATING SYSTEMS..............................................................................................................34 BCA 236: DATA STRUCTURES..................................................................................................................35 BCA 251: VISUAL PROGRAMMING LAB...............................................................................................36 BCA 252: DATA STRUCTURES LAB.........................................................................................................37 BCA 331: GERMAN LANGUAGE...............................................................................................................39 BCA 332: GRAPH THEORY.........................................................................................................................40 BCA 333: CORPORATE ACCOUNTANCY...............................................................................................41 BCA 334: SOFTWARE ENGINEERING......................................................................................................42 BCA 335: DATABASE MANAGEMENT SYSTEMS................................................................................43 BCA 336: OBJECT ORIENTED PROGRAMMING USING C++...............................................................45 BCA 351: C++ LAB.......................................................................................................................................47 BCA 352: ORACLE LAB..............................................................................................................................48 BCA 431: TECHNICAL ENGLISH...............................................................................................................52 BCA 432: NUMERICAL TECHNIQUES......................................................................................................53 BCA 433: FINANCIAL MANAGEMENT....................................................................................................54 BCA 434: COMPUTER NETWORKS I.....................................................................................................55 BCA 435: ANALYSIS AND DESIGN OF ALGORITHMS.........................................................................56 BCA 436: PROGRAMMING IN JAVA.........................................................................................................57 BCA 451: JAVA PROGRAMMING LAB.....................................................................................................59 BCA 452: DBMS PROJECT LAB.................................................................................................................60 BCA 531: PROFESSIONAL ENGLISH........................................................................................................61 BCA 532: UNIX OPERATING SYSTEM.....................................................................................................62 BCA 533: COMPUTER GRAPHICS.............................................................................................................64 BCA 551: UNIX LAB....................................................................................................................................65 BCA 552: COMPUTER GRAPHICS LAB....................................................................................................66 BCA 553: SPECIALIZATION PROJECT.....................................................................................................67 BCA 541A: TCP/IP.........................................................................................................................................68 BCA 542A: INTERNET PROGRAMMING..................................................................................................69 BCA 541B: COMPUTER NETWORKS - II..................................................................................................71 BCA 542B: SYSTEM SOFTWARE..............................................................................................................72 BCA 631: SYSTEM SIMULATION..............................................................................................................73 BCA 641A: DISTRIBUTED SYSTEMS.......................................................................................................74 BCA 642A: MULTIMEDIA COMPUTING..................................................................................................76 BCA 641B: MICROPROCESSORS...............................................................................................................77 BCA 642B: COMPUTER ARCHITECTURE................................................................................................78 BCA 651: MAIN PROJECT...........................................................................................................................79 DEPT OF BCA...............................................................................................................................................80 CERTIFICATE COURSE ON J2EE..............................................................................................................81 CERTIFICATE COURSE ON TESTING TOOLS........................................................................................83 CERTIFICATE COURSE ON .NET TECHNOLOGIES............................................................86
BCA syllabus
BCA COURSE STRUCTURE

Semester 1 Paper Code BCA 131 BCA 132 BCA 133 BCA 134 BCA 135 BCA 136 BCA 151 BCA 152 BCA 111 Semester 2 Paper Code BCA 231 BCA 232 BCA 233 BCA 234 BCA 235 BCA 236 BCA 251 BCA 252 BCA 271 BCA 211 Semester 3 Paper Code BCA 331 BCA 332 BCA 333 BCA 334 BCA 335 BCA 336 BCA 351 BCA 352 BCA 311 Paper General English Mathematical Foundations for Computer Science Statistics for BCA I Basic Electronics Digital Computer Fundamentals Introduction to Programming Using C C Programming Lab PC Software Lab Holistic Education Total Paper Functional English Algebra and Differential Equations Statistics for BCA II System Analysis and Design Operating Systems Data Structures Visual Programming Lab Data Structures Lab Seminar * Holistic Education Total Paper German Language Graph Theory Corporate Accountancy Software Engineering Database Management Systems Object Orient Programming Using C++ C++ Lab Oracle Lab Holistic Education Total Hours per Week 03 03 03 03 03 03 04 04 * 26 Hours per Week 03 03 03 03 03 03 04 04 02 * 28 Hours per Week 03 03 03 03 03 03 04 04 * 26 Marks 100 100 100 100 100 100 100 100 800 Marks 100 100 100 100 100 100 100 100 50 850 Marks 100 100 100 100 100 100 100 100 800 Credits 02 02 02 02 02 02 02 02 01 17 Credits 02 02 02 02 02 02 02 02 01 01 18 Credits 02 02 02 02 02 02 02 02 01 17
BCA syllabus
4 Hours per Week 03 03 03 03 03 03 04 04 02 * 28 Marks 100 100 100 100 100 100 100 100 50 850 Credits 02 02 02 02 02 02 02 02 01 01 18
Semester 4 Paper Code BCA 431 BCA 432 BCA 433 BCA 434 BCA 435 BCA 436 BCA 451 BCA 452 BCA 471 BCA 411
Paper Technical English Numerical Techniques Financial Management Computer Networks I Analysis and Design of Algorithms Programming in Java Java Programming Lab DBMS Project Lab Seminar * Holistic Education Total
Semester 5 Paper Code BCA 531 BCA 532 BCA 533 BCA 551 BCA 552 BCA 553
Paper Professional English Unix Operating System Computer Graphics Unix Lab Computer Graphics Lab Specialization Project Electives(Choose any one Stream) Stream A (Two Papers) TCP/IP Internet Programming Stream B (Two Papers) Computer Networks II System Software Total
Hours per Week 03 03 03 04 04 04 03+03
Marks 100 100 100 100 100 100 100+100
Credits 02 02 02 02 02 02 02+02
BCA 541A BCA 542A BCA 541B BCA 542B
27
800
16
BCA syllabus
5 Hours per Week 03 16 03+03 Marks 100 200 100+100 Credits 02 08 02+02
Semester 6 Paper Code BCA 631 BCA 651
Paper System Simulation Main Project Electives(Choose the same stream as Semester 5) Stream A (Two Papers) Distributed Systems Multimedia Computing Stream B (Two Papers) Microprocessors Computer Architecture Total
BCA 641A BCA 642A BCA 641B BCA 642B
25
500
14
Grand Total Credits Marks
100 credits 4600
Seminar (BCA 271 & BCA 471) No End Semester Examination Holistic Education 12 hours of teaching in each semester
BCA syllabus
BCA SYLLABUS DESCRIPTION FIRST SEMESTER BCA 131: General English

The objectives of this course are to train the student to trigger his/her thought process, to channel the triggered thoughts into creative expressions, to develop analytical and lateral thinking and to fine tune the presentation skills.
BCA 132: Mathematical Foundations for Computer Science

The subject aims at providing the basic mathematics including Set Theory, Differential Calculus and Integral Calculus to help students in effective problem solving.
BCA 133: Statistics for BCA I

This paper introduces the basic concepts of statistics and explains the various methods of descriptive data collection and analysis
BCA 134: Basic Electronics

The subject deals with the basic concepts of some of the electronic devices used with relation to the wide fields of computer science. The subject introduces conceptual ideas of atomic structure of an atom, energy levels and the classification of solids into conductors, semiconductors and insulators.. The applications of diode as a rectifier and Zener diode as voltage regulator also form a part. The basic working of a transistor is studied in detail. Introduction to voltage controlled device like JFETis included. Finally the subject concludes with ideas on different logic families. In general the subject equips the students with start-up knowledge of electronics forming up a good base.
BCA 135: Digital Computer Fundamentals

This subject deals with the basic concepts of functioning of a computer. The subject starts with an introduction to number systems and its applications in computers. The subject exposes the students to basic concepts of flip-flops, logic gates and design of different types of flip flops and counters. The discussion about working of devices like encoders and decoders, multiplexers and de multiplexers are dealt here. The design of half adders and full adders are also included as part of this subject. Classification of memory, registers and flags are also dealt with.
BCA 136: Introduction to Programming using C

C is a widely used language in systems programming. Its a language with lot of capabilities. This subject gives an introduction to programming and basic elements of programming like algorithm, flow chart and Pseudo code. The subject starts with the features of C language and basic elements of the language. Programming constructs like if, for, while and do while are dealt with its syntax and applications. Advanced features like functions, arrays, pointers, structures and unions are also dealt here. Pointer being an important concept is dealt with respect to arrays, structures and functions. The concept of files and preprocessors are also introduced. In general, the subject concentrates in all the areas of C programming which is very much helpful for a beginner in Computer Programming.
BCA syllabus
SEMESTER II
BCA 231: Functional English
The objective of this course is to fine-tune the students communication (oral and written) and presentation skills, to be able to respond to the business needs of the changing industry.
BCA 232: Algebra and Differential Equations

Logic is the study and analysis of the nature of the valid argument. Further, it is the reasoning tool by which valid inferences are drawn from a given set of facts or premises. In this subject, mathematical logic, linear algebra and differential equations are discussed.
BCA 233: Statistics for BCA II

The use of probability theory, random variables, expectations and estimation is dealt along with some important probability distribution.
BCA 234: System Analysis and Design

The students of Computer Science always dream to become software professionals. Having learnt a programming language, the students are given an opportunity to know what happens in software development. The students get to know about what is a system and what are its different types. The students are also exposed to software development life cycle, which basically deals with requirement collection and analysis, Feasibility study and human ware involved in the process. System design, implementation, testing and maintenance are also covered here. The students are asked to analyze the case studies to under stand the concepts better. Overall, study of this subject gives a sound knowledge about the software development process.
BCA 235: Operating Systems

Operating system is the manager of computer resources. The subject introduces the basic components of an operating system and various types of operating systems. Different CPU scheduling techniques gives a clear picture about how an operating system handles different types of tasks. Memory management policies are dealt to give information about how the main memory can be handled by an operating system. Since the secondary storage devices cannot handle more than one request at a time, it is necessary for an operating system to synchronize the jobs waiting for the devices. There are different types of algorithms, which can be used for the same. The subject deals with all these algorithms, which is of great help for an operating system designer. Case studies about DOS and Windows NT are also dealt as part of this subject.
BCA 236: Data Structures

The subject deals with the representation of data inside a computer. The subject concentrates on different data structures and their applications. The concepts of arrays linked lists, stacks, queues and trees gives an exposure about how operating systems and compilers are handling their data and symbol table. The subject also deals with different sorting techniques and their time and space complexities. The subject deals with some interesting problems like towers of Hanoi, which can be solved using recursion with the help of a stack. To conclude, the subject gives an overall view of the concepts of systems programming.
BCA syllabus
SEMESTER III
BCA 331: German Language
The objective of this course is to provide an introductory knowledge on German Language as it is one of the most common European languages applied in IT industry
BCA 332: Graph Theory

Concepts of Graph Theory are very useful in design of Computer Networks. The various topologies can be analyzed with a sound knowledge in Graph Theory. The aim of this course is to teach the students various modules of graph theory to emerge as efficient network designers and administrators.
BCA 333: Corporate Accountancy

The objective of this course is to introduce concepts of accounting to students to apply them effectively in projects of business domain.
BCA 334: Software Engineering

Software Engineering is one of the emerging areas in the field of Information Technology. This is the systematic approach to software development. The steps that are followed here reduce the development cost and time. This is introduced next to system analysis and design. The subject starts with what is software engineering. The management of a project and how to ensure the quality of the product is also discussed. The actual development process and various levels of testing are discussed with the case studies to make the students to become good software professional. Maintenance of software product is included as a last chapter of the subject.
BCA 335: Database Management Systems

All the computer-based applications require data to operate. These data are efficiently handled by a database management system. The subject deals with what is a database and how a database should be designed. It also deals the popular relational data model and SQL queries in depth. It also concentrates on various techniques for database protection and query optimization. A brief introduction about network and hierarchical data model gives exposure about how a DBMS can be designed. The subject also deals with distributed databases in brief.
BCA 336: OOP using C++

C++ is the first object oriented programming language taught in the course. The concept of classes and objects make it easy to represent real world entities. The subject starts with the comparison between procedural languages and object oriented languages. The concepts of operator overloading and function overloading are discussed to expose the students to the advantages of object oriented programming. Advanced topics like inheritance and its various types and virtual functions are taught in depth with its application areas. The concept files and exceptions are introduced as the last few topics which make a developer to get the knowledge about the storage of files and error handling.
BCA syllabus
SEMESTER IV
BCA 431: Technical English
The objective of this course is to apprise the students of the special needs of interacting through letters and reports for every day needs.
BCA 432: Numerical Techniques

The objective of this course is to introduce various numerical techniques available in problem solving.
BCA 433: Financial Management

The objective of this course is to introduce concepts of Financial Management to students to apply them effectively in projects of business domain.
BCA 434: Computer Networks I

Today, networks of computers are commonly used to share data and resources. The subject introduces the concept of networks, different topologies and network devices. The OSI reference model is dealt to introduce different layers. The layers are discussed in detail in later chapters of the subject. Error detection and correction mechanisms are dealt to give an exposure about how actually the network handles the data. The discussion about routing algorithms gives exposure to the sending of information in a network. Congestion handling is also dealt in the subject.
BCA 435: Analysis and Design of Algorithm

The goal of this course is to facilitate the students developing a well-organized understanding of the analysis and design of algorithms. After this course, students should be able to Evaluate algorithms based on their complexity and asymptotic growth rate, Develop recurrence relations, summarizing algorithms' complexity, Solve those recurrence relations using a variety of methods, Know how to utilize the algorithmic methods of divide and conquer, dynamic programming, greedy heuristics, backtracking and branch and bound algorithms and Understand fundamental algorithms in sorting, graphs and heaps, and classification of algorithms based on Polynomial (P) and NonPolynomial (NP) algorithms
BCA 436: Programming in Java

Java is popular because of its platform independent nature. As a graduate of Computer Science it is necessary to get expertise in this language which is used in many applications. The basic elements of the language like different data types and programming constructs are discussed. Inheritance, interfaces and concept of packages are discussed which are the important concept of basic Java. Advanced topics like different controls and graphics methods are discussed which is of great help for the developers. Java is basically designed for internet applications. Applets are the programs which can be immediately interpreted by a web browser. Applets are discussed in detail. Other advanced topics like servlets and JDBC are also dealt.
BCA syllabus
10
SEMESTER V
BCA 531: Professional English
The objective of this course is to train the students to communicate effectively in the professional world, using the latest tools and techniques. It also aims at their overall soft skills development
BCA 532: Unix Operating System

Unix is the multi user and multi tasking operating system. After learning the concepts of an operating system, it is appropriate to learn how UNIX implements these concepts. The subject is introduced with the features and basic architecture of UNIX. The file system, process management and memory management are discussed which makes the students to understand the internals of UNIX. Various commands used by UNIX shell is also discussed which makes the users of UNIX comfortable to interact with. Bourne shell programming is dealt in depth which can be used to develop applications in UNIX. AWK and Sed is also discussed.
BCA 533: Computer Graphics

Graphics is the familiar to even computer illiterates. Thanks to Hollywood movies! The subject starts with an introduction to applications of graphics. The working of different devices is also discussed. Graphics mainly works the smallest element called as pixel. Plotting these pixels in a systematic way makes an object. Line drawing and circle drawing algorithms basically works according to this principle. Scaling, transformation and rotation of an object is also included as part of this subject. Three dimensional graphics is included as part of this subject.
STREAM A : BCA 541A: TCP/IP

Introduces TCP/IP (Transmission Control Protocol/Internet Protocol) fundamentals. Overview of internet communication and basic protocols such as: ARP, DNS, HTTP, FTP, email and others. Discusses addresses, sockets, naming, networks, and other aspects of TCP/IP.
BCA 542A: Internet Programming

Internet is the buzzword today among the youngsters. The subject deals extensively about the working of World Wide Web. It also deals with the programming of internet. Programming is generally done using HTML. Different topics of HTML are discussed which is helpful for a web page designer. JSP is also included as part of this subject. The subject also concentrates on the recent trends in Information Technology. Concepts of Multimedia and video conferencing are also included.
BCA syllabus
11
STREAM B : BCA 541B: Computer Networks II

This is offered as continuation of computer networks I subject. This mainly deals with the techniques used in TCP / IP protocol. The subject introduces the students to local area networks and its benefits. The internet protocol which makes it possible to connect different computers together is dealt in detail. The routing principles and how routing takes place is also discussed as part of this subject. Introduction to telnet, FTP and SMTP is also dealt here.
BCA 542B: System Software

The subject is introduced to get knowledge about different translators like compiler, interpreter and assembler. The subject deals different types of assemblers the phases involved in detail. General machine architecture is also included as part of the subject. Topics like macro processors, loaders and linkers is included to get in depth knowledge about the translation to the machine language. Different phases of a compiler are dealt in detail will be of great help for the compiler developers.
BCA syllabus
12
SEMESTER VI
BCA 631: System Simulation
Simulation plays vital role in all engineering and research fields. The pilots who undergo training first gets expertise using the simulated program. Many areas like nuclear reactors and testing of missiles also makes use of simulation. The subject deals extensively all the techniques used for simulation. Case studies are included as part of this subject for better understanding. The languages used for simulation are also discussed as part of this.
STREAM A: BCA 641A: Distributed Systems

Communication has become ever relevant keyword in the field of information technology. The subject deals with the concept of distributed systems focusing on multiprocessors and multi-computers. The second unit deals with communication in distributed systems with reference to ATM. The third and fourth units deal with algorithms for distributed computing. The last unit discusses about the file systems with reference to distributed systems.
BCA 642A: Multimedia Computing

Multimedia is the latest technology in the field of Information Technology. Multi media is one of the great achievements in this cyber era. Many of the animation techniques make use of the multimedia features. The study of this subject is really required for the students of computer science to get better opportunities in the IT industry. The subject extensively covers different concepts of multimedia and its application areas.
BCA syllabus
13
STREAM B: BCA 641B: Microprocessors

A microprocessor is the heart of a computer. This subject mainly deals with the internals of a microprocessor. The introduction part deals with what is a microprocessor and what are its application areas. The main concentration is towards Intel 8085. The in and out of Intel 8085 is discussed. The architecture of 8085, different registers and flags are discussed as part of this. Instruction set of 8085 and addressing modes are also included in the subject. Programming 8085 microprocessor is dealt with the help of small programs. An introduction to Intel 8086 with its various registers and flags are also included as part of this subject.
BCA 642B: Computer Architecture

The subject deals with basic model of a computer with the concepts on processor design in which data representation and instruction basics are discussed. The third unit deals with the basics of design of an ALU. The last unit deals with concepts of memory design including characteristics and features of different types of memories.
BCA syllabus
14
BCA 131: GENERAL ENGLISH
Total Teaching Hours: 45 Module 1: INSIGHT@INPUT Hours: 25
INPUT takes into account the need for building the Emotional Intelligence of the student, through a few prescribed poems, letters, essays and short stories. The student is guided towards a critical thinking process through these selected pieces, which focus on varied issues. Classroom interaction and participation on related issues are expected to expand the horizons of the young mind. Unit 1: A real letter written by an 86 year old woman to her bank manager. This letter throws light on the ways of the world of technology, where the consumer is relegated to the background. This letter was published in The New York Times Unit 2: An essay by Subroto Bagchi in India Today on The Five Minds of Future Unit 3: Seven Wonders by Lewis Thomas. This essay looks at the developments in science from a different angle. Unit 4: Short story: PONNUTHAYI By BAMA Translated by N.RaviShanker Unit 5: Short story: The Bet by Anton Chekov Both the stories deal with the power of the human mind. Unit 6: Poetry: 1. If by Rudyard Kipling 2. We live in deeds, not years; in thoughts, not breaths by Philip James Bailey 3. Live Blindly and Upon the Hour by Trumbull Stickney 4. Stopping by Woods on a Snowy Evening by Robert Frost Module 2 : EXPRESSIONS@OUTPUT Hours : 20
Written Skills 1. Paragraph writing what is a paragraph the main features of a paragraph how to write a good paragraph exercises in paragraph writing to be given the exercises can be on varied topics like personal experiences, social responsibilities, current topics, computer related topics 2. Framing questions through a given dialogue
BCA syllabus
15
3. Vocabulary exercises situational conversations, editing / abstracting / re -writing skills, exercises on synonyms Grammar reinforcement: Correction of errors, usage of articles and prepositions Oral skills (evaluation to be taken up and form a part of internal assessment) 1. Individual presentations 2. Group discussion / Talk shows on current topics 3. Script enacting
BCA syllabus
16
BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE

Total Teaching Hours: 45 UNIT 1: SETS, RELATIONS AND FUNCTIONS Definition of a set Operations on sets Basic set identities Principal of inclusion and Exclusion De-Morgans Laws Cardinality Difference Symmetric difference Cartesian Product Results related to Cartesian products Relations Types of relations Equivalence relation Equivalence classes Partition of a set Matrix representation of a binary relation Functions on to one, onto, into, inverse functions, Composition of functions inverse of compositions. ( 10 Hours) UNIT 2 : MATHEMATICAL LOGIC Propositions and Truth values Connectives, their truth tables Tautology and contradiction Logical equivalence Standard Theorems Problems on Negation Converse, Inverse and Contrapositive of a Proposition Open sentences Quantifiers Truth sets Connectives involving quantifiers Normal forms Principal normal forms Examples from Switching Circuits. (10 Hours) UNIT 3 : DIFFERENTIAL CALCULUS Introduction Real valued functions Limit of a function Algebra of limits Continuity of a function Properties of a continuous function Differentiability Differential coefficients of some elementary functions Algebra of derivatives Derivatives of composite functions Eulers theorem of homogeneous functions Mean value theorems Rolls theorem ( with proof ) Lagranges mean value theorem ( with proof ) Cauchys mean value theorem ( statement only ) Taylors theorem ( statement only ) Maclaurins Theorem ( statement only ) (15 Hours) UNIT 4: INTEGRAL CALCULUS Definition Standard Results Methods of integration Method by Substitution Method by Parts Definite Integrals. (10 Hours) TEXT BOOKS: 1. Tremblay and Manohar : Discrete Mathematical Structures with Application to Computer Science , McGraw Hill Book Company. 2. Thomas and Finney : Calculus with Analytical Geometry. 3. Erwin Keryzig : Advanced Engineering Mathematics. REFERENCE BOOKS: 1. K.D.Joshi : Foundations of Discrete Mathematics, Wiley Eastern Ltd. 2. S Narayan and T K Manicavachogam Pillai : Calculus, Vol I and Vol II S.V.Publishers.
BCA syllabus
17
BCA 133: STATISTICS FOR BCA 1

Total Teaching Hours: 45 UNIT 1: Importance of Statistics-Primary and secondary data-Data collection methodsPresentation of numerical and categorical data. (10 Hours) UNIT 2: Concepts of central tendency and dispersion-Mean, median and mode-Partition values-Quartiles for grouped and ungrouped data-Range-Quartile deviation-Standard deviation and coefficient of variation for grouped and ungrouped data. (10 Hours) UNIT 3: Skew ness-Karl Pearsons and Bowleys measure of skew ness-kurtosis (03 Hours) UNIT 4: Correlation-scatter diagram-Karl Pearsons and Spearmans correlation coefficient-Regression-Properties of regression coefficient (10 Hours) UNIT 5: Index numbers-Laspeyere-Passche-Fishers price and quantity index numbersTime reversal and factor reversal tests (05 Hours) UNIT 6: Time series-Different components-Trend analysis by moving average and Least squares method-Measurement of Cyclical variation by residual method-Measurement of seasonal variation by simple average and ratio to moving average method-Irregular variation. (07 Hours) TEXT BOOKS: 1. B. Sooryanarayana : A textbook of probability and statistics , S. Chand 2003 2. Vinayaka Moorthy and Srimani : A textbook of probability and statistics, Subhas Stores REFERENCE BOOKS : 1. Levin and Rubin: Statistics for Management, 7th Edition, Prentice-Hall India, 1997. 2. Berenson and Levine:Basic Business Statistics, 6th Edition, Prentice-Hall India, 1996. 3. Daniel and Terrell: Business Statistics for Management and Economics, 6th Edition, Prentice-Hall India, 1992.
BCA syllabus
18
BCA 134: BASIC ELECTRONICS

Total Teaching Hours: 45
UNIT I : Introduction Atomic structure The energy of an electron Valence electrons Free electrons Energy levels Energy bands Important energy bands in solids Classification of solids (04 Hours) UNIT 2 : Semiconductor Physics Bonds in semiconductors Commonly used semiconductors Effect of temperature on semiconductors Intrinsic and extrinsic semiconductors n type and p type semiconductors Majority and minority carriers pn junction Characteristics of forward & reverse biased pn junction (09 Hours) UNIT 3: Semiconductor Diode Diode Different types of Diodes -- Diode as rectifier Resistance of diode Diode rectifiers (half wave, full wave and bridge rectifiers) Efficiency of rectifiers Ripple factor Filter circuits Zener diode as a regulator (07 Hours) UNIT 4: Transistor Transistors Characteristics of Common base, Common emitter and Common collector configuration Comparison Transistor as an amplifier(CE) Performance of transistor amplifier Cut off Saturation points D C load line Voltage gain (10 Hours) UNIT 5 : Transistor Biasing and Applications
Transistor biasing methods Base resistor methods Resistor voltage divider bias method Single stage transistor amplifier-practical circuit of transistor amplifier-D.C and A.C equivalent circuits-load line analysis (07 Hours) UNIT 6 : Field Effect Transistors (FET) Types of FET Junction field effect transistor(JFET) - Working of JFET JFET as an amplifier Difference between JFET and BJT Metal oxide semiconductor FET(MOSFET) Working (05 Hours)
BCA syllabus
19
UNIT 7: Logic Families RTL DTL TTL ECL Integrated Injection Logic (IL) Complementary Metal Oxide Semiconductor (CMOS) (03 Hours)
TEXT BOOK: 1. Mehta V K and Mehta Shalu: Principles of Electronics, 7th Edition S. Chand & Company Ltd.
REFERENCE BOOKS: 1. Theraja B L: Basic Electronics solid state, 5th Edition. S. Chand & Company Ltd. 2. Bhargava, N N, Kulshreshtha, D C and Gupta, S C: Basic Electronics and Linear Circuits, 1989, TMH.
BCA syllabus
20
BCA 135: DIGITAL COMPUTER FUNDAMENTALS

Total Teaching Hours: 45 UNIT 1: Introduction to Number system and Codes - Logic levels and pulse wave forms, Different number systems and their conversions (Decimal, Binary, Octal, Hexadecimal), 9s and 10s complement, 1s and 2s complement, Binary Arithmetic, BCD numbers, Floating point numbers, ASCII code, Gray code. (07 Hours) UNIT 2: Boolean algebra and Gate networks - Fundamental concepts of Boolean algebra, Inverter gates, AND gate, OR gate, NAND gate, NOR gate, X-OR gate, X-NOR gate, The universal property of NAND gate and NOR gate, Basic laws of Boolean algebra, DeMorgans theorems, Boolean expressions for gate networks (SOP and POS), Simplification of Boolean expression, Karnaugh map (SOP and POS) with examples. (13 Hours) UNIT 3: Combinational Logic - Adders (half and full), Parallel binary adders, Look ahead carry adder, Decoder, Encoder, Multiplexer, De-multiplexer with applications. (07 Hours) UNIT 4: Flip-Flops - Latches, Edge triggered flip-flops (SR flip-flops, D flip-flops, JK flip-flops), Pulse triggered flip-flops (Master slave JK flip-flop), Timing diagrams. (07 Hours) UNIT 5: Registers and Counters - Buffer registers, Modes of operation of registers (SISO, SIPO, PISO, and PIPO). Asynchronous counters (Four bit ripple counter, Decade counter), Synchronous counter (Four bit synchronous counter, Decade counter). (08 Hours) UNIT 6: Memory and Introduction to Microprocessor - Classification of memory Volatile, Non-Volatile, RAM, ROM, EPROM, EPROM, Basic Components of a Microprocessor (Introductory ideas). (03 Hours) TEXT BOOK: 1. Floyd, Thomas L: Digital Computer Fundamentals, 3rd Edition, 1997. University Book Stall.
REFERENCE BOOKS: 1. 2. 3. Malvino, Paul Albert and Leach, Donald P: Digital Principles and Applications 4th Edition, 2000. TMH. Malvino, Paul Albert and Leach, Donald P: Digital Computer Fundamentals 3rd Edition, 1995. TMH. Bartee, Thomas C: Digital Computer Fundamentals 6th Edition, 1995. TMH.
BCA syllabus
21
BCA 136: INTRODUCTION TO PROGRAMMING USING C

Total Teaching Hours: 45 UNIT 1: Introduction to Computers Evolution of Computers, Generation of Computers, Classification of Computers Analog, Digital, Hybrid Computers. Classification of Computers according to Size- Super Computers, Mainframe Computers, Personal Computers ( Different Types) and Terminals (Different Types), Characteristics of Computers, Advantages and Disadvantages of Computers, Block Diagram of a Digital Computer. (04 Hours) UNIT 2 : Introduction to Programming Types of Programming Languages, Software, Classification of Software, Application software and System Software, Structured Programming, Algorithms and Flowcharts with Examples, Programming Logic. (03 Hours) UNIT 3: Introduction & The C character set History of C, Structure of a C program Constants, variables and keywords Types of C constants and variables Rules for constructing variable names UNIT 4 : C Instructions Type declaration and arithmetic instructions Integer and float conversions, Type conversion in assignment Operators in C, Hierarchy of operations Control Instructions UNIT 5: Control Structures Decision control structures, logical operators,conditional operator, relational operators. Loop control structures- while, do-while, for Break statement, Continue statement, case control structure, go to statement UNIT 6 : Storage classes in C Automatic, Register, Extern and Static Variables (03 Hours)
(02 Hours)
(05 Hours) (01 Hour)
UNIT 7: Arrays One dimensional and multidimensional arrays Declaration, initialization, reading values into an array, displaying array contents (03 Hours) UNIT 8 : Strings Basic concepts, standard library string functions- strlen, strcpy, strcmp, strcat & strrev. Two dimensional arrays of strings (03 Hours)
BCA syllabus
22
UNIT 9 : Functions Definition, function definition and prototyping, types of functions, passing values to functions, recursion, passing arrays to functions I/O functions- formatted & unformatted console I/O functions (04 Hours) UNIT 10: Pointers Definition, notation. Pointers and arrays, array of pointers. Pointers and functions- call by value and call by reference. Pointers and strings. UNIT 11 : Structures and Unions Definition, declaration, accessing structure elements Array of structures Pointers and structures Unions definition, declaration, accessing union elements typedef statement. UNIT 12 : Files File opening modes String I/O in files Formatted disk I/O functions Text mode and Binary mode Record I/O in files
(04 Hours)
(04 Hours)
(05 Hours)
UNIT 13 : Bitwise operators Bitwise AND, OR, exclusive OR, complement, right shift and left shift operators (02 Hours) UNIT 14: C preprocessor Types of C preprocessor directives Macros- comparison with functions File Inclusion (02 Hours) TEXT BOOKS: 1. Kanetkar, Yashavant: Let Us C, 4th Edition. BPB Publications. 2. Gottfried, Byron S: Programming with C, 1996. Tata McGraw-Hill REFERENCE BOOKS: 1. Balagurusamy, E: Programming in ANSI C 2nd Edition. Tata McGraw-Hill 2. Deitel, H M and Deitel P J: C How to Program, 2nd Edition. Prentice-Hall.
BCA syllabus
23
BCA 151: C PROGRAMMING LAB

Guidelines: Follow Coding standards The output of the programs should be neatly formatted The programs should be user friendly and interactive Use comment wherever necessary
1. Aim: To demonstrate the usage of operators and data types in C a. Write a program to print the size of all the data types supported by C and its range. b. Write a program to convert Fahrenheit to Celsius. 2. Aim: To demonstrate the usage of if, if-else a. Write a program to check whether the given number is a Prime number or not. b. Write a program to accept three numbers and find the largest and second largest among them 3. Aim: To demonstrate the concept of while, do-while, for loops, break and continue a. Write a program to print all prime numbers between any 2 given limits. b. Write a program to print all the Armstrong numbers between any 2 given limits. 4. Aim: To demonstrate the concept of arrays and strings a. Write a program to check whether a string is a Palindrome. b. Write a program to check whether a given matrix is an Identity matrix or not. c. Write a program to perform matrix multiplication. 5. Aim: To demonstrate the concept of switch-case a. Write a program to count the different vowels in a line of text. b. Write a program to accept two numbers and perform various arithmetic operations (+, -, *, /) based on the symbol entered. 6. Aim: To demonstrate the usage of functions and recursion a. Write a program to find the roots of a quadratic equation b. Write a recursive program to find the factorial of a number. 7. Aim: To demonstrate the concept of structures and unions a. Create an employee structure and display the same. b. Create a student database storing the roll no, name, class etc. Implement modify and search operations.
BCA syllabus
24
8. Aim: To learn about pointers a. Write a function to swap two numbers using pointers b. Write a program to access an array of integers using pointers 9. Aim: To learn about Files a. Create a file and store some records in it. Display the contents of the same. Implement search, modify, and delete operations. 10. Aim: To learn about Bitwise operators and preprocessors a. Perform the different bitwise operations (menu driven program) .The i/p and the o/p should be displayed in Binary form. b. Write a program to check whether a given number is odd or even using bitwise operators.
BCA syllabus
25
BCA 152: PC SOFTWARE LAB

MS Word
1. Prepare a document about any tourist destination of your choice with appropriate pictures and editing features. 2. Prepare a News Paper Layout. Insert appropriate pictures wherever necessary. Use the following Features: Three Column and Four Column setting Set One or Two Advertisements Use Bullets and Numbering. 3. Create a Document consisting of Bio-data. It includes A table giving your qualification and/or experience of work. Table should be Bordered and Shaded. A Multilevel list giving your areas of interest and further areas of interest. The sub areas should be numbered as a, b, etc while the areas should be numbered as 1, 2, etc. The information should be divided in General and Academic sections. The header should contain BIO-DATA while the footer should have page numbers in the format Page 1 of 10. Assign a password for the document to protect it from unauthorized access. 4. Assume that you are coordinating a seminar in your organization. Write a letter to 10 different IT companies asking them to participate in the seminar using mail merge facility. 5. Prepare a document which contains template of marks card of students. Assume that there are 10 students. Use mail merge facility to forward the marks cards to the parents. The footer for the document should be Christ University Bangalore 29. 6. Prepare a document about any topic in mathematics which uses mathematical symbols. (At least 5 mathematical symbols should be used). Assign a password for the document to protect it from unauthorized access. Demonstrate the use of Hyperlink Option. Write a macro that sets margins to your document, a font of size and double spaced document. MS-EXCEL 1. Open a new workbook, save it as JavaCoffeeBar.xls. In sheet1 write following sales data for Java Coffee bar to show their First 6 months sales. Select cell B4:D4 and change the horizontal alignment to center and text to 90 degree. All titles should be in bold Format all cells numbers to currency style and adjust width as necessary. Add border to data. Select the cell range A1:H1, merge and center these cells. Apply same format to A2:H2. Give border, shading and pattern to data in sheet
BCA syllabus
26
Apply different font settings for all titles in sheet Apply green color and bold setting to sales above 10000 (use conditional
formatting) Rename current worksheet as FirstHalfSales
2. Prepare a worksheet to maintain student information. The work sheet should Contain Roll Number, Name and marks in 5 subjects. (Max Marks is 100).Validate the marks. Calculate the total marks. Assign the grade according to the following. Assign grade A if the total marks is above 450. From 401 to 449 assign the grade as B. From 351 to 400 assign the Grade as C. From 300 to 350 the grade to be assigned is D. For the total marks less than 300 No grade is assigned. A student is eligible to get a grade only when he gets 40 and above in all the subjects. In such cases the grade is FAIL. (Assume that there are 10 students). 3. Prepare a pay-bill using a worksheet. The work sheet should contain Employee Id, Name, Designation, Experience and Basic Salary and Job ID. If Job Id is 1 then DA is 40% of the basic salary. HRA is Rs. 4500. If Job Id is 2 then DA is 35% of the basic salary. HRA is Rs. 3500. If Job Id is 3 then DA is 30% of the basic salary. HRA is Rs. 2500. If Job Id is 4 then DA is 25% of the basic salary and HRA is RS.2500. For all the other Job ids DA is 20% of the basic salary and HRA is Rs. 1500. For all the above Job ids PF to be deducted is 4%. For the job ids between 1-4 Rs. 100 to be deducted as Professional Tax. Find the net pay. 4. For the above employee worksheet perform the following operations 1. Use filter to display the details of employees whose salary is greater than 10,000. 2. Sort the employees on the basis of their net pay 3. Use advance filter to display the details of employees whose designation is Programmer and Net Pay is greater than 20,000 with experience greater than 2 yrs.
5. Create a statement of Telephone Bill Charge for a customer. Telephone Calls Up to 150 calls - free
BCA syllabus
27
151 to 500 calls - 0.80 per call 501 to 1000 calls - 1.00 per call 1001 to 2000 - 1.25 per call Above 2000 - 1.40 per call 6. Using Excel project the Product sales for any five products for five years. Compute the total sales of each product in the five years. Compute the total sales of all the products in five year. Compute the total sales of all products for each year. Represent annual sale of all the products using Pie-Chart. Represent annual sales of all products using Bar Chart. Represent sale of a product for five years using Pie-Chart. Label and format the graphs 7. (a) Using Excel write sales data with columns product, month and sales. Write at least 5 records. Create Pivot Table chart and Report for the data. (b)Create a macro to change the name of worksheet as Macro Example, merge first three columns of first row and write heading as DATA in green color with yellow background (c)Link word document in excel worksheet to show the usage of linking and embedding.
MS-POWERPOINT 1. Assume that you are going to give a presentation about Information Technology. (Choose some latest technologies). The presentation should have minimum 10 slides. Insert appropriate images wherever necessary. Use proper formatting, diagrams and tables. Show the application of Pens. 2. Prepare a presentation about any general topic of current relevance (min 10 slides). Show the usage of action buttons, hyperlinks, and animations. MS-ACCESS 1. Create a database called as Library. Include a table names as Book which contains Accno, Title, Author, Number of Copies and Brief Description about the book. Include another table named as members which contains member id, name, address, telephone no and membership amount paid or not. Assign Accno and member id as primary key. Display the details about the books written by the particular author. Display details about books where there is more than 5 copies of the books. Display the details of members who have not paid the amount. Delete some of the member details.
2. Create a database of Employees in an organization. Include a table which has the information about the employees family. Create User interface using Access to enter and modify the details stored in the employee database. Give the options for View, Add, Delete and Edit. Create a report using Access to display the
BCA syllabus
28
department-wise listing of employees. Create a pay slip for the employees using the access reports.
MS- Outlook Express

1. Configuring E-mails using Outlook Express. Create Local Folders. Use the Options for having more E-mail Accounts. Use this to send and Receive mails Create News Groups.
BCA syllabus
29
BCA 231: FUNCTIONAL ENGLISH

UNIT 1: Learning skills: What is Communication, The process of Communication, Methods of Communication, Media of Communication, Types of Communication, Objectives of Communication, Principles of Communication, Barriers to Communication (30 Hours) UNIT 2: Written skills: 1. Essay writing features of a good essay structure and presentation exercises on essay writing on varied topics 2. Resume preparation the difference between an application letter and a CV how to prepare a good CV exercises on CV preparation (05 Hours) UNIT 3: Oral skills: 1. 2. 3. 4. Phonetics Basics Presentation skills with emphasis on PPTs Mock Interviews Debates, Extempore talks (10 Hours) REFERENCE BOOKS: 1. 2. Essentials of Business Communication by Rajendra Pal & Korla Halli Business Communication By Dr. Urmila Rai and S M Rai
BCA syllabus
30
BCA 232: ALGEBRA AND DIFFERENTIAL EQUATIONS

Total Teaching Hours: 45 UNIT 1: MATRICES Review of fundamentals Equivalent matrices Elementary row (column) operations Rank of a Matrix by reducing it to echelon from Rank of a matrix by normal form Finding the inverse of a matrix Homogeneous and non Homogeneous system of equations Consistency criterion Characteristic equations Eigen values, Eigen vectors and properties Cayley Hamilton theorem (Statement only). (10 Hours) UNIT 2: THEORY OF NUMBERS Divisibility Division Algorithm Greatest Common Divisor Euclids algorithm to find the G.C.D. of two non zero integers Prime and Composite numbers Unique Factorization theorem Division of a given number Eulers Function Congruence Solution of linear congruence Fermats theorem, Wilson theorem, Lagranges theorem (Statement only). (10 Hours) UNIT 3: GROUPS, RINGS AND FIELDS Definition of Group Semigroup Subgroup Results on subgroups Order of an element Properties Cyclic groups and related properties Coset decomposition Lagranges theorem and its consequences Normal subgroups and related results Quotient group Group homomorphism Elementary properties Kernel of homomorphism Isomorphism and related results Rings Types of Rings Fields Examples of Fields (15 Hours) UNIT 4: DIFFERENTIAL EQUATIONS Definition and examples Order and Degree Solutions of first order first degree differential equations Variable separable Equations reducible to variable separable Linear differential equations Bernoullis Differential equations (10 Hours) TEXT BOOKS: 1. Vasishta A R : Matrices, Krishna Prakashan Mandir. 2. Apostol T M : Introduction to Analytic Number Theory, Narosa Publishing House. 3. Herstein I N : Modern Algebra. 4. Frank Ayres J R : Differential Equations, Schaum series, TMH. REFERENCE BOOKS: 1. Frank Ayres J R : Matrices,Schaum series, TMH. 2. Vasishta A R : Modern Algebra. 3. S. Narayana & T. K Manicavachogam Pillay : Differential Equations , SV Publishers 4. T. K Manicavachogam : Algebra, S V Publishers
BCA syllabus
31
BCA 233: STATISTICS FOR BCA II

Total Teaching Hours: 45 UNIT 1 : Random Experiment-Sample space and events-definitions of probabilityAddition and Multiplication of probability-conditional probability and bayes theorem. (10 Hours) UNIT 2: Random variables and distributions-Discrete and continuous random variablesProbability mass and density functions-Expectation-Binomial, Poisson and Normal Distributions. (10 Hours) UNIT 3: Sampling Distribution and Estimation-Definition of a parameter and a StatisticChi-Square, t and f distributions (Definitions only)-Confidence Intervals-Single mean and difference between two variances (Known and Unknown variances)-Single proportion and difference between two proportions. (10 Hours) UNIT 4: Hypothesis testing-Statistical Hypothesis-Null and Alternative-Level of significance-Type I and Type II Errors and Power of a test-Test for single mean and difference between two variances (Known and Unknown variances)-Paired t Tests-Test for single proportions-Difference between two proportions-Chi-square tests for Independence of attributes. (15 Hours) TEXT BOOKS: 1. B. Sooryanarayana : A textbook of probability and statistics , S. Chand 2003 2. Vinayaka Moorthy and Srimani : A textbook of probability and statistics , Subhas Stores REFERENCE BOOKS: 1. Fruend : Mathematical Statistics, Fifth Edition, 1992, Prentice-Hall India. 2. Walpole: Probability and Statistcis for Engineers, Seventh Edition, 2002, Prentice-Hall India.
BCA syllabus
32
BCA 234: SYSTEM ANALYSIS AND DESIGN

Total Teaching Hours: 45 UNIT 1 : System concepts and the information systems environment: The systems concept, Definition, characteristics of a system, Types of systems, Introduction to fundamental information systems, Transaction processing systems, Management Information systems, Decision support systems, Expert systems, Office information systems, Personal and workgroup information systems. (05 Hours) UNIT 2 : Information system development: Definition, Preparing career as a system analyst, Interpersonal skills, Technical skills, System analysis and design skills, Multifaceted role of a system Analyst, System Development Life Cycle, Principles of system development. (05 Hours) UNIT 3: Cross life cycle activities: Fact-Finding, Tools, Review of literature, procedures, forms, files, on-site observation, Research and site visits, Interviews and questionnaires, Type of interviews and questionnaires, joint application development (JAD), JAD participants, How to plan and conduct AD sessions ,Benefits. (05 Hours) UNIT 4: Feasibility and Cost-Benefit Analysis: Feasibility considerations, Steps in feasibility analysis, Feasibility report, cost-benefit analysis, categories, data analysis, Procedure for cost benefit determination, the system proposal (05 Hours) UNIT 5: Structured Analysis: Definition, The Tools for Structured Analysis, DFD, Data Dictionary, Decision Trees, Structured English, Decision Tables, Computer Aided System Engineering (CASE), A CASE tool frame work (05 Hours) UNIT 6 : System Design: Strategies for good system design, Introduction to structured design, object - oriented design, logical and physical design, Form - driven methodology, major development activities, personnel allocation and audit considerations (06 Hours) UNIT 7: Input/output forms design: Methods and issues for data capture and input; data entry, data input Model input methods, Batch versus on-line inputs, trends in automatic data collection technology, System user issues for input design, Internal controls for inputs, GUI controls for input design, Principles and guidelines for output design, Types of outputs, Media and formats, System users issues for output design. (05 Hours)
BCA syllabus
33
UNIT 8: System testing and quality assurance: Testing, different methods, Nature of test data, Test plan, activity networks for system testing, Quality assurance : goals in system development, trends, procedure, ISO certification (04 Hours) UNIT 9: Implementation and Software maintenance: Conversion, Activity network for conversion, Post-implementation review, Software maintenance, Primary activities of a maintenance procedure, Reducing maintenance costs (05 Hours)
TEXT BOOKS: 1. Awad, Elias M: System Analysis and Design Second Edition. Galgotia Publication Pvt.Ltd. REFERENCE BOOKS: 1. Sen, James A: Analysis and Design of Information Systems Second Edition. Mc-Graw Hill International edition, 1989. 2. Jeffrey L.Whitten: System analysis and design methods Fourth edition. Mc-Graw Hill International..
BCA syllabus
34
BCA 235: OPERATING SYSTEMS

Total Teaching Hours: 45 UNIT 1: INTRODUCTION: Definition of Operating Systems, Functions of Operating Systems, Services of Operating Systems, Types of Operating Systems: Batch, Multiprogrammed, Time sharing, Real time and Distributed Operating Systems Spooling System calls Operating system Structures. (05 Hours) UNIT 2: PROCESS MANAGEMENT: Definition of a Process Process states Process Control Block Scheduling Criteria Schedulers: Short term, Medium term and Long term schedulers Scheduling Algorithms: FCFS, Round Robin, SJF and Priority Algorithms (preemptive and non preemptive) Inter process Communication (10 Hours) UNIT 3: PROCESS SYNCHRONIZATION: Critical Section Problem Classical Problems of Synchronization: Dining Philosophers, Producer Consumer, Readers Writers and Sleeping Barbers Problem Semaphores Monitors (05 Hours) UNIT 4: DEADLOCKS: Definition of a Deadlock, Conditions for Deadlock, Handling Deadlocks: Prevention, Avoidance, Detection and Recovery (Bankers Algorithms and Resource Request Algorithm) (05 Hours) UNIT 5: MEMORY MANAGEMENT: Address Mapping, Swapping. Management Methods: Single contiguous, Multiple Partitioned: Fixed size, Variable size and Dynamic size, Paging and Segmentation. Page Replacement Algorithms: FIFO and LRU (08 Hours) UNIT 6: FILE SYSTEM: File Concept, Access Methods, Directory Structure, Protection, File System Structure, Allocation Methods, Free space Management. (05 Hours) UNIT 7: I/O SYSTEMS: Overview of I/O Systems, I/O Interface, Secondary Storage Structure- Disk Structure, Disk Scheduling-FCFS-SSTF-SCAN-LOOK-CSCAN and CLOOK. (07 Hours) TEXT BOOK: 1. Silberschatz, Abraham and Galvin, Peter Baer. Operating System Concepts. 5th Edition. John Wiley and Sons REFERENCE BOOKS: 1. Milan Milenkovic, Operating Systems Concepts and Design, McGrow Hill 1987 2. Tanenbaum, S Andrew, Operating Systems Design and Implementation, PHI, 2001. 3. H M Deitel, Operating Systems, 2nd edition, California Peachpit, 2000. 4. Stalling Williams, Operating Systems, PHI, 2001
BCA syllabus
35
BCA 236: DATA STRUCTURES

Total Teaching Hours: 45 UNIT 1: Introduction to data structures-Definition-Classification of data structures (Linear and Non-Linear), Operations on data structures. Complexity - Time-Space complexity. (02 Hours) UNIT 2: String Processing - Strings- Storing Strings Fixed length structures, Variable length structures with fixed maximums and linked structures-Primitive Operations on Strings-Substring, Indexing, Concatenation and Length of the string-Pattern Matching Algorithms First Pattern Matching Algorithms and Fast Pattern Matching Algorithms. (06 Hours) UNIT 3: Arrays- Definition Representation of Linear arrays in memory (Both Single and Two Dimensional arrays)-Algorithm for Insertion and Deletion in one dimensional arrays (ordered and unordered arrays), advantages and disadvantages of arrays. Sparse Matrices (any two representations). Linear Search and Binary Search (08 Hours) UNIT 4: Linked lists-Linked list- Representation of linked lists in memory-Operations on linked list (Insertion, Deletion, Display)-Circularly linked linear lists (Insertion, Deletion, Display)-Doubly linked linear list (Insertion, Deletion, Display)-Applications of linked linear lists (08 Hours) UNIT 5: Stacks- Concepts, Operations, sequential and linked implementation, Application of stacks- Towers of Hanoi, Infix, Prefix and Postfix expressions and Evaluation of postfix expression using stacks (05 Hours) UNIT 6: Queues- Concepts, operations, sequential and linked implementation, Linear Queue (FIFO), Circular queues, and Deque (Introductory concepts)-Application of queues. (06 Hours) UNIT 7: Trees-Binary trees, Complete Binary tree, Binary Search Trees Searching and Inserting in Binary Search Trees, Deletion in a binary search tree. Traversals on a Binary Tree (In-order, post-order, pre-order), -Application of Trees (brief overview) (04 Hours) UNIT 8: Sorting- Bubble sort, Selection sort, Insertion sort, Merge sort , Quick sort. (06 Hours) TEXT BOOK: 1. Seymour Lipschultz: Data Structures, Schaum series TMH. REFERENCE BOOKS 1. Ellis, Horowitz: Fundamentals of Data Structures Galgotia Publications, 1996 2. Bhagat Singh and Thomas L Naps: Introduction to Data structures, Galgotia Publications, 1995 3. Tremblay J.P and Sorenson P.G: An Introduction to data structures with applications, Second Edition, 1998, TMH.
BCA syllabus
36
BCA 251: VISUAL PROGRAMMING LAB

Total Hours: 60 1. Introduction (05 Hours) a. Windows Concepts b. Objects and events c. Define design and development process d. Identify elements of IDE e. Write, run, save, and print a project f. Use online Help Introduce controls and their properties (04 Hours) a. Text boxes, group boxes, check boxes, radio buttons, picture boxes and naming conventions b. User friendly features: access keys, default and cancel buttons, tab sequence, Tool Tips, resetting focus c. Changing properties at run-time d. Concatenate strings Variables, constants and calculations (04 Hours) a. Declaration of variables and constants considering data types and scope b. Explicit data type conversions c. Perform calculations using arithmetic operators and order of operations d. Use of accumulators and counters e. Use formatting functions to format output Decisions and conditions (04 Hours) a. Use If statements to control the flow of logic b. Use And and/or operators c. Call event procedures d. Input validation e. Debug tools - set break points, stepping and observation of intermediate results Arrays (02 Hour) a. Declare arrays and refer to elements using subscripts b. Use For Each/Next statements c. Structure Variables d. Store data in multidimensional array Lists, Loops, and Printing (02 Hours) a. Create and use list boxes and combo boxes b. Use Do/Loops and For/Next statements c. Send information to the printer Menus, procedures and functions (04 Hours) a. Create menus and submenus for program control b. Write reusable code in sub procedures and sub functions
2.
3.
4.
5.
6.
7.
8.
Toolbars and Status bar
(03 Hours)
BCA syllabus
37
9.
10. 11.
12. 13.
14.
15.
16.
a. Creating toolbars b. Adding images to toolbars c. Writing code to work with toolbars d. Creating and using a status bar e. Adding panels to the status bar Other controls a. TabControl b. MonthCalendar and Date/TimePicker c. Common Dialog (Open/SaveFile) d. ProgressBar File handling and file controls in VB Database Connectivity a. Data base basics & database engine b. Create a database in Access Through VB c. The nature of a relational databases d. The data controls (DAO and ADO) e. Data Bound controls f. Working with database objects in code g. Data Manipulation through VB Forms h. Develop a database application Introduction to Graphics and animation Multiple Document Interface (MDI) a. Overview of MDI b. Creating parent and child forms c. Writing code for parent and child forms d. Child window management e. Creating applications Creating and using reports a. Printing with windows forms b. Data reports c. Using Crystal Reports Create Object-Oriented programs a. OO terminology b. Multi-tier applications c. Classes d. Constructors and Destructors e. Inheritance Deploying the project a. Creating setup program b. Help file c. Online registration
(03 Hours)
(04 Hours) (12 Hours)
(03 Hours) (02 Hours)
(04 Hours)
(02 Hours)
(02 Hours)
BCA 252: DATA STRUCTURES LAB

Guidelines
BCA syllabus
38
The output of the programs should be neatly formatted The source code should be indented The programs should be interactive 1. Aim : To learn about pointers and strings a. Write a menu driven program to concatenate two strings and find the length of a string using pointers. b. Write a menu driven program to find the index of a pattern in a given string and to extract a substring using pointers. 2. Aim : To learn about one and two dimensional arrays a. Insertion b. Deletion 2. Aim : To learn about Searching Techniques a. Write a program to implement Linear Search with sentinels b. Write a program to implement Binary Search 3. Aim : To learn about singly linked list insertion and deletion a. Creation of a linked list and insertion. b. Creation of a linked list and deletion. 4. Aim : To learn about recursion a. Towers of Hanoi with 3 pegs and n disks. b. Fibonacci series using recursion. 5. Aim : To learn about stacks a. Write a program to implement different operations on a stack using a linked list. 6. Aim : To learn about queues a. Write a program to implement different operations on a queue using a linked list. b. Write a program to implement different operations on a circular queue using an array. 7. Aim : To learn about binary search trees a. Write a program to create a binary search tree and to perform Insertion and deletion 8. Aim : To learn about various sorting techniques a. Write a program to implement insertion sort b. Write a program to implement merge sort. c. Write a program to implement quick sort. d. Write a program to implement heap sort.
BCA syllabus
39
BCA 331: GERMAN LANGUAGE

Total Teaching Hours: 45 UNIT 1: Greetings, Names of countries & nationalities, Introduction of people Grammar Verb position, Variations of verbs & Subject, types of sentences UNIT2: Describing a city, giving directions, placing order in a restaurant Grammar Variations of verbs, Introduction to Doch UNIT 3: Numbers, Months, using expresessions of times Grammar - Definite & Indefinite articles, Nominativ & Akkusativ cases UNIT 4: Weekdays, expressions of time, talking about daily routines Grammar - Breakable Verbs, Nouns (Article & Plurals) UNIT 5 : Describing ones profession, about courses. Grammar - Modal verbs & Prepositions TEXT BOOK: Moment Mal ! [1] Publisher Langenscheidt REFERENCE BOOKS: Sprachkurs Deutsch [1], Grundkurs Deutsch Exam Portions: Grammer Fill in the blanks Comprehension Dictation/ Hearing Comprehension Passage writing/ Letter writing Viva (10 Hours) (09 Hours) (09 Hours) (09 Hours) (08 Hours)
BCA syllabus
40
BCA 332: GRAPH THEORY

Total Teaching Hours: 45 UNIT 1: Definition of a graph-finite and infinite graphs - incidence and degree - sum of degrees equals twice the no. of edges (Proof included) - Degree sequence - isolated vertex - pendant vertex null graph - regular graph-isomorphic graph sub graphs walks paths circuits - connected graphs - disconnected graphs - components of a graph operations on graphs Euler path & Euler graphs Hamiltonian Paths & Graphs Weighted graphs (No Theorems) Definition of Trees Properties of Trees - Pendant Vertices in a Tree - Distance and centers in a Tree - Rooted and Binary Trees - Spanning Trees. (No theorems) (10 Hours) UNIT 2 : Cut sets and Cut vertices Fundamental circuits and cut sets Edge Connectivity - Vertex connectivity Separable Graphs Planar Graphs - Kuratowskis graphs Different representations of Planar graphs (No Theorems). Incidence Matrix A Circuit Matrix B Fundamental Circuit Matrix Cut Set Matrix C - Relationship between A,B and C - Path Matrix Adjacency Matrix. (10 Hours) UNIT 3 : Coloring of a Graph , Chromatic number - Chromatic Partitioning Chromatic Polynomial Coverings - Four Color Problem ( No theorems) Definition of Directed Graphs & Related definitions - Directed path and connectedness Euler digraphs - Trees with directed edges - Arborescence fundamental circuits in digraphs- Matrices A,B & C of digraphs - Adjacency Matrix of digraphs (No Theorems). (15 Hours) UNIT 4 : Graph Theory - an Algorithmic approach Detecting a Spanning Tree Detecting cut vertices and separability Detecting a shortest path from a specified vertex to another specified vertex Detecting a shortest path between all pairs of vertices Planarity testing. (10 Hours) TEXT BOOK : Narasingh Deo : Graph Theory with Applications to Engineering and Computer Science , PHI-India REFERENCE BOOK: F Harary : Graph Theory , Narosa Publishing House
BCA syllabus
41
BCA 333: CORPORATE ACCOUNTANCY

Total Teaching Hours: 45 UNIT 1: INTRODUCTION Meaning accounting Principles- double entry system of accounting Journal Subsidiary books Four phases of Accounting (05 Hours) UNIT 2: LEDGERING Ledger Posting Trial Balance (05 Hours)
UNIT 3: CASH BOOK Three Columns of Cash Book Bank reconciliation- Purpose of Bank reconciliation (10 Hours) UNIT 4: DEPRECIATION ACCOUNTING Meaning of depreciation depreciation methods straight line method reducing Balance method depreciation fund Annuity method (10 Hours) UNIT 5: FINAL ACCOUNTS Meaning Trading account Profit and Loss Account Balance Sheets Adjustments Prepaid Expenses Outstanding expense & income Income received in advance depreciation bad debts reserve for bad debts reserve for discounts on debtors reserve for discount on creditors Interest on capital and drawing (15 Hours)
TEXT BOOK: 1. Jain & Narang: Financial Management, Himalaya Publishing House 2. B.S. Raman: Financial Management, United Publication REFERENCE BOOKS: 1. T. S Grewal : Introduction to Accounting 2. S. N Maheswary and S. K Gupta Introduction to Accounting 3. T P Ghosh , Ashok Banerjee & K M Bansal : Introduction to Accounting
BCA syllabus
42
BCA 334: SOFTWARE ENGINEERING

Total Teaching Hours: 45 UNIT 1: The Product: - Evolution of software, Characteristics of software, software applications Components of software, Software myths, Software problems, Software reuse. (03 Hours) UNIT 2: The Process: - Definition of Software engineering, Software engineering models: Waterfall, Prototyping, Spiral, RAD and 4GT. (Latest life cycle models can be discussed) (06 Hours) UNIT 3: Project Management and Planning: Management Spectrum People, Product, Process and Project. Metrics: Measures, Metrics and indicators. Types of metrics: Size oriented, Function-oriented metrics and metrics for software quality. Resources: Human, Hardware and software resources. Software Project Estimation: Decomposition technique: LOC based Estimation, Empirical Estimation: COCOMO model. Risk Management: Risk Identification, Risk Analysis, Risk Projection, Risk assessment and Risk Prioritization, Risk Resolution, Risk monitoring and Control. Project Scheduling: Work tasks, Time line charts and CPM. Software Quality Assurance: Quality, Formal Technical review and Software Reliability. Software Configuration Management: Baselines, SCM items and the SCM process. (15 Hours) UNIT 4: Analysis concepts and principles: - Analysis principles, Prototyping, Software Requirement Specification (SRS). (04 Hours) UNIT 5: Analysis Modeling: - Data modeling, Data flow diagram (DFD) and Structured Analysis. (04 Hours) UNIT 6: Design concepts and principles: - Design process, Design principles, Design concepts and effective modular design. Design steps: Data design, Architectural design, Interface design and procedural design. (08 Hours) UNIT 7: Software testing: - Unit testing, Integration testing, System testing, acceptance testing. Black box and White box testing. (05 Hours) TEXT BOOK: 1. Roger S Pressman: Software Engineering, 4th edition REFERENCE BOOKS: 1. Ian Sommerville:Software Engineering, Pearson Education Asia, 6th Edition, 2002. 2. Pankaj Jalote, Narosa:An Intergrated Approach to Software Engineering Pub 1995 3. Carlo Ghezzi, Mehdi Jazeryeri and Dino Mandrioli: Fundamentals of SoftwareEng.
BCA syllabus
43
BCA 335: DATABASE MANAGEMENT SYSTEMS

Total Teaching Hours: 45 1. Introduction: Data, Database, Database management system, Characteristics of the database approach, Role of Database administrators, Role of Database Designers, End Users, Advantages of Using a DBMS and When not to use a DBMS. (04 hours) 2. DBMS Architecture: Data Models Categories of data models, Schemas, Instances, and Database state. DBMS Architecture and Data Independence The Three schema architecture, Data independence. DBMS Languages and Interfaces. Classifications of Database Management Systems. (04 hours) 3. Data Modeling Using Entity-Relationship Model: Using High Level Conceptual Data Models for Database Design, Example Database applications. Entity types, Entity Sets, Attributes and Keys. Relationships, Relationship types, Roles and Structural constraints. Weak Entity Types and Drawing E- R Diagrams. (04 hours) 4. Index Structures for Files: Single Level Ordered Indexes Primary indexes, Clustering indexes and Secondary indexes. Multi-level indexes, Dynamic Multilevel indexes using B-trees (Introductory concepts). Hashing concepts. (06 hours) 5. Relational Data Model: Relation, Integrity constraints - domain, entity and Referential integrity constraints, Basic Relational Algebra operations, select, project and join operations. Functional dependencies and Normalization for Relational Databases - Normalization concepts, first, second, third normal forms, Boyce-Codd normal form. (09 hours) 6. SQL: Queries, sub queries, correlated sub query, views, updation of a database through views, Update, Delete. (03 hours) 7. Transaction Processing Concepts and Concurrency Control Techniques: Transaction and System concepts Desirable properties of Transactions Schedules and Recoverability. Lock-Based Protocols Locks, Granting of Locks, and Two phase locking protocol and implementation of locking (05 hours) 8. Data Base Administration: Introduction to Database security issues, Discretionary Access Control Based on Granting/Revoking of Privileges and Multi-level security. (04 hours) 9. Distributed Databases: Distributed database concepts, Data fragmentation, Replication, and Allocation Techniques for Distributed database design, Types of Distributed database systems. Introduction to Advanced Database concepts Brief introduction to Data warehousing and Data mining. (06 Hours)
BCA syllabus
44
TEXT BOOKS: 1. Elmasri & Navathe, Fundamentals of Database Systems,2nd Edition, Addison Wesley 2. Silberschatz, Korth, Sudarshan, Database System Concepts, 4th Edition, Mc Graw Hill REFERENCE BOOKS: 1. O`neil Patric & O`neil Elizabeth, Database Principles, Programming and Performance, 2nd Edition, Margon Kaufmann Publishers Inc.
BCA syllabus
45
BCA 336: OBJECT ORIENTED PROGRAMMING USING C++

Total Teaching Hours: 45 UNIT 1: Introduction to Object Oriented Programming-Features of Procedure oriented programming-Basic Concepts of Object Oriented Programming-Benefits of OOP-Applications of OOP (02 Hours) UNIT 2: Introduction to C++ - Comments-Output operator-Input operator-Cascading of I/O operators. Tokens- keyword, identifiers, constants, strings and operators. Basic data types-User defined data types-Dynamic initialization of variables-Reference variablesOperators in C++-Scope resolution operators-applications-Member dereferencing operators-Memory Management operators-new and delete. Control Structures-simple if, if else, nested if, switch, while do, break and continue statements (07 Hours) UNIT 3: Functions-Introduction-Function Prototyping-Call by reference-Return by reference-Inline functions-Default arguments-Const arguments (02 Hours) UNIT 4: Classes and Objects-Introduction-Limitations of C structures-Defining a classClass Vs structures-Creating objects-Accessing class members-Defining member functions-Outside the class definition-Inside the class definition-Outside functions as inline-Nesting of member functions-Private member functions-Memory allocation for objects-Array of objects. Friendly functions. (04 Hours) UNIT 5: Constructors and Destructors-Basic Concepts of constructors-Default constructor-Parameterized constructor-Multiple constructors in a class-Constructor with default arguments-Dynamic initialization of objects-Copy constructor-Dynamic constructors-Destructors. (03 Hours) UNIT 6: Function and Operator overloading - Introduction-Rules for overloading operators-Defining operator overloading-Overloading Unary operators-Prefix and Postfix operators overloading-Overloading Binary operators-Overloading relational operatorsOverloading using friend functions-Overloading subscript operator. Function overloading. (06 Hours) UNIT 7: Inheritance-Introduction-Defining derived classes-Types of inheritancesSingle-Making a private member inheritable-Multilevel inheritance-Multiple inheritanceHierarchical inheritance-Hybrid inheritance-Virtual base classes-Abstract classesConstructors in derived classes-Nesting of classes-Containership (05 Hours) UNIT 8: Virtual functions and Run time polymorphism-Introduction-Compile time and Runtime polymorphism-Pointers to objects-this pointer-Pointer to derived classesVirtual functions-Rules for virtual functions-Pure virtual functions (04 Hours) UNIT 9: Streams-C++ stream classes-put() and get() functions-getline() and write() functions-Overloading << and >> operators-Formatted Console I/O operations-ios class functions-width(),precision(),fill(),setf() and unsetf()-Formatting flags-Manipulators-User defined manipulators. (03 Hours)
BCA syllabus
46
UNIT 10: Files-Introduction-Stream classes for files-Opening files using constructorOpening files using open()-File modes-Detecting end of file-eof()-Sequential input and output-put() and get()-Reading and writing objects-read() and write()-Random Access files-Manipulating file pointers-seekg(),seekp(),tellg() and tellp()-Error handling during file operations-Command line arguments. (06 Hours) UNIT 11: Templates Generic programming, Class templates, Class templates with multiple parameters, Function templates, Overloading of template functions (03 hours) TEXT BOOK: E Balaguruswamy Object oriented programming with C++ Fifth Edition, Tata McGraw Hill Publication, 2001 REFERENCE BOOKS: 1. K R Venugopal Mastering C++ Tata McGraw-Hill Publication, 2006. 2. Bjarne Stroustrup The C++ Programming Language Special Edition, Pearson Education 3. Deitel and Deitel C++ How to program, Third Edition, Pearson Education Asia 2001.
BCA syllabus
47
BCA 351: C++ LAB

Guidelines: The output of the programs should be neatly formatted. The source code should be indented The programs need to be interactive Data validations can be done wherever applicable Include comments to improve the readability of the program Use meaningful variable names 1. Aim : To learn about function overloading 2. Aim : To learn about default arguments 3. Aim : To learn about pass by value, pass by reference and return by reference 4. Aim : To learn about classes and objects 5. Aim : To learn about default constructors 6. Aim: To learn about constructor overloading 7. Aim : To learn about copy constructor 8. Aim : To learn about static functions 9. Aim : To learn about friend functions 10. Aim : To learn about Unary operator overloading 11. Aim : To learn about Binary operator overloading 12. Aim : To learn about subscript operator overloading 13. Aim : To learn about dynamic memory allocation and deallocation(new and delete) using constructors and destructors. 14. Aim: To learn about simple and multi level inheritance. 15. Aim: To learn about multiple inheritance and hybrid inheritance 16. Aim : To learn about virtual functions 17. Aim: To learn about text file creation and manipulation (copy, merge etc.) 18. Aim : To learn about I/O Streams and database file creation and display
BCA syllabus
48
BCA 352: ORACLE LAB

Total: 60 Hours 1. SQL*Plus and SQL a. b. c. d. e. f. g. h. i. Introduction Logging on to SQL*Plus and Leaving SQL*Plus Choosing and Describing Tables Elements of the SQL Query Editing SQL Statements The System Dummy Table Selecting Columns Duplicate Information (DISTINCT) Sorting Information (04 Hours) (04 Hours)
2. SQL Functions a. b. c. d. e. f. g. h. The Concatenation Operator Elements of the SQL Query: Arithmetic Column Aliases String Functions Arithmetic Functions Date Functions Mixed Functions Operator precedence
3. Advanced SQL Functions a. b. c. d. e. Nesting Different Functions Decode Crosstab Decode with ">", "<" & "=" Select with Minus Union and Intersect Handling NULL
(04 Hours)
4. Filtering Data Using Where a. b. c. d. Where Operators Where with Keywords Where and Logical Operators Where and Soundex
(04 Hours)
BCA syllabus
49 (05 Hours)
5. Retrieving Data from Multiple Tables a. b. c. d. e. f. Joining Tables (Equi-Joins) Aliases for Table Names Joining Tables (Non-Equi-Joins) Joining Tables (Outer Joins) Joining Tables (Inner Joins) Virtual table
6. Group By and Group By Functions a. Group Function Examples b. Group Function with Having 7. Sub-Queries Hours) a. b. c. d. Basic Subqueries Multiple Column Subqueries Subqueries with Having Correlated Subqueries
(03 Hours)
(04
8. Data Definition Language (DDL) a. b. c. d. e. f. g. h. Create, Drop Alter Keywords Tables Column Views Synonyms Sequences Object Alter table
(05 Hours)
BCA syllabus
9. Integrity Constraints a. b. c. d. e. Types of Constraint Referential Integrity Defining Constraints Integrity Constraints and Data Dictionary Disabled constraints
(03 Hours)
10. Indexes a. b. c. d. e. f. Create Index Unique Option When and What to Index Drop Index Validate Index Index Type Overview
(02 Hours)
11. Data Manipulation Language (DML) a. b. c. d. e. Insert Update Delete OPS Commands (Commit, Rollback and Savepoints) Locking tables
(04 Hours)
12. Data Control Language (DCL) a. b. c. d. Data Security Grant and Revoke Session control statements System control statements
(02 Hours)
13. Introducing SQL*Plus for Reporting a. b. c. d. Using SQL*Plus SQL*Plus Command Variables Building SQL*Plus Reports Titles and Headings
(02 Hours)
MPH
51 (14 Hours)
14. PL/SQL a. b. c. d. e. f. g. h. Variables and type declarations Loop structure PL/SQL language commands PL/SQL Blocks Cursor/ cursor loops PL/SQL tables Types of stored PL/SQL Blocks Exceptions
BCA syllabus
MPH
52
BCA 431: TECHNICAL ENGLISH

Total Teaching Hours: 45 The syllabus for this semester prepares the student in the application concepts of communication. The student is trained in all areas of organizational communication. UNIT 1: LETTER WRITING All types of Letters both formal and informal Business Letters enquiries and replies, complaints and adjustments, credit and status enquiries, bank correspondence, circular letters, sales letters, collection letters. (25 Hours) UNIT 2: PREPARATION OF REPORTS Technical and Non Technical Sales report, Technical report, Newspaper report and Performance report. (10 Hours) UNIT 3: Preparation of Notice, Agenda, Minutes and Resolutions of meetings (10 Hours) REFERENCE BOOKS: 1. 2. Rajendra Pal and Korla Halli: Essentials of Business Communication Dr. Urmila Rai and S M Rai: Business Communication
BCA syllabus
MPH
53
BCA 432: NUMERICAL TECHNIQUES

Total Teaching Hours: 45 UNIT 1: Solution of Algebraic and Transcendental equations - Bisection Method Iteration Method Method of False Position Newton Raphson Method (10 Hours) UNIT 2: Finite Differences (Forward and Backward) Newtons Formulae for Interpolation Lagranges Interpolation Formula Numerical Differentiations & numerical integrations Trapezoidal and Simpsons rules (10 Hours) UNIT 3: Solution of Linear System of equations - Matrix inversion method - Gauss Elimination Method Modification of Gauss Method to compute the inverse Iterative Methods (15 Hours) UNIT 4: Numerical Solution of ordinary differential equations Taylors series Picards method Eulers method Modified Eulers method Runge Kutta Method (10 Hours) TEXT BOOK: 1. Sasthry S S : Numerical Analysis ,PHI-India REFERENCE BOOK: 1. Jain , Iyengar & Jain : Numerical Methods for Scientific and Engineering Computations , Wiley Eastern India Ltd.
BCA syllabus
MPH
54
BCA 433: FINANCIAL MANAGEMENT

Total Teaching Hours: 45 UNIT 1: INTRODUCTION Meaning Objectives of Financial Management Time Value Money calculation Financial market. (05 Hours) UNIT 2: CAPITAL BUDGETING Meaning Importance Process Methods of Capital Budgeting Payback Period Accounting rate of return Net Present Value Internal Rate of Return Profitability index Capital rationing (10 Hours) UNIT 3: FINANCIAL STATEMENT ANALYSIS Comparative statement analysis Ratio analysis Meaning Types of ratios Liquidity ratios Solvency ratios Activity ratios Profitability ratios (10 Hours) UNIT 4: FUND FLOW AND CASH FLOW ANALYSIS Meaning Schedule of changes in working capital Fund from operation Statement of sources and Applications of fund Cash from operation Statement of sources and applications of cash (15 Hours) UNIT 5: COST VOLUME PROFIT ANALYSIS Marginal costing B E P point P / V ratio Margin of safety calculations (05 Hours) TEXT BOOK: 1. Dr. S. N. Maheswari : Financial Management , S. Chand 2. Dr. Sathyaprasad : Financial Management , Himalaya Publishing House REFERENCE BOOKS: 1. R K Sharma & S K Gupta : Financial Management 2. K P Rustogi : Fundamentals of Financial Management 3. I M Pandey : Financial Management
BCA syllabus
MPH
55
BCA 434: COMPUTER NETWORKS I

Total Teaching Hours: 45 UNIT 1: Introduction to Data Communication Network Models, Protocols and Architecture, Standards Organizations, Line Configuration, Topology, Transmission Mode, Classification of Networks, OSI Reference Model (08 Hours) UNIT 2: Analog and Digital Signals. Data Encoding, Parallel and Serial Transmission DTE/DCE/such as EIA -449, EIA-530, EIA-202 and x.21 interface - Interface standards, Modems, Guided Media, Unguided Media, Transmission Impairment, Performance. Synchronous and Asynchronous transmission. (06 Hours) UNIT 3: Multiplexing, LLC, Error Detection and Correction, Flow Control, HDLC, LANs-Applications, Architecture, Ethernet, 802.3 LANs, Token Ring, FDDI, IEEE 802.6, Circuit Switching, Packet Switching, Message Switching, Connection Oriented and Connectionless Services. (08 Hours) UNIT 4: ISDN, ISDN Layers, Broadband ISDN, X.25 Layers - Packet Layer Protocol. Frame Relay Operation. Layers, ATM Goals, Architecture, Applications (06 Hours) UNIT 5:Principles of Internetworking- Connection-Oriented, Connectionless.. Routing Concepts, Routing Algorithms Distance-vector routing, Link state routing, shortest Path routing. Congestion Control, QoS, Internetworking, Network Devices (06 Hours) UNIT 6: Transport Layer services, Elements of Transport protocols, Connection Management, RPC. Session Layer Services, Translation, Data Compression Techniques. (06 Hours) UNIT 7: Network Security Requirements and Attacks, Public Key Encryption and Digital Signatures, Firewalls, IDS (Intrusion Detection system). (05 Hours) TEXT BOOK: 1. Andrew S.Tannenbaum, Computer Networks, Second Edition, Tata McGrawHill Publishing Company Limited NewDelhi
REFERENCE BOOKS:
1. Behrouz A. Forouzan, Data Communications and Networking, TATA McGrow-Hill publications, Second Edition, 2003. 2. William Stallings, Data & Computer Communications, Pearson Education Asia, Sixth Edition, 2001. 3. William A. Shay, Understanding Data Communication and Networks, Vikas Publishing House, Second Edition, 2001.
BCA syllabus
MPH
56
BCA 435: ANALYSIS AND DESIGN OF ALGORITHMS

Total Teaching Hours: 45 UNIT 1: Introduction-A simple example of design using insertion sort, pseudo code for insertion sort and analysis of time complexity. Performance Analysis Space complexity and Time complexity (posteriori testing, and apriori approach), Asymptotic Notations (O, , ). Polynomial vs. Exponential Algorithms. Average, Best and Worst case complexity. (06 hours) UNIT 2: Divide and Conquer Algorithms Introduction to Divide and Conquer Algorithms - Finding the Maximum and Minimum, Quick sort (Derivation of Average case analysis and Worst case analysis), Binary Search (Derivation of average case analysis), and Strassens Matrix Multiplication (07 hours) UNIT 3: Greedy Algorithms Introduction to Greedy Algorithms - Fractional Knapsack problem, Minimum cost spanning trees Kruskals and Prims Algorithms, Optimal Merge patterns and Single-Source Shortest Paths (07 hours) UNIT 4: Dynamic Programming Definition - All-pairs shortest paths, Traveling salesman problem and optimal parameterization for product of sequence of matrices (06 hours) UNIT 5: Back tracking and Branch and Bound Algorithms Introduction - NQueens Problem, Sum of Subsets problem using Back tracking algorithms. Traveling Salesman problem using branch and bound method (07 hours) UNIT 6: Graphs and Heaps Definitions Adjacency Matrix, Adjacency Lists. Breadth First Search and Traversal, Depth First Search and Traversal. Priority Queues using Heap and Design of Heap sort using Priority Queues (08 hours) UNIT 7: Lower bound Theory A brief introduction to comparison trees and NP hard and NP complete problems (04 hours) TEXT BOOK: Horowitz, Sahni, Rajasekaran, Fundamentals of Computer Algorithms. Galgotia Publications, 1996 REFERENCE BOOKS 1. Donald E. Knuth, The Art of Computer Programming Volume 3, Sorting and Searching, Second Edition, Pearson Education 2. Donald E. Knuth, The Art of Computer Programming Volume 1, fundamental algorithms, Third Edition, Pearson Education 3. GAV PAI, Data structures and Algorithms, Tata McGraw Hill 4. Richard F. Gilberg, Behrouz A, Forouzan Data structures A Pseudocode approach with C
BCA syllabus
MPH
57
BCA 436: PROGRAMMING IN JAVA

Total Teaching Hours: 45 UNIT 1: Introduction - History-Java and the Internet-Java Applets and ApplicationsFeatures of Java-Datatypes-Literals-Variables-Type conversion and casting-Arrays-one and Multi dimensional arrays-Operators-Arithmetic, Boolean logical, Relational and Bitwise operators-Operator Precedence. Classes and Objects - General form of a classCreating objects-Constructors-Parameterized constructors-Defining methods-Overloading methods-Returning a value-Returning an object-Recursion-Access control-Garbage collection-finalize() method-this keyword and instance variable hiding-Static variables and methods-Defining constants using final. (08 Hours) UNIT 2: String Handling - String Constructors-String length-String Literals-String Concatenation-String concatenation with other data types-String conversion and toString()- Character Extraction- String Comparison-Searching Strings- Modifying a String- Data Conversion and valueOf()-Changing the case of characters-String Buffer. (04 Hours) UNIT 3: Inheritance - Basics-Member Access and Inheritance- Super class variable referring to a sub class-Applications of keyword super- Creating a Multilevel HierarchyOrder of calling constructors-Method Overriding-Dynamic method dispatch-Abstract classes-Using final with Inheritance. Packages and Interfaces - Defining a packageCLASSPATH -Defining an Interface - Implementing interfaces-Variables in interfacesExtending interfaces. (08 Hours) UNIT 4: Exceptions- Types - Uncaught Exceptions - try and catch - Multiple catch Nested Try - throw, throws and finally-Built-in Exceptions. Multithreaded Programming - The Java Thread Model- Thread Priorities- Synchronization. (04 Hours) UNIT 5: Java.io Package-I/O Basics-Reading console Input-Writing console outputPrintWriter class-Reading and Writing files-Java I/O classes and interfaces-File classStream classes-Byte Streams-Character Streams. (05 Hours) UNIT 6: Applets-Applet basics-Applet Architecture-Applet life cycle-Applet display methods-Repaint-Status window-passing parameters to applets-getDocumentBase() and getCodeBase()-AppletContext and showDocument().Event Handling-Event handling mechanisms-Delegation Event Model-Event classes-Sources of events-Event listener interfaces-Handling mouse and keyboard events-Adapter classes-Inner classes. (08 Hours) UNIT 7: AWT-AWT classes-Window fundamentals-working with frame windowsCreating a frame window in an applet-Creating a windowed program-Displaying information within a window AWT Controls, Layout Managers and Menus Control fundamentals-Labels-Buttons-CheckBoxes-CheckBoxGroup-ChoiceControl-ListsScrollBar-TextField-TextArea-LayoutManagers-MenuBars and Menus-DialogBoxesFileDialog- Handling events by extending AWT components. (08 Hours)
BCA syllabus
MPH
58
TEXT BOOK: 1. Herbert Schildt, The Complete Reference- Java, Seventh Edition, Tata McGraw-Hill Publishing Company Limited: NewDelhi REFERENCE BOOK: 5. Deitel and Deitel, Java Programming, Prentice Hall 6. E. Balagurusamy Programming with JAVA a Primer, Tata McGrawHill Publishing Company Limited: NewDelhi
BCA syllabus
MPH
59
BCA 451: JAVA PROGRAMMING LAB

Guidelines: The output of the programs should be neatly formatted. The source code should be indented The programs need to be interactive Data validations can be done wherever applicable Include comments to improve the readability of the program Use meaningful variable names 1. Aim: Demonstrating the use of methods of Math class. 2. Aim : Programs to implement the methods of String class 3. Aim : To Demonstrate interfaces 4. Aim : To demonstrate inheritance 5. Aim : To demonstrate super and this 6. Aim : To demonstrate static variables and methods 7. Aim : To demonstrate Exceptions 8. Aim : To demonstrate FileInputStream and FileOutput Stream Classes 9. Aim : To Demonstrate the creation of applets and passing parameters to applets 10. Aim :To Demonstrate Mouse and Keyboard events in an applet 11. Aim: To Demonstrate the creation of a frame. 12. Aim: To Demonstrate Labels and Buttons with proper events 13. Aim : To demonstrate Checkboxes with proper events 14. Aim : To demonstrate CheckBoxGroups with proper events 15. Aim : To demonstrate Lists and TextFields with proper events 16. Aim : To demonstrate ScrollBars with proper events 17. Aim: To demonstrate MenuBars and Menus. 18. Aim: To demonstrate Dialog boxes.
BCA syllabus
MPH
60
BCA 452: DBMS PROJECT LAB

Guidelines: Students have to develop a mini project using Oracle as back end and any front end tool. Students should be divided into batches, each batch containing not more than four students. The practical examination carries 100 marks divided as follows: 1. Interface Design 2. Validation 3. Reports/Presentation 4. Viva Voce 20 marks 10 marks 10 marks 10 marks
Continuous Internal Assessment 50 marks
BCA syllabus
MPH
61
BCA 531: PROFESSIONAL ENGLISH

UNIT 1: An Introduction to Technical Writing (01 Hours) UNIT 2: Applications of Technical Writing Technical Reports , Technical Editing , Business Plans , Proposals , Progress Reports , Instruction Manuals, User Guides, Oral Presentations, DDLC (05 Hours) UNIT 3: Document Design Book Design , Page Design , Headings , Lists , Special Notices, Graphics, Tables, Report Format and Final Packaging, Highlighting and Emphasis, Indexing (10 Hours) UNIT 4: Audience analyses and Document planning (02 Hours) UNIT 5: Principles of Technical writing (02 Hours) UNIT 6: RoboHELP -Introduction to RoboHELP : Help Basics, Types of Help, Help System Components , Basic Steps in Creating a Help File, Using CSS, Browse Sequences, Linking and Navigation ,Text-only Pop-ups, Build Tags, Images, Context Sensitive Help (15 Hours) UNIT 7: FrameMaker -How to create FrameMaker Documents, Templates ,Page Layout,Text Formatting, Adding graphics to paragraph formats, Graphics, Creating Table of Contents and Indexes, Tables, Inserting Images, Master Pages, Header and Footer, Structured Framemaker , Color Models, Conditional Text, Creating Hypertext and viewonly documents. REFERENCES: 1. Sharon J. Gerson and Steven M. Gerson; Technical Writing Process and Product; 3rd Edition,2004. 2. Philip Rubens; Science and Technical Writing-A manual of style; 2nd edition, 2004. 3. Paul.V. Anderson; Technical Writing - A Reader Centered Approach; 3 rd edition, 1995.
BCA syllabus
MPH
62
BCA 532: UNIX OPERATING SYSTEM

Total Teaching Hours: 45 UNIT 1: INTRODUCTION TO UNIX Evolution of UNIX UNIX System Structure Features of Unix - Operating System Services - Unix Kernel - Architecture of Unix - System Concepts - Kernel Data Structures Introduction to System Calls Types of System Calls. (05 Hours) UNIT 2: THE UNIX FILE SYSTEM Inodes - Structure of a regular file Directories - Conversion of a path name to an inode Super block - Inode assignment to a new file - Allocation of disk blocks. System calls for the file System: Open Read - Write - Lseek Close - File creation Creation of special files - Changing directory and root - changing owner and mode - stat and fstat - pipes - Dup - Mounting and Un mounting file systems - Link and Un link. (08 Hours) UNIT 3: UNIX PROCESS MANAGEMENT The Structure of Processes: Process States and Transitions - Layout of system memory Context of a process. Process Control: Process Creation Signals Process Termination Invoking other programs PID & PPID Shell on a Shell. (10 Hours) UNIT 4: UNIX SHELL COMMANDS & Utilities Types of shells Features of Bourne, C and Korn shells - Creating files and directories Listing files and directories - Removing files and directories - File related commands Disk related commands - File compression - I/O redirection and piping - Background processes - nohup command - killing a process - changing process priorities - scheduling of processes. Text Editing with vi Editor: Different Modes - Cursor Movement Commands - Edit Commands - Saving and Exiting - Miscellaneous Commands - Alphabetical List of Keys Communicating with Other Users: who, mail, wall, send, mesg, ftp. (10 Hours)
BCA syllabus
MPH
63
UNIT 5: UNIX SHELL PROGRAMMING Shell variables - Shell Keywords - Positional parameters - Passing command line arguments - Arithmetic in shell scripts - Read and Echo - Control Structures - if-then-fi if-then-else-fi - Nested if - Case control structure Loops - while-until for - break and continue - Shell meta characters - Exporting variables - Used defined Functions System Shell Script files: .profile, .history .. Etc. (12 Hours) TEXT BOOKS: 1. 2. Maurice J Bach, The Design of Unix Operating System, Prentice Hall of India Pvt. Ltd, NewDelhi, 1986. Yashavant P Kanetkar, Unix Shell Programming, BPB Publications,NewDelhi
REFERENCE BOOKS: 1. 2. Stan-Kelly-Bootle, Understanding Unix, BPB Publications,NewDelhi Vijay Mukhi, Unix Shells-Bourne-Korn-C, BPB Publications,NewDelhi
BCA syllabus
MPH
64
BCA 533: COMPUTER GRAPHICS

Total Teaching Hours: 45 UNIT 1. : Introduction to graphics, Practical applications of computer graphics, display devices random scan and raster scan systems, color CRT, Flat panel displays Display processors. (05 Hours) UNIT 2: Points and lines: DDA and Bresenhams line drawing algorithm, Midpoint circle and DDA circle algorithm, line styles, color and intensity, area filling. (08 Hours) UNIT 3: Two dimensional transformations: translation, rotation and scaling. Matrix representations and homogeneous co-ordinates, composite transformations (06 Hours) UNIT 4: Concept of a window, viewport, window to viewport transformation, line clipping: Cohen Sutherland line clipping, Liang barsky line clipping. Polygon clipping: Sutherland Hodgeman and Weiler-Atherton polygon clipping Algorithms. Text clipping. (10 Hours) UNIT 5: Three dimensional co-ordinate systems, Three dimensional display methods: Parallel projection(mathematical expression), perspective projection(mathematical expression), depth cueing, visible line and surface identification, surface rendering, exploded and cutaway views, three dimensional and stereoscopic views. (04 Hours) UNIT 6: Polygon surfaces, polygon tables, plane equations, polygon meshes, curved lines and surfaces,Blobby objects , spline representations, Bezier curves and properties, Sweep representations, octrees, BSP trees, Fractals (07 Hours) UNIT 7: Three dimensional transformations: translation, rotation and scaling, , Visible surface detection algorithms. (5 Hours) TEXT BOOK: D Hearn and Baker M P, Computer Graphics. 1996. Prentice Hall of India pvt ltd. REFERENCE BOOKS: 1. W M Newman & Sproul R F, Principles of Interactive Computer Graphics 2. Harrington Steven, Computer Graphics- A Programmers approach
BCA syllabus
MPH
65
BCA 551: UNIX LAB

SECTION A 1. Write a shell program to find the largest of 3 numbers using command line arguments. 2. Write a shell program to compare two strings given by the user. 3. Write a shell program to concatenate the contents of two files. 4. Write a shell program to find sum of digits of a given number. 5. Write a Shell Script to convert a binary number to its decimal equivalent. 6. Write a Shell Script to print the multiplication table. 7. Write Shell Scripts to compute the factorial value with and without using recursive functions. 8. Write a shell program to remove the files of the same size in the current directory 9. Write a shell program to convert all lower case into upper case and vice versa in a file using command line arguments. 10. Write a Shell Script to prepare and display the Electricity bill with significant considerations. SECTION B 11. File handling system. a. create a file b. copy the file c. move the file d. delete the file e. exit 12. Write a menu based program to permit or remove read/write/execute permission of a file. 13. Write a shell program to calculate the net salary of an employee in a particular month. Considering various allowances (TA, DA, and HRA) and deductions (income tax) as: TA = 15 % of Basic salary DA = 2 % of Basic salary HRA = 10 % of Basic salary Income tax = 5% of salary PF = 10 % of salary 14. Students marks sheet processing. 15. write a shell program which will a. ask the user to enter a filename b. check if the file is ordinary file and is readable c. display the file if the file is ordinary and readable d. display an error message if the file is not ordinary and/or not readable
BCA syllabus
MPH
66
BCA 552: COMPUTER GRAPHICS LAB

Section-A - Programs are for execution. Section-B - Programs are for demonstration. SECTION-A 1. Line using (a) DDA algorithm and (b) Bresenhams algorithm 2. Circle using (a) DDA algorithm and (b) Midpoint circle algorithm 3. Write a program showing (a) line styles and (b) area filling. 4. Translation and scaling of a rectangle. 5. Rotation of a triangle: (a) With respect to the origin. (b) With respect to a pivot point. 6. Reflection of a circle: (a) With respect to the origin. (b) with respect to X-axis (c) with respect to Y-axis (d) With respect to the line Y=X. 7. Shearing of a rectangle (a) With respect to x axis (b) With respect to y axis 8. Vertical histogram. 9. Horizontal histogram. 10. Pie-chart. 11. Write a program to spiral, cardioid, four leaf and limacon. 12. Bezier Curves. 13. Flood fill algorithm. SECTION-B 14. Implementation of Cohen-Sutherland line clipping algorithm. 15. Implementation of Liang Barsky algorithm for line clipping. 16. Implementation of Sutherland-Hodgeman polygon clipping algorithm. 17. Scan-line area filling. 18. Animation- Man walking with an umbrella.
BCA syllabus
MPH
67
BCA 553: SPECIALIZATION PROJECT

Guidelines: Students have to develop a mini project related to the stream opted using suitable back end and any front end tool. Students should be divided into batches, each batch containing not more than four students. The practical examination carries 100 marks divided as follows: 1. Interface Design 20 marks 2. Validation 10 marks 3. Reports/Presentation 10 marks 4. Viva Voce 10 marks Continuous internal assessment 50 marks
BCA syllabus
MPH
68
BCA 541A: TCP/IP

Total Teaching Hours: 45 UNIT 1: Evolution of open Networks, Layering of communication process, TCP/IP Layering, standardization, Internetworking Concept and Architectural Model, Internet Addresses. (07 Hours) UNIT 2: Link Layer Encapsulation, Physical addresses, IEEE & MACs. ARP Operations, Cache & time outs. RARP Overview, Operations, Primary and Backup RARP Servers. Loopback Interface (06 Hours) UNIT 3: IP Routing Principles, Routing IP Datagrams, RIP, OSPF, HELLO, BGP, Traceroute program, CIDR- Subnetting, VLSM, Supernetting. (10 Hours) UNIT 4: UDP Header, UDP Checksum, Multiplexing, Demultiplexing & Ports, Maximum Datagram Size. Sliding Windows, TCP - Passive and Active Opens, RTT Estimation, TCP Connection Establishment and Termination, Delayed Acknowledgement and Nagles Algorithm , TCP Timers, Multicasting IP Multicast Addresses, IGMP. (08 Hours) UNIT 5: DNS Basics, Resolution, Caching, DNS Message Format, TELNET Protocol, Rlogin Protocol. (05 Hours) UNIT 6: FTP Protocol, Process Model. TFTP, NFS, SMTP Protocol. POP, IMAP, MIME. (06 Hours) UNIT 7: IPV6 Features, Datagram format, Use of Multiple Headers, IPV4 Vs IPV6. (03 Hours) TEXT BOOK 1. Douglas E. Comer, Internetworking with TCP/IP Principles, Protocols and Architectures, Volume 1, Pearson Education, Fourth Edition, 2002. REFERENCE BOOKS 1. W. Richard Stevens, TCP/IP Illustrated , Volume 1, Pearson Education Asia, First Edition, 2000. 2. Behrouz A. Forouzan, TCP/IP Protocol Suite, TATA Mc-Grow-Hill publications, Second Edition, 2003 3. Kurose and Ross, Computer Networking- A Top-Down Approach, Pearson Education Asia, 2001. 4. Douglas E. Comer, Computer Networks and Internets with Internet Applications, Prentice Hall, Third Edition, 2001.
BCA syllabus
MPH
69
BCA 542A: INTERNET PROGRAMMING

Total Teaching Hours: 45 UNIT 1 : Introduction to Internet: Internet and WWW, Browsers, Servers, Web Pages, Web Sites, E-mail, IRC (chat), and Search Engines, URLs, Domain Names, Web Hosting and DNS, Web publishing, and W3C, Protocols: TCP/IP, FTP, & HTTP (05 Hours) UNIT 2 : Introduction to Markup Languages: Markup Language vs. Programming Language, Introduction to HTML, GML, SGML, VRML, UML, XML, and XHTML HTML: Introduction to HTML, HTML rules, The Structure of HTML Document, Common Tags, Object-like Element <MARQUEE>, linking and Addressing URLs and Relative URLs, linking with <LINK> Element. Embedding Images and other Media Types in HTML, Embedding Binary Formats, Advanced Layouts Text alignment, Tables, Fonts, Frames and Layers, Style Sheets. (10 Hours) UNIT 3 : Introduction to Scripting Languages: Introduction to VBScript, JavaScript, CGI, PERL, and Python. Java Script: Java Scripts role on the Web, Java Script and HTML The <SCRIPT> tag, Variables, Functions and Java Script Objects, and Java Script Events, Data Types and Operators, Control Structures if, else if, switch, while loop, do... While loop, for loop, for... in loop, With, Continue, Windows and Frames Java Script Objet Model, Window Object and its Methods, Frames and frame formatting, and Image Object, Java Script with CSS. (07 Hours)
UNIT 4: DHTML: Introduction to Dynamic HTML, Form Controls Text Controls, <INPUT> tag, BUTTON Element and Other Form Attributes. Adding Intelligence to Clients Display, Adding Depth and Texture, Cascading Style Sheets (CSS), Parents and Children, Selectors and Classes, Animation, Moving Elements Determining Position and Positioning at Run-time. DHTML and Multimedia Incorporating Images and Sound in Web Pages. (08 Hours) UNIT 5: Java Server Pages (JSP): Why JSP? JSP Architecture, JSP Request Model, Syntax Summary and Setting up a JSP Environment, JSP Scripting Elements: Expressions, Scriptlets, and Declarations, JSP Directives: JSP Page Directive and JSP Include Directive, JSP tags, Tag Libraries and Predefined Variables, JSP Actions: Beans, Sessions and Forms Processing Loading a Bean, Initializing a bean, Scope of Bean, Displaying Dynamic Content, and Redirecting to an External Page, Miscellaneous: Databases in JSP JSP and SQL, Sending Email from JSP and Writing Comments in JSP. (15 Hours)
BCA syllabus
MPH
70
TEXT BOOKS: 1. Thomas A. Powell, HTML 4.0, The Complete Reference, Tata McGraw-Hilll Publications, 1998. 2. Michele Petrovsky, Dynamic HTML in Action, Tata McGraw-Hilll Publications. 3. Don Gosselin, Comprehensive Java Script , Web Warrior Series, Course Technologies Inc, 4. Phil Hanna, JSP 2.0, The Complete Reference, by, Tata McGraw-Hill Publications. REFERENCE BOOKS: 1. David Flanagan, JavaScript The Definitive Guide, OReilly & Associates 1997 2. Madhushree Ganguli, JSP A Beginners Guide, Wiley Dreamtech India (P) Ltd. 2002
BCA syllabus
MPH
71
BCA 541B: COMPUTER NETWORKS - II

Total Teaching Hours: 45 UNIT 1: LAN Introduction to LAN, Needs and services of LAN. Designing a LAN, Evaluation of LAN, VLAN. (8 Hours) UNIT 2: TCP/IP Evolution of open Networks, TCP/IP Layering, standardization, Internet Addresses, Physical addresses, ARP, RARP , IP, RIP, OSPF, Trace route Program, Subnetting, Supernetting, UDP ,TCP, IGMP, DNS, TELNET Protocol, Rlogin Protocol. FTP Protocol, TFTP, NFS, SMTP Protocol. POP, IMAP, MIME, IPV6 Features IPV4 Vs IPV6. (12 Hours) UNIT 3: HIGH SPEED NETWORKS The need for High speed networks and quality of service, Frame Relay, ATM, High speed Ethernet, SONET, SMDS, Wireless LANS, IEEE 802.11 (12 Hours) UNIT 4: INTERNET Internet Introduction, Application of Internet, Internet Infrastructure, Internet Client & Server, Usenet, Gopher, Veronica, Jughead, Archie, Anonymous FTP, IRC, WWW, HTTP, E-Commerce, Web Security (08 Hours) UNIT 5: NETWORK CONVERGENCE Principles and applications of network convergence, Storage Area Networks. (05 Hours) TEXTBOOKS 1. Douglas E. Comer, Internetworking with TCP/IP Principles, Protocols and Architectures, Volume 1, Pearson Education, Fourth Edition, 2002. 2. Paul J Fortier. Hand book of LAN technology, McGraw Hill International Edition, Second Edition,1992 REFERENCE BOOKS 1. William Stallings, High Speed networks and Internet, Pearson Education Asia, Second Edition, 2002. 2. Harley Hahn, The Internet Complete Reference, Tata McGraw-Hill Publishing Company Limited, Second Edition, 2002. 3. Michael A. Gallo, Computer Communications and Networking Technologies, Thomson Brooks/Cole, First Edition, 2002.
BCA syllabus
MPH
72
BCA 542B: SYSTEM SOFTWARE

Total Teaching Hours: 45 UNIT 1: Introduction - What is System Software? Evolution of Components of a Programming System, General Machine Structure - Memory, Registers, Data and Instructions. Machine Language - No Looping, Address modification using instruction as Data and Index registers, Looping. Assembly Language Program using Literals and pseudo -ops. (07 Hours) UNIT 2: Assembler - General design procedure, Design of Assembler- Statement of Problem, Data Structures, Format of Databases, Algorithm (2-pass assembler) in brief with flowchart (10 Hours) UNIT 3: Macro Language and the Macro Processor: Macro instructions, Features of Macro facility (i) Macro instruction argument (ii) Conditional Macro expansions (iii) Macro call within Macros Implementation- Two-Pass macro processor with flowchart (08 Hours) UNIT 4: Loaders and Linkers: - Loader Schemes (i) Compile and Go Loader (ii) General Loader scheme (iii) Absolute Loaders (iv) Subroutine Linkages (v) Relocating Loaders (vi) Direct-Linking Loaders (vii) Binders, Linking loaders, Overlays, Dynamic Binders. Design of an Absolute Loader (10 Hours) UNIT 5 :Compilers - Different phases- Lexical Phase, Syntax Phase, Interpretation Phase, Optimization Phase, Storage Assignment Phase, Code Generation Phase and Assembly phase. Passes of a Compiler with flow chart. (10 Hours) TEXT BOOK: 1. Leland L Beck, System Software- An introduction to systems programming , 3rd Edition, Addison Wesley. 2. Donovan, John J, Systems Programming, Tata McGraw-Hill, 1991 REFERENCE BOOK: 1. D.M.Dhamdere, Introduction to System Software , McGraw-Hill Education, 1987 2. Aho, Sethi & Ullman , Compilers Principles, techniques and tools, Pearson Education,2002
BCA syllabus
MPH
73
BCA 631: SYSTEM SIMULATION

Total Teaching Hours: 45 UNIT 1: Models: - The concept of a system, System environment, Stochastic activities, Continuous and discrete systems modeling, Types of models, Static and dynamic mathematical models, principles used in modeling. (06 Hours) UNIT 2: System Studies: - Sub systems, Environment, Production and management segments, Types of systems study, System analysis, design and postulation. (7 Hours) UNIT 3: Techniques of system simulation: - Monte Carlo method, comparison of simulation and analytical methods, Experimental nature of simulation, Types of system simulation, Numerical computation techniques for continuous and discrete models, Distributed lag models, Progress of a simulation study. (08 Hours) UNIT 4: Discrete system simulation: - Discrete events, Representation of time,Generation of arrival patterns, Simulation of programming tasks, Gathering Statistics, Measuring utilization and Occupancy, Recording distribution and transient times, discrete simulation languages, study and use of one simulation language, Case study- Simulation of Inventory system, Telephone system. (12 Hours) UNIT 5: Continuous system simulation: - Continuous system model, Hybrid Simulation, Interactive system real time simulation, Case study - Pure Pursuit problem, Waterfall simulation. (08 Hours) UNIT 6: Introduction to GPSS: General description, Succession of events, Choice of paths, Facilities and storage, Gathering statistics, Conditional transfer program control statement. (04 Hours) TEXT BOOK: 1. Gordon: System Simulation 2nd Edition, Prentice Hall, 1990. REFERENCE BOOKS: 1. Payer: Introduction to Simulation, Mc-Graw-Hill, 1982 2. Jerry Banks: Discrete event System Simulation, Pearson educational International Series. 2001. 3. Sprite: Computer Aided Modeling and Simulation. Academic Press, 1982. 4. Narsingh Deo, System simulation with Digital Computer. Prentice-Hall of India,1999
BCA syllabus
MPH
74
BCA 641A: DISTRIBUTED SYSTEMS

Total Teaching Hours: 45 UNIT 1: Introduction to Distributed Systems: Introduction What is a Distributed System? Goals (Advantages of Distributed Systems over Centralized Systems, Advantages of Distributed System over Independent PCs, Disadvantages of Distributed Systems) Hardware Concepts (Bus-Based Multiprocessors, Switched Multiprocessors, Bus-Based Multicomputers, Switched Multicomputers) Software Concepts (Network Operating Systems, True Distributed Systems, Multiprocessor Timesharing Systems) Design Issues (Transparency, Flexibility, Reliability, Performance, Scalability) (08 Hours ) UNIT 2 : Communication in Distributed Systems : Introduction -- Layered Protocols (Physical layer, Data link layer, Network layer, Transport layer, Session layer, Presentation layer, Application layer) Asynchronous Transfer Mode Network (What is Asynchronous Transfer Mode?, ATM Physical Layer, ATM Layer, ATN Adaptation Layer, ATM Switching, Some Implications of ATM for Distributed Systems) The Client-Server Model (Client and Servers, An Example Client and Server, Addressing, Block versus Nonblocking Primitives, Buffered versus Unreliable Primitives, Implementing the Client-Server Model) Remote Procedure Call (Basic RPC Operation, Parameter Passing, Dynamic Binding, RPC Semantics in the Presence of Failures, Implementation Issues, Problem Areas) Group Communication (Introduction to Group Communication, Design Issues, Group Communication is ISIS) (10 Hours) UNIT 3: Synchronization in Distributed Systems: Introduction -- Clock Synchronization (Logical Clocks, Physical Clocks, Clock Synchronization Algorithms, Use of Synchronized Clocks) Mutual Exclusion (A Centralized Algorithm, A Distributed Algorithm, A Token Ring Algorithm, A Comparison of the Three Algorithms) Election Algorithms (The Bully Algorithm, A Ring Algorithm) Atomic Transactions (Introduction to Atomic Transactions, the Transaction Model. Implementation, Concurrency Control) Deadlocks in Distributed Systems (Distributed Deadlock Detection, Distributed Deadlock Prevention) (10 Hours) UNIT 4 : Processes and Processors in Distributed Systems: Introduction Threads (Introduction to Threads, Threads Usage, Design Issues for Threads Packages, Implementing a Threads Package) System Models (The Workstation Model, Using Idle Workstations, The Processor Pool Model, A hybrid Model) Processor Allocation (Allocation Models, Design Issues for Processor Allocation Algorithms, Implementation Issues for Processor Allocation Algorithms) Scheduling in Distributed Systems Fault Tolerance (Component Fault, System Failures, Synchronous versus Asynchronous Systems, Use of Redundancy, Fault Tolerance Using Active Replication, Agreement in Fault Systems) Real-Time Distributed Systems (What is a Real-time System?, Design Issues, Real-Time Communication, Real-Time Scheduling) (10 Hours)
BCA syllabus
MPH
75
UNIT 5 : Distributed File Systems :Introduction Distributed File System Design (The File Service Interface, The Directory Server Interface, Semantics of File Sharing) -Distributed File System Implementation (File Usage, System Structure, Caching, Replication, An Example: Suns Network File System, Lessons Learned) Trends in Distributed File Systems (New Hardware, Scalability, Wide Area Networking, Mobile Users, Fault Tolerance, Multimedia) (07 Hours) TEXT BOOK: 1. Tanenbaum S Andrew, Distributed Operating Systems, Pearson Eduction Asia, 2001 2. Singhal Mukesh, Shivaratri G Niranjan, Advanced Concepts In Operating Systems Distributed Data Base, And Multiprocessor Operating Systems, McGraw-Hill, Inc., 2002 REFERENCE BOOKS: 1. Tanenbaum S Andrew, Distributed Systems Principles and Paradigms, Prentice Hall of India, 2003
BCA syllabus
MPH
76
BCA 642A: MULTIMEDIA COMPUTING

Total Teaching Hours: 45 UNIT 1: Multimedia Information Representation: Introduction, Digitization Principles Analog Signals, Encoder Design, Decoder Design. Text Unformatted Text, Formatted Text, Hyper Text. Images- Graphics, Digitised Documents, Digitised Pictures. Audio PCM Speech, CD Quality Audio, Synthesized Audio. Video Broadcast Television, Digital Video, PC Video, Video Content. (15 Hours) UNIT 2: Text Compression: Compression Principles Source Encoder and Destination Decoder, Lossless and Lossy Compression, Entropy Encoding, Source Encoding. Text Compression Static and Dynamic Huffman Coding, Arithmetic Coding. (07 Hours) UNIT 3: Image Compression: Graphics Interchange Format (GIF), Tagged Image File Format (TIFF), Digitised Documents, JPEG. (07 Hours) UNIT 4: Audio Compression: Differential Pulse Coded Modulation (DPCM), Adaptive Differential PCM (ADPCM), Adaptive Predictive Coding and Linear Predictive Coding, MPEG Audio Coding. (05 Hours) UNIT 5: Video Compression: Principles, H.261 Video Compression, MPEG 1, MPEG 2 and MPEG 4. (06 Hours) UNIT 6: Multimedia Applications: Inter- personnel Communication, Interactive Applications over the Internet, Entertainment Applications and Multimedia Conferencing. (05 Hours) TEXT BOOK: 1. Halshall, Fred. Multimedia Communications Applications, Networks, Protocols and Standards. 2001. Pearson Education. REFERENCE BOOKS: 1. Chapman, Nigel and Chapman, Jenny. Digital Multimedia. 2000. John Wily & Sons. 2. Steinmaetz, Ralf and Nahrstedt, Klara. Multimedia : Comunications and Applications. 2003. Pearson Education.
BCA syllabus
MPH
77
BCA 641B: MICROPROCESSORS

Total Teaching Hours: 45 UNIT 1 : Introduction to Microprocessor 8085 Signals -Address Bus, Data Bus, Control & status signals, Power supply and Frequency signals, Externally initiated signals, serial I/O ports (06 Hours) UNIT 2 : Architecture of 8085 MPU Registers, Flags, ALU, Timing and Control Unit, Interrupt Control Unit, Instruction Decoder, Serial I/O Control, Stack, PC, Address/Data Buffers (08 Hours) UNIT 3: 8085 Machine cycles and bus Timings Opcode Fetch Machine cycle, I/ O/Memory Read/Write Machine cycles, Calculation of execution time for a program with examples (06 Hours) UNIT 4: Introduction to 8085 programming Instructions Classification, Format, Addressing Modes, Programming Techniques, Delays, Subroutines, Timing analysis. (13 Hours) UNIT 5: Sample Programs Add/Sub of 8 bit data Hex-BCD conversion Interchanging a block of data Largest of N numbers Number of Ones& Zeros in a 8-bit data Look-up Table Sum of Odd and Even Terms Displaying BCA. (07 Hours) UNIT 6: Interrupts -- Introduction Vectored Interrupts and Locations -- INTR, TRAP, RST 7.5, 6.5, 5.5 RST, SIM and RIM instructions, Timing diagram. (05 Hours)
TEXT BOOK 1. Ramesh.S.Goankar Microprocessor Architecture, Programming & Applications With 8085/8080a Penram International 1997. ISBN 81-224-0710-2 REFERENCE BOOKS 1. D.V.Hall Microprocessor and Digital System, McGraw Hill Publishing Company, 1990. 2. Ajit Pal Microprocessor Principles and Applications, Tata McGraw Hill, 1990. 3. Avatar Singh and Walter A.Tribel 16 Bit Microprocessor, Architecture, Software and Interface Techniques, PHI, 1985.
BCA syllabus
MPH
78
4. Yu.Cheng Liu & Glenn A Gibson, Microcomputer System, 8086/8088 Family, 2nd Edition, PHI, 1986
BCA 642B: COMPUTER ARCHITECTURE

Total Teaching Hours: 45 UNIT 1: Introduction Basic Model of a Computer Computer Components Computer Function Cycles (Fetch & Execute Cycles) Example of Program Execution. (05 Hours) UNIT 2 : Processor Design CPU Organization Fundamentals User and Supervisor Modes CPU Operation Instruction Set Data Representation Basic Format (Word length. Tags, Error Detection & Correction) Signed Numbers Exception Conditions Floating Point Numbers -- (Basic Formats, Normalization, & Biasing, Standards) Instruction Set -(Instruction Format, Addressing Modes, Relative Addressing) Instruction Type (Completeness) Programming Considerations (Assembly language) (10 Hours) UNIT 3: Data Path Design Floating Point Arithmetic (Adder, Subtractor, Overflow, Carry Look Ahead Adder) Multiplication (Twos Compliment Arithmetic) -- Division by Repeated Multiplication ALU Design (Combinational and Sequential ALU). (10 Hours) UNIT 4: Memory Organization Memory Technology Memory Device Characteristics (Memory Types, Performance & Cost, Access Modes, Memory Retention) Random Access Memory (Organization, Semiconductor RAM, RAM Design, Memory Interleaving) Serial Access Memories (Access Methods, Memory Organization, Magnetic Surface Recording, Magnetic Disk Memories, Optical Memories) Memory Systems Multilevel Memories (General Characteristics, Virtual Memory, Locality of Reference, Address Translation, Base Addressing) Cache (Main Features, Cache Organization, Cache operation) Associative MemoryStructure versus Performance. (20 Hours)
TEXT BOOK 1. Hayes, John. P. Computer Architecture and Organization Third Edition McGraw-Hill, International Editions. REFERENCE BOOK 1. Stalling, Williams. Computer Organization and Architecture, Fourth Edition, Prentice Hall.
BCA syllabus
MPH
79
BCA 651: MAIN PROJECT

Guidelines: Students have to develop a project using any package, any tool available within the college. Project can be implemented live but need to be demonstrated at the time of examination. The CIA marks can be awarded by the guide by evaluating the performance of the student during the course of the project work Students should be divided into batches, each batch containing not more than two students. The End semester practical examination carries 100 marks divided as follows: 1. Interface Design 2. Validation 3. Reports/Presentation 4. Viva Voce 40 marks 20 marks 20 marks 20 marks
BCA syllabus
MPH
80
CERTIFICATE COURSES OFFERED BY DEPT OF BCA
BCA syllabus
MPH
81
CERTIFICATE COURSE ON J2EE

Hours: 60 (Theory: 25 + Practical 25 + 10 Project) Credits: 02 Prerequisite: Knowledge of Core Java, OO concepts and Knowledge of database.
1. Java Beans 1.1 Bean Developer Kit (BDK) 1.2 JAR Files 1.3 Developing a Simple Bean Using the BDK 1.4 The Java Beans API 2. JDBC 2.1 JDBC Basics and Driver Types 2.2 Prepared and Callable Statements 2.3 Metadata Classes 2.4 SQL and Java Data Types 3. Servlets
(08 Hours)
(06 Hours)
(12 Hours) 3.1 Architecture and Concepts Basic Servlet Concepts and Examples 3.2 Web Container and Servlet lifecycle 3.3 Request-Response Architecture 3.4 Mapping and Running Servlets 3.5 Servlet Resources Servlet Context and Scope, HTTP GET and POST, Multithreading Issues, Error handling 3.6 Servlet Persistence and Session Tracking Persistence in a Stateless Architecture, Introduction to Cookies, Sessions with Cookies, Session Tracking API
BCA syllabus
MPH
82
4. Java Server Pages (10 Hours) 4.1 Architecture and Concepts JSP Concepts and Motivation 4.2 JSP Lifecycle 4.3 JSP Tags and Constructs 4.4 Implicit JSP Objects and Scopes 4.5 Custom Tag libs 4.6 JSP - Servlet Communication Communication based on JavaBeans, Forwarding Requests and Responses 5. EJBs: Architecture and Concepts 5.1 Enterprise Java Beans 5.2 EJB Architecture 5.3 EJB Components 5.4 Session and Entity Beans 6. Java & XML 6.1 Understanding XML and the Java XML APIs 6.2 Serial Access with the Simple API for XML (SAX) 6.3 XML and the Document Object Model (DOM) 6.4 Using XSLT (06 Hours) (18 Hours)
BCA syllabus
MPH
83
CERTIFICATE COURSE ON TESTING TOOLS

Hours: 60 (Theory: 25 + Practical 25 + 10 Project) Credits: 02 1. Software Quality Assurance: An Overview: (02 Hours)
1.1 Software Crisis 1.2 The birth of software engineering 1.3 Why software engineering? 1.4 Criteria of a successful software project 1.5 Process oriented software development 1.6 Phases in software development life cycle 1.7 Software development lifecycle models 1.8 The management process a) Metrics in Software Development b) Quality management systems c) Process change management 2. Software Testing Process (01 Hour) 2.1 Psychology of testing 2.2 Verification and validation 2.3 Testing team and development team 2.4 Cost of quality 2.5 Characteristics of test engineers 2.6 Why testing is difficult? 2.7 Levels of testing 2.7.1 Unit testing 2.7.2 Module testing 2.7.3 Integration and system testing 2.7.4 Acceptance testing 2.8 Testing approaches 2.8.1 Top down approach versus bottom up approach 2.8.2 Functional versus Structural testing 2.8.3 Mutation testing 2.8.4 Regression testing 2.9 Types of testing 2.9.1 Black box testing 2.9.2 White box testing 2.9.3 Gorilla testing 2.9.4 Beta testing 2.9.5 Field trail 2.9.6 Performance testing 2.9.7 Stress testing 2.9.8 Acceptance testing
BCA syllabus
MPH
84
2.10 Test plan 2.10.1 Test oracles 2.10.2 Test cases 2.10.3 Test plan format 2.11 Criteria for completion of testing 2.11.1 When is testing complete? 2.11.2 Classification of defects 3. Software Testing Tools: Overview 3.1 Need for Automated testing tools 3.2 Taxonomy of testing tools 3.3 Functional/Regression testing tools 3.4 Performance Testing tools 3.5 Testing Management tools 3.6 Source Code Testing tools 3.7 How to select a testing tool 4. Win runner (01 Hour)
(16 Hours) 4.1 Overview of Win runner 4.2 Testing an application using Win runner 4.2.1 Recording test cases 4.2.2 Calling test cases using "call "function 4.3 Test script Language(TSL) 4.4 GUI MAP File 4.5 Synchronization of test cases 4.5.1 Creating a test case 4.5.2 Synchronizing the Test cases 4.6 Data DRIVEN TESTING 4.6.1 Converting test case to data driven test 4.7 Rapid test script wizard 4..8 Mapping custom objects to standard class 4.9 Checking GUI objects 4.9.1 Checking a single property 4.9.2 Checking a single object 4.9.3checking for multiple objects
5 TEST DIRECTOR
(10 Hours) 5.1 Test director Overview 5.2 Test management process 5.2.1 Test requirements management 5.2.2 Test planning 5.2.3 Test execution 5.2.4 Test results analysis 5.3 Managing test process using Test director 5.3.1 Creating a new project 5.3.2 Creating the test plan 5.3.3 Running the automated test 5.3.4 Tracking defects
BCA syllabus
MPH
85 (10 Hours) 6.1 Overview of SQA Robot 6.2 testing an application using SQA Robot 6.2.1 Recording test cases 6.2.2 Running the test procedure 6.2.3 Calling the test procedure using "call procedure" function 6.3 Synchronization of test procedures 6.4 Creating Checkpoints (10 Hours) 7.1 Overview of silk test 7.2 Architecture of Silk test 7.3 Testing an application using Silk test 7.4 The 4test scripting language 7.5 Checkpoints 7.6 Data driven Test cases
6 .SQA ROBOT
7. SILK TEST
8 Quick Test Professional (QTP) (10 Hours) 8.1 Overview of QTP 8.2 Testing an application using QTP 8.2.1 Recording a test case 8.2.2 Running a test case 8.3 Synchronization of test cases 8.3.1 Creating check points 8.3.2 Testing database application using synchronization and check points 8.4 Data driven testing 8.5 Testing a web application PROJECT WORK TEXT BOOKS: 1. SOFTWARE TESTING TOOLS: Author:: Dr.K.V.K.PRASAD, pub: dreamtech press 2. Software Engineering :A practitioner's approach: Author: Roger.S.Pressman REFERNCE BOOKS: 1. The art of software testing.. Author: G.Meyer Pub: john wiley &sons 2. Testing computer software Author: Comdex INTERNET RESOURCES: www. mercury interactive.com www.autotester.com www.fsf.org www.qaforums.com www.qajobs.net www.rational.com www.segue.com www.softwaretestinginstitute.com www.sei.cmu.edu
BCA syllabus
MPH
86
CERTIFICATE COURSE ON .NET TECHNOLOGIES

Hours : 60 ( 25 Theory : 25 + Practical 25 + 10 Project ) Credits: 02 Prerequisite: Knowledge of Programming, Basics of Database
A) Visual Basic .Net 1. Introduction to Visual Basic .Net Introduction to Visual Basic .Net Need for visual basic .Net Understanding .Net framework Features of .Net Features of VB.Net The Architecture of VB.Net System requirements and installation 2. Programming in Visual Studio .Net Programming in Visual Studio .Net IDE Introduction to windows and web forms Visual Studio.Net solutions and projects The Visual Studio .Net Interface Event Driven Programming Writing a simple applications using Visual Basic .Net Introduction to forms 3. Programming Concepts Introduction to variables Types of variables Type conversion Constants and enumerations Operators Statements Arrays 4. Writing Procedures Introduction to procedures Types of procedures Calling procedures Argument passing Mechanisms Scope of variables Useful Built-in functions 5. OOPs in Visual Basic .Net Introduction to object-Oriented Programming Classes and Objects Features of OOPs Creating Classes
BCA syllabus
MPH
87
Creating Fields and Methods of Classes Constructors and Destructors Creating Property Procedures Creating Events Namespaces Imports Keywords 6. Inheritance, polymorphism and Interfaces Inheritance Overriding Methods and Properties MyBase Keyword MyClass Keyword Abstract Base Classes Shared Members Polymorphism Interfaces 7. Exception Handling Introduction to Exceptions Unstructured error handling using On error Statement Err Object Structured Exception Handling Using Try Catch Finally Statements User Defined Exceptions 8. Working with Forms Inheritance in Windows Forms Loading and showing Forms Visual Inheritance Adding Controls Layout Enhancement properties of controls Working with simple controls Adding Menus Context Menus 9. Advanced Windows Applications Advanced controls Creating MDI Applications Graphical Applications Custom Windows Control Delegates 10. Data Access Using ADO.NET Introduction to Data Access Overview of ADO.NET ADO.NET Architecture ADO.NET Components Using ADO.NET Using Visual Tools for Data Access Data Form Wizard
BCA syllabus
MPH
88
11. Components and Interoperability Introduction to components Creating Components Cross-Language interoperability COM interoperability PROJECT WORK
B) ASP.NET
1. Getting Started with ASP.NET Introduction to ASP.NET ASP.NET and The .NET Framework Characteristics of ASP.NET Comparison of ASP and ASP.NET 2. ASP.NET Pages A simple ASP.NET application Web forms code declaration block code render block page directives view state writing ASP.NET and HTML code Common Language Runtime and ASP.NET Intermediate Language Execution Processing Assemblies Side-by-side execution 3. Working with basic web controls Working with basic web controls Working with basic label controls Working with basic TextBox controls Working with basic button controls Page Navigation Working with Radio button, checkbox controls Dropdown list , image control Controlling visibility of content Formatting Web Controls Applying CSS to WEB Controls 4. Advanced ASP.NET Controls Controls- panel , Place Holder, AdRotator, calendar Validating client data ASP.NET Validation Controls Disabling validations
BCA syllabus
MPH
89
5. Runtime Programming with Controls Multiple Forms Adding Controls at runtime Dynamically Generating Forms Dynamically Generating List items 6. Data Access Overview of ADO.NET Common database tasks Binding data Repeater Control List Control Miscellaneous Controls Advanced Data Controls Binding Data to Datalist Control Binding Data to a Datagrid Control 7. Advanced Data Access Introduction to Datasets Elements of Datasets Using a Dataset in an ASP.NET Page Updating Records in a Data Table Working with DataViews Caching DataSets Using .NET XML Classes in ASP.NET 8. ASP.NET Applications Introduction to ASP.NET Applications Using Global Application File Configuring ASP.NET Applications Overview of Web.Config File HTTP Handlers and Modules Deploying ASP.NET Applications 9. ASP.NET Sessions Web Forms State Management Cookies Session State Session Events Cookies less Sessions 10. Securing Applications Introduction Authentication Services Forms Authentication Windows Authentication Configuring IIS Configuring Windows Security
BCA syllabus
MPH
90
11. WEB Services Introduction to Web Services Architecture Features and Benefits Web Services Contracts Creating a Web Service Creating a client web application Data-driven web services Interacting with a web site 12. Custom Controls Need for Custom controls Creating a simple custom controls Control class Hierarchy Adding properties and methods Control events Handling postbacks Composite controls PROJECT WORK
BCA syllabus
MPH
91
UGC approved Job oriented Certificate Course

WEB PAGE DESIGNING, MULTIMEIDA & 3D ANIMATION
Industry standard Professional Certificate courses on multimedia packages which prepares the student to handle the industry requirements and get a good job and knowledge which they can incorporate in his/her academic projects also. The course is divided into 3 modules which covers all the aspect of web page designing, Animation and modeling. Level I : Part A Adobe Photoshop CS3 Part B Autodesk 3DStudio Max 2008 Level II : Part A Adobe Flash CS3 with Action Script Programming Part B Autodesk MAYA Level III : Part A Basics of Internet and HTML, DHTML Part B Dream weaver and Asp
BCA syllabus
MPH
92
Level I : Part A Adobe Photoshop CS3 Sl. Topic NO 1 Introduction BasicConcepts of Designing Theoritical Concepts og Designing . layouts, color theory Introduction to Photoshop, Bitmap and Vector Images , Understanding Image Size and Resolution , Photoshop Menus, Palettes, Color Theory, Photoshop color Modes, Photoshop Tools.
Hours : 45 No of hours 5
4 5
Image size, Selection , Grid and Guides Modifying Image Size , Resolution , Marquee, Lasso , Magic Wand , Selection Tools, Selecting, Saving , Crop tool , Coping Selection And Image, Grid and Guide Options. Masks , Channel , Painting and editing Working with quick masks ,Painting ( Brush, and its effects ), Blending Modes, Color palettes ,Editing( Background , Color, Touchup , Cleanup), Layers The layer Palette, Changing and controlling layer order, Editing layers, Adjustment layers, Layer Effects Filters , Actions , Automation Extract , Filter Gallery , Liquefy , Pattern making , Vanishing point , Built in Bitmap Filters , 3rd party Plug-ins, Using predefined Actions, Creating and Recording Actions. Using built in automation Preparing Image For Print and Web Calculating Image size and Resolution , Changing Image Dimensions, Layout Preview, Color Separation , Optimizing Images for Web, File Formats. Creating WebPages , web photo galleries . Working with 3D layers Animation Panoramic Picture creation Using 3rd party palings Assignment : Black and white to color conversion, color correction , Creating Posters , Advertisement , Labels. CD covers , Greeting card , photo manipulation , website content development Project Total
5 5
5 45 Hours
Level I : Part B
Hours : 45
BCA syllabus
MPH
93 40 Tools covered Navigation tool, view port , Orthographic , perspective views, file open , import , incremental save , autobackup, customizing max, creating user shortcut keys Standard primitives , extended primitives , spline (shape), hierarchy, palette, linking , snap, angle align Scatter, connect, Boolean , loft , shape merge Concepts , create , attach, detach , quick slice, cut, subdivision, bevel, extrude, outline, bridge, flip Assign : hammer model, simple house, UFO Character Modeling Subobject , attach, break, Boolean, trim, weld, connect, refine, outline, chamfer, divide, Assign : Pen , spectacle Bone tools, hi solver, spline ik skinning skin tools Morpher Auto key, Set key Assign : Rubber ball , cannon ball bounce Curve editor , out of range Basic editing , free form animation and editing them, keing . Assign : Walking on the stair case Basic material, assigning material UVW mapping Unwrapping Uv mapping, normal mapping Creating glass, crome , car paint , dice Asics, multiplier , attenuation, map shadow Area light, fill light, rim light Sky light , light tracer, mental ray, final gather GI , HDRI lighting Render tabs Glow, flare , rendering , input video Parry, pcloud,superarray, spray, PFsource (basic) Cloth, rigidbody, rope, water, constraints: hinge, point to point spring
Total Hours
Autodesk 3DStudio Max 2008 hours Sl. Module Topic No 1 UI User Interface
Hrs 2
Modeling
Geometry creation , Translation & tools Compound objects Poly modeling
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 5
45 Hours
Spline 3 Rigging Foot ik Quadruped rig Skinning Vechile rig Facial rig Animation Automated Ball bouncing Walk cycle Run cycle Character Biped studio Texturing Material Lighting Lights & camera 3 point lighting interior basic Exterior basic , interior advance Exterior advance Video post Particle Reactor Project
5 6 7
8 9 10
Rendering Dynamics
Level II : Part A
Hours : 45
BCA syllabus
MPH
94 40 Hrs 3 3 2 2 2 5
Adobe Flash CS3 with Action Script Programming hours Sl. Module Tools covered No 1 Introduction Concepts of 2D animation , Drawing User Interface Scene, Tool box, timeline , library Tools & Stage Using and setting stage size . color, ruler , grid , guides context menu , customizing the shortcuts, learning tools to draw 2D drawings Time line & Concept of animation , usage of layers , creating & editing layers layers , layer folders 2 Graphic Symbols, graphics, movieclips, buttons Working with color , gradient , text, 3 Animation Creating animation , motion basics , frame by frame , Shape & Using time line effects , editing timeline effects , Motion Shape tweening, motion tweening , creating guide layers , tweening cell animation , text animation. 4 Working with Importing sound , adding sound to timeline , edit sound, sound adding sound to button 5 Working with Creating and publishing flash video , importing and video modifying flash video , encoding video 6 Movieclips Creating complicated animations Creating e-learning contents , accessible content , working with scene , 7 Exercise Creating advertisement, non-interactive, interactive presentation , quiz, slide shows. Photo shows. Mobile contents 8 Flash for web Creating Flash websites , linking pages , adding video , adding audio, adding interactivity , 9 Scripting Action script (programming ) 10 Project Interactive games , presentation Total Hours
2 2 2 2 2 10 8 45 Hours
LEVEL II : Part B Autodesk MAYA Sl. Topics
Hours : 45 Tools covered Hrs
BCA syllabus
MPH
95
No 1 Introduction and user interface 2 Working with 3D space Polygon modeling tools Polygon modeling (organic) NURBS modeling tools NURBS modeling (inorganic) Hypershade
4 5
Customizing maya interface , toolbox, shelf and shelf editor , playback controls channel box, attribute editor, command line , help line, editing preferences 3D primitives and their components ( vertex , face, control vertex, isoparm, null) perspective and orthographic views, transformation tools, construction history Create polygon tool, extrude face, extrude edge, extrude vertex, bevel edge, combine, separate, smooth, smooth proxy, merger verticies, duplicate face, extract, fill hole. Modeling a cartoon character, Booleans, sculpt polygon tool, mirror geometry, and merge multiple edges CV curves and EP curves , revolve , loft, extrude ,bevel, bevel plus, working with text, attach, and detach , curves, attach and detach surfaces, open and close curves.
Modeling a bike, duplicating surface curve, round tool, circular fillet, trim tool. Intersect surface, project curves on surface
2 2
8 2
6 7
Lighting , Camera , rendering Render engine Character setup
9 10
11
Animation & Dynamics
12 Project
LEVEL III : Part A Concepts of Internet ( HTML, DHTML, JavaScript ) LEVEL III : Part A
BCA syllabus
Surface normals, Creating a new material (lambert, 2 blinn and phong), applying a file texture to a material. Texturing mapping (planar, spherical and cylindrical), raytracing reflections Introduction to digital lights, depth map shadows and 2 ray trace shadow, three point light setup, creating a camera, adjusting render quality and resolution, rendering from a specific camera, batch render setup. Overview of Software, hardware, and vector engine. 2 Animation constraints (point, orient and pole vector), 2 deformers (clusters and blend shapes), joints and IK handle, Rigging a cartoon character( classic reverse foot, simple spine and arm setup, basic face rig setup) Keyframe animation, motion path animation, 8 animating a camera along a path Special effects with dynamics , creating cinematic effects, water falls , flower pots , crackers, fire , smoke insects etc Modeling a bottle, rocket and landscape using 5 particle systems to animate. Walkthroughs of house hours & architectural buildings Total 45 Hours : 45
Hours : 45
MPH
96
Dreamweaver and ASP.NET Introduction Understanding work flow, tools , property box , environment, site concept, saving method,. Adding text, lists, and previewing in browser, defining and configuring a website. Hyperlinks, Anchors, and Mailto links. Adding Images and Multimedia Displaying images , optimizing and creating images , Creating image Maps and navigation bars, adding flash and other multimedia to a web page, managing assets using Assets panel. Webpage layout with Tables and Frame & DHTML Planning layout, designing page layout using tables, displaying data in tables, using frame to display multiple web pages, Dynamic HTML, Layers, Cascading Style Sheets (CSS) , Adding interactivity with behaviors. Data Form & Scripting Creating a form and collecting Data, Introduction to scripts, sending and receiving to form data. Organizing and Uploading a Project Uploading and sharing a project on the web, managing and editing a website, customizing Dreamweaver, Using library, reusing elements of a website, Creating reusable webpage .
BCA syllabus

BCA Syllabus

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

BCA Syllabus

Cargado por

Copyright:

Formatos disponibles

HOSUR ROAD, BANGALORE 560029

DEPARTMENT OF BCA SYLLABUS FOR BCA February 2009

Christ University, Bangalore, India

Christ University, Bangalore, India

BCA COURSE STRUCTURE

Christ University, Bangalore, India

Hours per Week 03 03 03 04 04 04 03+03

Marks 100 100 100 100 100 100 100+100

BCA 541A BCA 542A BCA 541B BCA 542B

Christ University, Bangalore, India

Semester 6 Paper Code BCA 631 BCA 651

BCA 641A BCA 642A BCA 641B BCA 642B

Grand Total Credits Marks

100 credits 4600

Christ University, Bangalore, India

BCA SYLLABUS DESCRIPTION FIRST SEMESTER BCA 131: General English

BCA 132: Mathematical Foundations for Computer Science

BCA 133: Statistics for BCA I

BCA 134: Basic Electronics

BCA 135: Digital Computer Fundamentals

BCA 136: Introduction to Programming using C

Christ University, Bangalore, India

BCA 232: Algebra and Differential Equations

BCA 233: Statistics for BCA II

BCA 234: System Analysis and Design

BCA 235: Operating Systems

BCA 236: Data Structures

Christ University, Bangalore, India

BCA 332: Graph Theory

BCA 333: Corporate Accountancy

BCA 334: Software Engineering

BCA 335: Database Management Systems

BCA 336: OOP using C++

Christ University, Bangalore, India

BCA 432: Numerical Techniques

BCA 433: Financial Management

BCA 434: Computer Networks I

BCA 435: Analysis and Design of Algorithm

BCA 436: Programming in Java

Christ University, Bangalore, India

BCA 532: Unix Operating System

BCA 533: Computer Graphics

STREAM A : BCA 541A: TCP/IP

BCA 542A: Internet Programming

Christ University, Bangalore, India

STREAM B : BCA 541B: Computer Networks II

BCA 542B: System Software

Christ University, Bangalore, India

STREAM A: BCA 641A: Distributed Systems

BCA 642A: Multimedia Computing

Christ University, Bangalore, India

STREAM B: BCA 641B: Microprocessors

BCA 642B: Computer Architecture

Christ University, Bangalore, India

BCA 131: GENERAL ENGLISH

Total Teaching Hours: 45 Module 1: INSIGHT@INPUT Hours: 25

Christ University, Bangalore, India

Christ University, Bangalore, India

BCA 132: MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE

Christ University, Bangalore, India

BCA 133: STATISTICS FOR BCA 1

Christ University, Bangalore, India