Introduction. Bits. Binary. ASCII. Programming. Algorithms. Scratch. Statements. Boolean expressions. Conditions. Loops. Variables. Threads. Events.

C. Source code. Compilers. Object code. SSH. SFTP. GCC. Functions. Comments. Standard output. Arithmetic operators. Precedence. Associativity. Local variables. Types. Casting. Standard input. Libraries. Boolean expressions, continued. Conditions, continued. Loops, continued.

Functions, continued. Global variables. Parameters. Return values. Stack. Frames. Scope. Arrays. Strings. Command-line arguments. Cryptography.

Linear search. Binary search. Asymptotic notation. Recursion. Pseudorandomness. Bubble sort. Selection sort. Insertion sort. Merge sort. Debugging.

Structures. Dynamic memory allocation. Stack and heap. Pointers. Debugging, continued.

File I/O. Forensics. Linked lists. Stacks. Queues.

No lectures this week.

Valgrind. Bitwise operators. Hash tables. Trees. Binary search trees. Tries. Huffman coding.

HTTP. XHTML. PHP. SQL.

CSS. Inheritance. JavaScript. Events, continued. Ajax.

Preprocessing. Compiling. Assembling. Linking. CPUs.

Guest lectures.

Exciting conclusion.

Create your own animation, game, or interactive art.

Meet Linux and C.

Encrypt and decrypt sensitive information.

Implement a party favor.

数字は独身に限る。

Recover lost photos. Solve a murder mystery.

Implement a spell-checker that’s faster than your classmates'.

Design a database. Build a dynamic website.

Google Maps meet Google News. And Ajax.

Covers weeks 0 through 5.

Covers weeks 0 through 10 with emphasis on 7 onward.

by Alex Hugon '11 and Filip Zembowicz '11

App Inventor for Android is a Scratch-like environment that lets you create new mobile applications. With it, you can explore communication, location-awareness, social networking, and massive Web-based data collections. This is a great way to try out mobile apps, and to collaborate with a community of developers at Google and other colleges participating in the App Inventor alpha.

by Kent Rakip '11

Android is a software stack for mobile devices that includes an operating system, middleware and key applications. The Android SDK provides the tools and APIs necessary to begin developing applications that run on Android-powered devices.

by Winston Yan '10 and Jonathan Yip '12

Interested in developing an app for the iPhone or iPod touch? This seminar aims to not only be a tutorial on beginning iPhone development, but will also 1) introduce a number of resources we've found useful during the development of Rover and 2) provide you with a number of tips, tricks, and customizations that we've learned through trial and error. Hopefully from our experience, we can make your life a lot easier!

by Keito Uchiyama '11

When you "SuperPoke" someone on Facebook or play "Farmville", you're using applications built on the Facebook Platform, an extensive infrastructure designed to make it easy for developers to leverage the social graph of the world's largest social networking website. Now that the Facebook Platform is available outside facebook.com as Facebook Connect and in many other languages beyond PHP, an increasingly large number of notable websites are using the Platform to add the social element to their websites and other applications. Learn how to create such an application yourself and join the social web.

by Greg Brockman

by Zak Stone

Welcome to the era of Big Data, in which petabytes of information are accumulating at an accelerating rate and desperately need you to analyze them. Computation on billions of web pages or photos or log entries requires new tools and a new way of thinking about programming; this seminar will introduce you to Hadoop, the most prominent open-source ecosystem of tools for working with exciting new large-scale datasets.

by Mike Tucker '03

Build an interactive, data-driven application using Endeca's commercial-grade data tools with XQuery, a standards-based programming language tuned to working with XML.

Endeca provides a platform for search applications that allows users to navigate through data based on record attributes. This means that you can take any dataset that you have in mind and open it up to the world with the type of high quality text search and faceted navigation that you find on the top e-commerce and media sites including HomeDepot.com, NewEgg.com, NewsSift.com and Time.com.

Endeca provides access to these features and more through APIs that are exposed in a standard query language for XML databases called XQuery, in which you can write arbitrarily complex programs. These programs can then be hosted in your Endeca application as web-services, meaning that they can be invoked from your AJAX or Flex-based User Interface.

by Keito Uchiyama '11

Stocks, sports scores, dining menus--there's a plethora of information out there on the Internet that's not available by easily accessible Application Programming Interfaces (APIs). Web scraping, or screen scraping in general, helps extract that data by parsing the HTML on web pages, making data from any website on the Internet accessible to your application and prime for mashing up in whatever creative way you can imagine. We'll go over an example, CrimsonDining.org, which uses robust scraping to retrieve menu data from Dining Services. The techniques covered in this seminar will apply to any programming language or framework.

by Filip Zembowicz '11

Processing is an open-source programming language based on Java and designed with visualization in mind. It is for students, artists, designers, researchers, and hobbyists for learning, prototyping, and production of graphics, both static and interactive. It is used intensively in the class CS 171: Visualization, taught by Hanspeter Pfister. This tutorial will cover basic processing fundamentals, including loading data, drawing complex shapes from primitives, physics, and handling user interaction. These programs can then be run online or through downloadable executables.

by Filip Zembowicz '11

Large datasets are everywhere nowadays: information on populations, biology, voting, prices, and distances are just a few of the various categories of data easily accessible online. However, many of these resources suffer from poor user interface design--it is hard for a user to see the information holistically, to see patterns in data, to observe how the data changes over time, and to remain engaged with static blocks of text and images. Information visualization allows for the facile design of engaging ways to explore data. In this tutorial, I will introduce Actionscript (the language that powers Flash animations) and Flex (an Adobe product that allows rapid development of web-based flash apps), specifically focusing on how the Flare visualization library can be utilized to load, display, and interact with quantitative, qualitative, and relative data. Examples of beautiful visualizations: http://www.visualcomplexity.com/vc/.

Adobe has recently announced that the forthcoming Flash CS5 will be able to run on iPhone -- this represents a tremendous opportunity for getting into the mobile wave.

by Wellie Chao '98

Provide information and services to users over the phone using speech synthesis, dual-tone multi-frequency (DTMF) capture, and public switched telephone network (PSTN) connectivity. Build voice telephony applications using scripting languages such as Perl and Python configured with XML. FreeSWITCH is a SIP-compliant softswitch that lets you talk to other softswitches, softphones, IP phones, and (via SIP) the PSTN to reach (or be reached by) any mobile phone or landline around the world. The CS50 Shuttleboy Voice application (617-BUG-CS50 / 617-284-2750) is built on FreeSWITCH. Organizations such as Delta Airlines, Capital One, Citibank, and even Harvard use interactive voice response (IVR) systems to provide information to customers such as flight times, bank balances, and dinner menus, and to allow customers to perform transactions such as booking tickets, transferring money, making payments. With FreeSWITCH and your favorite programming language (C/Java/Perl/Python/PHP/Javascript/Ruby/etc.), building such systems is a snap. In addition, FreeSWITCH has some cool features such as receiving faxes, sending dynamically generated faxes, integration with Google Talk, mixing of audio streams from multiple sources such as other phone lines for conferencing or local files/shoutcast.

Workshop on the Impact of Pen-Based Technology on Education. Blacksburg, Virginia. October 2009.

15th Annual Conference of the Northeast Region of the Consortium for Computing Sciences in Colleges. Hartford, Connecticut. April 2010.

41st Annual ACM Technical Symposium on Computer Science Education. Milwaukee, Wisconsin. March 2010.

14th Annual ACM Conference on Innovation and Technology in Computer Science Education. Paris, France. July 2009.

• to Share — to copy, distribute, and transmit this content
• to Remix — to adapt this content

• Attribution — You must attribute this content to David J. Malan of Harvard University.
• Noncommercial — You may not use this content for commercial purposes.
• Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.

• Waiver — Any of the above conditions can be waived if you get permission from David J. Malan.
• Other Rights — In no way are any of the following rights affected by the license:
  • Your fair dealing or fair use rights;
  • Apart from the remix rights granted under this license, the author's moral rights;
  • Rights other persons may have either in the work itself or in how the work is used, such as publicity or privacy rights.
• Notice — For any reuse or distribution, you must make clear to others the license terms of this work. The best way to do this is with a link to this web page.