CS173: Intro to Computer Science
[ Course Info | Course Objectives and Goals | Resources | Instructors | Textbooks | Schedule | Grading | Course Policies | Course Details ]
Course Info
- Course Number and Title: CS173 - Intro to Computer Science
- Section A
- Credit Hours: 4 Semester Hours
- Credit Hours include "contact time" in the classroom and outside course work. It is expected that the sum of classroom time and outside course work time should add up to three times the listed credit hours per week.
- Course Webpage: https://BillJr99.github.io/Ursinus-CS173-Spring2021
- LMS (Canvas): Canvas
- Course Calendar: Import the course calendar into your favorite calendar app with this link!
- Class Notebook: Access our class notebook here! If you are unable to access the notebook, please let me know and I will share the document with your account.
- Help Room on Microsoft Teams: Click Here to Go to the Teams Help Room Channel on Microsoft Teams.
- Academic Term: Spring 2020-21
- Term Start and End: through
- Course Prerequisites: No prior programming experience is assumed! People from all backgrounds with all levels of experience are welcome. As long as you have a laptop running Windows, Mac OS, or most variants of Linux, that was manufactured within the past 10 years, you will be able to do all of the assignments and participate in class.
- Class Meeting Locations and Times:
- Section A:
- s from 11:00 AM to 11:50 AM in Kaleidoscope
- s from 11:00 AM to 11:50 AM in Bookstore
- s from 11:00 AM to 11:50 AM in Kaleidoscope
- s from 11:00 AM to 11:50 AM in Kaleidoscope
- Zoom Link for Class Sessions (see Canvas for password, and class recordings can be found on Panopto on Canvas):
- Section A (see Zoom phone number list for dial-in): https://ursinus-edu.zoom.us/j/98712172074
- Final Exam:
- Section A: 2021/05/11 from 1:00 PM to 4:00 PM in REMOTE
- Course Description: Introduction to the field of computer science. Topics include: methods for computational problem solving, algorithm development techniques, processes for development of new technologies, and programming projects of increasing complexity in a high-level language with emphasis on good programming style. The course also includes exposure to advanced topics in computer science such as graphics, human-computer interaction, and software engineering. Recommended for students in mathematics; business and economics; and the natural sciences. No prior computer programming experience is assumed. Offered every semester. Three hours of lecture and one hour of laboratory per week.
Course Learning Objectives and Learning Goals
Learning Objectives
- Identify the appropriate control structures (if statements, for/do/while loops) to use to solve different problems
- To choose efficient solutions over brute force solutions
- Implement algorithms that utilize conditionals and iteration over data structures including Strings and Arrays to solve problems
- Describe and convert the encodings by which data types are stored as numeric values
- Identify and apply data types appropriate to the design of a programming solution to a given problem
- To design and implement appropriate unit tests for a given software system to detect errors in a program
- To appropriately use the debugger to correct an error in a program
- To solve problems using collections of data, including arrays
- To explain that computer data of all types are represented by collections of binary states
Learning Goals
- Articulate the difference between computer programming and computer science, and explain the role of programming in computer science.
- Become a patient problem solver by utilizing the edit -> compile -> run loop, along with basic debugging skills.
- Write software that is easy to read and to maintain by others.
- Implement and engineer multi-component systems that solve real world problems.
The Questions
Throughout the course, we will be thematically guided by the Ursinus Questions:- What should matter to me?
- How should we live together?
- How can we understand the world?
- What will I do?
Resources
Accommodations
Ursinus College and your instructor are committed to ensuring equal access and providing reasonable accommodations for all students. If you have, or think you have, a disability in any area such as, mental health, attention, learning, chronic health, sensory, or physical, please contact the Director of Disability Services.Ursinus College is committed to ensuring equal access and providing reasonable accommodations for students with disabilities. The Institute for Student Success works with students who have any kind of disability, whether apparent or non-apparent, learning, emotional, physical, or cognitive, and need accommodations to increase their access to this learning environment. I encourage you to reach out to the Director of Disability Services, Dr. Dolly Singley to discuss about supports and accommodations you may need. Dolly’s office is located in the Institute for Student Success in Lower Wismer. You can schedule a meeting with Dolly by using this link: https://dsingley.youcanbook.me/, by emailing her at dsingley@ursinus.edu or by calling her at 1-484-762-4329. Students can also review accessibility and disabilities services online at https://www.ursinus.edu/offices/institute-for-student-success/students-with-disabilities/.
Let's Talk
Peer Coaching
The Institute for Student Success offers Peer Coaching that you can sign up for anytime.In addition, the Institute for Student Success has established specific tutoring sessions for students in our class. Please visit the tutoring site for the schedule and how to attend!
Center for Writing and Speaking
The Center for Writing and Speaking is available for one-on-one and group appointments to advise you as you revise your writing projects and presentations. They will even support your personal projects and extracurricular activities! Please feel free and encouraged to review any and all writing and speaking work from this class with them.Bear2Bear
The Bear2Bear fund is a student emergency fund established to assist with temporary emergency financial circumstances.Help Room
The Math Help Room (Pfahler 102) is a great place to go if you are struggling and is managed by the Institute for Student Success. Students who have previously taken the course will be there to help you with the assignments.Course Instructors and Drop-In / Office Hours
| Role | Name and Contact Information | Drop-In / Office Hours |
|---|---|---|
| Professor |
William Mongan
Phone: 610-409-3410 E-Mail: wmongan@ursinus.edu Office: Pfahler Hall 101L |
|
| Drop-In Session to Ask Questions and Work with Classmates | Institute for Student Success |
|
Textbooks
| Required? | Title | Author | Edition | ISBN | Freely Available? |
|---|---|---|---|---|---|
| Required |
 Java for Everyone: Late Objects |
Cay Horstmann | 2nd Edition | 978-1-118-06331-6 | |
| Recommended / Supplemental | Think Java | Allen Downey and Chris Mayfield | 1st Edition | 978-1491929568 | Online Version |
Course Schedule
| Week | Date | Title | Readings | Deliverables |
|---|---|---|---|---|
| Week 1 | Course Overview: What is Computer Science? | |||
| Week 1 | Course Overview Continued: The Development Environment and Post-It Pandemonium | |||
| Week 2 | A Brief History of Computer Science | |||
| Week 2 | Data Types and Variables | |||
| Week 2 | Programming Statements, Expressions, and Operators | |||
| Week 2 | Expressions and Variables | |||
| Week 3 | Ranges and Quantization of Data Types | |||
| Week 3 | Lab: Kepler's Third Law | |||
| Week 3 | Boolean Logic Expressions, DeMorgan's Law |
|
||
| Week 3 | Conditionals | |||
| Week 4 | Conditionals | |||
| Week 4 | Lab: Debugging | |||
| Week 4 | Functions | |||
| Week 4 | Functions | |||
| Week 5 | Functions | |||
| Week 5 | Lab: Functions | |||
| Week 5 | Testing | |||
| Week 5 | Strings | |||
| Week 6 | Strings | |||
| Week 6 | Lab: Financial Aid Calculator | |||
| Week 6 | Iteration | |||
| Week 6 | Iteration and the for loop |
|
||
| Week 7 | Iteration | |||
| Week 7 | Lab: Iteration | |||
| Week 7 | Iteration, Randomness, and the while loop |
|
||
| Week 8 | Iteration and the do loop | |||
| Week 8 | Coding Style and the Code Review | |||
| Week 8 | String Manipulation Workshop | |||
| Week 9 | String Manipulation Workshop | |||
| Week 9 | Arrays | |||
| Week 9 | Arrays | |||
| Week 10 | 2D Arrays | |||
| Week 10 | Lab: Arrays | |||
| Week 10 | Array Workshop | |||
| Week 10 | ArrayLists and Generic/Template Data Structures | |||
| Week 11 | HashMaps and Caches |
|
||
| Week 11 | Lab: Ethical Case Studies | |||
| Week 11 | File I/O | |||
| Week 12 | Number Systems and Encodings: RGB Color and ASCII Text | |||
| Week 12 | Lab: HashMaps | |||
| Week 12 | Classes and Object Data Types | |||
| Week 12 | Classes and Object Data Types | |||
| Week 13 | Classes and Object Data Types | |||
| Week 13 | Classes and Object Data Types | |||
| Week 13 | Searching and Sorting | |||
| Week 14 | Algorithms: Recursion and Merge Sort | |||
| Week 14 | Lab: Final Project Workshop | |||
| Week 14 | Algorithms: Recursion and Merge Sort | |||
| Week 14 | Recursion and Dynamic Programming | |||
| Week 15 | Review | |||
| Week 15 | Final Project Workshop | |||
| Week 15 | Final Project Workshop | |||
| Week 15 | Final Project Workshop | |||
| Week 16 | Review | |||
| Week 16 | Review |
- Add Deadline:
- Drop with a W Deadline:
- Designated Tuesday Schedule:
- Designated Wednesday Schedule:
- Designated Thursday Schedule:
Grade Breakdown
Letter grades will be assigned on the scale below at the end of the course. "Grade grubbing" is not conducive to professional practice; every assignment has or will have very precise expectations and point breakdowns, and I will evaluate submitted work carefully according to these standards. I will also return assignments in a timely manner, and the running weighted grades will be updated frequently. Therefore, I expect a commensurate level of respect from you. In sum, you should know where you stand at all times, there will be plenty of opportunities to improve your standing, and there should be no surprises at the end of the course.Grading Table
| Item | Weight |
|---|---|
| Programming Assignments | 35% |
| Labs | 30% |
| Final Project | 15% |
| Quizzes and Pre-Lab Exercises | 10% |
| Debugging Table | 5% |
| Participation | 5% |
Letter Grades
| Letter | Grade Range |
|---|---|
| A+ | 96.9-100 |
| A | 93-96.89 |
| A- | 89.5-92.99 |
| B+ | 87-89.49 |
| B | 83-86.99 |
| B- | 79.5-82.99 |
| C+ | 77-79.49 |
| C | 73-76.99 |
| C- | 69.5-72.99 |
| D+ | 67-69.49 |
| D | 63-66.99 |
| D- | 59.5-62.99 |
| F | 0-59.49 |
Course Policies
Classroom Environment and Inclusivity Standards
My goal is to foster a environment in which students across all axes of diversity feel welcome and valued, both by me and by their peers. Axes of diversity include, but are not limited to, age, background, beliefs, race, ethnicity, gender/gender identity/gender expression (please feel free to tell me in person or over e-mail which pronouns I should use), national origin, religious affiliation, and sexual orientation. Discrimination of any form will not be tolerated. Furthermore, I want all students to feel comfortable expressing their opinions or confusion at any point in the course, as long as they do so respectfully. As I will stress over and over, being confused is an important part of the process of learning computer science. Therefore, I will not tolerate any form of put-downs by one student towards another about their confusion or progress in the class. Learning computer science and struggling to grow is not always comfortable, but I want it to feel safe. Much of this material is probably new to everyone, and those with some prior experience likely recall a time when it was new to them, too. Remember that this is not a competition: helping others to grow is itself a richly rewarding professional development opportunity. In order to allow for equitable access to class for students who may be attend and participating remotely, I may record our class sessions. These recordings will only be available on our Canvas site. I will announce that we are recording in the beginning of any classes of this kind; out of respect and privacy for me and all class members, please do not download, copy, or redistribute class recordings.
Online Communication Policy
Since this is a class-wide communication, the following rules apply to message groups and electronic communications:- Students are expected to be respectful and mindful of the classroom environment and inclusivity standards.
- They are equally applicable to a virtual environment as they are in class.
- Students are not permitted to share direct answers or questions which might completely give away answers to any homework problems or labs publicly on Microsoft Teams. When in doubt, please send me a direct message there.
- I will attempt to answer questions real time during my virtual drop-in / office hours. Otherwise, I will make every attempt to respond within 24 hours. Of course, students can and should still respond to each other outside of these intervals, when appropriate!
- Students may ask anonymous questions.
Course Management Systems: Canvas, Microsoft OneNote, and Microsoft Teams
We will be using Canvas to post all of the grades. For the most part, we will submit work using Canvas as well. For class activities and notes, we will be using OneNote, and for other discussions and announcements for the course, including messaging me directly with questions, we will use Microsoft Teams. OneNote and Teams are linked to your Office suite through Ursinus, so you are automatically enrolled. There you can ask and answer questions about the lecture content and assignments.Since it is likely that students will have similar questions, it is much more efficient for me to answer them there so the whole class can see the answer, so it is possible that I will ask you to re-send a question on the forum that I get in e-mail (please do not be shy or take it personally if I do so; it means it was a great question and worth sharing with everyone!). There will be an anonymous option at the top of every chatroom to help facilitate this.
Collaboration Policy and Academic Integrity Policy
Communication between students is allowed (and encouraged!), but it is expected that every student's code or writeups will be completely distinct! Please do not copy code off of the Internet (repurposing code from the Internet will probably make it harder anyway because the assignments are so specialized). Please cite any sources in addition to materials linked from the course website that you used to help in crafting your code and completing the assignment.See the Course Management page in the Faculty Handbook for an explanation of college policies on plagiarism and other academic honesty violations.
To encourage collaboration, students will be allowed to choose one "buddy" to work "near" during the assignment. Students are still expected to submit their own solutions, but they are allowed to provide substantial help to their designated buddy, and even to look at the buddy's code during the process. Students must indicate their buddies in the README upon assignment submission. Please let me know if you would like a buddy but are having trouble finding one.
Below is a table spelling out in more detail when and how you are allowed to share code with people (table style cribbed from Princeton CS 126).
Please Note: The terms "exposing" and "viewing" exclude sending or ingesting electronically, which would be considered copying. Exposing and viewing are normally done in the context of in-person working or in the help room. In addition, "Other People" includes internet sources!
| Your Buddy | Course Staff | Course Grads | Classmates | Others | |
|---|---|---|---|---|---|
| Discuss Concepts With | OK | OK | OK | OK | OK |
| Acknowledge Collaboration With | OK | OK | OK | OK | OK |
| Expose Your Code/Solutions To | ALL EXCEPT Assignments |
OK | OK | NO | NO |
| View the Code/Solutions Of | ALL EXCEPT Assignments |
OK | NO | NO | NO |
| Copy Code/Solutions From | NO | NO | NO | NO | NO |
If the work you submit appears to be copied from previous work or the collaboration policy has been violated in any way (including working with more collaborators or "buddies" than the course deliverable specifies) according to the College Academic Honesty policy, regardless of intent, then it may be an academic dishonesty case, and it will be referred to the Associate Dean for Academic Affairs. I am required to make this report in every occurrence, so it is best to speak with me first if there are any questions about the policy or expectations. You should feel free to have these conversations with me anytime prior to making your submission without fear of penalty. Finally, aside from the collaboration policy here, it is expected that your work is your original work. You must cite any collaborations or references that you use. You may have a friend or relative with computing experience, but they should not do your assignments, labs, etc., for you.
Flexible Submission Policy
In the absence of accommodations arranged in advance with the instructor or college, all assignments are due at 11:59PM Eastern Time on the date(s) stated on the schedule. Assignments will be accepted without prior permission following this time with a points deduction of 3% per day if submitted before 11:59 PM Eastern Time on the day submitted. This policy does not apply to extra credit opportunities: extra credit will not be awarded for assignments submitted under the flexible submission policy. Late work cannot be accepted after the final class meeting, nor during final exams week, nor after the exam.Title IX
Title IX is a federal law, under which it is prohibited to discriminate, harass, or commit misconduct on the basis of gender or sex. The Title IX Coordinator is available to receive inquiries and to investigate allegations in this regard.Inclement Weather and Class Cancellation Policy
In the event that the College closes due to inclement weather or other circumstances, our in-person class sessions, drop-in / office hours, labs, or other meetings will not be held. I will contact you regarding our plan with regard to rescheduling the class or the material, any assignments that are outstanding, and how we can move forward with the material (for example, any readings or remote discussions that we can apply). If necessary, I may schedule online virtual sessions in lieu of class sessions, and will contact you with information about how to participate in those. I will communicate this plan to the department so that it can be posted on my office door if it is feasible to do so. This policy and procedure will also apply in the event that the College remains open but travel conditions are hazardous or not otherwise conducive to holding class as normal. Should another exigent circumstance arise (for example, illness), I will follow this policy and procedure as well.Miscellaneous Policies
- COVID-19 Requirements/Policy: For in person sessions, you are required to wear a mask and you will be asked to leave the classroom if you are not properly wearing a mask. If you forget your face mask, disposable masks will be available in all buildings. DO NOT attend class if you do not feel well; you are always welcome to attend remotely, but just contact me if you are unable to attend class at all. In the event our course must go fully remote, we will continue towards achieving the course learning goals, but there may be adjustments to the schedule, content, assessments etc. My drop-in / office hours will mainly be conducted remotely to maintain physical distancing.
Student Perception of Teaching Questionnaire (SPTQ)
I will be soliciting student feedback through the SPTQ and possibly through other forms of commentary. This feedback greatly assists me and the department as we develop our courses and overall curriculum for this program. This course has benefitted from the feedback of those students who took the course before you, and your feedback will help maintain and improve the course for those to follow. I strongly encourage you to participate in this important and valuable process.Syllabus Subject to Change
I will do my best to provide all relevant information about the course on this syllabus. Sometimes, exigent circumstances, the pace of the class, or other circumstances will warrant minor revisions to the syllabus. For example, inclement weather or other campus closure might affect the course schedule and assignment deadlines; in addition, I may find that the class benefits from spending more time on a particular topic, and adjust accordingly. Although I try to avoid rescheduling drop-in / office hours, it may become necessary from time to time to accommodate other events in the College. Should any revisions be necessary, I commit to making any revisions in my estimation of the best interests of the class, and commit to communicating those changes to you as soon as I make them.Course Details
Overview
Computer science is the study of how machines interact with data and the way in which machines can be used to solve problems. It is a mathematical discipline, but one which is often much more “hands on” than most fields of math. One important aspect of computer science is computer programming, or the process of writing code, or instructions for a computer to execute in a language a computer can understand. With programming languages, we can tell the computer how to automate calculations that are tedious and slow for humans to do by hand, and how to translate algorithms (recipes to solve problems) into code. In this course, we will learn one such language called Java, and we will use this language to explore an interdisciplinary array of computer science problems, including but not limited to:
- How to encrypt data and hide information.
- How to make computer generated art and music.
- How to efficiently store and manipulate records.
- How to make simple video games.
The course will gradually build up skills by providing “skeleton code” or other scaffolding that students fill in to do more complicated tasks, but by the end of the course, students will be able to write programs from scratch with multiple interlocking components.
A Word on Background and Inclusivity [1]
It is often the case that some students have had a good amount of programming experience before they start this course, either as part of a high school curriculum or on their own. However, no prior knowledge whatsoever is assumed, so we start from scratch. It is a human tendency to show off how smart or knowledgeable we are to let everyone around us know, but it can be distracting and very discouraging to people who have not seen the material before, and it can quickly poison a classroom environment. If there’s an advanced topic you would like to discuss, my office door is open, and I can give you a nearly unlimited supply of extra things to challenge you. But please keep it to yourself. I also expect those of you with more experience to help those in our community who are new. Conversely, if this is brand new to you, do not worry! Some of our best senior computer science majors at Ursinus started off with no experience, and our goal is to get everyone on the same page in this course.
A Word on Patience and Debugging [1]
Me: I'm stuck on a bug. What do I do
— Madison Kanna (@Madisonkanna) January 17, 2020
Other developers: Take a break. Walk away. Go outside. Sleep on it and come back to it the next day.
Me: *Sits at desk obsessing over bug until 2AM*
Computer programming can often be frustrating, since not only do computers have very little tolerance for mistakes in their language (so-called “syntax errors”) that will cause a program to not even run, but even if you manage to get a program to run, it still may not behave as you were intending it to. Computers will do exactly what you tell them to do in code, so you will have to figure out where you told the computer something different from what you intended. This process is called debugging, and it is time consuming and difficult even for very experienced programmers. So do not be hard on yourself if your programs don’t work the first time around (they rarely do, even if you’ve been programming for decades!). But be sure you leave yourself adequate time to work on the assignments, because the amount of time it takes to resolve issues can be unpredictable.
As part of embracing the process of debugging, we will be creating a “debugging table” throughout the course, in which students catalog particular error messages that arise for different types of mistakes.
Inevitably, you will fall into this trap. So don’t beat yourself up too much when you do…but do listen to the advice!
Homework
Pre-Lab Exercises
Roughly once every week, students will be expected to engage with pre-lab material. These are videos we’ve produced or curated to help introduce concepts that we’ll be going over in-class. It is expected that you will read the readings for the class and complete the pre-lab exercises by 11:59PM the night before class. Sometimes, these exercises may include a “book survey” of questions or reflective prompts based on topics covered in your background reading. Class exercises will offer tutorials and background to prepare you for and enhance our in-class activities, and also will provide me with a pre-assessment as I plan our class agenda. Full credit will be given as long as a reasonable attempt is made at every question, as part of the class participation grade. It is not so important that you answer every question of every exercise correctly, but it is critically imortant that you participate and engage meaningfully with the exercises before our class sessions.
Labs
Every week, we will have a lab session where students get a chance to practice concepts we just learned in a safe and collaborative environment. Tasks will be given that serve as warm-ups for the larger assignments, and final submissions will be graded on a scale from 0 to 2. Students will have a chance to refine their submissions until the Friday of every week, and there will be help from the Lab T.A.s listed above.
Assignments
The bulk of the grade in the course will be earned by completing labs and individual programming assignments. Be sure to start them early! Note that collaboration and sharing rules differ slightly for labs and assignments.
Debugging Table [1]
As part of embracing bugs in the class, students will keep a running tab of syntax errors that they get and what they mean. You may edit these tables in whatever word processor is most comfortable to you. On average, students should add at least one syntax error for each lab. We will check in right before spring break to make sure students have around 10 syntax errors recorded at that time, and we expect at least double that by the end of the course. At the end of the course, students will submit their full table as 5% of their grade.
Classroom Participation
Group Work [1]
In addition to ordinary participation that follows the natural rhythm of a lecture, most days there will be at least one followup problem, which is a question that follows on the heels of newly presented material. Students will split into groups of 2 and try to write some code to address a particular problem. When a group of students believe they have figured out the answer, they raise their hand. The other students can continue to work while I verify that the answer is correct. If the answer is correct, the students present the answer to the class. If the group is not correct upon my checking, then the groups continue this process until one gets it correct.
Other ways to help your fellow classmates in class are as follows:
- Helping to teach a student a topic during office hours.
- Certain calls for participation in class
- Particularly helpful or insightful messages on Microsoft Teams
- Finding mistakes in the book or on the assigned homework and labs
Class Participation and Classroom Etiquette [1]
For classroom attendance, the following rules apply:
- Please be attentive during class. There will be class exercises that involve coding, but class time should be used for learning computer science. It is imperative that technology be used for this purpose during our class time together. Alternatively, please try to think of this as a safe space away from social media. We could all use a break, and we are fortunate to have a good excuse to make that space.
- Please follow common courtesy. For instance, you can bring food and drink as long as it’s not distracting, but please clean up after yourself if you do. Our janitorial staff deserves the utmost respect and help with their job.
- In-class exercises and “low stakes” activities will take place individually and in groups to assess our progress together. These exercises will be given both synchronously (for example, in-class activities, pair programming exercises) and asynchronously (for example, pre-lab exercises, peer code reviews, book surveys) and will be graded on a participation basis. These are given equal weight and form the basis of the class participation score.
- If a class session is remote, please feel free to make choices that make you most comfortable. For example, I will record these sessions for students who cannot make the session or for those who would benefit from a review of the material. I’d encourage you to enable your video feed if it is available, but if you need leave your video off, you feel free to do so; however, if you find that this becomes necessary on a prolonged basis, please see me to discuss. Please keep your microphone on mute to avoid background noises while others are speaking; however, please do not feel “mic fright” about unmuting to speak up and participate anytime. If, however, you would prefer to communicate via the chat interface (either exclusively or in combination with your audio/video), you should feel free to do that. Whether in-person or remote, all I ask is that you engage as best you can; the material is challenging but fun, and we’re all here to learn new things together.