CS125 Introduction to Computer Science Lecture Notes ebook

That book is copyrighted by Jason Zych. 

Part 1 : Programming Basics 1

Lecture 1 : Computer Science and Software Design
Lecture 2 : Architecture and Program Development
Lecture 3 : Types, Variables, and Expressions
Lecture 4 : Type Checking, Input/Output, and Programming Style
Lecture 5 : Boolean Expressions, Simple Conditionals, and Statements
Lecture 6 : Compound Statements, Scope, and Advanced Conditionals
Lecture 7 : Loops
Lecture 8 : One-Dimensional Arrays
Lecture 9 : Multi-Dimensional Arrays
Lecture 10 : Processing Data Collections


Part 2 : Programming Methodologies

Lecture 11 : Procedural Composition and Abstraction
Lecture 12 : Method Syntax
Lecture 13 : Reference Variables and Objects
Lecture 14 : Objects and Methods
Lecture 15 : Data Composition and Abstraction: Classes and Instance Variables
Lecture 16 : Classes, Reference Variables, and null
Lecture 17 : Instance Methods
Lecture 18 : static versus non-static, and Constructors
Lecture 19 : Access Permissions and Encapsulation
Lecture 20 : Copying and Mutability


Part 3 : Algorithm Design and Recursion

Lecture 21 : Introduction to Algorithm Design and Recursion
Lecture 22 : Subproblems
Lecture 23 : Picture Recursion
Lecture 24 : Recursive Counting
Lecture 25 : Subarrays – Recursion on Data Collections
Lecture 26 : Searching
Lecture 27 : Sorting
Lecture 28 : Tail Recursion and Loop Conversion
Lecture 29 : Accumulator Recursion
Lecture 30 : More Accumulator Recursion


Part 4 : Algorithm Analysis

Lectures 31 and 32 : Introduction to Algorithm Analysis
Lecture 33 : Selection Sort Analysis
Lecture 34 : Insertion Sort Analysis
Lecture 35 : Exponentiation and Searching
Lectures 36 and 37 : Mergesort
Lectures 38 and 39 : Quicksort
Lecture 40 : Advanced Sorting Analysis

PDF FILE