The document discusses various programming concepts and examples, including basic programming structures in languages such as C, PHP, and a sorting algorithm implementation. It references significant figures in the tech industry and highlights the importance of innovation within open source hardware platforms. Quotes from notable individuals emphasize the transformative potential of collective efforts in computing and technology.

1. How To Stand On The Shoulders Of

4. Open Source
Hardware Platforms
Academic

6. “The best
way to
predict the
future is to
invent it.”
- Alan Kay

9. Discover
Research
Produce

10. BCPL
GET "libhdr"
LET start() = VALOF
{ writes("Hello world*n")
RESULTIS 0
}

11. B
main()
{
a 'Hello world' ;
putchar (a);
putchar ('*n');
}

12. C
#include <stdio.h>
int main(void)
{
printf("hello, worldn");
return 0;
}

13. PHP/FI
<? if(!$PHP_AUTH_USER) {
Header("WWW-authenticate: basic
realm="My Realm"");
Header("HTTP/1.0 401 Unauthorized");
echo "Cancelledn" exit;
} else {
echo "Hello $PHP_AUTH_USER.<P>";
} >

14. PHP 3
<? function hitcount($counter_file){
if ( file_exists($counter_file) ) {
$fp=fopen($counter_file,"r");
$count=0+fgets($fp,20); fclose($fp);
}
$fp=fopen($counter_file,"w");
fputs($fp,$count++); fclose($fp);
return ($count);
} ?>

16. QuickSort 1960
function qsort($nums) {
if(count($nums) < 2) {return $nums;}
$pivot = array_rand($nums);
$p1_val = $nums[$pivot];
unset($nums[$pivot]);
$less = $more = array();
foreach( $nums as $n ) {
if($n <= $p1_val) { $less[] = $n;}
else { $more[] = $n; }
}
return array_merge(qsort($less),
array($pivot_val), qsort($more));
}

18. Dual Pivot QuickSort
2009

19. function dsort($nums) {
if(count($nums) < 2) {return $nums;}
$p1 = array_rand($nums);
$v1 = $nums[$p1]; unset($nums[$p1]);
$p2 = array_rand($nums);
$v2 = $nums[$p2]; unset($nums[$p2]);
if($v1>$v2) list($v1,$v2)=array($v1,$v2);
$s1 = $s2 = $s3 = array();
foreach($nums as $n) {
if ($n <= $v1) { $s1[] = $n; }
else if($n <= $v2) { $s2[] = $n; }
else { $s3[] = $n; }
}
return array_merge(dsort($s1),array($v1),
dsort($s2),array($v2),dsort($s3));
}

20. Van
Jacobson
“...is said to have
saved the Internet
from collapsing
due to traffic in
1988-1989”
- en.wikipedia.org/
wiki/Van_Jacobson

21. Discover
Research
Synthesise
Produce

24. “The whole field had suffered blinders; in some sense
search really did need two people who were never
tainted by people like me to come up with that shake up”
– Amit Singhal, Bell Labs

31. Thank You

32. Image Credits
Skater http://www.flickr.com/photos/eyedeaz/5004084713
Martin Richards http://www.cl.cam.ac.uk/~mr10/
Ken Thompson http://cm.bell-labs.com/who/dmr/picture.html
Dennis Ritchie http://www.bobdbob.com/hcc/halloffame/halloffame.html
Rasmus http://www.flickr.com/photos/wafer/365664702/
Zeev & Andi http://www.flickr.com/photos/sebastian_bergmann/52408671
Lorna http://www.flickr.com/photos/myrtti/6052575049
Clock http://www.flickr.com/photos/indraw/4857101224
TBL http://www.flickr.com/photos/tanaka/3212373419
Turing http://www.flickr.com/photos/thurm/1554383213