[ Prev ]
2022-05-16

-- May 11 In-Class Exercise Thread
L = [50, 51, 55, 70, 71, 82, 83, 84, 99] and delta = 0.1
50*1.1 = 55
Skip 51, 55
70*1.1 = 77
Skip 71
82*1.1 = 90.2
skip 83, 84
L' = [50, 70, 82, 99]
L = [50, 51, 55, 70, 71, 82, 83, 84, 99] and delta = 0.1 50*1.1 = 55 Skip 51, 55 70*1.1 = 77 Skip 71 82*1.1 = 90.2 skip 83, 84 L' = [50, 70, 82, 99]

-- May 11 In-Class Exercise Thread
Input List L = <50,51,55,70,71,82,83,94,99> 𝛅 = 0.1 L’ = <50> 50 * 1.1 = 55, skip 51 and 55 L’ = <50, 70> 70 * 1.1 = 77, skip 71 L’ = <50, 70, 82> 82 * 1.1 = 90.2, skip 82, 83, 84 L’ = <50, 70, 82, 99> <50, 70, 82, 99> Elements falling under (1+𝛅) factor of list elements = 51, 55, 71, 83, 84. They can be removed leaving the rest Trimmed list L' = <50,70,82,99>
Input List L = <50,51,55,70,71,82,83,94,99> 𝛅 = 0.1 L’ = <50> 50 * 1.1 = 55, skip 51 and 55 L’ = <50, 70> 70 * 1.1 = 77, skip 71 L’ = <50, 70, 82> 82 * 1.1 = 90.2, skip 82, 83, 84 L’ = <50, 70, 82, 99> <50, 70, 82, 99> Elements falling under (1+𝛅) factor of list elements = 51, 55, 71, 83, 84. They can be removed leaving the rest Trimmed list L' = <50,70,82,99>

-- May 11 In-Class Exercise Thread
[50, 51, 55, 70,71, 82, 83, 84, 99] <50>
 51, 55 <= (50*1.1) = 55 
Skip 51, 55 <50, 70>
 71 <= (70*1.1)=77 
Skip 71 <50, 70, 82>
 83, 84 <= (82*1.1) 90.2 
Skip 83, 84 <50, 70, 82, 99>
[50, 51, 55, 70,71, 82, 83, 84, 99] <50> 51, 55 <= (50*1.1) = 55 Skip 51, 55 <50, 70> 71 <= (70*1.1)=77 Skip 71 <50, 70, 82> 83, 84 <= (82*1.1) 90.2 Skip 83, 84 <50, 70, 82, 99>

-- May 11 In-Class Exercise Thread
[50, 51, 55, 70,71, 82, 83, 84, 99] <50>
 51, 55 <= (50*1.1) = 55 
Skip 51, 55 <50, 70>
 71 <= (70*1.1)=77 
Skip 71 <50, 70, 82>
 83, 84 <= (82*1.1) 90.2 
Skip 83, 84 <50, 70, 82, 99>
[50, 51, 55, 70,71, 82, 83, 84, 99] <50> 51, 55 <= (50*1.1) = 55 Skip 51, 55 <50, 70> 71 <= (70*1.1)=77 Skip 71 <50, 70, 82> 83, 84 <= (82*1.1) 90.2 Skip 83, 84 <50, 70, 82, 99>

-- May 11 In-Class Exercise Thread
L=⟨50,51,55,70,71,82,83,84,99⟩, delta=0.1 L'=<50> 50*(1+0.1)=55 and 50<51<55 therfore skip 51,55 L'=<50,70> 70*(1+0.1)=77 and 70<71<77 therefore skip 71 L='<50,70,82> 82*1.1 =90.2 and 82<83<84<90.2 therefore skip 83,84 Finally, L'=<50,70,82,99>
L=⟨50,51,55,70,71,82,83,84,99⟩, delta=0.1 L'=<50> 50*(1+0.1)=55 and 50<51<55 therfore skip 51,55 L'=<50,70> 70*(1+0.1)=77 and 70<71<77 therefore skip 71 L='<50,70,82> 82*1.1 =90.2 and 82<83<84<90.2 therefore skip 83,84 Finally, L'=<50,70,82,99>

-- May 11 In-Class Exercise Thread
[50, 51, 55, 70,71, 82, 83, 84, 99] 
 
51, 55 <= 55 (50*1.1), Pass
(50, 70) 
 
71 <= 77 (70*1.1), Pass
(50,70,82) 
 
83, 84 <= 90.2 (82*1.1), Pass
{50, 70, 82, 99}
(Edited: 2022-05-16)
<pre> [50, 51, 55, 70,71, 82, 83, 84, 99] 51, 55 <= 55 (50*1.1), Pass (50, 70) 71 <= 77 (70*1.1), Pass (50,70,82) 83, 84 <= 90.2 (82*1.1), Pass {50, 70, 82, 99} </pre>

-- May 11 In-Class Exercise Thread
Given L = {50, 51, 55, 70, 71, 82, 83, 84, 99} and delta = 0.1: L' = {50}, last = 50 y[2] = 51 -> 51 <= 50 * (1 + 0.1) = 55 -> skip 51 y[3] = 55 -> 55 <= 50 * (1 + 0.1) = 55 -> skip 55 y[4] = 70 -> 70 > 50 * (1 + 0.1) = 55 -> L' = {50, 70}, last = 70 y[5] = 71 -> 71 <= 70 * (1 + 0.1) = 77 -> skip 71 y[6] = 82 -> 82 > 70 * (1 + 0.1) = 77 -> L' = {50, 70, 82}, last = 82 y[7] = 83 -> 83 <= 82 * (1 + 0.1) = 90.2 -> skip 83 y[8] = 84 -> 84 <= 82 * (1 + 0.1) = 90.2 -> skip 84 y[9] = 99 -> 99 > 82 * (1 + 0.1) = 90.2 -> L' = {50, 70, 82, 99}, last = 99 The trimmed list is L' = {50, 70, 82, 99}.
Given L = {50, 51, 55, 70, 71, 82, 83, 84, 99} and delta = 0.1: L' = {50}, last = 50 y[2] = 51 -> 51 <= 50 * (1 + 0.1) = 55 -> skip 51 y[3] = 55 -> 55 <= 50 * (1 + 0.1) = 55 -> skip 55 y[4] = 70 -> 70 > 50 * (1 + 0.1) = 55 -> L' = {50, 70}, last = 70 y[5] = 71 -> 71 <= 70 * (1 + 0.1) = 77 -> skip 71 y[6] = 82 -> 82 > 70 * (1 + 0.1) = 77 -> L' = {50, 70, 82}, last = 82 y[7] = 83 -> 83 <= 82 * (1 + 0.1) = 90.2 -> skip 83 y[8] = 84 -> 84 <= 82 * (1 + 0.1) = 90.2 -> skip 84 y[9] = 99 -> 99 > 82 * (1 + 0.1) = 90.2 -> L' = {50, 70, 82, 99}, last = 99 The trimmed list is L' = {50, 70, 82, 99}.

-- May 11 In-Class Exercise Thread
[50, 51, 55, 70,71, 82, 83, 84, 99]
<50> 
 
51, 55 <= (50*1.1) = 55 
Skip 51, 55
<50, 70>
 
71 <= (70*1.1)=77 
Skip 71
<50, 70, 82>
 
83, 84 <= (82*1.1) 90.2 
skip 83, 84
<50, 70, 82, 99>
<pre> [50, 51, 55, 70,71, 82, 83, 84, 99] <50> 51, 55 <= (50*1.1) = 55 Skip 51, 55 <50, 70> 71 <= (70*1.1)=77 Skip 71 <50, 70, 82> 83, 84 <= (82*1.1) 90.2 skip 83, 84 <50, 70, 82, 99> </pre>
X