Semester : i Code : 07ucs1401 Programming

8/14/2019 Semester : i Code : 07ucs1401 Programming

1/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 IIIArrays 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.


2/34

SEMESTER : I Hours/week :

3

CODE : 07UCS1402APCredit : 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


3/34

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


4/34

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.


5/34

SEMESTER : II Hours/week : 3CODE : 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


6/34

SEMESTER: II Hours/week : 5CODE : 07UCS2403

Credit : 4

PROGRAMMING IN COBOLObjectives:

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 ofCOBOL 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 IFstatement - 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 GroupMoves 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.


7/34

Unit IV

Files - File Organization Types of Files Sequential Files File characteristics

File Description Statements for Sequential Files OPEN, CLOSE, READ, WRITEand REWRITE statements

SORT and MERGE features SORT Verb - INPUT and OUTPUT procedure in

SORT statement - MERGE Verb.


8/34

Unit V

Relative Files File Control Paragraph for Relative Files Procedure DivisionStatements 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-HillInternational Editions, Third Edition, 1986.


9/34

SEMESTER : II Hours/week :5


DATA STRUCTURES AND ALGORITHMSObjectives:

To provide a detailed knowledge on Data structures and to provide an exposure inthe development of algorithms related to data structures.

Unit I

Introduction and Overview: Introduction Basic Terminology; Elementary DataOrganization 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 Huffmans Algorithm General Trees.


10/34

Unit V

Algorithm Definition Algorithm Specification Performance AnalysisDivide 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 (Dijkstras Algorithm)

Books for Study:

LIPSCHUTA, Data Structures , Tata McGraw Hill Publishing CompanyLimited, 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 WithApplications , Tata McGraw-Hill , Second Edition


11/34

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


12/34

UNIT V

Console I/O Operations - Files Classes for file stream operations Opening andClosing 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 HillPublications Ltd., New Delhi 1995.


13/34

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


14/34

SEMESTER : IIIHours/week : 5

CODE : 07UCS3501Credits : 4

FUNDAMENTALS OF ITUNIT 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 - CentralProcessing Unit (CPU) - Memory

UNIT IIMemory 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 IIIIntroduction to Computer Software: Operating Systems - Utilities -

Compilers and Interpreters - Word Processors - Spreadsheets - Presentation Graphics -

Database Management Systems (DBMS) - Operating Systems: Functions of an OperatingSystem-Classification of Operating Systems - Programming Languages: Machine

Languages - Assembly Languages - High-Level Languages - Types of High-LevelLanguages - Compilers and Interpreters - The Compilation Process.

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


15/34

UNIT VE-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: OfficeAutomation - 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 - FuturePrototyping.

TEXT BOOK : FUNDAMENTALS OF INFORMATION TECHNOLOGY

- Alexis Leon & Mathew Leon

Vikas Publishing


16/34

SEMESTER : IVHours/week : 3

CODE : 07UCS4406BPCredit : 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.


17/34

SEMESTER : IV Hours/week : 5CODE : 07UCS4407 Credits : 4

VISUAL PROGRAMMING

Objectives: To acquire basic knowledge of Visual Basic.

Unit I - Introduction to Visual BasicVisual Basic Definition Features Editions Philosophy Developing an

application Integrated Development Environment (IDE) Features Anatomy of a Form

Working with form property Setting forms 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 sizearrays 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.


18/34

SEMESTER : IV Hours/week : 5CODE : 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, Savingand Closing a document.

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

Preparing for Hard Copies: Page layout - Page Preview - Page Design - PrintingDocument.

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 andFormatting 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 :


19/34

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

Text Books

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

2. Harish Srivastava, The Complete Ref. Pagemaker.


20/34

SEMESTER: V Hours/week : 5


PROGRAMMING IN JAVA

Objectives

To understand the basic concepts of Object Oriented Programmingwith 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, Lifecycle Thread methods - Thread Priority.

UNIT IV

Exception : Types of Exceptions try, catch, throw, throws statement - throwing ownexception. - 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, Choiceand List-Text Components Event Handling: Event classes-Event Listener.

Text Books

E. Balagurusamy, Programming With Java, Second Edition.

Reference Book


21/34

C. Xavier, Programming with Java 2, SCITECH Publications.

SEMESTER : VHours/week : 5

CODE : 07UCS5409Credit : 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 Microoperations 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 ProgramControl.

Text Book:

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


22/34

SEMESTER : V Hours/week : 5


OPERATING SYSTEMS

Objectives :To provide fundamental concepts of all managements in an Operating System.

Unit I :

Evolution of operating system-basic concepts & terminology an operationsystem 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-Partitionedmemory 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 multiprocessorsystems-process synchronization deadlock avoidance- prevention detection and

recovery-Bankers 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 HillInternational 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


23/34

SEMESTER : VHours/week : 5

CODE : 07UCS5411Credit : 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: Basicstructure 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, SeventhEdition, 2002.

2. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of DataBase Systems,

Addison Wesley, Third Edition, 2000


24/34

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 statementb) 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


25/34

7. Exception Handling

a) Write Java Programs to handle the following Exceptions

i. DivideByZeroException

ii. ArrayIndexOutOfBoundsExceptioniii. NumberFormatException

iv. NullPointerException

8. Streams and Appleta) 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


26/34

Semester : V Hours/week : 5

Code : 07UCS5503 Credits : 4

ELECTIVE III - SOFTWARE ENGINEERINGObjectives : To provide knowledge of the various phases of software engineering

process.

UNIT IIntroduction 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-LevelEstimation 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 Timeand 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 Enhancingmaintainability 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.4Chapter-4 : 4.1 - 4.2

Unit III: Chapter-5 :- 5.1 - 5.6

Chapter-6 : 6.1 - 6.4Unit 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


27/34

SEMESTER : VI Hours/week : 5CODE : 07UCS6413 Credit : 4

COMPUTER NETWORKS

Unit I:

Introduction : Data communication networks Basic concepts: Line configuration

Topology Transmission mode categories of networks Internetworks The OSImodel : 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 BIToriented Protocol.

Unit IV:

Project 802 Ethernet Token Bus Token Ring FDDI Networking andinternetworking 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.


28/34

SEMESTER: VI Hours/week: 5


COMPUTER GRAPHICSObjectives:

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 OFOUTPUT PRIMITIVES : Line Styles - Color and Intensity Area Filling - Character

Attributes - Inquiry Functions Bundled Attributes.

Unit III

TWO DIMENSIONAL TRANSFORMATION : Basic Transformation MatrixRepresentations 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 - PickDevices - Interactive Picture - Construction Techniques - Input Functions.

Unit V

THREE DIMENSIONAL CONCEPT : Three - Dimensional Coordinate Systems - ThreeDimensional Display Techniques - Three Dimension al Graphics Packages. Applications

of Computer Graphics.

Book for Study :

COMPUTER GRAPHICS BY Donald Hearn and M. Pauline Baker.


29/34

Semester : VIHours/week : 5

Code : 07UCS6415Credit : 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 Revisedand Enlarged Edition Dhanpat Rai Publications 2003


30/34

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


31/34

Semester : VI Hours/week : 3Code : 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 onemachine 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 streamclasses.

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

6. Develop a HTML document to display the advantages and disadvantages ofInternet 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.


32/34


INTERNET AND WEB DESIGN

Objectives

To present the fundamental concepts of Internet, Internet Technologies, and to give theknowledge 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, NetSurfing.

UNIT II

Internet/Web browsing Introduction, Microsoft Internet Explorer, Netscape Navigator,Lynx. Internet Addressing IP Address, Domain name, Electronic mail, UniformResource 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 UsefulE-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


33/34

UNIT V

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

Links. Head and body sections - Header Section - Title, Prologue, Links, Colorful WebPage, 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, TataMcGraw-Hill Publishing

3. For UNIT V , , World Wide Web Design with HTML, by C. Xavier Tata

McGraw-Hill Publishing.


34/34


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 ComputerArchitecture 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 AudioSystems 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 ProductionTeam.

Text Book:

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

Ltd.

Semester : i Code : 07ucs1401 Programming

Documents

Transcript of Semester : i Code : 07ucs1401 Programming