CSC 490 – Computer Science Senior Seminar I Professor Gary
Locklair
Written Homework Assignment #4 Fall
2006
Chapter 15 in The New Turing Omnibus – Time and Space Complexity
assignment A: Explain in words why SCAN is much slower than STOR by
examining the algorithms
B. Create C++ code for SCAN
C. Create C++ code for STOR
(for ease of coding assume maximum size of A array is 10 and the
maximum size of the B array is 100)
{30 points}
Please word process part A. Place code listing and Codewarrior project files
on Chemnitz file server (folder named “wassn4” under CSC490) for parts B
and C.
CSC 490 – Computer Science Senior Seminar I Professor Gary
Locklair
Written Homework Assignment #4 Fall
2006
Chapter 15 in The New Turing Omnibus – Time and Space Complexity
assignment A: Explain in words why SCAN is much slower than STOR by
examining the algorithms
B. Create C++ code for SCAN
C. Create C++ code for STOR
(for ease of coding assume maximum size of A array is 10 and the
maximum size of the B array is 100)
{30 points}
