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

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

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

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

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

click to download Index for SE IT Sem 3 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)
- Recursion and induction
- Time complexity and notations of complexity measurement
- Stack and applications of stack
- Queue and applications of queue
- Linked list and application of linked list
- Implementation of algorithm for Stack or Queue or Linked list related topic
- Expression tree
- BST
- AVL tree
- Red-Black tree
- B-Tree
- Priority queue
- Heap tree
- Sorting algorithms
- BFS, DFS
- Shortest path algorithm
- Minimum spanning tree

**Submission Instructions:**- All the defaulters will report for submission of DSAA on 7th and 8th November 2016 in between 11.00 to 4.00 only.

- 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.
- Students have to be prepared to solve questions related with practical in order to get marks for knowledge of each practical.
- 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.
- Arrange file as per index only.
- 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

**Instructions:**

- All students of B batch will report for file correction of OOPM on 2
^{nd}November 2016 9.00 to 10.00 only. - Cover page of each experiment will be as per previous format only.
- Students have to be prepared to solve, answer questions related with practical in order to get marks for knowledge of practical.
- Index of OOPM is same as for other subject, refer it to download, print and attach it with filled condition.
- Arrange file as per index only.
- If any experiments are not corrected, then same will be done at the time of submission itself.
- 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.

**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:**

- All the non defaulters will report for submission of DSAA on 2
^{nd}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 |

- 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.
- Students have to be prepared to solve questions related with practical in order to get marks for knowledge of each practical.
- 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.
- Arrange file as per index only.
- If any experiments are not corrected, then same will be done at the time of submission itself.
- Submission schedule of defaulters will be posted later but instructions from 2 to 6 are also applicable on them.

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

- What are different indoor pollutants causing health problems?
- How carbon credit trade helps developing country like India?
- With schematic diagram explain how wind energy is accumulated using wind turbines?
- What are the ways to collect solar energy? Explain any one with schematic diagram?
- How dams are useful in generating hydropower?
- List out benefits as well as roadblocks in geothermal energy?
- What are the powers of State Pollution Control board?
- Give detail chronicles of Boiler blast tragedy of Dombivali.
- What are the approaches followed by Government to clean Ganga River and why?
- With chemical reaction explain Photochemical smog.
- With schematic diagram explain greenhouse effect.
- How greenhouse effect is beneficial and problematic to humans?
- 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.