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" 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…

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 #4 How 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 proof Alonzo 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" 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!