Lecture Notes - Introduction to Computer Science - Spring 2011 Class lectures are based on the following lecture notes. Unless otherwise noted, all materials on this page are covered by the Creative Commons Attribution 3.0 license. Some lectures share slides from third party slide decks, as noted in the individual deck. Mar. 28 Mar. 30 Apr. 1 Apr. 4 Apr. 6 Apr. 8 Apr. 11 Apr. 13 Apr. 18 Apr. 20 Apr. 22 Apr. 25 Apr. 29 May 2 May 4 May 6 May 9 May 11 May 13 May 16 May 18 May 20 May 25 May 27 June 1 June 3
[PDF] [PPT] Course overview, key ideas underlying a simple high-low game program [PDF] [PPT] Origins of computing. Stored-program computer. Von Neumann architecture. [PDF] [PPT] The uses of computing. Interpretive flexibility of the computer. [PDF] [PPT] Data as a representation of a model of the physical world. Basic data types. Integer and float representation. [PDF] [PPT] Boolean, character, and string basic data types. Array, list, stack, queue data structures. [PDF] [PPT] Trees, graphs, modeling clusters of related data as classes (object modeling). Pepper modeling example. [PDF] [PPT] Decidability problem. Turing Machines. Limits of computation. Post correspondence problem. [PDF] [PPT] Algorithms. Basic building blocks of algorithms. Conditions, If ... then, Iteration, Recursion. [PDF] [PPT] Quantum computing. Suzanne Gildert's introduction to quantum computing Don Chamberlin's guest lecture on the history of databases, and history of management of data. [PDF] Slides and voice of Don Chamberlin during presentation (talk begins about 5 minutes in, due to technical problems). Slides are not Creative Commons licensed. [PDF] [PPT] Databases tables, database schema, SQL. [PDF] [PPT] Midterm exam study questions. XML data storage. [PDF] [PPT] Historical emergence of programming languages. Machine code. Assembly language. Grace Hopper. [PDF] [PPT] Different styles of programming language. Imperative and functional. Procedural and object-oriented. [PDF] [PPT] Interpreted languages. Emulators. Domain-specific languages. Context free art. [PDF] [PPT] Emergence of the Internet. Packet switching. Circuit switching. IP addresses [PDF] [PPT] How the World Wide Web works (URL, HTML, HTTP) [PDF] [PPT] Web applications. Web 2.0 [PDF] [PPT] Introduction to Scratch [PDF] [PPT] Silicon Valley Hacker Culture. Introduction to Scratch (cont'd) [PDF] [PPT] Evolution of the Human Computer Interface. Midterm exam #2 study guide. [PDF] [PPT] Can computers be creative? Creativity support and computational creativity. Guest lecture by Gillian Smith. [PDF] Storytelling with computers. Interactive narrative. Interactive fiction. Guest lecture by Noah Wardrip-Fruin. [PDF] Expressive Generation of Dialog for Dialog Systems and Interactive Stories. Guest lecture by Marilyn Walker. [PDF] [PPT] Information and communication technology in the developing world (ICT4D). Digital divide. One laptop per child. Drishtee. [PDF] [PPT] Careers in computer science. Final exam review questions.
Last updated: 6/3/2011