|
CS 1501 Algorithm Implementation (COE 1501) Fall 2018 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Contact Information |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Course Description |
This course covers a broad range of the most
commonly used algorithms. Some examples include algorithms for sorting,
searching, encryption, compression and local search. The students will
implement and test several algorithms. The course is programming intensive. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Prerequisites |
CS 0441 and CS 0445 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Textbook |
Robert
Sedgewick and Kevin Wayne, Algorithms, 4th Edition,
Addison-Wesley, 2011. ISBN-13:
9780321573513 (The book is on reserve at the Engineering Library Reserve Disk
http://pittcat.pitt.edu/cgi-bin/Pwebrecon.cgi?BBID=6473761) (Recommended
for W Section) Nicholas J. Higham, Handbook of
Writing for the Mathematical Sciences, 2nd Edition, SIAM, 1998. ISBN 0-89871-420-6 (The book is on reserve at the Engineering Library Reserve Disk http://pittcat.pitt.edu/cgi-bin/Pwebrecon.cgi?BBID=66633) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Grading Policy |
Midterm and Final exams (40%): 26% on higher grade and
14% on lower. Make-up exams can be scheduled well in advance. Programming Assignments (40%): best four out of
five assignments worth 10% each. Late submissions are allowed for up to two
days with a 10% reduction per late day. This must be your own individual work. Do not look at the
solution of anyone (or even part of it), and do not let anyone else look at
yours (or even part of it). You should figure out the solutions by
yourself --- do not ask anyone how to solve the problem, and do not seek the
answer from some other source. For a first offense, a student caught
collaborating or cheating in any way will receive a zero for the exam,
homework, or project in question. In the event of a second offense, the
student will receive an F for the course and may be subject to stronger
action. Note: Submissions that are alike in a substantive way (not due to
coincidence) will be considered to be cheating by ALL involved parties.
Please protect yourselves by only storing your files in private directories,
and by retrieving all printouts promptly. Students are expected to have a backup disk (or storage
somewhere) for every assignment they turn in. In this way, if there is any
problem with the copy that is handed in the backup can be used for grading
purposes. The write-ups for the W Section students will be substantial and
will have significant weight toward the overall assignment grades. They will
also be graded with scrutiny for proper writing form. W section students will
be required to write additional papers not required of the non-W students.
Additional writing issues may be discussed in lecture and in recitation.
At
least one paper will be subject to one or more revisions after feedback from
the course instructor or grader. Initial paper grades as well as revision
grades will be factored into the overall course grade. Recitation Participation (10%): Participation here means putting
reasonable effort into solving the lab exercises. Lecture Quizzes (10%): Mini-quizzes on Top Hat
during each lecture. The join code for Top Hat is 064642. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Important Dates |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Weekly Schedule |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Students with Disabilities |
If you have a disability for which you are or
may be requesting an accommodation, you are encouraged to contact both your
instructor and Disability
Resources and Services (DRS), 140 William Pitt Union, (412) 648-7890,
drsrecep@pitt.edu, (412) 228-5347 for P3 ASL users, as early as possible in
the term. DRS will verify your disability and determine reasonable
accommodations for this course. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Academic
Integrity |
Students have
the responsibility to be honest and to conduct themselves in an ethical
manner while pursuing academic studies. Students have the right to be treated
by faculty in a fair and conscientious manner in accordance with the ethical
standards generally recognized within the academic community (as well as
those recognized within the profession). Should a student be accused of a
breach of academic integrity or have questions regarding faculty
responsibilities, procedural safeguards including provisions of due process
have been designed to protect student rights. These may be found in
Guidelines on Academic Integrity: Student
and Faculty Obligations and Hearing Procedures. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Religious
Observances |
In order to accommodate
the observance of religious holidays, students should inform the instructor
(by email, within the first two weeks of the term) of any such days which
conflict with scheduled class activities. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
