SE IT/ Sem 3/ Assignment #1

1. What is need of data structure? How linear data structure differs from non-linear data structure?

2. Explain with example of tower of Hanoi, how mathematical induction technique can be used in computer algorithms to solve problem.

3. Implement an algorithm to convert polish notations to reverse polish notations for given statement.

4. Implement round robin job scheduling algorithm using Queue concept.

5. Explain how a binary tree can be represented using double linked list. Implement same.

DOP: 6/10/2017

Note: This assignment is valid for Diploma students and those who have not yet submitted assignment #1.

Advertisements

SE IT/ Sem 3/ DSAA/ Assignment #2

1. List all sorting algorithms types with examples of sorting algorithms. Also with proper justification state which sorting algorithm should be used.

2. Implement hashing based searching algorithm with open addressing double hashing as collision resolution technique.

3. Implement network flow alogorithm to be used for network routers for routing packet.

4. What is threaded binary tree? What is practical application of same?

5. Justify “DFS is not complete searching technique”. Explain with example IDDFS.

DOP: 6/10/2017

 

Java Programming: Experiment 1 (codes)

click to download SE IT/ Sem 3/ Rev 2016/ Java Programming/ Experiment 1 (codes) (rar file)

i) Write a Java program to understand how to accept input using Scanner or BufferedReader and print output using System.out.println statement. (ScannerTest.java, BufferedReaderTest.java)
ii) Write a Java program to display the default value of all primitive data types
in Java. (DefValues.java)
iii) Write a Java program that prints all real solutions to the quadratic equation
ax2+bx+c = 0. Read in a, b, c and use the quadratic formula. If the discriminate b2-
4ac is negative, display a message stating that there are no real solutions. (QuadEq.java)
iv) Write a java program to test whether string is palindrome or not (Palindrome.java)
v) Write a java program to count number of alphabets, digits, special symbols,
blank spaces and words from the given sentence. (SentenceContent.java)
vi) Write a java program to count number of vowels and consonants from the given
strings. (VowelsConsonants.java)
vii) Write a Menu driven program in java to implement simple banking application. Application should read the customer name, account number, initial balance, rate of interest, contact number and address field etc. Application should have following
methods.
1. createAccount()
2. deposit()
3. withdraw()
4. computeInterest()
5. displayBalance() (Account.java)
viii) Write a menu driven Java program which will read a number and should implement the following methods
1. factorial()
2. reverse()
3. testArmstrong()
4. testPalindrome()
5. testPrime()
6. fibonacciSeries() (NumericOps.java)
ix) Write a Java program to demonstrate Method overloading. (MethodOverloading.java)

SE IT WP SEM 4 2017 Defaulter’s schedule

Defaulter’s work (applicable to all batches)
Perform and write programming questions provided within schedule mentioned below.

Practical defaulter’s work (Batch A and C)
Perform and write practicals which have missed as per practical attendance in below mentioned schedule time only.

Schedule for all defaulters

Roll nos Date Time
1 to 20 5th May 17 10 to 12
21 to 40 5th May 17 2 to 4
41 to 60 6th May 17 10 to 12
61 to 80 6th May 17 2 to 4
  • File submission will be as per above schedule only.
  • If any time clash with any other Viva Practical exam, then schedule may change for that batch only, not whole.
  • List of defaulters:
    04, 05, 08, 11, 13, 16, 19,
    23, 27, 29, 30, 31, 32, 34, 35, 37,
    41, 44, 46, 47, 48, 52, 54, 55, 57, 59,
    61, 63, 64, 66, 67, 69, 72, 73, 74, 75, 76, 77, 78, 79
  • List of practical defaulters:
    4, 13, 19, 27
    57, 61, 64, 67, 77, 79