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…

PRINCIPLES OF COMPUTER GRAPHICS & MULTIMEDIA TECHNOLOGY SYLLABUS

Computer Graphics
SECTION-A 
1. A Survey of Computer Graphics :

Computer Aided Design, Presentation Graphics, Computer art, Entertainment, Education and Training, Visualization, Image Pressing, Graphical User Interfaces.

2. Overview of Graphics Systems :

Video Display Devices, Raster Scan Systems, Random Scan Systems. Coloring technique : Beam Penetration, Shadow Mask. Graphics Monitors:Plasma Panel, LED,LCD. Properties of Display Devices : Persistence , Resolution, Aspect Ratio. and Workstations, Input Devices, Hard-copy devices, Graphics Software. Interactive Graphics, Passive Graphics.


SECTION-B
 3. Studying the Features and Developing Computer Graphics Using Standard Graphics packages like Auto CAD and Photoscape.

AutoCAD:

Features, Workspace, Commands to draw line, Polyline, rectangle, polygon, circle, spline, hatch; Modification Commands: Erase, copy, move, mirror, scale, Pan, Zoom, ESC, cl, trim; Layer, Dimension, image rotation, area calculation.

4. Developing Computer Graphics…