MCA -Master of Computer Applications Second Semester Data Structure
University Syllabus and Classes of MCA Second Semester Data StructureAtlanta 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 FIRST YEAR ( SEMESTER -2 )
2CSA-1 : DATA STRUCTURES
UNIT-1 : INTRODUCTION TO DATA STRUCTURES:
ABOUT DATA STRUCTURE
- Information And Meaning, Binary And
Decimal Integer, Concept Of Data
Types, Data Structure Data
Representation / Implementation, Abstract
Data Type, Sequence Of Value Definition, ADT For Varying
Length Data String.
Arrays , Records
& Pointers-About Arrays, Records & Pointers; Their Implementation In Memory, Arrays As An Adt, Using One Dimensional Array& Two Dimensional , About Record
& Pointers.
Linked List - Concept
Of Singly Linked
List, Operations On Linked List, Inserting And Removing
Nodes Froma List, Array Implementation Of Lists, Limitation Of The
Array,Implementation Over
Linked List, Concept Of Doubly Linked List, Generalized List.
UNIT-2 STACK & QUEUES
Stacks- Definition And Example, Primitive Operations, Stack As An ADT, Implementation Of Stacks As An Array And Linked List, Operations On Stacks, Stack Stored As A Linked List, Arithmetic Expression , Converting An Expression From Infix To Postfix.
Queues - Definition And Examples Of Queues, Queues As An Abstract Data Type, Queues Stored As A Linked List , Circular Queue, Implementation Of Queues As An Array And Linked List, Operations On Queues, Priority Queue & Dequeue.
UNIT-3: RECURSION:
Recursive Definition And Process, Factorial Function , Multiplication Of Natural Numbers, Fabonacci Sequence, Properties Of Recursive Definitions, Writing Recursive Programs( The Tower Of Hanoi Problem, Converting Prefix To Postfix Using Recursion),Simulating Recursion( Return From A Function, Implementing Recursive Function, Simulation Of Factorial)
UNIT-4: TREES & GRAPHS:
Trees- Definition Of Trees, Basic Terminology Of Trees,Binary Tree, Binary Tree Representation As An Array & Linked List, Application Of Trees, Binary Tree Traversal , Threaded Binary Tree, Height Balance Tree, B-Trees, General Trees.
Graphs : Basic Terminology Of Graphs, Implementation Of Graphs As An Arrays& Linked List, Operation On Graphs, Graphs Traversals.
UNIT-5: SORTING AND SEARCHING:
Sorting –Definition Of Sorting , Classification Of Sorting Techniques( Dictionary As An ADT, Sequencial Searching , Efficiency Of Sequential Searching ), Searching An Ordered Table, Binary Search.
MCA First Year Semester 2 Syllabus Nagpur University
2. Database Management Systems
3. Discrete Mathematics and Graph Theory
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,
