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