Greedy Scheduling
Greedy Scheduling 1: Introduction to Greedy Algorithms
questions1 = [
{
time: "2:30",
question: "What greedy algorithm have you we discussed already?",
answers: [ ],
correct: "Continue when ready.",
},
{
time: "4:15",
question: "Continue when ready.",
answers: [ ],
correct: "Continue when ready.",
},
{
time: "6:19",
question: "On what does job 5's completion time depend?",
answers: [ ],
correct: "Continue when ready.",
},
]
yt1 = new YtQuiz("R_RLEgd4W-w", questions1);
yt1.html();Greedy Scheduling 2: Special Case 1
questions2 = [
{
time: "0:19",
question: "Continue when ready.",
answers: [ ],
correct: "Continue when ready.",
},
{
time: "1:09",
question: "Continue when ready.",
answers: [ ],
correct: "Continue when ready.",
},
{
time: "4:36",
question: "Should we schedule lower or higher priority jobs first?",
answers: [ "Lower priority", "Higher priority" ],
correct: 1,
},
{
time: "8:12",
question: "Which schedule is better?",
answers: [ "Lower priority first", "Higher priority first" ],
correct: 1,
},
]
yt2 = new YtQuiz("r8BlKWlDqNU", questions2);
yt2.html();Greedy Scheduling 3: Special Case 2
Greedy Scheduling 4: Greedy Criteria
Greedy Scheduling 5: Exercise Answer
Greedy Scheduling 6: Setting Up the Exchange
questions6 = [
{
time: "4:44",
question: "How does the exchange affect the completion time for the 'before' and 'after' jobs?",
answers: [
"Before job decreases, after job increases",
"Before job increases, after job decreases",
"Both before and after jobs decrease",
"Both before and after jobs increase",
"No change to either set"
],
correct: 4,
},
{
time: "4:53",
question: "How does the exchange affect the completion time for job i?",
answers: [
"Decreases",
"Increases",
"No change to either set"
],
correct: 0,
},
{
time: "4:59",
question: "How does the exchange affect the completion time for job j?",
answers: [
"Decreases",
"Increases",
"No change to either set"
],
correct: 1,
},
]
yt6 = new YtQuiz("ZtxbK2tQLU4", questions6);
yt6.html();