This repository contains assignment submissions made in the course CS648 (2022-23 II Sem.) at IIT-K in a team of two (Soham "CrypthiccCrypto" Samaddar, and me).
A brief description of each assignment is provided below:
- Programming Assignments
- PA1: Compare run-time statistics of Randomized Quick Sort, Quick Sort, and Merge Sort and draw inferences.
Awarded 50/50.
Team name:Z9JyeeoHneeuYxbIzVR
- PA2: Compare asymptotic behaviour and distribution of two different randomized client-server assignment protocols.
5 marks deducted for not comparing rate of concentration around the mean.
Awarded 95/100.
Team name:kQiAuZC8mLskFP47e39
- PA1: Compare run-time statistics of Randomized Quick Sort, Quick Sort, and Merge Sort and draw inferences.
- Theoretical Assignments
- TA1: Analyse some algorithms using elementary probability theory.
5 marks deducted in Q2 due to "Insufficient Reasoning", and 3 ("Algorithm is Incomplete") + 3 ("Time Complexity") marks deducted in Q3.
Awarded 149/160.
Team name:wPyqRi7M8FrjCYZuK2p
- TA2: Analyse some algorithms using concentration inequalities like Markov's Inequality, Chernoff Bound, etc.
Awarded 150/150.
Team name:Ia1nXR7AArKBaEn7AoK
- TA1: Analyse some algorithms using elementary probability theory.
The team name was chosen uniformly-randomly-independently for each assignment from the alphanumeric space provided by a keyboard.