Gandharva 2019

Gandharva is a National level Techno-Cultural Fest organised by the students of Vishwakarma Institute of Information Technology (VIIT), Pune Starting from 2008, GANDHARVA has been a stalwart throughout the years to the students of VIIT.

Not only consisting of spectacular cultural events, but also thought provoking technical ones. An avenue for the students to express themselves to their highest level. Through fashion shows, singing and dancing events, to crowds of upto 7000+ people.

Catering to even the quieter crowd with events all about coding and other creative endeavors. For more information on this amazing techno cultural fest please visit www.viitgandharva.com

Keep yourself updated on the newest iteration of the festival by following us on
Instagram: www.instagram.com/viitgandharva
Facebook: www.facebook.com/viitgandharva
Twitter: www.twitter.com/gandharvaviit
YouTube: www.youtube.com/gandharvaviit

Advanced Data Structures

NOTE: These Programs are just for example. 

They may not fulfil the actual requirement of Question!

Group A

1. Beginning with an empty binary search tree, Construct binary search tree by inserting the

values in the order given. After constructing a binary tree -

i. Insert new node

ii. Find number of nodes in longest path

iii. Minimum data value found in the tree

iv. Change a tree so that the roles of the left and right pointers are swapped at every node

v. Search a value
DOWNLOAD THIS PROGRAM

2. Convert given binary tree into threaded binary tree. Analyze time and space complexity of the algorithm.
DOWNLOAD THIS PROGRAM

3. For given expression eg. a-b*c-d/e+f construct inorder sequence and traverse it using postorder traversal(non recursive).

DOWNLOAD THIS PROGRAM

Group B

5. There are flight paths between cities. If there is a flight between city A and city B then there is an edge between the cities. The cost of the edge can be the time that flight take to reach city B from A, or the amount of fuel used for the journey. Represent this as a graph. The node can be represented by airport name or name of the city. Use adjacency list representation of the graph or use adjacency matrix representation of the graph. Justify the

storage representation used.

DOWNLOAD THIS PROGRAM (Dijsktra & BFT DFT)

6. Tour operator organizes guided bus trips across the Maharashtra. Tourists may have different preferences. Tour operator offers a choice from many different routes. Every day the bus moves from starting city S to another city F as chosen by client. On this way, the tourists can

see the sights alongside the route travelled from S to F. Client may have preference to choose route. There is a restriction on the routes that the tourists may choose from, the bus has to take a short route from S to F or a route having one distance unit longer than the minimal distance. Two routes from S to F are considered different if there is at least one road from a

city A to a city B which is part of one route, but not of the other route.

DOWNLOAD THIS PROGRAM (Dijsktra & BFT DFT)

(STUDY ASSIGNMENT)

7. Consider the scheduling problem. n tasks to be scheduled on single processor. Let t1, ..., tn be durations required to execute on single processor is known. The tasks can be executed in any order but one task at a time. Design a greedy algorithm for this problem and find a schedule that minimizes the total time spent by all the tasks in the system. (The time spent by one is the sum of the waiting time of task and the time spent on its execution.)

Group C

8. Implement all the functions of a dictionary (ADT) using hashing.

Data: Set of (key, value) pairs, Keys are mapped to values, Keys must be comparable, Keys must be unique Standard Operations: Insert(key, value), Find(key), Delete(key)

9. Consider telephone book database of N clients. Make use of a hash table implementation to quickly look up client‘s telephone number.

Group D

10. A Dictionary stores keywords & its meanings. Provide facility for adding new keywords, deleting keywords, updating values of any entry. Provide facility to display whole data sorted in ascending/ Descending order. Also find how many maximum comparisons may require for finding any keyword. Use Height balance tree and find the complexity for finding a keyword

DOWNLOAD THIS PROGRAM (AVL)

Group E

11. Read the marks obtained by students of second year in an online examination of particular subject. Find out maximum and minimum marks obtained in a that subject. Use heap data structure. Analyze the algorithm.

Group F

12. Department maintains a student information. The file contains roll number, name, division and address. Allow user to add, delete information of student. Display information of particular employee. If record of student does not exist an appropriate message is displayed.

If it is, then the system displays the student details. Use sequential file to main the data.

Group G

13. Write a Java program which will demonstrate a concept of Interfaces and packages: In this assignment design and use of customized interfaces and packages for a specific application are expected
DOWNLOAD NETBEANS PROJECT FILE

14. Any application defining scope of Formal parameter, Global parameter, Local parameter accessing mechanism and also relevance to private, public and protected access. Write a Java program which demonstrates the scope rules of the programming mechanism.

15. Write a Java program for the implementation of different data structures using JAVA

collection libraries (Standard toolkit library): at least 5 data structures are used to design a suitable application.

Mini Project

Design a mini project using JAVA which will use the different data structure
with or without Java collection library and show the use of specific data
structure on the efficiency (performance) of the code.

Computer Graphics Lab

Computer Graphics Lab (CGL)

Second Year (Sem 3 Practical Program Set)

(According to 2015 New Syllabus)

Download The file from here (G Drive)

File Contains : Following University Questions :

Group A

1. Write C++/Java program to draw line using DDA and Bresenham‘s algorithm. Inherit pixel

class and Use function overloading.
DOWNLOAD NETBEANS PROJECT FILE(DDA)

2. Write C++/Java program for line drawing using DDA or Bresenhams algorithm with patterns

such as solid, dotted, dashed, dash dot and thick.
DOWNLOAD NETBEANS PROJECT FILE

3. Write C++/Java program to draw circle using Bresenham‘s algorithm. Inherit pixel class.
DOWNLOAD NETBEANS PROJECT FILE

4.Write C++/Java program to draw inscribed and Circumscribed circles in the triangle as shown

as an example below.

DOWNLOAD NETBEANS PROJECT FILE

5.Write C++/Java program to draw the following pattern using any Line drawing algorithms.

6. Write C++/Java program to draw 2-D object and perform following basic transformations,

a) Scaling

b) Translation

c) Rotation

Use operator overloading.
DOWNLOAD NETBEANS PROJECT FILE

7. Write C++/Java program to fill polygon using scan line algorithm. Use mouse interfacing to

draw polygon.

8. Write C++/Java program to generate Hilbert curve using concept of fractals.

9. Write C++/Java program to generate snowflake using concept of fractals.

10. To generate Bouncing ball animation using Blender

11. Write C++/Java program to implement translation, sheer, rotation and scaling transformations

on equilateral triangle and rhombus.

12. Write C++/Java program to draw 3-D cube and perform following transformations on it using

OpenGL.

a) Scaling

b) Translation

c) Rotation about one axis

(Steps for installing openGL lib in ubuntu)

1. Open Terminal

2. sudo apt-get install freeglut3 freeglut3-dev libglew1.5 libglew1.5-dev libglu1-mesa libglu1-mesa-dev libgl1-mesa-glx libgl1-mesa-dev 

3. paste the given commands in step 2 and hit enter.

4.Download sample Programs from below.

5. compile it using g++ in terminal.

g++ filename.cpp -lGL -lglut -lGLU

./a.out

MINI PROJECT

13.Write C++/Java program to simulate any one of or similar scene-

 Clock with pendulum

 National Flag hoisting

 Vehicle/boat locomotion

See Video (EXAMPLE)

 Water drop falling into the water and generated waves after impact

 Kaleidoscope views generation (at least 3 colorful patterns)

Microprocessor Lab

MicroProcessor Lab (MIL)

Second Year (Sem 3 Practical Program Set)

(According to 2015 New Syllabus)

Download The file from here (G Drive)

NOTE: These Programs are just for example. 

They may not fulfil the actual requirement of Question!

File Contains : Following University Questions :

Download MIL assignment PDF file

1. Write X86/64 ALP to count number of positive and negative numbers from the array

DOWNLOAD THIS PROGRAM

2. Write X86/64 ALP to perform non-overlapped and overlapped block transfer (with and

without string specific instructions). Block containing data can be defined in the data

segment.
DOWNLOAD THIS PROGRAM (NON-OVERLAPPING)

3. Write X86/64 ALP to convert 4-digit Hex number into its equivalent BCD number and 5-

digit BCD number into its equivalent HEX number. Make your program user friendly to

accept the choice from user for:

(a) HEX to BCD b) BCD to HEX (c) EXIT.

HEX to BCD:
DOWNLOAD THIS PROGRAM
BCD to HEX:
DOWNLOAD THIS PROGRAM

Display proper strings to prompt the user while accepting the input and displaying the

result. (wherever necessary, use 64-bit registers)

4. Write X86/64 ALP to perform multiplication of two 8-bit hexadecimal numbers. Use

successive addition and add and shift method. Accept input from the user. (use of 64-bit

registers is expected)

successive addition:
DOWNLOAD THIS PROGRAM
(FOR 4 BIT NUMBERS)

add and shift method:
DOWNLOAD THIS PROGRAM
(FOR 4 BIT NUMBERS)

5. Write X86 ALP to find, a) Number of Blank spaces b) Number of lines c) Occurrence of a

particular character. Accept the data from the text file. The text file has to be accessed

during Program_1 execution and write FAR PROCEDURES in Program_2 for the rest of

the processing. Use of PUBLIC and EXTERN directives is mandatory.

6. Write X86/64 ALP to switch from real mode to protected mode and display the values of

GDTR, LDTR, IDTR, TR and MSW Registers.

7. Write X86 program to sort the list of integers in ascending/descending order. Read the input

from the text file and write the sorted data back to the same text file using bubble sort.

DOWNLOAD THIS PROGRAM
(INSTRUCTIONS: create a .txt file at the same location (where the asm file is present ) with 
some single digit numbers separated by "Enter" key. and then run the program and 
enter the same txt file name with extension
ex: Enter File Name:  abc.txt )

8. Write X86 menu driven Assembly Language Program (ALP) to implement OS (DOS)

commands TYPE, COPY and DELETE using file operations. User is supposed to provide

command line arguments in all cases.
DOWNLOAD THIS PROGRAM

9. Write x86 ALP to find the factorial of a given integer number on a command line by using

recursion. Explicit stack manipulation is expected in the code.

DOWNLOAD THIS PROGRAM

10. Write a Terminate but Stay Resident (TSR) program for a key-logger. The key-presses
during the stipulated time need to be displayed at the center of the screen. 
OR
Write a TSR to generate the pattern of the frequency tones by reading the Real Time
Clock (RTC). The duration of the each tone is solely decided by the programmer.

11. Write 80387 ALP to obtain: i) Mean ii) Variance iii) Standard Deviation Also plot the

histogram for the data set. The data elements are available in a text file.

DOWNLOAD THIS PROGRAM

12. Write 80387 ALP to find the roots of the quadratic equation. All the possible cases must be

considered in calculating the roots.
DOWNLOAD THIS PROGRAM

DATA STRUCTURES

Data Structures Lab (DSL)

Second Year (Sem 1 Practical Program Set)

(According to 2016 New Syllabus)

Download The file from here (G Drive)

File Contains : Following University Questions :

(UPDATED)

1

In Second year Computer Engineering class of M students, set A of students play cricket and set B of students play badminton. Write C/C++ program to find and displayi. Set of students who play either cricket or badminton or both ii. Set of students who play both cricket and badminton iii. Set of students who play only cricket iv. Set of students who play only badminton v. Number of students who play neither cricket nor badminton (Note- While realizing the set duplicate entries are to avoided)

DOWNLOAD THIS PROGRAM

2

Write C/C++ program for storing matrix. Write functions for
a) Check whether given matrix is upper triangular or not
b) Compute summation of diagonal elements
c) Compute transpose of matrix
d) Add, subtract and multiply two matrices
DOWNLOAD THIS PROGRAM

3

An m x n matrix is said to have a saddle point if some entry a[i][j] is the smallest value in row i and the largest value in j. Write C/ C++ function that determines the location of a saddle point if one exists
DOWNLOAD THIS PROGRAM

4

Write C++ program to store set of negative and positive numbers using linked list. Write functions to a) Insert numbers

 b) Delete nodes with negative numbers 

c) Create two more linked lists using this list, one containing all positive numbers and other containing negative numbers

 d) For two lists that are sorted; Merge these two lists into third resultant list that is sorted
DOWNLOAD THIS PROGRAM

5

Write C++ program for string operations- copy, concatenate, check substring, equal, reverse and length
DOWNLOAD THIS PROGRAM

6

Department of Computer Engineering has student's club named 'Pinnacle Club'. Students of Second, third and final year of department can be granted membership on request. Similarly one may cancel the membership of club. First node is reserved for president of club and last node is reserved for secretary of club. Write C++ program to maintain club member‘s information using singly linked list. Store student PRN and Name. Write functions to 

a) Add and delete the members as well as president or even secretary.

 b) Compute total number of members of club

 c) Display members 

d) Display list in reverse order using recursion 

e) Two linked lists exists for two divisions. Concatenate two lists.
DOWNLOAD THIS PROGRAM

7

Second year Computer Engineering class, set A of students like Vanilla Ice-cream and set B of students like butterscotch ice-cream. Write C/C++ program to store two sets using linked list. compute and displayi. Set of students who like either vanilla or butterscotch or both ii. Set of students who like both vanilla and butterscotch iii. Set of students who like only vanilla not butterscotch iv. Set of students who like only butterscotch not vanilla v. Number of students who like neither vanilla nor butterscotch
DOWNLOAD THIS PROGRAM

8

In any language program mostly syntax error occurs due to unbalancing delimiter such as (),{},[].  Write C++ program using stack to check whether given expression is well parenthesized or not

DOWNLOAD THIS PROGRAM
9

Write C++ program to store roll numbers of student in array who attended training program

 in random order. Write function for-

a) Searching whether particular student attended training program or not using linear search

 and sentinel search.

b) Searching whether particular student attended training program or  not using binary search and Fibonacci search.

DOWNLOAD THIS PROGRAM(Only Fibonacci Search)

10

Pizza parlor accepting maximum M orders. Orders are served in first come first served basis. Order once placed cannot be cancelled. Write C++ program to simulate the system using circular queue using array. 

DOWNLOAD THIS PROGRAM

11

Write C++ program to store first year percentage of students in array. Sort array of floating point numbers in ascending order using quick sort and display top five scores.
DOWNLOAD THIS PROGRAM

.

.

.

.....Wait for remaining Progs ;)

Object oriented programming

               

Subject:  OOP (Object Oriented Programming) Programs

Second Year (Sem 1 Practical Program Set)

(According to 2016 New Syllabus)

Download The file from here (G Drive)

File Contains : Following University Questions :

1. Implement a class Complex which represents the Complex Number data type. Implement the

following operations:

1. Constructor (including a default constructor which creates the complex number 0+0i).

2. Overloaded operator+ to add two complex numbers.

3. Overloaded operator* to multiply two complex numbers.

4. Overloaded << and >> to print and read Complex Numbers.Download This Program

2. Write a C++ program create a calculator for an arithmetic operator (+, -, *, /). The program

should take two operands from user and performs the operation on those two operands

depending upon the operator entered by user. Use a switch statement to select the operation.

Finally, display the result.

Some sample interaction with the program might look like this:

Enter first number, operator, second number: 10 / 3

Answer = 3.333333

Do another (y/n)? y

Enter first number, operator, second number: 12 + 100

Answer = 112

Do another (y/n)? n    

DOWNLOAD THIS PROGRAM

3.Develop an object oriented program in C++ to create a database of student information

system containing the following information: Name, Roll number, Class, division, Date of

Birth, Blood group, Contact address, telephone number, driving license no. etc Construct the

database with suitable member functions for initializing and destroying the data viz

constructor, default constructor, Copy constructor, destructor, static member functions, friend

class, this pointer, inline code and dynamic memory allocation operators-new and delete.

DOWNLOAD THIS PROGRAM

5. A book shop maintains the inventory of books that are being sold at the shop. The list includes

details such as author, title, price, publisher and stock position. Whenever a customer wants a

book, the sales person inputs the title and author and the system searches the list and displays

whether it is available or not. If it is not, an appropriate message is displayed. If it is, then the

system displays the book details and requests for the number of copies required. If the

requested copies book details and requests for the number of copies required. If the requeste

copies are available, the total cost of the requested copies is displayed; otherwise the message

―Required copies not in stock‖ is displayed. Design a system using a class called books with

suitable member functions and Constructors. Use new operator in constructors to allocate

memory space required. Implement C++ program for the system.

DOWNLOAD THIS PROGRAM

6.Create employee bio-data using following classes i) Personal record ii))Professional record iii)

Academic record Assume appropriate data members and member function to accept required

data & print bio-data. Create bio-data using multiple inheritance using C++.

DOWNLOAD THIS PROGRAM

7.Crete User defined exception to check the following conditions and throw the exception if the

criterion does not meet.

a. User has age between 18 and 55

b. User stays has income between Rs. 50,000 – Rs. 1,00,000 per month

c. User stays in Pune/ Mumbai/ Bangalore / Chennai

d. User has 4-wheeler

Accept age, Income, City, Vehicle from the user and check for the conditions mentioned

above. If any of the condition not met then throw the exception.

DOWNLOAD THIS PROGRAM

8.

Write a menu driven program that will create a data file containing the list of telephone

numbers in the following form

John 23456

Ahmed 9876

........... .........

Use a class object to store each set of data, access the file created and implement the following

tasks

I. Determine the telephone number of specified perso

II. Determine the name if telephone number is known

III. Update the telephone number, whenever there is a change.

DOWNLOAD THIS PROGRAM

9. Write a C++ program that creates an output file, writes information to it, closes the file and

open it again as an input file and read the information from the file.

DOWNLOAD THIS PROGRAM

10.Write a function template selection Sort. Write a program that inputs, sorts and outputs an

integer array and a float array.

DOWNLOAD THIS PROGRAM

11.Write C++ program using STL for implementation of Singly, doubly and circular linked list.

DOWNLOAD THIS PROGRAM

12. Write C++ program using STL for implementation of stack & queue using SLL

DOWNLOAD THIS PROGRAM

13. Write C++ program using STL to add binary numbers (assume one bit as one number); use

STL stack.     

14. Write C++ program using STL for Dqueue (Double ended queue)  

 DOWNLOAD THIS PROGRAM

15.

Write C++ program using STL for Sorting and searching with user-defined records such as

Person Record (Name, birth date, telephone no), item record (item code, item name, quantity

and cost)

DOWNLOAD THIS PROGRAM