JWC B.sc-iT - Final Syllabus
JWC B.sc-iT - Final Syllabus
1
Course Structure (Information Technology-Major)
Details of course under B.Sc. (Honors)
Course *Credits
Theory+Practical Theory+Tutorial
============================================================
I.Core Course
(14 Papers) 14X4=56 14X5=70
PaperPractical/Tutorial*
(14Papers) 14X2=28 14X1=14
II.ElectiveCourse
(8Papers)
A.1.DisciplineSpecificElective 4X4=16 4X5=20
(4Pa
pers)
A.2.DisciplineSpecificElective
Practical/Tutorial* 4X2=8 4X1=4
(4Papers)
B.1.GenericElective/
Interdisciplinary 4X4=16 4X5=20
(4Papers)
B.2.GenericElective
Practical/Tutorial* 4X2=8 4X1=4
(4Papers)
• OptionalDissertationorprojectworkinplaceofoneDisciplineSpecific
Electivepaper(6credits)in6thSemester
III.AbilityEnhancementCourses
1.AbilityEnhancementCompulsory
(2Papers of 2credit each) 2X2=4 2X2=4
EnvironmentalScience
English/MILCommunication
2.AbilityEnhancementElective(SkillBased)
(Minimum2) 2X2=4 2X2=4
(2Papersof2crediteach)
2
Proposed Scheme for Choice based credit system in
(B.Sc. Honors in Information Technology)
Semester Core Course(14) Ability Enhancement Skill Enhancement Elective Discipline Elective: Generic
Compulsory course(AECC)(2) Course(SEC)(2) Specific DSE(4) (GE)(4)
I GE-1
1.Programming in C/C++ English/MIL/Evs
2.Computer System
Architecture
GE-2
II 1.Data Structure using C Evs/English /MIL
2. Operating System
GE-3
III 1.Programming in Java SEC-1
2. Discrete Mathematics
3.Data Base Management
System
GE-4
IV 1.Design and Analysis of SEC-2
Algorithm
2.Software Engineering
3.Computer Networks
3
Marks Distribution of Papers
Semester I
Semester II
Semester III
Paper_Code Paper_Name Credit MSE ESE/PE Total
Paper-5 Programming in JAVA 4 25 50 75 100
Paper-5(B) Programming in JAVA 3 00 25 25
(practical)
Paper-6 Discrete Mathematics 6 25 75 100
Paper-7 Computer Networks 4 25 50
Paper-7(B) Computer Networks Lab 3 00 25 75 100
25
Semester IV
Paper_Code Paper_Name Credit MSE ESE/PE Total
Paper-8 Design and analysis of 4 25 50 75 100
algorithms 25
Paper-8(B) Design and analysis of 3 00 25
algorithms Lab
Paper-9 Software Engineering 4 25 50 75 100
Paper-9(B) Software Engineering Lab 3 00 25 25
4
Semester V
DSE-01 DSE-1 6 00 50 50
DSE-02 DSE-2 6 00 50 50
Semester VI
5
SEMES COURSE OPTED COURSE NAME Credit
TER s
I AbilityEnhancementCompulsory English/MILcommunications/ 2
Course-I EnvironmentalScience
GenericElective-1Practical/Tutorial 2/1
II AbilityEnhancementCompulsory English/MILcommunications/ 2
Course-II EnvironmentalScience
GenericElective-2Practical/Tutorial 2/1
SkillEnhancementCourse-1 SEC-1 2
GenericElective-3Practical/Tutorial 2/1
6
Paper-IX (B)Practical Software Engineering Lab 3
SkillEnhancementCourse-2 SEC-2 2
GenericElective-4Practical 2/1
DisciplineSpecificElective-3 DSE-3 0
DisciplineSpecificElective-3 DSE-3Lab 2
Practical/Tutorial
DisciplineSpecificElective-4 DSE-4 0
7
Core Papers(C): (Credit: 06 each)(1 period / week for tutorials or 4 periods
/ week of practical)
1. Mathematics
2. Physics
8
CORE COURSES (HONOURS PAPERS IN IT )
Theory: 60 Lectures
Declaring, Defining and Initializing Variables, Scope of Variables, Using Named Constants, Keywords, Data Types,
Casting of Data Types, Operators (Arithmetic, Logical and Bitwise),Expression, Understanding Operators Precedence
in Expressions, Using Comments in programs, Character I/O (getc, getchar, putc, putcharetc), Formatted and Console
I/O (printf(), scanf(), cin, cout), Using Basic Header Files (stdio.h, iostream.h, conio.hetc).
Conditional Statements (if construct, if else, nested if, switch-case construct), Understanding syntax and utility of
Iterative Statements (while, do-while, and for loops), Use of break and continue in Loops, Using Nested Statements
(Conditional as well as Iterative)
4. Functions and Arrays (10 Lectures)
Definition and Utility of functions, Types of function, Call by Value, Call by Reference, Functions returning
value, Void functions, Inline Functions, Functions parameters, Differentiating between Declaration and
Definition of Functions, Command Line Arguments/, Functions with variable number of Arguments.
Creating and Using One Dimensional Arrays, Use Various types of arrays (integer, float and character arrays / Strings)
Two-dimensional Arrays (Declaring, Defining and Initializing Two Dimensional Array, Working with Rows and
Columns)
Understanding utility of structures and unions, Declaring, initializing and using simple structures and unions,
Manipulating individual members of structures and unions, Array of Structures, Individual data members as
structures, Passing and returning structures from functions.
Understanding a Pointer Variable, Simple use of Pointers (Declaring and Dereferencing Pointers to simple
variables), Passing pointers as function arguments, Returning a pointer from a function.
Definition and need of constructor and destructor, Constructor with parameter, without parameter, copy constructor,
Constrictor overloading, Dynamic Allocation and deallocation of memory using new and delete operator.
9
Introduction to Inheritance and its type (Single,Multi-Level Inheritance, Multiple Inheritance, Hierarchical,
Hybrid),Polymorphism ,Compile time polymorphism and run time polymorphism, Need of Overloading functions and
operators, Overloading functions by number and type of arguments, Overloading Operators (including Binary, unary
operators),Virtual function, pure virtual function.
Reference Books
1. HerbtzSchildt, "C++: The Complete Reference", Fourth Edition, McGraw Hill.2003
2. BjarneStroustrup, "The C++ Programming Language", 4th Edition, Addison-Wesley , 2013.
3. BjarneStroustroup, "Programming -- Principles and Practice using C++", 2nd Edition, Addison-Wesley 2014.
4. E Balaguruswamy, "Object Oriented Programming with C++", Tata McGraw-Hill Education, 2008.
5. Paul Deitel, Harvey Deitel, "C++ How to Program", 8th Edition, Prentice Hall, 2011. 5. John R. Hubbard,
"Programming with C++", Schaum's Series, 2nd Edition, 2000.
6. Andrew Koeni, Barbara, E. Moo, "Accelerated C++", Published by Addison-Wesley, 2000. 7. Scott Meyers, "Effective
C++", 3rd Edition, Published by Addison-Wesley, 2005.
8. Harry, H. Chaudhary, "Head First C++ Programming: The Definitive Beginner's Guide", First Create space Inc, O-D
Publishing, LLC USA.2014
9. Walter Savitch, "Problem Solving with C++", Pearson Education, 2007.
10. Rema Theraja, "Programing in C/C++", Published by Oxford , 2th Edition
3. WAP to compute the sum of the first n terms of the following series S =
1+1/2+1/3+1/4+……
4. WAP to compute the sum of the first n terms of the following series S =1-2+3-
4+5…………….
5. Write a function that checks whether a given string is Palindrome or not. Use this function to find
whether the string entered by user is Palindrome or not.
6. Write a function to find whether a given no. is prime or not. Use the same to generate the prime numbers less
than 100.
7.WAP to compute the factors of a given number.
8. Write a macro that swaps two numbers. WAP to use it.
9. WAP to print a triangle of stars as follows (take number of lines from user):
*
***
*****
*******
*********
10. WAP to perform following actions on an array entered by the user:
i) Print the even-valued elements
ii) Print the odd-valued elements
iii) Calculate and print the sum and average of the elements of array
iv) Print the maximum and minimum element of array
v) Remove the duplicates from the array
vi) Print the array in reverse order
The program should present a menu to the user and ask for one of the options. The menu should also
include options to re-enter array and to quit the program.
11. WAP that prints a table indicating the number of occurrences of each alphabet in the text entered as
command line arguments.
12. Write a program that swaps two numbers using pointers.
13. Write a program in which a function is passed address of two variables and then alter its contents.
14. Write a program which takes the radius of a circle as input from the user, passes it to another function that computes the
area and the circumference of the circle and displays the value of area and circumference from the main() function.
15. Write a program to find sum of n elements entered by the user. To write this program, allocate memory
dynamically using malloc() / calloc() functions or new operator.
16. Write a menu driven program to perform following operations on strings:
a) Show address of each character in string
10
b) Concatenate two strings without using strcat function.
c) Concatenate two strings using strcat function.
d) Compare two strings
e) Calculate length of the string (use pointers)
f) Convert all lowercase characters to uppercase
g) Convert all uppercase characters to lowercase
h) Calculate number of vowels
i) Reverse the string
17. Given two ordered arrays of integers, write a program to merge the two-arrays to get an ordered array.
18. WAP to display Fibonacci series (i)using recursion, (ii) using iteration
19. WAP to calculate Factorial of a number (i)using recursion, (ii) using iteration
20. WAP to calculate GCD of two numbers (i) with recursion (ii) without recursion.
21. Create Matrix class using templates. Write a menu-driven program to perform following Matrix
operations (2-D array implementation):
a) Sum b) Difference c) Product d) Transpose
22. Create the Person class. Create some objects of this class (by taking information from the user). Inherit the class
Person to create two classes Teacher and Student class. Maintain the respective information in the classes and create,
display and delete objects of these two classes (Use Runtime Polymorphism).
23. Create a class Triangle. Include overloaded functions for calculating area. Overload assignment operator
and equality operator.
24. Create a class Box containing length, breath and height. Include following methods in it:
a) Calculate surface Area
b) Calculate Volume
c) Increment, Overload ++ operator (both prefix & postfix)
d) Decrement, Overload -- operator (both prefix & postfix)
e) Overload operator == (to check equality of two boxes), as a friend function
f) Overload Assignment operator
g) Check if it is a Cube or cuboid
Write a program which takes input from the user for length, breath and height to test the above class.
25. Create a structure Student containing fields for Roll No., Name, Class, Year and Total Marks. Create 10 students and
store them in a file.
26. Write a program to retrieve the student information from file created in previous question and print it in following
format:
Roll No. Name Marks
27. Copy the contents of one text file to another file, after removing all whitespaces.
29. Write a function that reverses the elements of an array in place. The function must accept only one pointer value and
return void.Write a program that will read 10 integers from user and store them in an array. Implement array using
pointers. The program will print the array elements in ascending and descending order.
Theory: 60 Lectures
1. Data Representation and Basic Computer Arithmetic (13 lectures)
Number systems(Binary, Octal, Decimal, Hexadecimal), conversion, Gray Code,Excess-3 code complements(1s and
2’s), fixed and floating point representation, character representation, addition, subtraction.
11
Recommended Books:
1. M. Mano, Computer System Architecture, Pearson Education 1992
2. B Ram,Computer Fundamentals Architecture and organization, New Age International Publisher,5th Edition
3. A. J. Dos Reis, Assembly Language and Computer Architecture using C++ and JAVA, Course Technology, 2004 th
4. W. Stallings, Computer Organization and Architecture Designing for Performance, 8 Edition, Prentice Hall of
India,2009
4. M.M. Mano , Digital Design, Pearson Education Asia,2013
5. Carl Hamacher, Computer Organization, Fifth edition, McGrawHill, 2012.
_________________________________________________________________
12
8. Robert Lafore, "Data Structures and Algorithms in Java, 2/E", Pearson/ Macmillan Computer Pub,2003
9. John Hubbard, "Data Structures with JAVA", McGraw Hill Education (India) Private Limited; 2 edition, 2009
10. Goodrich, M. and Tamassia, R. "Data Structures and Algorithms Analysis in Java", 4th Edition, Wiley,2013
11. Herbert Schildt, "Java The Complete Reference (English) 9th Edition Paperback", Tata McGraw Hill, 2014.
12. D. S. Malik, P.S. Nair, "Data Structures Using Java", Course Technology, 2003.
_________________________________________________________________
1. Write a program to search an element from a list. Give user the option to perform Linear or Binary search. Use
Template functions.
2. WAP using templates to sort a list of elements. Give user the option to perform sorting using Insertion sort, Bubble
sort or Selection sort.
3. Implement Linked List using templates. Include functions for insertion, deletion and search of a number, reverse the
list and concatenate two linked lists (include a function and also overload operator +).
4. Implement Doubly Linked List using templates. Include functions for insertion, deletion and search of a number,
reverse the list.
5. Implement Circular Linked List using templates. Include functions for insertion, deletion and search of a number,
reverse the list.
6. Perform Stack operations using Linked List implementation.
7. Perform Stack operations using Array implementation. Use Templates.
8. Perform Queues operations using Circular Array implementation. Use Templates.
9. Create and perform different operations on Double-ended Queues using Linked List implementation.
10. WAP to scan a polynomial using linked list and add two polynomial.
11. WAP to calculate factorial and to compute the factors of a given no. (i)using recursion,
(ii) using iteration
12. (ii) WAP to display fibonacci series (i)using recursion, (ii) using iteration
13. WAP to calculate GCD of 2 number (i) with recursion (ii) without recursion
14. WAP to create a Binary Search Tree and include following operations in tree:
(a) Insertion (Recursive and Iterative Implementation)
(b) Deletion by copying
(c) Deletion by Merging
(d) Search a no. in BST
(e) Display its preorder, postorder and inorder traversals Recursively
(f) Display its preorder, postorder and inorder traversals Iteratively
(g) Display its level-by-level traversals
(h) Count the non-leaf nodes and leaf nodes
(i) Display height of tree
(j) Create a mirror image of tree
(k) Check whether two BSTs are equal or not
15. WAP to convert the Sparse Matrix into non-zero form and vice-versa.
16. WAP to reverse the order of the elements in the stack using additional stack.
17. WAP to reverse the order of the elements in the stack using additional Queue.
18. WAP to implement Diagonal Matrix using one-dimensional array.
19. WAP to implement Lower Triangular Matrix using one-dimensional array.
20. WAP to implement Upper Triangular Matrix using one-dimensional array.
Theory: 60 Lectures
1.Introduction (10 Lectures)
Basic function of Operating System, types of operating systems–multiprogramming systems, batch systems , time sharing
systems; operating systems for personal computers & workstations, process control & real time systems.
13
4.Memory Management (10 Lectures)
Physical and virtual address space; memory allocation strategies –fixed and variable partitions,
paging, segmentation, virtual memory
Recommended Books:
1. A Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Concepts, 8th edition,
John Wiley Publications 2008.
2. A.S. Tanenbaum, Modern Operating Systems, 3rd Edition, Pearson Education 2007.
3. G. Nutt, Operating Systems: A Modern Perspective, 2 nd Edition Pearson Education 1997.
4. W. Stallings, Operating Systems, Internals & Design Principles, 5th Edition, Prentice Hall of India. 2008.
5. M. Milenkovic, Operating Systems- Concepts and design, Tata McGraw Hill 1992.
_________________________________________________________________
Theory: 60 Lectures
Java Architecture and Features, Understanding the semantic and syntax differences between C++ and Java, Compiling and
Executing a Java Program, Variables, Constants, Keywords Data Types, Operators (Arithmetic, Logical and Bitwise) and
Expressions, Comments, Doing Basic Program Output, Decision Making Constructs (conditional statements and loops) and
Nesting, Java Methods (Defining, Scope, Passing and Returning Arguments, Type Conversion and Type and Checking,
Built-in Java Class Methods),
Creating & Using Arrays (One Dimension and Multi-dimensional), Java Strings: The Java String class, Creating & Using
String Objects,Manipulating Strings, String Buffer Classes. Simple I/O using System.out and the Scanner class, Byte and
Character streams, Reading/Writing from console and files.
Principles of Object-Oriented Programming, Defining & Using Classes, Controlling Access to Class Members, Class
Constructors, Method Overloading, Class Variables & Methods, Objects as parameters, final classes, Object class, Garbage
Collection.
14
2. James Gosling, Bill Joy, Guy L Steele Jr, GiladBracha, Alex Buckley"The Java Language Specification, Java SE 8
Edition (Java Series)", Published by Addison Wesley, 2014.
3. Joshua Bloch, "Effective Java" 2nd Edition,Publisher: Addison-Wesley, 2008.
4. Cay S. Horstmann, GaryCornell, "Core Java 2 Volume 1 ,9th Edition,Printice Hall.2012
5. Cay S. Horstmann, Gary Cornell, "Core Java 2 Volume 2 - Advanced Features)", 9th Edition, Printice Hall.2013
6. Bruce Eckel, "Thinking in Java", 3rd Edition, PHI, 2002.
7. E. Balaguruswamy, "Programming with Java", 4th Edition, McGraw Hill.2009.
8. Paul Deitel, Harvey Deitel, "Java: How to Program", 10th Edition, Prentice Hall, 2011. 9. "Head First Java",
Orielly Media Inc. 2nd Edition, 2005.
10. David J. Eck, "Introduction to Programming Using Java", Published by CreateSpace Independent
Publishing Platform, 2009.
11. John R. Hubbard, "Programming with JAVA", Schaum's Series, 2nd Edition, 2004.
_____________________________________________________
LAB (PAPER-V(B)): Programming in Java Lab Practical: 60 Lectures
1. To find the sum of any number of integers entered as command line arguments
2. To find the factorial of a given number
3. To learn use of single dimensional array by defining the array dynamically.
4. To learn use of .lenth in case of a two dimensional array
5. To convert a decimal to binary number
6. To check if a number is prime or not, by taking the number as input from the keyboard
7. To find the sum of any number of integers interactively, i.e., entering every number from the keyboard, whereas the
total number of integers is given as a command line argument
8. Write a program that show working of different functions of String and StringBufferclasss like setCharAt(,
setLength(), append(), insert(), concat()and equals().
9. Write a program to create a ―distance‖ class with methods where distance is computed in terms of feet and inches,
how to create objects of a class and to see the use of this pointer
10. Modify the ―distance‖ class by creating constructor for assigning values (feet and inches) to the distance object.
Create another object and assign second object as reference variable to another object reference variable. Further
create a third object which is a clone of the first object.
11. Write a program to show that during function overloading, if no matching argument is found, then java will apply
automatic type conversions(from lower to higher data type)
12. Write a program to show the difference between public and private access specifiers. The program should also
show that primitive data types are passed by value and objects are passed by reference and to learn use of final
keyword
13. Write a program to show the use of static functions and to pass variable length arguments in a function.
14. Write a program to demonstrate the concept of boxing and unboxing.
15. Create a multi-file program where in one file a string message is taken as input from the user.and the function to display
the message on the screen is given in another file (make use of Scanner package in this program).
16. Write a program to create a multilevel package and also creates a reusable class to generate Fibonacci series, where
the function to generate Fibonacci series is given in a different file belonging to the same package.
17. Write a program that creates illustrates different levels of protection in classes/subclasses belonging to same
package or different packages
18. Write a program ―DivideByZero‖ that takes two numbers a and b as input, computes a/b, and invokes Arithmetic
Exception to generate a message when the denominator is zero.
19. Write a program to show the use of nested try statements that emphasizes the sequence of checking for catch
handler statements.
20. Write a program to create your own exception types to handle situation specific to your application (Hint:
Define a subclass of Exception which itself is a subclass of Throwable).
21. Write a program to demonstrate priorities among multiple threads.
22. Write a program to demonstrate multithread communication by implementing synchronization among threads (Hint:
you can implement a simple producer and consumer problem).
23. Write a program to create URL object, create a URLConnection using the openConnection() method and then use it
examine the different components of the URLand content.
24. Write a program to implement a simple datagram client and server in which a message that is typed into the server
window is sent to the client side where it is displayed.
25. Write a program that creates a Banner and then creates a thread to scrolls the message in the banner from left to right
across the applet‘s window.
26. Write a program to get the URL/location of code (i.e. java code) and document(i.e. html file).
27. Write a program to demonstrate different mouse handling events like mouseClicked(), mouseEntered(),
mouseExited(), mousePressed, mouseReleased() and mouseDragged().
28. Write a program to demonstrate different keyboard handling events.
29. Write a program to generate a window without an applet window using main() function. 30. Write a program to
demonstrate the use of push buttons.
15
1.Introduction:Sets - finite and Infinite sets, uncountably Infinite Sets; functions, relations, Properties of Binary Relations,
Closure, Partial Ordering Relations; counting - Pigeonhole Principle, Permutation and Combination, Mathematical Induction,
Principle of Inclusion and Exclusion. (15 Lectures)
2.Recurrences:) Recurrence Relations, generating functions, Linear Recurrence Relations with constant coefficients and
their solution, Substitution Method, Recurrence Trees, Master Theorem
. (15 Lectures)3
.Graph Theory Basic Terminology, Models and Types, multigraphs and weighted graphs, Graph Representaion, Graph
Isomorphism, Connectivity, Euler and Hamiltonian Paths and Circuits.
(15 Lectures)
Trees
Recommended Books:
1. C.L. Liu , D.P. Mahopatra, Elements of Discrete mathematics, 2 nd Edition , Tata McGraw Hill, 1985,
2. Kenneth Rosen, Discrete Mathematics and Its Applications, Sixth Edition ,McGraw Hill 2006
3. T.H. Coremen, C.E. Leiserson, R. L. Rivest, Introduction to algorithms, 3rd edition Prentice Hall on India, 2009
4. M. O. Albertson and J. P. Hutchinson, Discrete Mathematics with Algorithms , John wiley Publication,
1988
5. J. L. Hein, Discrete Structures, Logic, and Computability, 3rd Edition, Jones and Bartlett Publishers, 2009
6. D.J. Hunter, Essentials of Discrete Mathematics, Jones and Bartlett Publishers, 2008
______________________________________________________________
16
Theory: 60 Lectures
1.Introduction ( 6 Lectures)
Basic Design and Analysis techniques of Algorithms, Correctness of Algorithm.
Decision Trees
5.Balanced Trees ( 10 Lectures)
6.Graphs (7 Lectures)
Recommended Books:
1. T.H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms, PHI, 3 rd
Edition 2009
2. Sarabasse& A.V. Gelder Computer Algorithm – Introduction to Design and Analysis, Publisher – Pearson 3rd
Edition 1999
LAB (PAPER-VIII(B)): Design and Analysis of Algorithms Lab Practical: 60 Lectures
1. i. Implement Insertion Sort (The program should report the number of comparisons)
ii. Implement Merge Sort(The program should report the number of comparisons)
2. Implement Heap Sort(The program should report the number of comparisons)
3. Implement Randomized Quick sort (The program should report the number of comparisons)
4. Create a Red-Black Tree and perform following operations on it:
i. Insert a node
ii. Delete a node
iii. Search for a number & also report the color of the node containing this number.
5.Implement Breadth-First Search in a graph
6.Implement Depth-First Search in a graph
________________________________________________________________________________
1.Introduction (8 Lectures)
The Evolving Role of Software, Software Characteristics, Changing Nature ofSoftware, Software Engineering as a Layered
Technology, Software Process Framework, Framework and Umbrella Activities, Process Models, Capability Maturity Model
Integration (CMMI).
17
Quality Concepts, Software Quality Assurance, Software Reviews,Metrics for Process and
Projects.
7.Testing Strategies & Tactics (8 Lectures) Software Testing Fundamentals, Strategic Approach to SoftwareTesting, Test
Strategies for Conventional Software, Validation Testing, System testing,
Black-Box Testing, White-Box Testing and their type, Basis Path Testing.
Recommended Books:
1. R.S. Pressman, Software Engineering: A Practitioner‘s Approach (7th Edition), McGraw-
Hill, 2009.
2. P. Jalote, An Integrated Approach to Software Engineering (2 nd Edition), Narosa
Publishing House, 2003.
3. K.K. Aggarwal and Y. Singh, Software Engineering ( 2nd Edition), New Age International
Publishers, 2008.
th
4. I. Sommerville, Software Engineering (8 edition), Addison Wesley, 2006.
5. D. Bell, Software Engineering for Students (4th Edition), Addison-Wesley, 2005.
nd
6. R. Mall, Fundamentals of Software Engineering (2 Edition), Prentice-Hall of India,
2004.
_________________________________________________________________
S. No Practical Title
1. • Problem Statement,
• Process Model
2. Requirement Analysis:
• Creating a Data Flow
• Data Dictionary, Use Cases
3. Project Management:
• Computing FP
• Effort
• Schedule, Risk Table, Timeline chart
4. Design Engineering:
• Architectural Design
• Data Design, Component Level Design
5. Testing:
• Basis Path Testing
Sample Projects:
1. Criminal Record Management: Implement a criminal record management system for jailers, police officers and
CBI officers
2. DTC Route Information: Online information about the bus routes and their frequency and fares
3. Car Pooling: To maintain a web based intranet application that enables the corporate employees within an
organization to avail the facility of carpooling effectively.
4. Patient Appointment and Prescription Management System
5. Organized Retail Shopping Management Software
6. Online Hotel Reservation Service System
7. Examination and Result computation system
18
8. Automatic Internal Assessment System
9. Parking Allocation System
10. Wholesale Management System
_______________________________________________________________________________
1.Introduction (6 Lectures)
Characteristics of database approach, data models, database system architecture and data
independence.
Introduction to query optimization, transformation of relational equation, estimating statistics of expression results, choice of
evaluation plan
Books Recommended:
1. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems 6 th Edition, Pearson
Education, 2010.
2. R. Ramakrishanan, J. Gehrke, Database Management Systems 3 rd Edition, McGraw-Hill,
2002.
3. A. Silberschatz, H.F. Korth, S. Sudarshan, Database System Concepts 6th Edition, McGraw
Hill, 2010.
4. R. Elmasri, S.B. Navathe Database Systems Models, Languages, Design and application
Programming, 6th Edition, Pearson Education,2013.
_________________________________________________________________
EMPLOYEE Schema
DEFAUL
Field Type NULL KEY T
19
Hire_date Date NO NIL
Dno Integer YES FK NIL
Commission Decimal(10,2) YES NIL
Salary Decimal(7,2) NO NIL
DEPARTMENT Schema
DEFAUL
Field Type NULL KEY T
Query List
1. Query to display Employee Name, Job, Hire Date, Employee Number; for each employee with the Employee Number
appearing first.
4. Query to display all the data from the Employee Table. Separate each Column by a comma and name the said column as
THE_OUTPUT.
5. Query to display the Employee Name and Salary of all the employees earning more than $2850.
6. Query to display Employee Name and Department Number for the Employee No= 7900.
7. Query to display Employee Name and Salary for all employees whose salary is not in the range of $1500 and $2850.
8. Query to display Employee Name and Department No. of all the employees in Dept 10 and Dept 30 in the
alphabetical order by name.
9. Query to display Name and Hire Date of every Employee who was hired in 1981.
10. Query to display Name and Job of all employees who don‘t have a current Manager.
11. Query to display the Name, Salary and Commission for all the employees who earn commission.
13. Query to display Name of all the employees where the third letter of their name is ‗A‘.
14. Query to display Name of all employees either have two ‗R‘s or have two ‗A‘s in their name and are either in Dept
No = 30 or their Manger‘s Employee No = 7788.
15. Query to display Name, Salary and Commission for all employees whose Commission Amount is 14 greater than their
Salary increased by 5%.
17. Query to display Name, Hire Date and Salary Review Date which is the 1st Monday after six months of
employment.
18. Query to display Name and calculate the number of months between today and the date each employee was hired.
20
19. Query to display the following for each employee <E-Name> earns < Salary> monthly but wants < 3 * Current
Salary >. Label the Column as Dream Salary.
20. Query to display Name with the 1st letter capitalized and all other letter lower case and length of their name of all the
employees whose name starts with ‗J‘, ‘A‘ and ‗M‘.
21. Query to display Name, Hire Date and Day of the week on which the employee started.
22. Query to display Name, Department Name and Department No for all the employees.
23. Query to display Unique Listing of all Jobs that are in Department # 30.
24. Query to display Name, Dept Name of all employees who have an ‗A‘ in their name.
25. Query to display Name, Job, Department No. And Department Name for all the employees working at the Dallas
location.
26. Query to display Name and Employee no. Along with their Manger‘s Name and the Manager‘s employee no; along with
the Employees‘ Name who do not have a Manager.
27. Query to display Name, Dept No. And Salary of any employee whose department No. and salary matches both
the department no. And the salary of any employee who earns a commission.
28. Query to display Name and Salaries represented by asterisks, where each asterisk (*) signifies $100.
29. Query to display the Highest, Lowest, Sum and Average Salaries of all the employees
30. Query to display the number of employees performing the same Job type functions.
31. Query to display the no. of managers without listing their names.
32. Query to display the Department Name, Location Name, No. of Employees and the average salary for all
employees in that department.
33. Query to display Name and Hire Date for all employees in the same dept. as Blake.
34. Query to display the Employee No. And Name for all employees who earn more than the average salary.
35. Query to display Employee Number and Name for all employees who work in a department with any employee
whose name contains a ‗T‘.
36. Query to display the names and salaries of all employees who report to King.
37. Query to display the department no, name and job for all employees in the Sales department.
Java (5 lectures)
Use of Objects, Array and ArrayList class.
Recommended Books:
21
1. Ivan Bayross, Web Enabled Commercial Application Development Using Html, Dhtml,javascript, Perl Cgi ,
BPB Publications, 2009.
2. Cay Horstmann, BIG Java, Wiley Publication , 3rd Edition., 2009
3. Herbert Schildt , Java 7, The Complete Reference, , 8th Edition, 2009.
4. Jim Keogh ,The Complete Reference J2EE, TMH, , 2002.
5. O'Reilly , Java Server Pages, Hans Bergsten, Third Edition, 2003.
1. Print a table of numbers from 5 to 15 and their squares and cubes using alert.
2. Print the largest of three numbers.
3. Find the factorial of a number n.
4. Enter a list of positive numbers terminated by Zero. Find the sum and average of these numbers.
5. A person deposits Rs 1000 in a fixed account yielding 5% interest. Compute the amount in the account at the end of
each year for n years.
Read n numbers. Count the number of negative numbers, positive numbers and
zeros in the list.
(PAPER-XII):
Theory of Computation
Theory: 60 Lectures
1. Languages (8 Lectures)
Recommended Books:
Theory of Computation
Tutorial: 15 Lectures
22
Problem Characteristics, Production Systems, Control Strategies, Breadth First Search, Depth First Search, Hill climbing and
its Variations, Heuristics Search Techniques: Best First Search, A* algorithm.
BOOKS RECOMMENDED:
2. Russell &Norvig, Artificial Intelligence-A Modern Approach, LPE, Pearson Prentice Hall, 2nd edition, 2005.
3. Rich & Knight, Artificial Intelligence – Tata McGraw Hill, 2nd edition, 1991.
4. W.F. Clocksin and Mellish, Programming in PROLOG, Narosa Publishing House, 3 rd edition,
2001.
5. Ivan Bratko, Prolog Programming for Artificial Intelligence, Addison-Wesley, Pearson Education, 3rd edition,
2000.
_________________________________________________________________
1.Introduction (5 Lectures)
Basic elements of Computer graphics, Applications of Computer Graphics.
Books Recommended:
1. J.D.Foley, A.Van Dan, Feiner, Hughes Computer Graphics Principles & Practice 2nd edition Publication
Addison Wesley 1990.
________________________________________________________________
Practical: 15 Lectures
23
Discipline Specific Elective Papers : (Credit: 06 each) (4 papers to be selected) – DSE 1 -
4
I. Information Security
Theory: 60 Lectures
1. Introduction
Security, Attacks, Computer Criminals, Security Services, Security Mechanisms.
2. Cryptography
Substitution ciphers, Transpositions Cipher, Confusion, diffusion, Symmetric, Asymmetric Encryption. DES Modes of DES,
Uses of Encryption, Hash function, key exchange, Digital Signatures, Digital Certificates.
4. Threats.
Protection in OS: Memory and Address Protection, Access control, File Protection, User Authentication.
5. Database Security
Requirements, Reliability, Integrity, Sensitive data, Inference, Multilevel Security.
6. Security in Networks
Threats in Networks, Security Controls, firewalls, Intrusion detection systems, Secure e-mails
Recommended Books:
24
2. Cloud Computing: Principles and Paradigms, Editors: Rajkumar Buyya, James
Broberg, Andrzej M. Goscinski, Wile, 2011
3. Cloud Computing: Principles, Systems and Applications, Editors: Nikos Antonopoulos, Lee Gillam,
Springer, 2012
4. Cloud Security: A Comprehensive Guide to Secure Cloud Computing, Ronald L. Krutz, Russell Dean
Vines, Wiley- India, 2010
5. Gautam Shroff, Enterprise Cloud Computing Technology Architecture Applications
, Adobe Reader ebooks available from eBooks.com,2010
6. Toby Velte, Anthony Velte, Robert Elsenpeter, Cloud Computing, A Practical Approach ,McGraw Hills,
2010.
7. Dimitris N. Chorafas, Cloud Computing Strategies ,CRC Press, 2010
25
10. Calculate 10 approximate points from the function y=2x by using the formulae:
i. xn = n
ii. yn = 2n + rand - 0.5
Fit a line of best fit to these points using the function polyfit() with degree=1, and generate co-ordinates from the line of
best fit using polyval(). Use the on-line help to find out how to use these functions. Plot the raw data and the line of best
fit.
11. Calculate and replay 1 second of a sinewave at 500Hz with a sampling rate of 11025Hz. Save the sound to a file called
"ex35.wav". Plot the first 100 samples.
12. Calculate and replay a 2 second chirp. That is, a sinusoid that steadily increases in frequency with time, from say 250Hz
at the start to 1000Hz at the end.
13. Build a square wave by adding together 10 odd harmonics: 1f, 3f, 5f, etc. The amplitude of the nth harmonic should be
1/n. Display a graph of one cycle of the result superimposed on the individual harmonics.
14. Write a function called FtoC (ftoc.m) to convert Fahrenheit temperatures into Celsius. Make sure the program has a title
comment and a help page. Test from the command window with:
i. FtoC(96)
ii. lookfor Fahrenheit
iii. help FtoC
15. Write a program to input 2 strings from the user and to print out (i) the concatenation of the two strings with a space
between them, (ii) a line of asterisks the same length as the concatenated strings, and (iii) the reversed concatenation.
For example:
i. Enter string 1: Mark
ii. Enter string 2: Huckvale
iii. Mark Huckvale
iv. *************
v. elavkcuH kraM
. HTML Programming
26
o The Head, the Body
o Colors, Attributes
o Lists, ordered and unordered
• Unit-III: Links (3L)
o Introduction
o Relative Links, Absolute Links
o Link Attributes
o Using the ID Attribute to Link Within a Document
• Unit-IV: Images (2L)
o Putting an Image on a Page
o Using Images as Links
o Putting an Image in the Background
• Unit V: – Tables (4L)
o Creating a Table
o Table Headers
o Captions
o Spanning Multiple Columns
o Styling Table
• Unit VI – Forms (3L)
o Basic Input and Attributes
o Other Kinds of Inputs o
Styling forms with CSS
o Where To Go From Here
Book Recommended:
1. Virginia DeBolt , Integrated HTML and CSS A Smarter, Faster Way to Learn Wiley / Sybex , 2006
2. Cassidy Williams, Camryn Williams Introduction to HTML and CSS, O'Reilly, 2015
27
Q.3 Create an HTML document which implements Internal linking as well as External linking. Q.4 Q4 Create a table using HTML
which consists of columns for Roll No., Student‘s name and grade.
Result
Roll No. Name Grade
28
Place an image here
Q.6
Create a form using HTML which has the following types of controls:
I. Text Box
II. Option/radio buttons
III. Check boxes
IV. Reset and Submit buttons
Q.7 Create HTML documents (having multiple frames) in the following three formats:
Frame1
Frame2
Frame1
Frame2 Frame3
29
4. XML Programming
Introduction: Understanding Mark-up Languages, Introduction to XML and its Goals. (3L)
XML Basics: XML Structure and Syntax, Document classes and Rules. (5L)
Other XML Concepts: Scripting XML, XML as Data, Linking with XML. (4L)
XML with Style: XSL –Style Sheet Basics, XSL basics, XSL style sheets. (3L)
Books Recommended
1. XML in action web technology by William J. Pardi
2. Step by Step XML by Michael J. Young
In this exercise, student will practice identifying the explicit structure within an XML document. In a sense, this is the reverse of
what you did in Exercise #1. For the sample XML markup below, create a document-like representation (or a simple drawing) for
the content contained within the XML tags:
<book>
<coverInfo>
<title>The XML Handbook</title>
<author>Charles F. Goldfarb</author>
<author>Paul Prescod</author>
<edition>Second</edition>
30
<description>The definitive XML resource: applications, products, and technologies. Revised and expanded—over 600 new pages.
</description>
</coverInfo>
</book>
Exercise #3 – Creating XML Markup
In this exercise, create some XML markup based on the tree representation from Exercise #1 above, and the content from the
original sample document.
Exercise #4 – Well-Formedness
This exercise checks your understanding of the constraints for well-formedness. Are the following document instances well-
formed? Explain any NO answers.
<list><title>The first list</title><item>An item</list> <item>An
item</item><item>Another item</item>
<para>Bathing a cat is a <emph>relatively</emph> easy task as long as the cat is willing.</para> <bibl><title>How to Bathe a
Cat<author></title>Merlin Bauer<author></bibl>
31
60
Books Recommended:
1. Ivan Bayross, "SQL, PL/SQL the Programming Language of Oracle Paperback", BPB Publicatins, 2010.
2. Steven Feuerstein, Bill Pribyl , "Oracle PL/SQL Programming", 6th Edition, O'Reilly Media, 2014.
3. Rajeeb C. Chatterjee, "Learning Oracle SQL and PL/SQL: A simplified Guide", PHI, 2012.
4. Ron Hardman, Michael Mclaughlin, "Expert Oracle PL/SQL", Oracle Press, 2005.
5. Michael Mclaughlin, "Oracle Database 11g PL/SQL Programming", Oracle Press, 2008.
6. John Watson, Roopesh Ramklass, "OCA Oracle Database11g SQL Fundamentals I Exam Guide", Oracle Press, 2008.
32
61
33
63
1. Steven Holzner, "PHP: The Complete Reference Paperback", McGraw Hill Education (India), 2007.
2. Timothy Boronczyk, Martin E. Psinas, "PHP and MYSQL (Create-Modify-Reuse)", Wiley India Private Limited, 2008.
3. Robin Nixon, "Learning PHP, MySQL, JavaScript, CSS & HTML5", 3rd Edition Paperback, O'reilly, 2014.
4. Luke Welling, Laura Thompson, PHP and MySQL Web Development", 4th Edition, Addition Paperback, Addison-
Wesley Professsional,2008.
5. David Sklar, Adam Trachtenberg, "PHP Cookbook: Solutions & Examples for PHP Programmers", 2014.
34
14. Write a simple PHP program to check that emails are valid.
15. WAP to print first n even numbers.
16. $color = array('white', 'green', 'red'')
Write a PHP script which will display the colors in the following way : Output :
white, green, red,
•
green
• red
• white
17. Using switch case and dropdown list display a ―Hello‖ message depending on the language selected in drop down list.
18. Write a PHP program to print Fibonacci series using recursion.
19. Write a PHP script to replace the first 'the' of the following string with 'That'.
Sample : 'the quick brown fox jumps over the lazy dog.'
Expected Result : That quick brown fox jumps over the lazy dog.
Introduction (4L)
Strategic Approach to Software Testing, Test Strategies for Conventional Software, Validation Testing, System Testing,
Basic Terminologies, V Shaped Software Lifecycle Model
Functional Testing\ Black-box Testing (5L)
Boundary Value Analysis, Equivalence Class Testing, Decision Table Based Testing
Structural Testing\ White-box Testing (6L)
Basis Path Testing: Program Graph, DD Path graph, Cyclomatic Complexity, Graph Matrices, Control Flow Testing: Statement
Coverage, Branch Coverage, Condition Coverage, Path Coverage
Books Recommended:
1. Roger S. Pressman, Software Engineering: A Practitioner‘s Approach, Seventh Edition, Mc Graw Hill Education.2009
b. Scalene triangle
c. Isosceles triangle
d. Equilateral triangle
1.1 Generate test cases using Boundary Value Analysis, Equivalence Class Partitioning and Decision Table
Testing.
1.2 Generate test cases using Basis path testing.
1.3 Run code coverage tool.
2. Write a program that determines the nature of roots of a quadratic equation. Output should be one of the following:-
3. Write a program that checks whether the number is even or odd. Run code coverage tool and find the amount of code
being covered.
4. Write a program that dynamically allocates memory to10 integers using malloc() or calloc() and
• donot free memory leading to memory leaks. Verify the same usingValgrind.
• Now, free memory using free() at the end of the program to avoid memory leaks. Verify the same using Valgrind.
5. Use LoadUI load testing tool to test the web application performance.
35
General Elective Papers (GE) (Minor – ) (any four) for other Departments/Disciplines: (Credit: 06
each)
Fundamental of Computer
Theory: 60 lectures
Reference Books:
1. A. Goel, Computer Fundamentals, Pearson Education, 2010.
2. P. Aksoy, L. DeNardis, Introduction to Information Technology, Cengage Learning, 2006
3. P. K.Sinha, P. Sinha, Fundamentals of Computers, BPB Publishers, 2007
Fundamentals of Computer Lab
Practical: 60 lectures
Practical exercises based on MS Office/ Open Office tools using document preparation and spreadsheet handling
packages.
MS Word
1. Prepare a grocery list having four columns (Serial number, The name of the product, quantity and price) for the
month of April, 06.
• Font specifications for Title (Grocery List): 14-point Arial font in bold and italics.
• The headings of the columns should be in 12-point and bold.
• The rest of the document should be in 10-point Times New Roman.
• Leave a gap of 12-points after the title.
4. BPB Publications plans to release a new book designed as per your syllabus. Design the
first page of the book as per the given specifications.
• The title of the book should appear in bold using 20-point Arial font.
• The name of the author and his qualifications should be in the center of the page in 16-point Arial font.
• At the bottom of the document should be the name of the publisher and address in 16-point Times New
Roman.
• The details of the offices of the publisher (only location) should appear in the footer.
5. Create the following one page documents.
a. Compose a note inviting friends to a get-together at your house, Including a list of things to bring with
them.
36
b. Design a certificate in landscape orientation with a border around the document.
c. Design a Garage Sale sign.
d. Make a sign outlining your rules for your bedroom at home, using a numbered list.
6. Create the following documents:
(a) A newsletter with a headline and 2 columns in portrait orientation, including at least one image surrounded
by text.
(b) Use a newsletter format to promote upcoming projects or events in your classroom or college.
7. Convert following text to a table, using comma as delimiter
Type the following as shown (do not bold).
Color, Style, Item
Blue, A980, Van
Red, X023, Car
Green, YL724, Truck
Name, Age, Sex
Bob, 23, M
Linda, 46, F
Tom, 29, M
9. Enter the following data into a table given on the next page.
Add a column Region (values: S, N, N,S,S,S) between the Salesperson and Dolls columns to the given table Sort your table
data by Region and within Region by Salesperson in ascending order:
In this exercise, you will add a new row to your table, place the word "Total" at the bottom of the Salesperson column, and sum
the Dolls, Trucks, and Puzzles columns.
37
TOOLS All options except Online collaboration, Tools on Macro, Templates
MS Excel
1. Enter the Following data in Excel Sheet
REGIONAL SALES PROJECTION
State Qtr1 Qtr2 Qtr3 QTR4 Qtr Total Rate Amount
Delhi 2020 2400 2100 3000 15
Punjab 1100 1300 1500 1400 20
U.P. 3000 3200 2600 2800 17
Haryana 1800 2000 2200 2700 15
Rajasthan 2100 2000 1800 2200 20
TOTAL
AVERAGE
A B C D
1 Roll No. Name Marks Grade
2 1001 Sachin 99
3 1002 Sehwag 65
4 1003 Rahul 41
5 1004 Sourav 89
6 1005 Har Bhajan 56
38
4 S002 7000 4000 7500 11000
5 S003 4000 9000 6500 8200
6 S004 5500 6900 4500 10500
7 S005 7400 8500 9200 8300
8 S006 5300 7600 9800 6100
Calculate the commission earned by the salesmen on the basis of following Candidates:
4. A company XYZ Ltd. pays a monthly salary to its employees which consists of basic salary, allowances & deductions.
The details of allowances and deductions are as follows:
Allowances
• HRA Dependent on Basic
30% of Basic if Basic <=1000
25% of Basic if Basic>1000 & Basic<=3000
20% of Basic if Basic >3000
• DA Fixed for all employees, 30% of Basic
• Conveyance Allowance Rs. 50/- if Basic is <=1000 Rs. 75/- if Basic
>1000 & Basic<=2000
Rs. 100 if Basic >2000
• Entertainment Allowance NIL if Basic is <=1000 Rs.
100/- if Basic > 1000
Deductions
• Provident Fund 6% of Basic
• Group Insurance Premium Rs. 40/- if Basic is <=1500
Rs. 60/- if Basic > 1500 & Basic<=3000
Rs. 80/- if Basic >3000
Calculate the following:
Gross Salary = Basic + HRA + DA + Conveyance + Entertainment
Total deduction = Provident Fund + Group Insurance Premium
Net Salary = Gross Salary – Total Deduction
39
5. Create Payment Table for a fixed Principal amount, variable rate of interests and time in the format below:
No. of Instalments 5% 6% 7% 8% 9%
3 XX XX XX XX XX
4 XX XX XX XX XX
5 XX XX XX XX XX
6 XX XX XX XX XX
6. Use an array formula to calculate Simple Interest for given principal amounts given the rate of Interest and time
Rate of Interest 8%
Time 5 Years
Principal Simple Interest
1000 ?
18000 ?
5200 ?
7. The following table gives year wise sale figure of five salesmen in Rs.
40
(f) Create a pie chart for monthly expenses.
9. Enter the following data in Excel Sheet
10. Generate 25 random numbers between 0 & 100 and find their sum, average and count. How many no. are in range 50-60
Personal information about Student (College roll number, Name of student, Date of birth, Address,
Marks(rounded off to whole number) in percentage at 10 + 2, Phone number) Paper Details (Paper code, Name
of the Paper)
Student’s Academic and Attendance details (College roll number, Paper code, Attendance, Marks in home
examination).
a) Identify primary and foreign keys. Create the tables and insert at least 5 records in each table.
b) Design a query that will return the records (from the second table) along with the name of student from the first
table, related to students who have more than 75% attendance and more than 60% marks in paper 2.
c) List all students who live in ―Delhi‖ and have marks greater than 60 in paper 1.
d) Find the total attendance and total marks obtained by each student.
e) List the name of student who has got the highest marks in paper 2.
3) Create the following tables and answer the queries given below:
Customer (CustID, email, Name, Phone, ReferrerID) Bicycle (BicycleID,
DatePurchased, Color, CustID, ModelNo) BicycleModel (ModelNo,
Manufacturer, Style) Service (StartDate, BicycleID, EndDate)
a) Identify primary and foreign keys. Create the tables and insert at least 5 records in each
table.
b) List all the customers who have the bicycles manufactured by manufacturer ―Honda‖.
c) List the bicycles purchased by the customers who have been referred by customer ―C1‖.
41
d) List the manufacturer of red colored bicycles.
e) List the models of the bicycles given for service.
4) Create the following tables, enter at least 5 records in each table and answer the queries given below.
EMPLOYEE ( Person_Name, Street, City ) WORKS (
Person_Name, Company_Name, Salary ) COMPANY (
Company_Name, City )
MANAGES ( Person_Name, Manager_Name )
a) Identify primary and foreign keys.
b) Alter table employee, add a column ―email‖ of type varchar(20).
c) Find the name of all managers who work for both Samba Bank and NCB Bank.
d) Find the names, street address and cities of residence and salary of all employees who work for ―Samba Bank‖ and
earn more than $10,000.
e) Find the names of all employees who live in the same city as the company for which they work.
f) Find the highest salary, lowest salary and average salary paid by each company.
g) Find the sum of salary and number of employees in each company.
h) Find the name of the company that pays highest salary.
5) Create the following tables, enter at least 5 records in each table and answer the queries given below.
Suppliers (SNo, Sname, Status, SCity)
Parts (PNo, Pname, Colour, Weight,
City) Project (JNo, Jname, Jcity)
Shipment (Sno, Pno, Jno, Qunatity)
a) Identify primary and foreign keys.
b) Get supplier numbers for suppliers in Paris with status>20.
c) Get suppliers details for suppliers who supply part P2. Display the supplier list in increasing order of supplier numbers.
d) Get suppliers names for suppliers who do not supply part P2.
e) For each shipment get full shipment details, including total shipment weights.
f) Get all the shipments where the quantity is in the range 300 to 750 inclusive.
g) Get part nos. for parts that either weigh more than 16 pounds or are supplied by suppliers S2, or both.
h) Get the names of cities that store more than five red parts.
i) Get full details of parts supplied by a supplier in London.
j) Get part numbers for part supplied by a supplier in London to a project in London.
k) Get the total number of project supplied by a supplier (say, S1).
l) Get the total quantity of a part (say, P1) supplied by a supplier (say, S1).
Introduction to Programming
Theory: 60 lectures
Introduction to C and C++ (5 Lectures)
History of C and C++, Overview of Procedural Programming and Object-Orientation Programming, Using
main() function, Compiling and Executing Simple Programs in C++.
Data Types, Variables, Constants, Operators and Basic I/O (10 Lectures)
Declaring, Defining and Initializing Variables, Scope of Variables, Using Named Constants,
Keywords, Data Types, Casting of Data Types, Operators (Arithmetic, Logical and Bitwise), Using
Comments in programs, Character I/O (getc, getchar, putc, putcharetc), Formatted and Console I/O
(printf(), scanf(), cin, cout), Using Basic Header Files (stdio.h, iostream.h, conio.hetc).
Expressions, Conditional Statements and Iterative Statements (10 Lectures)
Simple Expressions in C++ (including Unary Operator Expressions, Binary Operator Expressions),
Understanding Operators Precedence in Expressions, Conditional Statements (if construct, switch-case construct),
Understanding syntax and utility of Iterative Statements (while, do-while, and for loops), Use of break and continue in
Loops, Using Nested Statements (Conditional as well as Iterative)
Functions and Arrays (10 Lectures)
Utility of functions, Call by Value, Call by Reference, Functions returning value, Void functions, Inline Functions,
Return data type of functions, Functions parameters, Differentiating between Declaration and Definition of
Functions, Command Line Arguments/Parameters in Functions, Functions with variable number of Arguments.
Creating and Using One Dimensional Arrays ( Declaring and Defining an Array, Initializing an Array, Accessing
individual elements in an Array, Manipulating array elements using loops), Use Various types of arrays (integer, float and
character arrays / Strings) Two-dimensional Arrays (Declaring, Defining and Initializing Two Dimensional Array,
Working with Rows and Columns), Introduction to Multi-dimensional arrays
42
Understanding utility of structures and unions, Declaring, initializing and using simple structures and unions,
Manipulating individual members of structures and unions, Array of Structures, Individual data members as structures,
Passing and returning structures from functions, Structure with union as members, Union with structures as members.
Practical: 60 lectures
1. Write a program to find greatest of three numbers.
2. Write a program to find gross salary of a person
3. Write a program to find grade of a student given his marks.
4. Write a program to find divisor or factorial of a given number.
5. Write a program to print first ten natural numbers.
6. Write a program to print first ten even and odd numbers.
7. Write a program to find grade of a list of students given their marks.
8. Create Matrix class. Write a menu-driven program to perform following Matrix operations (2-D array
implementation):
a) Sum b) Difference c) Product d) Transpose
Internet Technologies
Theory: 60 lectures
JavaScript Fundamentals: Data types and variables, functions, methods and events, 14L
controlling program flow, JavaScript object model, built-in objects and operators.
Reference Books:
1. Andrew S. Tanenbaum, David J. Wetherall Computer Networks (5th Edition),PHI, 2010
2. B. A. Forouzan, Data Communication and Networking , TMH,2003.
3. D.R. Brooks, An Introduction to HTML and Javascript for Scientists and Engineers, Springer W. Willard,2009
4. HTML A Beginner's Guide, Tata McGraw-Hill Education, 2009.
5. J. A. Ramalho, Learn Advanced HTML 4.0 with DHTML, BPB Publications, 2007
Internet Technologies Lab
Practical: 60 lectures
Practical exercises based on concepts listed in theory using HTML.
1. Create HTML document with following formatting – Bold, Italics, Underline, Colors, Headings, Title, Font and
Font Width, Background, Paragraph, Line Brakes, Horizontal Line, Blinking text as well as marquee text.
2. Create HTML document with Ordered and Unordered lists, Inserting Images, Internal and External linking
43
3. Create HTML document with Table:
44
Some image here
4. Create Form with Input Type, Select and Text Area in HTML.
5. Create an HTML containing Roll No., student‘s name and Grades in a tabular form.
6. Create an HTML document (having two frames) which will appear as follows:
About
This frame would show the
Department 1 contents according to the link
clicked by the user on the left
Department 2 frame.
Department 3
9. Create HTML documents (having multiple frames) in the following three formats:
Frame1
Frame2
Frame1
Frame2 Frame3
10. Create a form using HTML which has the following types of controls:
V. Text Box
VI. Option/radio buttons
VII. Check boxes
VIII. Reset and Submit buttons
45
List of Practicals using Javascript :
7. Print a table of numbers from 5 to 15 and their squares and cubes using alert. 8. Print the largest of three numbers.
9. Find the factorial of a number n.
10. Enter a list of positive numbers terminated by Zero. Find the sum and average of these numbers.
11. A person deposits Rs 1000 in a fixed account yielding 5% interest. Compute the amount in the account at the end of each year
for n years.
12. Read n numbers. Count the number of negative numbers, positive numbers and zeros in the list.
Optional
Implement the followings using Flash-
1. Create an animation using the tools panel and the properties panel to draw the following – Line, pe , oval, circle, rectangle ,
square, pencil , brush , lasso tool
2. Create an animation using text tool to set the font , size , color etc.
3. Create an animation usingFree transform tool that should use followings-Move Objects
Skew Objects Stretch
Objects Rotate
Objects
Stretch Objects while maintaining proportion Rotate Objects
after relocating the center dot
4. Create an animation using layers having following features-Insert layer, Delete
layer, guide layer, Mask layer.
5. Modify the document (changing background color etc. )using the following tools
Eraser tool Hand
tool Ink bottle tool
Zoom tool
Paint Bucket tool
Eyedropper tool
6. Create an animation for bus car race in which both starts from the same point and car wins the race.
7. Create an animation in which text Hello gets converted into GoodBye (using motion/shape tweening).
8. Create an animation having five images having fade-in fade-out effect.
9. Create an scene to show the sunrise (using multiple layers and motion tweening)
10. Create an animation to show the ripple effect.
11. Create an animation (using Shape tweening and shape hints) for transforming one shape into another.
12. Create an animation for bouncing ball (you may use motion guide layer).
UNIT 1- An introduction to Electronic commerce: What is E-Commerce (Introduction And Definition), Main activities E-
Commerce, Goals of E-Commerce, Technical Components of E-Commerce, Functions of E-Commerce, Advantages and
disadvantages of E-Commerce, Scope of E-Commerce, Electronic Commerce Applications, 9 Electronic Commerce and Electronic
Business(C2C)(C2G,G2G, B2G, B2P, B2A, P2P, B2A, C2A, B2B, B2C) (10L)
UNIT 2- The Internet and WWW: Evolution of Internet, Domain Names and Internet
Organization (.edu, .com, .mil, .gov, .net etc.) , Types of Network, Internet Service Provider, World Wide Web, Internet & Extranet,
Role of Internet in B2B Application, building own website, Cost, Time, Reach, Registering a Domain Name, Web promotion, Target
email, Baner, Exchange,
Shopping Bots (10L)
UNIT 3- Internet Security: Secure Transaction, Computer Monitoring, Privacy on Internet, Corporate Email privacy, Computer
Crime( Laws , Types of Crimes), Threats, Attack on Computer System, Software Packages for privacy, Hacking, Computer Virus(
How it spreads, Virus problem, virus protection, Encryption and Decryption, Secret key Cryptography, DES, Public Key Encryption,
RSA, Authorisation and Authentication, Firewall, Digital Signature( How it Works)
(10L)
UNIT 4: Electronic Data Exchange: Introduction, Concepts of EDI and Limitation, Applications of EDI, Disadvantages of EDI, EDI
model,Electronic Payment System: Introduction, Types of Electronic Payment System, Payment Types, Value Exchange System,
Credit Card System,
Electronic Fund Transfer, Paperless bill, Modern Payment Cash, Electronic Cash (10L)
UNIT 5: Planning for Electronic Commerce: Planning Electronic Commerce initiates, Linking objectives to business strategies,
Measuring cost objectives, Comparing benefits to Costs, Strategies
for developing electronic commerce web sites (10L)
UNIT 6: Internet Marketing: The PROS and CONS of online shopping, The cons of online
shopping, Justify an Internet business, Internet marketing techniques, The E-cycle of Internet
46
marketing, Personalization e-commerce. (10L)
Recommended Books :
1. G.S.V.Murthy, E-Commerce Concepts, Models, Strategies- :- Himalaya Publishing House,
2011.
2. Kamlesh K Bajaj and Debjani Nag , E- Commerce , 2005.
3. Gray P. Schneider , Electronic commerce, International Student Edition, 2011,
4. HENRY CHAN, RAYMOND LEE, THARAM DILLON, ELIZABETH CHANG
E-COMMERCE, FUNDAMENTALS AND APPLICATIONS, Wiely Student Edition, 2011
basics; repeating; positioning. Beginner: between; in; distinct; group by; aliases; table., nested selects; SoundEx; join; ID selectors,
text manipulation; background; borders and spacing; layout;
context selectors and grouping, pseudo-classes; pseudo-elements.
VBScript :Introduction to VBScript,Programs on VBScript.
JavaScript : writing your first script; creating HTML tags; user input and output; loops and tables; payroll calculator, forms and text
fields; validating an email address; radio buttons; check boxes; self-grading tests, image rollovers; slide shows; real-time clock;
controllable clock; working with
cookies.
SQL and regular expressions: Regular expressions: select; where; order by; insert; update; delete,
like; aggregate functions; create table; alter table; drop deterministic functions; non-deterministic
functions.
ASP structural setup: response.write; retrieving from forms; retrieving from querystring; variables;
control constructs; subroutines and functions; session state; application variables; server variables;
debugging, reading and writing cookies; server-side includes; response object methods; VBScript
functions; error handling; debugging, browser details;
47