bharathidasan university, tiruchirappalli – 620 · pdf filebharathidasan university,...
TRANSCRIPT
1
BHARATHIDASAN UNIVERSITY, TIRUCHIRAPPALLI – 620 024.
B.Sc. Information Technology - Course Structure under CBCS
(For the candidates admitted from the academic year 2009-2010 onwards)
Sem
este
r
Part
Course Title
Instru
Hours/
Week
Cre
dit
Exam
Hours
Marks
Tota
l
Int.
Extn
.
I
I Language Course – I (LC) –
Tamil*/Other Languages ** # 6 3 3 25 75 100
II English Language Course - I
(ELC) 6 3 3 25 75 100
III
Core Course – I (CC)
Introduction to
Information
Technology
5 4 3 25 75 100
Core Course – II (CC) Computer Lab–I- Basic
Computer usage lab 5 3 3 40 60 100
First Allied Course –I (AC)
First Allied course –
I:Essentials of
Mathematics
4 4 3 25 75 100
First Allied Course – II (AC) First Allied course – II:
Digital Electronics 4 3 3 25 75 100
II
I Language Course – II (LC) -
Tamil*/Other Languages ** # 6 3 3 25 75 100
II English Language Course – II
(ELC) 6 3 3 25 75 100
III
Core Course – III (CC) Programming in C 5 4 3 25 75 100
Core Course – IV (CC) Computer Lab –II
C Programming Lab. 4 3 3 40 60 100
First Allied Course – III (AC) Numerical methods &
Statistics 5 3 3 25 75 100
IV Environmental Studies 2 2 3 25 75 100
IV Value Education 2 2 3 25 75 100
III
I Language Course – III (LC) –
Tamil*/Other Languages ** # 6 3 3 25 75 100
II English Language Course - III
(ELC) 6 3 3 25 75 100
III
Core Course – V (CC) Object oriented
Programming in C++ 5 4 3 25 75 100
Core Course – VI (CC)
Computer Lab III –
Object oriented
Programming in C++
4 3 3 40 60 100
Second Allied Course – I Management and
Accountancy 5 3 3 25 75 100
IV Skill Based Elective I 2 2 3 25 75 100
2
Non Major Elective I - for
those who studied Tamil under
Part I
a) Basic Tamil for other
language students
b) Special Tamil for those
who studied Tamil upto +2
but opt for other languages in
degree programme
Introduction to
Information
Technology
2 2 3 25 75 100
IV
I Language Course –IV (LC) -
Tamil*/Other Languages ** # 6 3 3 25 75 100
II English Language Course – IV
(ELC) 6 3 3 25 75 100
III
Core Course – VII (CC) Data Structure and
Algorithms 4 4 3 25 75 100
Core Course – VIII (CC)
Computer Lab-IV-Data
Structures Using C
Programming
3 3 3 40 60 100
Second Allied Course - II Operations Research 4 4 3 25 75 100
Second Allied Course - III Computer Organization
and Architecture 3 3 3 25 75 100
IV
Non Major Elective II - for
those who studied Tamil under
Part I
a) Basic Tamil for other
language students
b) Special Tamil for those who
studied Tamil upto +2 but opt
for other languages in degree
programme
Information Security:
Principles and Practices 2 2 3 25 75 100
IV Skill Based Elective II 2 2 3 25 75 100
V
III
Core Course – IX (CC) Java Programming 6 5 3 25 75 100
Core Course – X (CC) Java Lab 4 3 3 40 60 100
Core Course – XI (CC) Operating System 5 5 3 25 75 100
Core Course – XII (CC) Computer Networks 6 5 3 25 75 100
Major Based Elective I
Software Engineering /
System Analysis and
Design / E-Commerce
5 4 3 25 75 100
IV Skill Based Elective III 2 2 3 25 75 100
Skill Based Elective IV 2 2 3 25 75 100
IV
Core Course – XIII (CC) Computer Graphics and
Multimedia 5 5 3 25 75 100
Core Course – XIV (CC) PHP Scripting
Language 5 5 3 25 75 100
Core Course – XV (CC) PHP and MySQL Lab 4 4 3 40 60 100
3
Major Based Elective II
Data Base Systems /
Software Project
Management / Internet
Concepts
4 4 3 25 75 100
Major Based Elective III
Web Technology /
Open Source
Technology / Dot Net
4 3 3 25 75 100
Major Based Elective IV
Mini Project (Students
should do it in their
respective Colleges) /
Dot Net Lab / Linux Lab
4 4 3 40 60 100
Skill Based Elective V 2 2 3 25 75 100
Skill Based Elective VI 2 2 3 25 75 100
Extension Activities - 1 - - - -
Total 180 140 4300
[Note: For Core Course III
( 3 hr lecture + 3 hour lab practice
Internal to be awarded based on lab performance
University theory examination to be conducted based on prescribed lecture syllabus]
Note:
Internal Marks External Marks
1. Theory 25 75
2. Practical / Mini Project 40 60
3. Separate passing minimum is prescribed for Internal and External marks
The passing minimum for CIA shall be 40% out of 25 marks [i.e. 10 marks]
The passing minimum for University Examinations shall be 40% out of 75 marks [ i.e. 30 marks]
* for those who studied Tamil upto +2 (Regular Stream)
** Syllabus for other Languages should be on par with Tamil at Degree level
# those who studied Tamil upto 10th
or +2, but opt for other languages in degree level
under Part I should study special Tamil in Part IV
*** Examination at the end of the next semester.
Extension activities shall be out side the instruction hours.
*******
4
CORE COURSE I
INTRODUCTION TO INFORMATION TECHNOLOGY
Unit I
Information technology- An Introduction-Information Systems-Types of computers-
Anatomy of a computer-Binary numbers 0’s and 1’s-Bits and Bytes –The binary code-
Memory-RAM And ROM,Other forms of memory-Buses for input and output-
Communication with peripherals.
Unit II
Input and output devices-Inputting text-Keyboards, Direct input devices-inputting
graphics-picture essay-pointing devices-Display screens-types of screens-LASER
printers-other printers-color printers-Foundations of modern data storage-How data is
stored-Floppy disks-Hard disk drives-Optical disk-Software –What is it?-User interfaces-
Operating systems-Introduction-types.
Unit III
Word processing and desktop publishing-Entering and editing documents-Other Word
processing features-Formatting documents-Desktop publishing for print, screen.
Spreadsheet Applications-Introduction-Entering data-Charts and Graphs. Database
applications- Introduction-Principles of data storage-working with a database.
Unit IV
Communications-Local Area Networks-Introduction-Architecture-Wide Area Networks-
Introduction-Dial Up Access-Multimedia-Introduction-Tools of Multimedia-Multimedia
and Authoring tools-Network applications-Person to person Communications-Group
communications-Information tools for management control.
Unit V
Programming and System development-Programs –Introduction-Programming
languages-Procedural languages-Programming methods-How programs are developed-
Programming techniques-Introduction-Branching and looping-Functions and
decomposition-Corporate development-Systems Analysis and Design.
Text Book:
1. Dennis P. Curtin ,Kim foley, Kunal Sen and Cathleen Morin - “Information
Technology - the breaking wave”, Tata-McGraw Hill Publications, 2005 Seventeenth
Reprint., ( ISBN 0-07-463558-1)
Reference Book:
1.Alexis Leon And Mathews Leon. “Fundamentals of Information Systems” co-published
by Vijay Nicole Imprints Pvt Ltd, 2004.
*******
5
CORE COURSE II - BASIC COMPUTER USAGE LAB
1. Creating simple word processing documents; multi-column documents; attaching
styles to document
2. Creating & manipulating simple Spread-sheet (like Excel-Worksheet) documents.
3. Carrying out simple arithmetic operations on cells of Spread-sheets and drawing
graphs.
4. Creating computer based presentation (using software like power-point).
5. Sending and receiving emails from a web browser; Adding attachment to mails(within
Intranet setup).
6. Data base table creation and data insertion/query/updating/deletion.
7. Charting using spread sheet application (pictorial/graphical representation of
Spreadsheet data)
8. Mail-merge using database and word processor
9. Creating simple web pages using HTML
10. Using local intranet to carry out ftp.
Note: Students may also use “OPEN OFFICE tools (created by SUN MICROSYSTEMS,
U.S.A) ” to carry out these exercises.
*******
6
FIRST ALLIED COURSE I - ESSENTIALS OF MATHEMATICS
Unit I : Sets & Relations: Sets and elements , Universal set, Empty Set, Subsets, Venn
Diagrams, Union and Intersection, Complements, algebra of sets, duality ,finite sets,
counting principle, classes of sets , power sets, partitions, ordered pairs, product sets ,
Relations, Equivalence Relations, functions
Unit II : Theory of Equations: Elements of Algebra, Quadratic functions and
equations, Relations between roots and coefficients: A.P., G.P., and H.P.
Unit III : Differential Equation : Variable separable-Linear equations – second order of types : (aD2+bD+c)y=F(x) where a,b,c are constants and f(x) is one of the following types (i) ekx (ii) Sin(kx) or Cos(kx) (iii) xn , n being an integer.
Unit IV : Vectors , Matrices : Addition, Subtraction and Multiplication, Subscribed
variables – Linear Equations-Combinatorial Analysis
Unit V : Graph Theory – Basic Concepts- Finite and Infinite Graphs – Incidence and
Degree ideas on vertices – Isomorphism – Sub graphs, Walks-paths and circuits
Text Books:
1.Essential Computer Mathematics by Seymour Lipschutz, Unit I, IV,V
2.Algebra by Manickavasam pillai & others (Volume I), Unit II-
3.Differential Calculus by M.L.Khanna, Unit III
Reference Books :
1. Narsingh Deo, Graph Theory, Prentice Hall of India – (P) Ltd. New Delhi 1997.(Unit
5)
2. Teach Yourself Basic Mathematics, Alan Graham, ISBN: 0340959002 Hodder Education
Publications.
*******
7
FIRST ALLIED COURSE II - DIGITAL ELECTRONICS
Unit I :
.Binary Systems:- Digital Systems - Binary numbers - Number base conversions – Octal
and hexadecimal numbers – Complements – Signed binary numbers – Binary codes –
Binary storage and registers – Binary logic
Unit II :
Boolean Algebra and logic gates: Basic definitions – axiomatic definitions – Basic
theorems and properties – Boolean functions – Canonical and standard forms – Digital
logic gates- Gate level minimization - The map method – Four variable map – PoS
simplification – Don’t care conditions – NAND and NOR implementation.
Unit III :
Combinational Logic : Binary adder – Subtractor – Decimal adder – Binary Multiplier –
Magnitude Comparator – Decoder – Encoder – Multiplexers.
Unit IV :
Synchronous Sequential Logic: Sequential Circuits – Latches – Flipflops. Registers and
Counters:- Registers - Shift Registers- Ripple Counters- Synchronous Counters.
Unit V:
Memory and Programmable Logic: Introduction – RAM – Memory decoding – Error
Detection and Correction – ROM – Programmable Logic Array.
Text Book :
“ Digital Design”, Morris Mano, 2002, Third Edition, PHI,
Reference Book:
“Digital Computer Fundamentals”, Thomas C Bartee,1991, Sixth Edition, Tata Mc Graw
Hill
*******
8
CORE COURSE III - PROGRAMMING IN C
Unit I
Introduction to C – Constants, Variables, Data types – Operator and Expressions
Unit II
Managing Input and Output operations – Decision Making and Branching – Decision
making and Looping
Unit III
Arrays – Character Arrays and Strings – User defined Functions
Unit IV
Structures and unions – Pointers – File management in C
Unit V
Dynamic memory allocation – Linked lists- Preprocessors – Programming Guide lines.
Text Book:
1.Balagurusamy E .,Programming in ANSI C , Third edition, Tata McGraw-Hill, 2006
( ISBN – 0-07-053477-2 )
[Unit-1 (Chapters - 1, 2, 3 ) ; Unit-2 (Chapters – 4, 5, 6 ) ; Unit-3 (Chapters – 7,8,9) ;
Unit-4 (Chapters – 10, 11,12); Unit-5 (Chapters – 13,14,15) ]
*******
9
CORE COURSE IV - C PROGRAMMING LAB
1. Solution of a Quadratic Equation(all cases)
2. Sum of Series(sine, cosine, exponential)
3. Ascending and descending order of numbers using Arrays(Use it to find Largest and
Smallest Numbers)
4. Sorting of names in Alphabetical order
5. Matrix operations(Addition, Subtraction, Multiplication – using functions
6. Finding factorials, generating Fibonacci Numbers using recursive functions
7. String manipulations without using string functions(string length, string comparison,
string copy, palindrome checking, counting words and lines in strings(Use function
pointers)
8. Creation and processing of Sequential files for payroll and Mark list preparation (use
structures for Record Description)
10. Implement string manipulation operations
11. File handling for data storage
12. Basic exercise in dynamic memory allocation & Pointer usage.
13. Solution of Algebraic and transcendental Equations: Bisection Method
14. Solution of Algebraic and transcendental Equations: false Position Method
15. Solution of Algebraic and transcendental Equations: Newton-Ralphson method
16. Numerical Integration – Trapezoidal Rule
17. Numerical Integration –Simpson’s(1/3, 3/8) Rules
18. Numerical solution of ordinary differential Equations: Euler method, Kutta methods
*******
10
FIRST ALLIED COURSE III
NUMERICAL METHODS AND STATISTICS
Unit I
Solution of Algebraic and transcendental Equations: Introduction – Bisection Method,
false Position Method, Iteration Method, Newton-Ralphson method. Solution of
simultaneous Linear Equations: Gauss –Elimination method, , Gauss-Seidal, Gauss-
Jacobi Method.
Unit II
Interpolation: Introduction – Finite Differences – Newton’s Forward, Backward and
Interpolation Formulae – Lagrange’s Interpolation formulae. Numerical Differentiation
and Integration: Numerical Differentiation – Numerical Integration – Trapezoidal Rule –
Simpson’s(1/3, 3/8) Rules.
Unit III
Numerical solution of ordinary differential Equations: Taylor’s series, Picard’s Method,
Euler method, modified Euler method, Improved Euler method, Range – Kutta methods.
Unit IV
Probability: Definition – Addition, Multiplication and Bayes’s Theorem – Simple
Applications – Random variables – Expectation and random variable – Probability
distributions : Binomial –Poisson – Normal distributions.
Unit V
Statistics: Definition – Classification and Tabulation of data –measures of central values:
Mean - Median – Mode – Their relationship – measures of dispersion: Range – Quartile
deviation – Mean deviation – standard deviation – correlation.
Text Books
1. S.S. Sastry , Introductory methods of numerical Analysis, Prentice Hall India, 1994.
2. R.S.N. Pillai and Bagavathi S, Statistics, Chand and Company Ltd. New Delhi
3. S.P. Gupta, Statistical Methods, S.Chand and Company Ltd. New Delhi.
Reference Book
1. P. Kandasamy, “ Numerical Methods”, S. Chand & Co. New Delhi.
*******
11
CORE COURSE V - OBJECT ORIENTED PROGRAMMING IN C++
Unit I
Principles of Object- Oriented Programming – Beginning with C++ - Tokens,
Expressions and Control Structures – Functions in C++
Unit II
Classes and Objects – Constructors and Destructors – New Operator - Operator
Overloading and Type Conversions
Unit III
Inheritance: Extending Classes – Pointers- Virtual Functions and Polymorphism
Unit IV
Managing Console I/O Operations – Working with Files – Templates – Exception
Handling
Unit V
Standard Template Library – Manipulating Strings – Object Oriented Systems
Development
Text Book:
1. Balagursamy E - “Object Oriented Programming with C++”, Tata McGraw Hill
Publications, 2006 Third edition.,
[ Unit-1 (Chapters - 1, 2, 3, 4 ) ; Unit-2 (Chapters – 5, 6,7 ,16 ) ; Unit-3 (Chapters – 8.9 )
Unit-4 (Chapters – 10, 11, 12, 13); Unit-5 (Chapters – 14, 15, 16, 17 ) ]
Reference Book:
1. Barbara Johnston, C++ Programming today, Pearson education/Prentice-Hall of India,
ISBN 81-317-1079-3, 2007.
2. Steve Oualline, Practical C++ programming, O’Reilly/Shroff publishers & distributors,
ISBN 81-7366-682-2.
*******
12
CORE COURSE VI - COMPUTER LAB : III
OBJECT ORIENTED PROGRAMMING IN C++
1.Write simple c++ programs that use iostream, string, assert library functions.
2. Use control structures like do while, for, if then else, switch case constructs to write
simple C++ program.
3. Use namespace, const constructs to write simple C++ programs.
4.Write a c++ program to illustrate capability of parameterized macro, inline functions.
5.Write a c++ class for a student object and implement get/print name, age,
CourseOfStudy functions.
6. Implement a parameterized constructor, destructor, copy constructor for a student
class.
7. Implement a file class to carry out open, write, flush, close, duplicate functions.
8. Illustrate function overloading in C++.
9. Illustrate role of static member functions in C++ classes.
10. Illustrate object as a function argument (pass objects as argument in
function/method).
11. Illustrate friend function concept in C++.
12, Illustrate virtual function concept in C++.
13. Illustrate the concept of inheritance in C++.
15. Illustrate the concept of multiple inheritance in C++.
16. Illustrate the concept of “this” pointer in C++.
17. Illustrate the concept of “class templates” in C++.
18. Illustrate the concept of “exception handling” in C++.
*******
13
SECOND ALLIED COURSE I
MANAGEMENT AND ACCOUNTANCY
Unit I:
Accounting – Definition and functions – Accounting Conventions Concepts – System of
Accounting – Rules for Double Entry System of Book Keeping – Preparation of Journal
and Ledger Accounting.
Unit II :
Subsidiary Books – Purchase Book – Sales Book – Purchase Returns Book – Sales
Return Book – Cash Book – Bank Reconciliation Statement (BRS).
Unit III:
Preparation of Trial Balance – Final Accounts – Manufacturing, Trading, Profit and Loss
Accounts and Balance Sheet with Simple Adjustments.
Unit IV:
Depreciation – Methods of Depreciation – Straight Line Method and Diminishing
Balance Method. Cost Accounting – Elements of Costing – Type of Costing –
Preparation of Simple Cost Sheets – Labor Cost Accounting.
Unit V:
Nature and Objectives of Business – Internal organizational structure of Business – Unit
Marketing Management and its Functions – Production Management – Objectives and
Functions – Quality control, inventory control – Personnel Management, Objectives and
Functions.
Text Book:
1. T.S.Grewal, Introduction To Accountancy, S.Chand & company. New Delhi.
2. Jain & Narang, Cost Accountancy, Kalyani publishers, Ludhiana.
3. Y.K.Bhusan, Business Organization And Management,
Reference Book:
1. Khan and Jain “ Financial Management” Tata McGraw Hill
*******
14
NON MAJOR ELECTIVE I
INTRODUCTION TO INFORMATION TECHNOLOGY
Unit I : Introduction to computer systems :
Introduction to computers-Classification of computers- Anatomy of a digital computer-
Computer architecture-Number systems-Memory Units-Auxiliary storage devices-Input
devices-Output Devices.
Unit II : Computer Software and Development :
Introduction to computer software-Operating systems-Programming languages. Database
management systems: Data Processing-Introduction to Data base management systems.
Unit III : Communications:
Introduction to Telecommunications-Computer networks-Communication system -
Distributed Systems-Internet & World wide web- Intranets.
Unit IV : Recent Trends:
Introduction to Multimedia-Multimedia tools-Introduction to virtual reality – E-
Commerce - Data Warehouses and data Marts-Data Mining-OLAP-GIS.
Unit V : Applications of IT:
Computers in Business & Industry - Computers at home - Computers in Education and
training-Computers in Entertainment, Science, Medicine& Engineering.
Text Book:
1.Alexis Leon And Mathews Leon. “Fundamentals of Information Systems” co-published
by Vijay Nicole Imprints Pvt Ltd, 2004.
Reference Book:
1. Dennis P. Curtin ,Kim foley, Kunal Sen and Cathleen Morin - “Information
Technology - the breaking wave”, Tata-McGraw Hill Publications, 2005 Seventeenth
Reprint., ( ISBN 0-07-463558-1).
*******
15
CORE COURSE VII - DATA STRUCTURE & ALGORITHMS
Unit I:
Data Structures - Concept – Overview – Implementation.
Arrays: Definition –Terminology - One dimensional array - Memory Allocation –
Operations – Applications - Multidimensional Arrays - Two dimensional arrays -Three
dimensional and n - Dimensional arrays
Linked Lists: Definition - Single Linked List - Circular Linked List - Double Linked List
Unit II:
Stacks: Introduction-Definition - Representation of Stack - Operations on Stacks -
Applications of Stack - Evaluation of Arithmetic Expressions - Factorial Calculation-
Quick Sort
Queues: Introduction – Definition - Representation of Queues - Various Queue Structures
– Application of Queues - CPU scheduling - Round Robin algorithm.
Unit III:
Tables - Rectangular Tables – Jagged Tables- Inverted Tables - Hash Tables
Trees - Basic Terminologies - Definition and Concepts – Representation of Binary Tree –
Operations on Binary Tree
Unit IV:
Types of Binary Trees - Binary Search Tree - Heap Tree - B Tree – B Tree Indexing –
Operations on a B Tree – B+ Tree Indexing – Trie Tree Indexing – Trie Structure-
Operations on Trie
Unit V:
Graphs- Introduction – Graph Terminologies – Representation of Graphs – Operations on
Graphs
Text Book:
Samanta. D, Classic data structures, Prentice-Hall of India, 2007(ISBN 978-81-203-
1874-8)
Reference Books:
1. Langsem, Augenstein, Tenenbaum, Data structures using C and C++, Prentice Hall of
India/Pearson education, ISBN 81-203-1177-9.
2. ISRD Group, Data structures using C, Tata McGrawHill, 2006, ISBN 0-07-059102-4.
3. Kamthane. Ashok N., Introduction to Data structures in C, Pearson education, ISBN
81-317-1392-X, 2007
*******
16
CORE COURSE VIII - COMPUTER LAB – IV :
DATA STRUCTURE USING C PROGRAMMING
1. Implement array merging, sorting of array of elements [integer elements &
character elements].
2. Implement sorting of array of English words (in dictionary order).
3. Implement stack data structure and operations on it (push, pop)
4. Implement Singly linked list data structure and operations on it (insert, delete,
print, navigate, search)
5. Implement sorting operation on a singly linked list data structure.
6. Implement doubly linked list data structure and operations on it (insert, delete,
print, navigate, search)
7. Implement sorting operation on a doubly linked list data structure.
8. Implement Queue data structure and operations on it.
9. Implement table data structure and operations on it (insert, delete, print, navigate,
search)
10. Implement binary tree data structure and operations on it (node insertion,
deletion)
11.Implement pre-order, in-order, post-order traversal of binary tree and print node
contents.
*******
17
SECOND ALLIED COURSE II - OPERATIONS RESEARCH
Unit I
Linear Programming: Introduction – Mathematical Formulation of the Problem –
Graphical Solution – General LPP- Canonical & Standard Forms of LPP – Simplex
Method – Big M Method – Two Phase Simplex Method.
Unit II
Duality in linear programming – Primal & Dual Problems – Duability & Simplex Method
– Dual Simplex Method. The transportation PROBLEM: Mathematical Formulation of
the problem - Initial Basic Feasible Solution (Method, North-West Corner Rule & VAM)
- Moving towards Optimality – unbalanced Transportation Problems.
Unit III
Inventory Control: Introduction – Various Costs involved in Inventory EOQ Models with
shortage – EOQ Models with Shortage – Buffer Stock & Reorder Level – EOQ Problems
with Price Breaks – Inventory problem with uncertain demand.
Unit IV
Replacement Problems: Introduction – Replacement of Equipments that Deteriorates
Gradually – Replacement of equipment that fails Suddenly. PERT-CPM: Introduction –
Time cost optimization – Project planning – Resource allocation & scheduling.
Unit V
Queuing Theory: Introduction – Characteristics of Queuing System – Traffic intensity –
Poisson Process & Exponential Distribution – Classification of Queues – Problem from
Single Server Infinite & finite population Model.
Text Books
1.Natarajan.A.M, Balasubramani.P, Tamilarasi.A, Operations Research, Pearson
education,2007, ISBN 81-317-0000-3
[ Unit-1 (Chapters – 1,2) ; Unit-2 (Chapters – 3,4) ; Unit-3 (Chapters –10) ; Unit-4
(Chapters – 9,12); Unit-5 (Chapters –11) ]
Reference Books
1. Pannerselvam, Operations research, Second edition, Prentice Hall of India, ISBN 978-
81-203-2928-7.
2. Bronson Richard, Naadimuthu. G, Operations research, Schaum’s outlines, Second
edition, Tata McGrawHill, ISBN 0-07-058400-1, 2004
3.Hamdy A.Taha : Operation Research – An introduction, 5th edition, Prentice Hall of
India/Pearson education, New Delhi – 1996.
*******
18
SECOND ALLIED COURSE III
COMPUTER ORGANIZATION & ARCHITECTURE
Unit I:
Digital logic circuits: Digital computers – Logic Gates – Boolean Algebra –
Combinational circuits and Flip Flops – Sequential Circuits.
Unit II:
Digital components: Integegrated Circuits - Decoders – Multiplexers – Registers and
Counters – Memory Unit.
Unit III:
Data representation: Data Types – Complements – Fixed point & Floating point
representation – Binary Codes - Error Detection Codes .
Unit IV:
Register Transfer – Bus and Memory Transfer – Arithmetic , Logic & Shift Micro
operations - Arithmetic Logic Shift Unit.
Unit V:
Central Processing Unit: General Register Organization – Stack organization –
Instruction formats – Addressing modes –Program Control - Reduced Instruction Set
Computing (RISC).
Text Book:
Computer System Architecture: M.Morris Mano , Third Edition, Prentice Hall of India.
Reference Book:
Computer Organization and Programming – C.W. Gean.
*******
19
NON MAJOR ELECTIVE II
INFORMATION SECURITY: PRINCIPLES AND PRACTICES
Unit I
Why Information security? Introduction – Growing IT Security – Importance and New
Career Opportunities – Becoming and Information Security Specialist – Conceptualizing
Information Security – Information Security Principles of Success : Introduction –
Twelve Principles
Unit II
Security Management: Introduction – Security Policies set the stage for Success – Four
Types of Policies – Development Management of Security policies – Policy support
Documents – Suggested standards Taxonomy – Security Architecture and Models:
Introduction – Defining the Trust Computing Base – Protection Mechanism in a Trusted
Computing Base – System Security Assurance Concepts – Trusted Computer Security
Evaluation Criteria
Unit III
Information Technology Security Evaluation Criteria – Federal Criteria for Information
Technology Security – The Common Criteria – Confidentiality and Integrity Models –
Law, Investigation and Ethics: Introduction – Types of Computer Crimes – How
Computer Criminals commit Crimes – The Computer and the Law – Intellectual property
law – Privacy and the Law – Computer Forensics – The Information Security
Professionals Code of Ethics – Other Ethics Standards.
Unit IV
Physical Security Control: Introduction – Understanding the Physical Security Domain –
Physical Security Threats – Providing Physical Security – Operations Security :
Introduction – Operations Security Principles – Operations Security Process Controls –
Operations Security Controls in Action
Unit V
Access control systems and Methodology: Introduction – Terms and Concepts –
Principles of Authentication – Biometrics – Single sign-on-Remote User Access and
Authentication – Cryptography: Introduction – Applying Cryptography to Information
systems – Basic Terms and Concepts – Strength of Cryptosystems – Putting the pieces to
work – Examining Digital Cryptography
Text Book: Information Security: Principles and Practices by Mark Merkow and Jim
Breithaupt, Pearson Education 2007
Reference Book: Computer Security: Art and Science by Matt Bishop, Pearson
Education, 2006
*******
20
Core Course IX - Java Programming
Unit I
Basics of JAVA programming – Operators – Control statements.
Unit II
User defined methods – Principles of object oriented programming in JAVA –
Inheritance, packages and Interfaces.
Unit III
Arrays – Strings – Enumerations – Exception handling – Multithreading, generics ,
Collection frameworks.
Unit IV
Applets – Graphics.
Unit V
GUI based applications 1: event handling, buttons, layout manager, Radio buttons, Check
boxes, Combo boxes - GUI based applications 2 – Text fields, sliders, scroll panes, dialog
boxes, menus, hot keys, Images and sound clips.
Text Book:
1. Shirish Chavan, JAVA for Beginners, Shroff publishers & distributors, First edition,
2007. [ISBN 978-81-8404-317-1]
[ Unit-1 (Chapters -1,2,3,4) ; Unit-2 (Chapters – 5,6,7) ; Unit-3 (Chapters – 8,9) ; Unit-4
(Chapters – 11); Unit-5 (Chapters –12,13) ]
Reference Books:
1.Andy Harris, Java 2 – fast & easy web development, Prentice Hall of India, 2001.
[ISBN 81-203-1815-3]
2. Herb Schildt, JAVA2: The Complete Reference, 2005, Fifth edition, ISBN 0-07-
059878-9., Tata-McGrawhill
3. Deitel and Deitel, JAVA- How to program, Sixth edition, Prentice Hall of
India/Pearson education, ISBN 81-203-2800-0.
*******
21
Core Course X - Java Lab
1. Write a program to sort the given numbers using arrays.
2. Write a program to implement the FIND and REPLACE operations in the given
multiple text.
3. Write a program to implement a calculator to perform basic arithmetic Operations.
4. Write a program to find the area of a rectangle using constructor
5. Write a program to find the student’s percentage and grade using command line
arguments.
6. Write a program to draw circle or triangle or square using polymorphism and
inheritance.
7. Implement multiple inheritance concepts in java using interface, you can choose your
own example of a company or education institution or a general concept which requires
the use of interface to solve a particular problems.
8. Write a program to create threads and assign priorities to them
9. Write a program to develop an applet to play multiple audio clips using multithreading.
10. Write a program to create a window with three check boxes called red, green and
blue. The applet should change the colors according to the selection.
*******
22
Core Course XI - Operating System
Unit I
History of operating systems – Computer architecture & its relation to operating systems
–Operating systems – Functions & Structures.
Unit II
Information Management: File management, Device driver, Terminal I/O, CDROM.
Unit III
Process Management – Inter Process Communication.
Unit IV
Deadlocks - Study of Memory Management Techniques.
Unit V
File systems – Operating systems: Security & Protection.
Text Book:
1. Godbole Achyut. S., Operating systems, Second edition, TataMcGraw Hill, 2005
[ISBN 0-07-059113-x]
[ Unit-1 (Chapters - 1,2,3) ; Unit-2 (Chapters – 4) ; Unit-3 (Chapters – 5,6) ; Unit-4
(Chapters – 7,8); Unit-5 (Chapters –9)]
Reference Book:
1. George. K.J, Operating system – Concepts and Principles, Shroff publishers &
distributors, ISBN 81-7366-794-2., 2004
*******
23
Core Course XII - Computer Networks
Unit 1:
Introduction: Uses Of Computer Networks - Network Hardware - Network Software -
Reference Models - Example Networks.
Unit II
The Physical Layer: Guided Transmission Media - Wireless Transmission -
Communication Satellites - The Public Switched Telephone Network
Unit III
The Data Link Layer: Data Link Layer Design Issues - Error Detection And Correction -
Elementary Data Link Protocols - Sliding Window Protocols
Unit IV
The Network Layer: Network Layer Design Issues - Routing Algorithms - Congestion
Control Algorithms- Quality Of Service – Internetworking
Unit V
The Transport Layer: The Transport Service (6.1.1,6.1.2,6.1.3)- The Application Layer:
Dns--Domain Name System - Electronic Mail - The World Wide Web (7.3.1)
Text Book:
1.Computer Network , Fourth edition, Andrew S. Tanenbaum, Prentice Hall, 2006.
Reference Book:
1. Data Communications & Computer Networks, Prakesh C. Gupta Prentice-Hall of
India, 2006.
*******
24
Major Based Elective – I (i) - Software Engineering
Unit I
Introduction to Software Engineering: Definitions – Size Factors – Quality and
Productivity Factors. Planning a Software Project: Planning the Development Process –
Planning an Organizational Structure.
Unit II
Software Cost Estimation: Software cost Factors – Software Cost Estimation Techniques
– Staffing-Level Estimation – Estimating Software Estimation Costs.
Unit III
Software Requirements Definition: The Software Requirements specification –Formal
Specification Techniques. Software Design: Fundamental Design Concepts –Modules
and Modularization Criteria.
Unit IV
Design Notations – Design Techniques. Implementation Issues: Structured Coding
Techniques – Coding Style – Standards and Guidelines – Documentation Guidelines.
Unit V
Verification and Validation Techniques: Quality Assurance – Walkthroughs and
Inspections – Unit Testing and Debugging – System Testing. Software Maintenance:
Enhancing Maintainability during Development – Managerial Aspects of Software
Maintenance – Configuration Management.
Textbook:
1. Software Engineering Concepts – Richard Fairley, 1997, Tata Mcgraw Hill. (Unit-I:
1.1-1.3,2.3-2.4 Unit-II: 3.1-3.4 Unit III: 4.1- 4.2,5.1-5.2 Unit IV: 5.3-5.4,6.1-6.4 Unit-
V: 8.1-8.2, 8.5-8.6, 9.1-9.3)
Reference Books:
1. Software Engineering for Internet Applications – Eve Anderson, Philip Greenspun,
Andrew Grumet, 2006, PHI.
2. Fundamentals of Software Engineering – Rajib Mall, 2nd Edition, PHI
3. Software Engineering – Stephen Schach, 7th edition, TMH.
*******
25
Major Based Elective – I (ii) – System Analysis and Design
Unit I
Business Problem & Computers : Overview of Business Organization – Information
needs & systems – Some typical problems – System life cycle – System study –
Feasibility Study
Unit II
System Analysis – Initiation of Analysis – The Process of Analysis – System Design –
Design factors – Design Constraints – Processing Techniques – The Process of design –
Output Design – input Design – Process Design – File Data Base Design
Unit III
Analysis & Design Tools – Data Flow Diagram – Data Dictionary – Entity Relationship
Diagram – Decision Tree – Decision Table – Structured English – Structure Charts –
Grid Charts – Layout Charts – Configuration Selection & Acquisition – Detailing the
configuration – Storage requirements – Internal Memory – Processors – Terminals –
Printers
Unit IV
File Organization & Design : Functional Classification of Files – File Structure – File
Organization – Inverted File – Security & Controls – Risk management – Physical
Security – Access Control – Data Control – Other Security & control measures
Unit V
Post – Design phases – Develop Software – Installation & Changes-over-System
Operation & maintenance – Systems Applications – Financial Accounting – Inventory
Accounting System – Equipment Maintenance – Bank Operations – Production Planning
& control – Process Control – Robotics
Text Book:
1.System Analysis & Business Applications – Rajesh Nalk & Swapna Kishore, Wheeler
Publishing – 1st edition 1994
Rference Book:
1.Introducing Systems Analysis & Design – Ellas M. Awad – Galgotia Publications (P)
Ltd., (Second Edition)
*******
26
Major Based Elective – I (iii) – E-Commerce
Unit I
E-commerce-Electronic Commerce – E-Commerce types – E-Commerce and world at the
large-E-Commerce Case studies : Intel , Amazon.
Unit II
Electronic Mail – The X.400 Message handling system –Internet Addresses –
Multipurpose Internet Mail Extension – X.500 Directory Services – E-mail user agent.
Unit III
EDI- Costs and benefits – Components of EDI Systems – EDI implementation issues –
EDIFACT – EDIFACT Message Structure.
Unit IV
Cyber Security – Cyber Attacks – Hacking- SSL - Authentication and assurance of data
integrity – Cryptographic based solutions – Digital Signatures – VPN.
Unit V
Electronic Payment Systems – payment gateway – internet banking – the SET Protocol –
E-cash – E-Cheque –Elements of electronic payments
Textbook :
1.“E-Commerce The Cutting Edge Of Business” 2-edition by Kamalesh k Bajaj ,Debjani
Nag – Tata Mc Graw Hill
Reference Book :
1.“Frontiers of E-Commerce “ by Ravi Kalakota and Andrew B.Whinston –Pearson
Education.
2.”E-Commerce :Doing Business Through Internet “ by S.Jaiswal – Galgotia Publication.
*******
27
SEMESTER VI
Core Course XIII - Computer Graphics and Multimedia
Unit I
Overview of graphics systems: Video display devices – Raster-scan systems – Random-
scan systems – Graphics monitors and workstation – Input devices – Hard-copy devices –
Graphics software.
Unit II
Output primitives: Points and lines – Line-drawing algorithms – DDA algorithm –
Bresenham’s line algorithm – Attributes of output primitives: Line attributes – Area-fill
attributes – Character attributes – Bundled attributes.
Unit III
Two-dimensional Geometric transformations: Basic transformations – Matrix
representations – Composite transformations – Other transformations.
Unit IV
Multimedia in Use : Introducing Multimedia for Today and Tommorrow – What is
Multimedia – using Multimedia:Applications,Benefits and Problems – Technology :
System Components – Multimedia Platforms.
Unit V
Technology: Development Tools – Image – Audio – Video.
Text Books:
1. Computer Graphics C Version Second Edition, Donald Hearn and M.Pauline Baker,
Pearson Education, 2006.
2.Multimedia in Practice : Technology and Practice. Judith Jeffcoate, Pearson Education,
2007.
Reference Books:
1. William M. Neuman, Robert R. Sprout, “Principles of interactive Computer Graphics”,
McGraw Hill International Edition.
2. Buford J. F Koegel, Multimedia Systems, Twelfth Indian Reprint, Pearson Education
*******
28
Core Course XIV
PHP Scripting Language
Unit I
Essentials of PHP - Operators and Flow Control - Strings and Arrays.
Unit II Creating Functions - Reading Data in Web Pages - PHP Browser -
Handling Power.
Unit III Object-Oriented Programming –Advanced Object-Oriented Programming .
Unit IV
File Handling –Working with Databases – Sessions, Cookies, and FTP
Unit V Ajax – Advanced Ajax – Drawing Images on the Server.
Text Book:
1.The PHP Complete Reference – Steven Holzner – Tata McGraw-Hill Edition.
Reference Books:
1. Spring into PHP5 – Steven Holzer, Tata McCraw Hill Edition. 2. Ajax Bible- Steven Holzer , Tata McCraw Hill Edition.
*******
29
Core Course XV - PHP and MySQL Lab
1. Create a web page to check page data Validation using Java Script.
2. Create a web page which display the mouse co-ordinates
3. Develop a PHP program using controls and functions
4. Develop a PHP program using String function and Arrays.
5. Develop a PHP program using parsing functions (use Tokenizing)
6. Develop a PHP program and check Regular Expression, HTML functions,
Hashing functions.
7. Develop a PHP program and check File System functions, Network functions,
Date and time functions.
8. Create a MYSQL table describe the Table, Data Insert
9. List the MYSQL SHOW Commands.
10. Develop a PHP program to display student information using MYSQL table.
11. Develop a college application form using MYSQL table.
*******
30
Major Based Elective – II (i) – Data Base Systems
Unit I
Introduction: Database-System Applications- Purpose of Database Systems - View of
Data --Database Languages - Relational Databases - Database Design -Object-Based
and Semi structured Databases - Data Storage and Querying Transaction Management
-Data Mining and Analysis - Database Architecture - Database Users and
Administrators - History of Database Systems.
Unit II
Relational Model: Structure of Relational Databases - Fundamental Relational-Algebra
Operations Additional Relational-Algebra Operations- Extended Relational-Algebra
Operations - Null Values - Modification of the Database.
Unit III
SQL: Data Definition - Basic Structure of SQL Queries - S e t O p e r a t i o n s -
A g g r e g a t e F u n c t i o n s - N u l l V a l u e s - Nested Subqueries - Complex
Queries - Views -Modification of the Database - Joined Relations - SQL Data Types
and Schemas - Integrity Constraints -Authorization - Embedded SQL
Unit IV
Relational Languages: The Tuple Relational Calculus - The Domain Relational Calculus
- Query-by- Example. Database Design and the E-R Model: Overview of the Design
Process - The Entity-Relationship Model - 3 Constraints - Entity-Relationship
Diagrams - Entity-Relationship Design Issues - Weak Entity Sets - Database Design
for Banking Enterprise
Unit V
Relational Database Design: Features of Good Relational Designs - Atomic Domains
and First Normal Form - Decomposition Using Functional Dependencies - Functional-
Dependency Theory - Decomposition Using Functional Dependencies - Decomposition
Using Multivalued Dependencies-More Normal Forms - Database-Design Process
Text Book:
1. Database System Concepts, Fifth edition, Abraham Silberschatz , Henry F. Korth, S.
Sudarshan, McGraw-Hill-2005.
Reference Books:
1.“An introduction to database systems”, Bipin C. Desai, Galgotia Publications Pvt Ltd,
1991.
2.“An Introduction to Database Systems”, C.J.Date, Third Edition Addison Wesley 1983.
*******
31
Major Based Elective – II (ii) – Software Project Management
Unit I
Introduction To Software Project Management – Stepwise: An Overview Of Project
Planning.
Unit II
Project evaluation – Selection of an appropriate project approach – Risk management.
Unit III
Software effort estimation - Activity planning.
Unit IV
Resource allocation – Monitoring and Control – Managing Contracts.
Unit V
Managing people and Organizing teams – Software quality.
Text Book:
1.Bob Hughes, and Mile Cotterell, “Software Project Management”, Third Edition, Tata
McGraw Hill, 2004
Reference Book:
1.Royce, “Software Project Management”, Pearson Education, 1999
*******
32
Major Based Elective – II (iii)
Internet Concepts
Unit I:
The Internet: Basics of internet-Addresses and names for the internet,
web objects and sites-E-mail-www-File transfer-Telnet-Usenet- Gopher, wais, Archie and veronica internet chat.
Unit II:
Web Servers, Browsers, and security-Web server- Proxy server- Connections on the web- web browsers-Netscape communication suite-Internet explorer- virus menace in the internet- firewalls- data security.
Unit III:
Creating websites and mark-up languages -Creating web site- Hypertext and HTML Dynamic HTML-XML-Microsoft front page.
Unit IV:
Searching and web casting techniques-Search engines and tools- Subscribing – channel. Networking and security programming using java:
Network programming- URL classes- Socket classes- Programming security.
Unit V: Dynamic Functionality in web pages: CGI- CGI Scripting languages- Java
script- Dynamic page functionality using servlets, ASP’s, COM’s and DCOM’s.
Text Book:
1. Raj Kamal ,Inter and Web Technologies, TaTa McGraw Hill,2002. Reference Book:
1. Deven N. Shah, A complete guide to Internet and Web Programming,
Dreamteck,2009. *******
33
Major Based Elective – III (i)– Web Technology
Unit I
Internet basics – Introduction to HTML – Lists in HTML page – Adding Graphics to
HTML documents – Tables in HTML page
Unit II
Linking documents in HTML– Frames in HTML– Case study project in creating
HTMLbased web site.
Unit III
Introduction to JavaScript – The JavaScript document object model.
Unit IV
Creating Forms used by web sites – Cookies.
Unit V
Case study project in creating JAVA script enabled web site that uses FORMS,
COOKIES technologies to interact with a web site.
Text Book:
1.Bayross, Ivan, “Web enabled commercial application development using
HTML,DHTML,JAVA Script, Perl, CGI”, BPB publications, 2nd
revised edition,. 2002.
[ Unit-I (Chapters – 1,2,3,4,5 ) ; Unit-II (Chapters – 6,7) ; Unit-III (Chapters – 8,9) ;
Unit-IV (Chapters – 10,11) ; Unit-V (Pages : 437-to-475) ]
Reference Book:
1. Joe Krayank & Joe Habraken, “ Internet 6 in 1”, Prentice Hall of India Private Limited,
New Delhi, 1998.
*******
34
Major Based Elective – III (ii)– Open Source Technology
Unit I
Open Source Software:Definitions and History – Where Open Source is Successful –
Open Source: The Good,the Bad and the Ugly.
Unit II
Five Immediate Open Source Opportunities – Five More Open Source Opportunities.
Unit III
Open Source Server Applications – Open Source Desktop Applications.
Unit IV
How Open Source Software is Developed – Managing System Implementation.
Unit V
Application Architecture – The Cost of Open Source Systems.
Text Book :
1. “Open Source Software:Implementation and Management”, Paul Kavanagh, Elsevier
Digital Press, 2004.
Reference Book
1.Open Source 2.0:The Continuing Evolution, O’Reilly,DiBona, Cooper and Stone, 2005.
*******
35
Major Based Elective – III (iii)
Dot Net
Unit I
Introduction – Dot Net Objects.
Unit II Dot NetWeb Service –Windows Forms
Unit III
Data Access in Dot Net – Handling XML.
Unit IV Events and Delegates – Threads.
Unit V
Dot Net Remoting – Dot Net Reflection.
Text Book 1. David S Platt, “Introducing Microsoft .Net”, Prentice Hall of India, New
Delhi,2003.
Reference Book 1. David Chappell, Understatnding .Net, Addison-Wesley Professional; 2
Edition,2006.
*******
36
Major Based Elective – IV – Mini Project
Students to do Mini Project in their respective Colleges. The objective of the
Mini Project is to enable the students to work in convenient groups of not more than four
members on a project with a Latest Software.
*******
37
Major Based Elective – IV – Dot Net Lab
1.Design ASP.Net web form using Html Server Controls to enter job seeker’s details.
2.Create an ASP.Net web form using Web control to enter E-Mail registration form.
3.Apply appropriate validation techniques in E-Mail registration form using
validation controls.
4. Write an ASP.Net application to retrieve form data and display it the client browser
in a table format.
5.Create a web application using ADO.Net that uses which performs basic data
manipulations:
(i). Insertion (ii) Updating (iii) Deletion (iv) Selection
Hint: Do operations using Ms-Access and SQL-Server
6. Create an application using Data grid control to access information’s from table in
SQL server.
7. Create an application using Data list control to access information’s from table in
SQL server and display the result in neat format.
Case Studies (Must Include basic database operations such as insertion, deletion,
modification, selection and searching ):
9. Job Search Portal.
10.College Portal.
11. Company Portal.
*******
38
Major Based Elective – IV - Linux Lab
1. Write shell programs for the UNIX commands – mkdir, ls, pwd, ech
2. Write shell programs for basic operations like opening, inserting/deleting text,
navigation, changing/moving text, string search.
3. Write a shell program to change a file extension
4. Write shell programs for the following - passwd, date, ipconfig, ping
5. Write shell programs using commands like if, test, expr, while and for Statements
6. Write a shell program to list the details of a file
7. Write a shell scripts to find out Factorial of N numbers
8. Write a shell to Searching a word.
*******