C/C++ | Java | Advance Java | J2EE | Data Structure | Visual Basic | Oracle | SQL Server | Software Testing | CCNA | CCNP | CCIE | MCITP | Hardware | Networking | HTML / CSS | JavaScript / XML | Dreamweaver | Ethical Hacking | PHP & My SQL | VB.Net | ASP.Net | C#.Net | SQL Server | MS-CIT | English Speaking | Specialized Courses | Foreign Education | Personality Development | Auto CAD 2D | Auto CAD 3D | STAAD Pro | REVIT | ARCHI CAD | 3D Studio Max | Uni-Graphics NX | Ansys | Pro-E / Creo | CATIA | CAD CAM | MS-Word | Excel | Powerpoint | Access | Internet and Email | Animation | Photoshop | Corel Draw | Illustrator | Premiere | Flash | 2D Max / 3D Max | Maya 2D / 3D Maya | Pinnacle | Graphics Design | Basic Advance Accounting | Costing & Auditing | Import and Export | Taxation | Tally 9.0 ERP | OCA / OCP | BCA | BCCA | MCA | MCM | Polytechnic | Distance Learning | Industrial Accounting | Share Market | SEO | Digital Marketing | Autocad Electrical
Contact information:
ATLANTA COMPUTER INSTITUTE
SECOND FLOOR,
SHIVAJI COMPLEX,
NEAR COFFEE HOUSE AND BANK OF BARODA,WHC ROAD, DHARAMPETH,
NAGPUR-10, MAHARASHTRA, INDIA.
NAGPUR  
Tel: 0712-2557946
Mobile: 9595 321479

ATLANTA COMPUTER INSTITUTE
SECOND FLOOR, SELOKAR BHAVAN
Opp. PETROL PUMP AND SANGAM SWEETS
MEDICAL SQUARE,
NAGPUR-09, MAHARASHTRA, INDIA. 
NAGPUR
Tel: 0712-2701833
Mobile: 9595 321479
Email: atlantaworld@gmail.com
www.atlantacomputer.in

University Syllabus and Classes of MCA Second Semester Discrete Maths and Graph Theory


Atlanta Computer Institute Conducts Tuition Classes for MCA Semester 1 MCA Semester 2 MCA Semester 3 and MCA Semester 4.  We also provide final year Projects of MCA Students and guidance for Final Year Projects with Certificates.
MCA -Master of Computer Applications Second Semester Discrete Maths and Graph Theory

MCA FIRST YEAR ( SEMESTER -2  )

2CSA – 3 DISCRETE MATHEMATICS & GRAPH THEORY

UNIT – 1 FUNDAMENTAL – Sets And Subsets, Operations On Sets Sequences, Division In The Integers, Matrices, Mathematical Strutures.

Logic – Proposition And Logical Operations, Conditional Statements, Methods Of Proof, Mathematical Induction.

UNIT – 2 Mathematical Logic – Statements And Notation, Connectives, Normal Forms, The Theory Of Inference For The Statement Calculus, The Predicate Calculus, Inference Theory Of The Predicate Calculus.

UNIT – 3 : Counting – Permutations, Combinations, The Pigeonhole Principle, Recurrence Relations.

Relations And Digraphs – Product Sets And Partitions, Relations And Digraphs, Relations And Digraphs, Paths In Relations And Digraphs, Properties Of Relations, Equivalence Relations, Computer Representation Of Relations And Digraphs, Manipulation Or Relations, Transitive Closure And Warshalli’s Algorithm.

Function –Definition And Introduction, Function For Computer Science, Permutation Functions, Growth Of Functions. Growth Of Functions.

UNIT – 4 Graph Theory – Basic Concept Of Graph Theory, Euler Paths And Circuits, Hamiltonain Paths And Circuits.

Other Relations And Structure – Partially Ordered Sets, Lattices, Finite Boolean Algebras’, Functions Of Boolean Algebras, Boolean Functions And Boolean Polynomials.

Trees – Introduction, Undirected Trees, Minimal Spanning Trees.

UNIT – 5: Semigroups And Groups- Binary Operations Revisited, Semigroups, Products And Quotients Of Semigrops, Groups, Products And Quotients Of Gropus.

Introduction To Computability Theory – Languages, Finite-State Machines, Semigroups, Machines And Languages.

 

 

MCA First Year Semester 2 Syllabus Nagpur University

 

1. Data Structures

2. Database Management Systems

3. Discrete Mathematics and Graph Theory

4. Java Programming

5. Statistics and Numerical Mathematics

 

  

BCA Bachelor Of Computer Application, BCCA, Bachelor of Commerce & Computer Application BE IT/CS, Information technology/Computer Science MCA, Master of Computer Application MCM, Master of Computer Management Diploma , Polytechnic Others,

Basic Programming

C / C++ ,

Testing

Software Testing,

Hardware & Networking

CCNA, MCSE, Hardware, Networking
Join our newsletter:
Course Offers
Dot Net Courses Java Coaching Classes Autocad and CAD Training Institute Web Design and Development Courses
Advance Accounting Training Short Term Computer Course Design and Animation Courses Job Oriented Courses Professional Courses Nagpur University Syllabus and Classes for MCA MCM BCA BCCA BE Poly Diploma
Short Term Courses

Programming & Database

C / C++
Java
Advance Java
J2EE
Data Structure
Visual Basic
Oracle
SQL Server

Testing

    Software Testing
ISTQB

Hardware & Networking

CCNA
MCSE
Hardware
    Networking

Embedded Systems

Web Designing

HTML / CSS
JavaScript / XML
Dreamweaver
Frontpage
   PHP & My SQL
Joomla
     WordPress

.Net

VB.Net
ASP.Net
C#.Net
SQL Server

Basic Courses

MS-CIT
English Speaking
Interview SkillS
Personality Development

AutoCAD

AutoCAD
STAAD Pro
REVIT
ARCHI CAD
3D Studio Max
Uni-Graphics
Ansys
Pro-E
CATIA

Computer Application

   MS-Office
MS-Word
Excel
Powerpoint
Access
Internet and Email

Animation & Multimedia

Photoshop
Corel Draw
Illustrator
Premiere
Flash
2D Max / 3D Max
Maya 2D / 3D Maya
    Pinnacle
Advance Animation

Advance Accounting

Basic Advance Accounting
Costing & Auditing
Import and Export
Direct / In Direct Taxes
Tally 9.0
Portfolio Management