YCP Logo Syllabus

CS 350 - Data Structures

Fall 2013

Instructors:

Course Description

This course is an in-depth examination of important data structures, their algorithms, and implementation techniques. Both abstract and concrete data structures are discussed including sequences, stacks, queues, maps, sets, graphs, array lists, linked lists, skip lists, search trees, heaps, and hash tables. Students will implement and apply the data structures through a series of programming assignments.

Prerequisites

CS201 – Fundamentals of Computer Science II - with a grade of 2 or better

Textbook

Morin. Open Data Structures (in C++) , 2012.

Supplemental Reference

Mark Allen Weiss, Data Structures & Problem Solving Using Java, 4th ed.

Course Structure and Expectations

Class meetings will be primarily a discussion of various data structure operations and implementations. It is important to come to class prepared to ask questions related to the topic and/or work on practice exercises which are designed to illustrate the concepts from the lecture notes. There will be a series of programming assignments in the C++ programming language at approximately 1-2 week intervals, to be completed individually.

All the programming assignments are cross platform so you may use either Visual Studio 2012 (Windows), XCode (Mac), or command line (Linux).

There will be periodic in-class reading quizzes, programming assignments, and four midterm exams.

We will be covering a significant amount of material in the course at a rapid pace, so it is imperative that you keep up by participating in the class meetings.

Learning Outcomes

By the end of this course, you will be able to:

  • To understand the operations on fundamental abstract data structures such as sequences, stacks, queues, sets, and maps
  • To understand the operations and basic algorithms for concrete data structures such as array lists, linked lists, skip lists, trees, search trees (including balanced search trees), hash tables, heaps, and graphs.
  • To implement a variety of data structures using C++
  • To apply data structures to various computational problems
  • To choose appropriate data structures for a given computational problem based on efficiency considerations

Policies

Grades

Your overall grade for the course will be determined as follows:

  • Reading quizzes: 10%
  • Programming assignments: 25%
  • Midterm exams: 65% (16.25% each)

Grades are assigned on a 100-point scale:

Numeric Range Letter Grade
90-100 A (4.0)
87-90 B+ (3.5)
80-87 B (3.0)
77-80 C+ (2.5)
70-77 C (2.0)
60-70 D (1.0)
0-60 F (0.0)

Course website

Please check the course web page, regularly for important announcements.

Exams

No make-up exams will be given without approval of the instructor prior to class unless proof of extreme emergency or illness is provided. All exams will be closed book.

You must receive a score of 70+ on at least one exam to earn a passing grade for the course.

Reading Assignments

Reading assignments are posted on the course schedule. I expect you to do the reading before class. Class time will be for asking questions about parts of the reading you did not understand to your satisfaction.

Programming assignments

Programming assignments will consist of implementing and/or applying the various data structures discussed in class. Collaboration on programming assignments is encouraged, but each student must submit their own solutions that demonstrate their understanding of the material.

You MUST make a legitimate attempt to complete every homework assignment. I reserve the right to fail any student who does not make a good faith effort to complete all of the homework assignments.

Late assignments will be marked down 20% per day late. No credit will be given for assignments that are more than three (3) days late.

Programs will be primarily graded on proper functionality based on a provided interface specification.

Posting and submission of assignments

Assignments will be posted as zip files on the course web page.

Assignments will be submitted using the server https://cs.ycp.edu/marmoset. You will receive an email containing the username and password you should use for this server.

Academic Integrity

York College’s mission statement stipulates that strict adherence to principles of academic honesty is expected of all students. Therefore, academic dishonesty will not be tolerated at York College. Academic dishonesty refers to actions such as, but not limited to, cheating, plagiarism, fabricating research, falsifying academic documents, etc., and includes all situations where students make use of the work of others and claim such work as their own.

The following policy pertains to homework and graded (individual) programming assignments:

All graded (individual) programming assignments are to be completed individually. I encourage you to discuss high level concepts with other students, but any work you submit must be yours alone.

Direct copying of code or other work from other students, web sites, or other sources is absolutely forbidden under any circumstances.

Any sources (books, websites, articles, fellow students, etc.), except for the course textbook and lecture notes, that you consult in completing an assignment must be properly acknowledged. In general, I strongly discourage you from using any resource not explicitly listed in the course syllabus or on the course web page. When you work on a programming assignment, it must be your program, not your adaptation of someone else's program.

When a faculty member believes a student has committed an act of academic dishonesty, the faculty member must inform the student in writing and then has ten business days from that written notification to the student to report the incident to the Dean of Academic Affairs and the Department Chair. Documentation related to instances of academic dishonesty will be kept on file in the student’s permanent record. If the academic dishonesty is the student’s first offense, the faculty member will have the discretion to decide on a suitable sanction up to a grade of 0 for the course. Students are not permitted to withdraw from a course in which they have been accused of academic dishonesty.

Attendance

Students are expected to attend all scheduled classes and read the appropriate text material prior to class. If you must miss a class, it is your responsibility to notify the professor prior to class. Students are responsible for all material covered in class.

You may work ahead and submit any assignments early, but you must not fall behind. Class time is intended to be used for answering questions about the reading, labs, and assignments. You are responsible for keeping up with the reading assignments as described in the schedule.

Professionalism

I expect you to conduct yourself as a professional in this course. Professionalism includes:

  • Respect for and courteous interaction with peers, faculty and facilities;
  • Integrity, which includes at its core honesty, responsibility and accountability for one’s own actions;
  • Sensitivity and appreciation for diverse cultures, backgrounds, and life experiences;
  • Constructive evaluation, which means that criticism is offered and accepted in a productive manner;
  • Self-reflection and identification of one’s own strengths and weaknesses;
  • Responsibility for one’s own education and learning;
  • An attitude that fosters professional behavior in colleagues and peers;
  • Punctuality at meetings and class sessions;
  • Attentive behavior during class sessions, avoiding personal or social use of cell phones, laptops, or other electronic devices;
  • Acknowledgement of the Kinsley Engineering Center as a professional workplace, and treatment of this facility as a business or office space, not as an informal space.

I reserve the right to enforce this code through the York College Code of Student Conduct.

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.

Disclaimer

This syllabus is subject to change by the instructor.