This free online computer science course is an introduction to the intellectual enterprises of computer science. Topics include algorithms (their design, implementation, and analysis); software development (abstraction, encapsulation, data structures, debugging, and testing); architecture of computers (low-level data representation and instruction processing); computer systems (programming languages, compilers, operating systems, and databases); and computers in the real world (networks, websites, security, forensics, and cryptography). The course teaches students how to think more carefully and how to solve problems more effectively. Problem sets involve extensive programming in C as well as PHP and JavaScript.
The lecture videos
The recorded lectures are from the Harvard School of Engineering and Applied Sciences course Computer Science 50, which was offered as CSCI E-52, an online course at the Extension School.
The Quicktime and MP3 formats are available for download, or you can play the Flash version directly. Each week has 2 hour-long lectures.
Introduction
Bits. Binary. ASCII. Programming. Algorithms. Scratch. Statements. Boolean expressions. Conditions. Loops. Variables. Threads. Events.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





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.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





Functions
Global variables. Parameters. Return values. Stack. Frames. Scope. Arrays. Strings. Command-line arguments. Cryptography.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





Linear search
Binary search. Asymptotic notation. Recursion. Pseudorandomness. Bubble sort. Selection sort. Insertion sort. Merge sort. Debugging.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





Structures
Dynamic memory allocation. Pointers.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)





Debugging
Pointers, continued. Heap. File I/O. Forensics.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





Linked lists
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)





Valgrind
Bitwise operators. Hash tables. Trees. Binary search trees. Tries. Heaps. Heapsort. Huffman coding.
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





 
Video/AudioPart 1Quicktime
 Flash video
 MP3 (audio only)


Part 2Quicktime
 Flash video
 MP3 (audio only)





DOM
Inheritance. JavaScript. Events,...