You are here

CT.L3B-04

Binary Searching

Description: 
PowerPoint presentation introducing sequential and binary searching. Includes walk-throughs of a short sample list, using both algorithms, as well as a discussion of effiency. (language-independent)

Crazy Objects

Description: 
The "Crazy Objects" was an assignment put together to address misunderstanding some students have about how computer languages handle objects, specifically the idea of having a reference to an object and how objects can reference other objects.

Fast String Searching

Description: 
This presentation talks about the need for string searching within large volumes of text. The Boyer-Moore fast string searching algorithm is demonstrated with extensive examples. A sample pseudocode implementation is provided and discussed.

Food For Thought: Great Ideas in CS Illustrated with Food

Description: 
This presentation is oriented around efficiency in computing, in particular constructing algorithms, correctness, running time, and algorithm efficiency.

Forestry Simulation

Description: 
This is a project problem from U of Miami involving the simulation of growth and pruning of forests. OO design techniques and programming are required. The use of random numbers and file reading and writing are also needed. See other programming exercises in the JETT Workshop II from Univ of Miami, Geoff Sutcliffe

Guzdial and Ericson Java Media Computation Walkthrough

Description: 
This is a movie in which the author Mark Guzdial talks through and demonstrations various Javaprogramming examples using media computation (media manipulation); it accompanied the set of 4 lessons in this web repository entitled "Learning Java through Media Computation". It is an 81mb zip file and for this reason was separated from the set of sessions.

Intro to Objects, OOP, Inheritance and Interfaces (JETT Workshop II)

Description: 
The material for this 2-day JETT workshop contains all webpages from their site The foci are: Module 1: Intro to Objects; Module 3: Intro to OO Programming; and Module 5: Inheritance and Interfaces. Information on the Java presented in this workshop, over a half dozen practice programming problems, suggested approaches for teaching and a final end of workshop programming project are included.

Introduction to Graph Theory

Description: 
This presentation will explore graph theory and its relationship to ICS4U. A graph is a mathematical structure usually drawn by connecting dots with lines. They are typically represented in a program using arrays and/or linked lists. Graphs are gentle to introduce, fun to draw and play with, and a wonderful example of the connection between mathematics andcomputer science.

Java Inheritance Project

Description: 
The three inheritxxx.doc files are a series of Java inheritance projects I’ve assigned in the past: on tetris pieces, chess pieces and desktop items. I also included the DesktopTest.java for inherit07f. Part of it was given to the students to test their classes. This was used with the grade 12’s.

Java: A Gentle Introduction

Description: 
Introduction to Java for teachers, including notes on AP Java subset, assignments based on resources available on BlueJ.org. PDF (converted PowerPoint presentation).

Pages

Subscribe to CT.L3B-04