1. Syllabus

2. AP CS A Course Description

3. Lab Rules

4. Course Info Slides ( Also posted to the left)

5. Google Folder Setup

6. Aspirations in Computing Award (for women, genderqueer, or non-binary students with strong interests in computer technology)

1. CodeHS Gitbook (Specifically the "Classes & OOP" and "Data Structures" units)

   1. In "Classes & OOP", the last 4 lessons (Starting w/ Inheritance) are held off until CS3.

   2. In "Data Structures", the last 2 lessons (Starting w/ 2D Arrays) are held off until CS3

2. CSAwesome (Specifically units 5-7)

3. Princeton's Interdisciplinary Approach to Computer Science

4. Princeton Java Cheatsheet

5. AP CS A Quick Reference

6. Think Java Textbook HTML Version PDF Version

7. Study Material: Library Fiveable

8. Slides - CS Careers

9. Vocab - Virginia CS101 Vocab

1. PracticeIt - CS Washington (Specifically Chapters 7-10, 12-13)

2. CodeWars Birkel's CodeWars Labs

3. Programming Problems List

4. Standford Nifty Assignments

1. Downloads: Eclipse Java Developer Download JDK Download

2. Online Java Compiler (Code in browser) - Online GDB     CodeHS

3. Java Visualizer

Skim through CSAwesome's first 4 units to ensure you're familiar with:

1. Java Variables & Data Types

2. Java syntax

3. If Statements & Boolean Logic

4. Loops

5. Functions

6. String Functions & Manipulation

7. Random Number Generation

Check out the "Java Review" unit overview.

Review Program - Basics (Similar to the code in "Java Review", but with some differences that might be worth exploring)

• Collatz Average

• Math Game

• Binary Game

Run through the "File Scanning Unit Overview" to get a good idea of how to scan files. This unit isn't as critical as other unit's we'll cover this semester, but can make testing code loads easier.

Also, view the Build Java Programs Chapter 6 Slides:

Fence Problem

Even Numbers (This is the same problem as "NumbersData")

Count Coins

Coin Flips

Star Student

Run through the "Arrays Unit Overview" to get a good idea of how arrays work. This is crucial to programming. So much of what we've done in the past becomes easier when you can process more data and store multiple values within a single variable.

No Looping

• Swap Ends (Graded)

• Tortoise Racing (Graded)

Looping

• funScramble

• SmallEnough (Graded)

• Average (Graded)

For additional problems: CodeWars Labs 12-15 (plus unorganized problems)

Searching:

• Binary Search (Graded)

• Selection Sort Worksheet from Sorting Worksheets pg1

• Insertion Sort Worksheet from Sorting Worksheets pg2

• Coded Sort (Graded)

For fun

• Hobbit Name Generator

• Shakespearean Insult Generator

  • List of the columns

I think it's important to understant how the String's compareTo function works.

Students don't need to know how to calculate the numeric values, just be able to identify whether the result will be negative, positive, or 0.

• Typical scenario (character difference): In most cases the words are completely different (i.e. "elephant".compareTo("banana"), or "help".compareTo("hemp")), and in all these conditions the returned value will be the ASCII difference between the first letter difference found (i.e. 'e' vs 'b' when comparing elephant to banana, and 'l' vs 'm' when comparing help and hemp). 

• Special scenario (length difference): When 1 word is identical to the start of another word (i.e. "Sam".compareTo("Samantha")), it returns the difference of the String lengths (Sam - Samantha --> 3 - 8 = -5). This is also when it finds that 2 words are identical and returns 0 (i.e. "Sam".compareTo("Sam") reaches the end of the first String, so it returns 3-3 --> 0) 

If you were to code a compareTo function on your own, the pseudo code would be something like:

function compareTo(String s1, String s2)

    loop as long as you haven't reached the end of s1 and you haven't reached the end of s2:

        letter1 = letter from s1 (based on loop count)

        letter2 = letter from s2 (based on loop count)

        if letter1 != letter2:

            //if you get here, it means you found a difference between 2 letters

            return ASCII(letter1)-ASCII(letter2)

    //if you get here, it means one of the Strings didn't have any more letters to check.

    return len(s1)-len(s2)

CS Awesome - Writing Classes

Playlist - Physical Memory Models

Anatomy

• Instance variables (a.k.a member data) - What the object IS (what data makes up this object)

• Constructors (Default, no parameters, parameterized, fully parameterized) - Setup the object

• Getters (a.k.a Accessors) - Give access to Instance Variables

• Setters (a.k.a Modifiers) - Change Instance Variables

• toString - String representation of the object

• Helpers - any additional functions that are not listed above

  • Calculators

  • Specialty Modifiers/manipulators

Extras

• equals - see the implementation of the String Equals function

• compareTo - See Barldung's Guide to Implementing the compareTo Method

• Program - Basics

• Program - Rectangle

• Pragram - Circle

• Program - Warrior Object

• Birkel's Object Summary

• Fraction Object

• Point Part 1

  • DrawingPanel - Download and drag the file into eclipse.

• Point Part 2

• Object Test - Money

• Object Test - Time

Many programming challenges ask students to sort objects. When objects have multiple values in them, there could be multiple ways to sort the information.

Using a basic sorting algorithm (suggestion: selection or insertion sort for simplicity), try to complete the following task:

• make an Ingredient object that stores a name, quantity, category (dairy, vegetable, fruit, etc.), and orderValue (representing its order in relation to when other ingredients are added to a recipe)

  • Include a function that orders based on the name of the ingredient

  • Include a function that orders based on the orderValue

  • Include a function that orders based on quantity

  • Include a function that orders based on category. When 2 items share the same category, order them by name.

1. CSAwesome - ArrayLists

1. FRQ - StringFormatter

2. Remove Even Length Strings - Removing due to suspect of students cheating

3. FRQ - BSA Popcorn