|
CS
1501 Algorithms and Data Structures 2 Fall
2021 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Contact Information |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Course Description |
This course covers a broad range of the most 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. The class has two main learning outcomes: 1.
To convert non-trivial algorithms into
programs and 2.
To analyze and compare run-times of
algorithms |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Prerequisites |
CS 0441 and CS 0445 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Textbooks |
Robert
Sedgewick and Kevin Wayne, Algorithms, 4th Edition, Addison-Wesley,
2011. ISBN-13:
9780321573513 (Available
online via Pitt's library) F. M. Carrano
and T. M. Henry, Data Structures and Abstractions with Java (5th Ed.) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Grading
Policy |
Programming
Assignments (40%):
best four out of five assignments. 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. 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. Midterm
and Final exams (20%): 12% on higher grade and 8% on lower. Make-up exams can be
scheduled well in advance. The exams are remote
and non-cumulative.
Lecture
Quizzes
(10%): Mini quizzes on Top Hat during each lecture. The join code for Top Hat
is 763850. CourseMIRROR: This semester, we are
using a new digital tool, CourseMIRROR that collects data from student
reflections to help instructors identify difficulties that students encounter
and provide additional feedback and support for student learning throughout
the semester. Please be sure to submit your reflections after each lecture
using the CourseMIRROR mobile app. You will receive 1% of extra credit for
your participation when the response rate is 60% or more. The passcode for
the MW 11:00 am section is hdihcq and for
the MW 3:00 pm section is tyunqf. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Important
Dates (Tentative) |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Weekly
Schedule (Tentative) |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Communication Policy |
There are many ways to communicate with the teaching team. Please
reach out to us as early as possible and as frequently as possible. You can
reach us on: Piazza Canvas Messages Email Please expect a response within 72 hours. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Your Well-being Matters |
College/Graduate school can be an exciting and challenging time
for students. Taking time to maintain your well-being and seek appropriate
support can help you achieve your goals and lead a fulfilling life. It can be
helpful to remember that we all benefit from assistance and guidance at
times, and there are many resources available to support your well-being
while you are at Pitt. You are encouraged to visit Thrive@Pitt to learn more about
well-being and the many campus resources available to help you thrive. If you or anyone you know
experiences overwhelming academic stress, persistent difficult feelings
and/or challenging life events, you are strongly encouraged to seek support. In addition to
reaching out to friends and loved ones, consider connecting with a faculty
member you trust for assistance connecting to helpful resources. The University
Counseling Center is also
here for you. You can call 412-648-7930 at any time to connect with a
clinician. If you or someone you know is feeling suicidal, please call the
University Counseling Center at any time at 412-648-7930. You can also contact
Resolve Crisis Network at 888-796-8226. If the situation is life threatening,
call Pitt Police at 412-624-2121 or dial 911. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Health and Safety Statement |
I would like to emphasize that my number one concern
is your safety and health, both
physical and mental. My goal is for each
and every one of you to succeed in
the course. I am here to support you and I will remain understanding
and flexible given the challenges
that we are all facing together. The lectures
and recitations will be recorded, and the recorded sessions include your
participation. The recorded sessions will be made available through Canvas
and only to this term's class. During this pandemic, it is
extremely important that you abide by the public
health regulations , the University of Pittsburgh's health
standards and guidelines, and Pitt's
Health Rules. These rules have been developed to protect the
health and safety of all of us. Universal face
covering is required in all classrooms and in every building
on campus, without exceptions, regardless of vaccination status. This means
you must wear a face covering that properly covers your nose and mouth when
you are in the classroom. If you do not comply, you will be asked to leave
class. It is your responsibility have the required face covering when
entering a university building or classroom. For the most up-to-date
information and guidance, please visit coronavirus.pitt.edu and check your
Pitt email for updates before each class. If you are required to isolate
or quarantine, become sick, or are unable to come to class, contact me as
soon as possible to discuss arrangements. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
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 |
Pay attention to the following
examples of cheating, which include: Sharing code: either by copying, retyping,
looking at, or supplying a copy of a file from this or a previous semester. Describing code: Verbal description of code
from one person to another. Coaching: Helping your friend to write a
lab, line by line. Copying: Copying code from the Web or
another student. You are only allowed to use code that we provide you. Searching: Searching the Web for
solutions or for any advice on the lab.
You may find it useful to know
what is not cheating: Clarifying ambiguities or vague points in class handouts,
lectures, or textbooks. Helping others use the computer systems, networks, compilers,
debuggers, profilers, or other system facilities. Helping others with high-level design issues only, but
algorithm/coding and other such details are not ``high-level design issues''. Helping others with high-level (not code-based) debugging. Using code from the skeleton/package provided in class is
always OK. For a first offense, a student caught collaborating
or cheating in any way will receive a zero for the exam, homework, lab, 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. They will
be reported to the school following University
procedures. 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. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Religious
Observances |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Equity,
Diversity, and Inclusion |
The University of Pittsburgh does not tolerate any form of
discrimination, harassment, or retaliation based on disability, race, color,
religion, national origin, ancestry, genetic information, marital status,
familial status, sex, age, sexual orientation, veteran status or gender
identity or other factors as stated in the University's Title IX policy. The
University is committed to taking prompt action to end a hostile environment
that interferes with the University's mission. For more information about
policies, procedures, and practices, visit the Civil
Rights & Title IX Compliance web page. I ask that everyone in the
class strive to help ensure that other members of this class can learn in a
supportive and respectful environment. If there are instances of the aforementioned issues, please contact the Title IX
Coordinator, by calling 412-648-7860, or e-mailing titleixcoordinator@pitt.edu. Reports can
also be filed
online. You may also choose to report this to a faculty/staff
member; they are required to communicate this to the University's Office of
Diversity and Inclusion. If you wish to maintain complete confidentiality,
you may also contact the University Counseling Center (412-648-7930). |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Copyright
Statement |
These materials may be protected by copyright. United States
copyright law, 17 USC section 101, et seq., in addition to University
policy and procedures, prohibit unauthorized duplication or retransmission of
course materials. See Library of Congress
Copyright Office and the University Copyright Policy.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
To ensure the free and open discussion of ideas, students may not
record classroom lectures, discussion and/or activities without the advance
written permission of the instructor, and any such recording properly
approved in advance can be used solely for the student's own private use. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
