Lecture Notes - CMPS 10 - Introduction to Computer Science - UCSC


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


Lecture Notes - CMPS 10 - Introduction to Computer Science - UCSC

Lecture Notes - Introduction to Computer Science - Spring 2011 Class lectures are based on the following lecture notes. Unless otherwise noted, all ma...

32KB Sizes 1 Downloads 8 Views

Recommend Documents

Lecture notes for Introduction to Programming - Computer Science
Mar 11, 2005 - Free University of Bolzano/Bozen Faculty of Computer Science - Bachelor in Applied Computer Science Bache

Introduction to Macroeconomics Lecture Notes
unemployment (around 5%), good economic growth, and inflation (0—3%). In all specifications, aim is meeting several co

Introduction to Computer Science
The primary objective of this course is to provide introductory knowledge for student knowing how a computer and Interne

Logic for Computer Science. Lecture Notes - IDA.LiU.se
Logical formalisms are applied in many areas of computer science. The extensive use of those formalisms resulted in defi

Lecture Notes in Computer Science 5518
Higher Polytechnic School, University of Burgos, Burgos, Spain. E-mail: [email protected] Andrés Bustillo. Higher Poly

Lecture notes Introduction to Computer Usage and Document Design
lesson 18: advanced internet concepts the conversation prism: developed in 2008 by brian solis, the conversation prism i

EECS 203: Introduction to Computer Engineering Lecture Notes
Packet two, Animated · Print version, Basic building blocks: switches and transistors. Packet three, Animated · Print ve

HITT 1211 Chapter 1 Lecture Notes An introduction to computer
Chapter 1 Lecture Notes. An introduction to computer literacy and computers in health care. Introduction. • Computer l

Computer Science Engineering Lecture Notes-All Semester-Lecture
Lecture Notes,Engineering Lecture Notes,Free lecture notes,notes,Free study materials,Study materials,Materials,course m

Computer Networks: Lecture Notes
Home » Computer Science OER Portal: Collections » NPTEL (National Programme on Technology Enhanced Learning), India »