CSCI 3104 - Algorithms - Fall 2010
Course Information Sheet
You are responsible for everything on this handout. Please read it.
Lectures
MWF 3:00-3:50 in ECCR 150
Sections
F 11:00-11:50 in ECCR 139
F 1:00-1:50 in ECCR 139
Instructors
Final
The final exam will be on Thursday, Dec 16th, in ECCR 150, from
10:30am-1:00pm.
Prerequisites
CSCI 2270 and two semesters of Calculus. We will be assuming a
thorough knowledge of basic algebra, logarithms, functions, inequalities,
etc., that you will have seen in calculus. You will also be expected
to have facility with a programming language such as C, C++, or Java.
Textbook
Algorithms, by Dasgupta, Papadimitriou, and Vazirani.
I chose this book because it will be about $80 cheaper than the
standard texts. I hope this is something you appreciate, because I'm
doing it in the hopes of reducing your costs for textbooks (which, in
my view, has gotten out of hand). I don't believe we are sacrificing
quality in this decision. The authors are very distinguished
algorithms researchers and I like what they've done in this textbook.
Course Web page
We will maintain useful information on the course
web page:
http://www.cs.colorado.edu/~jrblack/class/csci3104/f10/.
Visit the above page regularly to see what's new.
If you miss a handout, get it from here.
Grading
There will be periodic problem
sets (35%), two midterms (30%), and a final (35%).
Homeworks
Homework will be due in class at the beginning of the hour. If you cannot
make it to class, please have someone drop your homework off for you.
Please do not email your homework to me. In extreme cases, you can
email your homework to our TA, Harold, but only after securing permission
from me.
Late homework will be accepted for two further days. Each day you lose
20% of the total points. A day is 24 hours. For example, if an
assignment is due at 3pm on Monday and you hand it in Tuesday at
2pm, it's one day late. If you hand it in Tuesday at 4pm, it's two
days late.
To submit an assignment late, take it to the main office and have a
staff member write the date and time, and leave it in my mailbox.
No homework will be accepted after 48 hours.
Basic Courtesy
There are a few rules I ask you to observe:
- Come to my office only during office hours or with an appointment.
(I have a one-track mind and don't handle interruptions well; if
people are constantly dropping by without an appointment, I'll never
get anything done.)
- Don't try to ply me for more points.
(If there is an obvious grading error,
I'm happy to correct it immediately, but if you constantly argue
for more partial credit in some gray area, I will exhibit very
little patience.)
- Come to class on time. (I don't mind people coming in
late once in a while, but please don't make a habit of it: it's
disrespectful to others in the class.)
Policies:
- Disability accommodations:
If you qualify for accommodations because of a disability, please submit
to me a letter from Disability Services in a timely manner so that your
needs may be addressed. Disability Services determines accommodations
based on documented disabilities. Contact: 303-492-8671, Willard
322, and www.colorado.edu/disabilityservices
- Religious observances:
Campus policy regarding religious observances requires that faculty
make every effort to reasonably and fairly deal with all students who,
because of religious obligations, have conflicts with scheduled exams,
assignments or required attendance. In this class, let me know at least
one week before religious obligations that will interfere with required
work. See full details at http://www.colorado.edu/policies/fac_relig.html
- Classroom behavior:
Students and faculty each have responsibility
for maintaining an appropriate learning environment. Students
who fail to adhere to such behavioral standards may be subject to
discipline. Faculty have the professional responsibility to treat all
students with understanding, dignity and respect, to guide classroom
discussion and to set reasonable limits on the manner in which
they and their students express opinions. Professional courtesy and
sensitivity are especially important with respect to individuals and
topics dealing with differences of race, culture, religion, politics,
sexual orientation, gender variance, and nationalities. Class rosters
are provided to the instructor with the student's legal name. I
will gladly honor your request to address you by an alternate name
or gender pronoun. Please advise me of this preference early in the
semester so that I may make appropriate changes to my records. See
polices at http://www.colorado.edu/policies/classbehavior.html and at
http://www.colorado.edu/studentaffairs/judicialaffairs/code.html#student_code
- Discrimination and Sexual harassment:
The University of Colorado
policy on Sexual Harassment and the University of Colorado policy on
Amorous Relationships applies to all students, staff and faculty. Any
student, staff or faculty member who believes s/he has been the
subject of discrimination or harassment based upon race, color,
national origin, sex, age, disability, religion, sexual orientation,
or veteran status should contact the Office of Discrimination and
Harassment (ODH) at 303-492-2127 or the Office of Judicial Affairs
at 303-492-5550. http://www.colorado.edu/policies/discrimination.html
Information about the ODH and the campus resources available to assist
individuals regarding discrimination or harassment can be obtained at
http://www.colorado.edu/odh
- Honor code:
All students of the University
of Colorado at Boulder are responsible for knowing and adhering to
the academic integrity policy of this institution. Violations of this
policy may include: cheating, plagiarism, aid of academic dishonesty,
fabrication, lying, bribery, and threatening behavior. All incidents
of academic misconduct shall be reported to the Honor Code Council
(honor@colorado.edu; 303-725-2273). Students who are found to be
in violation of the academic integrity policy will be subject to
both academic sanctions from the faculty member and non-academic
sanctions (including but not limited to university probation,
suspension, or expulsion). Other information on the Honor Code
can be found at http://www.colorado.edu/policies/honor.html and at
http://www.colorado.edu/academics/honorcode/