2. Computer Applications
2. Computer Applications
|| योग थ: कु कमािण ||
समबु व योग यु होकर कम करो
(Perform Actions while Stead fasting in the State of Yoga)
1
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
2
question will be compulsory.
The practicum will be evaluated by an external and an internal examiner. The examination
will be of three-hour duration.
Unit Topics Contact
Hours
I Input Output in C++: Unformatted and Formatted I/O Operations. 11
I/O using insertion and extraction operators and streams in C++.
Functions: Declaration and Definition, return values, arguments,
passing parameters by value, call by reference, call by pointer,
Recursion, Inline Functions, Function overloading.
Pointers, structures, and union in C++.
II Object-oriented features of C++: Class and Objects, Data hiding & 12
encapsulation, abstraction, Data Members and Member Functions,
accessing class members, empty class, local class, global class, Scope
Resolution Operator and its Uses, Static Data Members, Static
Member Functions, Structure vs Class, Friend function and friend
class.
Constructors and Destructors: Constructors, Instantiation of
objects, Default constructor, Parameterized constructor, Copy
constructor and its use, Destructors, Dynamic initialization of objects.
III Operator Overloading: Overloading unary and binary operators: 11
arithmetic operators, manipulation of strings using operators.
Inheritance: Derived class, base class, Accessing the base class
member, Inheritance: multilevel, multiple, hierarchical, hybrid;
Virtual base class, Abstract class.
IV Virtual Functions, pure virtual functions; Polymorphism & its types 11
Exception Handling in C++: exception handling model, exception
handling constructs - try, throw, catch, Order of catch blocks,
Catching all exceptions, Nested try blocks, handling uncaught
exceptions.
V* Practicum: 30
Students are advised to do laboratory/practical practice not limited to
but including the following types of problems:
Write a C++ program to print the following lines:
Your introduction
Your institute introduction
Write a program that accepts principle, rate, and time from the
user and prints the simple interest.
Write a program to swap the values of two variables.
Write a program to check whether the given number is even or
odd (using?: ternary operator).
Write a program to check whether the given number is
positive or negative (using?: ternary operator).
Write a program that inputs three numbers and displays the
largest number using the ternary operator.
WAP to initialize data members of the class using the
constructor.
Pass values to the constructor and initialize the members of
that class to those values.
3
Create a class called cube with the data members
Length, Breadth, Height
Members functions:
To accept the details.
To calculate the volume of the cube.
To display the details.
WAP to calculate the sum using constructor overloading.
WAP to demonstrate the use of destructor.
Create a C++ Program to show the order of constructor and
destructor.
C++ Program to Find the Number of Vowels, Consonants,
Digits, and White Spaces in a String
C++ Program to Multiply Two Matrices by Passing Matrix to
Function
Increment ++ and Decrement -- Operator Overloading in C++
Programming
C++ Program to Add Two Complex Numbers
C++ Program to Show Function Overriding
C++ Program to Show Polymorphism in Class
C++ Program to Show Function Overloading
C++ Program to Show Inheritance
Suggested Evaluation Methods
Internal Assessment: End-Term
➢ Theory Examination: A
Class Participation: 5 three-hour exam
Seminar/presentation/assignment/quiz/class test etc.: 5 for boththeory and
Mid-Term Exam: 10 practicum.
➢ Practicum End Term Exam
Marks:
Class Participation: NA
70(50(T)+20(P))
Seminar/Demonstration/Viva-voce/Lab records etc.: 10
Mid-Term Exam: NA
Part C-Learning Resources
Recommended Books/e-resources/LMS:
Herbert Schildt, C++, The Complete Reference, Tata McGraw-Hill
Robert Lafore, Object Oriented Programming in C++, SAMS Publishing
Bjarne Stroustrup, The C++ Programming Language, Pearson Education
Balaguruswami, E., Object Oriented Programming In C++, Tata McGraw-Hill.
Richard Johnson, An Introduction to Object-Oriented Application Development,
Thomson Learning.
4
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
5
I Introduction to Internet and World Wide Web (WWW); Evolution 11
and History of World Wide Web, Web Pages and Contents, Web
Clients, Web Servers, Web Browsers; Hypertext Transfer Protocol,
URLs; Searching, Search Engines and Search Tools.
Web Publishing: Hosting website; Internet Service Provider; Planning
and designing website; Web Graphics Design, Steps For Developing
website
II Creating a Website and Introduction to Markup Languages (HTML 12
and DHTML), HTML Document Features & Fundamentals, HTML
Elements, Creating Links; Headers; Text styles; Text Structuring;
Text color and Background; Formatting text; Page layouts, Images;
Ordered and Unordered lists; Inserting Graphics; Table Creation and
Layouts; Frame Creation and Layouts; Working with Forms and
Menus; Working with Radio Buttons; Check Boxes; Text Boxes,
HTML5
III Introduction to CSS (Cascading Style Sheets): Features, Core Syntax, 11
Types, Style Sheets and HTML, Style Rule Cascading and
Inheritance, Text Properties, CSS Box Model, Normal Flow Box
Layout, Positioning, and other useful Style Properties; Features of
CSS3.
IV The Nature of JavaScript: Evolution of Scripting Languages, 11
JavaScript-Definition, Programming for Non-Programmers,
Introduction to Client–Side Programming, Enhancing HTML
Documents with JavaScript. Static and Dynamic web pages
V* Practicum: 30
Students are advised to do laboratory/practical practice not limited
to but including the following types of problems:
Create a web page using an ordered list and an unordered
list.
Design a web page to show your institute with hyperlinks.
Create your resume on an HTML page.
Create a web page and divide the web page into four frames. In
one frame create three links that will display different HTML
forms in the remaining three frames respectively.
Create a web page to show the college record in the form of a
table.
Write an HTML code to add internal CSS on a webpage
Design a blog-style personal website.
Design a web page to display your college with hyperlinks.
Write a JavaScript function to calculate the sum of two
numbers.
Write a JavaScript program to find the maximum number in an
array.
Write a JavaScript function to check if a given string is a
palindrome (reads the same forwards and backward).
Write a CSS file and attach it to any 3 HTML webpages.
Use Div and span in a page and color two words with the same
colors.
Using HTML, CSS create a styled checkbox with animation on
6
state change
Design a web page that is like a compose page of e-mail. It
should have:
a) Text boxes for To, CC, and BCC respectively.
b) Text field for the message.
c) Send button.
d) Option for selecting a file for attachment
After clicking the send button a new page should open with
the display message “Message has been sent”.
Suggested Evaluation Methods
Internal Assessment: End-Term
➢ Theory Examination:
Class Participation: 5 A three-hour
Seminar/presentation/assignment/quiz/class test etc.: 5 exam for both
Mid-Term Exam: 10 theory and
practicum.
➢ Practicum
End Term
Class Participation: NA
Exam Marks:
Seminar/Demonstration/Viva-voce/Lab records etc.: 10
70(50(T)+20(P
Mid-Term Exam: NA ))
Part C-Learning Resources
Recommended Books/e-resources/LMS:
Raj Kamal, Internet and Web Technologies, Tata McGraw-Hill.
Ramesh Bangia, Multimedia and Web Technology, Firewall Media.
Thomas A. Powell, Web Design: The Complete Reference, Tata McGraw-Hill
Wendy Willard, HTML Beginners Guide, Tata McGraw-Hill.
Deitel and Goldberg, Internet and World Wide Web, How to Program, PHI
David Flanagan, JavaScript: The Definitive Guide: The Definitive Guide.
Kogent Learning, Web Technologies: HTML, JavaScript, PHP, Java, JSP, XML, AJAX
– Black Book, Wiley India Pvt. Ltd.
7
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
8
Keywords, Data Types, Assignment Statement, Symbolic
Constant.
Input/output: Unformatted & Formatted I/O Function, Input
Functions viz. scanf(), getch(), getche(), getchar(), gets(),
output functions viz. printf(), putch(), putchar(), puts().
II Operators & Expression: Arithmetic, Relational, Logical, 7
Bitwise, Unary, Assignment, Conditional Operators and Special
Operators Operator Hierarchy & Associativity. Arithmetic
Expressions, Evaluation of Arithmetic Expression, Type
Casting and Conversion.
III Decision making with if statement, if-else statement, nested if 8
statement, else-if ladder, switch, break and continue
statements, goto statement
Looping: for, while, and do-while loop, jumps in loops.
IV Functions: definition, prototype, function call, passing 8
arguments to a function: call by value, call by reference,
recursive functions.
Arrays: Definition, types, Initialization, multidimensional
arrays, Processing on Arrays.
1
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
1
Part B- Contents of the Course
Unit Topics Contact
Hours
I Introduction: History of Computer Graphics (CG), 11
Applications of Computer Graphics, Components of interactive
graphics systems
Display devices: Refresh CRT, Color CRT, Plasma Panel
displays LCD Panels, Raster-scan System, Random scan
System, Graphic software, Input/Output Devices, Tablets
II Output Primitives: Points and Lines, Line Drawing 11
Algorithms: DDA algorithm, Bresenham’s algorithm,
Circle drawing Algorithms: Polynomial Method,
Bresenham’s algorithm. Parametric representation of Cubic
Curves, Bezier Curves
III 2D Transformation: Use of Homogeneous Coordinates 12
Systems, Composite Transformation: Translation, Scaling,
Rotation, Mirror Reflection, Rotation about an Arbitrary Point.
Clipping and Windowing, Clipping Operations.
Line Clipping Algorithms: The Mid-Point subdivision
method, Cohen-Sutherland Line Clipping Algorithms, Polygon
Clipping, Sutherland Hodgeman Algorithms, Text Clipping.
IV 3-D Graphics: 3-D object representations, 3-D 11
Transformations: Translation, Rotation, Scaling, Projections,
Hidden surface elimination: Back face removal, Depth Buffer
algorithm, Scan-line algorithm, Depth sort algorithm, Shading.
V* The following activities be carried out/ discussed in the lab 30
during the semester.
Programming Lab:
Implement DDA line drawing algorithm for all
types of slope.
Implement Bresenham’s line drawing algorithm for all
types of slopes.
Implement Bresenham’s Circle drawing algorithm.
Implement Bresenham’s Ellipse drawing algorithm.
Implement various 2-D transformations on objects like
lines, rectangles, etc.
Implement to clip a line using the Mid-Point subdivision
algorithm
Implement to clip a line using Cohen-Sutherland
algorithm
Implement 3-D transformations on objects.
Suggested Evaluation Methods
Internal Assessment: End Term
➢ Theory Examination:
Class Participation: 5 A three-hour exam
Seminar/presentation/assignment/quiz/class test etc.: 5 for both theory and
Mid-Term Exam: 10 practicum.
End Term Exam
➢ Practicum
1
Class Participation: NA Marks:
Seminar/Demonstration/Viva-voce/Lab records etc.: 10 70(50(T)+20(P))
Mid-Term Exam: NA
Part C-Learning Resources
Recommended Books/e-resources/LMS:
Donald Hearn, M. Pauline Baker, Computer Graphics, Pearson Education.
J. D. Foley, A. Van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics - Principles
and Practice, Pearson Education.
Newmann & Sproull, Principles of Interactive Computer Graphics, McGraw Hill.
Rogers, David F., Procedural Elements of Computer Graphics, McGraw Hill.
Zhigang Xiang, Roy Plastock, Computer Graphics, Tata McGraw Hill.
1
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
Semester IV
Name of the Course Concepts of Data Structures
Course Code B23-CAC-402
Course Type: MCC-7
(CC/MCC/MDC/CC-
M/DSEC/VOC/DSE/PC/AEC/
VAC)
Level of the course (As per 200-299
Annexure-I
Pre-requisite for the course (if Knowledge of any Computer Programming Language
any)
Course Learning Outcomes(CLO): After completing this course, the learner will be able to:
1. learn the basics of data structure and algorithm
complexities.
2. acquire knowledge of arrays and strings.
3. understand the idea of implementation for linked
lists and stacks.
4. learn various searching and sorting techniques
along with the implementation of queues.
5* develop the project with data structures.
Credits Theory Practical Total
3 1 4
Contact Hours 3 2 5
Max. Marks:100(70(T)+30(P)) Time: 3 Hrs.(T), 3Hrs.(P)
Internal Assessment Marks:30(20(T)+10(P))
End Term Exam Marks: 70(50(T)+20(P))
Part B- Contents of the Course
Instructions for Paper- Setter
The examiner will set a total of nine questions. Out of which first question will be compulsory.
Remaining eight questions will be set from four unit selecting two questions from each unit.
Examination will be of three-hour duration. All questions will carry equal marks. First question
will comprise of short answer type questions covering entire syllabus.
Candidate will have to attempt five questions in all, selecting one question from each unit. First
question will be compulsory.
Practicum will be evaluated by an external and an internal examiner. Examination will be of
three-hour duration.
Unit Topics Contact
Hours
1
I Data Structure Definition, Data Type vs. Data Structure, 11
Classification of Data Structures, Data Structure Operations,
Applications of Data Structures.
Algorithm Specifications: Performance Analysis and Measurement
(Time and Space Analysis of Algorithms- Average, Best and Worst
Case Analysis).
Arrays: Introduction, Linear Arrays, Representation of Linear Array
in Memory, Two Dimensional and Multidimensional Arrays, Sparse
Matrix and its Representation, Operations on Array: Algorithm for
Traversal, Selection, Insertion, Deletion and its implementation.
II String Handling: Storage of Strings, Operations on Strings viz., 11
Length, Concatenation, Substring, Insertion, Deletion, Replacement,
Pattern Matching
Linked List: Introduction, Array vs. linked list, Representation of
linked lists in Memory, Traversing a Linked List, Insertion, Deletion,
Searching into a Linked list, Type of Linked List.
III Stack: Array Representation of Stack, Linked List Representation of 12
Stack, Algorithms for Push and Pop, Application of Stack: Polish
Notation, Postfix Evaluation Algorithms, Infix to Postfix Conversion,
Infix to Prefix Conversion, Recursion.
Introduction to Queues: Simple Queue, Double Ended Queue,
Circular Queue, Priority Queue, Representation of Queues as Linked
List and Array, Applications of Queue. Algorithm on Insertion and
Deletion in Simple Queue and Circular Queue. Priority Queues.
IV Tree: Definitions and Concepts, Representation of Binary Tree, 11
Binary Tree Traversal (Inorder, postorder, preorder), Binary Search
Trees – Definition, Operations viz., searching, insertions and
deletion;
Searching and Sorting Techniques, Sorting Techniques: Bubble sort,
Merge sort, Selection sort, Quick sort, Insertion Sort. Searching
Techniques: Sequential Searching, Binary Searching.
V* Practicum: 30
Students are advised to do laboratory/practical practice not limited
to but including the following types of problems:
Write a program that uses functions to perform the following
operations on an array i) Creation ii) Insertion iii) Deletion
iv) Traversal.
Write a program that uses functions to perform the following
operations on strings i) Creation ii) Insertion iii) Deletion iv)
Traversal.
Write a program that uses functions to perform the following
operations on a singly linked list i) Creation ii) Insertion iii)
Deletion iv) Traversal.
Write a program that uses functions to perform the following
operations on a doubly linked list i) Creation ii) Insertion iii)
Deletion iv) Traversal
Write a program that implement stack (its operations) using
i) Arrays ii) Linked list(Pointers).
Write a program that implements Queue (its operations)
1
using i) Arrays and ii) Linked lists (Pointers).
Write a program that implements the following sorting
i) Bubble sort ii) Selection sort iii) Quick sort.
Write programs for various types of tree traversals.
1
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
1
three-hour duration.
Unit Topics Contact
Hours
I Object Oriented Programming and Java Fundamentals: Structure of 11
Java programs, Classes and Objects, Data types, Type Casting,
Looping Constructs.
II Interfaces: Interface basics; Defining, implementing, and extending 11
interfaces; Implementing multiple inheritance using interfaces
Packages: Basics of packages, Creating and accessing packages,
System packages, Creating user-defined packages
III Exception handling using the main keywords of exception handling: 11
try, catch, throw, throws, and finally; Nested try, multiple catch
statements, creating user-defined exceptions.
File Handling Byte Stream, Character Stream, File I/O Basics, File
Operations
IV AWT and Event Handling: The AWT class hierarchy, Events, Event 12
sources, Event classes, Event Listeners, Relationship between Event
sources and Listeners, Delegation event model, Creating GUI
applications using AWT.
V* Practicum: 30
Students are advised to do laboratory/practical practice not limited to
but including the following types of problems:
WAP to find the sum of 10 numbers, entered as command
line arguments.
WAP to find the area of rectangle and circle using Interface.
WAP to implement multiple inheritance.
WAP to show the concept of packages.
WAP to handle the Exception using try and multiple catch
blocks and a finally block.
Write AWT program in Java to find the sum, Multiplication
and average of three numbers entered in three Text fields by
clicking the corresponding Labeled Button. The result should
be appearing in fourth text field.
What are various stream classes in Java? Write Java code to
read character from a file and write into another file.
What are AWT Classes? Write Java Program to generate
Even numbers and Odd Numbers in TextField “T1 and T2
respectively” while pressing Button “Even” and “Odd”.
Write a program to Copy the text from one file to another
using byte stream.
Suggested Evaluation Methods
Internal Assessment: End Term
➢ Theory Examination:
Class Participation: 5 A three-hour
Seminar/presentation/assignment/quiz/class test etc.: 5 exam for both
theory and
1
Mid-Term Exam: 10 practicum.
➢ Practicum
Class Participation: NA
Seminar/Demonstration/Viva-voce/Lab records etc.: 10
Mid-Term Exam: NA
1
DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS
KURUKSHETRA UNIVERSITY, KURUKSHETRA
2
The practicum will be evaluated by an external and an internal examiner. Examination will be
of three-hour duration.
Unit Topics Contact
Hours
I Objects in JavaScript: Introduction to objects, Type of objects in 11
JavaScript, creating objects, Object methods, Constructor function,
Prototype in JavaScript, Inheritance using prototype chain.
Regular Expressions: Introduction to RegExp, Regular expression
usage, Modifiers, RegExp patterns, RegExp methods, String
methods for RegExp, Type conversion in JavaScript.
II Event handling: JavaScript events, Event handler, Event flow, Event 11
bubbling and capturing, Event listeners, Event types.
Document Object Model (DOM): Introduction to DOM, Types of
DOM, DOM standards and methods, Manipulating documents using
DOM, Handling images, Table manipulation, Animation, Node and
Node-list handling
III Browser Object Model (BOM): Introduction to BOM, DOM vs 12
BOM differences, Window object and methods, BOM navigator,
BOM history, BOM location, BOM timer, Introduction to Cookies,
Session and persistent cookies.
Form Handling: Introduction to forms, Form processing, Forms
object, Accessing data from forms, Form validation, Additional
features in forms, Validation APIs
IV Introduction to jQuery: jQuery Syntax, jQuery Selectors, jQuery 11
Events, jQuery Effects, jQuery HTML, jQuery Traversing, jQuery
AJAX, jQuery Misc.
V* Practicum: 30
Students are advised to do laboratory/practical practice not limited to
but including the following types of problems:
Use of JavaScript in Web page designing
Effective web page design
Creation of Event listeners in JavaScript
Update and modify website elements dynamically using
asynchronously retrieved data
Style HTML content with JavaScript
Iterate over arrays and objects using JavaScript for syntax.
JavaScript Program to Create Objects (4 Different Ways)
JavaScript Program to Iterate Over an Object
JavaScript Program to Find Max/Min Value of an Attribute in
an Array of Objects
JavaScript Program to Remove Duplicates from an Array of
Objects
Writing programs for event handling in JavaScript.
Write a JavaScript function to add rows to a table.
Write a JavaScript program to remove items from a drop-down
list.
Write a JavaScript program to calculate sphere volume.
Write a JavaScript program to get the window width and
height
Using BOM navigation and location
Creating cookies and sessions.
How can you create forms and perform validations on the
forms?
How can you use jQuery and perform various functions
using jQuery?
Suggested Evaluation Methods
Internal Assessment: End-Term
➢ Theory Examination:
Class Participation: 5 A three-hour
Seminar/presentation/assignment/quiz/class test etc.: 5 exam for both
Mid-Term Exam: 10 theory and
practicum.
➢ Practicum
End Term
Class Participation: NA Exam Marks:
Seminar/Demonstration/Viva-voce/Lab records etc.: 10 70(50(T)+20(P
Mid-Term Exam: NA ))
Part C-Learning Resources
Recommended Books/e-resources/LMS:
David Flanagan, JavaScript: The Definitive Guide: The Definitive Guide.
Kogent Learning, Web Technologies: HTML, JavaScript, PHP, Java, JSP, XML, AJAX
– Black Book, Wiley India Pvt. Ltd.
JavaScript and jQuery: Interactive Front-End Web Development by Jon Duckett
Head First JavaScript Programming: A Brain-Friendly Guide by Elisabeth
Robson and Eric Freeman