Introduction to computers: Introduction – Types of Computers – Characteristics of Computers – Word Length – Speed – Storage – Accuracy – Versatility – Automation Diligence. Five generations of Modern Computers: First Generation Computers – Second Generation Computers Third Generation Computers – Fourth Generation Computers – Fifth Generation Computers. Classification of digital computer system: Introduction – Microcomputers Personal Computers – Workstations – Portable Computers – Minicomputers – Mainframes – Supercomputers – Network Computers. Number system: Introduction – Decimal Number System – Binary number System – Binary to Decimal Conversion – Decimal to Binary Conversion – Binary Addition – Binary Subtraction – Complement – 9’s – Complement -10’s – Complement -1’s Complement – 2’s Complement – Signed and Unsigned Number Representation – Fixed – Pont Representation of Numbers Floating – Point Representation of Numbers – Binary Coded Decimal – Gray Code – Excess – 3 Code – ASCII Code – ASCII – 8 Code – EBCDIC Code – Bits, Bytes and Words – Octal Number System – Hexadecimal Number System.
Unit II
Boolean Algebra and Gate Networks: Fundamental concepts of Boolean Algebra – Logical Multiplication – AND Gates and OR Gates – Complementation and Inverters – Evaluation of Logical Expressions – Evaluation of and Expression containing parentheses – Basic Laws of Boolean Algebra – Simplification of Expressions – DeMorgan’s Theorem – Basic Duality of Boolean Algebra – Derivation of a Boolean Expression – Interconnecting Gates – Sum of products and products of sums – Derivation of products of sums expressions – Derivation of three input variable expression – NAND gates and NOR gates – The Map method for simplifying expressions – Sub cubes and covering – Product of sums. Expressions – Don’t cares.
Unit III
Anatomy of a Digital computer: Functions and Components of a Computer – Central Processing Unit – Control Unit – Arithmetic Logic Unit – Memory – Registers – Addresses – How the CPU and Memory Work. Memory units: Introduction – RAM – ROM – PROM – EPROM - EEPROM – Flash memory. Input Devices: Introduction Keyboard – Mouse – Types of Mice – Connections – Mouse Pad – Trackball – Joystick – Digitizing Tablet – Scanners - Digital Camera – MICR – OCR – OMR – Barcode Reader – Speed Input Devices – Continuous Speech – Discrete Word - Touch Screen – Touch Pad – Light Pen. Output Devices Introduction – Monitor – Classification of Monitors – Based on Color – Classification of Monitors Based on signal -Characteristics of a Monitor – Video Standards – Printer – Plotter – Sound Cards and Speakers – Auxiliary storage Devices: Introduction – Magnetic Tape – Hard disk – Floppy Disk – CD – ROM – CD – R Drive – CD – RW Disks.
Unit IV
Microprocessors, Microcomputers and Assembly language – Introduction to 8085 Assembly language programming. Microprocessor Architecture and Microcomputer Systems: Microprocessor Architecture and its operations – Memory – I/O devices. 8085 Microprocessor Architecture and Interfacing: The 8085 MPU – Examples of a 8085 based Microcomputer – Memory interfacing.
Unit V
Programming the 8085: Introduction to 8085 Instructions – Addressing modes. Code conversion: BCD to Binary conversion – Binary to BCD conversion – BCD to seven segment LED code conversion – Binary to ASCII and ASCII to binary code conversion – BCD addition – BCD subtraction.
Text Books
1.
“Fundamentals of Computer Science and Communication Engineering”
Alexis Leon, Mathews Leon,
Vikas Publishing House
New Delhi, 1998
(Unit I & III)
“Microprocessor Architecture Programming and application with the 8085”
Ramesh Gaonkar.
Fifth Edition.
(Unit IV & V)
Programming in Microprocessor and COBOL
MICROPROCESSOR LIST:
Study of INTEL 8085 Microprocessors performing simple exercises:
Perform 8 bit addition using 8085 Microprocessor.
Perform 8 bit subtraction using 8085 Microprocessor.
Perform 8 bit Multiplication using 8085 Microprocessor
Perform 8 bit Division using 8085 Microprocessor
Arranging the given numbers in Ascending Order.
Arranging the given N Numbers in Descending Order
Picking up the Largest Number in the given Set.
Picking up the Smallest Number in the given Set.
HEX number to Decimal number conversion
Decimal Number to HEX Number conversion.
COBOL PROGRAMMING LIST:
Finding Sum of N Natural Numbers
Program to Calculate the Simple and Compound Interest.
Program to Sort N Numbers in Ascending \ Descending Order
Program to Reverse a String.
Program to Add two Matrices
Program to subtract two Matrices
Program to Multiply two Matrices
Program to transpose a given Matrix
Program for Inventory Control
Preparation of Mark Sheet / Exam Result Processing
Payroll and Pay Slips Preparation
Preparation of Student Information System.
Program for Electricity Bill Preparation
Program for Library Information System – Updating Issues and Receipts.
Sequential Files – Sorting / Merging.
SEMESTER II
Programming Language COBOL
Unit I
Introduction to Program Logic: Algorithm - Flowchart symbols-Sample Flowcharts - Additional Flowchart symbols - More Examples of Flowcharts - Decision Tables Documentation. Introduction to COBOL: History of COBOL - Coding Format for COBOL Programs – Structure of a COBOL Program - Character Set - COBOL Words -Data Names and Identifiers - Literals - Figurative Constants - Continuation of Lines-Language Description Notation - Implementation Differences. IDENTIFICATION AND ENVIRONMENT DIVISION: Identification Division -Environment Division - implementation differences.
Unit II
DATA DIVISION: Introduction - Level Structure - Data Description Entries - FILE SECTION - WORKING -STORAGE SECTION - Editing-Classes and Categories of Data - Implementation Differences. PROCEDURE DIVISION and Basic Verbs: Structure of the PROCEDUF DIVISION - Data Movement Verb: Move - Arithmetic Verbs - Sequence Control Verbs - Input and Output Verbs Conditional Verb: If - Categories of COBOL Statement - Implementation Differences. Writing Complete Programs: Introduction to Program Writing - A Sample Program-How to Run a COBOL Program - Program Testing - Programming Style.
Unit III
More about DATA DIVISION: Usage clause - SYNCHRONIZED clause - JUSTIFIED clause - REDEFINES clause - RENAMES clause-Qualification of data names - SIGN clause - Implementation differences. More about Data movement verb and Arithmetic verb: Elementary and group moves - CORRESPONDING option -ROUNDED option - ON SIZE ERROR option – COMPUTE verb - Implementation differences.
Unit IV
Conditional And Sequence Control Verbs: Condition-If Statement-GO TO With DEPENDING Phrase-ALTER Statement-PERFORM Statement-EXIT Statement - A Sample Validation Program. Table Handling: OCCURS Clause And Subscripting-Assigning Values To Table Elements-Multidimensional Tables-PERFORM Verb And Table Handling-Indexed Tables And Indexing-SET Verb - SEARCH Verb-OCCURS DEPENDING Clause-Sorting A Table-Index Data Item-Use Of Indexes And Index Data Items-Implementation Differences. Structured Programming: Program Design-Current Trends In Data Processing-Objectives And Methodologies Of Structured Programming-Structured Programming In COBOL-Weaknesses Of COBOL As A Language For Structured Programming-Structured Flowcharts .
Unit V
Sequential Files: File Characteristic-File-Control Entries For Sequential Files-File Description-Fixed Length Records-Statements For Sequential Files-Examples Of Sequential File Processing- Sequential Files With Variable - Length Records-Features For Unit-Record File-Special Features For Magnetic-Tape Files-I-O-CONTROL Paragraph-Implementation Differences. Sorting And Merging Of Files : The Simple Sort Verb-File Updation -Variations Of Updation -Simple MERGE Verb-INPUT And OUTPUT PROCEDURE In SORT Statement-An Example Of SORT Statement With INPUT/ OUTPUT PROCEDURES-MERGE Verb With OUTPUT PROCEDURES-SAME SORT AREA Clause-MEMORY SIZE Clause-Implementation Differences. Direct Access Files, : Relative Files-Indexed Sequential Files- implementation Differences.
Text Books
1.
“COBOL Programming including MS-COBOL and COBOL-85"
M.K. ROY & D.Ghosh Dastidar
T.M.H, New Delhi.
Second Edition.
SEMESTER III
Data Structures and Algorithms using C
Unit I
Data structures: Definition – Categories of data Structures – Arrays: Array operations – Merging of two Arrays – Two dimensional arrays – Row major and Column Major arrangements – Array of Pointers.
Stacks: Definition – Operations on Stack – Representation of a stack as an array – Representation of a stack as an linked list – Evaluation of expression: Infix to Prefix conversion – Infix to Postfix Conversion.
Unit II
Queues : Definition – Operations on Queue – Representation of Queue as an array – Representation of Queue as an linked list – Circular Queues. Linked list: Definition – Operations on linked list – Circular list – Doubly linked list – Operations on doubly linked list – Polynomial additional.
Unit III
Trees: Definition & Terminology – Binary trees. Traversal of a binary tree: In order, Pre order and Post order. Representation of a Binary trees in memory. Linked representation of binary trees – array representation of binary trees – Operations on a Binary search tree: Searching Operation – Insertion Operation and Deletion operation. Forest Tree: Conversion of a Forest Tree to Binary Tree.
Unit IV
Graphs: Definition & Terminology – Graph representations – Graph travels: Depth first search & Breadth first search. Shortest path Algorithm ( Using Dijikkstra’ Algorithm).
Searching: Linear search – Binary search – Comparison of linear and Binary search.
“ Data Structures through C” Yashavant Kanethar BPB publications, B-14, Connaught place, New Delhi – 110001.
Programming in C and C++
C Programming List:
Matrix manipulation (Addition, Subtraction, Multiplication and Transpose of two Matrices).
Implement Push, Pop Operations of a Stack using
Array
Pointer.
Implements Add, Delete Operations of a Queue using
Array
Pointer
Write a Program to Convert an Infix Expression to Postfix Expression using Arrays.
Write a Program to Add Two Polynomials using Pointers.
Write a Program to Create a Doubly Linked List and to Insert or Delete an Element from Doubly Linked List
Perform all Tree Traversals for a Binary Tree using Arrays and Recursive.
Implement Dijikstra’s Algorithm to find the Shortest Path Between Given Source and Destination Path of a Graph.
C++ Programming List:
Classes and Objects.
Functions
Inline Functions.
Friend Functions.
Functions with Default Argument.
Virtual Functions.
constructors and Destructors
Empty Constructor.
Parameterized Constructor
Constructors with Default Arguments.
Copy Constructors.
Polymorphism
Function Overloading
Operator Overloading
Inheritance
Single.
Multilevel.
Multiple.
Hierarchical.
Hybrid.
Files.
Templates.
Function Templates.
Class Templates.
Member Function Templates.
SEMESTER IV
Object Oriented Programming with C++
Unit I
Principles Of Object-Oriented Programming : Software Evolution - A Look At Procedure-Oriented Programming - Object-Oriented Programming Paradigm - Basic Concepts Of Object-Oriented Programming - Benefits Of OOP - Object-Oriented Languages - Applications Of OOP.
Unit II
Beginning With C++ : What Is C++ - Applications Of C++ - Structure Of C++ Program - A Simple C++ Program - More C++ Statements - An Example With Class. Tokens, Expressions And Control Structures: Introduction-Tokens-Keywords-Identifiers And Constants-Basic Data Types-User-Defined Data Types-Derived Data Types-Symbolic Constants-Type Compatibility-Declaration Of Variables-Dynamic initialization Of Variables-Reference Variables-Operators In C++-Scope Resolution Operator-Member
Dereferncing Operators-Memory Management Operators-Manipulators-Type Cast Operators Expressions And Their Types-Special Assignment Expressions-Implicit Conversions-Operator Overloading Operator Precedence-Control Structures. Functions In C++: Introduction - The Main Function - Function Prototyping - Call By Reference - Return By Reference -Inline Functions - Default Arguments – Const Arguments - Function Overloading - Friend And Virtual Functions.
Unit III
Classes And Objects: Introduction - Specifying A Class -Defining Member Functions -A C++ Program With Class -Making An Outside Function Inline - Nesting Of Member Functions - Private Member Functions – Arrays Within A Class - Memory Allocation For Objects – Static Data Members - Static Member Functions - Arrays Of Objects – Objects As Functions Arguments – Friendly Functions - Returning Objects - Const Member Functions -Pointers To Member - Local Classes
Constructors And Destructors: Introduction - Constructors-Parameterized Constructors-Multiple Constructors In A Class-Constructors With Default Arguments-Dynamic Initialization Of Objects-Copy Constructor-Dynamic Constructors-Constructing Two Dimensional Arrays-Const Objects-Destructors.
Unit IV
Operator Overloading And Type Conversions: Introduction-Defining Operator Overloading-Overloading Unary Operators-Overloading Binary Operators-overloading Binary Operators Using Friends-Manipulation Of Strings Using Operators-Rules For Overloading Operators-Type Conversions - Inheritance Extending Classes: Introduction-Defined Derived Classes-Single Inheritance-Making A Private Member inheritable-Multilevel Inheritance-Multiple Inheritance-Hierarchical Inheritance-Hybrid Inheritance-Virtual Base Classes-Abstract Classes-Constructors In Derived lasses-Member Classes: Nesting Of Classes. Pointers, Virtual Functions And Polymorphism: Introduction-Pointers To Objects-this Pointer-Pointer To Derived Classes-Virtual Functions-Pure Virtual Functions.
Unit V
Managing Console I/O Operations: Introduction-C++ Streams-C++ Stream Classes-Unformatted I/O operations-Formatted Console I/O Operations-Managing Output With Manipulators. Working With Files: Introduction-Classes For File Stream Operations- Opening And Closing A File-Detecting End-Of-File-More About Open():File Modes-File Pointers And Their Manipulations-Sequential Input And Output Operations-Updating A File: Random Access-Error Handling During File Operations-Command-Line Arguments. Templates Introduction -Class Templates - Class Templates With Multiple Parameters - Function Templates - Function Templates With Multiple Parameters - Overloading C Template Functions -Member Function Templates. Exception Handling: Introduction-Basics Of Exception Handling-Exception Handling Mechanism-Throwing Mechanism-Catching Mechanism-Rethrowing A Exception-Specifying Exceptions.
Text Books
1.
"Object-Oriented Programming with C++" E.Balagurusamy
TMH ,New. Delhi.
2nd Edition.
SEMESTER V
Computer Hardware
Unit I
PC components – Features system design – What is a PC System – Types – System components – System Assembly & Disassembly – Diagnostics – Testing & Maintenance.
Unit II
Processor specifications – Modes – Features – Manufacturing – Physical packaging – CPU operating voltages math coprocessor processor update features – Intel compatible processor – processor types.
Unit III
Motherboards & Buses form factors – Components chipsets – Super i/o chips – Bios upgrading ROM BIOS system bus Functions & Features types of i/o buses – System resources resolving resource conflicts.
Unit IV
Memory : Types of memory – Memory speeds – Future dram technologies (RD RAM, DDR – SDRAM) Cache memory – Physical memory – System logical memory layout.
Unit V
Optical storage – CD ROM – Types of drives – CD ROM disc & drive formats – Writable CD ROM drives – DVD – Installing optical drives – S/W loading.
Overview of Database Systems: File System Versus a DBMS – Advantages of DBMS – Describing and storing data in a RDBMS – Structure of DBMS – Introduction to Database Design: Introduction to ER Model – Conceptual design with the ER model – The Relational Model: Introduction to relational model – integrity Constraints Over Relations – Introduction to Views – Destroying / Altering tables and Views.
Unit II
Relational Algebra and Calculus. SQL: Queries, Constraints, Triggers: The Form of a Basic SQL Queries – Aggregate Operators – Null Values – Triggers and Active Databases.
Unit III
Schema Refinement and Normal Forms, Security and Authorization: Introduction to Database Security – Access Control – Discretionary Access Control – Mandatory Access Control – Security for Internet Applications, Network Model, Hierarchical Model.
Unit IV
Parallel and Distributed Database: Introduction – Architectures for parallel Data bases – Parallel Query Evaluation- Parrallelizing individual operations – parallel Query optimization – Introduction to Distributed Databases – Distributed DBMS Architecture – Sorting data in a distributed DBMS – Distributed concurrency control – Distributued recovery. Object – Database system Motivating Example – Structured data types – operations on structured data – Encapsulation and DTs Inheritance – Objects, OIDs and reference types Database design for on ORDBMS – ORDBMS implementation challenges – OODBMS – Comparing RDBMS, OODBMS AND ORDBMS.
Unit V
Data Warehousing and Decision Support: Introduction to decision support – OLAP: multidimensional data model – Multidimensional Aggregation Queries – Window Queries in SQL: 1999 – Finding answers quickly – Implementation techniques for OLAP - Data warehousing – Views and decision support – View materialization – Maintaining materialized views, Data Mining: introduction to Data Mining – Counting co-occurrences mining for rules – Tree structured rules - Clustering – Similarity search over sequences – Incremental mining and data streams – Additional data mining tasks.
Text Books
1.
“Database Management System”
Ramakrishnan Gehrke
MC Graw Hill Intunation Edition
3rd Edition
(Unit I to Unit V)
2.
Database System Concepts
Abraham Silbuschatz, Hentry F. Korth and S. Sudharshan,
MC Graw Hill,
3rd Edition.
(Unit III Last Two Topics Only)
Operating System
Unit I
Operating System overview: Operating system objectives and functions – Evaluation of O.S – Major achievements – Process Description and control: Process – Process states – Process description and control.
Memory Management: Requirements – Memory partitioning – Paging – Segmentation. Virtual memory: Hardware and Control structures – Operating system software.
Unit IV
Uniprocessor scheduling : Types of processor – Scheduling – Scheduling algorithm – Multiprocess scheduling. I/O Management and Disk scheduling: I/O Devices – Organization of the I/O function – I/O Buffering – Disk scheduling.
“Operating Systems – Internals & Design Principles”
William stallings.
Prentice – Hall of India P.Ltd, New Delhi – 110001.
5th Edition.
Programming Language VISUAL BASIC
Unit I
Welcome to VB: What is Visual Basic - Features of Visual Basic – Visual Basic Editions – The Visual Basic Philosophy – Developing and Application. Creating an Application: Objectives – The Tool Box – Project Explorer – The Properties Window – The Form Window – Understanding Projects – What Does Visual Basic 6 have for you to Create Applications. 2nd Look at IDE, Forms and Controls: Objectives – The Form – The Working with a Control – Opening the Code Window. Variables in Visual Basic: Objectives – What is a Variable.
Unit II
Writing Code in VB: Objectives – The Code Window – The Anatomy of Procedure – Editor Features – the For Next Statement – The Decision Maker… If – Loop – The While Loop – Selective Case .. End Select. Working with Files: Objectives – Visual Basic File System Control – Types of Files – Working with Files.
Unit III
Menus: Objectives – Building the User Interface. The first step – All about Menus. MDI Applications: Why MD Forms – Features of an MDI Form – Loading MDI From and Child Forms – The Active Form property. Debugging Dialog Control: Working with the common Dialog Control – The file open Dialog Box – Saving a File – Changing the color. Introduction To Databases: Why Databases – Why is a Database – Which Database. Working with the Data Control: The Data Control – The Bound Control Caution – Coding.
Unit IV
DAO: The jet Database Engine – Functions of the Database Engine – SQL – The DAO Object Mode Additional Controls Available in VB 6.0 – Objective SSTab Control. ActiveX Data Objects – Objectives – Why ADO – Establishing a Reference.
Unit V
Crystal And Data Reports: Crystal Reports – Data Report Distributing your application: Objectives – Working the Packaging and Deployment Wizard. ActiveX: Objectives – What is ActiveX – Why ActiveX. ActiveX and Web pages: Objectives – ActiveX and Internet. ActiveX Documents: The Application From Document. Sample Application in VB Like Inventory Control.
Text Books
1.
“Programming With Visual Basic 6.0”
- Mohammed Azam.
- Vikas Publishing House Pvt Ltd.
Programming in VISUAL BASIC Lab
USING SQL QUERIES:
Creating Tables and Writing Simple SQL Queries using
Comparison Operators.
Logical Operators.
Set Operators.
Sorting and Grouping.
Using SQL Queries to Create Reports Using Column Format.
Write SQL Queries Using Built – in Functions.
Updating and Altering Tables Using SQL Queries.
USING VISUAL BASIC:
Construction of an Arithmetic Calculator ( Simple)
Preparation of Students Mark Sheet.
Personal Information System (Using Tables)
Quiz Program System (Using Tables)
Railways Reservation System ( Using Tables)
Voters Information System (Using Tables)
Library Information System (Using Tables).
SEMESTER VI
DATA COMMUNICATIONS AND NETWORK
Unit I
Introduction: Data communications – Networks Protocols and standards. Network Models: Layered tasks Internet Model - OSI Model. Signals: Analog and Digital Analog signals - Digital signals - Transmission Impairment. Digital Transmission: Line coding - Block coding - Sampling - Transmission mode -Analog Transmission: Modulation of Digital Data-Telephone, Modems.
Error Detection and Correction: Types of Errors - Error Detection - Error Correction. Data link control and protocols: Flow and Error Control-Stop-And-Wait ARQ-GO-BACK-N ARQ-Selective Repeat ARQ. Local Area Networks: Ethernet: Traditional Ethernet-Fast Ethernet-Gigabit Ethernet. Wireless LANs: IEEE 802.11-Bluetooth.
Unit IV
Cellular Telephone and Satellite Networks: Cellular Telephony-Satellite Networks. Virtual circuit switching: Frame Relay and ATM: Virtual Circuit Switching-Frame Relay-ATM. Host-to-Host Delivery: Internet working, Addressing and Routing: Internet works-Addressing- Routing. Network layer protocols: ARP, IPv4, ICMP, IPv6 and ICMPv6: ARP-IP-ICMP-IPv6.
Unit V
Unicast and Multicast Routing: Routing protocols: Unicast Routing-Unicast Routing Protocols-Multicast Routing-Multicast Routing Protocols. Process-to-Process Delivery: UDP and TCP: Process-to-Process Delivery- UDP-TCP. Cryptography: Introduction-Symmetric-Key Cryptography-Public-Key Cryptography. Message Security, User Authentication and Key Management: Message Security-Digital Signature-User
Authentication- Key Management.
Text Books
1.
“DATA COMMUNICATION AND NET WORKING” 2nd EditionBehrouz A.Forouzan – TMH – Reprint 2002.
COMPUTER GRAPHICS
Unit I
Overview of Graphics Systems : Video Display Devices , Refresh Cathode -Ray tubes , Raster - Scan Displays , Random - Scan Displays , Color CRT Monitors , Input Devices , Hard -Copy Devices. Output Primitives : Line-Drawing Algorithms , Circle Generating Algorithms, Ellipse - Generating Algorithms.
Unit II
Two dimensional geometric transformation : Basic transformations, Matrix
representations & Homogeneous coordinates , Composite transformations , Other transformations. Two dimensional viewing : The viewing pipeline , Clipping operations , Point clipping , Line clipping (Cohen-Sutherland line clipping), Curve & Text clipping.
Unit III
Structure & Hierarchical Modeling : Structure concepts , Editing structures.
Graphical / User interfaces & Interactive input method : Input of Graphical data , Input functions , Interactive picture - Construction Techniques.
Unit IV
Three Dimensional Concepts : Three Dimensional Display methods , Three Dimensional Geometric & Modeling Transformation : Translation- Rotation – Scaling - Other Transformations. Three Dimensional Viewing : Viewing Pipeline -Projections - Three Dimensional viewing functions.
"ComputerGraphics", Donald Hearn &M. Pauline BakerPHI., 1996.
HARDWARE MAINTENANCE AND TROUBLE SHOOTING
Unit I
PC Hardware Introduction and Overview: Personal Computing History, Types of Systems, Documentation-Technical Reference Manuals-Hardware Maintenance Manuals, System Teardown and Inspection: Hand Tools, Soldering and Desoldering Tools, Loop Back Connectors, Meters, Logic Probes and Logic Pulsers, Outlet Tester and Chemicals, Disassembly procedures.
Unit II
Primary System Components: Types of Motherboards, ROM BIOS Compatibility. Bus slots and I/O cards. The processor Bus, the memory Bus and the address Bus, expansion slots, types of I/O Buses: The ISA Bus, EISA Bus, VESA Bus and PCI Bus. J/O port addresses and DMA Channels. PC System Memory; Base Memory, Upper Memory Area. Extended Memory. Expanded Memory, Total installed memory versus, Total Usable memory. Physical Memory and testing of memory.
Unit III
Floppy Disk Drives: Types of Floppy Drives, Handling Recording problems, Analysis Floppy disk construction, Drive Installation procedures, trouble shooting and correcting problems, Repairing Floppy Drives. Hard disk drives: Hard disk interfaces and Installation procedures. Hard disk Trouble shooting and repair.
Unit IV
System assembly and maintenance: System upgrades-upgrading system memory, speeding up a system, upgrading the DOS version. Preventive maintenance: active and passive preventive maintenance procedures-power-protection systems-surge suppressions, phone line surge protectors, line conditioner, backup power, dedicated data backup hardware.
Unit V
Software and Hardware Diagnostic tools: POST-general purpose Diagnostic programs-AMIDiag, Checkit pro, Norton Diagnostics, QA Plus, Norton utilities, Anti-virus tools. Operating System and Trouble shooting: DOS Components, the boot process, how DOS loads and starts, file managements. Dos file space allocation, the DEBUG program, Memory Resident Software Conflicts.
Text Books
1.
Scot Mueller, "Upgrading and Repairing PC's", PHI, New Delhi, 1995.
Reference Books
1.
Govindarajulu. B, "IBM PC and Clones-Hardware, Trouble shooting and Maintenance", THM. 1997.
Internet and Programming Language Java
Unit I
PC Hardware Introduction and Overview: Personal Computing History, Types of Systems, Documentation-Technical Reference Manuals-Hardware Maintenance Manuals, System Teardown and Inspection: Hand Tools, Soldering and Desoldering Tools, Loop Back Connectors, Meters, Logic Probes and Logic Pulsers, Outlet Tester and Chemicals, Disassembly procedures.
Unit II
Primary System Components: Types of Motherboards, ROM BIOS Compatibility. Bus slots and I/O cards. The processor Bus, the memory Bus and the address Bus, expansion slots, types of I/O Buses: The ISA Bus, EISA Bus, VESA Bus and PCI Bus. J/O port addresses and DMA Channels. PC System Memory; Base Memory, Upper Memory Area. Extended Memory. Expanded Memory, Total installed memory versus, Total Usable memory. Physical Memory and testing of memory.
Unit III
Floppy Disk Drives: Types of Floppy Drives, Handling Recording problems, Analysis Floppy disk construction, Drive Installation procedures, trouble shooting and correcting problems, Repairing Floppy Drives. Hard disk drives: Hard disk interfaces and Installation procedures. Hard disk Trouble shooting and repair.
Unit IV
System assembly and maintenance: System upgrades-upgrading system memory, speeding up a system, upgrading the DOS version. Preventive maintenance: active and passive preventive maintenance procedures-power-protection systems-surge suppressions, phone line surge protectors, line conditioner, backup power, dedicated data backup hardware.
Unit V
Software and Hardware Diagnostic tools: POST-general purpose Diagnostic programs-AMIDiag, Checkit pro, Norton Diagnostics, QA Plus, Norton utilities, Anti-virus tools. Operating System and Trouble shooting: DOS Components, the boot process, how DOS loads and starts, file managements. Dos file space allocation, the DEBUG program, Memory Resident Software Conflicts.
Text Books
1.
Scot Mueller, "Upgrading and Repairing PC's", PHI, New Delhi, 1995.
Reference Books
1.
Govindarajulu. B, "IBM PC and Clones-Hardware, Trouble shooting and Maintenance", THM. 1997.
Programming in JAVA
HTML PROGRAMMING USING TAGS
Simple Web Page.
Hyper Linked Web Page, <A> < A\>
Web Page with Image <IMG SRC=" ">
Web Page with Applet <Applet>
Web Page with Table <TB>
JAVA PROGRAMMING LIST
Program to Create a Simple Applet and Application.
Using Java Classes and Objects.
Using Java Inheritance and Interface.
Using Arrays in Java.
Using Exceptions.
Using Threads and Multithreads.
Using AWT Package,
Using I/O Package.
ELECTIVE PAPERS - Category A
Client / Server Technology
Unit I
Welcome to Client / Server Computing: Basic Concepts of Client / Server -Characteristics - File Servers - Database Servers - Transaction Servers - Groupware Servers - Object Servers - Web Server - Fat Servers or Fat Clients - 2 tire Versus 3 tire. Client / Server Building Block. Client, Servers and Operations Systems: Server need from an OS , Base Services, Extended Server , Server Scalability, Client Anatomy 101.
Unit II
NOS: NOS Middleware - Peer-to-Peer Communications - RPC - MOM Middleware - MOM Versus RPC. SQL Database Servers: The Fundamentals of SQL and Relational Databases - Server Architectures - Stored Procedures - Triggers and Rules.
Unit III
Data Warehouses: Online Transaction Processing - Decision Support System -OLTP versus DSS - Data Warehouses - Elements - Hierarchies - Replication Versus Direct Access - The Mechanics of Data Replications. EIS / DSS: Query / Reporting tools - OLAP and Multidimensional Data, Client / Server Transaction Processing: The ACID Properties - Transaction Models. Tp Monitors: TP Monitors - Transaction Management Standards.
Unit IV
Client / Server Groupware: Groupware - Components. Clients Server with Distributed Objects: Distributed Objects and Components. CORBA: CORBA Components, OMG's Object Management Architecture - CORBA Object Services -CORBA Business Objects.
Unit V
C / S Distributed System Management: Components of an open DSM platform - Management Applications. Distributed System Management Standards: The Internet Management Protocols - OSI Management framework - The Desktop Management interface-X / Open Management Standards. Client / Server tools and Application development: Client / Server Application Development tools - Client / Server Application Design.
Text Books
"The Essential Client / Server Survival Guide",
- Robert Orfali, Dan Harbey, Jeri Edwards, Galgotia Publication Pvt Ltd, 5,Ansari road, Daryagary New Delhi- 11U002. Second Edition ,Galgotia.
COMPILER DESIGN
Unit I
Introduction to Compilers: Compilers and Translator - Need of Translator -The structure of a Compiler - Lexical analysis - Syntax analysis - Intermediate code generation - optimization - code generation - Compiler - Writing tools. Finite Automata and lexical Analysis: The role of the lexical analysis- A simple approach to the design of lexical analyzers. Regular expressions to finite automata - from regular expressions to finite automata - Minimizing the number of states of a DFA.
Unit II
The Syntactic specification of programming languages: context free grammars - derivations and parse trees - capabilities of context free grammars. Basic parsing techniques: parsers - shift - reduce parsing - operator - precedence parsing - top down parsing -predictive parsers - automatic construction of efficient parsers : LR parsers - the canonical collection of LR(o) items - constructing SLR parsing tables -constructing canonical LR parsing tables.
Unit III
Syntax-directed translation: syntax-directed translation schemes - implementation of syntax-directed translators - intermediate code- postfix notation -parse trees and syntax trees - 3 address code - quadruples and triples - translation of assignment statements - Boolean expressions- statements that alter the flow of control. Symbol tables; the contents of a symbol table - data structures for symbol table – representing scope information.
Unit IV
Run time storage administration ; Implementation of a simple stack allocation scheme- implementation of block structured languages- storage allocation in block structured languages. Error deduction and recovery: errors- lexical phase errors-syntactic phase errors- semantic errors.
Unit V
Introduction of code optimization : The principle sources of optimization- loop optimization - the DAG representation of basic blocks - value numbers and algebraic Laws- Global data flow analysis . Code generation . Object programs – Problems in code generation - a machine model - a simple code generator - register allocation and assignment - code generation from DAG's - peepholes optimization.
Introduction: Applications - A Simplified Reference Model. Wireless Transmission: Cellur Systems. Medium Access Control: Motivation For A Specialized MAC : Hidden and exposed terminals-Near and far terminal s-SDMA-FDMA-TDMA: Fixed TDM-Classical Aloha-Slotted Aloha-Carrier Sense Multiple Access -Demand Sense Multiple Access -PRMA Packet Reservation Multiple Access-Reservation TDMA-Multiple Access With Collision Avoidance-Polling-Inhibit Sense Multiple Access. CDMA :Spread Aloha multiple access.
Unit II
Telecommunication Systems: GSM: Mobile Services- System Architecture-Radio Interface-Protocols-Localization And Calling-Handover-Security-New Data Services. DECT: System Architecture-Protocol Architecture. TETRA.
Unit III
UMTS And IMT 2000: UMTS Releases And Standardization-UMTS System Architecture- UMTS Radio Interface-UTRAN-Core Network-Handover. Satellite System: History- Applications- Basics: GEO 173 - LEO 174 - MEO 175. Routing-Localization- Handover. Broad Cast Systems : Overview-Cyclical Repetition Of Data-Digital Audio Broadcasting- Digital Video Broadcasting-Convergence Of Broadcasting And Mobile Communications.
Unit IV
Wireless LAN: Infra Red Vs Radio Transmission -Infrastructure And Ad-Hoc Network - IEEE 802.11: System Architecture-Protocol Architecture-Physical Layer- Medium Access Control Layer - MAC Management - HIPERLAN : HIPERLAN1- WATM - BRAN -HiperLAN2.Bluetooth:User scenarios-Architecture-Radio layer Base band layer-Link manager protocol.
Unit V
Mobile Network Layer: Mobile IP - Dynamic Host Configuration Protocol Mobile Ad-Hoc Networks. Mobile Transport Layer:Traditional TCP-Classical TCP Improvements-TCP Over 2.5/3G Wireless Networks-Performance Enhancing Proxies.
Text Books
" Mobile Communications " Jochen Schiller Pearson Education. 2'ld Edition.
System Analysis And Design
Unit I
Introduction to Information System Development: What is system Analysis and design? - Business system concepts - Categories of Information systems - System development Strategies. Managing the application development portfolio: How system projects are begun - Managing project review and selection - Preliminary investigation - Selecting the project development strategies.
Unit II
Tools for determining system requirement: What is requirements determination? -Fact finding techniques - Tools for documenting procedure and decision. Structured Analysis development strategies: Structured Analysis -Developing Data flow diagrams. Computer Aided systems tools: Role of tools -Categories of automated tools - CASE Tools - Benefits of CASE.
Unit III
The Analysis to design transitions: Specifying application requirements -Objectives in designing Information systems - What features must be designed? Design of computer output: How to identify computer Output needs - How to present information - Designing printed output - Designing visual Display output. Design of input and control: What concerns guide input design - Capturing data for input - Input validation.
Unit IV
Design of online dialogue: How is online different? - What is an interface-Designing dialogue-Dialogue strategy - Data entry dialogues. Design of files and use of auxiliary storage devices: Basic file terminology - Data structure Diagrams - Types of files - Methods of file organization.
Unit V
Systems Engineering and Quality assurance: Design objectives - Program structure charts - Design of software - Managing Quality assurance - Managing testing practices. Managing system implementation: Training-Conversion-post implementation review. Managing information systems development: Estimation and management of development time - Estimation - Personnel and development management. Hardware and Software selection: Hardware selection - Software Selection.
Text Books
"Analysis and Design of Information Systems" James A. Senn TMH, New Delhi. 2nd Edition.
ELECTIVE PAPERS - Category B
Artificial Intelligence
Unit I
Introduction : AI problem -AI techniques -the level of the model- criteria for success . Problem , problem spaces and search : state space search - production system - problem characteristics - production system characteristics - Issues in the design of search programs
Unit II
Heuristic search techniques: Generate and test - Hill climbing - Best -first search - problem reduction - constraint satisfaction means - Ends Analysis.
Unit III
Knowledge representation issues : Representations and mappings -Approaches to knowledge representation - Issues in knowledge representation - Frame problem.
Unit IV
Using predicate logic : Representing simple facts in logic -Representing instance and Isa relationships - Computable functions and predicates -Resoluction - natural deduction .Representing knowledge using rules: Procedural Vs Declarative knowledge- Logic programming - Forward Vs Backward reasoning -Matching -Control knowledge.
Unit V
Symbolic reasoning under uncertainty : Introduction to nonmonotonic reasoning -Logic for nonmonotonic reasoning - Implementation Issues, Augmenting a problem solver , Implementations : Depth first search and Breadth first search - Statistical Reasoning : Probability and Bayes theorem, Certainty factors and Rules - Based systems - Bayesian networks-Dempsters - Shafer theory- Fuzzy logic .
Text Books
" Artificial Intelligence" Elaine rich Kevin knight T.M.H, New Delhi, 2nd Edition
Computer Architecture
Unit I
Data representation : Data types - Complements- Fixed point and Floating point representation - other binary codes. Register Transfer and Micro operations: Register transfer languages- Register transfer- Bus and Memory transfer- Arithmetic-Logic and Shift micro operations- Arithmetic logic shift unit . Microprogrammed control: Control memory - Address sequencing - Micro program example - Design of control unit.
Unit II
Central processing unit: General register and stack organizations-instruction formats - Addressing modes- Data transfer and manipulation - Program control-RISC. Pipeline and Vector Processing: Pipelining - Arithmetic Pipeline and instruction Pipeline- RISC Pipeline - Vector processing - Array processors.
Unit III
Computer Architecture: Addition and Subtraction- Multiplication and Division Algorithm - Floating point Arithmetic operations -Decimal Arithmetic Unit- Decimal Arithmetic operations.
Unit IV
Input - Output organization: Peripheral devices- I/O interface- Asynchronous data transfer- modes of transfer- Priority interrupt- Direct Memory Access- I/O processor- serial communication.
"Computer System Architecture" M.Morris Mano. Edn.3, PHI, 1999.
E-Commerce
Unit I
Electronic Commerce: Electronic Commerce - Electronic Data Interchange -Value Added Networks - Electronic Commerce Over The Internet - Internet Commerce Examples - Commerce Net. PCs and Networking: Networking -Communication Media. Electronic Mail: Computer Communication Systems - ISO'S Open System Interconnection Model - Electronic Mail - The X.400 Message Handling System - Internet Mail - E-Mail Security - X.500 Directory Services - Mail User Agent.
Unit II
The Internet: The Internet : A Brief Introduction- Internet Communication Protocols - Internet Services and Resources - Internet Mail - Internet Search -Concerns About The Internet - Browsers - Hypertext Markup Language - Java - The Java Electronic Commerce Framework - Internet 2. Intranets: Intranet - Intranet services - Intranet Implementation - The Webmaster. Electronic Data Interchange: Electronic Data Interchange - Costs and Benefits - Components of EDI Systems -EDI Implementation Issues - Legal Aspects.
Unit III
The UN/EDIFACT Standard: Introduction - An EDIFACT Message -Interchange structure - UN/EDIFACT Message Directories. The Internet and Extranets for Electronic Commerce: E-Commerce - Commerce Over The Internet -Commerce Over Extranets. Identification and Tracking Tools for Electronic Commerce: The EAN System - EANCOM - Article Numbering - Bar Coding -The serial shipping container code and the EAN label - EAN Location Numbers - How It Works: Warehousing Example. Internet Bandwidth and Technology Issues: Bandwidth Issues - Technology Issue For The Internet/NII - NII Standards - NII services - Actors In The NII - NII Agenda – GII.
Unit IV
Security Issues: Security Concerns - Security solutions - Electronic Cash Over The Internet - Security and UN/EDIFACT Messages - Internet Security - Guidelines For Cryptography Policy. Business Process Reengineering: Introduction - Approach to BPR - Strategic Alignment Model - BPR Methodology. Management of Change: Change Management - Change Management In Public Administration - The Implementation Plan.
Unit V
Legal Issues: Legal Issues - Risks: Paper Document Versus Electronic Document - Technology For Authenticating an Electronic Document - Laws For E-Commerce - EDI Interchange Agreement - Legal Issues For Internet Commerce. E-Commerce in India: EDI in India - The Internet in India - Laws For E-Commerce in India. Getting Started: Getting Connected: What Do You Need? - Setting Up a Website - Web Servers - Business -To-Business EC - Payment For Goods and Services -Bottlenecks. Case Studies: EDI in Indian customs- US Electronic Procurement- Banks - EDI Pilot Project in the Automotive Industry.
Text Books
" E - Commerce - The cutting edge of Business " Kamlesh K Bajaj and Debjani Nag. Fourth Reprint 2000. TMH, New Delhi.
Programming Languages
Unit I
Introduction : Problem solving - Language paradigms - Practical considerations - Language criteria. Variables and Data types : Primitive data types - Variables -Structured data types.
Unit II
Abstraction : Data Abstraction -Control Abstraction - Procedural Abstraction.
Unit III
Block structures : ALGOL - Pascal - Ada - C. Languages for object oriented programming : Smalltalk - Inheritance and object orientation - Java.
Unit IV
Formal languages : Formal languages - Regular grammars - Context - Free grammars (CFGs) - Grammars for Natural languages.
Unit V
Declarative languages : Logic programming : Formal logical systems -PROLOG. Functional (Applicative) programming : Features of functional languages -LISP - Implementing functional languages - Supporting parallelism with functions -Other functional languages : APL/ML/Others.
Text Books
"Programming Languages" Paradigm and Practice Doris Appleby & Julius J.Vandekopple TMH, New Delhi. 2nd Edition.
