Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Skillshare

Computer Science 101: Master the Theory Behind Programming

via Skillshare

This course may be unavailable.

Overview

Master the Theory to Becoming a Good Programmer! 

If you're looking to learn the theory that makes great programmers, you've come to the right place! This is perfect for anyone interested in learning the fundamentals to Computer Science Theory. 

No Previous Experience Necessary! 

Computer science and technology are often thought of as things only for "analytical minds". I believe however that technology and it's theory are for everyone. So I designed this course to teach each topic in a variety of easy to digest ways. Through these multiple reinforcing steps, I believe anyone can follow along and succeed! 

Why is the Theory of Programming Important? 

Understanding Computer Science theory is what sets the Great programmers from the average ones. Programming theory is something that transcends a single programming language. It gives you skills and techniques you can apply to any programming language you touch. Learning the theory behind programming is just as important, if not more important than learning a singular programming language like Java or C++.

Programming is all about problem solving. Analyzing a problem, and being able to figure out a way that a computer can help with that problem. Computer Science is the practice of this analysis process. It goes over the techniques and knowledge necessary to design efficient and sustainable code. 

In this lesson we will be covering: 

  • Binary Number System

  • N Notation

  • Big O Notation

  • How to Analyze a Program

  • Arrays and their Advantages

  • Nodes and their Importance

  • Linked Lists and their Advantages and Implementations

  • Stacks implemented with Arrays and Linked Lists

  • Queues Implemented with Arrays and Linked Lists

  • Various Sorting Algorithms and Their Comparisions

  • Trees and Binary Search Trees

  • And Much Much More! 

Syllabus

  • Introduction
  • 1-1 Time Complexity Introduction
  • 1-2 Math Refresher: Logarithmic Functions
  • 1-3 Math Refresher: Factorial Functions
  • 1-4 Math Refresher: Algebraic Expressions
  • 1-5 N-notation
  • 1-6 Big O Notation
  • 1-7 Real World Big-O Example
  • 2-1 How is Data Stored
  • 2-2 Fixed Array Introduction
  • 2-3 Fixed Array Run Times
  • 2-4 Binary Search Algorithm (Fixed Array Sorted Search)
  • 2-5 Circular Arrays
  • 2-6 Dynamic Arrays
  • 2-7 Array Review
  • 2-8 Array Real World Examples
  • 3-1 Nodes
  • 3-2 Linked List
  • 3-3 Linked List Run Times
  • 3-4 Doubly Linked Lists
  • 3-5 Tail Pointer
  • 3-6 Linked List Review
  • 3-7 Linked List Real World Examples
  • 4-1 Stacks
  • 4-2 Stack Example
  • 4-3 Queues
  • 4-4 Queue Examples
  • 4-5 Queue and Stack Run Times
  • 4-6 Stack and Queues Real World Examples
  • 5-1 Sorting Algorithm Introdcution
  • 5-2 Bubble Sort
  • 5-3 Selection Sort
  • 5-4 Insertion Sort
  • 5-5 Quick Sort
  • 5-6 Quick Sort Run Times
  • 5-7 Merge Sort
  • 5-8 Merge Sort Run Times
  • 5-9 Stable vs Nonstable
  • 5-10 Sorting Algorithm Real World Examples
  • 6-1 Basics of Trees
  • 6-2 Binary Search Tree
  • 6-3 BST Run Times
  • 6-4 Tree Traversals
  • 6-5 Tree Real World Examples
  • Timing - Project Prep

Taught by

Kurt Anderson

Reviews

Start your review of Computer Science 101: Master the Theory Behind Programming

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.