Blog

Now open an new tab and access your own notes. I recommend you save a link to your notes as a bookmark in chrome (using the star button in the url bar).  When you’re done, respond to the following:I was able to access my notes or I am not using online notes.   Note: If you are unable to access your online notes, reach out to the instructor to get your note website whitelisted, and you can retake this quiz to verify they are accessible. 

Binary search is always better than linear search because it requires less work.

Select the the correct order of the step-by-step sorting of the following list using selection sort. 4 6 8 2 1 9 7 3 5

Using the “same as earlier trick”, reconstruct this string (ignore dashes): QRSTUV-b2c6

In the neural network below, inputs to the system are shown in the boxes and ovals are neurons labeled with their thresholds. Give the value of Y1 and Y2.   Assume each neuron uses a simple comparison of inputs to the threshold and outputs only a 0 or 1      

Give the checksum we would get using the last digit of sum checksum for the message   97420

Using the encoding chart shown below for a (7, 4) Hamming code, you get the message 1011010.  How should you interpret this message?  In other words, what 4-digit value is the sender trying to communicate?  

Give the number of comparisons required on average to search a list with a length of 131,072 items using linear search

If you accidentally write a program that has an infinite (never ending) loop, such as the one below, your computer will become completely unusable since the loop will spin out of control and use 100% of your processor, blocking other processes including the operating system from running.   while(1 == 1){    console.log(“Just keep on printing!”);}

Given each of the 2 subtyping scenarios below, should the code compile? In other words, would the given subtyping still satisfy a client code that uses the supertype? You should answer “Yes” or “No”, then support your answer (in the context of a client code that uses the supertype).   class A {    public Iterator merge(Iterator itr) throws Exception { … } } class B {    public Iterator merge(Iterator itr)  throws RuntimeException { … } }                                                                 B extends A.   A extends B.