ECET370 Week 4 Lab 4 Complexity of Computational Problems
Download
General Instructions
Exercise 1 uses the programs in DocSharing labeled “Minimum," “Factorial,” and “Sorting algorithms."
Exercise 1: Review of the Lecture Contents Create projects using the...
More
ECET370 Week 4 Lab 4 Complexity of Computational Problems
Download
General Instructions
Exercise 1 uses the programs in DocSharing labeled “Minimum," “Factorial,” and “Sorting algorithms."
Exercise 1: Review of the Lecture Contents Create projects using the classes in the DocSharing areas labeled
“Minimum," “Factorial,” and “Sorting algorithms." Compile them, run them, and review the code that is given carefully.
These programs test the code discussed in the lecture.
Exercise 2: Efficiency of Algorithms Problem 2 in the Section “Projects” at the end of Chapter 9 in the textbook: find a
value of n for which Loop B is faster.
Exercise 3: Recursion Problem 1 in the Section “Projects” at the end of Chapter 10 in the textbook: recursive algorithm to
find the square root of a given number. Exercise 4: Sorting In this week’s lecture, the algorithms quicksort and bubblesort
are described and implemented. In DocSharing, under the section labeled “Sorting algorithms," you can find the class
Arra
Less