ICS4U - 2013-2014 Semester 2

ICS4U

Computer Science, Grade 12

University Preparation

1. instance method, insert(int), which adds a new node in order
   (assumes list is empty or currently in order, smallest to largest)
2. instance method, delete(int), which removes the node with the specified value
3. boolean instance method, contains(int), returns true if the list contains the specified value
4. instance method, deleteAll(int), removes ALL nodes with specified value
5. instance method, isOrderedIncreasing(), checks if list is in order, small to large
6. boolean instance method, isIdentical(List), compares current list object to parameter list object

1. Write an instance method List.printList() that will traverse the list and print each element.
2. Modify printList() with a message if the list is empty.
3. Instance method sum() that will traverse and sum all elements.
4. Instance method deleteFirst() removes the first node, rest of list intact.
5. Instance deleteLast() remove the last node, rest of list intact.
6. Instance countNodes() returns the number of nodes.
7. Instance addAtRear(value) adds a node at the end of the list.

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

• Visual Representation of Sorting Algorithms 
• Another Visual Sorting Page

1. Sequential Search
2. Binary Search

Array Coding Example

(see later examples for dynamic sizing)

VT - Using Array Elements as Counters (frequency table)

VT - Arrays in Methods

Review Presentation

Review - Understanding Arrays

1. Video Tutorial: Introduction to Arrays

2. Video Tutorial: Table of Values

3. Video Tutorial: Summing Elements in Array

VT - Public & Private in Java

VT - Set & Get Methods

1. View Tutorial (aligned with note).
2. Read through note.
3. Exercises at end of note.

VT (SS) - Constructor Methods

ICS3U Lesson - Method Overloading

VT - Multiple Constructors in Java

1. View Tutorial (aligned with note)
2. Read through note.
3. Exercises at end of note.

VT (SS) - Instance Methods

Extra: VT - Methods Defined for Object Class

1. View Tutorial (aligned with note)
2. Read through lesson.
3. Exercises at end of lesson.

VT (SS) - Introduction to Classes & Objects

Extra: VT - Creating Objects from Another Class

1. [Exercises - Subroutines without Parameters]
2. [Exercises - Subroutines with Parameters]
3. [Exercises - Functions]

Video Tutorial Series - Methods (by Stirling Crow)

Java - Introduction to Methods 

Sample Code - Creating a Method

Parameter Passing with Methods 

F14

F05

see Edmodo for details

save work daily using Edmodo

1. Look over the materials at [Java Lessons - Fundamentals]
2. Start working on associated exercises

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

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