Courses‎ > ‎AP Computer Science 2‎ > ‎konstantinovich‎ > ‎

2018-04-30

posted Apr 29, 2018, 8:07 PM by Konstantinovich Samuel   [ updated May 1, 2018, 9:52 AM ]
Before you fill out the request for a college rec
0. Recognize that I am looking at your performance in my class but need more than just numbers. If you are a silent student that scores well and nothing else, it is difficult to write a rec. 
1. You should be looking to major in CS or closely related field. This is only flexible if you had me for more than 1 year of classes. 
2. You should be comfortable communicating with me - because I will be interviewing a large subset of the people I will write recs for. 
3. Recognize that you will be spending more time writing a much more in-depth response later. (By mid summer!)

College Reccommendation request form:
https://goo.gl/forms/f0L4qmLW40BmF8j03




Given a group of numbers spoken out loud, it is easy to determine the max/min. This is because you only need 1 pass to calculate the max, and you can do this as the numbers are being read. If you don't read the numbers too quickly a person can actually remember both the max and the min, but that is a little tricky.

The median is not an element that you can calculate using this method because you need to keep track of all of the values.

1) What is an algorithm to calculate a median that you can do with almost 0 extra coding time?
2) Now think of a more efficient algorithm to calculate a median. Discuss with neighbors.



Comments