Laboratories

1. Web design environment : HTML elements coding and testing
2. Implementation of frames and frame elements
3. Write a JavaScript to design a simple calculator to perform the following operations: sum,
product, difference and quotient.
4. Write a JavaScript that calculates the squares and cubes of the numbers from 0 to 10 and
outputs HTML text that displays the resulting values in an HTML table format.
5. Write a JavaScript code that displays text “TEXT-GROWING” with increasing font size in
the interval of 100ms in RED COLOR, when the font size reaches 50pt it displays “TEXTSHRINKING” in BLUE color. Then the font size decreases to 5pt.
6. Develop and demonstrate a HTML file that includes JavaScript script that uses functions for
the following problems: a. Parameter: A string Output: The position in the string of the leftmost vowel b. Parameter: A number Output: The number with its digits in the reverse order
7. Design an XML document to store information about a student in an engineering college
affiliated to BPUT. The information must include USN, Name, Name of the College, Brach,
Year of Joining, and e-mail id. Make up sample data for 3 students. Create a CSS style sheet
and use it to display the document.
8. Write a PHP program to keep track of the number of visitors visiting the web page and to
display this count of visitors, with proper headings.
9. Write a PHP program to display a digital clock which displays the current time of the server.
10. Write the PHP programs to do the following:
a. Implement simple calculator operations.
b. Find the transpose of a matrix.
c. Multiplication of two matrices.
d. Addition of two matrices.
11. Write a PHP program named states that declares a variable states with value “Mississippi
Alabama Texas Massachusetts Kansas”. write a PHP program that does the following:
a. Search for a word in variable states that ends in xas. Store this word in element 0 of a list
named statesList.
b. Search for a word in states that begins with k and ends in s. Perform a caseinsensitive
comparison. [Note: Passing re.Ias a second parameter to method compile performs a
caseinsensitive comparison.] Store this word in element1 of statesList.
c. Search for a word in states that begins with M and ends in s. Store this word in element 2
of the list.
d. Search for a word in states that ends in a. Store this word in element 3 of the list
12. Write a PHP program to sort the student records which are stored in the database using
selection sort. 11. Web Technology Lab with Mini Project

This course concentrates on the practical implementation of Data Structure using C Environment. This course allows students to understand practically the Logical and physical representation of data, algorithms, complexity and efficiency, data Structure operations, matrix representations, linked lists and their Different variations, string storage representation and manipulation, queues and stacks and their applications, tree structures and their different variations, graphs, sorting techniques and searching techniques.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• GNU C
• Dev C++ IDE
• Code Block IDE
• Ubuntu OS
• Windows XP OS

1 ADT Stack implementation and use it for evaluation of post-fix expression.

2 Conversion of prefix expression into post-fix form using recursion.

3 Implementation of circular queue (using array) with menu options like insert, delete,

display and exit.

4 Implementation of a priority queue (using pointers) and use it to organize student

records prioritized by marks.

5 Implementation of ADT doubly linked circular list to hold strings and use it for

organizing a sequence of cities constituting at our program.

6 Implementation of a binary search tree with menu options: Construct a tree, insert

anode, delete anode, traverse and display preorder, in order and post order sequence

of its nodes.

7 Implementation of di-graphs using adjacency matrix and find the transitive closure

usingWarshall’s algorithm.

8 Implementation of a weighted graph and find minimal cost spanning tree using

PRIM’s Algorithm.

9 Generate 70 random integers in a given range and sort them using quick sort. Apply

both binary search and Interpolation search to locate a given integer and compare the

search algorithms based on the number of comparisons / probes required or a

successful as well as unsuccessful search..

10 Heap Sort

11 Merge Sort.

12 Implementation of a small Real World Application illustrating DS usage

FIRST SEMESTER MCA SYLLABUS FOR ADMISSION BATCH 2016-17

An operating system (OS) lab helps students to learn to manage computer hardware and software resources. This lab complements the operating systems course. Students will gain practical experience with designing and implementing concepts of operating systems such as system calls, CPU scheduling, process management, memory management, file systems and deadlock handling use C language in Linux environment.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• GNU C/C++
• Ubuntu OS
• Windows XP OS

• NS2

• Packet tracer

1. Basics of UNIX commands.
2. Shell Programming.
3. Implement the following CPU scheduling algorithms
4. a) Round Robin b) SJF c) FCFS d) Priority
5. Implement all file allocation strategies

Sequential

Indexed

Linked

5. Implement Semaphores
6. Implement all File Organization Techniques

Single level directory

Two level

Hierarchical

DAG

7. Implement Bankers Algorithm for Dead Lock Avoidance
8. Implement an Algorithm for Dead Lock Detection
9. Implement e all page replacement algorithms

FIFO

LRU

LFU

10. Implement Shared memory and IPC
11. Implement Paging Technique of memory management.
12. Implement Threading & Synchronization Applications

Algorithm Design Lab

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• GNU C
• Dev C++ IDE
• Code Block IDE
• Ubuntu OS
• Windows XP OS

1. Implementation of Stack and Queue – Operations and Applications.
2. Implementation of different searching algorithms.
3. Implementation of different sorting algorithms.
4. Problem solving using Divide and Conquer technique.
5. Problem solving using Dynamic Programming technique.
6. Problem solving using Greedy technique.
7. Problem solving using Backtracking technique.
8. Problem solving using disjoint-set data structure operations.
9. Problem solving using Branch and Bound technique.
10. Problem solving for the Maximum Flow problem.

11. Implementation of Graph Traversal algorithms – Breadth-First-Search (BFS) and Depth-
First-Search (DFS).

12. Implementation of Minimum Spanning Tree construction algorithms – Kruskal and Prim.
13. Implementation of different String-Matching algorithms.
14. Problem solving for the Shortest Path problem using different algorithms.
15. Problem solving using Approximation algorithms.

The programming lab is well equipped with all equipments that satisfy the curriculum laboratory. The aims of this course are to provide a solid introduction to programming in C and to provide an overview of the principles and constraints that affect the way in which the C programming language have been designed and are used.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• GNU C
• Dev C++ IDE
• Code Block IDE
• Ubuntu OS
• Windows XP OS

Simulate the following using any programming language
1. Error detection in a packet using Checksum
2. Simplex stop-and-wait protocol with positive acknowledgement and retransmission
3. Error detection using CRC-CCITT (16-bits)
4. Token-Bus medium access scheme
5. Selective repeat sliding window protocol
6. Congestion control using leaky bucket algorithm.
7. Find all pair shortest path between vertices using bellman-ford algorithm
8. Client/Server message passing, where a client1 send a character to a server, which on
receiving the character increment it to the next letter in the alphabet, and sends the character
to client2. The client2 on receiving the value from server, print it and all process terminates.
9. Client/Server message passing, where a client1 send a message that is structure containing
values of type character, integer and float to the server. The server should print the message
using the format “char value %c integer value %d float value %f” before passing it to the next
client. The server should change the value of each element of the structure before passing it to
client2. The client2 should print the structure values it receives from the server using the
above format.

The Database Lab is designed to graduate students to the foundations of database systems, focusing on basics such as the relational algebra, data model and transactions using SQL programming. The lab is well organized and equipped with sufficient numbers of systems that satisfy the curriculum requirements. The lab is sufficient to accommodate one system per student for each experiment. Sufficient number of systems is available keeping in mind the comfort ability to conduct each experiment.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• Oracle 10g Express Edition
• Ubuntu OS
• Windows XP OS

1. Creation of a database and writing SQL queries to retrieve information from the

database.

2. Performing Insertion, Deletion, Modifying, Altering, Updating and Viewing records

based on conditions.

3. Creation of Views, Synonyms, Sequence, Indexes, Save point.
4. Creating an Employee database to set various constraints.
5. Creating relationship between the databases.
6. Study of PL/SQL block.
7. Write a PL/SQL block to satisfy some conditions by accepting input from the

user.

8. Write a PL/SQL block that handles all types of exceptions.

FIRST SEMESTER MCA SYLLABUS FOR ADMISSION BATCH 2016-17

9. Creation of Procedures.
10. Creation of database triggers and functions
11. Mini project (Application Development using Oracle/ Mysql )

a) Inventory Control System.

b) Material Requirement Processing.

c) Hospital Management System.

d) Railway Reservation System.

e) Personal Information System.

f) Web Based User Identification System.

g) Timetable Management System.

h) Hotel Management System

12. Using Oracle or DB2 under Windows platform and MySQL under Linux/Unix Platform.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• Java 8 SDK
• Oracle 10g
• Windows XP OS
• Ubuntu OS

Java Programming
1. Write a program in Java to find the set of prime numbers from 1 to 100.
2. Write a program to compare two objects. Create two objects representing twocomplex
number and find the larger one.
3. Write a Java Program to convert a Number to Word.
4. Write a Java Program to copy all elements of one array into another array
5. Write a Java Program to sort the elements of an array in ascending order
6. Write a Java Program to find the frequency of odd & even numbers in the given
matrix
7. Write a Java Program to determine whether a given string is palindrome
8. Write a Java program to draw a pattern such as
2 4
3 6 9
4 8 12 16
000*000*
0*00*00*0
00*0*0*00
000***000
9. Write a Java program to convert Decimal to Binary in Java
10. Write a program to add two times given in hour minutes and seconds using class and
object.
11. Write a Java program to find the combination c(n,r) by inheriting from a class that
computes the factorial of a number.
12. Write a Java program to find the area of different geometrical shapes using
polymorphism.
13. Write a Java program to create a user defined package that finds the largest among an
array of n numbers. Use this package to sort an array of n numbers using
insertion/selection sort.
14. Create three threads and print 1 to 10 in each thread.
15. Write a Java program to illustrate the concept of some exceptions such as divide by
zero or array index out of bound etc.
Python Programming
1. Write a Program to read and print values of variables of different data types.
2. Write a program to perform addition, subtraction, multiplication, division and modulo
division on two integers.
3. Write a program to input two numbers and check whether they are equal or not.
4. Write a program that prompts user to enter a character (O, A, B, C, F). Then using if-
elseif-else construct display Outstanding, Very Good, Good, Average and Fail
respectively.
5. Write a program to print Fibonacci series using recursion.
6. Write a program that prints absolute value, square root and cube root of a number.
(import math package).
7. Write a program that finds the greatest of three given numbers using functions. Pass
three arguments.
8. Write a program to get a string made of the first 2 and last 2 characters from a given
string. If the string length is less than 2, return empty string.
9. Write a program that fetches data from a specified url and writes it in a file.

10. Write a program to find the resolution of an image.

• Dual core processor
• 2GB RAM
• 500 GB HDD
• 17” monitor

• TOMCAT
• Java 8 SDK
• Oracle 10g
• Windows XP OS
• Ubuntu OS

Course Objectives:
• To develop SRS document, design documents such as ER Diagrams, DFDs, UML
Diagrams etc. for some given software project.
• To develop efficient codes for some given software projects and test the developed
code using different tools.
• To implement different software project management techniques.
• To use different computer aided software engineering (CASE) tools.
Course Outcomes:
After reading this subject, students will be able to:
1. Develop SRS document, design documents such as ER Diagrams, DFDs, UML
Diagrams etc. for a given software project.
2. Develop efficient codes for a given software project using appropriate coding
standards and guidelines and test the developed code using different tools.
3. Implement different software project management techniques such as FP, COCOMO,
CPM, PERT etc. .
4. Know the use of different computer aided software engineering (CASE) tools in the
development, maintenance and reuse of software systems.
List of Experiments
1. Prepare the SRS document for a given problem, such as the below mentioned problems. You
should identify the appropriate requirements for the given problem; Draw the E-R Diagram using
any available tool, Draw the DFD for the given problem using any available tool, Draw the Use
Case diagram, Domain Models, and Class Diagram, Sequence Diagrams and Collaboration
Diagrams for each Use Case, State Chart Diagram and Activity Diagram, (if necessary) using any
available tool; Develop the corresponding software using any programming language such as Java,
Python, etc. with an interactive GUI and appropriate Database.
a) Develop software to automate the bookkeeping activities of a 5 star hotel
b) The local newspaper and magazine delivery agency wants to automate the various clerical
activities associated with its business. Develop a software for this.
c) A small automobile spare parts shop sells the spare parts for vehicles of several makes and
models. Each spare part is typically manufactured by several small industries. To streamline
the sales and supply ordering, the shop owner wants to automate the activities associated with
his business. Develop a software for this.
d) Develop a software for the automation of the dispensary of your college.
e) Develop a software for automating various activities of the Estate Office of your college.
f) Develop a word processing software with some limited number of facilities such as making
bold italics, underline, cut, copy and paste etc.
g) Develop a graphics editor software package, using which one can create / modify several
common types of graphics entities.
h) Develop a software for automating various activities of the departmental offices of your
college.

2. Estimate the size of a given software using Function Point Metric.
3. Write a C function for searching an integer value from a large sorted sequence of integer
values stored in array of size 100, using the binary search method. Build the control flow graph (CFG)
of this function using any compiler writing tool. Write a program in Java to determine its cyclomatic
complexity. Identify the linearly independent paths and generate the test cases using path coverage
based strategy.
4. To perform various testing operations using the available testing tools for a given system.
5. Write a program in Java to determine the number of defects still remaining after testing, using
error seeding methodology.
6. Draw the GANT chart for a given software project using any available tool such GanttProject.
7. Draw the network diagram, find out the critical path and critical activities, and
calculate the project duration for a given problem using CPM. You may use any available
tool for this such as Ganttproject, ProjectLibre etc.
8. Draw the network diagram, find out the critical path and critical activities, and
calculate the project duration for a given problem using PERT. You may use any available
tool for this such as Ganttproject, ProjectLibre etc.