B.C.A. SCHOOL OF BASIC &APPLIED SCIENCES Batch 2013-16 Bachelor of Computer Applications FIRST YEAR Detailed Syllabus First semester CORE Theory Subjects Code: BCA01101 A. 2Credits [LTP: 2-0-0] OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. English-I Title of the Unit Grammar and Usage Composition Poems Essays & Short Play Short Stories Time Required for the Unit (Hours) 5 3 4 5 5 DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Contents Grammar and Usage Introduction of Unit Parts of speech Tenses Sentences Word format Conclusion of Unit Composition Introduction of Unit Letter writing Application writing Précis writing Conclusion of Unit Poems Introduction of Unit The Solitary Reaper by William Wordsworth God‟s Grandeur by Gerard Manley Hopkins The Road Not Taken by Robert Frost Conclusion of Unit Essays & Short Play Introduction of Unit Of Studies by Francis Bacon On Doing Nothing by G.B. Priestley The Monkey‟s Paw by W.W. Jacobs Conclusion of Unit Short Stories Introduction of Unit The Three Dancing Goats by Anonymous God and the Cobbler by R.K. Narayan My lord, The baby by R.N.Tagore Conclusion of Unit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 2 C. RECOMMENDED STUDY MATERIAL Sr.No Reference Book Author Edition Publication 1. Technical Communication 2008 2. 3. Effective Technical Communication Learn Correct English: Grammar, Usage and Composition Meenakshi Raman and Sangeetha Sharma M. Ashraf Rizvi Shiv K. Kumar & Hemalatha Nagarajan Oxford University Press, Tata McGraw-Hill Pearson, New Delhi, India 4. Grammar of the Modern English Language Sukhdev Singh & Balbir Singh Latest 5. Communicative English for Engineers and Professionals Communicative grammar and composition Nitin Bhatnagar and Mamta Bhatnagar Rajesh.K.Lidiya Latest 6. PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A 2005 Latest 2008 Foundation Books, New Delhi Pearson( New Delhi) Oxford Univ Press, New Delhi. Page | 3 Code: BCA01102 PRINCIPLES OF PROGRAMMING LANGUAGES 4Credits [LTP: 4-0-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. Title of the unit Introduction of Programming Languages Syntax and Semantics Binding , Scope and Data types Expressions and Control Statements Subprograms, Abstract Data Types and OOP’s Concepts Time required for the Unit (Hours) 10 8 9 8 9 B. DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Unit Details Introduction of Programming Languages Introduction of Unit Preliminaries: Reasons for studying concepts of Programming languages, Programming domains, Language evaluation criteria, Influences on language design, Language categories, and design trade-offs, Implementation Methods, Programming Environments. Evolution of the Major Programming Languages (Historical Background & Design Process): Pseudocodes, IBM 704 and FORTRAN, LISP, ALGOL 60, COBOL, BASIC, PL/I, APL, SIMULA 67, ALGOL 68, Prolog, Ada, Smalltalk, C++, Java. Conclusion of Unit Syntax and Semantics Introduction of Unit Describing Syntax & Semantics: Introduction, General Problem & Formal Methods, Recursive Descent Parsing, Attribute Grammars, Dynamic Semantics. Lexical and Syntax Analysis. Conclusion of Unit Binding , Scope and Data types Introduction of Unit Names, Bindings, Type Checking, and Scopes: Introduction, names, variables, concept of binding, type checking, strong typing, type compatibility, scope & lifetime, referencing environments, named constants, variable initialization. Data Types: Introduction, Primitive data types, character string types, user-defined ordinal types, array types, associative arrays types, record types, union types, set types, pointer types. Conclusion of Unit Expressions and Control Statements Introduction of Unit Expressions and Assignment Statements: Introduction, Arithmetic expressions, overloaded operators, type conversions, Relational & Boolean expressions, short-circuit evaluation, assignment statements, mixed-mode assignment. Statement Level Control structures: Introduction, compound, selection & iterative statements, unconditional branching. Conclusion of Unit Subprograms, Abstract Data Types and OOP’s Concepts Introduction of Unit SubPrograms: Introduction, Fundamentals, design issues, Local referencing environment, Parameter passing Methods, separate & independent compilation, design issues for functions, coroutines. Abstract Data Types: Concept of abstraction, encapsulation, introduction to abstraction, design issues. Object Oriented Programming: Introduction, basic concepts, design issues for object-oriented languages. Conclusion of Unit C. RECOMMENDED STUDY MATERIAL: Sr.No Book 1. Concepts of Programming Languages PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Author Robert W. Sebesta , Edition 7th Publication Pearson Education Page | 4 Code: BCA01103 FOUNDATION OF MATHEMATICS 4Credits [LTP: 4-0-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. Title of the unit Matrices Sets, Relation & Functions Differentiation Integration Coordinate Geometry Time required for the Unit (Hours) 10 9 8 8 9 B. DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Unit Details Matrices Introduction of Unit Types of Matrices, Operations of addition, Scalar Multiplication and Multiplication of Matrices Determinant of a Square Matrix Minors and Cofactors Transpose, adjoint and inverse of a matrix Solving system of linear equations, in two or three variables using inverse of a matrix Conclusion of Unit Sets, Relation & Functions Introduction of Unit Definition of Set, Type of Sets, Operations on Sets, Venn diagram Cartesian Product, Relations, Functions Types of function Some elementary functions with their graphs (Exponential, logarithmic, modulus) Limit & continuity of a function (Simple Problems) Conclusion of Unit Differentiation Introduction of Unit Derivative and its meaning Differentiation of algebraic, trigonometric, exponential & logarithmic functions Rules of Differentiation, Differentiation by Substitution Higher Order Differentiation Maxima and Minima of Simple Functions Conclusion of Unit Integration Introduction of Unit Integral as Anti-derivative process Indefinite Integrals Rules of Integration, Integration by substitution Definite Integration, Properties of Definite Integral Finding areas of Simple Closed Curves Conclusion of Unit Coordinate Geometry Introduction of Unit 2D Cartesian Co-ordinate system Straight line: (Equation & Slope of a line) Circle: Equation of Circle, Equation to Tangent Conic Sections: Focus, Eccentricity, Directrix, Axis of a conic section Parabola & Ellipse: (Definitions, equations and shape of curve only) Conclusion of unit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 5 C. RECOMMENDED STUDY MATERIAL: Sr.No 1. 2. 3. Book Mathematics for BCA Mathematics Vol-2 The Elements of Co-ordinate Geometry Part-I Author G. C. Sharma & Madhu Jain R. D. Sharma S. L. Loney PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition Latest Latest Latest Publication Oscar Publication Dhalpat Raj & Sons Book Palace, New Delhi Page | 6 Code: BCA01104 A. 4Credits [LTP: 4-0-0] OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. ELECTRICAL & SEMICONDUCTOR PHYSICS FUNDAMENTALS Title of the Unit Basic Concepts of Electrical & Electronics Semiconductor Physics Semiconductor Diode Transistor and its Applications Electrical and Electronic Devices Time required for the Unit (Hours) 9 8 9 9 9 DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Unit Details Basic Concepts of Electrical & Electronics Introduction of Unit Electrical: Electric current, Resistance, Ohm‟s Law, Series and parallel combination of resistances Electronics: Atomic structure, Energy of an electron, Valence electrons, Free electrons, Energy levels, Energy bands, Important energy bands in solids, Classification of solids Conclusion of Unit Semiconductor Physics Introduction of Semiconductors - Bonds in semiconductors, Commonly used semiconductors Effect of temperature on semiconductors Intrinsic and extrinsic semiconductors Types (n type and p type) of semiconductors Majority and minority carriers, p-n junction Characteristics of forward & reverse biased p-n junction Conclusion of Unit Semiconductor Diode Introduction to diode Diode as rectifier Diode rectifiers (half wave, full wave and bridge rectifiers) Introduction to Filter circuits Zener diode as a regulator, Voltage stabilization Different types of Diodes Conclusion of Unit Transistor and its applications Introduction to Transistors Transistor in CE configuration and Transistor characteristics Transistor as an Amplifier Transistor as a Switch Conclusion of Unit Electrical and Electronic Devices Introduction of Unit Electronic components: Capacitors, Inductors, Switches, LED, LCD , Photodiode Integrated circuits : Basics, types, and applications Cables : Types and their applications : Fiber Optics - Introduction and practical applications C. RECOMMENDED STUDY MATERIAL: Sr.No 1. 2. 3. 4. Book Principles of Electrical and Electronics Electrical and Electronics Principles of Electronics Basic Electrical & Electronics Engineering Author V K Mehta and Rohit Mehta J B Gupta V K Mehta Ravish Singh PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition 2012 Latest Latest Latest Publication S. Chand --TMH Page | 7 Code: BCA01105 COMPUTER FUNDAMENTALS 4 Credits [LTP: 4-0-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. Title of the Unit Introduction to Computers Secondary Storages Devices Data Representation Data Processing and Networks Concepts Operating System Concepts Time required for the Unit (Hours) 8 8 10 10 8 DETAILED SYLLABUS Unit 1. 2. 3. 4. Unit Details Introduction to Computers Introduction of Unit Defining a computer, Utility and Need of Computer Characteristics of Computer, Purpose of Computer Computer Generations , Information Processing Cycle Classification of Computers – Personal Computer, Workstation, Servers and Super Computers (On the basis of Speed and Storage Devices) Introduction to Computer Components– CPU, Input Output Devices How Computer Accepts Input from Keyboard, Memory Devices-RAM, ROM, PROM, EPROM, EEPROM Conclusion of Unit Secondary Storages Devices Introduction of Unit Sequential Access Devices-Magnetic Tapes: Types, Basic Principles of Operation Advantages and Limitations of Magnetic Tapes Direct Access Devices- Magnetic Disks: Types, Basic Principles of Operation Advantages and Limitations of Magnetic Disks Optical Disks- Types, Basic Principles of Operation, Advantages and Limitations of Optical Disks Conclusion of Unit Data Representation Introduction of Unit Data Organization-Nibbles, bits, bytes, KB, MB, GB, TB Number System-Concept of Radix and representation of numbers in radix r with special cases of r=2, 8, 10 and 16 with conversion from radix r1 to radix r2. R‟s and (r-1)‟s complement Representation of Integer in Sign-magnitude, Signed 1‟s and 2‟scomplement Floating Point Representation, Concept of Bias and Normalization Representation of Alphabets Binary Codes- Binary Arithmetic, Addition and Subtraction of Integers and Floating Point Numbers Multiplication of Integers, Gray Code, BCD 8421 and 2421, Excess-3 and Excess-3 Gray Codes Conclusion of Unit Data Processing and Networks Concepts Introduction of Unit Data Processing-The CPU, Machine Cycles, Memory Factors Affecting Processing Speed Registers, Memory and Computing Power Computer‟s Internal Clock, Bus Cache Memory Computer Networks-Need, Scope & Benefits Classification Overview-LAN, MAN, WAN, VPN, Peer-to-Peer, Client Server Introduction of Components-NIC, Router, Switch, Hub, Repeater, Bridge, Gateway, Modem Types of Servers – Database, Print, Internet, Mail, Chat Comparison of Internet, Intranets, Extranets. Conclusion of Unit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 8 5. Operating System Concepts Introduction of Unit Purpose of Operating Systems Introduction to Basic types of Operating System-Multiprogramming, Multiprocessing, Multitasking ,Time Sharing, Distributed Systems, Real Time Systems User Interface-Graphical User Interfaces, Command Line Interfaces Booting Process Types of Software-Utility Software, Backup Utilities, Antivirus, Firewall, Intrusion Detection, Screen Savers Commercial Software, Freeware and Public Domain Software Case study -Different Kinds of Operating System for PC- Windows, Linux/Unix Conclusion of Unit C. RECOMMENDED STUDY MATERIAL Sr.No 1. 2. 3. 4. 5. Book Introduction to Computers Computer Fundamentals Introduction to Computers Data Communication and Networking Operating System Author Norton Peter P. K. Sinha & Priti Sinha V. Raja Raman Behrouz A. Forouzan Andrew S. Tanenbaum, Albert S.Woodhull PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition 6th Ed Publication TMH BPB Publications PHI Tata McGraw Hill Pe-Pearsion Education, Asia Page | 9 Code: BCA01106 A. 4Credits [LTP: 4-0-0] OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. PROGRAMMING IN C Title of the Unit Introduction To Computer Language & ‘C’ Constructs & Storage Classes Functions & Array Pointers & String Structures , Union and File Handling Time required for the Unit (Hours) 8 8 8 10 10 DETAILED SYLLABUS Unit 1. C. Unit Details Introduction To Computer Language & ‘C’ Introduction of Unit Machine Languages, Assembly Languages and High Level Languages The history of C, The C Standard Library (Stdio.H, Stdlib.H, Conio.H, Ctype.H, Math.H, String.H, Process.H) Representing Algorithms Through Flow Chart, Pseudo Code, Step by Step C Basics: C Character Set, Identifiers and Keywords Data Types, Constants, Variables and Arrays, Declarations Expressions Statements, Symbolic Constants, Compound Statements Arithmetic Operators, Unary Operators, Relational and Logical Operators,Assignment Operators, Conditional Operators, Bit Operators Conclusion of Unit 2. Constructs & Storage Classes Introduction of Unit If statement, If….Else Statement, If…..Else If….Else Statement While Statement, Do….While Statement, For Statement, Switch Statement, Nested Control Statement, Break Operator, Continue Operator, Comma Operator, Goto Statement. Storage Classes-Automatic, External (global), Static & Registers , Scope Rules Conclusion of Unit 3. Functions & Array Introduction of Unit Declaration, Definition & Scope Math Library Functions , Calling Functions- Call by value, Call by reference, Recursion Declaring Arrays, Passing Arrays to Functions Sorting arrays (Bubble Sort),Searching (Linear) Memory Representation of Array- Row Major, Column Major, One Dimensional Array , Two Dimensional Array Conclusion of Unit 4. Pointers & String Introduction of Unit Definition and Declaration, Initialization, Indirection Operator, Address of Operator Pointer Arithmetic, Dynamic Memory Allocation, Arrays and Pointers, Function and Pointers Definition, Declaration and Initialization of Strings Standard Library Functions - (strlen( ), strcpy( ), strcat( ), strcmp( ) ) Conclusion of Unit 5. Structures, Union and File Handling Introduction of Unit Structures- Definition and Declaration Variables, Initialization Accessing fields and Structure Operations, Nested Structures. Union- Definition and Declaration, Differentiate between Union and structure. File handling-Definition of Files, Opening modes of files, Standard function-(fopen( ), fclose( ), feof( ), fseek( ), rewind( )) Conclusion of Unit RECOMMENDED STUDY MATERIAL Sr.No 1. 2. 3. Book Working with C Programming in „ANSI C C Programming Author Yashwant Kanetkar, E. Balagurusami S. Lipschutz PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition Publication BPB Publications TMH Publications Tata McGraw Hill Edition Page | 10 PRACTICALS Code: BCA01207 OFFICE MANAGEMENT LAB 1.5 Credits [LTP: 0-0-3] LIST OF EXPERIMENTS: Hardware Concepts 1. Demonstration of CPU Configuration, Formatting Computer System Installing Operating Systems and Basic Software MS – Word 2. Prepare a document about any tourist destination of your choice with appropriate pictures and editing features. 3. 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. 4. 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. 5. 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. 6. Prepare a document which contains template of marks card of students. Assume that there are 10 students. The footer for the document should be „Poornima University Jaipur”. 7. 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. Sets margins to your document, a font of size and double spaced document. MS-EXCEL 8. 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 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 9. 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). 10. 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. PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 11 11. 12. 13. 14. 15. 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. 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 Create a statement of Telephone Bill Charge for a customer. Telephone Calls Up to 150 calls- free 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 (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 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 usage of action buttons, hyperlinks, and animations. Code: BCA01208 C PROGRAMMING LAB 1.5 Credits [LTP: 0-0-3] LIST OF EXPERIMENTS: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Simple C programs using variables, keywords and simple operations Programs based on operators (arithmetic, relational, increment, decrement, conditional, logical) Branching statement programs using „C‟ Programs based on looping (while, do while, for), nested loops based programs Programs based on arrays (single, two dimensional) searching, sorting an array String/Character based exercises manipulation on strings Programs on user defined functions(call by value , call by reference) Programs based on pointers(arithmetic operation, arrays with pointers) Programs on structure and union Program on file handling PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 12 Code: BCA01209 ELECTRICAL AND SEMICONDUTOR PHSYICS LAB 1 Credits [LTP: 0-0-2] LIST OF EXPERIMENTS: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Study of different Electronic components To study Ohm‟s Law By ohm‟s law verify that the a) Resistance of a conductor is directly proportional to its length (R α L). b) Resistance of a conductor is inversely proportional to its area of cross section (R α 1/A). To study the series combination of resistances. To study the parallel combination of resistances To draw the characteristics of P-N diode To draw the characteristics curve of Zener diode To study half wave rectifier To study full wave rectifier To study Input and output Characteristics of NPN Transistor. Code: BCA01210 SOFT SKILLS-I 1 Credit [LTP: 0-0-2] LIST OF ACTIVITIES 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Self Introduction & knowing your environment GOAL Setting &Planning Time Management & Team Work Personal Grooming and Body language Etiquettes (Personal, Social, Professional & Corporate) etiquettes Reading skills: General & Technical Articles Listening Skills: Analysis of videos by famous Personalities Writing Skills: Picture perception & Story Making by jumbled words Speaking Skills: Extempore, JAM & Me against myself Role Plays Resume Writing Code: BCA01611 Discipline and Talent Enrichment Programme (TEP)-I 2 Credit OVERVIEW AND OBJECTIVES The objective of Discipline and TEP is to provide students with the opportunities to enhance job fetching skills and at the same time to cultivate the student‟s personal interests and hobbies while maintaining the good disciplinary environment in the University. TEP is integrated into the curriculum for holistic development of students through active participation in various activities falling in Technical and non technical categories. Discipline and Talent Enrichment Programme (TEP) -I shall be evaluated irrespective of period/time allocation (as in the case of Extra Curricular activity) in the teaching scheme as a TWO credit course. The record related to discipline and related activities are maintained for each student and they shall be evaluated for the same also. It shall be counted in calculation of SGPA but it is not a backlog subject. However, the attendance of these classes shall be recorded and accounted in the total attendance. Activities included in this category in the First Semester are as follows: Code BCA01611.1 BCA01611.2 BCA01611.3 BCA01611.4 BCA01611.5 Activity Non Syllabus Project (NSP) Hours 3 Online Eligibility Exam(OLE) 1 Library 1 Internet Extra Curricular Activities 1 PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Credits 2 1 Page | 13 Second semester Core theory subjects Code: BCA02101 DISCRETE MATHEMATICS 4.5 Credits [LTP: 4-1-0] A. OUTLINE OF THE COURSE Unit No. Title of the unit 1. Counting and Recursion 2. Relation & Diagraphs 3. Ordered Relations & Structures 4. Trees 5. Graphs Theory B. DETAILED SYLLABUS Time Required for the Unit (Hours) 10 09 10 10 09 Unit 1. Unit Details Counting and Recursion Introduction of Unit Permutations and Combinations Principle of Inclusion & Exclusion Pigeonhole Principle Mathematical induction Recurrence relation. Conclusion of Unit 2. Relation & Diagraphs Introduction of Unit Product sets & Partitions Relations & diagraphs, paths in relation & diagraphs Properties of relations, Equivalence relations computer representation of relations & diagraphs, manipulation of relations Conclusion of Unit 3. Ordered Relations & Structures Introduction of Unit Partially orderd sets External elements of partially ordered sets Lattices, finite Boolean algebra, functions on Boolean Algebra Boolean Functions as Boolean Polynomials Conclusion of Unit 4. Trees Introduction of Unit Labeled trees, m-ary trees Undirected trees, properties of tree Spanning tree, Minimal spanning tree (Prim‟s algorithm) Conclusion of Unit 5. Graphs Theory Introduction of Unit Graphs, undirected graphs Weighted graph, paths & cycles Euler graph &cycles Hamiltonian graph & cycles Shortest path algorithm ( Djikstras algorithm) Conclusion of Unit C. RECOMMENDED STUDY MATERIAL Sr.No 1. 2. 3. Book Discrete Mathematical Structures Discrete Maths Graph Theory Author Bernard Kolmann, Robert C. Busby and Sharon Ross Schaum‟s Outline series G.N. Purohit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition Third Latest Latest Publication PHI Tata McGraw Hill JPH Page | 14 Code: BCA02102 DATA STRUCTURES AND ALGORITHM 4.5 Credits [LTP: 4-1-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. Title of the unit Introduction to Data Structure Array & Linked List Stack, Queue & Recursion Tree & Graph Searching and Sorting Time required for the Unit (Hours) 6 10 12 10 10 B. DETAILED SYLLABUS Unit 1. 2. 3. 4. Unit Details Introduction to Data Structure Introduction to Unit Introduction of Data Structures: Definition Classification of Data Structure (Linear and Non-Linear) Operations on Data Structure Complexity (Time & Space Complexity) Conclusion of Unit Array & Linked List Introduction to Unit Introduction to Linear Array Representation of Linear Array in Memory Traversing, Inserting and Deleting Linear Array Multidimensional and Pointer Array Matrices & Sparse Matrices Representation of Linked List in Memory Traversing, Searching, Insertion, Deletion in Linked List Header Linked List Two Way List: Operation on Two way List Conclusion of Unit Stack, Queue & Recursion Introduction of Unit Introduction of Stack: Definition, Primitive Operations (push and Pop) Array Representation of Stacks Polish Notation (Infix, Postfix and Prefix) Arithmetic Expression Evaluation Recursion Definition Application of Recursion: Factorial and Towers of Hanoi Introduction to Queues: Definition Representation of Queue Insert and Delete Operations Introduction of Deques and Priority Queues Conclusion of Unit Tree & Graph Introduction to Unit Introduction to Binary Tree Sequential Representation of Binary Tree in Memory Traversing Binary Tree Traversal Algorithm using Stack (Preorder, Post order, In order) Introduction to Binary Search Tree Inserting and Deleting in Binary Search Tree Introduction to Graph: Basic Terminology Sequential Representation of Graphs (adjacency Matrix) Traversing Graph (Breadth First and Depth First) Conclusion of Unit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 15 5. Sorting & Searching Introduction to Unit Bubble Sort Insertion Sort Selection sort Merge Sort Quick Sort Heap Sort Linear and Binary Search Introduction to Hashing Conclusion of Unit C. RECOMMENDED STUDY MATERIAL Sr.No 1. 2. Book Data Structure using C Data Structures Schaum‟s outline series Author Reema Thareja S. Lipschutz, PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition 2nd Publication Oxford University Tata McGraw Hill Edition Page | 16 Code: BCA02103 COMPUTER ARCHITECTURE 4.5 Credits [LTP: 4-1-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. Title of the unit Register Transfer and Micro-operation Basic Computer Organization Micro programmed Control Unit Computer Arithmetic (excluding h/w implementation) & Multiprocessor Modes of Data Transfer & Memory Organization Time required for the Unit (Hours) 10 8 10 10 10 B. DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Unit Details Register Transfer and Micro-operation Introduction of Unit Register Transfer Language, Register Transfer, Bus and Memory Transfer: Three state bus buffers, Memory Transfer Arithmetic Micro-operations: Binary Adder, Binary Adder-Subtrator, Binary Incrementor Logic Micro-operations: List of Logic micro operations Shift Micro-operations (excluding H/W implementation), Arithmetic Logic Shift Unit. Conclusion of Unit Basic Computer Organization Introduction of Unit Instruction Codes, Computer Registers: Common bus system Computer Instructions: Instruction formats Instruction Cycle: Fetch and Decode Flowchart for Instruction cycle Register reference instructions Conclusion of Unit Micro programmed Control Unit Introduction of Unit Control Memory, Address Sequencing Conditional branching, Mapping of instruction, Subroutines Design of Control Unit Central Processing Unit: Introduction, General Register Organization, Stack Organization: Register stack, Memory stack; Instruction Formats, Addressing Modes. Conclusion of Unit Computer Arithmetic (excluding h/w implementation) & Multiprocessors Introduction of Unit Introduction, Addition and Subtraction Multiplication Algorithms (Booth algorithm), Division Algorithms Input – Output Organization: Peripheral devices, Input – Output interface Introduction of Multiprocessors: Characteristics of multi-processors Conclusion of Unit Modes of Data Transfer & Memory Organization Introduction of Unit Modes of Data Transfer: Priority Interrupt, Direct Memory Access Memory Organization: Memory Hierarchy, Main Memory, Auxiliary Memory, Associative Memory, Cache Memory, Virtual Memory Conclusion of Unit C. RECOMMENDED STUDY MATERIAL Sr.No 1. 2. 3. Book Author Edition Publication Computer System Architecture Computer Organization and Architecture Digital Computer Electronics: An Introduction to Microcomputers Morris Mano William Stallings Malvino 3rd PHI PHI TMH PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 17 Code: BCA02104 INTERNET AND WEB DESIGNING 4 Credits [LTP: 4-0-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. Title of the Unit Internet HTML Frames Cascading Style Sheets Introduction to Macromedia Dream & Java Script Time required for the Unit (Hours) 10 10 10 10 8 DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. C. Unit Details Internet Introduction of Unit Basic Concepts, Communication on the Internet, Internet Domains Internet Service Provider, Establishing Connectivity on the Internet IP address, TCP/IP and its services(World Wide Web, FTP & Telnet) Introduction to Web Server and Web Browser, Communication between a Web server and a Web browser Navigating the web (using URLs and using Hyperlinks) Conclusion of Unit HTML Introduction of Unit Commonly used HTML tags, Titles and Footers, Text Formatting (Paragraph and Line Breaks) Text Styles ( Bold , Italics and Underline), Heading Styles and Other Text Effects (Centering and Spacing), Lists( Ordered, Unordered, Definition) Adding Graphics to HTML document (Img, Border attribute, Align and ALT attribute) Links: External Document reference, Internal Document Reference and Images as Hyperlinks Tables: Creating tables, Width and Border attribute, Cellpadding & Cellspacing , BGcolor , Colspan and Rowspan attribute Conclusion of Unit Frames Introduction of Unit Introduction to Frames, <Frame> Tag ,<Frameset> Tag,<I-Frame> Tag, and Targeting named frames Forms tags: Form Object, Text element, Password element, Button element, Submit button, Reset button, Checkbox element, Radio element, Text area, Select and option element Conclusion of Unit Cascading Style Sheets Introduction of Unit Understanding Style Sheets, Applying Style Sheets to HTML document Developing a Style Sheet: Setting Font attributes, Text Attributes, Border Attributes, Setting Background properties , List Attributes and Table Attributes Audio and Video Embedding Conclusion of Unit Introduction to Macromedia Dream & Java Script Introduction of Unit Using Class, <SPAN> Tag, External Style Sheets (LINK Tag), Using the DIV tag Introduction to Macromedia Dream weaver, working in code view, design view, creating a website, adding design elements to Web Pages, working with tables, anchors, links, frames Java Script‟s 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 Conclusion of Unit RECOMMENDED STUDY MATERIAL Sr.No 1. 2. Book HTML, DHTML, Javascript, PERL CGI Mastering HTML 4 Author Ivan Bayross D.S.Ray & E.J.Ray PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition Publication TMH, 2001 BPB Publications Page | 18 Code: BCA02105 A. 4.5 Credits [LTP: 4-1-0] OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. DIGITAL ELECTRONICS Title of the Unit Number System and Codes Boolean Algebra and Minimization Techniques Combinational Circuits Sequential Circuits Digital Logic Families and Memories Time required for the Unit (Hours) 10 11 8 10 9 DETAILED SYLLABUS Unit Unit Details 1. Number System and Codes Introduction to Unit Number System: o Decimal, Binary, Octal and Hexadecimal o Arithmetic Operations on Binary Number o 1‟s and 2‟s compliments o Floating Point Representations Codes o Weighted – 8421(BCD), 2421 o Non Weighted - Gray Codes, Excess-3 Codes o Error Detection and Correcting codes o Alphanumeric - ASCII, EBCDIC Conclusion of Unit 2. Boolean Algebra and Minimization Techniques Introduction to Unit Boolean Algebra Logic Gates- AND, OR, NOT, NOR, NAND, XOR, XNOR Gates and their Truth Tables, Minimization Techniques-Sum of Products and Product of Sums specification of logical functions in terms of Minterms and Maxterms, Karnaugh-Map, Quine-Mclusky Algorithm, Don‟t Care Conditions Conclusion of Unit 3. Combinational Circuits Introduction to Unit Adder, Subtractor, Multiplexer, Demultiplexer, Encoder, Decoder Parity Checker Magnitude Comparator Conclusion of Unit 4. Sequential Circuits Introduction to Unit Flip Flops - SR, D, JK, T, Edge Triggered, Master Slave. Shift Registers Counters- 4-bit Ripple Counter, 4-bit Synchronous Counter, Decade Counter Conclusion of Unit 5. Digital Logic Families and Memories Introduction to Unit Characteristics of Digital ICs- TTL, ECL, CMOS Memories- Volatile, Non-volatile, RAM, ROM, EPROM, EEPROM, Memory Hierarchy, Associative Memory, Cache Memory, Hit Ratio, Writing into Cache, Virtual Memory, Paging, Page Replacement Techniques Conclusion of Unit C. RECOMMENDED STUDY MATERIAL Sr.No 1. 2. 3. Book Digital Electronics Digital Electronics Fundamentals of Digital circuits Author S. Salivahanan & S. Arivazhagan G. K. Kharate A.Anand Kumar PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Edition 2010 2010 2nd Publication Vikas Publishing house Pvt.Ltd. Oxford University Press PHI Learning (2009) Page | 19 Code: BCA02106 English -II 2 Credits [LTP: 2-0-0] A. OUTLINE OF THE COURSE Unit No. 1. 2. 3. 4. 5. B. Title of the unit Advanced Grammar Applied Grammar Composition Reading fiction Communication Time Required for the Unit (Hours) 4 6 4 6 4 DETAILED SYLLABUS Unit 1. 2. 3. 4. 5. Contents Advanced Grammar Introduction of Unit Question Tag Modal verbs Active and passive voice Punctuations Conclusion of Unit Applied Grammar Introduction of Unit Idioms and phrases Confusing words Synonyms and Antonyms Direct and indirect speech One word substitution Conclusion of Unit Composition- II Introduction of Unit Report writing Review writing Conclusion of Unit Reading Skills Introduction of Unit Second Opinion- R.K. Narayan Kabuliwala – Rabindranath Tagore Conclusion of Unit Communication Introduction of Unit Definition, meaning, significance and objectives Types of communication Characteristics and principles Process of Communication Common barriers to Communication and overcoming them Communication structure in an organization Conclusion of Unit PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 20 PRACTICALS Code: BCA02207 DATA STRUCTURES AND ALGORITHM 1.5 Credits [LTP: 0-0-3] Roter 1 Write a program to implement the Linear array operations: Traversal, Searching, Insertion , Deletion Write a program to perform the following operations on matrix: 2 Addition , Subtraction , Multiplication, Transpose Write a program to implement the Link list operations: 3 Traversal, Searching, Insertion , Deletion Write a program to implement the stack operation using array : Push , Pop & Peep 4 Write a program to implement the arithmetic evaluation using stack 5 Roter 2 Write a program to implement the factorial and tower of Hanoi using recursion 6 Write a program to implement the queue operations using array: 7 Insertion , Deletion and Displaying Write a program to implement the Binary Tree operations : 8 Insertion , Deletion , Traversal Write a program to implement Binary Search using array 9 Write a program to implement sorting : 10 Bubble , Selection ,Insertion , Merge sort 1 Code: BCA02208 WEB DESIGNING 1.5 Credits [LTP: 0-0-3] Roter 1 Implement Html Basic tags An Html Code to create different size of heading An Html Code to place the heading at the centre of the browser An Html Code to incorporate font tag, paragraph tag and its attributes An Html code to right align a block of text using div tag Create a line, half the size of the window and with a thickness of 5 pixels Implement Anchor/Image/Text Formatting tags 2 Write an html code to incorporate all the text formatting tags An Html code to display the imaged aligned differently Write an html code to display a bulleted list of items. An ordered list that starts from c and is a uppercase sequence list An html code to illustrate an anchor tag An Html Code to scrolling to a location in the same document and use of marquee tag Create a hyperlink for an email address Implement Table/form /Frame 3 An Html code to create a simple table with 2 rows and 2 columns An Html code to display the cricket teams spread over two rows Create a framed page with two frames Create Form using textbox, check box, radio box, multiline box, password, dropdown list Roter 2 Implement Styles 4 An Html code to specify style rules An Html code where note and syntax are used to identify the class styles An html code using ID selector An Html code where the B tag inherits the properties of the body tag and the <I> tag overrides the <body> properties An html Code that links a style sheets called sheet1.css to first1.html Developing website 5 Website should be developed by the student using Macromedia Dreamweaver: Website development activity is by individual student. 1 PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 21 Code: BCA0209 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. DIGITAL ELECTRONICS 1 Credits [LTP: 0-0-2] To verify the truth table of basic logic gates: AND, OR, NOR, NAND, NOR (for 2- I/P only). Realization of OR, AND, NOR, Ex-OR, Ex-NOR using NAND & NOR gates. To verify the function f=a. (b+c) using truth table.. To realize Binary to Gray and Gray to binary convertor using Ex-OR gate only. To realize Half Adder/Subtractor & Full Adder/ Subtractor using truth table. To verify the truth table of 4-to-1 Multiplexer and 1-to-4 Demultiplexer. Realize using basic gates only. To verify the truth table of 3x8 decoder and 8x3 encoder. Using basic logic gates, realize the R-S & J-K Flops with & without clock signal & verify their truth table. Using basic logic gates realize the D-Flip & T-Flip Flops with & without clock signal & verify their truth table. Construct a 4-bit binary counter using D-Flip flop. Code: BCA0210 LIFE AND CARRER SKILLS 0.5 Credits [LTP: 0-0-1] LIST OF ACTIVITIES: Introduction to Personality & Attitude 1. Entrepreneurial Trait; Role and Importance of Entrepreneurship 2. Career Exploration: Career Planning and Management, Latest Happenings 3. Self Management 4. Reading skills: Newspaper Review & movie Review 5. Listening Skills: Audio-Video Listening 6. Writing Skills: E-Mail Writing (do‟s & don‟ts, effective techniques) 7. Speaking Skills: Debate (do‟s & don‟ts, effective techniques) 8. Overview to core Human skills 9. Health & Safety tips 10. Resume writing 11. Code: BCA02611 Discipline and Talent Enrichment Programme (TEP)-II 2 Credit OVERVIEW AND OBJECTIVES The objective of Discipline and TEP is to provide students with the opportunities to enhance job fetching skills and at the same time to cultivate the student‟s personal interests and hobbies while maintaining the good disciplinary environment in the University. TEP is integrated into the curriculum for holistic development of students through active participation in various activities falling in Technical and non technical categories. Discipline and Talent Enrichment Programme (TEP) -II shall be evaluated irrespective of period/time allocation (as in the case of Extra Curricular activity) in the teaching scheme as a TWO credit course. The record related to discipline and related activities are maintained for each student and they shall be evaluated for the same also. It shall be counted in calculation of SGPA but it is not a backlog subject. However, the attendance of these classes shall be recorded and accounted in the total attendance. Activities included in this category in the Second Semester are as follows: Code BCA02611.1 BCA02611.2 BCA02611.3 BCA02611.4 Activity Online Eligibility Exam(OLE) Library Internet Extra Curricular Activities Hours Credits 1 1 1 1 2 ***** PU/Batch 2013-16/1st – 2nd SEMESTER/SYLLABUS/SBA/B.C.A Page | 22
© Copyright 2026 Paperzz