Design and Analysis of
String Algorithms (with
applets) (thanks Massimo)
The View from Mars
Proofs of Euler's
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
Info about DePaul
(support group for female CTI students)
- This course is COL and has a DL section (go to
dlweb to log in)
Classes and office hours
class meets M 5:45pm-9:00pm (room Lewis 1009).
office hours are MTu, 4:00pm-5:30pm.
During that time you can find me in the CS&T building, room
If you want to set up an appointment at another time, or
simply ask a question,
send email to email@example.com.
For general information (literature, course summary), see the
- Mathematical Background
- Divide and conquer algorithms
- Dynamic programming
- Greedy algorithms
- Coping with NP-completeness
Homework: 40%, Midterm: 30%, Final exam: 30%. Extra credit is counted
- The course adheres to the university guideline on
- 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
- 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
- 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
- The use of others' web/publication content (text, graphics, codes) is
regarded as plagiarism without giving credit (see the above description of
- 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
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.
Last updated: August 11th, 2006.