CS-261 400 Course Guidlines & Generic Syllabus Winter2019
CS-261 400 Course Guidlines & Generic Syllabus Winter2019
CS-261 400 Course Guidlines & Generic Syllabus Winter2019
Credits: 4
Instructor’s name: Samina Ehsan
Instructor’s email: [email protected]
Class email: [email protected]
OSU catalog course description, including pre-requisites/co-requisites:
Complexity analysis, Approximation methods, Trees and graphs, File processing, Binary search
trees, Hashing, Storage management. Lec/rec. PREREQS: ((ECE 152 or CS 162) and MTH
231)
Course Content:
Canvas & Piazza — This course will be delivered via Canvas and Piazza, your online
learning community, where you will interact with your classmates and with me. Within
the course site you will access the learning materials, tutorials, and syllabus; discuss
issues; submit assignments; take quizzes; email other students and the instructor; participate in
online activities; and display your projects. To preview how an online course works, visit the
Ecampus Course Demo. For technical assistance, Canvas and otherwise, see
http:// ecampus.oregonstate.edu/services/technical-help.htm.
1. describe the properties, interfaces, and behaviors of basic abstract data types, such as
collection, bag, indexed collection, sorted collection, stack, and queue.
2. read an algorithm or program code segment that contains iterative constructs and
analyze the asymptotic time complexity of the algorithm or code segment.
3. state the asymptotic time complexity of the fundamental operations associated with a
variety of data structures, such as vector, linked list, tree, and heap.
4. recall the space utilization of common data structures in terms of the long-term storage
needed to maintain the structure, as well as the short-term memory requirements of
fundamental operations, such as sorting.
5. design and implement general-purpose, reusable data structures that implement one or
more abstractions.
6. compare and contrast the operation of common data structures (such as linear structures,
priority queues, tree structures, hash tables, maps, and graphs) in terms of time
complexity, space utilization, and the abstract data types they implement .
Learning Resources:
Online: CS261_ClassNotes_Fall2012.pdf (Will be available on Canvas)
C reference book (C Programming Language by Brian W. Kernighan and Dennis M.
Ritchie) (optional)
Or
Any reference book to C programming language
Scores for worksheets, programming assignments, and exams will be posted on Canvas as they
are graded. If you want to know your grade, use the following weights -
1% - Syllabus Quiz
15% - Worksheets
29% - Programming Assignments
25% - Midterm
30% - Final
Worksheets (15%)
Each week, you will be given 2-5 worksheets to complete in a group setting through online
discussion. These worksheets are very important to your understanding of the material and
often contain additional reading material as well as exercises (problems, coding, etc.).
These worksheets are supposed to enhance the lectures using hands-on learning. In most cases,
completion of the worksheet will be the first step of the upcoming assignment. Worksheets are
designed to be finished in 1-2 hours.
Worksheets are graded primarily based on participation and effort, rather than correctness. If you
have made a reasonable effort to complete a worksheet (evidenced by the minutes that your
group will post on Piazza) you will receive full credit for it. You are responsible for joining a
worksheet group by youorself on Canvas and Piazza.
Instructions :
--Navigate to the "People" tab on the left hand side of Canvas, and then click on the
"Groups" tab at the top and you should be able to view all of the available groups. You can join
to any group based on the timezone + availability information.
-- Navigate to the "Resources" tab on the top of the Piazza window (blue banner). Click
"Groups" tab, find your group that matches Canvas, and click the "Join" button.
Please remember that if your group don't post the minutes on Piazza, you will not receive any
grade for it.
Completing the worksheets within groups is truly rewarding. Solving the worksheet problems
together often helps the students to learn how to work in teams. You may find yourself
involved in group work not only in later courses you take in this program but also in
the career you chose in future. Put your best effort to make the teamwork successful.
There are 5 total assignments to be completed over the course of this class.
Assignments include writing a computer program and sometimes written answers
to questions.
Assignments are to be turned in before 23:59 on the date they are due.
NOTE: You can turn in one assignment late (up to 2 days) without any penalty.15%
deduction for each day late policy will be applied to your second late submission and so
forth. Any assignment that is submitted after the 48 hours late window will not be graded,
hence you will receive 0 points.
.Programs are evaluated on how well they solve the assigned problem (adhering to
program specification), as well as the proper formatting and use of comments.
Programming assignments must compile on FLIP server. You will not receive any
grade if your assignment doesn’t compile there.
You must turn in your assignments through both the Canvas and TEACH website.
15% of the grade will be deducted if you do not submit it to both sites.
If you have a problem with an assignment grade, you must contact the teaching assistant,
who g.raded your assignment, through EMAIL within ONE WEEK of receiving your
grade . No grade will be updated after that period.
Grading Policies:
We will use the following grading structure to calculate the final grade-
100 >=A>= 92.5
92.5 >=A->= 89.5
89.5 >=B+>= 86.5
86.5 >=B>= 82.5
82.5 >=B->= 79.5
79.5 >=C+>= 76.5
76.5 >=C>= 72.5
72.5 >=C->= 69.5
69.5 >=D+>= 66.5
66.5 >=D>= 62.5
62.5 >=D->= 59.5
59.5 >=F
** REMINDER: A passing grade for core classes in CS is a C or above. A C-, below 72.5
is not a passing grade for CS majors.
Exam Policies — Preparing makeup exams requires a significant effort on the part of the
instructor. Consequently, makeup exams will not routinely be given. Makeup exams will be
given only for missed exams excused in advance by the instructor. For missed exams that can be
anticipated ahead of exam time, advance permission from the instructor to miss the exam will be
necessary. Excused absences will not be given for airline reservations, routine illness (colds, flu,
stomach aches), or other common ailments. Excused absences will generally not be given after
the absence has occurred, except under very unusual circumstances. Regrades of exams will be
performed when there is an error and the student requests it. All requests for regrading must be
made within 3 class days of the day the exam is returned. After that period of time, grades will
be fixed and will not be changed. (BB 450 Instructor: Kevin Ahern)
Incompletes — In this online program, there will rarely be cases where an incomplete is
appropriate.The instructor will only consider giving an incomplete grade for emergency cases
such as a death in the family,major disease, or child birth, while also having completed at least
60% of all coursework. If you have a situation that may prevent you from completing the
coursework, let the instructor know as soon as you can.
(CS 162 Instructor: Joseph Jess)
Accommodations are collaborative efforts between students, faculty and Disability Access
Services (DAS) with accommodations approved through DAS are responsible for contacting
the faculty member in charge of the course prior to or during the first week of the term to
discuss accommodations. Students who believe they are eligible for accommodations but
who have not yet obtained approval through DAS should contact DAS immediately at 541-
737-4098.
Academic Integrity - Students are expected to comply with all regulations pertaining to
academic integrity. At OSU academic integrity is defined as the following: “(a) upholding the
standards of the academic discipline of which you are a part, (b) honesty in all academic
processes and accomplishments, (c) respect for and appropriate use of the work of others, (d)
taking responsibility for your own work, and (e) accountability to protect personal academic
work from misuse by others.”
You MAY discuss the meaning of assignments, general approaches, and strategies with
other students in the course.
You MAY show your code to the TAs or instructor for feedback and help.
You MAY use the Internet to research how to solve a problem.
You MUST include a citation in the form of a comment in your source code to indicate
the source of any help you received (except the TAs).
You MUST ALSO include a citation if you collaborated with any other student in any
way (both the giver and receiver).
You MAY share pseudocode, or documentation of any kind with any other student in the
course. But you have to mention the name of the collaborator.
You MAY NOT show your assignment code to another student in the course for any
reason.
You MAY NOT ask another student for help debugging your assignment code.
You MAY NOT use or copy code from any other source, including the Internet.
You MUST write your own code for your assignments.
Conduct in this online classroom — Students are expected to conduct themselves in the
course (e.g., on discussion boards, email postings) in compliance with the university's
regulations regarding civility. Students will be expected to treat all others with the same
respect as they would want afforded themselves. Disrespectful behavior to others (such as
harassing behavior, personal insults, inappropriate language) or disruptive behaviors in the
course (such as persistent and unreasonable demands for time and attention both in and out of
the classroom) is unacceptable and can result in sanctions as defined by Oregon
Administrative Rules Division 015 Student Conduct Regulations.
Online threaded discussions are public messages, and all writings in this area will be
viewable by the entire class or assigned group members. If you prefer that only the
instructor sees your communication, send it to me by email, and be sure to identify
yourself and the class.
Posting of personal contact information is discouraged (e.g. telephone numbers,
address, personal website address).
Online Instructor Response Policy: I will check email frequently and will respond to
course-related questions within 24 hours.
Observation of "Netiquette": All your online communications need to be composed
with fairness, honesty and tact. Spelling and grammar are very important in an online
course. What you put into an online course reflects on your level of professionalism.
Here are a couple of references that discuss
o writing online: http://goto.intwg.com/
o netiquette: http://www.albion.com/netiquette/corerules.html.
Please check the Announcements area and the course syllabus before you ask general
course "housekeeping" questions (i.e. how do I submit assignment 3?). If you don't
see your answer there, then please contact me.
(Adapted from Jean Mandernach, PSY)
--Piazza is the best way to reach the instructor and TAs for any course related query. We can refer
back to our previous discussions here and also as it will be visible to the entire class. So, the other students
will be able to get benefit from it. Not all posts require a reply from the instructor/TA and often it is better
to have discussion in detail with your peers.
--Sending email [email protected] is the preferred way to only for matters of a
personal nature related to the course (Please include the prefix CS-261_400_W19 in the subject). If
needed, we can use Skype or Google Hangout for discussion. Please resend the email if the instructor does
not respond within 24 hours.
--We will have constant TA support, so it should be possible to get office hour help at any time.
You should create a private post on Piazza or email the TA personally in advance to set an office hour
appointment.
--We will maintain virtual office hours using the class account [email protected] .
Tutoring Service—
Course Evaluation:
I will encourage that a student will be able to, anonymously, make comments, requests, or
suggestions in regards to the design and implementation of the content of the course.
OSU Student Evaluation of Teaching — Course evaluation results are extremely important
and are used to help me improve this course and the learning experience of future students.
Results from the 19 multiple choice questions are tabulated anonymously and go directly to
instructors and department heads. Student comments on the open-ended questions are
compiled and confidentially forwarded to each instructor, per OSU procedures. The online
Student Evaluation of Teaching form will be available toward the end of each term, and you
will be sent instructions by Ecampus. You will login to “Student Online Services” to respond
to the online questionnaire. The results on the form are anonymous and are not tabulated until
after grades are posted.
Concluding Remark:
Get your data structures correct first and the rest of the program will write itself.”
—Davids Johnson