Welcome to CSC 175

1
Welcome to CSC 175

• Advanced Software Applications

2
Who are you?

• Name
• Born
• Major, Minor
• Why you chose CUW

3
Written Assignment 0

• ICS text problem 8
• TSP problem

4
Traveling Salesperson

• Given a number of cities and the costs of
  traveling between any two cities, what is the
  best round-trip route that visits each city
  once and returns to the starting city?

5
Wassn0

• Traveling Salesperson

Best Route problem
6
grows large quickly

• 6 cities 100 paths

7
very, very large quickly

• 20 cities many paths!

A fast PC checking 1,000,000 paths per second
would take years
8
ICS text problem 9

• algorithm
• detailed unambiguous set of step-by-step
  procedures for solving a problem

9
algorithm example

• determine square footage of rooms
• length width
• not 36 25

10
algorithm must

• be general purpose
• use variables

11
Algorithm concepts

• separation of data and instructions
• symbolic representations of data

12
control structures

• sequence
• selection
• repetition

13
Problem!

• I need a brochure for the CUW CS program
• Create it!

14
Problem - remember

• analysis first
• synthesis second

15
Problem!

• one way to solve
• ask questions
• be creative

16
Dorothy Sayers

• creative activity is trinitarian idea, energy,
  and power

17
CS trinitarian creation

• idea
• implementation
• interaction

18
Systems Assignment 0

• I have the ideal brochure in my mind, your job
  is to get it out

19
Why not just ask

• what the customer wants?
• - customer may not really know
• - language is