BCA Semester 2 Syllabus
BCA0201 Mathematics-II
UNIT-I
- Rolle’s Theorem
- Lagrange’s Mean Value Theorem
- Cauchy’s Mean Value Theorem
- Their geometrical significance and applications
- Successive differentiation and Leibnitz Theorem
UNIT-II
- Number system: division algorithm, greatest common divisor, Least common multiple
- Congruence relation
- Integer arithmetic
- Modular arithmetic
UNIT-III
- Group: definition, Groups of numbers, groups of residues, groups of matrices, Groups of functions, Groups of subsets of a set
- Properties of Groups
- Characterization of Groups
- Cyclic Groups
UNIT-IV
- Ring: commutative ring, ring with unity
- Ring of Polynomials
- Ring of functions
- Elementary properties of ring
- Fields
Text & Reference Books:
- J.C. Burkill, A First Course in Mathematical Analysis, Vikas Publishing House.
- Sharma, R.K., Shah, S.K., and Shankar, A.G., Algebra I, Pearson, 2012.
- Buston, D.M., Elementary Number Theory, Tata McGraw-Hill.
BCA0202 Communicative English
UNIT-I
- Vocabulary: Fill up using correct form of verb, Usage of adverb, adjective, Antonym of the given word, Synonyms, Idioms
- Grammar: Conversion among various types of tenses, Direct/Indirect speech, Active/passive voice, Affirmative, interrogative sentences, negation, exclamations
UNIT-II
- Skills in Writing: Letters, official/business correspondence, CVs, Tech. Reports/types, Precis, Comprehension, Paragraph writing (200 words), Notices, Agenda, Circulars
UNIT-III
- Secretarial Skills: Effective communication, listening and feedback skills, telephone handling, Attending meetings, Preparing agenda, Writing minutes, Summaries, Handling problem situations, Control of voice and phonetics
UNIT-IV
- Presentation and Discussion Skills: Types of communication, Barriers to Communication, Effective use of kinesics, Planning interviews and making presentations, Group discussions, Overcoming nervousness, Audience analysis, Establishing leadership
Text & Reference Books:
- K.K. Sinha, Business Communication.
- Varinder Pal, Business Communication.
- T. M. Farhatullah, Communication Skills for Technical Students.
- Shiv K. Khera, You Can Win.
BCA0203 Digital Electronics
UNIT-I
- Fundamentals of semiconductor physics: Energy bands in solids, pn-junction diode depletion region, forward and reverse bias, diode as switch
- Transistors: Bipolar Junction Transistor, transistor configurations, BJT (CE configuration) as switch
- Logic Families: TTL, ECL, CMOS
UNIT-II
- Logic Gates: AND, OR, NOT, NOR, NAND, XOR gates
- Boolean Algebra: Basic Boolean Laws, De Morgan’s theorem, Boolean functions
UNIT-III
- MAP Simplification: Minimization techniques, K-Map, Sum of Products, Product of Sums, Venn diagram
- Combinational Circuit
UNIT-IV
- Sequential Circuits: Half adder, Full adder, BCD adder, Full Subtractor, Flip-flops (RS, D, JK, T, Master-Slave), Shift registers
- Multiplexers, Encoders, Decoders
Text & Reference Books:
- Rajaraman V. & Radhakrishnan, An Introduction To Digital Computer Design, PHI.
- Malvino & Leach, Digital Principles & Applications, TMH Publications.
- Jain R.P., Modern Digital Electronics, TMH Publications.
- Malvino, Digital Computer Electronics, TMH Publications.
- Bartee T.C., Digital Computer Fundamentals, TMH Publications.
BCA0204 Data Structures
UNIT-I
- Preliminaries: Concept & notation, common operations on data structures, algorithm complexity, time-space trade-off
- Arrays: Defining arrays, representing arrays in memory, operations (traversal, insertion, deletion), Multidimensional arrays
UNIT-II
- Linked List: Definition, types (linear, circular, doubly linked), operations (traversal, insertion, deletion)
UNIT-III
- Stacks: Definition, implementation, operations (push & pop), applications (infix to polish notation, quick sort, recursion)
- Queues: Definition, implementation, operations (insert & delete), circular queue
UNIT-IV
- Tree Structures: Tree, Binary Trees, Tree Traversal Algorithms (Pre-Order, In-Order, Post-Order), Threaded Trees, Binary Search Trees
- Sorting & Searching: Selection sort, Bubble sort, Merge sort, Radix sort, Quick sort, Sequential search, Linear search
Text & Reference Books:
- Jean Paul Tremblay & Paul G. Sorenson, An Introduction to Data Structures with Applications, Tata McGraw Hill.
- Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein, Data Structures using C, PHI.
BCA0205 Database Management System
UNIT-I
- Introduction To Database Concepts: Data Modeling, Fields, Records and Files, Abstraction and Data Integration, Database Architecture, Structure of DBMS, Advantages and Disadvantages
- Data Models: Entity, Attribute, Relationship, Data Model Classifications, File based, Traditional, Semantic, Entity-Relationship Model
UNIT-II
- File Organization: Operations on files, Sequential Files, Index-Sequential Files, Types of Indexes, Direct Files, Indexing using B-Tree Structure
- Relational Model: Relational Database, Relational Algebra, Relational Calculus
UNIT-III
- Relational Database Design: Relational Scheme, Relational Design, Functional Dependency, Normal forms (First, Second, Third, Boyce Code), Decomposition, Multi-valued dependency
UNIT-IV
- MS Access: Tables (Creation/Design structure, Data Entry), Primary keys, Foreign Keys, Master-Detail Table, Queries (Select, Make-Table, Update, Append, Delete), Forms (Modal, Modeless), Relationships, Reports
Text & Reference Books:
- Elmasri And Navathe, Fundamentals of Database Systems, Benjamin/Cummings Publishing Co. Inc.
- Bipin C. Desai, An Introduction to Database Management System.
- Users Reference Manuals Of MS Access.
- Date, C.J., An Introduction to Database System, Narosa Publishing House.