Main Exams MBA Jobs Blog Sitemap
2016-2017 StudyChaCha
General Topics>VTU Model Question Papers 3rd Sem CSE
Unregistered 02:50 PM July 3rd, 2013
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

GaganD 01:31 PM July 6th, 2013
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:



Originally Posted by Unregistered:
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??

Attached: (VTU Discrete mathematics CSE 3rd Sem Question paper 2).pdf (371.8 KB) (VTU Discrete mathematics CSE 3rd Sem Question paper 1).pdf (315.3 KB) 
Reply
Sashwat 07:05 PM February 13th, 2014
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:




Reply
AMALKIRAN CM 08:55 PM November 24th, 2014
Plz send us 3rd Sem LD Previous question papers solved atleast last 3 years .CSE
my email id is amalkiran711@gmail.com
Reply
Unregistered 12:49 PM December 6th, 2014
Originally Posted by Unregistered:
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??
i wnt all sub model quen paper plz give me
Reply
Unregistered 07:23 AM August 5th, 2015
i want coding theory the essentials november 2014 model question
Reply
Similar Discussions
VTU Model Question Papers
IMU CET Model Question Papers
KVS PGT Model Question Papers
KVS Model Question Papers
VAO Model Question Papers
FCI model question papers
B.Com Model Question Papers
RRB Model Question Papers
AAI Question Papers Model
Model question papers of VRO
CBSE sample papers, model papers, question papers for class 12
Model question papers of PG TRB
MBA HRM 1st Sem Model Question papers
TET Model Question Papers
Model question Papers for TRB
TRB model question papers
DSP model question papers
PUC 2nd Model question papers
Vtu Model Question Papers 3rd Sem
IIT JEE Model Question Papers

Reply Up

1 2 3 4 5 6 7 8 9