CSC 175 Day 2 - Concordia University Wisconsin

Download Report

Transcript CSC 175 Day 2 - Concordia University Wisconsin

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