Homework 9 – Fractals



Activity 1 – Heuristic Algorithms

Dean Zeller Thursday, August 28th

CS10051 5 points

Spring, 2007

Objective The student will create a procedural diagram of a heuristic algorithm.

Readings

Textbook: chapter 2

Definitions

algorithm A series of steps to complete a task.

heuristic An algorithm given in step descriptions written in an English-like grammar.

pseudocode An algorithm written using constructs common to most computer languages (variables, if, while, for, procedures), but is not a specific language itself. It is commonly written for algorithmic analysis or as part of the program design process.

program An algorithm written using a specific programming language (Python, C++, Visual Basic, Java, etc…).

procedure An algorithm called by another algorithm.

Instructions

Create a heuristic algorithm design for a common everyday task, similar to the example demonstrated in class and following the example below.

• There should be at least five (5) procedures, each with 5 to 10 steps.

• Use arrows to indicate the procedure call flow.

• Use an if or a while statement in your algorithm.

Grading

You will be graded on the following criteria:

Accuracy Correctly designing the algorithms for the task

Organization Neatness and readability of the algorithm diagram

Creativity Imagination and originality

Extra Credit

Extra credit will be given for the following:

• Give the diagram an artistic look, using colored markers, rulers for straight lines, etc…

• Create additional procedures within the algorithm.

• Exceptional creativity and imagination in diagram style, algorithm content, or level of detail.

-----------------------

House Cleaning Heuristic Algorithm

Dean Zeller

prepare rinse sink

Step 1: plug rinse sink

Step 2: turn water on (warm)

Step 3: wait until sink is half filled

Step 4: turn water off

Step 5: END

clean kitchen

Step 1: clean counters

Step 2: wash dishes

Step 3: sweep floor

Step 4: mop floor

Step 5: END

prepare wash sink

Step 1: plug wash sink

Step 2: add detergent

Step 3: turn water on (hot)

Step 4: wait until sink is half filled

Step 5: turn water off

Step 6: END

wash dishes

Step 1: prepare wash sink

Step 2: prepare rinse sink

Step 3: WHILE dishes remain

3.1: grab nearest dish

3.2: clean dish with sponge

3.3: dip dish in rinse sink

3.4: place dish on dry rack

3.5: END-WHILE

Step 4: drain wash sink

Step 5: drain rinse sink

Step 6: END

clean house

Step 1: pick up living room

Step 2: put away clutter

Step 3: clean kitchen

Step 4: IF guests coming THEN

4.1: vacuum rugs

4.2: clean bathroom

4.3: END-IF

Step 5: put away cleaning supplies

Step 6: END

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download