Below you’ll see photos of your graded group quizzes from last week. It was a fun exercise, but perhaps not the most successful one in the whole world. Both groups lost out by not explaining their steps, though both groups seemed to be on the right track. Check out my comments and let me know if you have any questions.
Devise an algorithm that finds the sum of all the integers in a list
procedure sum (a1, a2,…,an:integers)
sum = an
for i to an -1
sum= sum + an
return sum;
Section 3.1 # 6
Describe an algorithm that takes as input a list of n integers and finds the number of negative integers in the list
list Number Of Negative (a1, a2,…an)
i = 1 to n
N = number of negative numbers = 0
if ai < 0
N = N + 1
Return N
Question: Describe an algorithm that determines whether a function from a finite set to another finite set is one-to-one
Code/Algorithm:
Procedure one-to-one([A=(a1,a2,a3, …], [B= b1, b2, b3 …] : integers)
for i = 1 to m
k = 0 (counter variable)
for j = 1 to n
if Aj = Bi then k = k+1
if k ==! (doesn’t equal) 1 then return false
if k = 1 then return true
procedure insertion(
{a vertex not present in
while 
if 
if left child of
else add new vertex as a left child of 
else
if right child of
else add new vertex as a right child of
if root of 
else if 
return
Hi everyone. I see that many of you have submitted your Test #1 review exercises and are making corrections already…that’s great! I’ll take a look at them tomorrow after class. Don’t forget to tag your post with the category “Test #1 Review” on the right side of the screen.
In the meantime…some of you are still having trouble understanding Big O notation. I can’t stress enough how important the definition on page 205 is. It’ll be impossible to understand what calculations to perform without at least an understanding of the definition. We discussed the way to think about it graphically in class and during office hours, and I just wanted to share an example here.
You can use this graph to see why 
You’ll see that there will be very many possible choices for
Hope this helps!
The OpenLab is an open-source, digital platform designed to support teaching and learning at City Tech (New York City College of Technology), and to promote student and faculty engagement in the intellectual and social life of the college community.
