Girl Develop It Seattle - Computer Science Fundamentals
This site hosts a variety of CC-licensed web development curriculum which was developed for Girl Develop It Seattle as well as conference trainings. This curriculum is designed to be taught, but it may be useful to self-learners as well.
Use these links as a reference throughout the class.
Pre-work
Optional review materials if you think you might want to do a little extra prep in any of these areas.- Algebraic expressions review at Khan Academy (we'll have to simplify some algebraic expressions)
- Programming basics including loops, functions, arrays review - Any intro to programming material in any language. We like Code Academy JS or GDI Intro to Ruby.
- Big picture why do we care about algorithms and data structures? Get an overview of how computers work with this video series on How Computers Work
Class 1: What is an algorithm?
Algorithms, time complexity, space complexity and Big O Notation. Intro to analyzing arrays.
- Class 1 Slides
- Class 1 Homework
- Vocab worksheet - optional way to take notes
Class 2: Searching + Sorting, Linked Lists, Matrices
Class 3: Hash maps and interviews
Additional resources
- Ada Developer's Academy CS Fundamentals Curriculum - much more detailed but approachable curriculum on these same topics
- Big 0 Cheatsheet
- Graphs are from this article
- Grokking Algorithms Book in pdf form