Think about correctness (20 points) in class we discussed the interval scheduling problem: given a set i of jobs [s, e], where s is the start time and e > s is the end time, select a subset s of i containing a maximal number of non-overlapping jobs. (if you missed class that day, you can find examples and more discussion of this problem in section 1.2 of the text by skeina, available online through the isu library.) here is a proposed algorithm to solve this problem: start with an empty set s while i is nonempty find the job j such that the midpoint (s e) / 2 is earliest remove j from i remove all jobs from i that overlap j add j to the solution s decide whether the algorithm is correct. if you believe it is correct, give an informal explanation for why it works. if you believe it is incorrect, provide a test case on which it fails (counterexample).

Melissa needs to add a topic to an email that she will send to her teacher. choose the name of the field where she should type her topic.

The song about casey jones a railroad engineer who gives his life on the job would most likely gall under the folk song category of? a-work song b-nonsense song c-religious song d-ballad

Now you’re on your own. include a short summary of this section with plots in your lab report. write a matlab script file to do steps (a) through (d) below. include a listing of the script file with your report. 1 the soundsc(xx, fs) function requires two arguments: the first one (xx) contains the vector of data to be played, the second argument (fs) is the sampling rate for playing the samples. in addition, soundsc(xx, fs) does automatic scaling and then calls sound(xx, fs) to actually play the signal. mcclellan, schafer, and yoder, dsp first, 2e, isbn 0-13-065562-7. prentice hall, upper saddle river, nj 07458. c 2015 pearson education, inc. 4 mcclellan, schafer and yoder, signal processing first. prentice hall, upper saddle river, new jersey, 2003. c 2003 prentice hall. (a) generate a time vector (tt) to cover a range of t that will exhibit approximately two cycles of the 4000 hz sinusoids defined in the next part, part (b). use a definition for tt similar to part 2.2(d). if we use t to denote the period of the sinusoids, define the starting time of the vector tt to be equal to t , and the ending time as ct . then the two cycles will include t d 0. finally, make sure that you have at least 25 samples per period of the sinusoidal wave. in other words, when you use the colon operator to define the time vector, make the increment small enough to generate 25 samples per period. (b) generate two 4000 hz sinusoids with arbitrary amplitude and time-shift. x1.t / d a1 cos.2