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

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...

CAREER OPTIONS AFTER BCA

Career Options after BCA There are several doors opened, once you are done with your bachelor's in computer application(BCA).Apart from MCA or MBA in IT , one can also go for : Masters in Computer Management Masters Degree in Information Management (MIM) Master of Science in Information Technology (M.Sc IT) G-CAT Master Postgraduate Diploma in Computer Applications Post Graduate Program in Corporate Studies (PGPCS) Postgraduate Diploma in Management (PGDM) Program in Information Security Management If one wants to get recruited and desires to be the part of corporate sector....there are numerous options for that too. One can work as a software developer, web developer, graphic Designer, App Developer for

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 calculati...

BCAHUB

Search This Blog