A Random Walk Through Computer Science

This repo is 10 classes worth of cirriculum and exercises for an intro to Computer Science class. Although the course is in Python I chosen to focus on trying to convey big ideas in Computer Science rather than Python syntax. I have opted for breadth over depth and I hope one of the topics covered sparks your interest for self study.

Good Referenece:

https://www.gitbook.com/book/swaroopch/byte-of-python/details

Day 1: The Beginning of a Journey

• What is a Computer?
• What is Binary?
• My First Program
• Basics
  • Printing
  • Variables

Day 2: Function over Form

• Functions
• Algorithims
• Big O Notation

Day 3: Structualism

• Introduction to Data Structures
  • Array
  • LinkedList
  • HashTable
• Using Data Structures in Python

Day 4: Not Those Graphs

• Graphs
  • Social Networks
  • Trees
• Recursion

Day 5: How to Keep a Secret

• Introduction to Crytography
  • Caesar Cipher
  • Frequency Analysis
  • 'Hacking'?
• Computer Security
  • Password Storage
  • Hash Functions

Day 6: The Importance of Networking

• HTTP
• HTML/CSS/Javascript
• Overview of the Internet

Day 7: When the Machines Take Over

• Linear Regression
• Machine Learning Introduction

Day 8: Big Data Needs a Big Database.

• Databases
• Introduction to SQL
• SQL in Python

Day 9: My Way or the Highway

• Programming Paradigms
• Functional Programming
• Object Oriented Programming
• List Comphrension and Other Python Goodies

Day 10: Thats all good in practice, but what about theory?

• Theoretical Computer Science
  • Turing Machine
  • The Halting Problem
  • P vs NP