Design and Analysis of Algorithms
CSC 491-701/710

Marcus Schaefer

Latest additions

String Algorithms (with applets) (thanks Massimo)

Computational Tractability: The View from Mars

Proofs of Euler's theorem

Homeworks and Examples

Assignments will be available through this webpage. Homeworks are due at the beginning of class. There are no late homeworks (since we do solutions in class). However, I will drop the lowest homework score.

Questions and Answers

• For additional literature, tutorials, etc. check out the CSC 491 links page.
• To find out when and where you can find lab tutors with particular background, check the tutor page.
• Info about DePaul computer labs
• HerCTI (support group for female CTI students)
• This course is COL and has a DL section (go to dlweb to log in)

Schedule

Classes and office hours

The class meets M 5:45pm-9:00pm  (room Lewis 1009).

My office hours are MTu, 4:00pm-5:30pm.

During that time you can find me in the CS&T building, room 749.

If you want to set up an appointment at another time, or simply ask a question,

send email to mschaefer@cdm.depaul.edu.

Syllabus

For general information (literature, course summary), see the class syllabus.

Grades and exams

Homework: 40%, Midterm: 30%, Final exam: 30%. Extra credit is counted separately.

General Policies

Academic Honesty

• The course adheres to the university guideline on Academic Integrity:
  • Cheating is any action that violates university norms or instructor's guidelines for the preparation and submission of assignments. This includes but is not limited to unauthorized access to examination materials prior to the examination itself; use or possession of unauthorized materials during the examination or quiz; having someone take an examination in one's place; copying from another student; unauthorized assistance to another student; or acceptance of such assistance.
  • Plagiarism is a major form of academic dishonesty involving the presentation of the work of another as one's own. Plagiarism includes, but is not limited to the following: 
    • The direct copying of any source, such as written and verbal material, computer files, audio disks, video programs or musical scores, whether published or unpublished, in whole or part, without proper acknowledgment that it is someone else's. 
    • Copying of any source in whole or part with only minor changes in wording or syntax, even with acknowledgment. 
    • Submitting as one's own work a report, examination paper, computer file, lab report or other assignment that has been prepared by someone else. This includes research papers purchased from any other person or agency. 
    • The paraphrasing of another's work or ideas without proper acknowledgment.
• A charge of cheating and/or plagiarism is always a serious matter.  If proven, it can result in an automatic F in the course and possible expulsion.
• The use of others' web/publication content (text, graphics, codes) is regarded as plagiarism without giving credit (see the above description of plagiarism). 
• When you directly quote someone's work, you must put it in quotation marks. Without such quotations and reference, it is regarded as an act of plagiarism (see the above description of plagiarism).
• Using materials that the student prepared for other purposes (e.g., another course or for his/her work) needs the course instructor's prior permission.

Incomplete

An incomplete grade is given only for an exceptional reason such as a death in the family, a serious illness, etc. Any such reason must be documented. Any incomplete request must be made at least two weeks before the final, and approved by the Dean of the School of Computer Science, Telecommunications and Information Systems. Any consequences resulting from a poor grade for the course will not be considered as valid reasons for such a request.