codes:

Naive:

def input$\_$deadlines$()$:

deadlines $=[]$

while True:

user$\_$input $=$ input$("$Enter course name, week of submission the project, and submission day $($or 'exit' to stop$)$: $").$strip$()$

if user$\_$input.lower$()==$ "exit":

break

else:

course, week, day $=$ user$\_$input.split$()$

deadlines.append$(($course$.$capitalize$(),$ int$($week$),$ day$))$

return deadlines

def arrange$\_$deadlines$\_$naive$($deadlines$)$:

return sorted$($deadlines$,$ key$=$lambda x: x$[1$:$])$

if $\_\_$name$\_\_=="\_\_$main$\_\_"$:

deadlines $=$ input$\_$deadlines$()$

arranged$\_$deadlines $=$ arrange$\_$deadlines$\_$naive$($deadlines$)$

print$("$Arranged Deadlines $($Naive Approach$)$:$")$

for deadline in arranged$\_$deadlines:

print$($deadline$[0],$ deadline$[1],$ deadline$[2])$

optmized:

from collections import defaultdict

def input$\_$deadlines$()$:

deadlines $=[]$

while True:

user$\_$input $=$ input$("$Enter course name, week of submission the project, and submission day $($or 'exit' to stop$)$: $").$strip$()$

if user$\_$input.lower$()==$ "exit":

break

else:

course, week, day $=$ user$\_$input.split$()$

deadlines.append$(($course$.$capitalize$(),$ int$($week$),$ day$))$

return deadlines

def arrange$\_$deadlines$\_$optimized$($deadlines$)$:

deadlines$\_$dict $=$ defaultdict$($list$)$

for course, week, day in deadlines:

deadlines$\_$dict$[$week$].$append$(($course$,$ day$))$

arranged$\_$deadlines $=[]$

for week in sorted$($deadlines$\_$dict.keys$())$:

for course, day in sorted$($deadlines$\_$dict$[$week$],$ key$=$lambda x: x$[1])$:

arranged$\_$deadlines.append$(($course$,$ week, day$))$

return arranged$\_$deadlines

if $\_\_$name$\_\_=="\_\_$main$\_\_"$:

deadlines $=$ input$\_$deadlines$()$

arranged$\_$deadlines $=$ arrange$\_$deadlines$\_$optimized$($deadlines$)$

print$("$Arranged Deadlines $($Optimized Approach$)$:$")$

for deadline in arranged$\_$deadlines:

print$($deadline$[0].$capitalize$(),$ deadline$[1],$ deadline$[2])$

question$1$:

A$)$ Test both algorithms with various input sizes and document $$performance$.$

B$)$ Compare theoretical and empirical results, and explain any $$discrepancies$.$