VTU Model Question Papers 3rd Sem CSE - 2014-2015 StudyChaCha

Go Back   2014-2015 StudyChaCha > StudyChaCha Discussion Forum > General Topics




  #1  
Old July 3rd, 2013, 01:50 PM
Unregistered
Guest
 
Posts: n/a
Default VTU Model Question Papers 3rd Sem CSE

Here I am looking for the Syllabus and Question paper of Discrete Mathematical Structures offered during 3rd Sem of Computer Science & Engineering (CSE) at Visvesvaraya Technological University (VTU). Can you please tell me form where I can get it??
Reply With Quote Quick reply to this message
  #2  
Old July 6th, 2013, 12:31 PM
Super Moderator
 
Join Date: Apr 2013
Posts: 14,663
Default Re: VTU Model Question Papers 3rd Sem CSE

As you are looking for the Syllabus and Question paper of Discrete Mathematical Structures offered during 3rd Sem of Computer Science & Engineering (CSE) at Visvesvaraya Technological University so here I am giving you same

Course structure of 3rd Sem CSE

10MAT31 Engineering Mathematics -III
10CS32 Electronic Circuits
10CS33 Logic Design
10CS34 Discrete Mathematical Structures
10CS35 Data Structures with C
10CS36 Object Oriented Programming with C++
10CSL37 Data Structures with C/C++ Laboratory
10CSL38 Electronic Circuits & Logic Design Laboratory

Syllabus of Discrete Mathematical Structures:

PART – A

UNIT 1:
Set Theory: Sets and Subsets, Set Operations and the Laws of Set Theory, Counting and Venn Diagrams, A First Word on Probability, Countable and Uncountable Sets

UNIT 2:
Fundamentals of Logic: Basic Connectives and Truth Tables, Logic Equivalence – The Laws of Logic, Logical Implication – Rules of Inference

UNIT 3:
Fundamentals of Logic contd.: The Use of Quantifiers, Quantifiers, Definitions and the Proofs of Theorems

UNIT 4:
Properties of the Integers: Mathematical Induction, The Well Ordering Principle – Mathematical Induction, Recursive Definitions

PART – B

UNIT 5:
Relations and Functions: Cartesian Products and Relations, Functions – Plain and One-to-One, Onto Functions – Stirling Numbers of the Second Kind, Special Functions, The Pigeon-hole Principle, Function Composition and Inverse Functions

UNIT 6:
Relations contd.: Properties of Relations, Computer Recognition – Zero-One Matrices and Directed Graphs, Partial Orders – Hasse Diagrams, Equivalence Relations and Partitions

UNIT 7:
Groups: Definitions, Examples, and Elementary Properties, Homomorphisms, Isomorphisms, and Cyclic Groups, Cosets, and Lagrange’s Theorem
Coding Theory and Rings: Elements of Coding Theory, The Hamming Metric, The Parity Check, and Generator Matrices

UNIT 8:
Group Codes: Decoding with Coset Leaders, Hamming Matrices
Rings and Modular Arithmetic: The Ring Structure – Definition and Examples, Ring Properties and Substructures, The Integers Modulo n

Here I am uploading the question paper of Discrete mathematics for you which is free of cost

Address:
Visvesvaraya Technological University
"Jnana Sangama"
Machhe Belgaum: 590 018
Tele: 0831-2498100
Fax: 0831-2405467
e-mail : registrar[@]vtu.ac.in

Map:



Quote:
Originally Posted by Unregistered View Post
Here I am looking for the Syllabus and Question paper of Discrete Mathematical Structures offered during 3rd Sem of Computer Science & Engineering (CSE) at Visvesvaraya Technological University (VTU). Can you please tell me form where I can get it??
Reply With Quote Quick reply to this message
  #3  
Old February 13th, 2014, 06:05 PM
Sashwat's Avatar
Super Moderator
 
Join Date: Jun 2011
Posts: 35,929
Default Re: VTU Model Question Papers 3rd Sem CSE

The syllabus of DATA Structures with C is as follows:

DATA STRUCTURESWITH C:

PART-A

UNIT - 1 8 Hours
BASIC CONCEPTS: Pointers and Dynamic Memory Allocation, Algorithm Specification, Data
Abstraction, Performance Analysis, Performance Measurement

UNIT - 2 6 Hours
ARRAYS and STRUCTURES: Arrays, Dynamically Allocated Arrays, Structures and Unions, Polynomials,
Sparse Matrices, Representation of Multidimensional Arrays

UNIT - 3 6 Hours
STACKS AND QUEUES: Stacks, Stacks Using Dynamic Arrays, Queues, Circular Queues Using Dynamic
Arrays, Evaluation of Expressions, Multiple Stacks and Queues.

UNIT - 4 6 Hours
LINKED LISTS: Singly Linked lists and Chains, Representing Chains in
C, Linked Stacks and Queues, Polynomials, Additional List operations, Sparse Matrices, Doubly Linked Lists

PART – B
UNIT - 5 6 Hours
TREES – 1: Introduction, Binary Trees, Binary Tree Traversals, Threaded Binary Trees, Heaps.

UNIT – 6 6 Hours
TREES – 2, GRAPHS: Binary Search Trees, Selection Trees, Forests, Representation of Disjoint Sets,
CountinBinary Trees, The Graph Abstract Data Type.

UNIT – 7 6 Hours
PRIORITY QUEUES Single- and Double-Ended Priority Queues, Leftist Trees, Binomial Heaps, Fibonacci
Heaps, Pairing Heaps

UNIT – 8 8 Hours
EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees, AVL Trees, Red-Black Trees, Splay
Trees.

Text Book:
1. Horowitz, Sahni, Anderson-Freed: Fundamentals of Data Structures in C, 2 nd
Edition, Universities Press, 2007. (Chapters 1, 2.1 to 2.6, 3, 4, 5.1 to 5.3, 5.5 to 5.11,
6.1, 9.1 to 9.5,10)

Reference Books:
1. Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and C++, 2nd Edition, Pearson Education,
2003.
2. Debasis Samanta: Classic Data Structures, 2nd Edition, PHI, 2009.
3. Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A Pseudocode Approach with C,
Cengage Learning, 2005.
4. Robert Kruse & Bruce Leung: Data Structures & Program Design in C, Pearson Education, 2007

Question Paper:



__________________
Answered By StudyChaCha

Request
: Support us by liking us on facebook (please click the LIKE button in the Facebook box below, you should be logged in at Facebook to do so)
Reply With Quote Quick reply to this message
Other Discussions related to this topic
Thread
CBSE sample papers, model papers, question papers for class 12
CET Model Question Papers with Answers
MBA HRM 1st Sem Model Question papers
PUC 2nd Model question papers
VTU Model Question Papers 7th Sem Civil
VAO model question papers
VAO model question papers with answers
model question papers
B.Com Model Question Papers
NDA Exam Model Question Papers
KVS PGT Model Question Papers
ONGC Model Question Papers
RRB group D Model question papers
SBI clerical model question papers
RRB Model Question Papers
Vtu Model Question Papers 3rd Sem
VAO Model Question Papers
VTU Model Question Papers
IIT JEE Model Question Papers
AAI Question Papers Model









































Have a Facebook Account? Ask your Question Here



Reply


Share this on...

Reply to this Question / Ask Another Question
Your Name: Click here to log in

Message:
Options

Forum Jump


All times are GMT +6.5. The time now is 12:45 AM.


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

1 2 3 4 5 6 7 8 9