fit or unfit change or die become obsolete l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
FIT or unFIT: Change or Die Become Obsolete PowerPoint Presentation
Download Presentation
FIT or unFIT: Change or Die Become Obsolete

Loading in 2 Seconds...

play fullscreen
1 / 12

FIT or unFIT: Change or Die Become Obsolete - PowerPoint PPT Presentation


  • 478 Views
  • Uploaded on

FIT or unFIT: Change or Die Become Obsolete John Dougherty Computer Science at Haverford College www.cs.haverford.edu What does he mean by “FIT or unFIT”? FIT : Fluent with Information Technology (hey, I didn’t make it up :-)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

FIT or unFIT: Change or Die Become Obsolete


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
fit or unfit change or die become obsolete
FIT or unFIT:Change or DieBecome Obsolete
  • John Dougherty
  • Computer Science at Haverford College
  • www.cs.haverford.edu
what does he mean by fit or unfit
What does he mean by “FIT or unFIT”?
  • FIT: Fluent with Information Technology (hey, I didn’t make it up :-)
  • Literate implies you have some skills with a set of computer applications
  • Fluent means you get the concepts behind the applications, and are capable of applying these skills in various contexts
  • NRC reference; UWashington reference; Haverford reference (CS101: FIT)
big deal what s the real agenda
Big Deal; What’s the real agenda?
  • investigate some of the concepts and issues with computers, IT, and people
  • discuss the relationship among computing, computation, computers and other IT
  • try some exercises to explore computing (perhaps experiment with learning ideas)
  • discuss the role of computing in education
so what do you know
So, what do you know?
  • (This is the part where each of you gets to share with me you experiences, perceptions, and opinions about computing, and I try to summarize them and make useful observations)
what do you want
What do you want?
  • water-based computation -> logic of addition
  • story-telling in a virtual world with Alice
  • computation can’t handle conflict (abstract)
  • algorithms for songs
  • learning logarithms with a phonebook
  • using cards to discover algorithms
  • computing, IT, and accessibility
computing with h 2 o
Computing with H2O
  • Ingredients - big bucket of water
    • paper cups, one small cup
    • bar and aluminum plate
  • Explain threshold gates
    • OR, then AND, then XOR
  • return to build others with Logg-o
  • build half adder, then full adder
programming with alice
Programming with Alice
  • visit www.alice.org, download and install
  • try the tutorial(s)
  • picture a simple world, <30 seconds spot
  • trial and error, ask questions
  • object-based: properties, methods & functions
  • save image for webpage
limits of computation
Limits of Computation
  • sing the Recursion Song a few times
  • recursion can lead to issues (Infinite Regress) -- “lather, rinse, repeat”
  • classic paradoxes (“this is a lie”, barber)
  • recall Cantor diagonalization, Godel incompleteness, then Turing’s Halting Problem
song algorithms
Song Algorithms
  • sing the Recursion Song
  • state the rules for the song
  • state rules recursively (note: recursive description of the Recursion Song)
  • pick simple song and provide algorithm (e.g., row your boat, lady and the fly, hole in the bottom of the sea)
logs and phonbooks
Logs and Phonbooks
  • ask how many attempts to find a name
  • ask how many more attempts to find if the phonebook was doubled in size, then 4x
  • now ask about finding a number
  • discuss relationship of sorting and searching
  • extra: can you make a faster search?
card algorithms
Card Algorithms
  • define a sorted deck of cards
  • sort a deck of cards (time)
  • discuss how it was sorted; formally?
  • other ways? permutation, enumerate-test
  • would more sorters help? hurt? let’s try!
accessible computing
Accessible Computing
  • IT can leverage human potential, why not help enable the disabled
  • use the web, google, Temple IoD
  • vision: text-to-speech
  • hearing: flashing alerts
  • mobility: alternative input devices
  • cultural issues: ???