University of Nevada Las Vegas
Howard R. Hughes College of Engineering
Department of Computer Science
My Home Page
Course Page

Computer Science 302
Data Structures
Spring 2018
Assignments and Lecture Topics

Revised May 15, 2018

Wednesday, January 17, 2018
We will begin immediately with Asymptotic complexity.
We will discuss "big O" notation, and why it is important.
Wednesday, January 24, 2018
Turn in Assignment 1 at the beginning of class today.
Monday, January 29, 2018
Try to work These problems. Turning them in is optional, but if you do, please turn them in by Monday, February 5. They will be graded, and points will be added to your total for the semester. Print out the pages and write the answers on those pages. Be sure to write your name on each page.
Wednesday, January 31, 2018
Turn in Assignment 2-1 by 8:30 this morning.
Turn in Assignment 2-2 by midnight tonight.
Monday, February 5, 2018
If you have worked these optional problems, please turn them in at 8:30 this morning.
Wednesday, February 7, 2018
Examination today. Since we have covered so little (too many holidays), the exam will be short, only 30 minutes, after which we will continue with new material.
Practice exam in pdf form.
Of those who took the examination:
69: Average
65: 25 percentile
70: 50 percentile
85: 75 percentile
95: Highest
120: Possible
Friday, February 16, 2018
Turn in Assignment 3 by midnight tonight.
Wednesday, February 21, 2018
Monday, February 26, 2018
Turn in Assignment 4 by midnight tonight.
Saturday, March 3, 2018
The chairman, Dr. Gewali, advised me not to post the entire solution for Assignment 4. Instead, I will redact it by removing some things, leaving at least the skeleton. That way, I can reuse the assignment at some later time.
Tuesday, March 6, 2018
The Graduate Assistant, Mr. Deshmukh, has office hours:
Mon 12-1
Tue 3-4
Wed 12-1
Thu 2:30-3
You should be able to find him.
Wednesday, March 7, 2018
Examination today.
Practice exam.
Of those who took the examination:
133: Average
120: 25 percentile
130: 50 percentile
155: 75 percentile
170: Highest
240: Possible
More than one student did not know what polyphase mergesort is. I found many references on the internet, but the one I like best is this one. The method I showed in class is described in Section D of that document.
Friday, March 9, 2018
Turn in Assignment 5 by midnight tonight.
Note the change of due date: because of the exam.
Monday, March 12, 2018
Wednesday, March 14, 2018
Monday, March 19, 2018
Turn in Assignment 6 by midnight tonight.
Wikipedia article on the union-find data structure.
The next topics are heaps and heapsort.
If we finish heaps and heapsort in time, we will start on treaps. A treap is a search structure which has a high probability of being balanced regardless of the input. A treap is a binary search tree which is always in heap order with respect to a randomly chosen key.
Wednesday, March 21, 2018
Turn in Assignment 7 by 8:30 today.
If you plan to miss the lecture today, you'll be missing something important. But be sure to give your homework to the graduate assistant before you leave.
Monday, April 9, 2018
Turn in Assignment 8 by midnight tonight.
Nobody has sent me email asking questions. I guess you already know everything!
Wednesday, April 11, 2018
Examination today.
Practice exam in pdf form.
Practice exam in postscript form.
Wednesday, April 18, 2018
I have posted the next homework assignment. It deals with implementing a sparse array as a search structure.
Monday, April 23, 2018
Turn in Assignment 9 at midnight tonight. postponed
Here is some of my code.
Ragged array handout.
Wednesday, April 25, 2018
Turn in Assignment 9 at midnight tonight.
Here is the assignment in postscript format.
Monday, April 30, 2018
There will be ABET assessment test today. It will only take 15 minutes, and does not count towards your grade in the course. I will schedule that test in the middle of the class period, so I will lecture both before and after that test.
Wednesday, May 2, 2018
Last day of lecture.
Because there is a talk being given by a faculty candidate, I will not be in my office for my office hour today at 1:00. However, I will be in my office tomorrow.
Thursday, May 3, 2018
There is a faculty candidate speaking at 11:00. I will be in my office before 11, and from 12:30 to 2:00.
Monday, May 7, 2018
I plan to hold office hours today, starting in the morning and ending in the afternoon, perhaps from 10:00, or earlier, to 2:00, or even later, if there is a need. Send email if you want to see me and those hours are not convenient for you.
Oops, I forgot, there is a talk by a visiting faculty candidate at 1:00. I will be in my office up until about 12:45, and back in my office after the talk.
Wednesday, May 9, 2018
Final examination: 8:00 to 10:00.
Practice examination in pdf form. Corrected.
Practice examination in postscript form. Corrected.
Tuesday, May 15, 17:37:28 PDT 2018
I just now submitted the grades. You should be able to obtain your grade through myunlv.

Back to Course Page