Sie sind auf Seite 1von 34

SEMESTER : I Hours/week : 4

CODE : 07UCS1401 Credit :4

PROGRAMMING IN C

Objectives:
To give the syntax of all the statements in C language and to impart the
programming skills in C.

Unit I

Evolution and basic structure of C programs – data types – variables – operators


– Library Functions.

Unit II
Decision making and Branching Statements – Looping statements – user defined
functions.

Unit III
Arrays – Strings – Structures – Unions

Unit IV
Pointers – Pointer expressions – Pointers and Arrays – pointers and functions –
pointers and structures.

Unit V
Files – I/O operations on files – Random Access files – command line arguments
– dynamic memory allocation.

Book for Study:

• “Programming in ANSI C” E. Balagurusamy ,Tata McGrawHill Edition 2.1

REFERENCE:
• “Programming with C” Byron.S.Gottfried Tata McGraw Hill Edition 1991.
• Dennis.M.Ritchie,Brian.W.Kernighan,”The C Programming Language” Prentice
Hall of India Pvt Ltd, New Delhi 1989.
SEMESTER : I Hours/week :
3

CODE : 07UCS1402AP
Credit : 2

C PROGRAMMING LAB

1. Simple Programs
(i) Simple Interest
(iii) Calculating area of rectangle, square and triangle and
(iv) Swapping two numbers.

2. Programs using if –else Statement


(i) Program to find odd or even of a given number
(ii) Program to find biggest of three numbers(using & without using
logical operators)
(iii) Program to find biggest of three numbers using conditional operator.

3. Programs using Loop control structure (for, while and do while Loop)
(i) Sum of digits & Factorial of a given Number using loops.
(ii) Program to check for Prime number (use break statement)

4. Programs using Switvh control structure


(i) To find the class obtained by a student.
(ii) To simulate simple calculator.

5. Programs using functions


(i) Write a program using function to obtain the prime factors of a number.
(ii) To find the value of ncr (using recursion).
(iii) Swapping two number using function and pointers.(Call by reference)
7. Programs using Arrays
(i) Matrix Manipulations (Addition, Subtraction and Multiplication)
(ii) Largest and Smallest of a given set of numbers
(iii) Sorting numbers (Ascending and Descending)

8. String manipulations (without using string functions )


(i) Palindrome
(ii) Alphabetical orer

9. Program using files:


(i) Counting the number of chars, spaces, tabs and newlines in a file.
(ii) Copying a file
(iii) Employee File using structure
Semester : I Hours/week : 5
Code : 07UCS1601 Credit : 4

INTRODUCTION TO COMPUTERS AND DATA PROCESSING

Unit I :

Data, Information and Data Processing – Data Structure - Need for Data Processing –
Data Processing Cycle and Functions – Methods of Data Processing - Applications of
Data Processing Systems – Major Functional Areas within the Data Processing
Department.

What is a Computer – Computer Systems – Constituents of Computer Systems – Criteria


for Using Computers – Advantages of Electronics Data Processing – Disadvantages of
EDP – Generation of Computers – Classification of Computers,

Unit II :

Computer Hardware - Central Processing Unit (CPU) – Devices used in Fabrication of


Main Memories – Peripherals – Input Devices – Secondary Storage Devices - Output
Devices – Data Transmission.

Unit III :

Computer Software – Operating Systems – Utility Software – Subroutine Programs –


Application Program Packages – Firmware – Network Systems – Computer Program -
Programming Functions – Program Instructions - Programming Languages – Low Level
Languages - High Level Languages – Language Translators – Debugging – Program
Errors – Functions of a Computer Program.

Unit IV :

Electronic Data Processing Systems - On-line Processing – Batch Processing – Real


Time Processing – Time Sharing – Multiprogramming Systems – Multiprocessing
systems – Distributed Data Processing – Spooling – Modular Programming –
Teleprocessing Monitors – Interactive Processing..

Elements of a Computer File – Types of Files – File Processing Activities – File Design
Considerations.
Unit V :

File Organization – Factors in File Design – Grandfather-Father-Son Data Storage.


-Data Base – advantages of Data Base. – DBMS.

Managerial Applications of Computers – Computer Applications in Financial Accounting


– Computer Applications in Payroll – Computer Applications in Inventory Control –
Computer Applications in Secretarial Department.

Text Book :

Introduction to Computer Data Processing and Systems Analysis , V.K. Kapoor, Sultan
Chand & Sons, New Delhi, Fifth Edition.
SEMESTER : II Hours/week : 3
CODE : 07UCS2402BP Credit : 2

COBOL PROGRAMMING LAB

1. Simple Problems using ACCEPT and DISPLAY verbs

2. Sequential File Creation and Processing of the following applications

a) Payroll Preparation

b) Mark list Preparation

c) Electricity Bill Preparation

d) Invoice Preparation

e) Inventory Report

3. Indexed Sequential File Creation and Processing


(Payroll and Mark list Preparation)

4. Sorting Program

5. Merging Program
SEMESTER: II Hours/week : 5
CODE : 07UCS2403
Credit : 4

PROGRAMMING IN COBOL
Objectives:
To give the syntax of all the statements in COBOL language and to impart the
programming skills in COBOL.

Unit I

COBOL Preliminaries - Divisions of COBOL – Coding form – Structure of


COBOL program – Character Set - COBOL Words - Data Names – Identifiers – Literals
- Figurative Constants.

Overview of IDENTIFICATION, ENVIRONMENT and DATA DIVISION -


IDENTIFICATION DIVISION – ENVIRONMENT DIVISION - CONFIGURATION
SECTION – INPUT-OUTPUT SECTION - DATA DIVISION - Level Structure –
PICTURE Clause – VALUE Clause – FILE SECTION – WORKING STORAGE
SECTION - Editing Characters.

Unit II

PROCEDURE DIVISION – Structure – Basic Verbs – ACCEPT – DISPLAY -


MOVE – Arithmetic Verbs – COMPUTE Verb – Writing simple COBOL Programs.

Conditional and Sequence Control Verbs - Different types of conditions – IF


statement - Nested IF Statement – GOTO Statement - GOTO with DEPENDING clause –
STOP.

Unit III

DATA and PROCEDURE DIVISION Additional Features - JUSTIFIED Clause -


REDEFINES Clause – RENAMES Clause – SIGN Clause – Elementary and Group
Moves – MOVE CORRESPONDING Option – ROUNDED – ON SIZE ERROR Option
– Simple PERFORM Statement.

Table Handling - OCCURS Clause – Single and Multidimensional Tables –


PERFORM with TIMES – PERFORM with UNTIL – PERFORM with VARYING
Option.
Unit IV

Files - File Organization – Types of Files – Sequential Files – File characteristics


– File Description – Statements for Sequential Files – OPEN, CLOSE, READ, WRITE
and REWRITE statements

SORT and MERGE features – SORT Verb - INPUT and OUTPUT procedure in
SORT statement - MERGE Verb.
Unit V

Relative Files – File Control Paragraph for Relative Files – Procedure Division
Statements for Relative Files.

Indexed Sequential Files - FILE-CONTROL paragraph for Indexed Files –


Procedure Division statements for index files.

Book for Study:

• M.K.Roy, D.GHOSH DASTIDAR, “COBOL Programming”, Tata McGraw-Hill


Publishing Company Ltd, New Delhi, Second Edition, 2000.

REFERENCE:

• A.S.Philippakis and Leonard J.Kazmier, “Structured COBOL”, McGraw-Hill


International Editions, Third Edition, 1986.
SEMESTER : II Hours/week :
5
CODE : 07UCS2404 Credit :4

DATA STRUCTURES AND ALGORITHMS


Objectives:
To provide a detailed knowledge on Data structures and to provide an exposure in
the development of algorithms related to data structures.

Unit I

Introduction and Overview: Introduction – Basic Terminology; Elementary Data


Organization – Data Structures – Data Structure Operations.
Arrays: Introduction – Linear Arrays – Representation – Traversing Insertion and
Deletion.

Sorting and Searching: Introduction – Bubble Sort – Insertion Sort - Selection Sort –
Quick Sort
Searching: Linear Search – Binary Search - Searching and Data Modification - Hasing

Unit II

Linked lists: Introduction – Linked Lists – Representation – Traversing – Searching.


Memory Allocation : Garbage Collection – Insertion into a Linked List – Deletion from a
Linked List – Header Linked Lists – Two-way lists.

Unit III

Stacks, Queues and Recursion: Introduction – Stacks – Array and Linked


Representation – Polish Notation
Recursion: Towers of Hanoi – Implementation of recursive procedures by stacks.
Queues: Linked representation – Deques – Priority Queues.

Unit IV

Trees: Trees : Binary trees – Threads – Binary Search Trees – AVL Search Tree –
m-way search tree – B Trees – Heapsort – Huffman’s Algorithm – General Trees.
Unit V

Algorithm Definition – Algorithm Specification – Performance Analysis


Divide – And Conquer : The General Method – Binary Search – Finding Maximum and
Minimum
The Greedy Method : The General Method –Minimum Cost Spanning Trees –
Single Source Shortest Paths (Dijkstra’s Algorithm)

Books for Study:


• LIPSCHUTA, “ Data Structures “, Tata McGraw – Hill Publishing Company
Limited, New Delhi.

• Ellis Horowitz and Sartaj Sahni, “ Fundamentals of Computer Algorithms “,


Galgotia Publications (P) Ltd., New Delhi, 1997.

Reference:
Jean~Paul Tremblay and Paul G. Sorenson “An Introduction To Data Structures With
Applications “ , Tata McGraw-Hill , Second Edition
SEMESTER : III Hours/week : 4

CODE : 07UCS3405 Credit


:4

OBJECT ORIENTED PROGRAMMING WITH C++

Objectives
To give the concepts of Object Oriented Programming , the syntax of all the statements in
C++ language and to impart the programming skills in C++.

UNIT I

Object Oriented Programming - Software Evolution – Procedure Oriented Programming


-- OOP Paradigm – Concepts – Benefits – Applications – Structure of C++ program –
Tokens – Keywords – Identifiers and Constants - Data types – Variables - Manipulators
– Expressions - Control structures.

UNIT II

Functions - Main function – Function prototyping – Call by reference – Return by


reference – Default arguments - Function Overloading – Inline functions - Friend
functions – Classes and Objects.

UNIT III

Constructors and Destructors – Different types of constructors - Operator overloading –


Overloading unary operators and binary operators – using friend function – Rules for
overloading operators - Type conversions.

UNIT IV

Inheritance – Different types of Inheritance - Single – Multiple –Multilevel -


Hierarchical - Hybrid – Pointers to objects – this pointer – Pointers to derived classes -
Virtual functions and Polymorphism.
UNIT V

Console I/O Operations - Files – Classes for file stream operations – Opening and
Closing a file – Detecting End of file – File pointers – Updating a file – Error handling
during file operations – Command line arguments – Templates – Exception handling.

Text Book

1. E.Balagurusamy “Object Oriented Programming with C++”, , Tata Mc-Graw Hill


Publications Ltd., New Delhi 1995.
SEMESTER : III Hours/week : 3
CODE : 07UCS3406AP Credit : 2

C++ PROGRAMMING LAB

1. Simple programs using functions.

2. Simples programs using classes and objects.

3. Develop a C++ program to implement the following :

a) Friend Function
b) In-line Function
c) Virtual Function.

4. Develop a C++ program using operator overloading

a) to add two complex numbers


b) to multiply two matrices

5. Develop a C++ program using pointers for string manipulations.

6. Develop a C++ program to illustrate the use of arrays of objects.

7. Develop a C++ program to implement pay bill application by using inheritance.

8. Develop a C++ program to implement mark list application by using files.

9. Develop a C++ program to perform

a) addition and deletion of elements in a stack.


b) addition and deletion of elements in a queue
c) addition and deletion of nodes in a singly linked list.

10. Develop a C++ program to create a binary tree and implement traversals.

11. Develop a C++ program to search an element by using

a) Linear search
b) Binary search

12. Develop a C++ program to sort the numbers using following technique :

a) Selection sort
b) Quick Sort
SEMESTER : III
Hours/week : 5
CODE : 07UCS3501
Credits : 4

FUNDAMENTALS OF IT
UNIT I
Introduction to Computers: Introduction - Types of Computers -
Characteristics of Computers - Classification of Digital Computer System:
Microcomputers - Minicomputers – Mainframes - Supercomputers - Network Computers
- Anatomy of a Digital Computer: Functions and Components of a Computer - Central
Processing Unit (CPU) - Memory

UNIT II
Memory Units: RAM - ROM - PROM - EPROM - EEPROM - Flash
Memory - Auxiliary Storage Devices: Magnetic Tape - Winchester Disk - Hard Disk -
Floppy Disk- Zip Disk - Jaz Disk - Super Disk - Optical Disk - CD-ROM - Magneto-
Optical (MO) Drives - Input Devices: Keyboard - Mouse - Trackball - Joystick -
Digitizing Tablet - Scanners - Digital Camera - Magnetic Ink Character Reorganization
(MICR) - Optical Character Recognization (OCR) - Optical Mark Reorganization(OMR)
- Bar Code Reader- Speech Input Devices - Touch Screen - Light Pad - Light Pen -
Output Devices: Monitors - Characteristics of a Monitor - Printer - Plotter - Sound Card
and Speakers.

UNIT III
Introduction to Computer Software: Operating Systems - Utilities -
Compilers and Interpreters - Word Processors - Spreadsheets - Presentation Graphics -
Database Management Systems (DBMS) - Operating Systems: Functions of an Operating
System-Classification of Operating Systems - Programming Languages: Machine
Languages - Assembly Languages - High-Level Languages - Types of High-Level
Languages - Compilers and Interpreters - The Compilation Process.

UNIT IV
Internet and World wide Web: Internet Access - Internet Basics - Internet
Protocols - Internet Addressing - World Wide Web (WWW) - Web Pages and HTML -
HTML - Web Browsers - Searching the Web - Internet Chat - Electronic Mail: E-Mail
Names and Addresses - Mailing Basics - E-MailEthics-Internet Code of Conduct - E-
Mail Advantages and Disadvantages - Tips for Effective E -Mail Use -Useful E-
MailServices-Intranets: Characteristics of Intranet - Advantages of Intranet - Business
Benefits of Intranets - Drawbacks of Intranets.
UNIT V
E-Commerce: Business-to-Business E-Commerce - The Virtual Shop -
The Digital MiddleMan - Hypermedia: Characteristics of Hypermedia - The components
of Hypermedia - Hypermedia Applications - Computers in Business and Industry: Office
Automation - Technologies - Systems - Computers in Home: House Hold Business -
Education – Entertainment - Computers in Education and Training: Literacy -
Mathematics - Programming Tools - Computer Aided Instructions - Distance Learning -
Virtual Schools - Computers in Entertainment , Science - Medicine and Engineering:
Movie - Music - Advertising - Art - Electronic Data Interchange (EDI) - Computer Aided
Design / Computer Aided Manufacturing(CAD/CAM) - Project Management - Future
Prototyping.

TEXT BOOK : FUNDAMENTALS OF INFORMATION TECHNOLOGY


- Alexis Leon & Mathew Leon

Vikas Publishing
SEMESTER : IV
Hours/week : 3
CODE : 07UCS4406BP
Credit : 2

VISUAL PROGRAMMING LAB

1. Simple exercise using standard control.


2. Write a program to design calendar of any year.
3. Write a program to scroll a text from left to right and right to left of the client
area.
4. Write a code to design and implement scientific calculator.
5. Write a program to expand and shrink an object while program is running.
6. Write a program to expand and shrink objects using timer control and move
method.
7. Write a program to create animation by using move method and a timer object.
8. Write a program to populate the table entities using data bound control.
9. Write a program for preparing student mark list.
10. Write a program for preparing invoice report.
SEMESTER : IV Hours/week : 5
CODE : 07UCS4407 Credits : 4

VISUAL PROGRAMMING

Objectives: To acquire basic knowledge of Visual Basic.

Unit I - Introduction to Visual Basic


Visual Basic Definition – Features – Editions – Philosophy – Developing an
application – Integrated Development Environment (IDE) Features – Anatomy of a Form
– Working with form property – Setting form’s property – Introducing form events and
form methods.

Unit II - Variables in Visual Basic

Declaring variables – Data types – Null value – Error value – Empty value – the
scope of the variable – Module level variables – constants – creating your own constants
– scope of a constants – converting data types – Arrays – Declaring Arrays – Fixed size
arrays – Dynamic arrays – Preserve keywords – ReDim.

Unit III - Writing code in Visual Basic

The anatomy of a Procedure – Subroutine and Functions – Language constructs –


For .. Next, the While loop, Select case .. End select, Exit statements with structure.

Unit IV - Selecting and using controls

Introduction to standard controls – command buttons – text box – label box –


option button – check boxes – frame control – list box – combo box – image box –
picture box – timer control – scroll bars – file system controls.

Unit V - DDE Properties

DDE Methods – OLE properties – Active control creation and usage – ActiveX
DLL creation and usage – Database Access – Data Control – Field Control – Data Grid
record set using SQL to manipulate data – Open Database Connectivity (ODBC).

Text Book:

“Programming with Visual Basic 6.0” by Mohamed Azam, published by Vikas


Publishing House Private Limited, 2002.
SEMESTER : IV Hours/week : 5
CODE : 07UCS4502 Credits : 4

ELECTIVE II - DESK TOP PUBLISHING

Objectives

To acquire knowledge of Computer Fundamentals, Operating Systems and to understand


to concepts of Office Automation Tools, Page Maker and Graphics Tools.

UNIT I

Computer Fundamentals: The Preliminaries - Computer Architecture - Units - CPU -


Storage - Devices.

The Operating System: The Introduction to MS DOS - MS Windows - Working with


Windows - Menus - Icons - Desktop - Task Bar.

UNIT II

Office Automation Tools:

MS Word:

Word Processing Concept: Working with Menus and Icons - Creating , Opening, Saving
and Closing a document.

Text Formatting and Manipulations: Selecting Text, Editing Text, Find and Replacing
Text.

Preparing for Hard Copies: Page layout - Page Preview - Page Design - Printing
Document.

Handling Advanced Tools: Table Creation Spelling and Grammar Checking- Selecting
Languages - Graphics Tools - Creating Tables and Charts.

UNIT III

MS Power Point:

Creating, Opening and Saving presentations - View the Presentations - Adding and
Formatting Text - Formatting Paragraphs - Checking for Spelling - Working with objects
- Adding and Customizing Pictures from Clipart Gallery and files Slide Shows - Running
and controlling slides - Printing presentations.

UNIT IV

Page Maker :
Introduction - A Tour of PageMaker - Editing - Adding and Designing elements - Setting
up custom styles - Using Layers - Printing - Adding colors - Developing long Documents
- Creating HTML Pages.

UNIT - V

Graphic Tools:

Adobe Photoshop:

Introduction - Using Editing Tools - Working with Layers - Image Modification Tool -
Working with Text - Adjusting Images - Designing Images for the web - Saving the
Work.

Text Books

1. Stephen L. Nelson and Peter, “The Complete Reference MS-Office ' 97”.

2. Harish Srivastava, “The Complete Ref. Pagemaker”.


SEMESTER: V Hours/week : 5
CODE : 07UCS5408 Credit : 4

PROGRAMMING IN JAVA

Objectives

To understand the basic concepts of Object Oriented Programming


with Java language

UNIT I

Fundamentals of Object oriented programming – Java Evolution – Java tokens –


Constants , Variables and Data types – Operators and expressions – JVM-Branching and
looping statements- this and final keywords-Call by Value and Call by Reference –
Arrays-Command Line Arguments.

UNIT II

Classes: Objects and methods – Defining a class-Creating Objects-Constructors-Method


Overloading-Static members- Inheritance : Extending a class – Overriding Methods –
Final classes-Visibility Control- Finalize methods – String Handling and vectors .

UNIT III

Interfaces : Implementing Multiple Inheritance –Packages : Java API package - Creating


and Accessing Packages –Hiding Classes - Multithreading : Creation of Threads, Life
cycle –Thread methods - Thread Priority.

UNIT IV

Exception : Types of Exceptions – try, catch, throw, throws statement - throwing own
exception. - Managing Input / Output streams.

UNIT V

Applet programming – Applet Life Cycle – Passing Parameters to Applets- Graphics


Programming - AWT controls and Event Handling: Button and Label-Checkbox, Choice
and List-Text Components– Event Handling: Event classes-Event Listener.

Text Books

E. Balagurusamy, “Programming With Java”, Second Edition.

Reference Book
C. Xavier, “Programming with Java 2”, SCITECH Publications.

SEMESTER : V
Hours/week : 5
CODE : 07UCS5409
Credit : 4

COMPUTER ORGANISATION AND ARCHITECTURE

Objectives: To understand the principles of digital logic circuits & their design.
To understand the working of a central processing unit architecture of a computer.

UNIT I

Digital Logic Circuits: Digital Computers – Logic Gates – Boolean Algebra – Map
Simplification – Combinational Circuits – Flipflops.

UNIT II

Digital Components: Integrated Circuits – Decoders – Encoders – Multiplexers –


Registers – Shift Registers – Binary Counters – Memory Unit.

UNIT III

Data Representation: Number Systems – Complements – Fixed Point Representation –


Floating Point Representation – Binary Codes – Error Detection Codes.

UNIT IV

Register Transfer and Micro Operations: Register Transfer Language – Register


Transfer – Bus and Memory Transfer – Arithmetic Micro operations – Logic Micro
operations – Shift Micro operations – Arithmetic Logic Shift Unit.

UNIT V

Central Processing Unit: General Register Organization – Stack Organization –


Instruction Formats – Addressing Modes – Data Transfer and Manipulation – Program
Control.

Text Book:

Computer System Architecture, Morris Mano M, Pearson Education, Third Edition.


SEMESTER : V Hours/week : 5
CODE : 07UCS5410 Credit : 4
OPERATING SYSTEMS
Objectives :
To provide fundamental concepts of all managements in an Operating System.

Unit I :
Evolution of operating system-basic concepts & terminology –an operation
system resource manager –views of operating system –types of operating system –I/O
programming-Interrupt structure & processing –Interrupt types – Interrupt mechanism-
Interrupt handle processing.

Unit II :
Single contiguous allocation – example of multiprogramming-Partitioned
memory management-Paged memory management-Demand paged memory
management-Segmented memory management-Segmented and Demand paged memory
management-Swapping and Overlays.

Unit III :
Job scheduling – process scheduling functions – policies –multiprocessor
systems-process synchronization –deadlock – avoidance- prevention –detection and
recovery-Banker’s algorithm-Mutual Exclusion - semaphore mechanism.

Unit IV :
Techniques for device management- device characteristics –hardware
considerations- channels –control units – I/O traffic controller- I/O Scheduler, I/O Device
Handler.

Unit V :
Simple file system- general model of a file system- logical file system-physical
file system-Security threats and goals-Security policies and mechanisms -Case Studies :
MS-DOS & UNIX (Commands , System calls & implementation ).

Books for Study :


1. Operating System by Stuart E. Madnick & John J. Donovan McGraw Hill
International Editions
2. Operating System Concepts and Design by Milan Milenkovic, Second Edition
McGraw Hill International Editions
Reference :
Operating systems by Williamm Stallings Second edition PHI-New Delhi-2001
SEMESTER : V
Hours/week : 5
CODE : 07UCS5411
Credit : 4

Database Systems

UNIT I: Introduction – Basic concepts and definition – Data Dictionary – Database –


Database system – Database administrator – File oriented system versus Database system
– Database language.

UNIT II: Database system architecture: Schemas, Sub-schemas and Instances – Three
level database architecture – Data Independence – Data Models – Physical data
organization: Basic concept of files – File organization – Indexing.

UNIT III: ER-model: Basic concepts – constraints – keys – ER diagram – weak entity
set - The relational model: Relational algebra – Relational calculus – SQL: Basic
structure – Set operations – Aggregate functions – Nested sub-queries – Views –
modification of database – join relation – DDL.

UNIT IV: Database Design: Introduction – Functional Dependency – Decomposition -


Normalization: Introduction – Normalization – Normal Forms – BCNF – Multi-valued
Dependencies and fourth normal forms – Join Dependencies and Fifth Normal Forms.

UNIT V: Transaction processing and Concurrency control: Introduction – Transaction


Concepts – Concurrency Control – Locking methods for concurrency control – Database
recovery system: Introduction – Database recovery – Recovery Techniques.

Text books

1. S.K. Singh, “Database Systems”, Pearson education, 2006


2. Abraham Silbershatz, Henry F. Korth, S.Sudarshan, Database System Concepts,
McGraw Hill, Fourth Edition, 2002 (Unit III only)

Reference Books

1. C.J. Date, An Introduction to Database Systems, Pearson Education, Seventh


Edition, 2002.
2. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of DataBase Systems,
Addison Wesley, Third Edition, 2000
SEMESTER : V Hours/week : 5
CODE : 07UCS5412P Credit : 4

JAVA PROGRAMMING LAB

1. Simple Programs using Control Statements


a) Biggest among the 3 numbers using if..else statement
b) Sum of the digits using while and do..while loop
c) Sorting the set of elements using for loops
d) Perform all the arithmetic operations using switch statement
2. Simple Programs using Recursive Functions
a) Factorial of the given number
b) nCr value of the given numbers
3. Program using String Handling functions
a) Count the number of vowels, consonants and words in a given sentence
b) Arrange the set of names in Alphabetical order
4. Classes and Objects
a) Define a class Circle and find out the area and circumference of a circle.
[Use overloaded Constructors and static constant value of PI ]
b) Define a class Complex and pass the Complex type objects to add()
method and it should return a same type object as return value.
5. Inheritance, Interfaces and Packages
a) Program using single Inheritance
b) Program using Multiple Inheritance
c) Prepare a student information system using set of classes in a package
6. Multithreading
a. Create a Thread using Thread class
b. Create a Thread using Runnable Interface
7. Exception Handling
a) Write Java Programs to handle the following Exceptions
i. DivideByZeroException
ii. ArrayIndexOutOfBoundsException
iii. NumberFormatException
iv. NullPointerException

8. Streams and Applet


a) Program to copy the characters from one file in to another File
b) Program to concatenation of two files
c) An Applet program to prepare a BIO-DATA format
d) An Applet program to display geometrical objects
Semester : V Hours/week : 5
Code : 07UCS5503 Credits : 4

ELECTIVE III - SOFTWARE ENGINEERING


Objectives : To provide knowledge of the various phases of software engineering
process.
UNIT I
Introduction – Definitions – Size Factors – Quality and Productivity Factors – Managerial
Issues. Planning a Software Project – Defining the Problem – Developing a Solution
Strategy – Planning the Development Process – Planning an Organizational Structure.

UNIT II
Software Cost Estimation – Cost Factors – Cost Estimation Techniques – Staffing-Level
Estimation – Estimating Software Maintenance Costs - Software Requirements
Definition – Software Requirement Specification – Formal Specification Techniques.

UNIT III

Software Design – Fundamental Design Concepts – Modules and Modularization Criteria


– Design Notations – Design Techniques – Detailed Design Considerations – Real Time
and Distributed System Design – Test Plans – Design Guidelines.

UNIT IV

Implementation Issues – Structured Coding Techniques – Coding Style – Standards and


Guidelines – Documentation Guidelines – Data Abstraction – Exception Handling –
Concurrency Mechanisms.

UNIT V

Verification and Validation Techniques – Quality Assurance – Walkthroughs and


Inspections – Static Analysis – Symbolic Execution – Unit Testing and Debugging –
System Testing – Formal Verification- Software Maintenance – Enhancing
maintainability during Development - Managerial Aspects – Configuration Management
– Source Code metrics

Text Book :
Richard Fairley, Software Engineering Concepts,
Tata McGraw Hill Publishers,Second Edition

Unit –I: Chapter-1 :- 1.1 - 1.4


Chapter-2 : 2.1 - 2.4
Unit –II: Chapter-3 :- 3.1 - 3.4
Chapter-4 : 4.1 - 4.2
Unit –III: Chapter-5 :- 5.1 - 5.6
Chapter-6 : 6.1 - 6.4
Unit –IV: Chapter-7 :- 7.4 , 7.6 & 7.7
Chapter-8 : 8.1 - 8.3 , 8.5 - 8.7
Unit –V: Chapter-9 :- 9.1 - 9.4
SEMESTER : VI Hours/week : 5
CODE : 07UCS6413 Credit : 4

COMPUTER NETWORKS

Unit I:
Introduction : Data communication – networks – Basic concepts: Line configuration –
Topology – Transmission mode – categories of networks – Internetworks – The OSI
model : layered architecture – Function of the layers.

Unit II:
Physical layer: Analog and digital signal – Composite signals – Transmission media:
Guided media. Multiplexing: FDM – WDM – TDM – Telephone system – Switching:
Circuit switching – Packet switching – Message switching.

Unit III:
Error Detection and correction: Types of Errors – Detection – VRC – LRC – CRC –
checksum – Error Correction. Data Link Control: Line Discipline – flow control – Error
control. Data link protocols: Synchronous protocol – Character oriented protocol – BIT
oriented Protocol.

Unit IV:
Project 802 – Ethernet – Token Bus – Token Ring – FDDI – Networking and
internetworking devices: Repeaters – Bridges – Routers – Gateways – Routing
algorithms: Distance vector routing – Link state routing.

Unit V:
Transport layer: Duties of the transport layer – connection – The OSI transport protocol -
Upper OSI layer: Session layer – Presentation layer - Application layer. ISDN: Services
– The ISDN Layers.

Text Book:
Behrouz A.Forouzan,“ Data Communication and Networking” 2nd edition,
Tata McGraw – Hill 2003.

Reference Books:
1. Andrew S. Tanenbaum, “Computer Networks”, 3rd edition by, 2003 PHI.
2. William Stallings, “ Data and Computer Communication”, 5th edition, PHI.
SEMESTER: VI Hours/week
: 5
CODE : 07UCS6414 Credit : 4

COMPUTER GRAPHICS
Objectives:
To impart knowledge on the basics of graphic devices, 2-D, 3-D transformations,
clipping and windowing concepts.

Unit I

Introduction to Computer Graphics - Display Devices - Hard Copy Devices - Interactive


input Devices - Display Processors - Graphics Software.

Unit II

Output primitives : Points and lines - Line – Drawing Algorithms - Antialiasing Lines -
Line Command - Fill Areas - Circle -Generating Algorithms - Other Curves - Character
Generation - Instruction sets for Display Processors. ATTRIBUTES OF
OUTPUT PRIMITIVES : Line Styles - Color and Intensity – Area Filling - Character
Attributes - Inquiry Functions – Bundled Attributes.

Unit III

TWO DIMENSIONAL TRANSFORMATION : Basic Transformation Matrix


Representations and HOMOGENEOUS Co-ordinates – Composite Transformations -
Other Transformations - Transformation commands- Raster Methods for Transformations
- WINDOWING AND CLIPPING : Windowing Concepts - Clipping Algorithms -
Window -to – View port Transformation.

Unit IV

SEGMENTS : Segment Concepts - Segment Files – Segment Attributes - Multiple


Workstations. INTERACTIVE INPUT METHODS : Physical Input Devices - Locator
Devices - Stroke Devices - String Devices - Valuator Devices - Choice Devices - Pick
Devices - Interactive Picture - Construction Techniques - Input Functions.

Unit V

THREE DIMENSIONAL CONCEPT : Three - Dimensional Coordinate Systems - Three


Dimensional Display Techniques - Three Dimension al Graphics Packages. Applications
of Computer Graphics.

Book for Study :

COMPUTER GRAPHICS BY Donald Hearn and M. Pauline Baker.


Semester : VI
Hours/week : 5
Code : 07UCS6415
Credit : 4

MICROPROCESSOR FUNDAMENTALS

Objectives : To understand the basic principles of a microprocessor architecture & its pin
configuration. To write simple assembly language programs. To understand the different
interfacing techniques and a few applications of microprocessors.

UNIT I

Evolution of Microprocessors – Single Chip Microcontrollers – Embedded


Microprocessors – Hardware, Software and Firmware - Central Processing Unit –
Memory – Semiconductor Memories(RAM & ROM) – Buses – Memory Addressing
Capacity of CPU – Types of Microprocessors.

UNIT II

Intel 8085 Microprocessor Architecture – Pin Configuration – Instruction Cycle –


Instruction and Data Formats – Addressing Modes.

UNIT III

Instruction Set of 8085 – Data Transfer Instructions – Arithmetic Instructions – Logical


Instructions – Shift and Rotate Instructions – Branch Instructions – Jump, Call and
Return – Stack Instructions – I/O, Machine Control and other Instructions – Assemblers –
Stacks – Subroutines – Macros.

UNIT IV

Assembly Language Programs – Addition, Subtraction, Multiplication and Division of


8-bit numbers – Multibyte Addition and Subtraction – Complements – Shifting –
Masking – Sum of a Series – Block Data Transfer – Finding the Smallest and the Biggest
Number in an Array – Arranging a Series of Numbers in Descending and Ascending
Order.

UNIT V

Peripheral Devices and Interfacing – Address Space Partitioning – Memory and I/O
Interfacing – Data Transfer Schemes – Interrupts of Intel 8085 – Interfacing Devices and
I/O Devices – I/O Ports – Programmable Peripheral Interface.

Text Book :

Fundamentals of Microprocessors and Microcomputers, Badri Ram – Fifth Revised


and Enlarged Edition – Dhanpat Rai Publications – 2003
SEMESTER : VI Hours/week : 3
CODE : 07UCS6416AP Credit : 2

DIGITAL AND MICROPROCESSOR LAB

A. Digital Experiments :

1. Study of Universal IC Gates (NAND and NOR) – Construction of AND,


OR, NOT and EXOR gates using Universal Gates.
2. Half Adder and Full Adder using AND, OR, NOT & EXOR only.
3. Half Subtractor and Full Subtractor using AND, OR, NOT & EXOR only.
4. Karnaugh Map Reduction of Boolean Expressions (Three variable
expressions only)
5. Study of ADC and DAC.
6. Study of Counters (Up and Down only)
7. Study of Shift Registers (Serial Shift and Parallel Load)

B. Microprocessor Experiments :

1. 8-bit Addition, Subtraction, Multiplication and Division


2. Multibyte Addition and Subtraction
3. Sum of a Series
4. Block Data Transfer
5. Smallest and Biggest Number in an Array
6. Sorting of (Ascending and Descending order)
7. Hexadecimal to Decimal and Decimal to Hexadecimal Conversion
Semester : VI Hours/week : 3
Code : 07UCS6416BP Credits : 2

INTERNET AND WEB DESIGNING LAB

1. Develop a simple application to get the name of a host, an array of its IP


addresses based on the configured name service on the system using InetAddress
class.

2. Develop a simple TCP Client –Server Application to pass a message from one
machine to another using ServerSocket and Socket classes.

3. Develop a UDP Client-Server Application to send a file from one machine to


another using DatagramSocket and DatagramPacket classes.

4. Develop an application to get the Host, path , port, protocol and File in a server
using URL and URLConnection classes. Display the file contents using stream
classes.

5. Develop a HTML document and perform the basic alignments on the headers and
format the document using suitable tags

6. Develop a HTML document to display the advantages and disadvantages of


Internet using ordered and unordered list tags facilities.

7. Develop a home page for your company with suitable name, logo, pictures,
background design and color text with links.

8. Design a web page of your meals menu for a week using table tag with its
attributes.

9. Develop a simple application by using frame controls.

10. Develop a web page to display the Resume registration form with suitable
controls.
SEMESTER : VI Hours/week : 4
CODE : 07UCS6417 Credit : 4

INTERNET AND WEB DESIGN

Objectives

To present the fundamental concepts of Internet, Internet Technologies, and to give the
knowledge on basic web designing concepts.

UNIT I

Introduction to Internet –, Internet Access, Internet Services’ features. Getting started –


TCP/IP Vs Shell accounts, Telnet,. The World Wide Web – Introduction, Web page, Net
Surfing.

UNIT II

Internet/Web browsing – Introduction, Microsoft Internet Explorer, Netscape Navigator,


Lynx. Internet Addressing – IP Address, Domain name, Electronic mail, Uniform
Resource Locator. Internet Protocols – Transmission Control Protocol/Internet Protocol,
File Transfer Protocol, Hypertext Transfer Protocol, Telnet, Gopher, WAIS.

UNIT III

Beyond Surfing – Searching the Web – Web Index, Web Search Engine, Web Meta-
Searcher. Electronic Mail – E-mail messages, Pine, Finding an E-mail Address, Mailing
Lists, Smileys, E-mail Ethics, E-mail Advantages and Disadvantages, Some Useful
E-mail services.

UNIT IV

Java Networking – Basics - Java and the net – InetAddress – TCP/IP Server sockets –
TCP/IP client Sockets – URL – URL Class – URL Connections - Datagrams
UNIT V

Introduction to HTML - History of HTML, HTML Documents, Anchor Tag, Hyper


Links. Head and body sections - Header Section - Title, Prologue, Links, Colorful Web
Page, Comment Lines. Designing Body Sections -Heading printing, Aligning the
headings, Horizontal rule, Paragraph, Tab Settings, Lists, Unordered Lists, Ordered Lists.

Text Books

1. For UNIT I , II , III , “Internet For Everyone” by Alexis Leon, Mathews Leon”
Leon VIKAS.
2. For UNIT IV, “Java2, The Complete Reference”, by Herbert Schildt, Tata
McGraw-Hill Publishing
3. For UNIT V , , “World Wide Web Design with HTML”, by C. Xavier Tata
McGraw-Hill Publishing.
SEMESTER : VI Hours/week : 5
CODE : 07UCS6504 Credit : 4

ELECTIVE IV - MULTIMEDIA AND ITS APPLICATIONS

Objectives : To understand the basic concepts of Multimedia, its technology and


applications.

UNIT I
Introduction : History of Multimedia – What is Multimedia – Multimedia Market –
Content and Copyright – Resources for Multimedia Developers – Products and
Evaluation – Types of Products – Evaluation.

UNIT II
Hardware, Operating Systems and Software – Computer Architecture – Computer
Architecture Standards – Operating Systems and Software – Multimedia Computer
Architecture – Text : Elements of Text – Text Data Files – Using Text in Multimedia
Applications – Hypertext.

UNIT III
Graphics : Elements of Graphics – Images and Color – Graphics File and Application
Formats – Obtaining Images for Multimedia Use – Using Graphics in Multimedia
Applications – Digital Audio : Characteristics of Sound Digital Audio – Digital Audio
Systems – MIDI – Audio File Formats – Using Audio in Multimedia Applications.

UNIT IV
Digital Video and Animation : Background – Characteristics of Digital Video – Data
Sizing – Video Capture and Playback Systems – Computer Animation – Using Digital
Video in Multimedia Applications – Authoring Tools : Categories.

UNIT V
Multimedia and the Internet : The Internet – HTML and Web Authoring – The
Multimedia Development Team : Team Approach –Assembling a Multimedia Production
Team.

Text Book :

Multimedia Technology and Applications, David Hillman, Galgotia Publications Pvt.


Ltd.

Das könnte Ihnen auch gefallen