Spring2009.CSCI470 History

Hide minor edits - Show changes to markup

Deleted line 23:

(:note Jan. 22, 2009: |Homework #1 is now posted.:)

Added lines 44-45:
  1. Wired (2009), Computer Program Self-Discovers Laws of Physics - In just over a day, a powerful computer program accomplished a feat that took physicists centuries to complete: extrapolating the laws of motion from a pendulum's swings.
Changed line 20 from:
  • Test 2: Tuesday, Apr. 7
to:
  • Test 2: Thursday, Apr. 9
Deleted line 56:
  • See
Added lines 56-57:
  • See video tutorials
  • See
Changed line 19 from:
  • Test 1: Tuesday, Feb. 17
to:
  • Test 1: Thursday, Feb. 19
Changed lines 24-27 from:

(:note Jan. 22, 2009: |Homework #1 is now posted.:)

to:

(:note Jan. 22, 2009: |Homework #1 is now posted.:)

Changed lines 53-54 from:
  • Python Library Reference.
to:
  • Python Library Reference.
Changed lines 53-54 from:
to:
  • Python Library Reference.
Added lines 46-47:
  1. A. M. Turing (1950), "Computing Machinery and Intelligence", Mind, New Series, Vol. 59, No. 236. (Oct., 1950), pp. 433-460.
Changed lines 24-27 from:

(:note Sep. 2, 2008: |Homework #1 is now posted.:)

to:

(:note Jan. 22, 2009: |Homework #1 is now posted.:)

Changed lines 44-47 from:
  1. Möbius Transformations Revealed -- a short video by Douglas Arnold and Jonathan Rogness which depicts the beauty of Möbius transformations and shows how moving to a higher dimension reveals their essential unity.
  2. An introduction to pair programming. This 9-minute video describes what pair programming is, the do's and don'ts of effective pairing, and the pros and cons of pair programming. Here is the accompanying worksheet.
to:
  1. Möbius transformations Möbius Transformations Revealed - a short video by Douglas Arnold and Jonathan Rogness which depicts the beauty of Möbius transformations and shows how moving to a higher dimension reveals their essential unity.
  2. pair programming An introduction to pair programming. This 9-minute video describes what pair programming is, the do's and don'ts of effective pairing, and the pros and cons of pair programming. Here is the accompanying worksheet.
Added lines 44-45:
  1. Möbius Transformations Revealed -- a short video by Douglas Arnold and Jonathan Rogness which depicts the beauty of Möbius transformations and shows how moving to a higher dimension reveals their essential unity.
Changed lines 21-22 from:
  • Final: 12:00pm-3:00pm, Thursday April 30 2009
to:
  • Final: 12:00pm-3:00pm, Thursday, April 30, 2009
Changed line 20 from:
  • Test 2: Tuesday, Apr. 3
to:
  • Test 2: Tuesday, Apr. 7
Changed lines 19-20 from:
  • Test 1: TBA
  • Test 2: TBA
to:
  • Test 1: Tuesday, Feb. 17
  • Test 2: Tuesday, Apr. 3
Changed lines 30-31 from:
  • Stuart Russell and Peter Norvig (2002), "Artificial Intelligence: A Modern Approach", 2nd ed. Prentice Hall Series in Artificial Intelligence.
to:
  • Stuart Russell and Peter Norvig (2003), "Artificial Intelligence: A Modern Approach", 2nd ed. Prentice Hall Series in Artificial Intelligence.
Changed lines 42-43 from:

AI Readings & References

to:

Readings & References

Changed lines 11-12 from:

Prerequisites: Computer Science 320 and Mathematics 307

to:

Prerequisites: Computer Science 320 and Mathematics 307

Changed lines 34-35 from:
  • Magnus Lie Hetland, Instant Hacking in Python (for non-programmers) and Instant Python (for programmers).
to:
  • Magnus Lie Hetland, Instant Python (for programmers).
  • Pyro intro to Python.
Deleted line 41:
Deleted lines 43-53:
  1. Phonautogram Researchers play song recorded before Edison. The 10-second recording of a singer crooning the folk song “Au Clair de la Lune” was discovered earlier this month in an archive in Paris by a group of American audio historians. It was made, the researchers say, on April 9, 1860, on a phonautograph, a machine designed to record sounds visually, not to play them back. But the phonautograph recording, or phonautogram, was made playable — converted from squiggles on paper to sound — by scientists at the Lawrence Berkeley National Laboratory in Berkeley, Calif.
  2. reactable The reactable hardware is based on a translucent, round multi-touch surface. A camera situated beneath the table, continuously analyzes the surface, tracking the player's finger tips and the nature, position and orientation of physical objects that are distributed on its surface. These objects represent the components of a classic modular synthesizer, the players interact by moving these objects, changing their distance, orientation and the relation to each other. These actions directly control the topological structure and parameters of the sound synthesizer. A projector, also from underneath the table, draws dynamic animations on its surface, providing a visual feedback of the state, the activity and the main characteristics of the sounds produced by the audio synthesizer.
    • See reactable live YouTube video.
  3. PLOrk The Princeton Laptop Orchestra (PLOrk) is a newly established ensemble of computer-based musical meta-instruments. Each instrument consists of a laptop, a multi-channel hemispherical speaker, and a variety of control devices (keyboards, graphics tablets, sensors, etc.).
    • See PLOrk: Princeton Laptop Orchestra (Fox News) YouTube clip, Dan Trueman: Silicon/Carbon, and PLOrk website.
    • Listen to PLorK MP3 recordings.
  4. CofC Library resources related to Computers, Music, and Art.
Deleted lines 45-78:
  1. Paper prototyping - what is it?
  2. TED | Speakers | John Maeda Simply, John Maeda The MIT Media Lab's John Maeda lives at the intersection of technology and art -- a place that can get very complicated. Here, he talks about paring down to basics, and how he creates clean, elegant art, websites and web tools. In his book Laws of Simplicity, he offers 10 rules and 3 keys for simple living and working -- but in this talk, he boils it down to one simply delightful way to be. (Recorded March 2007 in Monterey, California. Duration: 16:10.)
  3. fracta Intro to Fractals from Wikipedia.
  4. Richards R. (2001), "A New Aesthetic for Environmental Awareness: Chaos Theory, the Beauty of Nature, and our Broader Humanistic Identity". Journal of Humanistic Psychology, Vol. 41, No. 2, pp. 59-95.
  5. Spehar, B., C.W.G. Clifford, B.R. Newell, and R.P. Taylor. (2003). "Universal Aesthetic of Fractals." Computers & Graphics, vol. 27, pp. 813-820.
  6. Chazelle, B. (2006), "Could you iPod be Holding the Greatest Mystery in Modern Science?", Math Horizons, vol 13, April 2006. Algorithmic thinking is likely to cause the most disruptive paradigm shift in the sciences since quantum mechanics. The big ideas revolve around universality, duality, and self-reference.
  • celemony Direct Note Access For the first time in audio recording history you can identify and edit individual notes within polyphonic audio material.
  • YouTube - Image Resizing by Seam Carving Seam carving for content-aware image resizing - YouTube video. Also see "Seam_carving" - Wikipedia article, and "Seam carving" - a detailed tutorial.
  • Microsoft Live Labs: Photosynth - What is Photosynth? Blaise Aguera y Arcas: Photosynth demo Using photos of oft-snapped subjects (like Notre Dame) scraped from around the Web, Photosynth (based on Seadragon technology) creates breathtaking multidimensional spaces with zoom and navigation features that outstrip all expectation. Its architect, Blaise Aguera y Arcas, shows it off in this standing-ovation demo. (Recorded March 2007 in Monterey, California. Duration: 7:42.)
  • P. Prusinkiewicz and A. Lindenmayer (1990), "The Algorithmic Beauty of Plants", Springer-Verlag.
    • Also see Wikipedia intro to L-systems.
  • ArtEscapes: Variations of Life in the Media Arts is an exhibition of art objects which are somehow dynamic and unpredictable, out of control, which can mutate and evolve, which can surprise us by an autonomy of their own and "try to escape" from their creators, giving us a flavor of aliveness.

Artifacts & Rules

  • Sounds - find sound effects and musical instrument samples.
  • Stock photos www.sxc.hu, morguefile.com.
  • Textures www.mayang.com/textures, www.imageafter.com, www.spiralgraphics.biz.
  • Color wheel for user interface design.
  • Color design rules - rules of thumb about color.
Changed lines 48-59 from:
  • Scratch environment intro video, and image effects video. Also Getting Started (PDF), and Reference Guide (PDF).
  • Audacity is free, open source software for recording and editing sounds. It is available for Mac OS X, Microsoft Windows, GNU/Linux, and other operating systems.
    • Here are some audio samples to play with: BaseLoop.mp3 (84K, 5 secs), DrumsLoop.mp3 (84K, 5 secs), Guitar1.mp3 (320K, 20 secs), and Guitar2.mp3 (240K, 15 secs).
  • Irfan View image viewer - a useful image manipulation utility.
  • Download Python (for Windows or Mac OS X), and Python Imaging Library (PIL) (for Windows or Mac OS X).
  • ChucK is a new (and developing) audio programming language for real-time synthesis, composition, performance, and now, analysis - fully supported on MacOS X, Windows, and Linux.
    • Also see the miniAudicle - a light-weight integrated development environment for the ChucK digital audio programming language.
to:
  • Python (for Windows or Mac OS X).
  • Pyro Python robotics simulator.
Added lines 1-103:

Artificial Intelligence

When/Where

TR 01:40-02:55PM / J.C. LONG 219

Description

A course introducing fundamental techniques for artificial intelligence. Among topics covered are heuristic search, knowledge representation, intelligent agents, reasoning, neural networks, genetic algorithms, and artificial intelligence programming. Additional topics may include Bayesian networks, natural language processing, machine learning, rule-based systems, robotics, and discovery informatics. Artificial intelligence programming techniques will also be introduced.

Prerequisites: Computer Science 320 and Mathematics 307

  • Course syllabus
  • Student wiki for lecture notes (requires password, opens new window)

Test Dates

  • Test 1: TBA
  • Test 2: TBA
  • Final: 12:00pm-3:00pm, Thursday April 30 2009

Assignments

(:note Sep. 2, 2008: |Homework #1 is now posted.:)

Textbook

  • Stuart Russell and Peter Norvig (2002), "Artificial Intelligence: A Modern Approach", 2nd ed. Prentice Hall Series in Artificial Intelligence.

Python References

  • Magnus Lie Hetland, Instant Hacking in Python (for non-programmers) and Instant Python (for programmers).
  • Jeffrey Elkner, Allen B. Downey and Chris Meyers (2008), "How to Think Like a Computer Scientist - Learning with Python)", 2nd ed., The Open Book Project.
  • John Zelle, Teaching Computer Science with Python transparencies: one slide per page and four slides per page (PDF).

AI Readings & References

  1. Phonautogram Researchers play song recorded before Edison. The 10-second recording of a singer crooning the folk song “Au Clair de la Lune” was discovered earlier this month in an archive in Paris by a group of American audio historians. It was made, the researchers say, on April 9, 1860, on a phonautograph, a machine designed to record sounds visually, not to play them back. But the phonautograph recording, or phonautogram, was made playable — converted from squiggles on paper to sound — by scientists at the Lawrence Berkeley National Laboratory in Berkeley, Calif.
  2. reactable The reactable hardware is based on a translucent, round multi-touch surface. A camera situated beneath the table, continuously analyzes the surface, tracking the player's finger tips and the nature, position and orientation of physical objects that are distributed on its surface. These objects represent the components of a classic modular synthesizer, the players interact by moving these objects, changing their distance, orientation and the relation to each other. These actions directly control the topological structure and parameters of the sound synthesizer. A projector, also from underneath the table, draws dynamic animations on its surface, providing a visual feedback of the state, the activity and the main characteristics of the sounds produced by the audio synthesizer.
    • See reactable live YouTube video.
  3. PLOrk The Princeton Laptop Orchestra (PLOrk) is a newly established ensemble of computer-based musical meta-instruments. Each instrument consists of a laptop, a multi-channel hemispherical speaker, and a variety of control devices (keyboards, graphics tablets, sensors, etc.).
    • See PLOrk: Princeton Laptop Orchestra (Fox News) YouTube clip, Dan Trueman: Silicon/Carbon, and PLOrk website.
    • Listen to PLorK MP3 recordings.
  4. CofC Library resources related to Computers, Music, and Art.
  5. An introduction to pair programming. This 9-minute video describes what pair programming is, the do's and don'ts of effective pairing, and the pros and cons of pair programming. Here is the accompanying worksheet.
  6. Paper prototyping - what is it?
  7. TED | Speakers | John Maeda Simply, John Maeda The MIT Media Lab's John Maeda lives at the intersection of technology and art -- a place that can get very complicated. Here, he talks about paring down to basics, and how he creates clean, elegant art, websites and web tools. In his book Laws of Simplicity, he offers 10 rules and 3 keys for simple living and working -- but in this talk, he boils it down to one simply delightful way to be. (Recorded March 2007 in Monterey, California. Duration: 16:10.)
  8. fracta Intro to Fractals from Wikipedia.
  9. Richards R. (2001), "A New Aesthetic for Environmental Awareness: Chaos Theory, the Beauty of Nature, and our Broader Humanistic Identity". Journal of Humanistic Psychology, Vol. 41, No. 2, pp. 59-95.
  10. Spehar, B., C.W.G. Clifford, B.R. Newell, and R.P. Taylor. (2003). "Universal Aesthetic of Fractals." Computers & Graphics, vol. 27, pp. 813-820.
  11. Chazelle, B. (2006), "Could you iPod be Holding the Greatest Mystery in Modern Science?", Math Horizons, vol 13, April 2006. Algorithmic thinking is likely to cause the most disruptive paradigm shift in the sciences since quantum mechanics. The big ideas revolve around universality, duality, and self-reference.
  • celemony Direct Note Access For the first time in audio recording history you can identify and edit individual notes within polyphonic audio material.
  • YouTube - Image Resizing by Seam Carving Seam carving for content-aware image resizing - YouTube video. Also see "Seam_carving" - Wikipedia article, and "Seam carving" - a detailed tutorial.
  • Microsoft Live Labs: Photosynth - What is Photosynth? Blaise Aguera y Arcas: Photosynth demo Using photos of oft-snapped subjects (like Notre Dame) scraped from around the Web, Photosynth (based on Seadragon technology) creates breathtaking multidimensional spaces with zoom and navigation features that outstrip all expectation. Its architect, Blaise Aguera y Arcas, shows it off in this standing-ovation demo. (Recorded March 2007 in Monterey, California. Duration: 7:42.)
  • P. Prusinkiewicz and A. Lindenmayer (1990), "The Algorithmic Beauty of Plants", Springer-Verlag.
    • Also see Wikipedia intro to L-systems.
  • ArtEscapes: Variations of Life in the Media Arts is an exhibition of art objects which are somehow dynamic and unpredictable, out of control, which can mutate and evolve, which can surprise us by an autonomy of their own and "try to escape" from their creators, giving us a flavor of aliveness.

Artifacts & Rules

  • Sounds - find sound effects and musical instrument samples.
  • Stock photos www.sxc.hu, morguefile.com.
  • Textures www.mayang.com/textures, www.imageafter.com, www.spiralgraphics.biz.
  • Color wheel for user interface design.
  • Color design rules - rules of thumb about color.

Software

  • Scratch environment intro video, and image effects video. Also Getting Started (PDF), and Reference Guide (PDF).
  • Audacity is free, open source software for recording and editing sounds. It is available for Mac OS X, Microsoft Windows, GNU/Linux, and other operating systems.
    • Here are some audio samples to play with: BaseLoop.mp3 (84K, 5 secs), DrumsLoop.mp3 (84K, 5 secs), Guitar1.mp3 (320K, 20 secs), and Guitar2.mp3 (240K, 15 secs).
  • Irfan View image viewer - a useful image manipulation utility.
  • Download Python (for Windows or Mac OS X), and Python Imaging Library (PIL) (for Windows or Mac OS X).
  • ChucK is a new (and developing) audio programming language for real-time synthesis, composition, performance, and now, analysis - fully supported on MacOS X, Windows, and Linux.
    • Also see the miniAudicle - a light-weight integrated development environment for the ChucK digital audio programming language.