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.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related searches
- 3rd grade homework sheets printable
- homework why is it important
- answers to homework questions free
- english homework answers
- is homework helpful or harmful
- homework sheets 6th grade
- benefits of homework statistics
- printable 1st grade homework packets
- first grade summer homework packet
- homework vs no homework facts
- homework vs no homework statistics
- homework vs no homework article