|
|
|
Last revised December 15, 2018
The
contents of this website, the links contained therein directly and
indirectly, and the contents of the said links, are copyrighted.
They are provided exclusively for
non-profit educational use by the students currently enrolled in this
course and for the duration of this semester. No other use or any use
by others is allowed
without authorization of the professor in this course and copyright
holder or holders.
Best Student Awards for past semesters
TestsExtra credit test (click here) due September 17, 2018, in class.
Practice
exam: http://csc.csudh.edu/suchenek/CSC401/Practice_exam.pdf
Answers:
http://csc.csudh.edu/suchenek/CSC401/Practice_exam_answers.pdf
The Tests page may be subject to change (which is possible but not very likely)
as I will cover the course material. You are
welcome to study for your tests and final in advance, but by doing so
you accept a (small) risk
that some of the study you have done might not be relevant to the tests
and/or final.
Some
test and final questions may be similar to some homework problems,
so although homework yields no credit (unless noted otherwise), doing
all homework is likely to help you get a better grade in this course.
For all tests, use scantron form 882-E.
All
tests
are closed-textbook, no-notes tests.
However,
you
will be allowed to use Mathematica on all tests.
Test 1 will be given November 5 19.
The test will cover all sections listed in the Course
Outline up to but not
including Section 4.5 4.8, as well as all the material posted in the
Lecture Notes, Programs and Homework in CSC
401 and CSC 501 pages.
Specifically, the following sections of the textbook will be covered:
1.3.1, 1.3.2, 1.4.2, 1.4.3, 1.4.6, 1.4.7, 1.5, 1.6, 3.4, 3.6, 3.7, 4.1
through 4.4 4.7.
A
link
to a more detailed list of topics covered by Test 1 is here.
Mathematical aspects will be somewhat
emphasized on Test 1. You will be
expected, among other things, to actually prove something (e.g., a
theorem proved in class) or to derive a formula. In addition to proofs
and derivations, there will be some
multiple-choice questions on the Test 1, too.
Test 2 will be given December 3.
The second test will cover all relevant sections listed in the Course
Outline. The
material
is
cumulative so virtually all factst covered from the
beginning of the semester may be needed to answer questions on the test.
However, the direct coverage begins with Section 4.5. 4.8 4.7 and goes up to and including Section 5.3
7.4.6as well as all the material posted
in the Lecture Notes (from here up to, but not including, there), Programs (between here
and here)
and Homework in CSC
401
(from here
up to, but not including, there)
pages and Homework in
CSC 501 pages.
A link to a more detailed list of topics that were in the scope of Test 1 is here. These topics will or may be covered by Test 2 and Final Exam, particularly those that were not covered by Test 1.
The final will be given December 17, 7:45 p.m.
The final
examination is a comprehensive
closed-textbook
multiple-choice
exam. There will be 30 or more different
multiple-choice questions.
For
multiple-choice questions, use scantron form 882-E. The time
allowed for
completion of the final
is 2 hours, but you may be allowed to work on it for an additional half hour.
The final will coverer
all the material covered by Tests 1 an 2, as well as all the material
covered in class after Test 2 and assigned as readings, including Chapter 9 Sections 9.1
through 9.5, and Chapter 14,
Sections 14.1 through 14.5, and only that
material. Please, consult the Course
Outline as well as all the material posted in
the Lecture Notes, Programs and Homework in CSC
401
and CSC 501 pages. Material
after Test 2, particularly Chapter 13, NP-complete problems, may be covered somewhat more
exhaustively than the rest of the course material.
The Fall 2018 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
- Mr. Harmanjeet Singh Brar
for the
highest overall score and for the highest score on the final
exam in my CSC
501 class.
In Undergraduate Students category
for the highest overall score and for the highest score on the final exam in my CSC 401 class.
The Spring 2016 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
for the
highest overall score and for the highest score on the final
exam in my CSC
501 class.
In Undergraduate Students category
for the highest overall score
and
- Mr. Guillermo Roberto Lara Jr
for the highest score on the final exam in my CSC 401 class.
The Fall 2015 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
for the
highest overall score and for the highest score on the final
exam in my CSC
501 class.
In Undergraduate Students category
for the highest overall score
and
- Mr. Theodor Alexandru Soneriu
for the highest score on the final exam in my CSC 401 class.
The
Spring 2015 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
- Mr. Basil Ahmed I Alhakami,
for the
highest overall score
and (ex equo)
and
for the highest score on the final
exam in my CSC
501 class.
In Undergraduate Students category
for the highest overall score
and
for the highest score on the final exam in my CSC 401 class.
Congratulations!
They
can, at their discretion, either pick up their copies personally, in
which case I will also offer them a friendly handshake, or provide me a
postal address at which they wish their copy to be mailed.
The
Spring 2014 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
for the
highest score on the final exam and for the highest overall
score in my CSC 501 class.
In Undergraduate Students category
for the highest overall score
and
for the highest score on the final exam in my CSC 401 class.
The
Spring 2013 recipients of a signed
copy of my paper on Analysis of
Heapsort were:
In Graduate Students category
for the
highest score on the final exam and for the highest overall
score in my CSC 501 class.
In Undergraduate Students category
- Mr. Jeremiah
Noble Hankins IV,
for the highest score on the final
exam and for the
highest overall score in my CSC 401 class.
|
|
|
|
|
|
|
|
