Skip to content

Latest commit

 

History

History
44 lines (37 loc) · 1.13 KB

README.md

File metadata and controls

44 lines (37 loc) · 1.13 KB

2021-Fall-Data-Structure

HW1 - Arrays

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW1/prog1_v2.pdf)

  • Matrix Multiplication & Transpose
  • Sparse Matrix
  • Score : 98

HW2 - Stacks & Queues

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW2/prog2_v2.pdf)

  • Parallel Computing Job Assignment Problem
  • Circular Queue
  • Score : 88.2

HW3 - Linked Lists

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW3/prog3.pdf)

  • Polynomial Operations
  • Score : 90

HW4 - Trees

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW4/prog4.pdf)

  • Max Heap
  • Level-Order-Traversal
  • Pre-Order-Traversal
  • In-Order-Traversal
  • Post-Order-Traversal
  • Score : 100

HW5 - Graphs

(https://github.com/coherent17/2021-Fall-Data-Structure/tree/main/HW5)

  • Negative Weight Graph
  • Bellmanford Algorithm
  • Score : 100

HW6 - Sorting

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW6/prog6_v2.pdf)

  • QuickSort
  • Score : 100

HW7 - Hashing

(https://github.com/coherent17/2021-Fall-Data-Structure/blob/main/HW7/prog7.pdf)

  • String Matching
  • Hash Table
  • Score : 100