Fall 2019 CSCE-221 Data Structures and Algorithms
Lab Sections 501 - 504
Course Information
All the course materials are on eCampus. Please refer to eCampus for all lectures, announcements and submissions.
Lectures
501-504: TR 11:10 AM - 12:25 PM, ZACH 310
Labs
501: Thur 08:25 - 09:15 AM, ZACH 584
502: Thur 09:35 - 10:25 AM, ZACH 584
503: Thur 02:35 - 03:25 PM, ZACH 596
504: Thur 03:55 - 04:45 PM, ZACH 596
Peer Teachers
501: Kyle Coffey, David Mize
502: Branden Klar, Luis Pantin
503: Scott Wilkins
504: David Mize, Branden Klar
Announcements
- 12/9/2019: All labs have been graded. If you have any questions about your lab grades, please send me an email by the end of 12/10/2019.
- 10/3/2019: You will need a linux environment for Lab7 Valgrind. Try to get a local linux environment or use the remote server.
- 9/30/2019: If you submitted the in-class quiz for Lab 5 midterm review, you will get full marks for this lab. The correctness of your answers will not affect your grades.
- 9/30/2019: TA does NOT grade/regrade the projects. TA may answer your questions about the projects. But if you have any concern about the grades, please contact the professor.
- 9/06/2019: Now the feedback of Lab 1 should be visible to you. Check ecampus and tell me if you can't see your grades/feedback.
- 9/05/2019: The folder of Lab 2 has been set to close earlier than the exercise by mistake. Now the submission link is back. Please check ecampus.
- 9/02/2019: Lab1 has been graded. Please check eCampus.
- 9/02/2019: Instructions to access Linux shells and command-line tools on Windows have been added. Please get familiar with the coding environments before the following labs.
- 8/29/2019: Lab 1 extended to midnight.
Lab Section Requirements
Each lab assignment consists of two parts: the exercise submitted to eCampus, and the survey link (in the same folder of the exercise on eCampus). The two parts are weighted equally in grading, i.e. 50% for each. So dont' forget to do the survey!
Compile your code
- Make a folder for each of your exercise
- Put everything in the folder
- Write a Makefile for your code
- Use make or manually use g++ to compile your code
- Run your code: ./filename
Submission
- Make sure your code compiles without errors
- Clean all binary files before submission
- Store your files (holding the directory structures) in a folder named LabX_UIN_FirstName_LastName/ and compress the folder as LabX_UIN_FirstName_LastName.zip where "X" is lab exercise number. An example is Lab1_999999999_John_Smith.zip
- Submit your zip file to the according lab assignment on eCampus
- Finish the survey on eCampus
Get Started
Access the linux server of Computer Science Department
Linux command line and some tools
How to use PuTTY
How to install Linux on Windows 10
Use LaTeX in your report
Lab Schedule
| Date | Week | Topic | Notes | Graded |
|---|---|---|---|---|
| 8/29/2019 | Lab1 | Makefile - Part 1 | Makefile, Parasol | ✓ |
| 9/05/2019 | Lab2 | Coding Standards | ✓ | |
| 9/12/2019 | Lab3 | Asymptotic Analysis of Code | Algorithm Complexity | ✓ |
| 9/19/2019 | Lab4 | Measuring Time | Example, WindowsStopWatch (Dr. Schaefer) | ✓ |
| 9/26/2019 | Lab5 | Midterm Review | ✓ | |
| 10/3/2019 | Lab6 | Sorting | Sorting and Selection (Dr. Schaefer) | ✓ |
| 10/10/2019 | Lab7 | Valgrind | fixMem.cpp | ✓ |
| 10/17/2019 | Lab8 | Quickselect | Exercise, Sorting and Selection (Dr. Schaefer) | ✓ |
| 10/24/2019 | Lab9 | Makefile2 | Example | ✓ | 10/31/2019 | Lab10 | Exam 2 Review | ✓ |
| 11/7/2019 | Lab11 | 2-3 Tree | 2-3Trees (Dr. Jianer Chen) | ✓ |
| 11/14/2019 | Lab12 | Hashing | Exercise | ✓ |
| 11/21/2019 | Lab13 | Topological Sorting | Exercise | ✓ |
| 12/3/2019 | Lab14 | Maximum Flow | Example, Exercise | ✓ |
Resources
Goodrich, M.T., Tamassia, R. and Mount, D.M., 2011. Data structures and algorithms in C++. John Wiley & Sons.