Monthly Archives: October 2016

Date of performance for OOPM B batch

14/7 exp 1, 2

21/7 exp 3, 4

28/7 exp 5, 6

4/8 exp 7, 8

11/8 exp 9, 10

18/8 exp 11, 12

1/9 exp 13, 14

22/9 exp 15, 16

29/9 exp 17

13/10 exp 18

20/10 exp 19 onwards

 

Advertisements

Date of performance of DSAA C batch

​1. linked list – copy, concat, split, reverse, count 20/7

2. linked list stack 20/7

3. linked list queue 27/7

4. infix to postfix 27/7

5. dequeue 3/8

6. Heap tree 10/8

7. expression tree 24/8

8. avl tree 31/8

9. quick sort, merge sort, heap sort, insertion sort 21/9

10. graph 28/9

11. list 5/10

12. stack using array 5/10

13. bst 19/10
Date of submission as per attendance in practicals

Date of performance for DSAA B batch

​1. linked list – copy, concat, split, reverse, count 22/7

2. linked list stack 29/7

3. linked list queue 5/8

4. infix to postfix 6/8

5. dequeue 19/8

6. Heap tree 26/8

7. expression tree 2/9

8. avl tree 16/9

9. quick sort, merge sort, heap sort, insertion sort 23/9

10. graph 30/9

11. list 7/10

12. stack using array 14/10

13. bst 21/10
Date of submission as per attendance in practicals

Dates of performance for DSAA A batch

​1. linked list – copy, concat, split, reverse, count 12/7

2. linked list stack 19/7

3. linked list queue 26/7

4. infix to postfix 2/8

5. dequeue 9/8

6. Heap tree 16/8

7. expression tree 23/8

8. avl tree 30/8

9. quick sort, merge sort, heap sort, insertion sort 27/9

10. graph 4/10

11. list 7/10

12. stack using array 7/10

13. bst 18/10

Date of submission as per attendance in practicals

Punishment assignment and Schedule of submission for Defaulters in DSAA

Punishment for DSAA defaulters will be as follows,

  • Any one question of 10 marks from Dec 2013 to May 2016 University question papers on each of the following topic as a complete answer in legitimate handwriting.
  • Mention question number along with Month-Year of question paper referred for each topic.
  • Topics list (attempt any 15)
    1. Recursion and induction
    2. Time complexity and notations of complexity measurement
    3.  Stack and applications of stack
    4. Queue and applications of queue
    5. Linked list and application of linked list
    6. Implementation of algorithm for Stack or Queue or Linked list related topic
    7. Expression tree
    8. BST
    9. AVL tree
    10. Red-Black tree
    11. B-Tree
    12. Priority queue
    13. Heap tree
    14. Sorting algorithms
    15. BFS, DFS
    16. Shortest path algorithm
    17. Minimum spanning tree
  • Submission Instructions:
    1. All the defaulters will report for submission of DSAA on 7th and 8th November 2016 in between 11.00 to 4.00 only.
    1. Cover page of each experiment will be as per new format given. Cover page depicting previous format can be retained if and only if marks are awarded on them.
    2. Students have to be prepared to solve questions related with practical in order to get marks for knowledge of each practical.
    3. Index of DSAA along with DOS & DOP will be provided in another blog post, refer it to download, print and attach it with filled condition.
    4. Arrange file as per index only.
    5. If any experiments are not corrected, then same will be done at the time of submission itself.

Continue reading Punishment assignment and Schedule of submission for Defaulters in DSAA

Schedule of file correction for SE IT/ Sem III/ OOPM B batch

Instructions:

  1. All students of B batch will report for file correction of OOPM on 2nd November 2016 9.00 to 10.00 only.
  2. Cover page of each experiment will be as per previous format only.
  3. Students have to be prepared to solve, answer questions related with practical in order to get marks for knowledge of practical.
  4. Index of OOPM is same as for other subject, refer it to download, print and attach it with filled condition.
  5. Arrange file as per index only.
  6. If any experiments are not corrected, then same will be done at the time of submission itself.
  7. Defaulters of OOPM subject or overall will also be reporting for file correction, but the submission of same will be in reserved with decision of subject in-charge.

Schedule of submission for SE IT/ Sem III/ DSAA

List of defaulters in DSAA subject

Roll #

3, 4, 7, 9,

11, 12, 13, 16, 19, 20,

21, 23, 25, 27,

32, 34, 35, 37,

41, 43, 44, 45, 47, 48, 49,

55, 56, 57, 59,

63, 64, 65, 66, 67, 68, 69, 70,

71, 72, 73, 74, 75, 76, 77, 78, 79, 80

 

Submission Instructions:

  1. All the non defaulters will report for submission of DSAA on 2nd November 2016 in following given time slot only
Roll numbers range Time slot
1 to 10 10.00 to 11.00
11 to 20 11.00 to 12.00
21 to 30 12.00 to 1.00
31 to 40 1.30 to 2.30
41 to 50 2.30 to 3.30
51 to 60 3.30 to 4.30
61 to 70 4.30 to 5.00
  1. Cover page of each experiment will be as per new format given. Cover page depicting previous format can be retained if and only if marks are awarded on them.
  2. Students have to be prepared to solve questions related with practical in order to get marks for knowledge of each practical.
  3. Index of DSAA along with DOS & DOP will be provided in another blog post, refer it to download, print and attach it with filled condition.
  4. Arrange file as per index only.
  5. If any experiments are not corrected, then same will be done at the time of submission itself.
  6. Submission schedule of defaulters will be posted later but instructions from 2 to 6 are also applicable on them.

DSAA practical exam question bank

Q#-Question
1 Linked list: insert(), delete(), traverse()
2 Linked list: insert(), copy(), concat()
3 Doubly linked list: insert(), delete(), traverse()
4 Stack using doubly linked list
5 Queue using doubly linked list
6 Input restricted DQ
7 Ouput restricted DQ
8 Insertion and Bubble sort
9 Bucket sort
10 BFS on graph
11 DFS on graph
12 Static list
13 Stack using an array
14 Queue using an array
15 Quick sort
16 Merge sort
17 Convert infix expression to prefix expression
18 Construct expression tree from postfix expression
19 AVL tree insertion
20 Heap sort
21 Heap tree
22 BST: insert(), show()

Based on above list of practical exam questions following is the list of 6 questions to be prepared for practical exam of DSAA by each student.

Only one question that has to be performed on day of practical exam, will be out of specified 6 questions, but it will NOT be CHOICE OF STUDENT. Hence student has to prepare ALL 6 QUESTIONS.

External examiner may ask to make some changes in program by asking to add some more functionality, student has to be ready for that too.

Change of question in practical exam will not be entertained.

Partial completion of practical program will be treated as INCOMPLETE only.

click to open DSAA PRACTICAL EXAM QUESTION BANK excel file

EVS Question bank for IAE 2

  1. What are different indoor pollutants causing health problems?
  2. How carbon credit trade helps developing country like India?
  3. With schematic diagram explain how wind energy is accumulated using wind turbines?
  4. What are the ways to collect solar energy? Explain any one with schematic diagram?
  5. How dams are useful in generating hydropower?
  6. List out benefits as well as roadblocks in geothermal energy?
  7. What are the powers of State Pollution Control board?
  8. Give detail chronicles of Boiler blast tragedy of Dombivali.
  9. What are the approaches followed by Government to clean Ganga River and why?
  10. With chemical reaction explain Photochemical smog.
  11. With schematic diagram explain greenhouse effect.
  12. How greenhouse effect is beneficial and problematic to humans?
  13. With schematic diagram explain Venturi Scrubber.

Note: 

  • Question bank may get revised a bit based on question paper setters.
  • Questions may be asked in another format by rephrasing each question in Qbank.