ICS4U

Computer Science, Grade 12

University Preparation

Prerequisite Course(s): ICS3U

Sorting Arrays:

Basic Methods

1. 01 Insertion Sort
2. 02 Selection Sort
3. 03 Bubble Sort

• Visual Representation of Sorting Algorithms
• Another Visual Sorting Page
• Yet Another Visual Sort
• Insertion Sort vs Bubble Sort
• Merge Sort vs Shell Sort

Shell Sort

(faster, more complex)

Note: Shell Sort

• create a "MySort.java" class
• create class methods for each sorting algorithm
• start with each method sorting an array of integers

• VT - Recursion 
• VT - Recursion (factorial)
• Bubble Sort vs Quick Sort (recursive)
  

• Create a recursive program to solve ToH
• allow the user to specify number of plates

Algorithm - Tower of Hanoi

1. move n−1 plates from A to B. This leaves disc n alone on peg A
2. move plate n from A to C
3. move n−1 plates from B to C so they sit on disc n

1. Java Arrays - Intro
2. Exercises - Arrays

• VT: Introduction to Arrays
• Sample Code - Arrays
• Note - Basic Arrays

1. Presentation - Working with Arrays
2. Continue with Exercises - Arrays

• VT - Using Array Elements as Counters (frequency table)
• Array Coding Example
  (see later examples for dynamic sizing)

1. Presentation: Overview of Classes & Objects
   
2. VT: - Introduction to Classes & Objects
3. Note - Creating Objects
4. Exercises (attached to Note)

Constructor Methods

1. Presentation: Constructor Methods
2. View Video Tutorial (aligned with note).
3. Read through note.
4. Exercises at end of note.

VT - Constructor Methods

VT - Overloading Constructors

Encapsulation (Data Hiding):

Set and Get Methods

1. Note - Encapsulation & Hiding Information
2. VT: Data Hiding, Get/Set Methods

VT - Public & Private in Java

VT - Set & Get Methods

1. VT: Instance Methods
2. Note: Instance Methods

Assignment:

Rectangle Class

Review: Methods

Review: Passing Parameters

Review: Return Values

1. Presentation - Review Methods
2. [Exercises - Subroutines no Parameters] #5
3. [Exercises - Subroutines with Parameters] #A2, B1, B3
4. [Exercises - Functions] #2, 3, 4

1. Presentation - Method Overloading
2. Note - Method Overloading
3. Exercises - see Note

• String Operations
• Present: String Methods
• Exercises - Strings

VT: String Methods

1. Java Arrays - Intro
2. Exercises - Arrays

• VT: Introduction to Arrays
• Sample Code - Arrays
• Note - Basic Arrays

1. Presentation - Working with Arrays
2. Continue with Exercises - Arrays

• VT - Using Array Elements as Counters (frequency table)
• Array Coding Example
  (see later examples for dynamic sizing)

S04

1. Introduction to Course
2. File Organization & History
3. Java Programming Environment
4. Edmodo

1. Presentation - Introduction to Course
2. Read [Note - File Organization & History] and setup your file structure
3. Read Note - Install Dr.Java and install the Dr.Java IDE
4. Register for Edmodo and connect to course

Review Java Concepts

• input & output
• variables & calculations
• selection (if/else)
• repetition (loops)

Review Exercises:

• Input-Processing-Output # 3+4, 6, 7, 8
• Selection # A3, B3, B4, B7, C3 or C4 
• Counted Loops Part 1 # 2, 3e, 4, 6ab
• Conditional Loops # 2, 3, 6abc

Java Input (revisited)

• data streams
• exceptions
• try-catch blocks

• Presentation: Input & Output using Data Streams
• Presentation: Input using Scanner Class
• revisit Exercises: Input-Output using Data Stream

• Presentation: Text File Input Output
• choose from Exercises: File Operations
• find exercises and extensions that work for you

Formatted Output

• VT: Formatted output using printf()
• Coding Examples
• Quick Reference Sheet

Intro to Objects

(Data Structures)

• Presentation: Classes Objects Fields
• create a program to enter name, age, average for 3 students
• Exercises - Data Structures (Records)
• don't try any extensions yet!

Intro to Objects

(Data Structures)

• Presentation: Classes Objects Fields
• create a program to enter name, age, average for 3 students
• Exercises - Data Structures (Records)
• don't try any extensions yet!

Assignment:

Employee Record Files & Payroll