Data Structures and Algorithms I

Assignments 

Be sure to follow the Documentation Standards for programming assignments. When you are ready to submit, obtain a printed copy of your program. Remember to sign and attach the required Academic Integrity Pledge cover sheet (see documentation standards). The printed program must be turned in by the start of class on the date the program is due. Do not submit non-working programs.

NEW Assignments

Dates will vary by section - use the date that corresponds to your class time.
Assignments to be turned in will be indicated in red.

Date Due

1/16 - 1/17

Review CH 10 and Read CH 11
Do Programming Challenge 8 on page 629

1/23 - 1/24

Chapter 11 Review Questions: 1-13, 18-22
Find the Error: 2, 3
Algorithm Workbench: 3
Short Answer: 1-7

2/4

Program 1 - Infix expressions - You must submit a printed (and properly formatted) copy. Submit online using the following website: https://submit.cs.uakron.edu/index.php. (You must be on campus or use VPN to access the submission site). Please follow the submission instructions carefully:
Your assignment should consist of four files (at least). Please submit ONLY source code (classname.java). To prepare your submission, place all source files in a single folder named as your initial and last name (no spaces). Zip that folder to a zip file with the same name. Upload the zip archive.

2/4-2/5

Chapter 11 Review Questions: 23-29
Find the Error: 4

Algorithm Workbench: 5-7
Short Answer: 8-12
Do Programming Challenge 5-6 on page 629

2/22

Program 2 - Ball World - You must submit a printed (and properly formatted) copy. Submit online using the following website: https://submit.cs.uakron.edu/index.php. (You must be on campus or use VPN to access the submission site). Please follow the submission instructions carefully:
To prepare your submission, place all source files in a single folder named as your initial and last name (no spaces). Zip that folder to a zip file with the same name. Upload the zip archive.

2/13-2/14

Chapter 12 Review Questions: 1-15
Find the Error: 3
Algorithm Workbench: 1, 2, 4
Short Answer: 5, 8
Do Programming Challenge 1 and 2 on page 773

3/10-3/11

Chapter 15 Review Questions: 2-5, 8-10
Algorithm Workbench: 3-5
Do Programming Challenge 5 and 9.

3/16

Program 3 - QuickSort - You must submit a printed (and properly formatted) copy. Submit online using the following website: https://submit.cs.uakron.edu/index.php. (You must be on campus or use VPN to access the submission site). Please follow the submission instructions carefully:
To prepare your submission, place all source files in a single folder named as your initial and last name (no spaces). Zip that folder to a zip file with the same name. Upload the zip archive.

3/24

Chapter 16 Review Questions: 1-4, 7-10
Find the Error: 1
Short Answer: 1-4, 6
Programming Challenge: 6 (any sort will do)

4/1

Chapter 17 Review Questions: 1-6, 12, 15-17
Find the Error: 1-3
Workbench: 1, 2, 5
Short Answer: 2, 5

4/9 

Program 4 - OrderedList - You must submit a printed (and properly formatted) copy. Submit online using the following website: https://submit.cs.uakron.edu/index.php. (You must be on campus or use VPN to access the submission site). Please follow the submission instructions carefully:
To prepare your submission, place all source files in a single folder named as your initial and last name (no spaces). Zip that folder to a zip file with the same name. Upload the zip archive.

4/20

Chapter 18 Review Questions: 1-20
Find the Error: 1-4
Workbench: 1, 2
Short Answer: 2, 3, 5, 8, 9, 11, 12

4/25 

Program 5 - LinkedList - You must submit a printed (and properly formatted) copy. Submit online using the following website: https://submit.cs.uakron.edu/index.php. (You must be on campus or use VPN to access the submission site). Please follow the submission instructions carefully:
To prepare your submission, place all source files in a single folder named as your initial and last name (no spaces). Zip that folder to a zip file with the same name. Upload the zip archive.

4/25

Chapter 20 Review Questions: 1-10
Find the Error: 1, 2
Workbench: 1, 2 
Short Answer: 6

4/30

Chapter 21 Review Questions: 1-6
Find the Error: 1, 2, 3, 5
Workbench: 1, 3 
Short Answer: 1-4