BCA PART I semester-wise scheme: 2007-2008 ... - Vikram University

BCA PART I semester-wise scheme: 2007-2008 ... - Vikram University BCA PART I semester-wise scheme: 2007-2008 ... - Vikram University

vikramuniv.net
from vikramuniv.net More from this publisher
11.07.2015 Views

UNIT -IIIStructured System Analysis, Tools of Structured analysis, Software DesignFundamentals, Data Flow, Oriented Design, Object Oriented Design & DataOriented design method.UNIT - IVSoftware Quality Assurance, Software testing techniques, Software testingFundamentals, White Box Testing (Basis Path Testing, Control Structuredtesting), Black Box Testing, Software Testing Strategies:- A Strategicapproach to software testing, Strategic issue unit testing, integration testing,Validation testing, System Testing, The art of Debugging.UNIT - VSystem Implementation & Software Maintenance, Hardware & SoftwareSelection.BOOKS:1. System Analysis & Design by Elias M. Awad, Galgotia Pub.2. Software Engineering by Roger S. Pressman, McGraw Hill.3. An integrated Approach to software Engineering by Pankaj Jalote,Nakoda Publishing House.BCA - 504 : DISCRETE MATHEMATICS & LINEAR ALGEBRAMax. Marks: 50OBJECTIVE : Introduce concepts of discrete mathematics and algebra.EXAMINATIONThe question paper will have the usual note saying “Attempt five questionschoosing one from each Unit”, Thus, the paper will clearly specify Units,and have a pattern of two questions per unit, with an option to attempt anyone of these two within each unit.UNIT - IALGEBRA OF LOGIC:Recall of Statements & Logical Connectives, Tautologies & Contradictions,Logical Equivalence, Algebra of Propositions, Quantifiers, Universal &54

Existential Quantifiers.BOOLEAN ALGEBRA:Boolean Algebra and its Properties, Algebra of Propositions, De-Morgan’sLaws, Algebra of Electric Circuits & its Application, Design of SimpleAutomatic Control System.UNIT - IIBOOLEAN FUNCTION OF FUNDAMENTAL FORMS: Boolean Function- Disjunction and Conjunction Normal Forms, Bools Expansion Theorem -Fundamental Forms, Many Terminal Networks, Trees and BinomialNetworks.UNIT - IIIBASIC CONCEPTS:SETS: Union, Intersection, Difference, Complement, De- Morgan’s Laws &Cartesian Product.MAPPINGS: Type of Mappings, Identify & Inverse mappings, Product ofMappings.GROUPS: Definition, Order of an Element.SUBGROUPS: Definition, Necessary and Sufficient condition.COSET DECOMPOSITION: Right & Left Cosets, Lagrange’s Theorem.DEFINITIONS AND BASICS OF : Normal Subgroup, Quotient Group,Homomorphism & Isomorphism of groups, Kernel of Homomorphism, Ringand Field.UNIT - IVVECTOR SPACES: Vector Space, Subspaces and Quotient Spaces.Linearly Dependent and Independent Vectors.LINEAR MAPS: Definition & properties. Homomorphism & Isomorphismof Vector Spaces, Kernel of A Linear Map.UNIT - VMatrix Representation of A Linear Map, rank and Nullity of Linear Map.Fundamental Theorem of Vector Space Homomorphism.Eigen Values and Eigen Vector of Matrix, Cayley Hamilton Theorem: Proof& Applications.BOOKS:1. A text book of Discrete Mathematics by H.K.Pathak and D.CAgrawal, Shiksha Sahitya Prakashan, Meerut. (text)55

Existential Quantifiers.BOOLEAN ALGEBRA:Boolean Algebra and its Properties, Algebra of Propositions, De-Morgan’sLaws, Algebra of Electric Circuits & its Application, Design of SimpleAutomatic Control System.UNIT - IIBOOLEAN FUNCTION OF FUNDAMENTAL FORMS: Boolean Function- Disjunction and Conjunction Normal Forms, Bools Expansion Theorem -Fundamental Forms, Many Terminal Networks, Trees and BinomialNetworks.UNIT - IIIBASIC CONCEPTS:SETS: Union, Intersection, Difference, Complement, De- Morgan’s Laws &Cartesian Product.MAPPINGS: Type of Mappings, Identify & Inverse mappings, Product ofMappings.GROUPS: Definition, Order of an Element.SUBGROUPS: Definition, Necessary and Sufficient condition.COSET DECOMPOSITION: Right & Left Cosets, Lagrange’s Theorem.DEFINITIONS AND BASICS OF : Normal Subgroup, Quotient Group,Homomorphism & Isomorphism of groups, Kernel of Homomorphism, Ringand Field.UNIT - IVVECTOR SPACES: Vector Space, Subspaces and Quotient Spaces.Linearly Dependent and Independent Vectors.LINEAR MAPS: Definition & properties. Homomorphism & Isomorphismof Vector Spaces, Kernel of A Linear Map.UNIT - VMatrix Representation of A Linear Map, rank and Nullity of Linear Map.Fundamental Theorem of Vector Space Homomorphism.Eigen Values and Eigen Vector of Matrix, Cayley Hamilton Theorem: Proof& Applications.BOOKS:1. A text book of Discrete Mathematics by H.K.Pathak and D.CAgrawal, Shiksha Sahitya Prakashan, Meerut. (text)55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!