190 likes | 316 Views
Welcome to CSC 175. Advanced Software Applications. Who are you?. Name Born Major, Minor Why you chose CUW. Written Assignment 0. ICS text problem 8 TSP problem. Traveling Salesperson.
E N D
Welcome to CSC 175 Advanced Software Applications
Who are you? • Name • Born • Major, Minor • Why you chose CUW
Written Assignment 0 • ICS text problem 8 • TSP problem
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?
Wassn0 • Traveling Salesperson • “Best Route” problem
grows “large” quickly • 6 cities = 100+ paths …
very, very large quickly • 20 cities = many paths! A fast PC checking 1,000,000 paths per second would take years
ICS text problem 9 • algorithm • detailed & unambiguous set of step-by-step procedures for solving a problem
algorithm example • determine square footage of rooms • length * width • not: 36 * 25
algorithm must: • be general purpose • use variables
Algorithm concepts • separation of data and instructions • symbolic representations of data
control structures • sequence • selection • repetition
Problem! • I need a brochure for the CUW CS program • Create it!
Problem - remember • analysis first • synthesis second
Problem! • one way to solve: • ask questions • be creative
Dorothy Sayers • creative activity is trinitarian: idea, energy, and power
CS trinitarian creation • idea • implementation • interaction
Systems Assignment 0 • I have the “ideal” brochure in my mind, your job is to “get it out”
Why not just ask … • what the customer wants? • - customer may not really know • - language is …