Introduction to Computer Science I is a first course in computer science at Harvard College for concentrators and non-concentrators alike. More than just teaching you how to program, this course teaches you how to think more methodically and how to solve problems more effectively. As such, its lessons are applicable well beyond the boundaries of computer science itself. That the course does teach you how to program, though, is perhaps its most empowering return. With this skill comes the ability to solve real-world problems in ways and at speeds beyond the abilities of most humans.
LECTURES
- Lecture 1 - How Computers Work, Binary
- Lecture 2 - Introduction to Programming and Scratch
- Lecture 3 - Threads and Programs with Multiple Scripts
- Lecture 4 - Binary Numbers, Programming Languages, Working in Linux, and Programming in C
- Lecture 5 - Secure File Transfer, Variable Types, and Arithmetic Operators
- Lecture 6 - Standard Input Functions, Boolean Expressions, and Loops
- Lecture 7 - Cryptography, Bugs, Integer Casting, and Functions
- Lecture 8 - Local and Global Variables, the Stack, Return Values, and Arrays
- Lecture 9 - Strings as Arrays, Command-Line Arguments, and More Cryptography
- Lecture 10 - Run Times and Algorithms, Recursion
- Lecture 11 - Sorting: Bubble Sort, Selection Sort, and Merge Sort
- Lecture 12 - Hardware, Processors, and Implications for Software
- Lecture 13 - Greedy Algorithms, Software Design and Debugging
- Lecture 14 - Pointers
- Lecture 15 - Pointers and Arrays, Dynamic Memory Allocation
- Lecture 16 - Pointer Arithmetic, Structures, File I/O
- Lecture 17 - Linked Lists
- Lecture 18 - Inserting and Deleting Elements in Linked Lists, Doubly-Linked Lists
- Lecture 19 - Hash Tables, Dealing with Collisions
- Lecture 20 - Pointers to Pointers, Binary Search Tree, Tries, Heaps
- Lecture 21 - Heapsort, Jeopardy!
- Lecture 22 - Huffman Coding Theory
- Lecture 23 - Bitwise Operators, Underneath the Hood - From Code to Executable File
- Lecture 24 - Dangerous Functions, Secure Code
- Lecture 25 - The Internet and Webpages - HTTP and XHTML
- Lecture 26 - Introduction to PHP
- Lecture 27 - User Input, Setting up a Login Page, SQL
- Lecture 28 - Threats, Part 1
- Lecture 29 - Threats, Part 2
- Lecture 30 - Introduction to LISP
- Lecture 31 - Brief Introduction to System Programming and Machine Organization
- Lecture 32 - Conclusions
Download Introduction in Computer Science by Professor David J. Malan at Havard College University |