University of madras



Download 3,75 Mb.
Page34/61
Date conversion09.08.2018
Size3,75 Mb.
1   ...   30   31   32   33   34   35   36   37   ...   61

1. Recommended Texts

i. E. Balagurusamy,1995,Object Oriented Programming with C++, Tata McGraw‑Hill

Publishing Company Ltd.

ii..E.Horowitz and S.Shani,1999,Fundamentals of Data Structures in C++ , Galgotia Pub.



2.Reference Books

i. Robert Lafore, Object Oriented Programming in Microsoft C++, Galgotia publication.

ii.. H.Schildt, C++,1998,The Complete Reference-1998-TMH Edition, 1998

iii.R. Kruse C.L. Tondo and B. Leung ,1997, Data Structures and Program design in C,

PHI.

iii.Cangsam,Auguenstein,Tenenbaum,Data Structures using C & C++,PHI



iv.D.Samantha,2005, Classic Data Structures, PHI,New Delhi.



Title of the Course/

Paper VI

PRACTICAL – III DATA STRUCTURES USING C++

Core

II Year & Third Semester

Credit: 4




Objective of the course

This course deals with practical implementation of Data Structure using C++.

Course outline

1. Implement PUSH, POP operations of stack using Arrays.

2. Implement PUSH, POP operations of stack using Pointers.

3. Implement add, delete operations of a queue using Arrays.

4. Implement add, delete operations of a queue using Pointers.

5. Conversion of infix to postfix using stack operations

6. Postfix Expression Evaluation.

7. Addition of two polynomials using Arrays and Pointers.

8. Creation, insertion, and deletion in doubly linked list.

9. Binary tree traversals (in-order, pre-order, and post-order) using linked list.

10.Depth First Search and Breadth first Search for Graphs using Recursion.




Title of the Course/

Paper –VII - PROGRAMMING IN JAVA

Core

II Year & Fourth Semester

Credit: 4




Objective of the course

This course introduces the basic concepts of programming in JAVA

Course outline

Unit 1: Introduction to Java-Features of Java-Basic Concepts of Object Oriented Programming-Java Tokens-Java Statements-Constants-Variables-Data Types- Type Casting-Operators-Expressions-Control Statements: Branching and Looping Statements.

Unit-2: Classes, Objects and Methods-Constructors-Methods Overloading-Inheritance-Overriding Methods-Finalizer and Abstract Methods-Visibility Control –Arrays, Strings and Vectors-String Buffer Class-Wrapper Classes.

Unit 3: Interfaces-Packages-Creating Packages-Accessing a Package-Multithreaded Programming-Creating Threads-Stopping and Blocking a Thread-Life Cycle of a Thread-Using Thread Methods-Thread Priority-Synchronization-Implementing the Runnable Interface .

Unit-4: Managing Errors and Exceptions-Syntax of Exception Handling Code-Using Finally Statement-Throwing Our Own Exceptions-Applet Programming-Applet Life Cycle-Graphics Programming-Managing Input/Output Files: Concept of Streams-Stream Classes-Byte Stream Classes-Character Stream Classes – Using Streams-Using the File Class-Creation of Files-Random Access Files-Other Stream Classes.

Unit-5: : Network basics –socket programming – proxy servers – TCP/IP – Net Address – URL – Datagrams -Java Utility Classes-Introducing the AWT: Working with Windows, Graphics and Text- AWT Classes- Working with Frames-Working with Graphics-Working with Color-Working with Fonts-Using AWT Controls, Layout Managers and Menus.

1. Recommended Texts

i.E. Balagurusamy,2004,Programming with JAVA, 2nd Edition,Tata McGraw-Hill Publishing Co.Ltd.

ii.Herbert Schildt,2005,The Complete Reference JavaTM 2, 5th Edition,Tata McGraw-Hill Publishing Co. Ltd.

2. Reference Books

i. Y. Daniel Liang ,2003, An Introduction to JAVA Programming, Prentice-Hall of India Pvt. Ltd.

ii. Cay S. Horstmann and Gary Cornell,2005, Core JavaTM2 Volume I-Fundamentals, 7th Edition- Pearson Education.

iii. Ken Arnold, James Gosling and David Holmes,2003, The JavaTM Programming Language, 3rd Edition, Pearson Education.



Title of the Course/

Paper -VIII

PRACTICAL – IV: JAVA PROGRAMMING LAB

Core

II Year & Fourth Semester

Credit: 4




Objective of the course

This course gives the practical training in JAVA programming

Course outline

APPLICATIONS:


  1. Substring Removal from a String. Use String Buffer Class.

  2. Determining the Perimeter and Area of a Triangle. Use Stream Class.

  3. Determining the Order of Numbers Generated randomly using Random Class.

  4. Usage of Calendar Class and Manipulation.

  5. Implementation of Point Class for Image Manipulation.

  6. String Manipulation Using Char Array.

  7. Database Creation for Storing E-mail Addresses and Manipulation.

  8. Usage of Vector Classes.

  9. Interfaces and Packages

  10. Implementing Thread based Applications and Exception Handling.

  11. Application using Synchronization such as Thread based, Class based and Synchronized Statements.

  12. Textfiles (copy, display, counting characters, words and lines)

  13. Data file creating and processing for electricity billing.

  14. Data file creating and processing for telephone billing


APPLETS:
15. Working with Frames and Various Controls.

16. Working with Dialog Box and Menus.

17. Working with Colors and Fonts.

18. Drawing various shapes using Graphical statements.

19. Working with panel and all types of Layout.

20. Design a simple calculator with minimal of 10 operations

21. Usage of buttons, labels, text components in suitable application

22. Usage of Radio buttons, check box ,choice list in suitable

application.



Title of the Course/

Paper –IX - OPERATING SYSTEMS

Core

III Year & Fifth Semester

Credit: 4




Objective of the course

This course introduces the functions of operating systems.

Course outline

Unit 1: Introduction: Views –Goals –Types of system – OS Structure –Components – Services - System Structures – Layered Approach -Virtual Machines - System Design and Implementation. Process Management: Process - Process Scheduling – Cooperating Process –Threads - Interprocess Communication. CPU Scheduling : CPU Schedulers – Scheduling criteria – Scheduling Algorithms

Unit-2:– Process Synchronization: Critical-Section problem - Synchronization Hardware – Semaphores – Classic Problems of Synchronization – Critical Region – Monitors. Deadlock : Characterization – Methods for handling Deadlocks – Prevention, Avoidance, and Detection of Deadlock - Recovery from deadlock.

Unit 3: Memory Management : Address Binding – Dynamic Loading and Linking – Overlays – Logical and Physical Address Space - Contiguous Allocation – Internal & External Fragmentation . Non Contiguous Allocation:Paging and Segmentation schemes –Implementation – Hardware Protection – Sharing - Fragmentation.

Unit-4: Virtual Memory :: Demand Paging – Page Replacement - Page Replacement Algorithms – Thrashing. – File System: Concepts – Access methods – Directory Structure –Protection Consistency Semantics – File System Structures – Allocation methods – Free Space Management.

Unit-5 : I/O Systems: Overview - I/O Hardware – Application I/O Interface – Kernel I/O subsystem – Transforming I/O Requests to Hardware Operations – Performance. Secondary Storage Structures : Protection – Goals- Domain Access matrix – The security problem – Authentication – Threats – Threat Monitoring – Encryption..

1. Recommended Texts

i. Silberschatz A., Galvin P.B., Gange,. 2002 , Operating System Principles ,Sixth

Edition, John Wiley & Sons.



2. Reference Books

i. H.M. Deitel ,1990, An Introduction to Operating System,- Second Edition,Addison Wesley.





Title of the Course/

Paper - X - DATABASE MANAGEMENT SYSTEMS

Core

III Year & Fifth Semester

Credit: 4




Objective of the course

This course introduces the basic concepts of database management systems

Course outline

Unit 1: Advantages and Components of a Database Management Systems – Feasibility Study – Class Diagrams – Data Types – Events – Normal Forms – Integrity – Converting Class Diagrams to Normalized Tables – Data Dictionary.

Unit-2: Query Basics – Computation Using Queries – Subtotals and GROUP BY Command – Queries with Multiple Tables – Subqueries – Joins – DDL & DML – Testing Queries

Unit 3: Effective Design of Forms and Reports – Form Layout – Creating Forms – Graphical Objects – Reports – Procedural Languages – Data on Forms – Programs to Retrieve and Save Data – Error Handling.

Unit-4: Power of Application Structure – User Interface Features – Transaction – Forms Events – Custom Reports – Distributing Application – Table Operations – Data Storage Methods – Storing Data Columns – Data Clustering and Partitioning.

Unit-5 : Database Administration – Development Stages – Application Types – Backup and Recovery – Security and Privacy – Distributed Databases – Client/Server Databases – Web as a Client/Server System – Objects – Object Oriented Databases – Integrated Applications.



Recommended Texts

1. G. V. Post – Database Management Systems Designing and Building Business Application – McGraw Hill International edition – 1999.



Reference Books

1.Raghu Ramakrishnan – Database Management Systems – WCB/McGraw Hill – 1998.

2.C.J. Date – An Introduction to Database Systems – 7th Edition – Addison Wesley - 2000.


Title of the Course/

Paper - XI - Computer Architecture and Organization

Core

III Year & Fifth Semester

Credit: 4




Objective of the course

This course introduces the architecture of various computers and its organization.

Course outline

Unit 1: Computer Evolution: Pentium and Power PC Evolution. Computer System: Components – Function – Interconnection Structures – Bus Interconnection – Basics of PCI Bus. Memory: Characteristics – Hierarchy – Cache Memory – Principles – Cache Design – Locality of Reference.

Unit-2: Main Memory: Static RAM – Dynamic RAM – Types of ROM – Memory Chip Organization – Types of DRAM. External Memory: Magnetic Disk – Basics of RAID – Optical Memory – Magnetic Tapes

Unit 3: : Input/Output: External Devices – I/O Module – Programmed I/O – Interrupt Driven I/O – DMA – I/O Channels & Processors. Computer Arithmetic: ALU – Integer Representation and Arithmetic – Floating Point Representation and Arithmetic. Instruction Set: Characteristics – Operand Types – Operation Types – Addressing Modes – Instruction Formats – Pentium and Power PC Operands, Operations, Addressing Modes (Simple Examples).

Unit-4: CPU: Organization of Processors and Registers – Instruction Cycle – Instruction Pipelining – Pentium Processor. RISC: Characteristics – Large Register File – Register Optimization – Architecture – RISC Vs CISC Characteristics – Pipelining.

Unit-5: Control Unit: Micro-Operations – Control of Processors – Hardwired Implementation - Micro Programmed Control Concepts – Microinstruction Sequencing – General Microinstruction Execution.

1. Recommended Texts

i.W. Stallings ,2003,Computer Organization and Architecture, 6th Edition- PHI,New Delhi.

2. Reference Books

i..C. Hamacher, Z. Vranesic, S.Zaky, 2002, Computer Organization,5th Edition,Mcgraw Hill.





Title of the Course/

Paper -XII - PRACTICAL – V: RDBMS LAB

Core

III Year & Fifth Semester

Credit: 4




Objective of the course

This course train the students to implement the database applications

Course outline

Create database and performing the operations given below using a Menu Driven program: Insertion, (b)Deletion, (c)Modification, (d)Generating a reports (Simple) for the following Systems using any RDBMS package :
Payroll

Mark sheet Processing

Savings bank account for banking

Inventory System

Invoice system

Library information system

Student information system

Income tax processing system

Electricity bill preparation system

Telephone directory maintenance.






ELECTIVE – I



Title of the Course/ Paper

VISUAL PROGRAMMING

Elective

III Year & Fifth Semester

Credit: 4




Objective of the course

To inculcate knowledge on Visual Basic concepts and Programming.

Course outline

Unit 1: Customizing a Form - Writing Simple Programs - Toolbox - Creating Controls - Name Property - Command Button - Access Keys - Image Controls - Text Boxes - Labels - Message Boxes - Grid - Editing Tools - Variables - Data Types - String - Numbers.


Unit-2: Displaying Information - Determinate Loops - Indeterminate Loops - Conditionals - Built-in Functions - Functions and Procedures.


Unit 3: Lists - Arrays - Sorting and Searching - Records - Control Arrays - Combo Boxes - Grid Control - Projects with Multiple forms - DoEvents and Sub Main - Error Trapping.


Unit-4: VB Objects - Dialog Boxes - Common Controls - Menus - MDI Forms - Testing, Debugging and Optimization - Working with Graphics.


Unit-5 : Monitoring Mouse activity - File Handling - File System Controls - File System Objects - COM/OLE - automation - DLL Servers - OLE Drag and Drop.



1. Recommended Texts

Gary Cornell - Visual Basic 6 from the Ground up - Tata McGraw Hill - 1999.

Noel Jerke - Visual Basic 6 (The Complete Reference) - Tata McGraw Hill – 1999

ELECTIVE I


Title of the Course/ Paper


RDBMS AND ORACLE

Elective

III Year & Fifth Semester

Credit: 4

Objective of the course

To inculcate knowledge on RDBMS concepts and Programming with Oracle.

Course outline

Unit 1: Database Concepts: A Relational approach: Database – Relationships – DBMS – Relational Data Model – Integrity Rules – Theoretical Relational Languages. Database Design: Data Modeling and Normalization: Data Modeling – Dependency – Database Design – Normal forms – Dependency Diagrams - Denormalization – Another Example of Normalization.

Unit-2: Oracle9i: Overview: Personal Databases – Client/Server Databases – Oracle9i an introduction – SQL *Plus Environment – SQL – Logging into SQL *Plus - SQL *Plus Commands – Errors & Help – Alternate Text Editors - SQL *Plus Worksheet - iSQL *Plus.

Oracle Tables: DDL: Naming Rules and conventions – Data Types – Constraints – Creating Oracle Table – Displaying Table Information – Altering an Existing Table – Dropping, Renaming, Truncating Table – Table Types – Spooling – Error codes.



Unit 3: Working with Table: Data Management and Retrieval: DML – adding a new Row/Record – Customized Prompts – Updating and Deleting an Existing Rows/Records – retrieving Data from Table – Arithmetic Operations – restricting Data with WHERE clause – Sorting – Revisiting Substitution Variables – DEFINE command – CASE structure. Functions and Grouping: Built-in functions –Grouping Data. Multiple Tables: Joins and Set operations: Join – Set operations.

Unit-4: PL/SQL: A Programming Language: History – Fundamentals – Block Structure – Comments – Data Types – Other Data Types – Declaration – Assignment operation – Bind variables – Substitution Variables – Printing – Arithmetic Operators. Control Structures and Embedded SQL: Control Structures – Nested Blocks – SQ L in PL/SQL – Data Manipulation – Transaction Control statements. PL/SQL Cursors and Exceptions: Cursors – Implicit & Explicit Cursors and Attributes – Cursor FOR loops – SELECT…FOR UPDATE – WHERE CURRENT OF clause – Cursor with Parameters – Cursor Variables – Exceptions – Types of Exceptions.

Unit-5 : PL/SQL Composite Data Types: Records – Tables – Varrays. Named Blocks: Procedures – Functions – Packages –Triggers –Data Dictionary Views.

1. Recommended Texts

1. DATABASE SYSTEMS USING ORACLE – Nilesh Shah, 2nd edition, PHI.

2. Reference Books

1. DATABASE MANAGEMNET SYSTEMS – Arun Majumdar & Pritimoy Bhattacharya, 2007, TMH.

2. DATABASE MANAGEMENT SYSTEMS – Gerald V. Post, 3rd edition, TMH.

ELECTIVE I

Title of the Course/ Paper

UNIX PROGRAMMING

Elective

III Year & Fifth Semester

Credit: 5




Objective of the course

This course introduces fundamentals & programming of Unix basic concepts

Course outline

Unit 1: INTRODUCTION: File and common commands - Shell - More about files - Directories- Unix system - Basics of file Directories and filenames - Permissions - modes - Directory hierarchy - Devices - the grep family - Other filters - the stream editor sed - the awk pattern scanning and processing language - files and good filters.

Unit-2: CONCEPTS OF SHELL: Command line structure - Metacharacters - Creating new commands - Command arguments and parameters - program output as arguments - Shell variables - More on I/O redirection - loop in shell programs - Bundle - Setting shell attributes, Shift command line parameters - Exiting a command or the shell, evaluating arguments - Executing command without invoking a new process - Trapping exit codes -- Conditional expressions.

Unit 3: SHELL PROGRAMMING: Customizing the cal command, Functions of command, While and Until loops - Traps - Catching interrupts - Replacing a file - Overwrite - Zap - Pick command - News command - Get and Put tracking file changes.

Unit-4: FEATURES IN UNIX: Standard input and output - Program arguments - file access - A screen at a time printer - On bugs and debugging - Examples - Zap - pick - Interactive file comparison program - Accessing the environment - Unix system calls - Low level I/O, File system Directories and modes, Processors, Signal and Interrupts

Unit-5 : PROGRAM DEVELOPMENT AND DOCUMENT PREPARATION:

Program development - Four function calculator - Variables and error recovery - Arbitrary variable names, Built in functions, Compilation into a machine, Control flow and relational operators, Functions and procedures - Performance evaluation - Ms macro package - Troff level - Tbl and eqn preprocessors - Manual page - Other document preparation.


1   ...   30   31   32   33   34   35   36   37   ...   61


The database is protected by copyright ©sckool.org 2016
send message

    Main page