For those of you who are waiting for your textbook to be delivered, here are some pdf scans of the pages relevant to our first homework assignment: Page 15 of Baase and Page 36 of Baase. If these appear mangled, here are the jpeg versions of those pages: JPEG Page 15 of Baase and JPEG Page 36 of Baase. JPEG Page 63 of Baase.
Here is a downloadable text file containing some lecture notes pertaining to Chapter 1. [Print this if you need a little more time to get the Lecture notes from Cal Copy (see below).]
This one time *only* I am posting a link to a homework assignment on the web. I won't do that for future assignments; send me your email address if you want to hear about info for the rest of the course. This first assignment is due on 9/5/19; the results will be used to determine satisfaction of prerequisites [for those apparently lacking the prerequisites].
Syllabus Information:
Send mail to carroll@edoras.sdsu.edu, to let me know your name and the email address to which you would like your course grades sent (I will email your grades to you at various points during the semester, and this will help ensure I send the right grades to the right address. I will also use this address to email homework assignments and hints. I don't expect to use the Blackboard website for this class.) [Not-yet-registered students are welcome to email me as well, even though it may be a while before we get the waitlist situation sorted out.]
Text:
Computer Algorithms: Introduction to Design and Analysis,
Sara Baase and Allen Van Gelder (Third Edition)
Aztec Shops says they have this in stock, but you can almost certainly
find it cheaper on the Internet. ISBN: 0201612445
Notes:
A collection of the annotated programs and diagrams presented in class.
Available at Cal Copy (5187 College Ave, 619-582-9949)
Course Content:
Algorithm analysis,
induction,
recursion and recurrence relations,
sorting and selection,
graph algorithms,
introduction to NP-completeness and approximation algorithms.
Prerequisites:
CS310 (Data Structures) and Math245 (Discrete Mathematics).
You must know the material in these courses,
and the courses they depend on (e.g., Calculus),
or you will be lost.
Grading:
Most assignments will involve mathematical analysis,
and hence be turned in much as you would in any math class.
(It does not have to be typeset,
but it must be clear enough for me to follow.)
Assignments will comprise 1/4 of your grade,
the final will be worth 1/2, and the midterm will account for 1/4 of your grade.
http://registrar.sdsu.edu/calendars/final_exam_schedule/fall_2019_final_exam_schedule
says that our final is scheduled for
Tuesday, December 17 from 1pm to 3pm (for Fall 2019).
Policies:
Homework and programming assignments are intended to
help you learn. Talking over your ideas and problems with other
people in the class is very helpful.
You may discuss ideas, but
you must do your own work and write up your own solutions and programs.
In particular, you may NOT work on an assignment (or a program) as a team.
Using another person's work is cheating.
Copying a program from a book is plagiarism, just like copying from a paper
for a humanities class, unless you give an appropriate citation.
If you are in
doubt about where the border line is for our assignments, ASK ME.
It should go without saying (but
past experience suggests saying it) that copying on exams, homework,
or other forms of cheating will be dealt with severely.
Automatic failure of the course is guaranteed in such cases,
and sanctions can include expulsion from the university.
If an assignment is copied (or developed as a team),
BOTH parties will fail the course
(so, if someone asks to copy your work, point them at this paragraph :-)
Your assignments are due at the beginning of class
on the day specified on the assignment.
To maintain fairness and uniformity of grading,
I cannot accept late assignments.
Similarly, there will be no
make-up exams. In unusual circumstances (to be determined by me).
you might be allowed to take an oral makeup at the end of the semester.
If you know in advance that you will miss an exam,
see me about it in advance.
Note the date of our final exam now;
don't make plans that conflict with the final.
Note in particular that the university policy described in
https://registrar.sdsu.edu/calendars/final_exam_schedule/fall_2019_final_exam_schedule
prohibits taking the final early.
