Go Back   2023 2024 MBA > MBA > Main Forum

  #1  
Old 15th December 2020, 09:24 AM
Super Moderator
 
Join Date: May 2012
Default Cluster University Generic Elective-Prof Sem 2 Mathematics in Computing(GE) Syllabus

Cluster University Generic Elective-Prof Sem 2 Mathematics in Computing(GE) Syllabus

Course Code (BCA-CR2103) Semester-II
Course Title: Mathematics in Computing
Total Credits: 06
Maximum Marks: 90
External (Theory): 60
Internal Assessment:30

Unit-I
Sets & Relations: Sets, representation of sets, types of sets, subset, power set, number of
subsets of a finite set, universal set, operation on sets, union, intersection, difference,
complement of a set, algebra of sets, De Morgan's law.
Cartesian product of sets, relation, types of relations, domain and range of a relation,
Equivalence relation, partial ordering relation.

Unit-II
Function: Definition and types of function, injective, surjective and bijective functions.
Algebraic systems: Binary operations, groups & Semi groups, Abelian groups, examples,
(Z,+),(Q, +),(Q*,x),(R, +), (R*,x), set of cube roots of unity/ 4 fourth roots of unity/ n nth
roots of unity form groups under multiplication, Group of integers modulo n, general
properties of groups.

Unit-III
Mathematical logic: Statement, conjunction, disjunction, negation, Conditional and Biconditional
statements, Tautology, Contradiction, Validity of argument, Logical equivalence
(truth tables) and principle of duality, Boolean Algebra, Basic theorems, applications of
Boolean algebra to switching circuits.

Unit-VI
Graph Theory: Basic definitions (Graph, types, vertex, edge, incidence, degree). Walks, paths
and circuits. Connected graphs, disconnected graphs & components, A simple graph with n
vertices and k components cannot have more than (n-k)(n-k+1) edges.

Regular graph, Complete graph, Isomorphism, Konigsberg bride problem, Eular graph, A
connected graph is Eularian if and only if its all vertices are of even degree, traveling-salesman
problem, Hamiltonian paths & circuits. Graph colouring, five colour theorem.

Text Books Recommended
(1) Discrete Mathematics and its applications by Kenneth H. Rosen, Mcgraw Hill Education.
(2) Introductory discrete mathematics by V. Balakrishnan, Dover Books on Computer
Science.
Reply With Quote Quick reply to this message
Reply

Similar Threads
Thread Thread Starter Forum Replies Last Post
Cluster University B.A Sem 6 Mathematics [Linear Algebra] Syllabus Arvind Kumar Main Forum 1 11th September 2023 11:58 PM
Sathyabama Institute of Science and Technology B.Sc - Mathematics SMT1304 Discrete Mathematics Syllabus KunwarR Main Forum 0 14th December 2020 10:17 AM
Cluster University Generic Elective-UG Sem 5 General Economics(GE) Syllabus Arvind Kumar Main Forum 0 12th December 2020 09:02 AM
Cluster University Generic Elective-IG Sem 4 Genetics And Evolutionary Biology Syllabus Arvind Kumar Main Forum 0 12th December 2020 07:56 AM
Sardar Patel University BA 1st Sem UA01GHIN22 - GENERIC ELECTIVE-2 HINDI KAHANI- Question Paper : SPUVVN KunwarR Main Forum 0 11th December 2020 09:42 AM
Cluster University M.Com Sem 2 Open Elective Continous Internal Assesment Syllabus KunwarR Main Forum 0 11th December 2020 08:08 AM
Cluster University Generic Elective-UG Sem 3 Hospitality Management Syllabus Arvind Kumar Main Forum 0 30th November 2020 10:46 AM
Cluster University Generic Elective-PG Sem 2 Peace Education Syllabus Arvind Kumar Main Forum 0 27th November 2020 02:55 PM
Marwadi University BE CS Mobile Computing 01CE0701 Syllabus Arvind Kumar Main Forum 0 23rd October 2020 08:09 PM
Cluster University Generic Elective-IG Sem 6 Postcolonial Literature Syllabus KunwarR Main Forum 0 22nd October 2020 09:35 AM
Cluster University Generic Elective-IG Sem 4 Microprocessor Systems (8085) Syllabus KunwarR Main Forum 0 22nd October 2020 09:03 AM
Cluster University Generic Elective-IG Sem 3 Physics (GE) Syllabus Arvind Kumar Main Forum 0 21st October 2020 10:47 AM
Cluster University Generic Elective-PG Sem 4 Creativity and Education - II Syllabus Arvind Kumar Main Forum 0 12th October 2020 04:28 PM
Cluster University Generic Elective-IG Sem 3 Plant Ecology and Taxonomy Syllabus KunwarR Main Forum 0 10th October 2020 04:04 PM
Cluster University Generic Elective-PG Sem 3 Basic Medicinal Chemistry -II Syllabus KunwarR Main Forum 0 5th September 2020 05:14 PM
BS Mathematics And Computing IIT Kanpur Unregistered Main Forum 2 9th April 2018 11:01 AM
Pervasive Computing Syllabus Anna University Unregistered Main Forum 2 5th March 2018 11:14 AM
Mathematics And Computing IIT Delhi Unregistered Main Forum 1 25th October 2016 04:57 PM
Mobile Computing Syllabus Mumbai University Unregistered Main Forum 1 5th October 2016 06:11 PM
Mathematics and Computing IIT Kharagpur Placements Unregistered Main Forum 0 18th July 2015 01:28 PM


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5.5. The time now is 02:56 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2