department of computer science - … · bca -405 business organisation and management 30 ......

70
Patkai Christian College 1 DEPARTMENT OF COMPUTER SCIENCE REVISED SYLLABUS FOR BACHELOR OF COMPUTER APPLICATIONS (BCA) Semester I Course code Course Title Theory Practical Credits Marks Hrs /w Marks Hrs /w CIA End CIA End ENG(P& H) 111 Language Skills, Composition & Grammar and Usages 30 70 3 3 BCA-102 Discrete Mathematics 30 70 4 4 BCA-103 Introduction To Information Technology 30 70 4 4 BCA-104 Digital Logic and Design 30 70 4 4 BCA-105 Programming in C 30 70 4 4 BCA-106 Lab-I: Windows and MS Office 25 75 4 2 BCA-107 Lab-II: C Programming 25 75 4 2 Total hours =27, Total credits = 23 Semester II Course code Course Title Theory Practical Credit Marks Hrs Marks Hrs CIA End CIA End ENG(P&H) 111 Poatry, Prose, Short Stories and Drama 30 70 3 3 BCA-202 Mathematical Foundations 30 70 4 4 BCA-203 Computer Architecture 30 70 4 4 BCA-204 Visual Programming 30 70 4 4 BCA-205 Data Structure Using C 30 70 4 4 BCA-206 Lab-III: Visual Basic 25 75 4 2 BCA-207 Lab-IV: Data Structure Using C 25 75 4 2 Total hours = 27, Total credits = 23 Semester III Course code Course Title Theory Practical Credit Marks Hrs Marks Hrs CIA End CIA End BCA-301 Operating System 30 70 4 4 BCA-302 Introduction to Microprocessor 30 70 4 4 BCA-303 Database Management 30 70 4 4 BCA-304 Financial Accountancy 30 70 4 4 BCA-305 Lab-V: Operating System & Microprocessor 4 25 75 2 BCA-306 Lab-VI: DBMS 4 25 75 2 Total hours = 24, Total credits = 20

Upload: trinhthu

Post on 18-Aug-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Patkai Christian College 1

DEPARTMENT OF COMPUTER SCIENCE REVISED SYLLABUS FOR

BACHELOR OF COMPUTER APPLICATIONS (BCA) Semester I

Course

code

Course Title Theory Practical Credits

Marks Hrs

/w

Marks Hrs

/w CIA End CIA End

ENG(P&

H) 111

Language Skills, Composition & Grammar

and Usages

30 70 3 3

BCA-102 Discrete Mathematics 30 70 4 4

BCA-103 Introduction To Information Technology 30 70 4 4

BCA-104 Digital Logic and Design 30 70 4 4

BCA-105 Programming in C 30 70 4 4

BCA-106 Lab-I: Windows and MS Office 25 75 4 2

BCA-107 Lab-II: C Programming 25 75 4 2

Total hours =27, Total credits = 23

Semester II

Course

code

Course Title Theory Practical Credit

Marks Hrs Marks Hrs

CIA End CIA End

ENG(P&H)

111

Poatry, Prose, Short Stories and Drama 30 70 3 3

BCA-202 Mathematical Foundations 30 70 4 4

BCA-203 Computer Architecture 30 70 4 4

BCA-204 Visual Programming 30 70 4 4

BCA-205 Data Structure Using C 30 70 4 4

BCA-206 Lab-III: Visual Basic 25 75 4 2

BCA-207 Lab-IV: Data Structure Using C 25 75 4 2

Total hours = 27, Total credits = 23

Semester III

Course

code

Course Title Theory Practical Credit

Marks Hrs Marks Hrs

CIA End CIA End

BCA-301 Operating System 30 70 4 4

BCA-302 Introduction to Microprocessor 30 70 4 4

BCA-303 Database Management 30 70 4 4

BCA-304 Financial Accountancy 30 70 4 4

BCA-305 Lab-V: Operating System &

Microprocessor

4 25 75 2

BCA-306 Lab-VI: DBMS 4 25 75 2

Total hours = 24, Total credits = 20

Patkai Christian College 2

Semester IV

Course

code

Course Title Theory Practical Credits

Marks Hrs Marks Hrs

CIA End CIA End

BCA-401 Object Oriented Programming using C++ 30 70 4 4

BCA-402 Computer Network 30 70 4 4

BCA-403 Internet Programming 30 70 4 4

BCA-404 System Analysis and Design 30 70 4 4

BCA-405 Business Organisation and Management 30 70 4 4

BCA-406 Lab-VII: C++ 4 25 75 2

BCA-407 Lab-VIII: Internet programming 4 25 75 2

Total hours = 28, Total credits = 24

Semester V

Course

code

Course Title Theory Practical Credit

Marks Hrs Marks Hrs

CIA End CIA End

BCA-501 Environmental Study 30 70 3 3

BCA-502 Computer Graphics 30 70 4 4

BCA-503 Programming in Java 30 70 4 4

BCA-504 Computer Oriented Numerical Analysis 30 70 4 4

BCA-505 Lab-IX: Computer Graphics 4 25 75 4 2

BCA-506 Lab-X: Java 4 25 75 4 2

Total hours = 23, Total credits = 19

Semester VI

Course

code

Course Title Theory Practical Credits

Marks Hrs Marks Hrs

CIA End CIA End

BCA-601 Software Engineering 30 70 4 4

BCA-612

BCA-622

BCA-632

Choose any one elective (Skill Based

Subject)

Multimedia

E-Commerce

Image Processing

30 70 4 4

BCA-603 Project 25 75 8 4

Total hours = 16, Total credits = 12

Grand total mark =3600

Grand total credit = 121

Grand total contact hour = 145

Patkai Christian College 3

BCA-102 DISCRETE MATHEMATICS

Lectures = 68 Hrs.

UNIT-I: SYMBOLIC LOGIC 10 hrs

Proposition, Logical operators, conjunction, disjunction, negation, conditional and bi-

conditional operators, converse, Inverse, Contra Positive, logically equivalent, tautology and

contradiction; Arguments and validity of arguments

UNIT-II

SET THEORY 20 hrs

Sets, set operations, Venn diagram, Properties of sets, number of elements in a set,

Cartesian product, relations & functions,

Relations: Equivalence relation. Equivalence class, Partially and Totally Ordered sets,

Functions: Types of Functions, Composition of Functions.

BINARY OPERATIONS

Types of Binary Operations: Commutative, Associative, Distributive and identity, Boolean

algebra: simple properties

UNIT-III: DETERMINANTS 16 hrs

Definition, Co-factors, Properties of Determinants MATRICES: Definition, Types of Matrices,

Addition, Subtraction, Scalar Multiplication and multiplication of Matrices, Adjoint, Inverse,

Cramer’s rule, Rank of Matrix, Gaussian elimination Eigen vectors of a Matrix, Caley-

Hamilton theorem (without proof).

UNIT-IV: Graph Theory 10 hrs

Basic definitions, paths, reachability and connectedness, matrix representation of graphs,

tree

UNIT V PROGRESSIONS: 12 hrs

Arithmetic Progression, Sum of Series in A.P, Arithmetic Mean, Geometric Mean, Geometric

Progression, Sum of a Series in G.P. Harmonic Progressions. Mathematical Induction,

Sequences and Series

Text Book

1. Discrete Mathematical Structures with Applications to Computer Science by J. B.

Tremblay, R Manohar 3rd edition – Tata McGraw Hill

Reference Books

1. Discrete Mathematical Structures by B. Kolman, R. C. Busby and S. Ross, 3rd

edition

2. Introduction to Discrete Mathemathics By Lui, C. L. McGraw Hill 2nd

edition, 1985

3. Discrete Mathematics by S. A. Witala, McGraw Hill, 1987

Patkai Christian College 4

BCA-103 INTRODUCTION TO INFORMATION TECHNOLOGY

Lectures = 68 Hrs.

UNIT–I 12 hrs

Introduction: History of Computer - Parts of Computer System – Hardware Devices –

Software – Operating System – Examples of Operating systems – Visual Editor

UNIT–II 12 hrs

Application Software: MS Office- Microsoft Work, Microsoft Excel, Microsoft PowerPoint,

Microsoft Access

UNIT–III 10 hrs

Introduction to Multimedia – Images – Sound -Video Desktop Publishing Basics – Page

layout Programs – Text Generation – Graphics for DTP - Print Production

UNIT–IV 16 hrs

Information System – Management Information concepts – Planning Issues and the MIS -

Organizing Issues and the MIS - Control Issues and the MIS – Decision Support Systems -

Programming languages - Low Level languages

Basics – Data Objects, Variables and Constants – Data Types

UNIT–V 18 hrs

Data Communication – Computer Networking Basics – Local Area Networking Technology

and Networking Topology –Wide Area Networking Technology and Routing – Protocols and

Layering – Networking Devices- Introduction to Internet – Working of Internet- Internet

Services – Internet Addressing – E-Mail Basics- Web Development Tools- Introduction to

HTML

References

1. Sanjay Saxsena, “A First Course in Computer”, Vikas Publishing House, 2000

2. Ron Mansfield, “Working in Microsoft Office”,Tata Mcgraw Hill, 1997

3. Linda Tway, Sapphiro Pacific Lajolla, “Multimedia in Action”, Academic Press, 1995

4. Neil randal “Teach yourself the internet in a week”, Prentice Hall of India, Second Edition,

1996

Patkai Christian College 5

BCA-104 DIGITAL LOGIC AND DESIGN

Lectures = 68 Hrs.

Unit-I: Binary Systems 12 hrs

Digital Computers and Digital Systems - Binary Numbers - Number Base Conversion - Octal

and Hexadecimal Numbers - Compliments - Binary Codes -Binary Storage and Registers -

Binary Logic - Integrated Circuits

Unit-II: Boolean Algebra and Logic Gates 14 hrs

Basic Definitions of Boolean Algebra - Axiomatic Definition of Boolean Algebra - Basic

Theorems and Properties of Boolean Algebra - Boolean Functions -Canonical and Standard

Forms - Other Logic Operations - Digital Logic Gates.

Unit-III: Simplification of Boolean Functions 14 hrs

The Map Method - Two and Three Variable Maps - Four Variable Map – Five and Six Variable

Maps - Product of Sums Simplifications - NAND and NOR Implementation - Other Two Level

Implementations - Don't Care Conditions

Unit-IV: Combinational Logic 14 hrs

Introduction - Adders - Substractors - Code Conversion - Binary Adder -Encoder - Decoders

- multiplexer and demultiplexer

UNIT-V: Sequential circuits 14 hrs

Flip Flops- Registers - Shift registers-Ripple counters- Synchronous Counters -Timing

Sequences - The Memory Unit.

Text Book

1. M. Morris Mano, "Digital Logic and Computer Design", PHI, 1996

Reference Books

1. Louis Neshelsky, "INTRODUCTION TO DIGITAL TECHNOLOGY", John Wiley & Sons, Third

Edition, 1983

2. Digital Logic Design - Ployd.

Patkai Christian College 6

BCA-105 PROGRAMMING IN C

Lectures = 68 Hrs.

UNIT-I 10 hrs

C fundamentals Character set - Identifier and keywords - data types - constants - Variables -

declarations - Expressions - Statements - Arithmetic, Unary, Relational and logical ,

Assignment and Conditional Operators - Library functions.

UNIT-II 14 hrs

Data input and output functions - Simple C programs - Flow of control - if, if-else, while, do-

while, for loop, Nested control structures - Switch, break and continue, go to statements -

Comma operator.

UNIT-III 15 hrs

Functions -Definition - prototypes - Passing arguments – Recursion- Storage Classes -

Automatic, external, Static, Register Variables

UNIT-IV 15 hrs

Arrays - Defining and Processing - Passing arrays to functions - Multidimensional arrays -

Arrays and strings. Structures and unions - User defined data types - Passing structures to

functions - Self-referential structures -Unions - Bit wise operations.

UNIT-V 14 hrs

Pointers - Declarations - Passing pointers to Functions - Operation on Pointers - Pointer and

Arrays - Arrays of Pointers - Structures and Pointers - Files: Creating, Processing , Opening

and Closing a data file, Dynamic Memory Allocation

Text Book

1. Ashok N. Kamthane, Programming with ANSI and Turbo C, Pearson Education,2006

Reference Books

1. B.W. Kernighan and D.M.Ritehie, The C Programming Language, 2nd

Edition, PHI, 1988.

2. H. Schildt, C: The Complete Reference, 4th

Edition, TMH Edition, 2000.

3. Kanetkar Y., Let us C, BPB Pub., New Delhi

Patkai Christian College 7

BCA-106 Lab-I: WINDOWS AND MS OFFICE

1. WINDOWS OPERATING SYSTEM

a. Windows elements-desktop, icons, taskbars etc…

b. Configuring the system- Checking the system configuration ,wallpaper, screen,

refresh rate, Date/time , Pointer, Disk Partitions , Start menu(configure),

Add/remove programs

c. Utilities – disk cleanup, disk defragmenter etc…

d. Working with files and folders-Create, rename, edit, move, delete etc…

e. Typing skill(fingering)

f. Print screen

2. MS-OFFICE

MS-WORD

1. Text Manipulations

2. Usage of Numbering, Bullets, Tools and Headers

3. Usage of Spell Check and Find and Replace

4. Text Formatting

5. Picture Insertion and Alignment

6. Creation of Documents Using Templates`

7. Creation of Templates

8. Mail Merge Concept

9. Copying Text and Picture From Excel

10. Creation of Tables, Formatting Tables

11. Splitting the Screen

12. Opening Multiple Document, Inserting Symbols in Documents

MS-EXCEL

1. Creation of Worksheet and Entering Information

2. Aligning, Editing Data in Cell

3. Excel Function (Date , Time, Statistical, Mathematical, Financial Functions)

4. Changing of Column Width and Row Height (Column and Range of

Column)

5. Moving, copying, Inserting and Deleting Rows and Columns

6. Formatting Numbers and Other Numeric Formats

7. Drawing Borders Around Cells

8. Creation of Charts Raising Moving

9. Changing Chart Type

10. Controlling the Appearance of a Chart

Patkai Christian College 8

MS -POWER POINT

Working With Slides

1. Creating, saving, closing presentation

2. Adding Headers and footers

3. Changing slide layout

4. Working fonts and bullets

5. Inserting Clip art

5.1 working with clipart

5.2 Applying Transition and animation effects

6. Run and Slide Show

BCA-107 Lab-II: C PROGRAMMING

I Summation of Series

1. Sin(x)

2. Cos(x)

3. Exp(x) (Comparison with built in functions)

II String Manipulation

1. Counting the no. of vowels, consonants, words, white spaces in a line of text and

array of lines

2. Substring detection, count and removal

3. Finding and replacing substrings

III Recursion

1. GCD of two numbers

2. Maximum and Minimum

IV Matrix Manipulation

1. Addition, Subtraction and Multiplication

2. Determinant of a Matrix

V Sorting and Searching

1. Bubble Sort

2. Binary Search

VI File Manipulation

1. File Copying

2. Files using Command line arguments.

Patkai Christian College 9

BCA-202 MATHEMATICAL FOUNDATIONS

Lectures = 68 Hrs.

UNIT I: PROBABILITY

Introduction, Sample Space and events, Conditional Probability, Independent events,

Addition and Multiplication theorem on probability, Random variables, Mathematical

Expectation, Theorems on Expectations, Variance of a variable in terms of Expectations.

UNIT II: CO-ORDINATE GEOMETRY

Two dimensional geometry: Straight Lines-Pairs of Straight Lines – Circles.

3Dimensional geometry: Planes, Straight lines, Spheres.

UNIT III: DIFFERENTIAL CALCULUS

Derivative of a function, important derivatives using first principle, derivative of sum,

differences, derivatives of composite functions, higher order derivatives.

UNIT IV: INTEGRAL CALCULUS

Definition, Fundamental theorem of calculus, Method of integration by parts, by

substitution, integration of algebraic and trigonometric functions, Definite integrals.

UNIT V: DIFFERENTIAL EQUATIONS

Formation of differential equations, Equation of first order and first degree, Solution by

separation of variables, Homogeneous equations, Linear equations.

RECOMMENDED BOOKS:

1. “Differential Calculus” and “Integral Calculus”- Gorakh Prasad

2. Fundamentals of Statistics – S.C.Gupta

3. A text book of Analytical Geometry of two Dimensions – P.K. Jain & Khalil Ahamad

4. Elementary Treatise on Coordinate Geometry of Three Dimensions- R.J.T.Bell

Patkai Christian College 10

BCA-203 COMPUTER ARCHITECTURE

Lectures = 68 Hrs.

UNIT-I 12 hrs

Introduction - Organization and Architecture, Structure and Function Computer Evolution

and Performance - A Brief History of Computers, Designing for Performance, Pentium and

Power PC Evolution. System Buses -Computer Components, Computer Function,

Interconnection Structures, Bus Interconnection, PCI, Future bus.

UNIT-II 14 hrs

Internal Memory - Computer Memory System Overview, Semiconductor Main Memory,

Cache Memory, Advanced DRAM organization. External Memory - Magnetic Disk, RAID,

Optical Memory, Magnetic Tape. Input / Output - External Devices, I/O Modules,

Programmed I/O, Interrupt-Driven I/O,DMA,I/O channels and Processors, The External

Interface. Operating System Support - Operating System Overview, Scheduling, Memory

Management

UNIT-III 14 hrs

Computer Arithmetic - ALU, Integer Representation, Integer Arithmetic, Floating - Point

Representation, Floating - Point Arithmetic Instruction Sets: Characteristics and Functions -

Machine Instruction Characteristics, Types of operands, Types of Operations, Assembly

Language. Instruction Sets -Addressing, Instruction Formats.

UNIT-IV 14 hrs

CPU Structure and Function - Processor Organization, Register Organization, The Instruction

Cycle, Instruction Pipelining, The Pentium Processor, The PowerPC Processor. RISC -

Instruction Execution Characteristics, The use of a Large Register File, Compiler Based

Register Optimization, Reduced Instruction Set Architecture, RISC Pipelining, Motorola

88510, MIPS R4650, The RISC versus CISC Controversy.

UNIT-V 14 hrs

Superscalar Processors - Overview, Design Issues, PowerPC, Pentium Control Unit Operation

- icro-Operation, Control of the CPU, H/W Implementation. Microprogrammed Control -

Basic Concepts, Microinstruction Sequencing, Microinstruction Execution, TI 8800,

Applications of Microprogramming.

Text Book:

1. William Stallings, " Computer Organization and Architecture ", PHI , Fourth Edition, 1997.

References:

1. V.Carl Hamacher, ZvoKog G.Vranesic and Safwat G.Zaky, "COMPUTER ORGANIZATION",

McGraw-Hill, ISE, 1984.

2. M.Morris Mano, "COMPUTER SYSTEMS ARCHITECTURE" ,PHI, Third Edition , 1997

Patkai Christian College 11

BCA-204 VISUAL PROGRAMMING Lectures = 68 Hrs.

UNIT -I 12 hrs

Introduction to Visual Basic 6: VB6 development environment, menu bar, title bar, tool

buttons, help system, print properties-components references in VB6 environments, new

projects, properties window, form properties, writing code for form event

UNIT-II

User interface: controls and their properties, command buttons, text boxes, image controls,

labels, list and combo boxes, tab controls, grid

VB Language: Statements, variables and their scope, strings, various loops-for, do etc, if-

else, case, nested if and goto

Functions, sub procedures, passing by reference, passing by value, optical parameters,

ParamArray keyword, records (user defined types), With Statement, enums

UNIT-III

Building projects: projects with multiple forms, navigating among forms, project explorer,

how to handle multiple form forms at run time, code modules, global procedures and global

variables, scope of procedures, adding or removing existing code modules, DoEvents

function and sub main, accessing windows functions, error trapping, more on the Err Object

UNIT-IV

Communicating with Other Windows Applications: clipboard, selecting text in Visual basic,

clipboard formats and graphics, transfers, clipboard example program, running another

Windows program from within Visual Basic, shell function, sending keystrokes to the active

windows application, overview of COM/OLE, using the OLE client control, creating OLE

objects, using the OLE client control at design time, paste special, OLE properties, OLE

automation, using OLE automation building COM/OLE DLL servers, OLE drag and drop,

working with OLE drag and drop

UNIT-V

Database Development: some general words on modern databases, how tables are

organized and replaced, using the data control, other properties of data control commonly

set at design time (for access-style databases), setting properties at run time, programming

with the data control, Structured Query Language (SQL) basics, more on select statement,

finding records using SQL, modifying a table’s data through SQL

Introduction to programming with database objects, other useful methods and events for

data control, putting bookmarks in a table, monitoring changes to the database transaction

control, data form wizard, DAO, RDO and ADO objects for database accessing, ODBC and

DSN concepts

Books for Study :

1. Gary Cornell - Visual Basic 6.0 From the ground up – Tata McGraw Hill – 1999

2. Noel Jerke – Visual Basic ( The Complete Reference) – Tata McGraw Hill –1999

3. Deitel& Deitel ,T.R. Nieto – Visual Basic 6 – Pearson Edition - 2005

Patkai Christian College 12

BCA-205 DATA STRUCTURE USING C

Lectures = 68 Hrs.

UNIT-I 12 hrs

Definition of a Data structure - primitive and composite Data Types, Arrays, Operations on

Arrays, Ordered lists.

UNIT-II 14 hrs

Stacks – Operations - Applications of Stack - Infix to Postfix Conversion, Recursion, Queue-

operations.

UNIT-III 14 hrs

Singly Linked List - Operations, Application - Representation of a Polynomial, Polynomial

Addition; Doubly Linked List - Operations.

UNIT-IV 14 hrs

Trees and Graphs: Binary Trees - Operations – Recursive Tree TraversalsGraph - Definition,

Types of Graphs, Graph Traversal – DFS and BFS

UNIT-V 14 hrs

Searching- linear and binary search – Sorting Insertion, Bubble, Quick and Merge sort.

Text Books

1. C++ plus Data structure by N.Dale, publishers narosa publishing, Edition 2000

1. Ashok N Kamthane “ PRGRAMMING & DATA STRUCTURES” – Pearson education

2. Ellis Horowitz & Sartaj Sahni: Fundamentals of Data Structure, Galgotia book source

3. Data Structures Using C – Aaron M Tanenbaum, Yedidyyeh langsam, Moshe J

Augenstein

Patkai Christian College 13

BCA-206 Lab-III: Visual Basic

1. Building simple application

2. Working with Intrinsic controls and ActiveX controls

3. Application with multiple forms

4. Application with dialogues

5. Application with menus

6. Application using data control

7. Application using format dialogues

8. Drag and Drop events

9. Database Management

10. Creating ActiveX controls

BCA-207 Lab-IV: Data Structure Using C

1. To learn about pointers and strings

a. Write a menu driven program to concatenate two strings and find the length of a

string using pointers.

b. Write a menu driven program to find the index of a pattern in a given string and to

extract a substring using pointers.

2. To learn about one and two dimensional arrays

a. Insertion

b. Deletion

3. To learn about Searching Techniques

a. Write a program to implement Linear Search with sentinels

b. Write a program to implement Binary Search

4. To learn about singly linked list insertion and deletion

a. Creation of a linked list and insertion.

b. Creation of a linked list and deletion.

5. To learn about recursion

a. Towers of Hanoi with 3 pegs and n disks.

b. Fibonacci series using recursion.

6. To learn about stacks

a. Write a program to implement different operations on a stack using a linked list.

7. To learn about queues

a. Write a program to implement different operations on a queue using a linked list.

b. Write a program to implement different operations on a circular queue using an array.

8. To learn about binary search trees

a. Write a program to create a binary search tree and to perform Insertion and deletion

9. To learn about various sorting techniques

a. Write a program to implement insertion sort

b. Write a program to implement merge sort.

c. Write a program to implement quick sort.

d. Write a program to implement heap sort.

Patkai Christian College 14

BCA-301 OPERATING SYSTEM Lectures = 68 Hrs.

UNIT-I 12 hrs

Introduction - types of operating systems - operating system services - system calls and

system programs

UNIT-II 14 hrs

Process management - Process concepts - process scheduling - operation on process Inter

process communication - CPU scheduling - scheduling algorithms - Deadlocks

UNIT-III 15 hrs

Memory Management - Single and multiple partitioned allocation – paging -segmentation -

Virtual Memory Management - Demand paging and Page Replacement Algorithms

UNIT-IV 15 hrs

Information management - File concept - Access methods - Directory structure - allocation

methods - free space management - disk scheduling

UNIT-V 12 hrs

UNIX: UNIX system – A Case Study.

Text Book

1. Abraham Silberschatz and P. B. Galvin - Operating system concepts - Addison Wesley

Publication

BCA-302 Introduction to Microprocessors Lectures = 68 Hrs.

Unit I: Introduction and Architecture of 8086 12 hrs

Historical evaluation of microprocessors, microprocessor based computer system, computer

data formats, internal microprocessor architecture, programming model, different types of

register, flags, segment registers

Unit II: Addressing Modes 12 hrs

Register, immediate, direct, register indirect, based plus index, program memory-addressing

modes, stack memory-addressing modes.

Unit III: Data Movement Instructions 14 hrs

MOV instruction- various type, push, pop, LEA, string data transfer, Miscellaneous data

transfer instructions- XCHG, XLAT, segment override prefix, IN and OUT

Unit IV: Arithmetic and Logic Instructions 15 hrs

Add, subtract, multiply and Divide instructions, BCD and ASCII arithmetic, Basic logic

instructions, shift and rotate, string comparison

Unit V: Program Control Instructions 15 hrs

Jump – various types (conditional and unconditional), Loop, do-while and Repeat-until loops

in MASM 6.x, procedures and parameter passing, CALL and REL instructions

Additional Topics

Introduction to interrupt vectors, interrupt instructions, controlling the carry flag bit, WAIT,

HLT, NOP, LOCK, ESC, BOUND, ENTER and LEAVE

Patkai Christian College 15

Text Book

1. Intel Microprocessors 4th

edition by Burry M Brey – PHI

Reference Book

1. Microprocessor X86 programming by KR Venugopal and Rajkumar, BPB publications

1995

2. Schaums Series Assembly language programming

3. Microprocessors and Interfacing by D. V. Hall, Tata McGrow Hill

BCA-303 DATABASE MANAGEMENT SYSTEMS

Lectures = 68 Hrs.

UNIT-I 14 hrs

Purpose of Database - Overall System Structure - Entity Relationship Model -Mapping

Constraints - Keys - E-R Diagrams

UNIT-II 12 hrs

Relational Model - Structure - Formal Query Language - Relational Algebra - Tuple and

Domain Relational Calculus

UNIT-III 14 hrs

Relational Database Design - Pitfalls - Normalisation Using Functional Dependencies - First

Normal Form-Second Normal Form-Third Normal Form, Fourth Normal Form and BCNF

UNIT-IV 14 hrs

Structured Query Language - Basic Structure - Set Operations - Aggregate Functions - Date,

Numeric and Character Functions - Nested Sub queries -Modification of Databases Joined

Relations-DDL - Embedded SQL

UNIT-V 14 hrs

Oracle - Introduction – SQL(DDL,DML, DCL Commands) – Integrity Constraints – PL/SQL –

PL/SQL Block – procedure, function – Cursor management – Trigger – Exception Handling.

Text Books

1. Singh-Database systems: Concepts, Design & applications, Pearson Education.

2. Abraham Silberschatz, H.F.Korth And S.Sudarshan-Database System Concepts Mcgraw Hill

Publication

3. Gerald V.Post - DBMS-Designing And Business Applications - Mcgraw Hill Publications

4. Michael Abbey And Michael.J.Corey-Oracle- A Beginners guide TMH

Patkai Christian College 16

BCA-304 FINANCIAL ACCOUNTANCY Lectures = 68 Hrs.

UNIT -I Introduction 13 Hrs

Meaning & Function, Classification of Accounts, Accounting Principles- Accounting Concepts

& Accounting conventions, Double Entry System of Accounting, Rules for Debit & Credit and

Journal entry.

UNIT-II Ledger Posting and Bank Reconciliation 12 Hrs

Meaning of ledger, Posting, Rules regarding posting, Trial balance, Cash Book, Meaning &

Objectives of Bank Reconciliation, Importance & Technique of preparing Bank Reconciliation

UNIT-III Final Accounts 15 Hrs

Trading Account, Profit & Loss Account, Balance Sheet, Adjustments- Prepaid Expenses-

Outstanding Expenses & Income- Income received in advance- Bad debts- Reserve for bad

debts- Reserve for discount on debtors & creditors- Interest on Capital and Drawing.

UNIT-IV Depreciation Accounting 14 Hrs

Meaning, Causes & Basic features of depreciation, Depreciation Method- Straight Line

Method-Reducing Balance Method- Depreciation Fund- Annuity Method, Accounting

Standard 6 (Revised).

UNIT -V Partnership and Company Accounts 14 Hrs

Meaning, Accounting related to Admission, Retirement, Death, Dissolution and Insolvency.

Accounting for Shares (including forfeiture and re-issue), issue of debentures ( including

forfeiture), Calls in Arrears and Advance.

REFERENCE BOOKS:

1. T.S Grewal - “Introduction to accounting”, S. Chand & Company Limited,

2. M.C Shukla, T.S. Grewal, S.C. Gupta - “Advanced Accounts”, S. Chand & Company

Limited, 2006

3. S.N Maheshwari - “ An introduction to Accountancy”, Vikas Publishing House Pvt

Limited, 2009

4. S.P Basu & M. Das: “Practice in Accountancy”

5. Rajasekaran V. – ”Financial Accounting”, Pearson Education India, 2011

6. Tulsian – “Financial Accounting”, Tata McGraw Hill Education, 2006

7. RK Mittal, RS Singal – “Financial Accounting”, FK Publications

8. Banerjee B K – “Financial Accounting – Concepts, Analyses, Methods and Uses”, PHI

Learning Pvt. Ltd.

9. Banerjee – “Financial Accounting: A Dynamic Approach”, PHI Learning Pvt. Ltd.

10. Anand Kumar, Shobha Prasad – “Elements of Book Keeping & Accountancy”, Motilal

Banarsidass Publisher

Patkai Christian College 17

BCA-305 Lab-V: OPERATING SYSTEM & MICROPROCESSORS

MS-DOS OPERATING SYSTEM

a. DOS commands for files management and processing file

b. File name & definition

c. Internal commands and external commands

d. Autoexec.bat & Config.sys

UNIX OPERATING SYSTEM

File handling system.

a. create a file

b. copy the file

c. move the file

d. delete the file

e. exit

Assembly Language Program

• Write an ALP for Addition of two 8-bit numbers (data) Result (Answers) store into

register D and Carry store into register C.

• Write an ALP for Multiplication of two 8-bit numbers (data) Result (Quotient) store in

to register D and Remainder store in to register C.

• Write an ALP for Multiplication of two 8-bit numbers (data); Result (Answer) store in

to register pair HL (Higher byte of answer in H-register & Lower byte of answer in D

register)

• Write an ALP for Division of two 8-bit numbers (data); Result (Quotient) store in to

register D and Remainder store in to register C.

• Write an ALP for ANDing of two 8-bit numbers (data); Store the answer in E-register.

You can take any 8-bit data as a first data and find out the second 8-bit data, so the

answer becomes as following.

• Upper nibble of first data remains as it is and Lower nibble becomes zero.

• Lower nibble of first data remains as it is and Upper nibble becomes zero.

• First data

• Zero

• Write an ALP for ORing of two 8-bit numbers (data); Store the answer in D-register.

• You can take any 8-bit data as a first data and find out the second 8-bit data, so the

answer becomes as following.

• Upper nibble of first data remains as it is and Lower nibble becomes FH

• Lower nibble of first data remains as it is and Upper nibble becomes FH.

• First data

• FFH.

• Write and ALP for X-ORing of two 8-bit numbers (data); Store the answer in H-

register.

• You can take any 8-bit data as a first data and find out the second 8-bit data, so the

answer becomes as following

Patkai Christian College 18

• 1’s complement of first data and

• First data

• Write an ALP to convert a decimal number to its corresponding ASCII in 8085

microprocessor.

• Write an ALP for 8085 to seperate the nibbles of an 8 bit number.

• Write an ALP which are doing 1’s compliment of given 10 Nos. of data – The first

data is stored at memory location C500H.

BCA-306 Lab-VI: DBMS

1. Create a table Student-master with the following fields client_no, name, address, city,

tate,pincode,remarks,bal_due with suitable data types.

a) Create another table supplier_table from client_master. Select all the fields and

rename client_no with supplier_no and name with supplier_name.

b) Insert data into client_master

c) Insert data into supplier_master from client_master.

d) Delete the selected row in the client_master.

2. Create a table sales_order with s_order_no and product_no as primary key. Set other

fields to store client number, delivery address, delivery date, order status.

a) Add a new column for storing salesman number using ALTER Command.

b) Set the s_order_no as foregin key as column constraints.

c) Set the s_order_no as foreign key as table constraints.

d) Enforce the integrity rules using CHECK.

3. Create a table student_master with the following fields name, regno, dept and year with

suitable data types. Use Select command to do the following.

a) Select the student’s name column.

b) Eliminate the duplicate entry in table.

c) Sort the table in alphabetical order.

d) Select all the Students of a particular department

4. Create a table sales_order_details with the s_order_no as primary key and with the

following fields: product_no, description, qty_ordered, qty_disp,product_rate,

profit_percent, sell_price, supplier_name.

a) Select each row and compute sell_price*.50 and sell_price*1.50 for each row

selected.

b) Select product_no, profit_percent, Sell_price where profit_per is not between 10

and 20 both inclusive.

c) Select product_no, description, profit_percent, sell_price where profit_percent is

not between 20 and 30.

d) Select the suppliername and product_no where suppliername has ‘r’ or ‘h’ as second

character.

Patkai Christian College 19

5. Create a table master_book to contain the information of magazine code, magazine

name, publisher. Weekly/biweekly/monthly, price. Write PL/SQL block to perform

insert, update, delete operations on the above table.

6. Create a table to contain phone number, user name, address of the phone user. Write a

function to search for a address using phone numbers.

7. Create a table stock to contain the itemcode, itemname, current stock, date of last

purchase. Write a stored procedure to seek for an item using itemcode and delete it, if

the date of last purchase is before 1 year from the current date. If not, update the

current stock.

8. Create a table to store the salary details of the employees in a company. Declare the

Cursor to contain employee number, employee name and net salaryl. Use Cusor to

update the employee salaries.

9. Create a table to contain the information about the voters in a particular constituency.

Wrtie a proper trigger to update or delete a row in the table.

10. Create a table to store the details of the Aluminus in an institution. Write

a PL/SQL block to change address of a particualr alumni. Write proper

exceptions and appropriate error messages

BCA-401 OBJECT ORIENTED PROGRAMMING USING C++

Lectures = 68 Hrs.

UNIT-I 12 hrs

Principles of Object Oriented Programming (OOP) : Evolution of C++ -Programming

Paradigms - Key Concepts of OOP - Advantages of OOP -Usage of OOP and C++ .Input and

Output in C++-Streams-Stream classes Unformatted console I/O operations-Member

functions of istream lassmanipulators-manipulators with parameters

UNIT-II 14 hrs

Introduction to C++; Tokens, Keywords, Identifiers, Variables, Operators, Expressions and

Control Structures: If, If..Else, Switch – Repetitive Statements for, while, do..while- Pointers

and arrays

UNIT-III 14 hrs

Functions in C++ - Main Function - Function Prototyping - Parameters Passing in Functions -

Values Return by Functions - inline Functions - Function Overloading Classes and Objects;

Constructors and Destructors; and Operator Overloading - Type of Constructors

UNIT - IV 14 hrs

Inheritance: Single Inheritance - Multilevel inheritance - Multiple inheritance-Hierarchical

Inheritance- Hybrid Inheritance. Pointers - Virtual Functions and Polymorphism

Patkai Christian College 20

UNIT-V 14 hrs

Working with Files: Classes for File Stream Operations - Opening and Closing a File - End-of-

File Detection - File Pointers - Updating a File - Error Handling during File Operations -

Command-line Arguments

Text Books

1. Ashok N.Kamthane, Object Oriented Programming with ANSI & Turbo C++, Pearson

Education, 2006

2. R. Lafore, “Object Oriented Programming C++”

3. Herbert Schildt, “C++ The Complete Reference” –TMH Publication

4. R. Subburaj, “Object Oriented Programming With C++”, Vikas Publishing house, New Delhi

5. E. Balguruswamy, “ C++ “, TMH Publication

6. Ashok N. Kamthane, “Object Oriented Prgramming with ANSI & Turbo C++”, Pearson

Education Publication

BCA-402 COMPUTER NETWORKS

Lectures = 68 Hrs.

UNIT-I 12 hrs

Computer networks – Network hardware- Network software- Protocol Hierarchies –

Layering – Interfaces, services, primitives – OSI reference Model – TCP/IP reference model –

physical layer – transmission media - Wireless transmission – switching.

UNIT – II 13 hrs

Data link layer: services of DLL – framing – flow control – error control – Error detection

codes – Error correction codes – DLL protocol – stop and Wait protocol –sliding window

protocol - HDLC – DLL in the internet

UNIT-III 15 hrs

Network layer : services of network layer - routing – shortest path routing Algorithm –

congestion control – general principle of congestion control Inter network routing –

Network layer in the internet – IP protocol –IP address – subnets – internet control

protocol

UNIT-IV 14 hrs

Transportation layer: services of transportation layer – addressing –Establishing and

releasing connection – flow control – buffering –Multiplexing – the internet transportation

protocol TCP and UDP –Model – connection management – TCP congestion control – UDP

UNIT-V 14 hrs

Application layer – DNS – name space – resource – records – name Servers -Email –

architecture and services – user agent – message Format and transfer – USENET

implementation – WWW client and Server sides – locating information on the web

Text book:

1) COMPUTER NETWORKS - ANDREW TANENBAUM - 3rd

Edition PHI

Reference books

1) Computer Networks – WILLIAM STALLING - PHI

Patkai Christian College 21

BCA-403 Internet Programming

Lectures = 68 Hrs.

Unit I: Introduction To World Wide Web concepts 13 hrs

Introduction to Internet: Internet and WWW, Browsers, Servers, Web Pages, Web Sites, E-

mail, IRC (chat), and Search Engines, URLs, Domain Names, Web Hosting and DNS, Web

publishing, and W3C, Protocols: TCP/IP, FTP, & HTTP

Unit II: Introduction to JavaScript 14 hrs

Using JavaScript in an HTML page, objects, properties, methods and events, variables and

data types in JavaScript, String processing, arrays, operators, controlling the flow with

conditions and looping, adding components to scripts, the WINDOW object, DOCUMENT

object, LOCATION object

Unit III: Introduction to VBScript 14 hrs

Using VBScript in an HTML page, VBScript variables, VBScript constants, operators,

conditional statements, looping, sub procedures and function procedures, using VBScript

with HTML form controls, data handling functions, string functions, date and time functions

Unit IV: Style Sheet 12 hrs

Style sheet basics, adding style to a document – linking to a style sheet, embedding and

importing style sheets, using in-line styles, using classes and Ids, style sheet properties- font,

text, color, etc

Unit V: Extensible Markup Language (XML) 15 hrs

Why XML – picks up from where HTML left off, XML structure, naming rules in XML, working

with elements and attributes, element content model, checking well formedness, creating

valid documents, developing a DTD, view XML- using XML objects, using HTML tables and

cascading style sheet (CSS)

Text Books

1. Practical Javascript programming by Reaz Hogue, Comdex Publication

2. VB Script, Introduction Course by Noel Jerke et al, Techmedia Publication

3. XML, the complete reference by William et al, Tata McGraw Hill

Reference Books

1. Programming Internet controls by Markup Pope, Galgotia

2. Dynamic HTML in Action, 2nd

Ed. By Schurman, Pardi PHI

Patkai Christian College 22

BCA-404 SYSTEM ANALYSIS AND DESIGN Lectures = 68 Hrs.

UNIT I 16 hrs

System definition, Need for system development, Types of system, Types of user, System

development strategies, SDLC, Feasibilty study, Structured Analysis Development

Strategies, Physical and Logical DFD, Data Dictionary, System Prototype Method, Role of

system analyst, System investigation :- Fact Finding Techniques, Tools for Documenting

Procedure & Decision ,Decision Tree, Decision Table, Structured English. Academic and

personal qualification of a system analyst, the multifaceted role of the system analyst:

change agent, investigator and motivator .Architect psychologist, politician. The analyst and

user interface; behavioral issues, conflict resolution.

UNIT II 12 hrs

Cost benefit analysis: cost and benefits determination. The system proposal, File structure,

file organization: sequential organization, indexed sequential organization, inverted list

organization. Direct access organization. Database design, Objectives of database, Key

terms, normalization, role of database administrator

UNIT III 14 hrs

System Engineering and Quality Assurance, Design of software, Software design and

documentation tools, Structured Flowchart, HIPO, Warnier/Orr Diagrams, Testing and

validation, types of testing, Documentation, Managing System Implementation, Training,

Conversion methods. Quality assurance: quality assurance goals of the systems life cycle,

levels of quality assurance. Approaches to reliability: error avoidance, error detection.

UNIT IV 14 hrs

Introduction to UML, OO Development Life cycle and Modeling, static and Dynamic

modeling, Comparison of OO and Module-Oriented Approach, Modeling using UML

Audit of Computer System Usage, Types of threats to Computer System and Control

measures: Threat and Risk Analysis, Disaster recovery and Contingency Planning, Viruses.

UNIT V 12 hrs

Meaning and role of MIS, System approach to MIS, types of information systems:

Transaction Processing System, Management Information System, Decision Support System,

Expert System.

Case Studies: MIS for Accounting and Finance Function, MIS for Marketing System.

Book References:

1. James, A.S, Analysis and design of information systems, Mc Graw hill, New York, 1997.

2. ‘A’ Level made simple Structured System Analysis and Design, BPB publications: Dr.Madhulika

Jain,Vineeta Pillai, Shashi Singh, Satish Jain.

3. Effective Methods for Software Testing,William E.Perry.

4. Venkata rao,v., System Analysis, design & MIS,BPB publications, 2000.

5. Awad, Elias.,analysis and design, Galgotia publications pvt.Ltd.1998.

Patkai Christian College 23

6. V.Rajaraman, “Analysis and Design of Information Systems”, 2nd Edition.

7. K.E. Kendall and J.E.Kendall, “Systems Analysis and Design”, 5th Edition.

8. J.A.Hoffer, J.F.George, J.S.Velacich, “Modern Systems Analysis and Design”.

9. E.Yourdon “Modern Structured Analysis”, Prentice Hall of India, 1996.

10. Alan Denise, Barabara Haley Wixam and Roberta M. Roth,”System Analysis and Design”.

BCA-405 BUSINESS ORGANISATION AND MANAGEMENT Lectures = 68 Hrs.

UNIT I: INTRODUCTION 14 hrs

Meaning, Types and Objectives, Social Responsibility, Business as a system, Forms of

Business Units- Objectives and distinctive features of different form of business

organization, Location and Size- Theories of Location and factories affecting it scale of

operation.

UNIT II: MAIN ISSUES OF BUSINESS ORGANISATION 14 hrs

Forms of Trading Organization- Wholesalers, Retailers, Departmental Stores, Mail order

Business, Chain Stores and Super Markets, Rationalization- Meaning, Features, Advantages

and Limitation and Business Combination

UNIT III: PRINCIPLES OF MANAGEMENT 14 hrs

Meaning, Evolution and Approaches, Management Principle- Henry Fayol’s Principle of

Management- Taylor’s Scientific Management, Levels of Management, Role of Manager and

Management Styles.

UNIT IV: FUNCTION OF MANAGEMENT- I 13 hrs

Classification of Function, Planning- Nature and Types- Steps in Planning- Importance and

Limitation of Planning, Organizing Elements and Process, Delegation of Authority,

Centralization and Decentralization

UNIT V: FUNCTION OF MANAGEMENT- II 13 hrs

Staffing- Meaning and Importance, Direction- Nature and Principles, Communication- Types

and Importance, Motivation- Meaning and Theories, Leadership- Meaning and Types-

Quality and Function, Controlling- Nature, Process and Technique, Co-ordination-Means.

REFERENCE BOOKS:

1. M.C Shukla: “Business Organization and Management”

2. Singh B.P. & Chabbra T.N. : “Business Organization and Management Function”

3. Robbins, Stephen P. : “Organization Behaviour”

4. Tulsian: “Business Organization and Management”

5. Dr. RK Singla: “Business Organization and Management”

6. Basu “Business Organization and Management”

7. Teresa Holmes “ Business Organisation”

Patkai Christian College 24

BCA-406 Lab-VII : C++

Guidelines:

• The output of the programs should be neatly formatted.

• The source code should be indented

• The programs need to be interactive

• Data validations can be done wherever applicable

• Include comments to improve the readability of the program

• Use meaningful variable names

1. Aim : To learn about function overloading

2. Aim : To learn about default arguments

3. Aim : To learn about pass by value, pass by reference and return by reference

4. Aim : To learn about classes and objects

5. Aim : To learn about default constructors

6. Aim: To learn about constructor overloading

7. Aim : To learn about copy constructor

8. Aim : To learn about static functions

9. Aim : To learn about friend functions

10. Aim : To learn about Unary operator overloading

11. Aim : To learn about Binary operator overloading

12. Aim : To learn about subscript operator overloading

13. Aim : To learn about dynamic memory allocation and deallocation(new and delete)

using constructors and destructors.

14. Aim: To learn about simple and multi level inheritance.

15. Aim: To learn about multiple inheritance and hybrid inheritance

16. Aim : To learn about virtual functions

17. Aim: To learn about text file creation and manipulation (copy, merge etc.)

18. Aim : To learn about I/O Streams and database file creation and display

Patkai Christian College 25

BCA-407 Lab-VIII : INTERNET PROGRAMMING

1. Create a simple page introducing yourself how old you are, what you do, what you like

and dislike. Modify the introduction to include a bullet list of what you do and put list

the 5 things you like most and dislike as numbered lists. Create another page about

your favorite hobby and link it to (and from) your main page. Center something, and put

a quote on one of your pages

2. Put an existing image on a web page. Create a table, use a heading and at least one use

of row span/col. span. Color a page and some text within the page. Link to another site

3. Create a new file called index. html.

Put the normal HTML document structure tags in the file.

Give it a title.

At the bottom of the page (i.e. the last thing between the body tags) put the following:

A horizontal rule.

A Link to your e-mail Address ( With your name between the tag) ; remember to put

the link to your E- Mail address within address tags.

A line break.

The date. (I have this same structure at the bottom of this page). Above this block

(which is called the footer), put a title in heading tags.

Add some text describing yourself (you can split this into multiple headings and

Paragraphs if you wish).

4. Write a script to create an array of 10 elements and display its contents.

5. Write a function in Java script that takes a string and looks at it character by character.

6. Create a simple calculator using form fields. Have two fields for number entry & one field

for the result. Allow the user to be able to use plus, minus, multiply and divide.

7. Create a document and add a link to it. When the user moves the mouse over the link, it

should load the linked document on it's own. (User is not required to click on the link).

8. Create a document, which opens a new window without a toolbar, address bar or a

status bar that unloads itself after one minute.

9. Create a document that accepts the user’s name in a text field form and displays the

sanie the next time when the user visits the site informing him that he has accessed the

site for the second time, and so on.

Patkai Christian College 26

BCA-502 COMPUTER GRAPHICS Lectures = 68 Hrs.

UNIT-I 14 hrs

Introduction to computer Graphics - Video display devices- Raster scan Systems - Random

Scan Systems - Interactive input devices - Hard copy devices - Graphics software - Output

primitives - line drawing algorithms - initializing lines - line function - circle Generating

algorithms.

UNIT-II 14 hrs

Attributes of output Primitives - line attributes - Color and Grayscale style -Area filling

algorithms - Character attributes inquiry functions - Two dimensional transformation - Basic

transformation - Composite transformation - Matrix representation - other transformations.

UNIT-III 12 hrs

Two - dimensional viewing - window- to view port co-ordinate transformation -clipping

algorithms - Interactive input methods - Physical input devices - logical classification of input

devices - interactive picture construction methods.

UNIT- IV 14 hrs

Three - dimensional concepts - Three dimensional display methods - parallel Projection -

Perspective Projection - Depth Cueing - Visible line and surface identification - Three

dimensional transformation.

UNIT-V 14 hrs

Three dimensional viewing - Projection - Viewing transformation -implementation of

viewing operations - Hidden surface and Hidden line removal - backface removals.

Text Books

1. D.Hearn and M.P.Baker - Computer Graphics (C version) - Pearson Education.

2. W.M. Newman and RF.Sproull - Principles of Interactive Computer Graphics - McGraw Hill

International Edition – 1979

Patkai Christian College 27

BCA-503 JAVA PROGRAMMING Lectures = 68 Hrs.

UNIT- I 13 hrs

Introduction to Java - Features of Java - Object Oriented Concepts - Data Types - Variables

- Arrays - Operators - Control Statements-Input and outputScanner and System class-

print(),println(), and printf() methods.

UNIT- II 14 hrs

Classes - Objects - Constructors - Overloading method - Access Control -Static and fixed

methods - Inner Classes - String Class - Inheritance -Overriding methods - Using super-

Abstract class – Type Wrapper classes for primitive types- Autoboxing and Auto Unboxing –

Recursion.

UNIT- III 14 hrs

GUI components – Common GUI Event types and Listener InterfacesJoptionPane – JLabel,

JTextfield, JButton,JCheckBox,JTextarea, JComboBox, JList, JPannel – Mouse Event Handling

- Adapter Classes- Key Event

Handling

UNIT- IV 13 hrs

Layout Managers – Flowlayout, Borderlayout, Gridlayout - Graphics and Java 2D – Graphics

contexts and Graphics objects – Color control – Font Control – Drawing Lines, Rectangles

and Ovals – JSlider – Using menus with Frames.

UNIT- V 14 hrs

Packages - Access Protection - Importing Packages - Interfaces - Exception Handling -

Throw and Throws - Thread - Synchronization - Runnable Interface - Inter thread

Communication – Multithreading - I/O Streams - File Streams -Applets - Introduction to Java

API packages(java.lang and java.util)

Text Books

1. Programming in Java – 2nd

Edition by C.Muthu, TMH Publication

2. Java How to Program by Deitel & Deitel - 6Th Edition- PHI Publication

Patkai Christian College 28

BCA-504 COMPUTER ORIENTED NUMERICAL METHODS Lectures = 68 Hrs.

UNIT-I Computer Arithmetic 15 hrs

Number System, Conversion of Numbers, Representation of numbers, Floating point

representation, Arithmetic operations with Normalized Floating point Numbers,

consequences of normalization, pitfalls in computing

Approximation and Errors

Significant digits, Types of errors, absolute and relative error

UNIT –II Roots of Nonlinear Equations 15 hrs

Introduction, Methods of Solution, Iterative Methods, Bisection method, False position

method, Netwon-Raphson method, Secant method, Rate of convergence of iterative

methods.

UNIT-III Solution of simultaneous algebraic Equations 12 hrs

Gauss elimination method, Pivoting, ill-conditioned systems, Gauss-Seidel iterative method,

Convergence of Iteration method

UNIT-IV Polynomial Interpolation 12 hrs

Introduction, Polynomial Forms, Linear interpolation, Lagrange interpolation, Newton

interpolation, Difference table, Forward and backward difference table.

UNIT 5 14 hrs

Numerical Integration

Trapezoidal Rule, Simpson’s 1/3 rule, Simpson’s 3/8 rule.

Numerical Solution of Ordinary Differential Equations

Taylor Series Method, Euler’s method, Second and Fourth order Runga-Kutta methods.

RECOMMENDED BOOK

1. Balagurusamy, E., Numerical Methods, Tata McGraw Hill, 1999.

2. Rajaraman V., Computer Oriented Numerical Methods, 3rd

Edition, Prentice Hall India, New

Delhi, 1998.

Reference:

1. Stoor, Bullrich, Computer Oriented Numerical Methods, Springer-Verlag, 1998.

2. Krishnamurthy, E.V., Sen, S.K., Computer Based Numerical Algorithms, East West Press, 1998.

3. Jain, M.K., Iyengar, S.R.K., Jain R.K., Numerical Methods : Problems and Solutions, New Age

Int.(P) Ltd., New Delhi, 1997.

4. Jain, M.K., Iyengar, S.R.K., Jain R.J., Numerical Methods for Scientific and Engineering

Competition, New Age Int. (P)Ltd., New Delhi, 1997.

5. N Datta, Computer Oriented Numerical Methods, Vikas Publication House Pvt Ltd, 2004.

6. Timothy Sauer, Numerical Analysis, International Edition, Pearson, 2011

7. A. Wood, Introduction to Numerical Analysis, Pearson, 1999

8. Thangaraj, P., Computer Oriented Numerical Methods, PHI

9. Sastry, S.S, “Introductory Methods of Numerical Analysis”, 4th ed. PHI, 2007. 10. Pal, S, “Numerical Methods- Principles, Analyses and Algorithms”, Oxford University

Press, 2009.

Patkai Christian College 29

BCA-505 Lab-IX: COMPUTER GRAPHICS

Section-A - Programs are for execution.

Section-B - Programs are for demonstration.

SECTION-A

1. Line using (a) DDA algorithm and (b) Bresenham’s algorithm

2. Circle using (a) DDA algorithm and (b) Midpoint circle algorithm

3. Write a program showing (a) line styles and (b) area filling.

4. Translation and scaling of a rectangle.

5. Rotation of a triangle:

(a) With respect to the origin.

(b) With respect to a pivot point.

6. Reflection of a circle:

(a) With respect to the origin.

(b) with respect to X-axis

(c) with respect to Y-axis

(d) With respect to the line Y=X.

7. Shearing of a rectangle

(a) With respect to x axis

(b) With respect to y axis

8. Vertical histogram.

9. Horizontal histogram.

10. Pie-chart.

11. Write a program to spiral, cardioid, four leaf and limacon.

12. Bezier Curves.

13. Flood fill algorithm.

SECTION-B

14. Implementation of Cohen-Sutherland line clipping algorithm.

15. Implementation of Liang Barsky algorithm for line clipping.

16. Implementation of Sutherland-Hodgeman polygon clipping algorithm.

17. Scan-line area filling.

18. Animation- Man walking with an umbrella.

Patkai Christian College 30

BCA-506 Lab-X: JAVA

Guidelines:

• The output of the programs should be neatly formatted.

• The source code should be indented

• The programs need to be interactive

• Data validations can be done wherever applicable

• Include comments to improve the readability of the program

• Use meaningful variable names

1. Aim: Demonstrating the use of methods of Math class.

2. Aim : Programs to implement the methods of String class

3. Aim : To Demonstrate interfaces

4. Aim : To demonstrate inheritance

5. Aim : To demonstrate super and this

6. Aim : To demonstrate static variables and methods

7. Aim : To demonstrate Exceptions

8. Aim : To demonstrate FileInputStream and FileOutput Stream Classes

9. Aim : To Demonstrate the creation of applets and passing parameters to applets

10. Aim :To Demonstrate Mouse and Keyboard events in an applet

11. Aim: To Demonstrate the creation of a frame.

12. Aim: To Demonstrate Labels and Buttons with proper events

13. Aim : To demonstrate Checkboxes with proper events

14. Aim : To demonstrate CheckBoxGroups with proper events

15. Aim : To demonstrate Lists and TextFields with proper events

16. Aim : To demonstrate ScrollBars with proper events

17. Aim: To demonstrate MenuBars and Menus.

18. Aim: To demonstrate Dialog boxes.

Patkai Christian College 31

BCA-601 SOFTWARE ENGINEERING Lectures = 68 Hrs.

UNIT-I 14 hrs

Introduction to Software Engineering: Definitions - Size Factors - Quality and Productivity

Factors - Managerial Issues - Planning a Software Project : Defining the Problem - Goals and

Requirements - Solution Strategy - Planning the Development Process : Various Models -

Planning an Organizational

Structure - Planning Activities

UNIT- II 14 hrs

Software cost estimation: Introduction - Software Cost Factors - Software Cost Estimation

Techniques - Stating Level estimation - Estimating Software Maintenance Costs Software

Requirements Definition - Software Requirements Specification - Specification Techniques

- Languages and Processors for Requirements.

UNIT-III 14 hrs

Software design - Design concepts - Modules And Modularization Criteria -Design

Notations - Design Techniques - Design Considerations - Real Time and Distributed System

Design - Test Plans - Milestones, Walkthroughs and Inspections - Design Guidelines

Implementation Issues : Structure Loading Techniques - Coding Style - Standards And

Guidelines - Documentation

Guidelines

UNIT- IV 14 hrs

Modern programming Language Features - Type Checking - Separate Compilation - User

Defined Data Types - Data Abstraction - Scoping Rules -Exception Handling - Currency

Mechanism Verification And Validation Techniques - Quality Assurance - States Analysis -

Symbolic Excretion

UNIT-V 12 hrs

Unit - Testing And Debugging - System Testing - Formal Verification Software Maintenance -

Maintainability - Managerial Aspect Of Software Maintenance -Configuration Management -

Source Code Metrics - Other Maintenance Tools And Techniques.

Text Books

1. Software Engineering Concepts 1997 Edition Author : RICHARD FAIRLEY Publishers :

TATA Mc GRAW-Hill Edition.

2. Software Engineering VI Edition, Author : ROGER S . PRESSMAN Publishers TATA

McGRAW - HILL International Edition.

3. Software Engineering Programs Documentation Operating procedures

4. Author : K.K. AGGARWAL & YOGESH SINGH Publishers : NEW AGE INTERNATIONAL

PUBLISHERS

Patkai Christian College 32

BCA-612 MULTIMEDIA Lectures = 68 Hrs.

UNIT- I 12 hrs

Definition - Classification - MM application - MM H/w - MM s/w - CDROM - DVD.

UNIT-II 14 hrs

MM Audio: Digital medium - Digital audio technology - sound cards -recording - editing -

MP3 - MIDI fundamentals - Working with MIDI - audio file formats - adding sound to MM

project.

UNIT-III 14 hrs

MM TEXT: Text in MM - MM graphics: coloring - digital imaging fundamentals -

development and editing - file formats - scanning and digital photography

UNIT-IV 14 hrs

MM Animation: Computer animation fundamentals - Kinematics - morphing -animation s/w

tools and techniques. MM Video: How video works- broadcast video standards - digital

video fundamentals - digital video production and editing techniques - file formats.

UNIT-V 14 hrs

MM Project: stages of project - MM skills - design concept - authoring -planning and

costing – MM team

Reference Books

1. Multimedia Magic - S.Gokul revised and updated second edition - BPB

2. Multimedia Making it Work - Tay Vaughen 6th

Patkai Christian College 33

BCA-622 E-COMMERCE Lectures = 68 Hrs.

UNIT-I 12 hrs

Electronic Commerce Framework, Traditional vs. Electronic business applications, the

anatomy of E-commerce applications.

UNIT-II 14 hrs

Network infrastructure for E-Commerce - components of the I-way - Global information

distribution networks - public policy issues shaping the I-way. The internet as a network

infrastructure. The Business of the internet commercialization

UNIT-III 14 hrs

Network security and firewalls - client server network security - firewalls and network

security - data and message security - encrypted documents and electronic mail

UNIT-IV 14 hrs

Electronic Commerce and world wide web, consumer oriented E-commerce, Electronic

payment systems, Electronic data interchange (EDI),EDI applications in business ,EDI and E-

commerce EDI implementation.

UNIT-V 14 hrs

Intraorganizational Electronic Commerce supply chain management. Electronic Commerce

catalogs, Document Management and digital libraries

Text Book

1) R. Kalakota and A. B. Whinston, Frontiers of Electronic Commerce, Addison Wesley, 1996.

Reference Books

1) R.Kalakota and A.B.Whinston,Readings in Electronic Commerce, Addison Wesley, 1997

2) David Kosiur, Understanding Electronic Commerce, Microsoft Press, 1997

3) Soka, From EDI to Electronic Commerce, McGraw Hill, 1995

4) SAILY CHAN, ELECTRONIC COMMERCE MANAGEMENT, JOHN WILEY, 1998

Patkai Christian College 34

BCA-632 IMAGE PROCESSING Lectures = 68 Hrs.

UNIT –I 14 hrs

Image digital representation. Elements of visual perception. Sampling and quantisation.

Image processing system elements

UNIT-II 14 hrs

Fourier transforms Extension to 2-D, DCT, Walsh, Hadamard transforms. Enhancement and

segmentation. Point and region dependent techniques

UNIT-III 14 hrs

Image encoding: Fidelity criteria. Transform compression. KL, Fourier, DCT, Spatial

compression, Run length coding. Huffman and contour coding

UNIT-IV 14 hrs

Restoration: Models: Constrained & Unconstrained, Inverse filtering, Least squares filtering,

Recursive filtering

UNIT-V 12 hs

Web and Multimedia Images: Save for web, optimized images, PNG file format, JPEG, web

photo gallery

Books:

1.Digital Image Processing & Analysis, Chanda, PHI

2.Fundamentals of Digital Image Processing,Jain,PHI

3.Image Processing , Analysis & Machine Vision , Sonka, VIKAS

Patkai Christian College 35

BCA-603 PROJECT

Distribution of marks:

Practical (Project Work) : 75 marks

1. Interface Design 30 marks

2. Validation 15 marks

3. Reports/Presentation 15 marks

4. Viva Voce 15 marks

Internal assessment : 25 marks

Guidelines:

This project will be carried out over a duration of three months, involving about 150

hours. Every student should do a project individually and not in a group, under the guidance

of at least one of the faculty members and/ or expert/ professional from an organization

outside the college. The selected project can be either of type Model 1 or Model 2. The

project Report should be submitted covering the aspects specified under Project Profile

below. The project Report should have a certificate from the College stating it to be a

bonafide work of the student that has not been submitted for any other examination.

Project Profile:

Model 1:

1. The topic for the project can be any sub-system of a system software or tool or any

scientific or a fairly complex algorithmic situation.

2. The aim of this type is to highlight the abilities of algorithmic formulation, program and

data flow representation, modular programming, optimized code preparation,

systematic documentation and other associated aspects of software engineering.

3. The assessment would be through the Project report and Viva. The former should

portray the following:

• Programming style, structured design, minimum compiling and high cohesion.

• Good commenting and annotating of the code and flow of representation such that

meaningful code with good readability and case of maintenance, results.

• Design specifications, depicting the method adopted and giving a simple data dictionary

for each data, to cover name, type and validity aspects.

• Test case samples, enough in number to adequately cover the possible chances of

common errors

• User manual

Patkai Christian College 36

Model 2:

This model can be of a typical business application. The aim of this type id to highlight the

stages involved in a typical business oriented project development though on a miniature

scale and simulated environment. The appropriate use of DBMS/RDBMS towards any

business application along with adequate level system analysis and structured design and

development of specific tools/ products would be underlying activity in preparing this

project.

The emphasis should be on selecting a system/ sub-system which shows the DBMS and

System Analysis aspects to a greater degree. Any small and simple business system may be

selected although candidates are advised to use their knowledge and creativity to select

typical and intelligent applications, rather than run-of-the-mule themes such as simple pay-

roll calculation or Issue return portion of an inventory scheme. The evaluation stage would

give due weightage for the theme selection, problem analysis, fact finding techniques and

initial design which is as close to real life business situations as possible.

The project may be carried out in any of the X base family products which is equivalent to

Dbase FoxPro or in COBOL. The Code can be generated out of fourth GL. Interface like

Screen Builder and Report Generator or can be totally hand-coded or a combination of both.

The documentation need not contain the code generated by these applications but only that

written by the candidate.

The assessment would be through the Project Report and Viva. The former should portray

the following.

Requirements leading to the project, those which were the result of System Analysis

The design aspects of DBMS oriented documentation which describes the structure and

organization of the database well annotated source code, supplemented documentation,

which can serve as a Data Analysis and Flow description.

A simple Data Dictionary of the elements, which form the structure, the number of tables/

files which make up the DBMS should not be less than three.

• Details about I/O screens and facilities for onscreen query, printed oriented Reports

and built in house keeping routines which help disk management and file integrity

are to be included to a limited extent.

• Details of Acceptance Tests which should be in adequate number and should include

error messages.

• User manual

Patkai Christian College 37

Viva-Voce:

The viva-voce will be conducted by an external examiner appointed by the University and an

internal examiner from the College. Other members of the faculty and students may be

present. It will be of a duration of about 15 to 20 minutes. The logic, analysis and design

aspects relevant to the project mentioned under assessment would be the main subject

matter for the viva. However the general proficiency of the candidate in the selected

software platform should also be tested.

Documentation

System Overview will have the following sections:

1. Application area: e.g. Production/ Inventory/Finance/Marketing/Human Resource

Management/Library/Training/Service sector/System Level Programming etc.

2. System/Subsystem: e.g. Invoicing and Accounts Receivables, Purchase and Accounts

Payables, Budget and Accounts Variance analysis, Production and Sales Monitoring,

Material Requirement Planning, Hotel management/Hospital Management/Specific

Software utility.

3. End user (s): Finance Controller, Marketing Manager, Production Manager,

Personnel Department, School or College or Hospital administrative staff, etc.

4. Analysis and description of the system and the specific gains from computerization.

5. Description of the various modules.

6. Performance criteria for the proposed system: e.g., volume of transactions (Data

handling), control aspects, timeliness, archival.

7. Need for review: Deficiencies and future enhancements.

Data Dictionary:

1. This should give catalogue of the data elements used in the system/subsystem

developed. The following are the details required: Write NA where Not

Applicable.

• Data name

• Aliases, if any:

• Length (size)

• Type (numeric, alpha, binary, etc.)

• Validity criterion (minima, maxima, etc.)

• Default value, if any.

• Whether related to other data items

• Where used in the program reference to data structure/file/procedure/modules.

Patkai Christian College 38

User Manual:

It may include chapters like the one suggested below:

1. Installation

2. Hardware requirements

3. System requirements

4. Installation procedure, including security aspects like passwords, protection,

backups, controls, etc.

5. Menu choices and their actions-screen formats

6. Error messages

7. Output

8. A sample test case

Patkai Christian College 39

FORMAT FOR PREPARATION OF PROJECT REPORT FOR BCA

1. ARRANGEMENT OF CONTENTS:

The sequence in which the project report material should be arranged and bound

should be as follows:

1. Cover Page & Title Page

2. Bonafide Certificate

3. Abstract

4. Table of Contents

5. List of Tables

6. List of Figures

7. List of Symbols, Abbreviations and Nomenclature

8. Chapters

9. Appendices

10. References

The table and figures shall be introduced in the appropriate places.

2. PAGE DIMENSION AND BINDING SPECIFICATIONS:

The dimension of the project report should be in A4 size. The project report should

be bound using flexible cover of the thick white art paper. The cover should be

printed in black letters and the text for printing should be identical.

3. PREPARATION FORMAT:

3.1 Cover Page & Title Page – A specimen copy of the Cover page & Title page of the

project report are given in Appendix 1.

3.2 Bonafide Certificate – The Bonafide Certificate shall be in double line spacing using

Font Style Times New Roman and Font Size 14, as per the format in Appendix 2.

The certificate shall carry the supervisor’s signature and shall be followed by the

supervisor’s name, academic designation (not any other responsibilities of

administrative nature), department and full address of the institution where the

supervisor has guided the student. The term ‘SUPERVISOR’ must be typed in capital

letters between the supervisor’s name and academic designation.

3.3 Abstract – Abstract should be one page synopsis of the project report typed double

line spacing, Font Style Times New Roman and Font Size 14.

3.4 Table of Contents – The table of contents should list all material following it as well

as any material which precedes it. The title page and Bonafide Certificate will not

Patkai Christian College 40

find a place among the items listed in the Table of Contents but the page numbers of

which are in lower case Roman letters. One and a half spacing should be adopted for

typing the matter under this head. A specimen copy of the Table of Contents of the

project report is given in Appendix 3.

3.5 List of Tables – The list should use exactly the same captions as they appear above

the tables in the text. One and a half spacing should be adopted for typing the

matter under this head.

3.6 List of Figures – The list should use exactly the same captions as they appear below

the figures in the text. One and a half spacing should be adopted for typing the

matter under this head.

3.7 List of Symbols, Abbreviations and Nomenclature – One and a half spacing should

be adopted or typing the matter under this head. Standard symbols, abbreviations

etc. should be used.

3.8 Chapters – The chapters may be broadly divided into 3 parts (i) Introductory

chapter, (ii) Chapters developing the main theme of the project work (iii) and

Conclusion.

The main text will be divided into several chapters and each chapter may be further

divided into several divisions and sub-divisions.

� Each chapter should be given an appropriate title.

� Tables and figures in a chapter should be placed in the immediate vicinity of

the reference where they are cited.

� Footnotes should be used sparingly. They should be typed single space and

placed directly underneath in the very same page, which refers to the

material they annotate.

3.9 Appendices – Appendices are provided to give supplementary information, which is

included in the main text may serve as a distraction and cloud the central theme.

• Appendices should be numbered using Arabic numerals, e.g. Appendix 1,

Appendix 2, etc.

• Appendices, Tables and References appearing in appendices should be

numbered and referred to at appropriate places just as in the case of

chapters.

• Appendices shall carry the title of the work reported and the same title shall

be made in the contents page also.

Patkai Christian College 41

3.10 List of References –The listing of references should be typed 4 spaces below the

heading “REFERENCES” in alphabetical order in single spacing left – justified. The

reference material should be listed in the alphabetical order of the first author. The

name of the author/authors should be immediately followed by the year and other

details.

A typical illustrative list given below relates to the citation example quoted above.

REFERENCES

1. Ariponnammal, S. and Natarajan, S. (1994) ‘Transport Phonomena of Sm Sel –

X Asx’, Pramana – Journal of Physics Vol.42, No.1, pp.421-425.

2. Barnard, R.W. and Kellogg, C. (1980) ‘Applications of Convolution Operators

to Problems in Univalent Function Theory’, Michigan Mach, J., Vol.27, pp.81–

94.

3. Shin, K.G. and Mckay, N.D. (1984) ‘Open Loop Minimum Time Control of

Mechanical Manipulations and its Applications’, Proc.Amer.Contr.Conf., San

Diego, CA, pp. 1231-1236.

3.10.1 Table and figures - By the word Table, is meant tabulated numerical data in the body

of the project report as well as in the appendices. All other non-verbal materials

used in the body of the project work and appendices such as charts, graphs, maps,

photographs and diagrams may be designated as figures.

4. TYPING INSTRUCTIONS:

The impression on the typed copies should be black in colour.

One and a half spacing should be used for typing the general text. The general text

shall be typed in the Font style ‘Calibri’ and Font size 14.

* * * * *

Patkai Christian College 42

APPENDIX 1 (A typical Specimen of Cover Page & Title Page)

<Font Style Times New Roman – Bold>

TITLE OF PROJECT REPORT

<Font Size 18><1.5 line spacing>

A PROJECT REPORT <Font Size 14>

Submitted by

<Font Size 14><Italic>

NAME OF THE CANDIDATE(S) <Font Size 16>

in partial fulfillment for the award of the degree

of

<Font Size 14><1.5 line spacing><Italic>

BACHELOR OF COMPUTER APPLICATION <Font Size 16>

IN

BRANCH OF STUDY <Font Size 14>

PATKAI CHRISTIAN COLLEGE (Autonomous) <Font Size 14>

NAAC Accreditation: A

Chumukedima-Seithekema, Nagaland

<Font Size 14><1.5 line spacing>

(Affiliated to the Nagaland University

MONTH & YEAR <Font Size 14>

Patkai Christian College 43

APPENDIX 2 (A typical specimen of Bonafide Certificate)

<Font Style Times New Roman>

PATKAI CHRISTIAN COLLEGE (Autonomous) <Font Style Times New Roman – size -18>

BONAFIDE CERTIFICATE <Font Style Times New Roman – size -16>

<Font Style Times New Roman – size -14>

Certified that this project report “……….TITLE OF THE PROJECT……………..”

is the bonafide work of “…………..NAME OF THE CANDIDATE(S).…………”

who carried out the project work under my supervision.

<<Signature of the Head of the Department>> <<Signature of the Supervisor>>

SIGNATURE SIGNATURE

<<Name>> <<Name>>

HEAD OF THE DEPARTMENT SUPERVISOR

<<Academic Designation>>

<<Department>> <<Department>>

<<Full address of the Dept & College >> <<Full address of the Dept &

College >>

Patkai Christian College 44

APPENDIX 3

(A typical specimen of table of contents)

<Font Style Times New Roman>

TABLE OF CONTENTS

CHAPTER NO. TITLE PAGE NO.

ABSTRACT iii

LIST OF TABLE xvi

LIST OF FIGURES xviii

LIST OF SYMBOLS xxvii

1. INTRODUCTION 1

1.1 GENERAL 1

1.2 . . . . . . . . . . . . . 2

1.2.1 General 5

1.2.2 . . . . . . . . . . . 12

1.2.2.1 General 19

1.2.2.2 . . . . . . . . . . 25

1.2.2.3 . . . . . . . . . . 29

1.2.3 . . . . . . . . . . . . 30

1.3 . . . . . . . . . . .. . . . . . . 45

1.4 . . . . . . . . . . . . . . . . . . 58

2. LITERATURE REVIEW 69

2.1 GENERAL 75

2.2 . . . . . . . . . . 99

2.2 ……………. 100

Patkai Christian College 45

Syllabus of Computer Subject for B.Sc.

Semester Course Code Course Title Theory Practical Credits

Marks Hrs

/w

Marks Hrs

/w

CIA End CIA End

IV CSC(P&H)401 Fundamentals of

Computer

30 40 1 5 25 2 2

CSC(P&H)401: Fundamentals of Computer Lecture = 34 hrs

Unit I: Introduction to Computer 6 hrs

Definition, characteristics and generations of computer, capabilities and limitations,

concept of BIOS, booting files, Major components of a computer -Block diagram, a

brief introduction of CPU, Main memory, and I/O units, memory classifications-

volatile and nonvolatile, flash memory, RAM, ROM, EPROM, PROM, EEPROM other

types of memory.

Unit II: Input and Output devices 6 hrs

Keyboard, pointing devices: muse, trackball, touch panel, and joystick, light pen,

scanners, various type of monitors, touch-sensitive screens, Optical Recognition

System, pen based systems, digitizers, MICR, OCR, OMR, Bar-code Reader, digital

camera

Hard copy devices: impact and non-impact printers- Daisy wheel, Dot matrix, line

printer, chain printer, comb printer, non-impact printers- DeskJet, laser printer,

thermal transfer printer, barcode printers, electro static printer and plotters

Unit III Number Systems 8 hrs

Decimal system, binary system, binary addition and subtraction, binary

multiplication and division, converting decimal numbers to binary, negative

numbers, use of complements to represent negative numbers, complements in

other number system, binary complements, binary coded-decimal number

representation, octal and hexadecimal number systems, ASCII, EBDIC

Unit IV: Software 5 hrs

Software and its different types- system software, application software, operating

system, firmware, compiler, interpreter and Assembler, Low Level Language and

High Level language

Patkai Christian College 46

Unit V: Application Software 9

hrs

Word Processing

Introduction to Word Processing, features, learning document window, creating,

Saving & Closing a document, opening an existing document, editing a document,

formatting features (Paragraph formats, aligning text & paragraph, border and

shading, header & footer, bullet & numbering), inserting & editing a table, inserting

picture, checking & spelling correction, page setup, print preview, printing a

document, Mail Merge, Document Template & Wizards.

Spreadsheet

Introduction to spreadsheet, creating, saving and editing a workbook, inserting,

deleting worksheets, opening & Moving around in an existing worksheet, working

with formula & cell referencing, functions, working with ranges – creating, editing

and selecting ranges, format feature- AutoFormat feature, changing alignment,

character styles, date format, border & colors etc.

Presentation Tools

Creating & saving presentations, opening an existing presentation, working in

different views, working with slides, adding and formatting text, formatting

paragraphs, checking spelling and correcting typing mistakes, adding clip art and

other pictures, inserting animation, designing slide shows, running and controlling

slide show, printing presentation

Text Book

1. Computer Fundamentals - B. Ram – New Age International Publishers

2. C.S. French “Data Processing and Information Technology”, BPB Publications

3. Computer Fundamentals – P K Sinha, BPB Publications

4. Computers Today – Suresh K Basandra, Galgotia

Patkai Christian College 47

Lab I: Windows and MS Office

1.WINDOWS OPERATING SYSTEM

e. Windows elements-desktop, icons, taskbars etc…

f. Configuring the system- Checking the system configuration ,wallpaper, screen,

refresh rate, Date/time , Pointer, Disk Partitions , Start menu(configure),

Add/remove programs

g. Utilities – disk cleanup, disk defragmenter etc…

h. Working with files and folders-Create, rename, edit, move, delete etc…

i. Typing skill(fingering)

j. Print screen

2. MS-OFFICE

MS-WORD

1. Text Manipulations

2. Usage of Numbering, Bullets, Tools and Headers

3. Usage of Spell Check and Find and Replace

4. Text Formatting

5. Picture Insertion and Alignment

6. Creation of Documents Using Templates`

7. Creation of Templates

8. Mail Merge Concept

9. Copying Text and Picture From Excel

10. Creation of Tables, Formatting Tables

11. Splitting the Screen

12. Opening Multiple Document, Inserting Symbols in Documents

MS-EXCEL

1. Creation of Worksheet and Entering Information

2. Aligning, Editing Data in Cell

3. Excel Function (Date , Time, Statistical, Mathematical, Financial Functions)

4. Changing of Column Width and Row Height (Column and Range of Column)

5. Moving, copying, Inserting and Deleting Rows and Columns

6. Formatting Numbers and Other Numeric Formats

7. Drawing Borders Around Cells

8. Creation of Charts Raising Moving

9. Changing Chart Type

10. Controlling the Appearance of a Chart

Patkai Christian College 48

MS -POWER POINT

Working With Slides

1. Creating, saving, closing presentation

2. Adding Headers and footers

3. Changing slide layout

4. Working fonts and bullets

5. Inserting Clip art

5.1 working with clipart

5.2 Applying Transition and animation effects

6. Run and Slide Show

Patkai Christian College 49

Syllabus for B. Sc. Computer Science

Department of Computer Science

Patkai Christian College (Autonomous)

Pass & Honours papers (600 Marks & 30 Credits)

Semester Course Code Course Title Theory

Practical

Marks Credit Marks Credit

1 CSC(P&H)101 Computer Organisation 70 4 30 1

2 CSC(P&H)201 Programming Language C

70 4 30 1

3 CSC(P&H)301 Database Management Systems (DBMS) 70 4 30 1

4 CSC(P&H)401 Data Structures Using C 70 4 30 1

5 CSC(P&H)501 Visual Basic 70 4 30 1

6 CSC(P&H)601 Internet Programming 70 4 30 1

CSC(P&H)101: COMPUTER ORGANIZATION

UNIT I 10 Hrs

Evolution of Computers and Computer Generations, Computer Classification, Processing

speed of a computer, Technology Trends, Measuring Computer, Performance, MIPS, von

Neumann Machine Architecture, Functional Units and Components in Computer

Organization, Computers – Block diagram, Memory addressing capability of a CPU, Word

length of a computer, Basic components of a Digital Computer - Control unit, ALU, IO

Subsystem of a Computer, Bus Structures, Uses of Program Development Tool, Editor,

Compiler, Assembler, Interpreter

UNIT II 10 Hrs

Number systems – Decimal Number system, Binary number system and Hexa-decimal

number system, 1's & 2's complement, Representation of Positive and Negative Numbers,

Binary Fixed- Point Representation, Arithmetic operation on Binary numbers, Overflow &

underflow. Floating Point Representation, Codes, ASCII, Logic Gates, AND, OR, NOT GATES

and their Truth tables, NOR, NAND & XOR gates, Counters, Registers, Shift Registers

UNIT III 10 Hrs

Storing data and Program in Memory, Memory Hierarchy in a Computer Internal

Organization of Semiconductor Main Memory Chips, Semiconductor Memory RAM and

ROM, Auxiliary Memory Peripheral Devices, Secondary Storage Memory, Magnetic

Memories and Hard Disk, Optical Disks and CD Memories

Patkai Christian College 50

UNIT IV 10 Hrs

Algorithm, Flowchart, Logic Development & Problem solving. Algorithms for simple

problems involving conditional manipulation of memory variables The 8085 Programming

Model, 8085 Hardware Model, Block Diagram and uses of Registers, Accumulator, Flag,

Program counter and stack pointer, How to write, assemble and execute a simple program:

Illustrate Program –Adding two hexadecimal numbers

UNIT V 10 Hrs

Input Devices, Keyboard, Mouse, Output Devices, CRT Monitor, LCD Displays, Touch Screen

Displays, Print Devices, Multiprocessor and Multi core Architecture, Flynn Classification

SISD, SIMD, MISD, MIMD

TEXT BOOK

1. Computer Fundamentals – B. Ram – New Age International Publishers

REFERENCE BOOKS

1. Rashid Sheikh, “Computer Organization & Architecture”

2. William Stallings, “Computer Organization & Architecture”, Pearson.

3. BARTEE, “Digital Computer Fundamentals ” TMH Publication

4. MORRIS MANO, “Computer System Architecture ” PHI

5. W. Hayes, Computer Architecture, McGraw-Hill

Problems Solving Skills Book

1. Nicholas P Carter, Schaum Outline on Computer Architecture and Organization,

TMH, Special Indian Edition Adaptation,, 2010

Patkai Christian College 51

Lab-I: MS-OFFICE 30 marks

WINDOWS

1. Creating folder, cut, copy, paste, managing file and folder in windows.

2. Arrange icons, set display properties

3. Adding and removing software and hardware

4. Setting date and time, screen saver and appearance.

5. Using windows accessories.

6. Settings of all control panel items

7. Search file

MS-Word

1. Creating & Editing Document

2. Formatting Document

3. Use of Auto-text, Autocorrect, Spelling and Grammar Tool,

4. Page Formatting, Page Border, Background,

5. Creation of MS-Word-Mail Merge, Macros, Tables.

6. Practice of Printing, page setup etc.

MS-Excel

1. Creating & Editing Worksheet, Fill Handle

2. Use Formulas and Functions

3. Preparing Charts

MS-Powerpoint

1. Creating, Manipulating & Enhancing Slides,

2. Inserting Organizational Charts, Excel Charts

3. Using Word Art4. Putting Animations and Sounds

5. Inserting Animated Pictures

6. Inserting Recorded Sound Effect

Patkai Christian College 52

CSC(P&H)201: Programming Language C

Unit I: Introduction 10 Hrs

Overview of C: Importance of C, Sample C programs, Basic structure of C programs,

Programming style, executing a C program

Constants, Variables and Data types: Character set, C tokens, keywords and identifiers,

constants, variables, data types, declaration of variables, assigning values to variables,

defining symbolic constants

Unit II: Operators, input and output operations 10 Hrs

Arithmetic of operators, relational operators, logical operators, assignment operators,

increment and decrement operators, conditional operators, Bitwise operators, special

operators, arithmetic expressions, evaluation of expressions, precedence of arithmetic

operators, types conversions in expressions, mathematical functions

Reading a character, writing a character, formatted input, formatted output

Unit III: Decision Making and Branching /looping 10 Hrs

Decision making with if statement, simple If statement, the if-else statement, nesting of if-

else statements, the else if ladder, the switch statement, the ?: operator, the goto

statement.

Loops: The while statement, the do statement, the for statement, jumps

Unit IV: Functions, Structure sand Unions 10 Hrs

Form of C function, return values and heir types, calling a functions, recursion, scope and

lifetime of variables in functions

Structure: definition, initialization, variable and accessing members; union

Unit V: Arrays and pointers 10 Hrs

One-dimensional arrays, two-dimensional arrays, initializing two- dimensional arrays

Handling of character strings: Declaring and initializing string variables, reading strings from

terminal, writing string to screen, arithmetic operations on characters, putting strings

together comparison of two strings, string handling functions, table of strings

Pointer: understanding pointers, declaring and initializing pointers, accessing a variable

through its pointer

Lab-II: C Programming 34 Hrs

Text Books

1. Programming in ANSI C 2nd

edition by E Balaguruswami Published by Tata McGraw Hill

Reference Books

1. Computer Programming in C by V Rajaraman, PHI, New Delhi

2. Programming in C by Hutchison R, McGraw Hill

3. Application program in C by Johnsonburgh, R and Kalin, M

Patkai Christian College 53

CSC(P&H)301: Database Management Systems (DBMS)

Unit I 10 Hrs

DBMS definition, characteristics of DBMS, application and advantages of DBMS, instances,

schemas and database states, three level of architecture, data independence, DBMS

languages, data dictionary, database users, data administrators

Unit II 10 Hrs

Data models, types and their comparison, entity relationship model, entity types, entity

sets, attributes and its types, keys, E-R diagram, data integrity RDBMS – concept,

components and Codd’s rules

Unit III 10 Hrs

Relational algebra (selection, projection, union, intersection, Cartesian product, different

types of join like theta join, equi-join, natural join, outer join) functional dependencies,

Good & bad decomposition, anomalies as a database: A consequences of bad design,

normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF

Unit IV 10 Hrs

Introduction to SQL, DDL, DML and DCL statements, creating tables, adding constraints,

altering tables, update, insert, delete & various form of SELECT – simple, using special

operators for data access, aggregate function, joining multiple tables (Equi Joins), Joining a

table to itself (self Joins) functions

Unit V 10 Hrs

Introduction to PL/SQL, (blocks of PL/SQL, variables, constants), control structure,

introduction to stored procedures, functions, cursor and triggers

Lab-III: DBMS 34 Hrs

Text Books

1. Fundamentals of Database Systems by Navathe and Elamsri- Addison Wesley

Reference Books

1. Database System Concepts, 3h edition by Abraham Silberschatz, Henry Korth and S

Sudarshan McGraw Hill International Editions

2. Introduction to Database Systems by CJ Date, Published by Addison-Wesley

3. Principles of Database Systems by Ullman, Computer Science press, 1984

Patkai Christian College 54

CSC(P&H)401: Data Structures Using C

Unit-I: Introduction to data structures 10 Hrs

Definition, classification of data structures, operations on data structures, introduction to

time and space complexity, primitive data structures: integer, character, float, strings-

memory representation and primitive operations, string manipulation using pointers, array

storage representation for 1D and 2D arrays, insertion and deletion on ID arrays, advantages

and disadvantage of arrays

Unit II: Linked Lists 10 Hrs

Pointers, dynamic memory allocation, singly linked lists, operations on linked lists, insertion

and deletion of a node, introduction to circularly linked lists and doubly linked lists

Unit III: Stacks 10 Hrs

Concepts, operations, sequential and linked implementation, application of stacks,

recursion, tower of Hanoi, infix to postfix conversion, evaluation f postfix expressions

Unit IV: Queues 10 Hrs

Concepts, operations, sequential and linked implementation, circular queues, priority

queues and dequeues (introductory concepts), application f queues

Unit V: Trees, Searching 10 Hrs

Definitions and concepts – binary trees, sequential and linked representation of binary tree,

insertion and deletion on binary trees, binary tree traversal graphs concepts, sequential and

linked representation of graphs, BFS and DFS traversal, linear and binary search, selection

sort, insertion sort, merge sort

Lab-IV: Data Structures Using C 34 Hrs

Books

2. Ashok N Kamthane “ PRGRAMMING & DATA STRUCTURES” – Pearson education

3. Ellis Horowitz & Sartaj Sahni: Fundamentals of Data Structure, Galgotia book source

4. Data Structures Using C – Aaron M Tanenbaum, Yedidyyeh langsam, Moshe J Augenstein

Patkai Christian College 55

CSC(P&H)501: VISUAL PROGRAMMING

UNIT -I 10 hrs

Customizing a form- Writing a simple program - Tool box- Creating controlName property-

Command button-Access keys-Image control-Text boxesLabels-Message boxes-Grid _Editing

tools-Variables data types-String number

UNIT -II 10 hrs

Displaying information-Determinate loops, indeterminate loops -Conditionals Built in

function-Function and Procedure

UNIT -III 10 hrs

Arrays-List-Sorting and searching record - Control arrays-Grid control-Project with multiple

form-Do events and sub main –Error trapping

UNIT -IV 10 hrs

VB objects- Dialogue boxes-Common control-Menus-MDI forms-TestingDebugging and

Optimization -Working with Graphics

UNIT V: 10 hrs

File and handling-File system control-File system objects.

Lab-IV: Visual Basic 34 Hrs

Books for Study :

1. Gary Cornell - Visual Basic 6.0 From the ground up – Tata McGraw Hill – 1999

2. Noel Jerke – Visual Basic ( The Complete Reference) – Tata McGraw Hill –1999

3. Deitel& Deitel ,T.R. Nieto – Visual Basic 6 – Pearson Edition - 2005

Patkai Christian College 56

CSC(P&H)601: Internet Programming

Unit I: Introduction To World Wide Web concepts 10 Hrs

WWW, telnet and FTP, electronic mail, introduction to HTML and Web page authoring using

HTML

Unit II: Introduction to JavaScript 10 Hrs

Using JavaScript in an HTML page, objects, properties, methods and events, variables and

data types in JavaScript, String processing, arrays, operators, controlling the flow with

conditions and looping, adding components to scripts, the WINDOW object, DOCUMENT

object, LOCATION object

Unit III: Introduction to VBScript 10 Hrs

Using VBScript in an HTML page, VBScript variables, VBScript constants, operators,

conditional statements, looping, sub procedures and function procedures, using VBScript

with HTML form controls, data handling functions, string functions, date and time functions

Unit IV: Style Sheet 10 Hrs

Style sheet basics, adding style to a document – linking to a style sheet, embedding and

importing style sheets, using in-line styles, using classes and Ids, style sheet properties- font,

text, color, etc

Unit V: Extensible Markup Language (XML) 10 Hrs

Why XML – picks up from where HTML left off, XML structure, naming rules in XML, working

with elements and attributes, element content model, checking well formedness, creating

valid documents, developing a DTD, view XML- using XML objects, using HTML tables and

cascading style sheet (CSS)

Lab-VI: Internet Programming 34 Hrs

Text Books

4. Practical Javascript programming by Reaz Hogue, Comdex Publication

5. VB Script, Introduction Course by Noel Jerke et al, Techmedia Publication

6. XML, the complete reference by William et al, Tata McGraw Hill

Reference Books

3. Programming Internet controls by Markup Pope, Galgotia

4. Dynamic HTML in Action, 2nd

Ed. By Schurman, Pardi PHI

Patkai Christian College 57

Honours papers (600 Marks & 30 Credits)

Semester Course

Code

Course Title Theory Practical

Marks Credit Marks Credit

1 CSC(H)102 Operating System 70 4 30 1

2 CSC(H)202 Introduction to Microprocessor 70 4 30 1

3 CSC(H)302 Computer Architecture 100 5

4 CSC(H)402 Object Oriented Programming

Using C++

70 4 30 1

5

CSC(H)502

Computer Oriented Numerical

Methods

70 4 30 1

6 CSC(H)602 Computer Networks 70 4 30(Project work) 1

CSC(H)102: Operating System

Unit-I 10 Hrs

Introduction: Operating system, simple batch systems multi-programmed batch system,

time-sharing system, real-time systems system components, operating system services

Process: process concept, process scheduling, cooperating process, threads

Unit-II 10 Hrs

CPU Scheduling: Basic concepts, scheduling criteria, scheduling algorithms

Process Synchronization: the critical section problem, synchronization hardware,

semaphores, classical problems of synchronization

Unit-III 10 Hrs

Deadlocks: Deadlocks characterization, method for handling deadlock, deadlock prevention,

deadlock avoidance, deadlock detection, recovery from deadlock

Unit-IV 10 Hrs

Memory Management: Logical versus physical address space, swapping, contiguous

allocation, paging segmentation

Virtual Memory: demand paging, page replacement, page-replacement algorithm, allocation

of frames

Unit-V 10 Hrs

File System: File concept, access methods, directory structure, file-system structure,

allocation methods, free-space management and protection

Lab-VII: Operating System 34 Hrs

Text Book

1. Operating System Concepts – 5th

edition by Abraham Silberschartz and Peter Galvin, McGraw

Hill, 2000

Reference Book

1. Operation System Design and Implementation by Andrew S Tanenbaum- Prentice Hall,

India,1990

2. Operating System by Milan Milenkovic, McGraw Hill

3. Logical Design of Operating Systems by Show, A, PHI

Patkai Christian College 58

CSC(H)202: Introduction to Microprocessors

Unit I: Introduction and architecture of 8086 10 Hrs

Historical evaluation of microprocessors, microprocessor based computer system, computer

data formats, internal microprocessor architecture, programming model, different types of

register, flags, segment registers

Unit II: Addressing Modes 10 Hrs

Register, immediate, direct, register indirect, based plus index, program memory-addressing

modes, stack memory-addressing modes.

Unit III: Data Movement Instructions 10 Hrs

MOV instruction- various type, push, pop, LEA, string data transfer, Miscellaneous data

transfer instructions- XCHG, XLAT, segment override prefix, IN and OUT

Unit IV: Arithmetic and Logic Instructions 10 Hrs

Add, subtract, multiply and Divide instructions, BCD and ASCII arithmetic, Basic logic

instructions, shift and rotate, string comparison

Unit V: Program Control Instructions 10 Hrs

Jump – various types (conditional and unconditional), Loop, do-while and Repeat-until loops

in MASM 6.x, procedures and parameter passing, CALL and REL instructions

Lab-VIII: Microprocessor 34 Hrs

Text Book

2. Intel Microprocessors 4th

edition by Burry M Brey – PHI

Reference Book

4. Microprocessor X86 programming by KR Venugopal and Rajkumar, BPB publications

1995

5. Schaums Series Assembly language programming

6. Microprocessors and Interfacing by D. V. Hall, Tata McGrow Hill

Patkai Christian College 59

CSC(H)302: COMPUTER ARCHITECTURE

UNIT-I 13 Hrs

Introduction - Organization and Architecture, Structure and Function Computer Evolution

and Performance - A Brief History of Computers, Designing for Performance, Pentium and

Power PC Evolution. System Buses -Computer Components, Computer Function,

Interconnection Structures, Bus Interconnection, PCI, Future bus.

UNIT-II 13 Hrs

Internal Memory - Computer Memory System Overview, Semiconductor Main Memory,

Cache Memory, Advanced DRAM organization. External Memory - Magnetic Disk, RAID,

Optical Memory, Magnetic Tape. Input / Output - External Devices, I/O Modules,

Programmed I/O, Interrupt-Driven I/O,DMA,I/O channels and Processors, The External

Interface. Operating System Support - Operating System Overview, Scheduling, Memory

Management

UNIT-III 13 hrs

Computer Arithmetic - ALU, Integer Representation, Integer Arithmetic, Floating - Point

Representation, Floating - Point Arithmetic Instruction Sets: Characteristics and Functions -

Machine Instruction Characteristics, Types of operands, Types of Operations, Assembly

Language. Instruction Sets -Addressing, Instruction Formats.

UNIT-IV 13 hrs

CPU Structure and Function - Processor Organization, Register Organization, The Instruction

Cycle, Instruction Pipelining, The Pentium Processor, The PowerPC Processor. RISC -

Instruction Execution Characteristics, The use of a Large Register File, Compiler Based

Register Optimization, Reduced Instruction Set Architecture, RISC Pipelining, Motorola

88510, MIPS R4650, The RISC versus CISC Controversy.

UNIT-V 13 hrs

Superscalar Processors - Overview, Design Issues, PowerPC, Pentium Control Unit Operation

- icro-Operation, Control of the CPU, H/W Implementation. Microprogrammed Control -

Basic Concepts, Microinstruction Sequencing, Microinstruction Execution, TI 8800,

Applications of Microprogramming.

Text Book:

1. William Stallings, " Computer Organization and Architecture ", PHI , Fourth Edition, 1997.

References:

1. V.Carl Hamacher, ZvoKog G.Vranesic and Safwat G.Zaky, "COMPUTER ORGANIZATION",

McGraw-Hill, ISE, 1984.

2. M.Morris Mano, "COMPUTER SYSTEMS ARCHITECTURE" ,PHI, Third Edition , 1997

Patkai Christian College 60

CSC(H)402: Object Oriented Programming Using C++

UNIT-I 10 hrs

Principles of Object Oriented Programming (OOP) : Evolution of C++ -Programming

Paradigms - Key Concepts of OOP - Advantages of OOP -Usage of OOP and C++ .Input and

Output in C++-Streams-Stream classes Unformatted console I/O operations-Member

functions of istream lassmanipulators-manipulators with parameters

UNIT-II 10 hrs

Introduction to C++; Tokens, Keywords, Identifiers, Variables, Operators, Expressions and

Control Structures : If,If..Else, Switch – Repetitive Statementsfor, while, do..while - Pointers

and arrays

UNIT-III 10 hrs

Functions in C++ - Main Function - Function Prototyping - Parameters Passing in Functions -

Values Return by Functions - inline Functions - Function Overloading Classes and Objects;

Constructors and Destructors; and Operator Overloading - Type of Constructors

UNIT - IV 10 hrs

Inheritance: Single Inheritance - Multilevel inheritance - Multiple inheritance -Hierarchical

Inheritance - Hybrid Inheritance. Pointers - Virtual Functions and Polymorphism

UNIT-V 10 hrs

Working with Files : Classes for File Stream Operations - Opening and Closing a File - End-of-

File Detection - File Pointers - Updating a File - Error Handling during File Operations -

Command-line Arguments

Lab-IX: C++ 34 CH

Text Books

7. Ashok N.Kamthane, Object Oriented Programming with ANSI & Turbo C++, Pearson

Education, 2006

8. R. Lafore, “Object Oriented Programming C++”

9. Herbert Schildt, “C++ The Complete Reference” –TMH Publication

10. R. Subburaj, “Object Oriented Programming With C++”, Vikas Publishing house, New

Delhi

11. E. Balguruswamy, “ C++ “, TMH Publication

12. Ashok N. Kamthane, “Object Oriented Prgramming with ANSI & Turbo C++”, Pearson

Education Publication

Patkai Christian College 61

CSC(H)502: Computer Oriented Numerical Methods

Unit I: Representation of Numbers: 10 Hrs

Floating point representation, single and double precision, roundoff errors and truncation

errors

Unit II: Solution of non linear equations 10 Hrs

Bisection method, Newton method, secant method, regular falsi method

Unit III: Solution of simultaneous linear equations 10 Hrs

Basic elimination method, Gaussian elimination method, Gauss-Jordan method

Unit IV: Interpolation 10 Hrs

Lagrange’s interpolation, Newton’s divided difference method

Unit V: Ordinary differential equations & Numerical Integration 10 Hrs

Ordinary differential equations: Euler’s method, Runge-Kutta method

Numerical Integration: Trapezoidal rule, Simpson’s rule

Lab-X: Problems based on CSC(H)502 34 hrs

Books

1. M. K. Jain, SRK Iyengar, R. K. Jain, Numerical Methods for Scientific and Engineering

Computations, Wiley Eastern

2. K. E. Atkinson, An Introduction to Numerical Analysis, J Wiley and Sons

Patkai Christian College 62

CSC(H)602: COMPUTER NETWORKS

UNIT-I 10 hrs

Computer networks – Network hardware- Network software- Protocol Hierarchies –

Layering – Interfaces, services, primitives – OSI reference Model – TCP/IP reference model –

physical layer – transmission media - Wireless transmission – switching.

UNIT – II 10 hrs

Data link layer : services of DLL – framing – flow control – error control – Error detection

codes – Error correction codes – DLL protocol – stop and Wait protocol –sliding window

protocol - HDLC – DLL in the internet

UNIT-III 10 hrs

Network layer : services of network layer - routing – shortest path routing Algorithm –

congestion control – general principle of congestion control Inter network routing –

Network layer in the internet – IP protocol –IP address – subnets – internet control

protocol

UNIT-IV 10 hrs

Transportation layer: services of transportation layer – addressing –Establishing and

releasing connection – flow control – buffering –Multiplexing – the internet transportation

protocol TCP and UDP –Model – connection management – TCP congestion control – UDP

UNIT-V 10 hrs

Application layer – DNS – name space – resource – records – name Servers -Email –

architecture and services – user agent – message Format and transfer – USENET

implementation – WWW client and Server sides – locating information on the web

Lab-X: Project Work 34 hrs

Text book:

1) COMPUTER NETWORKS - ANDREW TANENBAUM - 3rd

Edition PHI

Reference books

1) Computer Networks – WILLIAM STALLING - PHI

Patkai Christian College 63

Meeting: Board of Studies

Date: 26-11-12

Time: 10 a.m.

Place: Department of Computer Science

Members present: Signature

1. Mr P Sinha, HoD, Dept. of Computer

Science, Science College, Kohima

2. Mr Chenlip Konyak, lecturer,

School of Engineering and IT, NU

3. Mr. Daniel Krocha, Programme

Officer, IT, Govt. of Nagaland

4. Mr Rokomhalie, Lecturer, Dept. of

Computer Science, Patkai Christian College

5. Mr Avito, Lecturer, Dept. of

Computer Science, Patkai Christian College

6. Mrs Kshemabati, HoD, Dept. of

Computer Science, Patkai Christian College

Patkai Christian College 64

UGC Career Oriented Course

Certificate Course on Information Technology:

INTRODUCTION

The Department of Computer Science was started with the objective of promoting

specialized knowledge in the field of Computer Science and Computer Application. In view of

the world wide shortage of skilled manpower in the field of Information Technology, the

Department strives to channelize talented youth of the region to this challenging and

knowledge intensive field by imparting quality technical knowledge and skills in the field.

The program started under this department was Bachelor of Computer Application (BCA).

The program has been designed keeping in mind the needs of the global Information

Technology Industry.

It is envisaged that professionally qualified graduates with a sound knowledge of their core

disciplines and expertise in a concerned skill will have more openings in service, industry

and self-employment sectors. Demand and scope for such professionally trained graduates

are visible in the applied fields of almost all basic/core disciplines and faculties in the current

changing global scenario and is likely to increase in the future.

To meet this challenge, UGC has encourage incorporation of skill oriented and value added,

add-on courses in colleges/Universities to be opted by students as a parallel sub-discipline

while pursuing their degree level education.

The scheme was designed to ensure that graduates who pass out after completing these

courses would have knowledge, skills and aptitude for gainful employment in the wage

sector in general and self-employment in particular. It is also expected that these courses

shall be able to reduce the gap between the society’s expectation for empowered educated

youth and knowledge-centric products of the College.

At the end of three years, the students will be equipped with a

Certificate/Diploma/Advanced diploma in an add-on orientation course along with a

conventional degree in Science/Arts/Commerce. The college will be the first in Nagaland to

provide dual certification which if approved by UGC. This certification will also fulfill the

criteria mentioned in the IT policy of the Dept. of IT, Govt. of Nagaland. It states that – “All

departments shall make some basic qualification in computers as a desirable qualification for

all direct recruitment from 1st April 2005.”

A mention is also to be made that the then Minister for Higher Education, Dr. Shurhozelie

Liezietsu during his speech while laying the foundation stone of NIT remarked, “During the

past years the state has opened sufficient schools for general education and stated that it

was now time for the state to concentrate on technical and vocational education”.

The Department of Computer Science, therefore, would like to implement the scheme first

by starting the Certificate course which will be inter-disciplinary in nature and for which the

syllabus was prepared in compliance with the UGC guidelines and verified and approved by

the Board of Studies and also by the dept of IT, Govt. of Nagaland.

Patkai Christian College 65

Other Informations:

A. Career Oriented courses will have a progressive approach. The following

programmes are available:

1. Certificate Course: The course will be of 20 credits. Each credit will have 15 hours of

workload out of which 8 credits should necessarily be assigned to field work/project

work/training. The proof of this should be submitted during examination e.g. work

experience certificate/dissertation/report etc. duly issued and signed by the concerned

institutional authority/coordinator/faculty.

2. Diploma Course: The course will be 40 credits (20 credits earned during Certificate

Course). Each credit will have 15 hours of workload lout of this 8 credits should necessarily

be assigned to field work/project work/training. The proof of this should be submitted

during the examination.

3. Advanced Diploma Course: The course will be 60 credits (40 credits earned together

during Certificate and Diploma Courses respectively). Each credit will have 15 hours of

workload. Out of this 8 credits should necessarily be assigned to field work/project

work/training. The proof of this (field work/project work/training should be submitted during

the examination

B.

1. The maximum number of students in one course of the career Oriented Programme

should not exceed 30 to 40 in the average class size to maintain quality and standard of

teaching.

2. In case, the College/University is not able to find enough students for a career oriented

course(s) approved by UGC, students from other Colleges/Universities (recognized by UGC

under Section 2(f) and 12(B) of the UGC Act, 1956), may be admitted

3. In pursuance of the policy of the UGC, since a student is completing 900 hours of

learning, Universities may consider issue of Honours degree to that student, who has

successfully completed concurrently three certificates or Certificate, Diploma and Advanced

diploma in a stream along with the degree course.

4. Since there is heavy demand for Certificate courses, irrespective of the year of the study

from the students, it is decided to allow the students either to opt for certificate/

diploma/Advanced Diploma courses or three certificate courses during the period of study.

5. The approved career oriented subject will be introduced as an add-on career-oriented

course parallel to the existing B.A. /B.Com. /B.Sc. degree.

Issue of Certificate: Any College interested in awarding the University Certificate must

apply to the University well in advance and approval of the Academic Bodies will be

required. Once the University approves the college proposal, the college will issue the joint

certificate with name of University and College.

Patkai Christian College 66

Theory: 3 Credit / 45 hrs

Practical: 3 Credit / 45 hrs

Project: 4 Credit /60 hrs

Total: 10 Credit

Contact Hour: 150

IT APPLICATIONS AND TOOLS

Semester-I

Unit-I

Computer Fundamentals: [10 hrs]

What is a computer, characteristics of a computer, History of computers generations;

anatomy of a computer-hardware, input devices, output devices, processing unit, primary

memory, secondary storage devices; what drives a computer- software, program, machine

language, higher level programming languages, language translators, compilers,

interpreters; Elements of networking, Applications of computers- word processing, business

applications like accounting, inventory management, and payroll, email, computer aided

design, weather forecasting etc.

Number Systems- representation of a number in terms of Decimal, binary, octal and

hexadecimal number systems, conversion amongst decimal, binary, octal and hexadecimal

representation

Definition of electronic digital computer, Basics of computer architecture-CPU, ALU, Control

Unit, primary & secondary memory, commonly used input devices-mouse, keyboard;

commonly used output devices-Video Display unit & printer; commonly used secondary

storage devices, popular personal computers PC Anatomy- system cabinet, mother board,

expansion slots, device controller cards, switch mode power supply, keyboard, mouse, hard

disk, floppy disk drive, multi media kit, CD ROM drive, speaker, micro phone

Unit-II [9 hrs]

Operating System Concepts

Relevance of the operating system, resource management – processor management,

memory management, device management, information or file management; directory and

file manipulations; types of operating systems- single user, multi user, single tasking, multi

tasking, network operating system

Microsoft Windows

An overview of different versions of Windows, opening /closing of Windows; resizing of

windows, basic Windows elements-desktop, taskbar, start button, title bar, control panel,

my computer icon, network neighborhood, wizards, find feature, properties, quick view,

web-view, font management

File management through Windows, using windows explorer to manage files

Patkai Christian College 67

Unit-III [17 hrs]

Word Processing Package

Introduction to MS Office; Introduction to MSWord; Features & area of use; Working with

MS Word. – Menus & Commands, Toolbars & Buttons, Shortcut Menus, Wizards &

Templates; Creating a New Document; Different Page Views and layouts; Applying various

Text Enhancements; Working with – Styles, Text Attributes; Paragraph and Page Formatting;

Text Editing using various features – Bullets, Numbering, Auto formatting, Printing & various

print options. Advanced Features of MS-Word: Using bookmarks; Spell Check and

Thesaurus; Find & Replace; Headers & Footers ; Inserting – Page Numbers, Pictures, Files,

Auto texts, Symbols ; Working with Columns, Tabs & Indents; Creation & Working with

Tables ; Margins & Space management in Document; Mail Merge.

Spreadsheet Package

Introduction and area of use; Working with MS Excel.; concepts of Workbook & worksheets;

Using different features with Data, Cell and Texts; Inserting, Removing & Resizing of

Columns & Rows; Working with Data & Ranges; Different Views of Worksheets; Column

Freezing, Labels, Hiding, Splitting etc.; Using different features with Data and Text; Use of

Formulas, Calculations & Functions; Cell Formatting including Borders & Shading; Working

with Different Chart Types; Printing of Workbook & Worksheets with various options.

Unit-IV: MS PowerPoint [9 hrs]

Introduction & area of use; Working with MS PowerPoint; Creating a New Presentation;

Working with Presentation; Using Wizards; Slides & it’s different views; Inserting, Deleting

and Copying of Slides; Working with Notes, Handouts, Columns & Lists; Adding Graphics,

Sounds and Movies to a Slide; Working with PowerPoint Objects; Designing & Presentation

of a Slide Show; Printing Presentations, Notes, Handouts with print options.

PROJECT I

Books

1. Donald H. Sanders, Computer Today- McGraw Hill – 3rd

edition

2. PK Sinha, Computer Fundamentals – BPB publication

3. Microsoft Office- BPB publication

Patkai Christian College 68

Lab-I: WINDOWS AND MS OFFICE

1. WINDOWS OPERATING SYSTEM

a. Windows elements-desktop, icons, taskbars etc…

b. Configuring the system- Checking the system configuration ,wallpaper, screen, refresh

rate, Date/time , Pointer, Disk Partitions , Start menu(configure), Add/remove programs

c. Utilities – disk cleanup, disk defragmenter etc…

d. Working with files and folders-Create, rename, edit, move, delete etc…

e. Typing skill(fingering)

f. Print screen

2.MS-OFFICE

MS-WORD

1. Text Manipulations

2. Usage of Numbering, Bullets, Tools and Headers

3. Usage of Spell Check and Find and Replace

4. Text Formatting

5. Picture Insertion and Alignment

6. Creation of Documents Using Templates`

7. Creation of Templates

8. Mail Merge Concept

9. Copying Text and Picture From Excel

10. Creation of Tables, Formatting Tables

11. Splitting the Screen

12. Opening Multiple Document, Inserting Symbols in Documents

MS-EXCEL

1. Creation of Worksheet and Entering Information

2. Aligning, Editing Data in Cell

3. Excel Function (Date , Time, Statistical, Mathematical, Financial Functions)

4. Changing of Column Width and Row Height (Column and Range of Column)

5. Moving, copying, Inserting and Deleting Rows and Columns

6. Formatting Numbers and Other Numeric Formats

7. Drawing Borders Around Cells

8. Creation of Charts Raising Moving

9. Changing Chart Type

10. Controlling the Appearance of a Chart

MS -POWER POINT

Working With Slides

1. Creating, saving, closing presentation

2. Adding Headers and footers

3. Changing slide layout

4. Working fonts and bullets

5. Inserting Clip art

5.1 working with clipart

5.2 Applying Transition and animation effects

6. Run and Slide Show

Patkai Christian College 69

Theory: 3 Credit / 45 hrs

Practical: 3 Credit / 45 hrs

Project: 4 Credit /60 hrs

Total: 10 Credit

Contact Hour: 150

Semester-II

Internet and Webpage Designing

Unit I: Introduction To World Wide Web concepts [7 hrs]

Introduction to Internet: Internet and WWW, Browsers, Servers, Web Pages, Web Sites, E-

mail, IRC (chat), and Search Engines, URLs, Domain Names, Web Hosting and DNS, Web

publishing, and W3C, Protocols: TCP/IP, FTP, & HTTP

Unit II [7 hrs]

Electronic Mail: introduction to E-mail, E-mail Networks and Servers, E-mail protocols-SMTP,

POP3, IMAP4, MIME6, structure f an e-mail – email address, email header, body,

attachments, email clients- Netscape Mail Client, Outlook Express, web based email

Internet Relay Chat: concept of chatting and IRC, client software for chat, chat servers

Unit III [11 hrs]

HTML

Document layout, header elements, section headings, block-oriented elements, list, inline

elements, Visual markup, hypertext links, image, form, tables, special characters

Introduction to interactivity tools: ASP, VBScript, JAVA Script and JAVA

Web Publishing: Overview, where to host your web site, search engines, how to register a

web site n search engines, publishing tools

Unit IV: Style Sheet [10 hrs]

Style sheet basics, adding style to a document – linking to a style sheet, embedding and

importing style sheets, using in-line styles, using classes and Ids, style sheet properties- font,

text, color, etc

Unit V: Extensible Markup Language (XML) [10 hrs]

Why XML – picks up from where HTML left off, XML structure, naming rules in XML, working

with elements and attributes, element content model, checking well formedness, creating

valid documents, developing a DTD, view XML- using XML objects, using HTML tables and

cascading style sheet (CSS)

PROJECT II

Text Books

1. Internet for everyone by Alexis Leon and Mathews Leon(Leon TECH World)

2. The Internet Book Douglas Comer(Prentice Hall)

3. VB Script, Introduction Course by Noel Jerke et al, Techmedia Publication

4. XML, the complete reference by William et al, Tata McGraw Hill

Reference Books

1. Programming Internet controls by Markup Pope, Galgotia

2. Dynamic HTML in Action, 2nd

Ed. By Schurman, Pardi PHI

Patkai Christian College 70

SEMESTER II:

Lab II: Internet and Webpage Designing - Practical Programming List

1. Creation of HTML Document using basic tags.

2. Creation of Menu using ordered and unordered list and other options.

3. Creation of web page using table tags and their attributes.

4. Write HTML code to design a page containing a text in a paragraph giving suitable

heading style. Apply SPAN and DIV tags.

5. Write HTML code to create a WebPages that contains an insert an Image at its left hand

side of the page when user clicks on the image; it should open another web page.

6. Create a web Page using HREF tag having the attribute ALINK, VLINK etc.

7. Web page Designing with anchor tag with different TARGET values

8. Creation of document using CSS.

9. Creation of college application form using form and frames.

10. Design a webpage with Textfields, Radio button and Combo Box

11. Create a simple form accepting – Name, Register No. and Submit Button

12. Creation of on-line application forms for any one application

13. Creation of web page using in-line style sheets.

14. Creation of web page using external style sheets.

15. Create a web page using Image Map