CS 101 - Introduction to Computer Science I
Summer 2014
Instructor:
Course Description
This course introduces the fundamental techniques of algorithm design and program construction using procedural constructs. Topics will include problem analysis; algorithm design; and implementation and debugging strategies using good programming practices. The course will cover basic data structures including variables, arrays, strings, records, and pointers; and control structures including decisions, iterations, functions, and file I/O. The course will focus on applications from computer science and engineering using C/C++.
Prerequisites
None
Textbook
Kochan. Programming in C. Sams Publishing, 3rd Edition, 2005, ISBN 0-672-32666-3.
Learning Outcomes
The basic objectives of this course are to provide the student with enough programming tools and methods to feel comfortable writing C / C++ / C# programs that solve problems encountered in computer science and engineering. The following topics will tentatively be covered:
- Be able to create, compile, and run C programs using a Gnu C/C++ compiler
- Be able to declare variables of various types and write programs that do basic arithmetic operations
- Understand and apply control structures such as conditionals and loops
- Understand and use arrays
- Understand and be able to write functions
- Understand and be able to define and use structure types
- Understand and be able to use character strings
- Understand and be able to use pointers
- Use top-down design to decompose complex problems into simpler problems
Policies
Grades
Your course grade will be determined as follows:
- Homework (programming assignments): 15% (*)
- Quizzes (in class): 15%
- Exams (2 midterms and 1 cumulative final exam, lowest score dropped): 70% (†)
(*) You must demonstrate significant effort on all homework assignments in order to pass the course.
(†) You must pass (receive a grade of 70 or higher) on at least one exam in order to receive a passing grade for the course.
Grading scale
The grading scale for the course is given below. Please note that this grading scale represents the most stringent criteria the students will have to meet to get a particular grade. Each instructor reserves the right to reduce (i.e. curve) the grade scale based on the final course performance.
Grade Range 4.0 (A) ≥ 90 and < 100 3.5 (B+) ≥ 87 and < 90 3.0 (B) ≥ 80 and < 87 2.5 (C+) ≥ 77 and < 80 2.0 (C) ≥ 70 and < 77 1 (D) ≥ 60 and < 70 0 (F) < 60
Course website
Please check the course web page, http://ycpcs.github.io/cs101-summer2014/, regularly for important announcements.
Reading Assignments
Readings from your text book will be assigned throughout the semester. You will find the readings listed in the Course Schedule. You are required to read the scheduled material before coming to class. Reading quizzes will be given at the beginning of most class periods to insure that you read the required material.
Posting and submission of assignments and labs
Assignments and (some) labs will be posted as zip files on the course web page, http://ycpcs.github.io/cs101-summer2014/.
Assignments will be submitted using the server https://cs.ycp.edu/marmoset/. You will receive an email containing the username and password you will use for this server.
Some labs will be done online using CloudCoder: https://cs.ycp.edu/cloudcoder/. You will receive an email containing the username and password you will use for CloudCoder.
Late Policy
Assignments may be submitted up to two days late, with a penalty of 20% per day late. No credit will be given for assignments submitted more than 2 days late.
Important: As mentioned above in the Grades section, you must make a good faith effort to complete all of the homework assignments in order to receive a passing grade for the course.
Homework Policy
Homework problems (programming assignments) will be assigned periodically. Discussing programming assignments with other students is acceptable, and encouraged. However, collaboration must be more than just copying code; you must actively contribute to the collaboration, and you must write and understand all of the code you include in your program. Verbatim copying of someone else's code (including electronic transmission or using code from websites) is forbidden under any circumstances. You must actively contribute to the process of understanding and solving the problem posed in the homework assignment.
When you collaborate with another student, you must add comments to the code you turn in stating
- who you worked with, and
- what the nature of your collaboration was
For example, if you worked with Alice Smith, you might add a comment as follows:
// I worked with Alice Smith. We worked together on
// the loop in the compute_temperatures function.When you collaborate with other student(s), you must make sure that everyone involved in the collaboration properly acknowledges everyone else who collaborated. In the example above, Alice would need to acknowledge working with you.
Violations of the policy, such as failing to cite collaborators or electronic copying of code, will be reported to the Dean of Academic Affairs, and could have consequences including receiving a 0 for the assignment, receiving a 0 for the course, and being expelled from the College.
Exams
Exams will be closed-book, closed-notes. They will last approximately 75 minutes and will be administered at the beginning of the class period. Exams will include a programming component. A total of five exams will be administered. The lowest scoring exam will be dropped.
In-class laboratories
Students will work on programs during most class periods. At the end of the class, these will be submitted electronically. Significant effort on the labs must be demonstrated in order to be considered present.
Attendance and Participation
Do not miss class! Since the classes are 2 hours long, you will fall far behind by missing even one. If you do not show significant effort on the lab assignment for the day, or if you are seen doing non-lab activities before finishing a lab, you will be considered absent. The first absence will result in a 1 percentage point deduction from your final grade. The total percentage point deduction for 2 or greater absences will be calculated using the following formula:
2(absences - 1)
where absences is the number of times you were absent. Therefore, with 5 absences (2.5 weeks), you will have a 16 percentage point deduction, which will automatically drop you 1.5 to 2 letter grades. If you have an emergency and cannot attend your section, you may come to another section with permission from the instructor of that section. Always notify the instructor before the class if you have to miss class. It is the student's responsibility to get notes, announcements, and homework assignments from other students or the instructor if a class is missed. An absence will be excused only with written proof of an illness or other emergency.
Use of Personal Technology in the Classroom
While York College recognizes students' need for educational and emergency-related technological devices such as laptops, PDA's, cellular phones, etc., using them unethically or recreationally during class time is never appropriate. The college recognizes and supports faculty members' authority to regulate in their classrooms student use of all electronic devices.
Communication Standards
York College recognizes the importance of effective communication in all disciplines and careers. Therefore, students are expected to competently analyze, synthesize, organize, and articulate course material in papers, examinations and presentations. In addition, students should know and use communication skills current to their field of study, recognize the need for revision as part of their writing process, and employ standard conventions of English usage in both writing and speaking. Students may be asked to further revise assignments that do not demonstrate effective use of these communication skills.
