Main Ideas For Today

• Syllabus
• Course Overview
• Definition of Algorithm
• Greatest Common Divisor Algorithms
• Sieve of Eratosthenes Algorithm

Reading Assignment

• Levitin, Chapter 1, Section 1.

Lecture Slides

• Class #1 - Introduction
  (Slides are only available for download from on-campus locations)

Web Sites Related to Today's Topic

Greatest Common Divisor

A page discussing the Greatest Common Divisor and several methods of computing it.

Sieve of Eratostthenes

A page discussing the Sieve of Eratosthenes algorithm for finding prime numbers.

Homework Assigned Today

Due Date: 9/4/03


1. Levitin, Exercises 1.1: #4, #5
2. Levitin, Exercises 1.2: #2, #3
3. Give an algorithm in pseudo-code that accepts two arrays of integers as input and produces as output a new array containing all of the elements that are common to the two input arrays. (See step 3 on p. 6 of the text.)