department of computer science - … · bca -405 business organisation and management 30 ......
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