Skip to main content

DATA STRUCTURE SYLLABUS

Data Structures  

SECTION-A 

1. Basic Concepts and Notations, Introduction to Complexity, Data Structure and Data Structure operations. Applications of Data Structure. Basic data Structures: Arrays: Introduction, Types of Array, Memory representation, Applications and operations. Stacks and queue: Introduction, memory representation, Applications and operations 
(No. of Periods : 15) 

SECTION-B 

 2. Linked List: Operations:-traversing, searching, inserting, deleting, operations on header linked list, circular linked list, doubly linked list, memory representation, Applications, polynomial manipulation. 
( No. of Periods : 15) 

SECTION-C 

3. Trees – Definition and Basic concepts, Representation in Contiguous Storage, Binary Tree, Binary Tree Traversal, Searching, Insertion and deletion in Binary trees, Binary Search tree, AVL trees.
 (No. of Periods : 15)

 SECTION-D

4. Searching: Binary and Linear Search. Sorting: Bubble sort, Insertion sort, Selection sort, Merge Sort, Radix sort, Quick sort, Shell sort, Heap Sort. Comparison of various Searching and Sorting algorithms.
 (No. of Periods : 15)






Comments

Popular posts from this blog

COMPUTER ORGANISATION

6TH SEMESTER: SECTION-A 
1. Computer Organisation : Evolution of Computers, Stored program concept and Von Neumann Architecture, Information representation and codes, Combinatorial Blocks : Gates, Multiplexers, Decoders, Encoders, Sequential Building blocks : Flip-Flops, Registers, Counters, Arithmetic algorithms : Addition and subtraction for signed magnitude and 2's complement numbers, integer multiplication using shift and add, Booth's algorithms, Integer and floating point representation.

SECTION-B
 2. Architecture of a Simple Processor : An instruction set, Addressing Modes, Instruction formats, Instruction execution in terms of Microinstructions, Concept of interrupt and simple I/O organisation, I/O organization : Strobe-based and Handshake based communication, Vector and priority interrupts, DMA-based data transfer; CPU organisation with large registers, Stacks and handling of interrupts and subroutines. Concept of Bus, data movement among registers, data movement from/to…

ENTREPRENEURSHIP DEVELOPMENT PROGRAMME SYLLABUS

ENTREPRENEURSHIP DEVELOPMENT PROGRAMME
SECTION-A 
1.Project Formulation :

Need, Scope and approaches for project formulation; the structure of project report; study and analysis of sample project report; preparation of a project report; Techno- economic feasibility of the project. (No. of Periods : 25)

SECTION-B
2. Finance & Accounting :

Working capital assessment, its management & exercise thereon; Assessment of fixed capital and exercise thereon; Capital budgeting; Product costing and cost consciousness. Financial ratios and their significance; Break-even analysis; Credit institutions and financing procedures; Books of accounts, financial statements & fund flow analysis.

SECTION-C
3. Managing the Enterprise:

Resource management – men, material, money, and machines; Personnel management, Office management. E-Commerce: Introduction to E-Commerce, Benefits, Impact of E-Commerce, Classification of E-Commerce, Application of E-Commerce.

SECTION - D
4. Rules & Regulations:

Lic…

COMPUTER NETWORKS

6TH SEMESTER - SECTION-A
1. Introduction to Data Communication: Data Communication fundamentals, Simplex, Half-Duplex, Full-Duplex Network definition, Network Hardware and Software, Network Topologies, Uses of Computer Networks, OSI reference model, TCP/IP Reference Model. Comparison of OSI & TCP/IP reference model. 2. Physical Layer: Transmission Media, Switching, ISDN & its services, Multiplexing, Modems.

SECTION-B
3. Data Link Layer: Design Issue, Error Detection & Correction Codes, Elementary Data Link Protocols, Static & Dynamic Channel Allocation, Introduction to IEEE standards, Sliding Window Protocols: One-bit Sliding Window Protocol, Go Back n, Selective Repeat.