BCA

Course Structure
Semester I
Problem Solving and Programming in Java
Computer Organization and Operating System
Basic Accounting
Mathematics
Java Programming Lab
OS Lab
Environmental Studies

Semester II
Data Structures using Java
Communication Skills-I
Advanced Accounting
Mathematical Foundations of Computer Science
Data Structures Lab
IT Tools Lab

1.Matrices: types, matrix arithmetic, transpose and powers, determinants
2.Binary number system
3.Sequences: sequences, summations
4.Logarithms: exponents, logarithms
5.Boolean algebra: Boolean functions, truth table, DeMorgan's theorem, logic gates
6.Number theory: divisibility, primality
7.Sets, relations, and functions: Venn diagram, set operations, relations and properties, closures, equivalence relations, partial ordering, functions, function types, inverse of functions, composition of functions, recursive functions, recurrence relations, growth of functions
8.Logic: prepositional logic, first order logic, mathematical induction, deduction, proof by contradiction, program correctness
9.Grammars, Languages and Automation: Grammars and Languages, Finite Automaton or Finite State Acceptors, Finite Automaton and Regular Languages Regular Expressions