Tino APCS
Home
Lessons
A0
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
A14
A15
A16
A17
A18
A19
A20
A21
A22
A23
A24
A25
FX1
FX2
FX3
FX4
FX5
FX6
FX7_Minesweeper
G1
T2
Tino APCS
A0
Lesson roadmap
Video 1 Lab
Video 2 Lab
Video 3 Lab
A1
Lesson roadmap
Java Setup
Classes In Java
Object Oriented Programming (oop)
Main Method
First Program
Using Objects
Using Apis
Color Class
Program Comments
Compiling And Running A Program
Things To Know When You Write Your First Program
Summary
Lab 1.1 First House
Lab 1.2 Second House
A2
Lesson roadmap
Class Structure
Attributes
Constructors
Methods
Setter Methods
Putting It All Together
The Difference Between Objects And Classes
Javadocs
Summary
Lab 2.1 Final House Checkpoint
Lab 2.2 Finalhouse
Lab 2.3 Coolhouse
A3
Lesson roadmap
Identifiers In Java
Primitive Data Types In Java
Declaring And Initializing Variables In Java
Printing Variables Using The `system.out` Object
Assignment Statements
Math Operators
Precedence Of Math Operators
Assignment Operators
Increment And Decrement Operators
Summary
Lab 3.1 Easter
Lab 3.2 Changemachine
A4
Lesson roadmap
Writing Methods In Java
Parameters And Arguments
Returning Values
The Signature Of A Method
Lifetime, Initialization, And Scope Of Variables
Getters And Setters
Access Modifiers
Summary
Lab 4.0 Virtualfriend
Lab 4.1 Sphere
Lab 4.2 Mpg
Lab 4.3 Rectangle
A5
Lesson roadmap
Designing A Class
Determining Object Behavior
Instance Variables
Implementing Methods
Constructors
Using Classes
Summary
Lab 5.2 Illusions
A6
Lesson roadmap
Understanding Apis
Final And Static
Drawingtool
Point2d.double
Random
Math
Javadoc Tool
Summary
Lab 6.1 Taxes
Lab 6.2 Regularpolygon
A7
Lesson roadmap
Reading Input With The Scanner Class
Multiple Line Stream Output Expressions
Formatting Output
Summary
Lab 7.1 Madlibs
A8
Lesson roadmap
Structured Programming
Control Structures
Algorithm Development And Psuedocode
Relational Operators
Logical Operators
Precedence And Associativity Of Operators
The If-else Statements
Compound Statements
Nested If-else Statements
Conditional Operator
Boolean Identifiers
Switch Statements (optional)
Summary
Lab 8.1 Checkmail
Lab 8.2 Happiness Detector
A9
Lesson roadmap
Recursion
Pitfalls Of Recursion
Recursion Practice
Summary
Lab 9.1 Fibonacci
Lab 9.2 Kochcurve
Lab 9.3 Myfractal
Lab 9.4 Recursive Reverse And Palindrome
A10
Lesson roadmap
The String Class
String Constructors
Object References
The Null Value
String Query Methods
String Translation Methods
Immutability Of Strings
Comparing Strings
Strings And Characters
The Tostring Method
String I/o
Summary
Lab 10.1 Iterative Reverse And Palindrome
Lab 10.2 Shorthand
Lab 10.3 Piglatin
Lab 10.4 Carrental
Lab 10.5 Romannumerals
Lab 10.6 Complexuserinput
Lab 10.7 Stringcraft
A11
Lesson roadmap
Single Inheritance
Class Hierarchies
Using Inheritance
Method Overriding
Interfaces
Summary
Lab 11.1 Backtoschool
Lab 11.2 Graphicpolygon
Lab 11.3 Mydrawingtool
A12
Lesson roadmap
The While Loop
Loop Boundaries
Conditional Loop Strategies
The For Loop
Nested Loops
The Do-while Loop (optional)
Choosing A Loop Control Structure
Loop Invariants
Summary
Lab 12.1 Magicsquare
Lab 12.2 Pictures
Lab 12.3 Loantable
A13
Lesson roadmap
Preconditions And Postconditions
Exceptions
Handling Exceptions
Exception Messages
Throwing Exceptions
Reading From File
Writing To A File
Summary
Lab 13.1 Errorcheck
Lab 13.2 Average
Lab 13.3 Compress
A14
Lesson roadmap
Negations Of Boolean Assertions
Boolean Algebra And Demorgan’s Laws
Application Of Demorgan’s Laws
Summary
Lab 14.1 Rolling
A15
Lesson roadmap
Arraylist Implementation Of A List
The Arraylist Class
Object Casts
The Wrapper Classes
Iterators And For-each Loops
Summary
Lab 15.1 Irregularpolygon
Lab 15.2 Permutations
Lab 15.3 Wordle Solver
A16
Lesson roadmap
Example Of An Array
Array Declaration And Memory Allocation
Application Of Arrays
Arrays As Parameters
Arrays And Algorithms
Arrays And For-each Loops
Summary
Lab 16.1 Statistics
Lab 16.2 Compact
Spider Solitaire Activity 1 To 3
Spider Solitaire Activity 4 To 5
Spider Solitaire Activity 6
Spider Solitaire Activity 7 (final Version)
S1 Final Review Problems
Semester 1 Final Submission Form
A17
Lesson roadmap
Sorting Template Program
Bubble Sort
Selection Sort
Insertion Sort
Counting Steps
Animated Sorting Simulations
Sorting Objects
Summary
Lab 17.1 Bubblesort
Lab 17.2 Selectionsort
Lab 17.3 Insertionsort
Lab 17.4 Quadsort
A18
Lesson roadmap
A Non-recursive Mergesort
A Merge Algorithm
Recursive Mergesort
Order Of Recursive Mergesort
Summary
Lab 18.1 Merge
Lab 18.2 Recursive Mergesort
Lab 18.3 Final Sorting Investigation
Sorting Practice Quiz
A19
Lesson roadmap
Sequential Search
Binary Search
Recursive Vs. Non-recursive Algorithms
Lab 19.1 Store
Lab 19.2 Search
Lab 19.3 Countwords
A20
Lesson roadmap
Inheritance
Abstract Classes
Polymorphism
Interfaces
Summary
Lab 20.1 Old Macdonald
Lab 20.2 Gamedesign
A21
Lesson roadmap
Introduction To Number Systems
Review Decimal
Octal
Hexadecimal
Binary
Short Cuts Between Binary, Octal, And Hexadecimal
How This Relates To Computers And Overflow Errors
Summary
A22
Lesson roadmap
Hardware
Software
Networking
Ethics
Summary
A23
Lesson roadmap
Two-dimensional Arrays
Passing Two-dimensional Arrays To Methods
Two-dimensional Array Algorithms
Lab 23.1 Life
Lab 23.2 Knight's Tour 1
2d Array Quiz
A24
Lesson roadmap
Defining The Maze Problem
Developing The Recursive Solution
The Solution To The Maze Problem
Lab 24.1 Eraseobject
A25
Lesson roadmap
Order Of Algorithms
Constant Algorithms, O(1)
Logarithmic Algorithms, O(log N)
Linear Algorithms, O(n)
N * Log(n) Algorithms, O(n * Log(n))
Quadratic Algorithms, O(n^2)
Other Orders
Comparison Of Orders Of Algorithms
FX1
Lesson roadmap
Definitions
Installing Javafx
Check Your Java Version
Option 1: Jdk 8
Option 2: Use A Recent Jdk
Test Your Javafx Installation
Javafx Entry Point
Javafx Overview
Graphics In Java
Javafx Lab 1.1 Picture
FX2
Lesson roadmap
Control Nodes
Layout Panes
Building A Gui From Scratch
Debugging Layouts
Misc Methods
Javafx Lab 2.1 Gui Mockup
FX3
Lesson roadmap
Properties In Javafx
Event Handling In Javafx
Misc Things To Know
Accessing Resources Correctly
Javafx Lab 3.1 Mini App
FX4
Lesson roadmap
Model View Controller
Javafx Lab 4.1 Gridviewer
Javafx Lab 4.2 Lifegui 1.0
FX5
Lesson roadmap
Anonymous Classes
Lambda Expressions
Animationtimer
Javafx Lab 5.1 Lifegui 2.0
FX6
Lesson roadmap
Special Effects
Basic Animation - Transition Classes
Rotatetransition
Other Transitions
Pathtransition
Pathtransition (continued)
More Transitions
Interpolation
Sprite Animation
FX7_Minesweeper
Lesson roadmap
Introduction
Recursive Reveal Algorithm
Displaying Images
Lab 7.1 Ms Model Interface
Lab 7.2 Consoleminesweeper
Lab 7.3 Minesweeper Gui Template
Lab 7.4 Minesweeper Gui Basics
Lab 7.5 Minesweeper Gui Final
G1
Lesson roadmap
Final Activity Submission Form
T2
Lesson roadmap
Sorting Test
Semester 2 Final Submission Form
Previous
Lessons
A25
H.md
Comparison of Orders of Algorithms
We obviously want to use the most efficient algorithm in our programs. Whenever possible, choose an algorithm that requires the fewest number of steps to process data.
Last modified: January 26, 2023
Back to Other Orders
Dark Mode
Outline
Comparison of Orders of Algorithms
Submit Your Code
Copy Link
Need Help?
1