Your SlideShare is downloading. ×
0
Fareham College
Computer
Science:
Rikki Prince (ECS teaching fellow)
Electronics and Computer Science
University of Southa...
“Any sufficiently advanced
technology is indistinguishable
from magic.”
Arthur C. Clarke
“Any sufficiently advanced
technology is indistinguishable
from magic.”
Arthur C. Clarke
“It's still magic even if you
kno...
Information
How much
information
per pixel?
 Red x Green x Blue
 8 bits x 8 bits x 8 bits
 28 x 28 x 28 colours
 224 colours
 210...
Who thought of bits?
Fareham College
Claude E Shannon
Claude Shannon (1948).
"A Mathematical Theory of
Communication".
Fam...
The Ultimate Machine!
Fareham College
Shannon was
amazing!
How many bytes
per picture?
 3 bytes per pixel
 10 megapixels per picture
 30 megabytes per picture
 A picture from my...
The LZW Algorithm
Fareham College
Abraham Lempel
Jacob Ziv
Terry Welch
Detecting Edges and Circles
Fareham College
Detecting Edges and Circles
 Edges
 Sobel
 Circles
 Hough
Fareham College
Conway’s Game of Life
 Grid of “cells” (B/W pixels)
 For each cell look at 8 neighbours
1. “Die” if < 2 neighbours
2. “L...
Schelling’s Segregation
 Grid of “houses” (red,
green, black pixels)
 Every “agent” has a “same-
type preference” p%
 R...
Processing + Arduino
Fareham College
Fareham College
Computer Science
 Theoretical foundations of information
and computation
 Practical techniques for their...
Fareham College
Sub-fields of CS
computer graphics - specific results
computational complexity theory - properties of
comp...
Fareham College
Information Technology
(IT)
“the study, design, development,
implementation, support or management
of comp...
There is really a spectrum!
Fareham College
Theory
(Maths)
Applied
(Vocational)
Fareham College
Part I, Semester 1
 COMP1004 Programming Principles (Compulsory)
 COMP1007 Discrete Mathematics for Comp...
Fareham College
Part I, Semester 2
 COMP1001 Introduction to Formal Methods
(Compulsory)
 COMP1003 Advanced Programming ...
Fareham College
Part II, Semester 1
 COMP2002 Computational Systems (Compulsory)
 COMP2006 Human-Computer Interaction (C...
Fareham College
Part II, Semester 2
 COMP2004 Database Systems (Compulsory)
 COMP2005 Distributed Computing (Compulsory)...
Some Year 3 modules:
 COMP3020 Individual Project
 COMP3004 Principles of Computer Graphics
 COMP3005 Computer Vision
...
Finding ECS details
Fareham College
Courses in ECS
Fareham College
Example: MEng CS
Fareham College
Example: Programming 1
Fareham College
…..and more
Fareham College
Serendipity
Fareham College
Who Does Comp Sci?
Fareham College
Fareham College
Who is this?
Professor Sir Tim Berners-Lee
OM, KBE, FRS, FREng, FRSA
On 25 December, 1990 he
implemented t...
Fareham College
 Born 8 June 1955
 Degree: The Queen’s College
Oxford
 Occupation: Computer Scientist
The Web – most successful information
architecture in history
Fareham College
Prof Dame Wendy Hall
Thought Tim B-L’s
invention would
go nowhere!
First non-American
President of the
ACM...
Girls not
in Computer Science
'Geek' perception of
computer science putting
off girls, expert warns Prof
Dame Wendy Hall
C...
Fareham College
Julian Field
Author of:
The World’s most used
email virus and spam
management program
– and it is free!
Pr...
Fareham College
Donald Knuth
Author: The Art of
Computer Programming
Current version of TeX:
3.1415926
Prize for finding a...
iPhone.
Fareham College
American technology?
Apple Chief Designer
•?
Three processor chips
•?
Graphics processor
•?
iPhone.
Fareham College
British technology
Apple Chief Designer
•Jonathan Ive (British)
Three processor chips
•ARM (Britis...
New York Mayor Michael
Bloomberg takes
coding course
New York Mayor Michael Bloomberg has
resolved to take an online compu...
But I want to...
 Get rich
 Help people
 Be creative
 Make things
 Understand how people think
 Cure cancer
Fareham ...
Fareham College
Richard Jones
Wrote Audioscrobbler as
his Part III Project!
 Software monitors your
listening
 Uses coll...
Open Source
Fareham College
Crowdfunding
Fareham College
Distributed Computing
 Some tasks need lots of computing power
 Protein Folding
 Alzheimer’s
 Huntington’s
 Parkinson...
Watson
Fareham College
Named after:
Thomas J Watson
Won Jeopardy!
200 million pages of
structured and
unstructured content...
The future for Watson?
 Watson can quickly use clues that rely on subtle meanings, puns, and
riddles; something humans ex...
Fareham College
Biological complexity
Fareham College
World’s cheapest
swarm robots
Emergent behaviour
About 10 quid each
Now manufactured in
Hungary
Rule: I li...
Fareham College
Lord Drayson, ex-Minister for
Science and Innovation, interested
in a Student Robotics project
Fareham College
Web Science is
interdisciplinary
Physics
Statistical Mechanics
Phase Transitions…
Political Science
Govern...
January1,2009
“Openness will strengthen
our democracy and promote
efficiency and effectiveness
in Government.”
--- Preside...
Why?
 Transparency
 Accountability
 Engagement
 Improve Public Services
 Efficiency – better for less
 Economic and ...
Generate Music
 Remember this...  What if played through
music box?
Fareham College
Music Box of Life
Fareham College
Art
 Pixar  Glitch
Fareham College
Who needs
Computer
Science?
Lawyers Doctors
Accountants Soldiers
Engineers
Celebs
Everyone
needs
Computer Science
Fareham College
The basis for a great future!
Learn from real people have created it
and who are creating it now!
Create t...
What’s their business?
 Gaming
Aardvark Swift, Climax Studios
 Banks and Finance
BAML, Goldman Sachs, HSBC, Winton Capit...
What’s their business? [2]
 Communications
Bloomberg, BBC Research and Development, BT Security, Ericsson Television,
NDS...
Fareham College
From the inaugural lecture
given by Prof. D. W. Barron.
Jan. 1971
“It is too late to turn back …. If
compu...
Fareham College
Have fun!
Succeed!
Computer
Science!
“Creativity is
intelligence
having fun!”
Albert Einstein
Computer Science: The best fun there is? @ Fareham Byte
Computer Science: The best fun there is? @ Fareham Byte
Upcoming SlideShare
Loading in...5
×

Computer Science: The best fun there is? @ Fareham Byte

230

Published on

A talk I gave at Fareham Bytes on Wednesday 19th March 2014.

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
230
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • http://www.youtube.com/watch?v=Z86V_ICUCD4
  • FACES!
  • FACES!
  • https://en.wikipedia.org/wiki/File:John_H_Conway_2005_(cropped).jpghttps://en.wikipedia.org/wiki/File:Gospers_glider_gun.gif
  • Thomas Schelling (American economist)Nobel Memorial Prize in Economic Sciences
  • https://commons.wikimedia.org/wiki/File:Processing_screen_shot.pnghttps://pt.wikipedia.org/wiki/Ficheiro:Arduino-uno-perspective-transparent.pngWiring
  • From Steve Jobs’ commencement speech at Stanford in 2005http://news.stanford.edu/news/2005/june15/jobs-061505.html“Reed College at that time offered perhaps the best calligraphy instruction in the country. Throughout the campus every poster, every label on every drawer, was beautifully hand calligraphed. Because I had dropped out and didn&apos;t have to take the normal classes, I decided to take a calligraphy class to learn how to do this. I learned about serif and san serif typefaces, about varying the amount of space between different letter combinations, about what makes great typography great. It was beautiful, historical, artistically subtle in a way that science can&apos;t capture, and I found it fascinating.None of this had even a hope of any practical application in my life. But ten years later, when we were designing the first Macintosh computer, it all came back to me. And we designed it all into the Mac. It was the first computer with beautiful typography. If I had never dropped in on that single course in college, the Mac would have never had multiple typefaces or proportionally spaced fonts. And since Windows just copied the Mac, it&apos;s likely that no personal computer would have them.”https://commons.wikimedia.org/wiki/File:Calligraphy_word.jpghttps://en.wikipedia.org/wiki/File:Steve_Jobs_Headshot_2010-CROP.jpg
  • Doing it “properly” involves some maths, but you can try it:Get all the people in your class to write down their 5 favourite albums.Find the people who like 3 or 4 of the same albums.Recommend the other albums each other liked.Ask them if they liked them.
  • https://commons.wikimedia.org/wiki/File:Linus_Torvalds.jpeghttp://www.flickr.com/photos/doctorserone/4775107201/https://commons.wikimedia.org/wiki/File:Esr.jpghttp://www.flickr.com/photos/inju/3237484873/
  • http://intergalacticrobot.blogspot.co.uk/2013/05/separados-nascenca.htmlhttp://www.flickr.com/photos/13815526@N02/7248021636/http://www.flickr.com/photos/60850920@N07/8493201698/https://en.wikipedia.org/wiki/File:Pebble_watch_trio_group_04.png
  • https://en.wikipedia.org/wiki/File:F@H_Logo_2012.pnghttps://en.wikipedia.org/wiki/File:Protein_folding.png
  • https://github.com/benosteen/conways-game-of-lifehttp://benosteen.wordpress.com/2013/02/06/conways-game-of-life-interpreted-as-sounds/See alsohttp://www.youtube.com/watch?v=GtQdIYUtAHgVi Hart: http://www.youtube.com/watch?v=WkmPDOq2WfA
  • http://pixartimes.com/wp-content/uploads/2011/10/Ed-Catmull-Steve-Jobs-John-Lasseter.jpghttp://www.staceymason.net/glitch-art/“To create this work, I opened the image in a text editor and watched “Women’s television” for 2 hours. Every time a female character made a comment about her appearance or that of another woman, I added the line to the ASCII representation of the image. The result was hauntingly appropriate; the image becomes more and more distorted as the eye reaches her body.”
  • Transcript of "Computer Science: The best fun there is? @ Fareham Byte"

    1. 1. Fareham College Computer Science: Rikki Prince (ECS teaching fellow) Electronics and Computer Science University of Southampton The best fun there is?
    2. 2. “Any sufficiently advanced technology is indistinguishable from magic.” Arthur C. Clarke
    3. 3. “Any sufficiently advanced technology is indistinguishable from magic.” Arthur C. Clarke “It's still magic even if you know how it's done.” Terry Pratchett
    4. 4. Information
    5. 5. How much information per pixel?  Red x Green x Blue  8 bits x 8 bits x 8 bits  28 x 28 x 28 colours  224 colours  210 x 210 x 24 colours  ~ 103 x 103 x 16 colours  ~ 16 million colours FarehamCollege
    6. 6. Who thought of bits? Fareham College Claude E Shannon Claude Shannon (1948). "A Mathematical Theory of Communication". Famous book: Warren Weaver and Claude Elwood Shannon (1963). The Mathematical Theory of Communication
    7. 7. The Ultimate Machine! Fareham College Shannon was amazing!
    8. 8. How many bytes per picture?  3 bytes per pixel  10 megapixels per picture  30 megabytes per picture  A picture from my 10 mp camera says: ~ 5 megabytes  Yes! It is in JPEG format. (Joint Photographic Experts Group)  Compression! Fareham College
    9. 9. The LZW Algorithm Fareham College Abraham Lempel Jacob Ziv Terry Welch
    10. 10. Detecting Edges and Circles Fareham College
    11. 11. Detecting Edges and Circles  Edges  Sobel  Circles  Hough Fareham College
    12. 12. Conway’s Game of Life  Grid of “cells” (B/W pixels)  For each cell look at 8 neighbours 1. “Die” if < 2 neighbours 2. “Live” if 2-3 neighbours 3. “Die” if > 3 neighbours 4. “Born” if exactly 3 neighbours Fareham College
    13. 13. Schelling’s Segregation  Grid of “houses” (red, green, black pixels)  Every “agent” has a “same- type preference” p%  Rules  Select agent at random  If % of neighbours that are same type <p% move to random empty house Fareham College
    14. 14. Processing + Arduino Fareham College
    15. 15. Fareham College Computer Science  Theoretical foundations of information and computation  Practical techniques for their implementation and application in computer systems.  The systematic study of algorithmic processes that describe and transform information  What can be (efficiently) automated?
    16. 16. Fareham College Sub-fields of CS computer graphics - specific results computational complexity theory - properties of computational problems Challenges in implementing computations: - programming language theory studies approaches to describing computations - computer programming applies specific programming languages to solve specific computational problems - human-computer interaction focuses on the challenges in making computers and computations useful, usable, and universally accessible to people.
    17. 17. Fareham College Information Technology (IT) “the study, design, development, implementation, support or management of computer-based information systems, particularly software applications and computer hardware.” Deals with the use of electronic computers and computer software to convert, store, protect, process, transmit, and securely retrieve information.
    18. 18. There is really a spectrum! Fareham College Theory (Maths) Applied (Vocational)
    19. 19. Fareham College Part I, Semester 1  COMP1004 Programming Principles (Compulsory)  COMP1007 Discrete Mathematics for Computer Science (Compulsory)  INFO1010 Personal and Professional Development (Compulsory)  MATH1014 Engineering Mathematics for Computer Science (Compulsory)  COMP1002 Computer Systems and Applications (Optional)  ELEC1013 Introduction to Digital Electronics (Optional)
    20. 20. Fareham College Part I, Semester 2  COMP1001 Introduction to Formal Methods (Compulsory)  COMP1003 Advanced Programming (Compulsory)  COMP1006 Computer Architecture (Compulsory)  COMP1008 Software Engineering (Compulsory)  COMP1009 Data Structures and Algorithms (Compulsory)  COMP1005 System Administration Tools and Techniques (Compulsory)
    21. 21. Fareham College Part II, Semester 1  COMP2002 Computational Systems (Compulsory)  COMP2006 Human-Computer Interaction (Compulsory)  COMP2007 Software Analysis and Design (Compulsory)  COMP2009 Operating Systems (Compulsory)  COMP2010 Compiler Engineering (Compulsory)  INFO2009 Professional & Legal Issues (Compulsory)
    22. 22. Fareham College Part II, Semester 2  COMP2004 Database Systems (Compulsory)  COMP2005 Distributed Computing (Compulsory)  COMP2008 Communications and Networks (Compulsory)  COMP2011 Theory of Computing (Compulsory)  COMP2012 Software Engineering Group Project (Compulsory)  COMP2039 Artificial Intelligence (Compulsory)
    23. 23. Some Year 3 modules:  COMP3020 Individual Project  COMP3004 Principles of Computer Graphics  COMP3005 Computer Vision  COMP3006 Real-time Computing and Embedded Systems  COMP3008 Machine Learning  COMP3010 Advanced Computer Networks  COMP3011 Critical Systems  COMP3013 Multimedia Systems  COMP3016 Hypertext and Web Technologies  COMP3017 Advanced Databases  COMP3018 E-Business Techniques  COMP3028 Knowledge Technologies  COMP3032 Intelligent Algorithms  ELEC3020 Advanced Computer Architecture  ENTR3002 New Venture Development Fareham College
    24. 24. Finding ECS details Fareham College
    25. 25. Courses in ECS Fareham College
    26. 26. Example: MEng CS Fareham College
    27. 27. Example: Programming 1 Fareham College
    28. 28. …..and more Fareham College
    29. 29. Serendipity Fareham College
    30. 30. Who Does Comp Sci? Fareham College
    31. 31. Fareham College Who is this? Professor Sir Tim Berners-Lee OM, KBE, FRS, FREng, FRSA On 25 December, 1990 he implemented the first successful communication between an HTTP client and server via the Internet English Computer Scientist!
    32. 32. Fareham College  Born 8 June 1955  Degree: The Queen’s College Oxford  Occupation: Computer Scientist
    33. 33. The Web – most successful information architecture in history
    34. 34. Fareham College Prof Dame Wendy Hall Thought Tim B-L’s invention would go nowhere! First non-American President of the ACM On Prime Minister’s Advisory Panel on Technology
    35. 35. Girls not in Computer Science 'Geek' perception of computer science putting off girls, expert warns Prof Dame Wendy Hall Computer Science had to be "given a buzz" to all pupils in primary schools and children needed to be shown how vital the discipline is to society. "Girls have been further put off by dumbing down computing to IT literacy ... They think that if they study computing they are going to become secretaries." Separate statistics reveal that just 148 girls took the AQA exam board's computing A-level – seen as one of the most difficult computing A-levels – last summer, compared to 2,123 boys. Five years earlier, 3,628 boys and 297 girls took the exam. http://www.guardian.co.uk/education/2012/jan/10/fewer-girls-taking- computer-science?newsfeed=true
    36. 36. Fareham College Julian Field Author of: The World’s most used email virus and spam management program – and it is free! Protecting more than 1 billion emails every day.
    37. 37. Fareham College Donald Knuth Author: The Art of Computer Programming Current version of TeX: 3.1415926 Prize for finding an error in book: $2.56
    38. 38. iPhone. Fareham College American technology? Apple Chief Designer •? Three processor chips •? Graphics processor •?
    39. 39. iPhone. Fareham College British technology Apple Chief Designer •Jonathan Ive (British) Three processor chips •ARM (British) Graphics processor •Imagination (British)
    40. 40. New York Mayor Michael Bloomberg takes coding course New York Mayor Michael Bloomberg has resolved to take an online computer coding course. The mayor is joining more than 180,000 people currently taking part in Code Year, a campaign to encourage more people to programme. "My New Year's resolution is to learn to code with Codecademy in 2012!" he wrote on Twitter. Participants in the course receive an interactive lesson each week, via email. The campaign promises that participants will be "building apps and websites before you know it". http://www.bbc.co.uk/news/technology-16440126
    41. 41. But I want to...  Get rich  Help people  Be creative  Make things  Understand how people think  Cure cancer Fareham College
    42. 42. Fareham College Richard Jones Wrote Audioscrobbler as his Part III Project!  Software monitors your listening  Uses collaborative filtering to see a pattern  Records pattern and compares with patterns of others Last.fm bought by CBS for $280m. Richard’s share was $38m!
    43. 43. Open Source Fareham College
    44. 44. Crowdfunding Fareham College
    45. 45. Distributed Computing  Some tasks need lots of computing power  Protein Folding  Alzheimer’s  Huntington’s  Parkinson’s  Diabetes  Many cancers Fareham College
    46. 46. Watson Fareham College Named after: Thomas J Watson Won Jeopardy! 200 million pages of structured and unstructured content, four terabytes of disk storage, including the full text of Wikipedia. Watson was not connected to the Internet during the game.
    47. 47. The future for Watson?  Watson can quickly use clues that rely on subtle meanings, puns, and riddles; something humans excel at and computers do not.  IBM machines have previously taken on chess players  Agreement with speech recognition firm Nuance Communications, to "explore, develop and commercialise" the Watson computing system's advanced analytics capabilities in the health care industry.  Watson can scan and analyse information from many more resources than a human can in a short period of time, potentially aiding doctors in diagnosing patients quickly.  Other possible applications for Watson's technology include dealing with big sets of data commonly found in the legal and financial worlds.
    48. 48. Fareham College Biological complexity
    49. 49. Fareham College World’s cheapest swarm robots Emergent behaviour About 10 quid each Now manufactured in Hungary Rule: I like to be close to you but not too close. Get: Flocking behaviour
    50. 50. Fareham College Lord Drayson, ex-Minister for Science and Innovation, interested in a Student Robotics project
    51. 51. Fareham College Web Science is interdisciplinary Physics Statistical Mechanics Phase Transitions… Political Science Governance Democratic Mechanisms…
    52. 52. January1,2009 “Openness will strengthen our democracy and promote efficiency and effectiveness in Government.” --- President Obama Putting Govt Data online- Data.gov.uk beta May21,2009 January19,2010 data.gov.uk online Semantic Web and Linked Data enabled May21,2010 data.gov online data.gov relaunch with semantic web featured June30,2009 December8,2009 “Open Government Directive” released 2009 2010 … 57 Data Sets ~3000 Data Sets ~2000 Data Sets ~4500 Data Sets June,2010 2005 The Web – open government data
    53. 53. Why?  Transparency  Accountability  Engagement  Improve Public Services  Efficiency – better for less  Economic and social value
    54. 54. Generate Music  Remember this...  What if played through music box? Fareham College
    55. 55. Music Box of Life Fareham College
    56. 56. Art  Pixar  Glitch Fareham College
    57. 57. Who needs Computer Science? Lawyers Doctors Accountants Soldiers Engineers Celebs Everyone needs Computer Science
    58. 58. Fareham College The basis for a great future! Learn from real people have created it and who are creating it now! Create the future yourself! Great careers in Research and Development! Computer Science!
    59. 59. What’s their business?  Gaming Aardvark Swift, Climax Studios  Banks and Finance BAML, Goldman Sachs, HSBC, Winton Capital Management  Professional services, Consultancy Accenture, Deloitte, JP Morgan, KPMG, PwC  Technology/Software Solutions, Computers Cisco Systems, IBM, Logica, Corefiling, Critical Software Technologies, Gresham Computing, MicroFocus, Netcraft, New Voice Media, Ocado, Open Market, Snowflake Software, Switch Concepts  City/Finance: FactSet, Fidessa, Gloucester Research
    60. 60. What’s their business? [2]  Communications Bloomberg, BBC Research and Development, BT Security, Ericsson Television, NDS, Telesoft Technologies, Telsis  Electronics and manufacturing ARM, Atmel Technologies, BAE Systems, Cambridge Silicon Radio, Captec, ChamSys, Detica, Dialog Semiconductors, Imagination Technologies, Keeler, Schlumberger, SELEX Galileo, Qualcomm, Roke Manor Research, SPI Lasers, STI, Texas Instruments, Thales, Sagentia, EA Technology  Organizations/utilities TeachFirst, Year in Industry, FDM, Contact Singapore, GCHQ, NATS, Centrica, Estee Lauder  Agencies Gradcracker, Enterprise Recruitment, MatchTech, STR
    61. 61. Fareham College From the inaugural lecture given by Prof. D. W. Barron. Jan. 1971 “It is too late to turn back …. If computers are to be used for good, then I is essential that everyone should understand what they can do. …. because out of understanding comes judgement” ….changes in Society that computers will bring …. not going to be comfortable, but it is the job of those of us in the University to ensure, by research and education, that they are not catastrophic. That is why I am in the game. And to be honest, it is great fun too!”
    62. 62. Fareham College Have fun! Succeed! Computer Science!
    63. 63. “Creativity is intelligence having fun!” Albert Einstein
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×