Category Archives: DSAA

Data Structure and Algorithm Analysis

SE IT/ Sem 3/ DSA/ Submission notice

DSA submission schedule for non defaulters

Date & time: 27th Oct 2017 11.00am to 05.00pm

DSA submission schedule for defaulters

Date & time: will be declared soon.

Advertisements

SE IT/ Sem 3/ DSA/ defaulter’s assignment

DSA defaulter’s assignment:

1. What is data structure? Why it’s importance in computing? What are its types?

2. What is Asymptotic notations? What are its types? Explain with example.

3. Compare and contrast recursion with iteration.

4. What is Euclid’s algorithm? Solve it using induction method.

5. Write an algorithm to implement stack using a linked list.

6. How a stack can be used to perform conversion of polish notations. Explain with algorithm and example of any one conversion.

7. Implement push and pop operation of stack.

8. With proper example of each explain Linear, Circular, priority, double ended queue.

9. With pseudo code explain working of double linked list.

10. What are application of stack, queue and linked list. Write at least significant 5 applications of each.

11. Write an algorithm to implement Quick sort, Merge sort, Insertion sort. Implement any one.

12. Compare and contrast all sorting techniques.

13. What is hashing in searching algorithms. What is collision? How it can be resolved, list all techniques? Explain any one with example.

14. With example of each list different types of trees in data structure.

15. Explain Threaded Binary Tree with suitable example.

16. What is sparse matrix? How it can be resolved in data structure?

17. What is Prim’s and Kruskal’s algorithm? With example show how it can be used to find minimum spanning tree in a graph.

18. Explain with example Dijkstra’s algorithm.

19. What are different graph traversal techniques?

20. What are applications of tree and graph? Write at least 5 of each.

SE IT/ Sem 3/ DSA/ Defaulter’s list

DSA defaulter’s list:

  • List is prepared considering actual attendance till Sep’17 and October attendance will may create very few changes (It will be updated on 23rd Oct 2017).
  • Defaulters are with attendance less than 75%.
  • Critically defaulters are with attendance less than equal to 50%.
Roll Number NAME July
14
Aug
12
Sep
14
Att
40
%
116601 ANSARI ABDUL MAAJID AEJAZ AHMED 12 6 8 26 65
116602 ANSARI ARHAM ABRAR 10 11 10 31 77.5
116603 ANSARI RAMSHA KHURSHID AHMED 10 10 12 32 80
116604 BAGWALA MANSOOR HASANALI 2 8 4 14 35
116605 BARMARE ZAID RAFIQUE 10 6 12 28 70
116606 BHATKAR AMINA MUBEEN AHEMAD 14 8 10 32 80
116607 CHACHIYA SHAHANAWAZ ALTAF 12 12 14 38 95
116608 CHUNAWALA FARHAN ABDUL KADER 6 4 6 16 40
116609 DAHODWALA ADNAN MUSTAFA 10 10 4 24 60
116610 DHANSURA HUSAIN ALIASGER 14 10 8 32 80
116611 GAUTAM DEEPESH AJAY 0 0 0 0 0
116612 GHAWTE ALFIYA MOHD ANIS 14 6 12 32 80
116613 HAIDER S HASAN  WASI HAIDER 10 9 8 27 67.5
116614 KHAN IZAAN NIZAMUDDIN 0 0 0 0 0
116615 KADIWALA TAHIR ABBAS SHABBIR ALI 6 8 8 22 55
116616 KHAN ROHAAN QADEER 12 6 6 24 60
116617 KAZI NEHA ZAHIR 12 12 14 38 95
116618 KHAN MOHAMMEDALI HADISULLAH 12 10 10 32 80
116619 KHAN SARGUROH MOHD ARSHAD N 6 6 8 20 50
116620 KHAN YASIRAMMAR MAZHARUDDIN 14 12 14 40 100
116621 KHOT AL TAMASH SAYEED 8 8 12 28 70
116622 KUMAR NIRANJAN SANJAI 0 0 0 0 0
116623 MANSURI FARHEEN BANOO NASEEM A 12 12 14 38 95
116624 MANSURI MUBASSHIRA MOHD SHAFI 14 10 10 34 85
116625 MODAK MUAZ SIRAJ 6 10 8 24 60
116626 MOMIN AFFAN AHMED IRFAN AHMED 0 0 0 0 0
116627 MORBIWALA IBRAHIM MUNTAZIR 12 9 2 23 57.5
116628 MUN ALIFIYA KHOZEMA 14 12 8 34 85
116629 PANDEY RAHUL HRIDAYNARAYAN 10 9 14 33 82.5
116630 PANDEY NILESHKUMAR UMESH 10 6 8 24 60
116631 PAYAK MUBEEN HAMID 10 6 8 24 60
116632 QAZI ALTAMASH MOHAMMED AKRAM 8 10 10 28 70
116633 SABUWALA ABDEALI ALIASGER 10 9 8 27 67.5
116634 SHAIKH MOHAMMED FARAZ N 12 6 8 26 65
116635 SAYED MOHAMMED AMIN GAZALI 10 9 12 31 77.5
116636 SHAIKH AALIA ABDULKAREEM 14 12 14 40 100
116637 SHAIKH IQRA ZAFAR IQBAL 8 9 10 27 67.5
116638 SHAIKH KAUSAR FIROZ 12 11 14 37 92.5
116639 SIDDIQUE MOHD ARSHAD MOHD HANIF 14 8 10 32 80
116640 SIDDIQUE MOHD ASIF SHAKIL AHMED 10 8 8 26 65
116641 SINGH PRATEEK KUMAR BIRENDRA K 8 10 14 32 80
116642 TAYADE SANJEET VIJAYKUMAR 2 0 0 2 5
116643 VADHER PARAG JAGJIVAN 8 12 12 32 80
116644 BEIG MOHD KASHIF SALIM 12 8 10 30 75
116645 BHAYANI ARISH MEHBOOB 0 0 0 0 0
116646 DALAL MISBAH IMTIYAZ 12 6 12 30 75
116647 FURNITUREWALA FATIMA ABUBAKAR 0 0 0 0 0
116648 KHAN SAMRIN SAMIR 8 8 8 24 60
116649 KHAN SHAHID GAYASUDDIN 0 0 0 0 0
116650 KHAN UZMA AMZAD 14 8 4 26 65
116651 MAAZ MOHAMMED HUSSAIN 14 12 14 40 100
116652 MOTIWALA QUSAI ZOHER 2 4 4 10 25
116653 PANUGANTI AJAY SRINIVAS 12 10 12 34 85
116654 PAWAR ABRAR AHMED ABDUL AZIZ 10 6 8 24 60
116655 QURESHI AAIMON MOHD TAREQUE 12 8 12 32 80
116656 RIZVI NOOREEN ZEHRA MOHD SADIQ 8 0 12 20 50
116657 SHAIKH NAIYER ABDUL WAHAB 12 6 12 30 75
116658 SHEIKH AZIM AYUB ISMAIL 14 12 14 40 100
116659 SIDDIQUI MOHD ANAS SIDDIQUI M R 10 10 4 24 60
116660 THAKUR ZAID ABDUL KADAR 10 12 12 34 85
116661 VERMA PANKAJ INDRABHAN 12 10 14 36 90
116662 WAGLE SUFYAAN SHAKEEL 12 8 12 32 80
116663 SHAUKAT SALINA 0 0 0 0 0
115664 KHAN ATIF 10 8 8 26 65
115665 AVEIS SHAIKH 10 8 8 26 65
115666 HAWA ABDUL BASIT 14 10 10 34 85
217667 AIBANI MOHD AKMAL MD AFZAL 0 0 10 10 71.4
217668 ANSARI  MOHD OBEI ABDUL AZIZ 0 0 10 10 71.4
217669 ANSARI ANUSHA SEEMAB 0 0 8 8 57.1
217670 ANSARI FARHAN ZAHIR AHMED 0 0 10 10 71.4
217671 BAGA SHAHNOOR AHMED 0 0 10 10 71.4
217672 KAZI NAGMA MOHIYODDIN 0 0 14 14 100
217673 KHALIFA NAGAMA ABDUL 0 0 12 12 85.7
217674 KHAN FARHEEN NOOR MD 0 0 12 12 85.7
217675 KHAN IQRA MAZHAR 0 0 8 8 57.1
217676 MANCHEKAR SANIYA ASIF 0 0 14 14 100
217677 SHAIKH AFRIDI ABDUL GANI 0 0 8 8 57.1
217678 SHAIKH MOHD MUSTAFA PARVEZ 0 0 6 6 42.9
217679 SHAIKH SAMEENA SAEED JAMAL 0 0 14 14 100
217680 SHAIKH UZMA SHARFUDDIN 0 0 10 10 71.4
217681 SIDDIQUI KULSUM SHAZMA 0 0 12 12 85.7
217682 YUSRA ZAFAR MIRZA 0 0 12 12 85.7
114683 BHUTEKAR GANESH RAMESH 0 0 6 6 42.9

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.

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

 

Schedule of submission for DEFAULTERS of 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 defaulters will report for submission of DSAA on 15th November 2016 in following given time slot only
Roll numbers range Time slot
1 to 10 9.00 to 9.30
11 to 20 9.30.00 to 10.30
21 to 30 10.30 to 11.00
31 to 40 11.00 to 11.30
41 to 50 11.30 to 12.30
51 to 60 12.30 to 1.00
61 to 70 2.00 to 3.00
71 to 80 3.00 to 4.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..