TE Comp : Computer Networks (Solved University Question Bank)

UNIT 1 , 2 , 3 ( IN SEMESTER  + END SEMESTER QUESTIONS WITH ANSWERS)

CLICK HERE To download

https://drive.google.com/open?id=0B9zJxhTsrja5X0xkb2hsYmRDcEU

SE Comp (2015 Course) Microprocessor Lab Assignments

CLICK HERE TO DOWNLOAD ASSIGNMENTS


https://drive.google.com/open?id=0B9zJxhTsrja5ZE9sNVdwUGVrZUU


__________________________________________________________________________________________

Suggested List of Laboratory Assignments (Any 12)
1.	Write X86/64 ALP to count number of positive and negative numbers from the array
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.
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. 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. (use of 64-bit registers is expected)
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
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.
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.
10.	Write 80387 ALP to find the roots of the quadratic equation. All the possible cases must be considered in calculating the roots.
11.	Write 80387 ALP to plot Sine Wave, Cosine Wave and Sinc function. Access video memory directly for plotting.
12.	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.
13.	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.
14.	Write 80386 ALP to implement multitasking. Where each task is supposed to change the color of the text displayed at the center of the screen

SE Comp (2015 Course) Computer Graphics Lab Assignments

CLICK HERE TO DOWNLOAD THE ASSIGNMENTS PROGRAMS

https://drive.google.com/open?id=0B9zJxhTsrja5eV9ZMlVjcDRCTUE


=======================================================================

Suggested List of Laboratory Assignments
Group A
1.		Write C++/Java program to draw line using DDA and Bresenham‘s algorithm. Inherit pixel class and Use function overloading.
2.		Write C++/Java program to draw circle using Bresenham‘s algorithm. Inherit pixel class.
3.		Write C++/Java program to draw 2-D object and perform following basic transformations, a) Scaling b) Translation c) Rotation Use operator overloading.
4.		Write C++/Java program to fill polygon using scan line algorithm. Use mouse interfacing to draw polygon.
5.		A Mandelbrot Set is a set of complex number z that does not diverge under the transformationwith.Where, both x and z represent the complex numbers.  Write C++/Java program to a). Plot the Mandelbrot set for the threshold |x|= 2. b) Plot Julia set choosing z ≠ 0. Use 254 colors for plotting in both cases.
6.		Write C++/Java program to draw the polygons by using the mouse. Choose colors by clicking on the designed color pane. Use window port to draw. Use DDA algorithm for line drawing.
7.		Write C++/Java program to draw inscribed and Circumscribed circles in the triangle as shown as an example below. (Use any Circle drawing and Line drawing algorithms)
		Write C++/Java program to draw the following pattern using any Line drawing algorithms.
8.                   Write C++/Java program to draw the following pattern using any Line drawing algor. 9.  Write C++/Java program to draw a 4X4 chessboard rotated 45˚ with the horizontal     axis. Use    Bresenham algorithm to draw all the lines. Use seed fill algorithm to fill black squares of the rotated chessboard.
Group B
10.	Write C++/Java program for line drawing using DDA or Bresenhams algorithm with patterns such as solid, dotted, dashed, dash dot and thick.
11.	Write C++/Java program to draw a convex polygon and fill it with desired color using Seed fill algorithm. Use mouse interfacing to draw polygon.
12.	Write C++/Java program to draw a concave polygon and fill it with desired pattern using scan line algorithm. Use mouse interfacing to draw polygon.
13.	Write C++/Java program to implement Cohen-Sutherland line clipping algorithm for given window. Draw line using mouse interfacing to draw polygon
14.	Write C++/Java program to draw any object such as flower, waves using any curve generation techniques
15.	Write C++/Java program to implement Painter‘s algorithm for hidden surface removal
16.	Write C++/Java program to implement reflection of2-D object about X axis, Y axis and about X=Y axis. Also rotate object about arbitrary point given by user.
17.	Write C++/Java program to generate Hilbert curve using concept of fractals.
18.	Write C++/Java program to generate snowflake using concept of fractals.
19.	Write C++/Java program to generate Bouncing ball animation using Direct3D/Maya/Blender
20.	Write program to implement Cohen Sutherland Hodgman algorithm to clip any polygon. Provide the vertices of the polygon to be clipped and pattern of clipping interactively.
21.	Write C++/Java program to implement translation, sheer, rotation and scaling transformations on equilateral triangle and rhombus.
Group C
22.	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
23.	Design and simulate any data structure like stack, queue, and trees using graphics. Simulation should include all operations performed on designed data structure. Implement the same using OpenGL.
24.	Write C++/Java program to draw implement Cube rotation about vertical axis passing through its centroid.
25.	Write C++/Java program to generate fractal patterns by using Koch curves.
26.	Write C++/Java program to simulate any one of or similar scene-  Clock with pendulum  National Flag hoisting  Vehicle/boat locomotion  Water drop falling into the water and generated waves after impact  Kaleidoscope views generation (at least 3 colorful patterns)  --------------------------------------------------------------------------------------------------------------------------

SE Comp (2015 Course) Advanced Data Structures Lab Assignments.

CLICK HERE TO DOWNLOAD ASSIGNMENTS

https://drive.google.com/open?id=0B9zJxhTsrja5cDd4WFV4Q2VpZUE


________________________________________________________________________________

Suggested List of Laboratory Assignments
Write C++/Java program for following-
Group A
1.	A book consists of chapters, chapters consist of sections and sections consist of subsections. Construct a tree and print the nodes. Find the time and space requirements of your method.
2	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
3	For given expression eg. a-b*c-d/e+f construct inorder sequence and traverse it using postorder traversal(non recursive).
4	Read for the formulas in propositional calculus. Write a function that reads such a formula and creates its binary tree representation. What is the complexity of your function?
5	Given binary tree with n nodes, assign this tree to another [operator=] and then erase all nodes in a binary tree.
6	Convert given binary tree into threaded binary tree. Analyze time and space complexity of the algorithm.
7	Consider threading a binary tree using preorder threads rather than inorder threads. Design an algorithm for traversal without using stack and analyze its complexity.
8	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 Binary Search Tree for implementation.

GROUP B

9	Write a function to get the number of vertices in an undirected graph and its edges. You may assume that no edge is input twice. i. Use adjacency list representation of the graph and find runtime of the function ii. Use adjacency matrix representation of the graph and find runtime of the function
10	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 takes 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.
11	You have a business with several offices; you want to lease phone lines to connect them up with each other; and the phone company charges different amounts of money to connect different pairs of cities. You want a set of lines that connects all your offices with a minimum total cost. Solve the problem by suggesting appropriate data structures.
12	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.
13	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  14 Consider telephone book database of N clients. Make use of a hash table implementation to quickly look up client‘s telephone number. 15 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) 16 For given set of elements create skip list. Find the element in the set that is closest to some given value. 17 The symbol table is generated by compiler. From this perspective, the symbol table is a set of name-attribute pairs. In a symbol table for a compiler, the name is an identifier, and the attributes might include an initial value and a list of lines that use the identifier. Perform the following operations on symbol table: (1) Determine if a particular name is in the table (2) Retrieve the attributes of that name (3) Modify the attributes of that name (4) Insert a new name and its attributes (5) Delete a name and its attributes 18 Given sequence k = k1 <k2 < … < kn of n sorted keys, with a search probability pi for each key ki . Build the Binary search tree that has the least search cost given the access probability for each key. 19 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  Group E  20 To create ADT that implements the SET concept. a. Add (newElement) -Place a value into the set b. Remove (element) Remove the value c. Contains (element) Return true if element is in collection d. Size () Return number of values in collection Iterator () Return an iterator used to loop over collection e. Intersection of two sets, f. Union of two sets, g. Difference between two sets, h. Subset 21 Read the marks obtained by students of second year in an online examination of particular subject. Find out maximum and minimum marks obtained in that subject. Use heap data structure. Analyze the algorithm.  Group F  22 Assume we have two input and two output tapes to perform the sorting. The internal memory can hold and sort m records at a time. Write a program in java for external sorting. Find out time complexity. 23 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. 24 Company maintains employee information as employee ID, name, designation and salary. Allow user to add, delete information of employee. Display information of particular employee. If employee does not exist an appropriate message is displayed. If it is, then the system displays the employee details. Use index sequential file to maintain the data.  Group G  25 Implement the Heap/Shell sort algorithm implemented in Java demonstrating heap/shell data structure with modularity of programming language. 26 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. 27 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. 28 Write a Java program which will demonstrate a concept of cohesion and coupling of the various modules in the program. 29 Write a program on template and exception handling in Java: in this assignment multiple templates are to be designed as a pattern and these patterns to be used to take decisions. 30 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. 31 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.