Second Year

                   PART -2
                     PAPER -1st  
                                     SECTION –A [DATA STRUCTURE]
  • Dynamic Memory Allocation –Malloc (), Alloc ()
  • Analysis of Algorithms
  • Arrays –Searching, Sorting, Insertion, Deletion, Merging
  • String, Manipulation
  • Linked Lists –Single & Double, Operations
  • Sparse Matrices, Operations
  • Stacks –Operations, Infix, Prefix & Postfix  Notations
  • Queues  –operations, Circular & Deque
  • Trees  -BS Tree, AVL –Tree, Heap  Searching & Sorting Techniques
  • Graphs –Adjacency, DFS, BSF, Minimum Spanning Tree, Dgikistra & Kruskals Algorithms

    SECTION –B [DISCREET MATHEMATICS]

                                UNIT -1 (BOOLEAN ALGEBRA)
  • Introduction to Boolean Algebra
  • Basic Postulates
  • Canonical Forms –Sum  of Products & Product of Sum
  • Karnaugh Maps
  • Simplification Using Karnaugh Maps

                               UNIT -2 (CIRCUIT DESIGN)
  • Introduction to Digital Logic
  • Gates  -Invertors, AND, OR, XOR, UNIVERSAL NAND GATE, UNIVERSAL NOR GATE, TRUTH TABELS AND LOGIC DIAGRAMS
  • Basic Circuits –Address, Decoders, Encoders, Multiplexers, Flip-Flops etc.

 SECTION –C [LINUX OS]

                        UNIT -1 (INTRODUCTION TO LINUX)
  •  Basic Features, Advantages, Basic Architecture of Unix / Linux System, Kernel, Shell
  • Linux File System-Boot Block, Super Block, Node Table, Data Blocks
  • How Linux access files, Storage Files, Linux Standard, Directories, Commands for Files and Directories CD, IS, CP, MD, RM, MKDIR, RMDIR, MORE, LESS, CREATING and viewing files, Using  CAT, Checking Disk Free Spaces, Linux System Startup & Shut-Down Process

                                   UNIT -2 (LINUX)



  • Understanding  Shell, Process in Linux, Connecting Process  with Pipes, Redirecting  I/O, Background Processing, Managing Multiple Processes,  Changing Process Priority, Scheduling of Processing at Command, Batch Commands, kill, ps, who, sleep, Printing Commands, find, sort, cal, banner, touch, file, File Related Commands – ws, sat, cut, grep, dd, etc, Mathematical Commands –bc, expr, factor, units


                                                 PAPER -2nd

SECTION –A [OBJECT ORIENTED PROGRAMMING USING C++]

UNIT -1 (OOPS BASIC)
  • Objects
  •  Classes
  • Polymorphism
  • Reusability
  • Inheritance
  • Message
  • Passing
  • Genericity
                         UNIT -2(C++ PROGRAMMING LANGUAGE)
  • History & Features, Introduction of Classes, Comparison / Additional Features to C-Language
  • Object Oriented Features in C++
  • Scope Resolution Operator
  • Static Data Member
  • Static Function
  • Passing Object of Function
  • Returning Objects
  • Constructors & Destructors
  • Function Overloading In C++, Operator Overloading in C++
  • Inline Function,  Friend Function
  • Inheritance –Single, Multiple, Multilevel  Virtual Functions
  • Void Pointers
  • Pure Virtual Functions
  • Function Templates & Class Templates

 SECTION –B [COMPUTER NETWORK]

                                                 UNIT -1
  • Need & Advantages of Networks, Types : Server based, Peer based, Hybrid
  • Topology, Network Media Types, H/W Protocol, Software Protocol, Digital Signaling, Analog Signaling, Bit Synchronization,  Base Band And Broad Band  Transmission

                                                 UNIT -2
  • OSI and IEEE802 Model, IEEE802.3, IEEE802.4, IEEE802.5, & Fast Ethernet FDDI,  ATM, LAN, Access Techniques, Bit Map Protocol

                                                UNIT -3
  • Connectivity, Hubs, Repeaters, Bridges, Multiplexers, Router, Gateways, Modem, Types of Modem, Modulation Schemes.

                                               UNIT -4
  • Internet V/S Intranet, Growth of Internet, ISP, Connectivity, Dial UP, Leased Line, URL, Domain Name Portals Application, POP & Web based e-Mail, Merits, IP Addressing
  • Basics Of Sending  & Receiving  e-Mails

                                             UNIT -5
  • Internet Chatting, WWW,HTTP,URL, HTML
  • Over View Of  e –Commerce, Internet, e –Business, Advantage of  e-Commerce

SECTION –C [DIGITAL COMPUTER ORGANIZATION]

                                                 UNIT -1
  • CUP ORGANIZATION : ALU & Control Circuit, Idea about Arithmetic Circuit, Program Control  Instruction Sequencing

                                                 UNIT -2
  •  INPUT OUTPUT ORGNIZATIONS :  I/O Interface, Properties of simple I/O Devices And Their Controller, Isolated Versus Memory-Mapped, I/O Mode of Data Transfer, Synchronous & Asynchronous  Data Transfer, Handshaking, Asynchronous Serial Transfer, I/O Processor

                                                 UNIT -3
  • MEMORY ORGANISATION : Memory Hierarchy, Auxiliary Memory, Magnetic Drum, Disk & Tape, Semi –Conductor , Memories, Associative, Memory, Virtual Memory, Address Space & Memory Space, Address Mapping, Page Table, Page Replacement, Cache Memory, Hit Ratio, Various Mapping Technique, Writing into Cache