Data-processing-structures-and-algorithms

The repository was created to host laboratory work on the university subject of the 2nd year of the specialty Software Engineering of PSU

The first laboratory work

• Suboptimal sequential search in an unordered array
• Optimal sequential search in an unordered array
• Optimal sequential search in an ordered array
  

The second laboratory work

• Suboptimal binary search
• Optimal Binary search
• Sequential search
  

The third laboratory work

Hashing methods

• Division method
• The mid-square method
• Folding method
• Multiplication method

Collision resolution methods

• Chain Method
• Open addressing method
  

The fourth laboratory work

The fifth laboratory work

• Sorting by direct exchange
• Sorting by direct selection
• Sorting by direct inclusion
• Shell Sorting
• Linear sorting
• Sorting characteristics
  

The sixth laboratory work

• External two-phase sorting by simple merging
• External single-phase sorting by simple merging

The seventh laboratory work

• External two-phase sorting by natural merging
• External single-phase sorting by natural merging