Syllabus

Page Last Updated: Thursday, April 25, 2024

  1. Logistics
    1. Getting Connected
      1. Course Contact Information
      2. Professor Contact Information
      3. Teaching Assistants
    2. Class Meetings
    3. Practicing and Measuring Learning
      1. Quizzes
      2. Programming Assignments (PAs)
      3. Problem Sets (PSs)
      4. Activities and Course Feedback (ACs)
      5. LaTeX Warm-up
    4. Textbook and Readings
    5. Coding
  2. Grading
    1. Grading Scale
    2. Points per Activity Type
    3. Early and Late Assignments
      1. PA and PS Assignments
      2. Quizzes
    4. Grading Mistakes
  3. Professionalism
  4. Honesty and Collaboration
    1. No plagiarism (nor anything like it)
    2. Programming Assignments: Collaboration and Outside Sources
      1. Write your own code
      2. Understand what you submit
      3. Do NOT share your code
    3. Problem Sets: Collaboration and Outside Sources
    4. No help on quizzes or exams
    5. Use of Generative AI Tools
    6. Consequences of Dishonesty
  5. Life
    1. Special Circumstances
    2. Religious Accommodations
    3. Safe Environment
    4. Well-being
    5. Support for Your Career Development
  6. Student Support Team
    1. Learning
    2. Health and Wellbeing
    3. Community and Identity
  7. Additional Notes

Logistics

Getting Connected

Course Contact Information

Course Email: cs3100@cshelpdesk.atlassian.net

Please use our course email for the fastest response time with course staff. This email is monitored by our TAs and professors in a help-desk ticketing system and will allow us to more quickly resolve any issues.

Professor Contact Information

Robbie Hott

  • Email: jrhott_at_virginia.edu
  • Office: Rice 210
  • Office Hours:
    • Mondays 11am - 12pm
    • Fridays 10am - 11am and 2pm - 3pm

Raymond Pettit

  • Email: rp6zr_at_virginia.edu
  • Office: Rice 212
  • Office Hours:
    • Through 2/23: Mondays and Wednesdays 2:30 - 4:00
    • Starting the week of 2/26: Mondays and Fridays 2:30 - 4:00

If you email a professor, include “DSA2” at the beginning of the subject line to help us prioritize your email.

Teaching Assistants

Our TAs are students too, with duties and work outside of their TAing. Please do not ask them to act as your TA except at the scheduled on-the-clock times they have listed as their office hours and lab time. They are also kind people; please don’t put them in the position of having to say no or (worse) being nice to you at the expense of their own schooling.

Class Meetings

Most often CS3100 class meetings will follow a lecture format. But this semester CS3100 may use some part of class time for collaborative learning, which will require students to be present.

  • “Collaborative” means interacting with the professor, possibly TAs, and each other. “Interacting” will primarily be problem-solving.
  • We believe students learn better coming to class and keeping up with lectures, though we recognize the many benefits of recording lectures.

Normal lectures will be recorded, though the instructor reserves the right to discontinue this if class attendance gets too low.

Practicing and Measuring Learning

As always, there will be tasks for students to carry out to support learning and help us assess your learning. Some tasks are designed to help you learn and practice what you learned enough that the concepts solidify in your mind. Others are designed to measure what you have learned. The primary kinds of tasks are: Quizzes, Programming Assignments (PAs), Problem Sets (PSs), and Activities.

Quizzes

  • Quizzes will be in-class and must be taken in person. They will be closed-book, closed-note, no Internet access, etc.
  • See the schedule for the dates. Note that Quiz 5 will be given during the final exam period.
  • Also during the final exam period, students will have the opportunity to make up some number of points that were missed on the first four quizzes. This opportunity will only be available if the student made a reasonable first attempt on the quiz.
  • A quiz’s retake will consist of a few questions worth 10 points total. The points earned will replace up to 10 missing points from the first attempt on that quiz. (“Missing points” means no quiz score can be greater than 100.)
  • Our final exam period is set to be May 2, 2024, 7:00-10:00 pm. Do not make travel plans that would prevent you from attending the final exam period. We will not give quizzes scheduled for the final exam period early for travel reasons.

Programming Assignments (PAs)

The goal of Programming assignments (PAs) is to explore one or more topics from a unit by applying an algorithm to a problem, implementing it Java and Python, and showing it works correctly by passing a set of test-cases. Grading will be primarily based on passing test-cases on GradeScope. Some PAs may require a short write-up. Submissions must include information about sources, collaborators, etc. For more information, see sections below on “Collaboration and Outside Sources” for PAs.

Problem Sets (PSs)

Each weekly Problem Set (PS) will be approximately 2 to 3 questions. Some may be simple questions on concepts or details of what’s be taught, but most will require students to design an algorithm, analyze it’s complexity, make proofs or other logical arguments about its complexity, correctness, etc. For information on collaboration on PSs, see the section below on “Collaboration and Outside Sources” for PSs.

Activities and Course Feedback (ACs)

We will have occasional activities or course feedback moments (such as surveys, check-ins, or think and share activities) throughout the semester.

LaTeX Warm-up

PS0 will be designed to help learn how to use the LaTeX typesetting system.

Textbook and Readings

We will assign readings from the “CLRS” textbook: Introduction to Algorithms, by Cormen, Leiserson, Rivest and Stein, 4th Edition. (3rd edition is OK, but is missing some new material.) The book is available for free for UVA users in an online format through the UVA Library at this link. There may be additional readings from online sources.

Coding

“If you really want to understand something, the best way is to try and explain it to someone else. That forces you to sort it out in your own mind. And the more slow and dim-witted your pupil, the more you have to break things down into more and more simple ideas. And that’s really the essence of programming. By the time you’ve sorted out a complicated idea into little steps that even a stupid machine can deal with, you’ve certainly learned something about it yourself.”

-Douglas Adams

In this course, you are welcome to use Python or Java to complete your PAs. We will provide starter code for both languages. Please choose an IDE that you are comfortable working with (Eclipse, IntelliJ, PyCharm, VSCode, vim (if you’re like Prof Hott), etc). For each PA, you should thoroughly test your algorithms; we will provide some example test cases in the assignment descriptions, but you should devise your own tests to check edge and corner cases.

You will be asked to submit your code to Gradescope. It is important to use a version of Python or Java that is compatible with our grading system. Therefore, we strongly suggest using either:

  • Python 3.10.6
  • Java 19.0.2 (OpenJDK)

If you choose to use a different version, please be sure that any classes, methods, language features you use are available in these versions.

Estimating how long it will take someone to complete a coding assignment is always difficult. The target difficulty is 5–10 hours of focused effort each week.

Grading

Grading Scale

We will use the standard grading scheme for this course.

Grade Lower Bound
A+ 98.0
A 93.0
A- 90.0
B+ 87.0
B 83.0
B- 80.0
C+ 77.0
C 73.0
C- 70.0
D+ 67.0
D 63.0
D- 60.0
F 0

Points per Activity Type

Points are awarded per task. Different tasks and different task types are given different weight, as outlined below.

Task Weight
Quizzes 50%
PAs 20%
PSs 25%
ACs 5%

Early and Late Assignments

PA and PS Assignments

PAs and PSs may be submitted early. A 2% bonus will be applied to each individual PS in which the final submission occurs two (2) days before the deadline. We will apply these bonuses at the end of the semester when calculating final grades.

PAs and PSs may also be submitted up to 48 hours late, with permission, with no grade penalty. However, the following policies apply to late submission:

  1. Requests must be submitted online using our Extension Request Form assignment on Gradescope
  2. Requests must include a valid justification (see examples of what counts and what doesn’t below)
  3. Extension requests must be made before the deadline
  4. Significant work must be submitted in the form to justify the extension

Here are non-exhaustive lists of pre-approved and pre-declined reasons for an extension.

The following reasons are NOT sufficient justification for an extension:

  • Congestion of assignments/exams/projects/etc. with other courses
  • Confusion on course material
  • Mild illness
  • Job Interviews (tasks are released with sufficient lead time that you can plan around it)
  • Club activities or non-varsity sports
  • Non-working code
  • Most other foreseeable circumstances

The following reasons would be acceptable justification for an extension:

  • SDAC accommodation
  • Severe Illness
  • Personal or family tragedy
  • Legal obligations
  • Varsity Athletics Competitions
  • Religious Observances

In general, there will be no extensions beyond the 48-hour grace period. If extensions beyond the 48 hours grace period are needed (for example due to justified travel), please see the professor before the deadline to discuss why and if other accommodations are also needed.

Quizzes

Quizzes may not be taken late (or early) without special-case permission.

Grading Mistakes

Much of the grading in this course is done by hand with the help of teaching assistants. Some of the grading is done directly by hand by the instructors. The course staff occasionally also use tools to help with initial clustering of student answers in to similarity groups. In all of these cases, we realize that sometimes the grading of a problem ends up being incorrect. If you think a grading mistake has been made, but it is in your favor, you are not required to communicate that with the course staff. If you think there is a grading mistake that scores your answer with fewer points than it should have been scored, you may make a “regrade request”.

Regrade requests will be accepted for 7 days after the graded assignment is released to the student. Within Gradescope, you will see the option to make a regrade request for an individual problem. If the regrade request time period is past (it’s more than 7 days since the assignment was graded and released to the student), you will not have an opportunity to request a regrade and you will see that Gradescope will not provide a regrade request button. When you request a regrade, our primary goal is to make sure that the grading was accurate, and change the grading if it wasn’t. In the course of regrading a problem, we usually need to look at the entire problem, not just a small piece of it. If we notice grading mistakes other than the one you describe, we will fix all of the ones that we notice. This includes any grading mistake we happen to notice in other problems. We don’t go out of our way to find more mistakes, but if we happen to see one, we fix it. After the regrade is completed, your corrected grade may be higher, lower, or the same as your previous grade. Before making a regrade request, make sure that you understand what the question was asking and reassess your answer. Please be specific in what rubric(s) you think were misgraded. Regrade requests of the type, “I only got 10 out of 25 points and I think I should have received more” aren’t as helpful to us as a more specific statement such as, “I didn’t receive points for the first rubric, but I think I did address that issue in the second sentence of my explanation”.

Professionalism

In this course, there will be a focus on working well together and learning. Students and staff are all expected to treat each other with respect. This includes, but certainly is not limited to:

  • Misuse of class platforms (Discord, Piazza, YouTube comments, etc.)
  • Disrespectful language or actions to course staff or other students
  • Promptness for all deadlines and class meetings
  • Quality work
  • Excessive frivolous regrade requests
  • Not following University COVID-19 regulations or being mindful of others

Behave professionally.

Never abuse anyone, including the emotional abuse of blaming others for your mistakes. Kindness is more important than correctness.

Let our TAs be students when they are not on the clock as TAs.

Consequences of Unprofessional Behavior: Unprofessional behavior, such as misbehavior towards instructors, classmates, or TAs, or causing disctractions for other students, can be held against a student when final grades are calculated. The penalty is up to 20% of the final course grade.

Honesty and Collaboration

We always hope everyone will behave honestly. We know we all are tempted to do what we ought not; if you do something you regret, the sooner you tell us the sooner (and more leniently) we can correct it.

No plagiarism (nor anything like it)

You must cite any and every source you consult, other than those explicitly provided by the course itself. Talked to a friend, saw an interesting video, consulted a website, had a tutor? Tell us! Put it in a comment in your code or asssignment.

Programming Assignments: Collaboration and Outside Sources

You may discuss the problem and the overall strategy with up to 4 other students, but you must list those people in your submission under collaborators. You may not share code, look at others’ code, or help others debug their code. You must write your own code. Not just type it (though you need to do that too): compose it yourself, as your own original work. Please read the sections following this one for more details and clarifications.

Do not seek published or online solutions for any assignments. If you use any published or
(which may not include solutions) when completing this assignment, you must cite them by giving a complete citation of each source as a comment at the top of your the program file you submit. Do not submit a solution that you are unable to explain orally to a member of the course staff. Failure to cite a source is a serious violation of academic integrity and may result in a grade penalty (perhaps a severe one).

The sections that follow provide more detail about these rules for PAs.

Write your own code

You must write your own code. Not just type it (though you need to do that too): compose it yourself, as your own original work.

We ask you to program to help you learn the content covered in the programming assignment and to help you demonstrate to us your knowledge. This is unlike industry, where you program to create a product. Because it is your mind we are looking to help develop and measure, it is your mind that must do all the work. Working with others is not OK.

Our TAs have been trained to provide help that does not undermine the primary purpose of helping you learn. Other people (tutors, fellow students, etc) have not. As such, you should not give help to your peers nor accept help from others besides course staff.

Understand what you submit

Your understanding is the primary deliverable of our assignments, not the code itself. As such, we may ask you to explain aspects of a solution you turn in, and may dock points if it appears you simply copied someone else’s ideas (or just guessed a lot of things until one worked) without understanding them.

Do NOT share your code

You should not share any code from an individual assignment. That means you should not push it to GitHub (or any other site), send a copy to a friend who “just needs help with the last part,” turning your screen to your neighbor, coding up solutions together, etc. We know that sometimes you have good intentions–and we’ve seen it before–but it may not always go the way you think, so please do NOT share your code with anyone.

Problem Sets: Collaboration and Outside Sources

On Problem Sets you are allowed (and encouraged) to collaborate with up to 4 other students, but all work submitted must be your own independently written solution. List the computing ids of all of your collaborators in the collabs command at the top of the .tex file you submit.

Our intention is that collaborators can discuss the problems and possible solutions in a way that helps each member of the group to learn more effectively. We do not allow collaborative activities that make it easier for each individual to write-up a solution for submission. To avoid this, you are not allowed to share written notes, documents (including Google docs, Overleaf docs, discussion notes, PDFs), or code. Talk to increase your understanding of the problem and how to solve it, then take what you’ve learned from that collaboration and write-up your own solution.

Do not seek published or online solutions for any assignments. If you use any published or online resources (which may not include solutions) when completing this assignment, you must cite them by giving a complete citation of each source in the sources command at the top of the .tex file you submit. Failure to cite a source is a serious violation of academic integrity and may result in a grade penalty (perhaps a severe one).

Do not submit a solution that you are unable to explain orally to a member of the course staff. Any solutions that share similar text may be carefully examined to see if course policy has been violated, and this process may include interviews with students where they can explain their solutions.

No help on quizzes or exams

It would probably go without saying if we didn’t say it, but no assistance may be given or received on any supervised evaluation or online quiz unless specifically announced otherwise by the professor (or another proctor of the evaluation).

Use of Generative AI Tools

Generative artificial intelligence tools—software that creates new text, images, computer code, audio, video, and other content—have become widely available. Well-known examples include ChatGPT for text and DALL•E for images. The course policy described here governs all such tools, including those released during our semester together. You may use generative AI tools on assignments in this course only when we explicitly permit you to do so. Otherwise, you should refrain from using such tools.

If you do use generative AI tools on assignments in this class, you must properly document and credit the tools themselves. Cite each tool you used, in the form shown for a hypothetical tool:

Intelligent Sage 3, version 3.1. Accessed from http://intelligentsage.com

Additionally, please include a brief description of how you used the tool. Please include the prompt or prompts you gave the tool. Failure to cite the use of the tool as a source is a serious violation of academic integrity.

If you choose to use generative AI tools, please remember that they are typically trained on limited datasets that may be out of date. Additionally, generative AI datasets are trained on pre-existing material, including copyrighted material; therefore, relying on a generative AI tool may result in plagiarism or copyright violations. Finally, keep in mind that the goal of generative AI tools is to produce content that seems to have been produced by a human, not to produce accurate or reliable content; therefore, relying on a generative AI tool may result in your submission of inaccurate content. It is your responsibility—not the tool’s—to assure the quality, integrity, and accuracy of work you submit in any college course.

If you use generative AI tools to complete assignments in this course, in ways that I have not explicitly authorized, we will apply the course’s policies on academic integrity appropriate to your specific case. In addition, you must be wary of unintentional plagiarism or fabrication of data. Please act with integrity, for the sake of both your personal character and your academic record.

Consequences of Dishonesty

If we believe you have acted dishonestly, including sharing or receiving code, we will communicate this fact to you and propose a penalty. If you have information we lack, please share that with us; we may thereafter change our belief and/or proposed penalty. Penalties may be up to and including a failing grade (F) in the course, independent of and in addition to the operations of the Honor Code.

  • A typical first offense penalty: A zero (0) on the assignment in which the dishonesty or plagiarism occurred
  • A typical second or later offense penalty: an automatic F in the course.

If the case is particularly egregious and beyond our comfort level handling in-course, we will refer the case to the University Honor System.

Life

Bad things happen. People forget things and make mistakes. Bad days coincide with due dates. etc.

If you believe that circumstances warrant an change in deadline, a second chance, or some other accommodation in order to more accurately synchronize grade with knowledge, come talk to your professor and we’ll resolve the situation as best we can.

Special Circumstances

It is my goal to create a learning experience that is as accessible as possible. If you anticipate any issues related to the format, materials, or requirements of this course, please meet with me outside of class so we can explore potential options. Students with disabilities may also wish to work with the Student Disability Access Center (SDAC) to discuss a range of options to removing barriers in this course, including official accommodations. We are fortunate to have an SDAC advisor, Courtney MacMasters, physically located in Engineering. You may email her at cmacmasters@virginia.edu to schedule an appointment. For general questions please visit the SDAC website: sdac.studenthealth.virginia.edu. If you have already been approved for accommodations through SDAC, please send me your accommodation letter and meet with me so we can develop an implementation plan together.

Since we are a large course, we ask that students with special circumstances let us know as soon as possible, preferably during the first week of class.

Religious Accommodations

It is the University’s long-standing policy and practice to reasonably accommodate students so that they do not experience an adverse academic consequence when sincerely held religious beliefs or observances conflict with academic requirements.

Students who wish to request academic accommodation for a religious observance should submit their request in writing to me as far in advance as possible. If you have questions or concerns about academic accommodations for religious observance or religious beliefs may contact the University’s Office for Equal Opportunity and Civil Rights (EOCR) at UVAEOCR@virginia.edu or 434-924-3200. Accommodations do not relieve you of the responsibility for completion of any part of the coursework missed as the result of a religious observance.

Safe Environment

The University of Virginia is dedicated to providing a safe and equitable learning environment for all students. If you or someone you know has been affected by power-based personal violence, more information can be found on the UVA Sexual Violence website that describes reporting options and resources available – www.virginia.edu/sexualviolence.

The same resources and options for individuals who experience sexual misconduct are available for discrimination, harassment, and retaliation.  UVA prohibits discrimination and harassment based on age, color, disability, family medical or genetic information, gender identity or expression, marital status, military status, national or ethnic origin, political affiliation, pregnancy (including childbirth and related conditions), race, religion, sex, sexual orientation, veteran status. UVA policy also prohibits retaliation for reporting such behavior.

If you witness or are aware of someone who has experienced prohibited conduct, you are encouraged to submit a report to Just Report It (justreportit.virginia.edu) or contact EOCR, the office of Equal Opportunity and Civil Rights.

If you would prefer to disclose such conduct to a confidential resource where what you share is not reported to the University, you can turn to Counseling & Psychological Services (CAPS) and Women’s Center Counseling Staff and Confidential Advocates (for students of all genders). 

As your professor and as a person, know that I care about you and your well-being and stand ready to provide support and resources as we can. As a faculty member, I am a responsible employee, which means that I am required by University policy and federal law to report certain kinds of conduct that you report to me to the University’s Title IX Coordinator. The Title IX Coordinator’s job is to ensure that the reporting student receives the resources and support that they need, while also determining whether further action is necessary to ensure survivor safety and the safety of the University community.

Well-being

If you are feeling overwhelmed, stressed, or isolated, there are many individuals here who are ready and wanting to help. The Student Health Center offers Counseling and Psychological Services (CAPS) for all UVA students. Call 434-243-5150 (or 434-972-7004 for after hours and weekend crisis assistance) to get started and schedule an appointment. If you prefer to speak anonymously and confidentially over the phone, Madison House provides a HELP Line at any hour of any day: 434-295-8255.

Support for Your Career Development

Engaging in your career development is an important part of your student experience. For example, presenting at a research conference, attending an interview for a job or internship, or participating in an extern/shadowing experience are not only necessary steps on your path but are also invaluable lessons in and of themselves. I wish to encourage and support you in activities related to your career development. To that end, please notify me at least one-week in advance of such an event to arrange for appropriate accommodations.

Student Support Team

You have many resources available to you when you experience academic or personal stresses. In addition to your professor, the School of Engineering and Applied Science offers free tutoring, and has three staff members located in Thornton Hall who you can contact to help manage academic or personal challenges. Please do not wait until the end of the semester to ask for help!

Learning

  • Lisa Lampe, Director of Undergraduate Education (academic), ll4uu@virginia.edu
  • Director of Student Success (search underway)
  • Courtney MacMasters, Accessibility Specialist, cmacmasters@virginia.edu

Additionally, free tutoring is available for most classes.

Health and Wellbeing

  • Kelly Garrett, Assistant Dean of Students, Student Safety and Support
  • Elizabeth Ramirez-Weaver, CAPS counselor
  • Katie Fowler, CAPS counselor

You may schedule time with the CAPS counselors through Student Health (www.studenthealth.virginia.edu/getting-started-caps). When scheduling, be sure to specify that you are an Engineering student. You are also urged to use TimelyCare for either scheduled or on-demand 24/7 mental health care.

Community and Identity

The Center for Diversity in Engineering (CDE) is a student space dedicated to advocating for underrepresented groups in STEM. It exists to connect students with the academic, financial, health, and community resources they need to thrive both at UVA and in the world.  The CDE includes an open study area, event space, and staff members on site. Through this space, we affirm and empower equitable participation toward intercultural fluency and provide the resources necessary for students to be successful during their academic journey and future careers.

Additional Notes

Syllabus Note: This syllabus is to be considered a reference document that may be adjusted throughout the course of the semester to address necessary changes. This syllabus can be changed at any time without notification; it is up to the student to monitor the website for news of any changes. Final authority on any decision in this course rests with the professor, not with this document.

Research: Your class work and related data might be used for research purposes. For example, we may use anonymized scores from student assignments to compare to other student performance data. Any student who wishes to opt out can contact the instructor or TA to do so after final grades have been issued. This has no impact on your grade in any manner.


Copyright © 2024 John Hott and Raymond Pettit.
Released under the CC-BY-NC-SA 4.0 license.
Creative Commons License