CS 1501 - Algorithms and Data Structures 2 Spring 2024 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Contact Information |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Course Description |
This course covers a broad range of data
structures and algorithms. Some examples include data structures and
algorithms for searching and compression, graph data structures and
algorithms, and dynamic programming. The students will implement and test several
algorithms. The course is programming intensive using the Java programming
language. The class has two main learning outcomes: 1.
To convert non-trivial algorithms into
programs 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
at Bevier Engineering Library Reserve Desk; QA76.9.A43 S429 2011) F. M. Carrano and T. M. Henry, Data
Structures and Abstractions with Java (5th Ed.) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Grading
Policy |
Programming Assignments (40%): Five programming assignments in Java worth 8% each.
Late submissions are allowed for up to two days with a 10% reduction per late
day. After two days, the assignment grade is zero. The assignments will be
handed out using Github Classroom and must be submitted on the Gradescope
platform. 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 (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 (40%): 20% each. Make-up exams can be scheduled well in advance.
The exams are in-person and non-cumulative.
Lecture Quizzes (8%): Mini quizzes on Top Hat during (almost) each lecture. Please note that the grades
posted on Canvas, especially the final letter grade, are tentative. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Important
Dates (Tentative) |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Weekly
Schedule (Tentative) |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Communication Policy |
Please reach out to the teaching team as
early as possible and as frequently as possible. You can reach the course
instructor during office hours and on Piazza
(you can send public and private messages). Please
expect a response within 72 hours. This term we will be using Piazza for
class discussion. The system is highly catered to getting you help fast and
efficiently from classmates, the TA, and myself. Rather than emailing
questions to the teaching staff, I encourage you to post your questions on
Piazza. If you have any problems or feedback for the developers, email
team@piazza.com. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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 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 some 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. The University's requirements for face
coverings will at a minimum be consistent with CDC guidance and masks are required indoors
(campus buildings and shuttles) on campuses in which COVID-19 Community
Levels are High. This means that when COVID-19 Community Levels are High, 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 to have the required face covering when entering a
university building or classroom. Masks are optional indoors for campuses in
which county levels are Medium or Low. Be aware of your Community Level as it changes each Thursday. Read answers to frequently asked questions regarding face
coverings. For the most up-to-date information and guidance, please visit
the Power of
Pitt site 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. Arrangements
include, but are not limited to, providing a Zoom link to join class
remotely. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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 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. No Use of Generative AI Permitted Intellectual integrity is vital to an
academic community and for my fair evaluation of your work. All work
completed and/or submitted in this course must be your own, completed in
accordance with the University's Guidelines on Academic
Integrity. You may not engage in unauthorized collaboration or make use
of ChatGPT or any other generative AI applications at any time. |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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. |