i hope i'm involved!
Post on 21-Mar-2016
45 Views
Preview:
DESCRIPTION
TRANSCRIPT
I hope I'm involved!
Dice (and RegDice!) (James)
PyGame – Snake! (Mohammed Alateeq)
PyGame – Tarot!! (Karen Sun)
PyGame – Collector!!! (Baris A.)
PyGame – Pong!!!! (Sarah A.)
PyGame – PicoGirl!!!!! (Maria A.)
Go (Charles)
Restaurant rating/Django (Peter)
Tic-tac-toe player (Payal)
Scholarship survey (Zara, Roni, Joanne)+map-based writing prompt
Picobot! (Michael)
Restaurant: business site (M. Alyami & Abdul A.)
VPool (Jonathan)
Kyle (Python + Objective C: Flixy!)
Google event tracker (Joe)
SillyLibs! (Amin and Mohammad)
Binary object DB (Jeff w/Twitter + OCR)
IS313 Finale: projects!
2009 Projects:
Role-based access control (James)
PyGame - Snake! (Ivan, with SQL!)
PyGame - Snake! (Sucheng, James)
PyGame - Bomberman Jetters!
TextClouds (HsingHuei)
TextClouds (Bridget and Laura)
vPool (Igho and Yernur)
(Congshan, Bill, Spencer)
IT placement app (Phil, Tim, Hamdan)
2010 Projects!
What happens in Vegas... ?Perhaps the saying isn't always true...
reconstructing ice fields drivers watching out for cars...... or vice versa!
E-Portfolios !
IS313 Finishing Schedule
Monday, Dec. 6 Today! In-class project presentations
• Tuesday, Dec. 7 Intermediate progress report due with presentation slides
Monday, Dec. 13 "Office hours" here @ CGU: a chance to work on/get help with the final proj.
4:00 – 6:30 pm
• Friday, Dec. 17 Final projects due (any time)
For tomorrow…
What does this mean?
(1) Another update of your progress…
with your presentation…!
For next Friday…
A final .zip of your project...
(*) please include screenshots or a video
(if I'll never be able to get it running...!)
Feedback…
Feedback…
What are one or more things you would keep about IS313 as it is?
No name!
What are one or more things you would add/change/delete about IS313?
#1a
#1b
Mark where you would judge the pace of the class material:
How would you judge this class compared to other CGU classes?
#2
#3
#4How much time did this class take, compared to other CGU classes?
Good luck with the project...
I'll be here next Mon. ...
... and beyond!
Limitations of CS!
Many potentially useful problems are impossible to compute!
• They involve infinity.
• They involve self-reference.
• Or they can be interpreted as such.
Inf checks for infinite loops.
in finite time
Unsolvable problems
Many potentially useful problems are impossible to compute!
def Inf( fs, inp ): f = make_func(fs) if f(inp) runs forever: return True else: return False
• They involve infinity.
• They involve self-reference.
• Or they can be interpreted as such.
A string containing a Python function Any string
Inf checks for infinite loops.
in finite time
the iPhone's icon for Google Maps …
make_func ?
These Python strings look decidedly func-y
Let's test it!
Python creates Python!
What's this doing?
f is the function in fs
Strings and functions are one and the same…
Python runs Python!
A working Inf
Inf does exist - and does work - if given infinite time…
def Inf( fs, inp ): f = make_func(fs) if f(inp) or not f(inp): return False else: return True
A string containing a Python function Any string
This Inf checks for infinite loops.
And, to be fair, it never really returns True !
but can use infinite time!
Proof strategy
Presume that Inf exists.
def Inf( fs, inp ): f = make_func(fs) if f(inp) runs forever: return True else: return False
A string containing a Python function Any string
Inf: infinite-loop checker.
We show that this results in a contradiction…
Thus, the presumption "Inf exists" is false.
So, Inf can not exist.
Presume:
We build a new function, Cant
def Cant( fs ): if Inf(fs,fs): return 42 else: while True: print "ha!"
A string containing a Python function
Cant takes only one input, a string containing a Python function.
Inf( fs, inp ) works…
Cant stubbornly reverses the predictive power of Inf !
This name Cant be a
coincidence!
Presume: Inf( fs, inp ) works…
fs2 = """def Cant( fs ): if Inf(fs,fs): return 42 else: while True: print "ha!""""
Consider…
>>> Cant( fs2 )
We build Cant:
def Cant( fs ): if Inf(fs,fs): return 42 else: while True: print "ha!"
A string containing a Python function
Thus…
Inf( fs, inp )
can not exist…
can not be written…
can not be programmed…
Infinite-loop checking can not be done by computer.
The "Halting problem" is uncomputable.
can it be done biologically?
Turing's proofAlonzo Church, too
+ 36 more pages
I hope I'm involved!
Dice (and RegDice!) (James)
PyGame – Snake! (Mohammed Alateeq)
PyGame – Tarot!! (Karen Sun)
PyGame – Collector!!! (Baris A.)
PyGame – Pong!!!! (Sarah A.)
PyGame – PicoGirl!!!!! (Maria A.)
Go (Charles)
Restaurant rating/Django (Peter)
Tic-tac-toe player (Payal)
Scholarship survey (Zara, Roni, Joanne)+map-based writing prompt
Picobot! (Michael)
Restaurant: business site (M. Alyami & Abdul A.)
VPool (Jonathan)
Kyle (Python + Objective C: Flixy!)
Google event tracker (Joe)
SillyLibs! (Amin and Mohammad)
Binary object DB (Jeff w/Twitter + OCR)
IS313 Finale: projects!
2009 Projects:
Role-based access control (James)
PyGame - Snake! (Ivan, with SQL!)
PyGame - Snake! (Sucheng, James)
PyGame - Bomberman Jetters!
TextClouds (HsingHuei)
TextClouds (Bridget and Laura)
vPool (Igho and Yernur)
(Congshan, Bill, Spencer)
IT placement app (Phil, Tim, Hamdan)
2010 Projects!
What happens in Vegas... ?Perhaps the saying isn't always true...
reconstructing ice fields drivers watching out for cars...... or vice versa!
E-Portfolios !
IS313 Finishing Schedule
Monday, Dec. 6 Today! In-class project presentations
• Tuesday, Dec. 7 Intermediate progress report due with presentation slides
Monday, Dec. 13 "Office hours" here @ CGU: a chance to work on/get help with the final proj.
4:00 – 6:30 pm
• Friday, Dec. 17 Final projects due (any time)
For tomorrow…
What does this mean?
(1) Another update of your progress…
with your presentation…!
For next Friday…
A final .zip of your project...
(*) please include screenshots or a video
(if I'll never be able to get it running...!)
Feedback…
Good luck with the project...
I'll be here next Mon. ...
... and beyond!
top related