Focuses on the common structures used to store data and the standard algorithms for manipulating them. Standard data structures include lists, stacks, queues, trees, heaps, hash tables, and graphs. Standard algorithms include searching, sorting, and traversals. Along with implementation details, students will learn to analyze the time and space efficiency of algorithms and how to select appropriate data structures and algorithms for a specific application. In homework, labs, and programming projects, students will implement their own data structures and make use of existing libraries to solve a variety of computational problems.

Credits 4
Section A, B, C
Semester Spring 2019
Date Time, Location
  • Section A: MWF 9:00 - 9:50 am, Davis 117 (Codabux)
  • Section B: MWF 10:00 - 10:50 am, Davis 117 (Taylor)
  • Section C: MWF 10:00-10:30 am, Davis 102 (Maxwell)
Lecture Instructor (Section A) Zadia Codabux
Office: Davis 111
Email: zadia.codabux@colby.edu
Phone: (207)-859-4480
Office hours:
M 2:00-4:00pm
T 11:00am-12:00pm, 4:00-5:00pm
W 2:00-3:00pm
and by email appt.
Lecture Instructor (Section B) Stephanie Taylor
Office: Davis 114
Email: srtaylor@colby.edu
Office hours:
M 12:00-2:30pm
T 2:00-4:00pm
W 12:30-2:30pm
R 12:30-2:30pm
F 11:00am-12:00pm
If my door is open, please come in!
Lecture Instructor (Section C) Bruce Maxwell
Office: Davis 112
Email: bmaxwell@colby.edu
Phone: (207)-859-5854
Office hours:
M 1-3pm, 9:30-11:30pm
R 7:30-11pm.
Knock.
Lab Instructor (Sections A, B) Oliver W. Layton
Office: Davis 115
Email: oliver.layton@colby.edu
Office hours:
M 11:00am - 12:00pm
W 2:30pm - 5:00pm
R 12:30pm - 2:00pm
F 12:00pm - 2:00pm
If my door is open, please come in!
Lab Instructor (Sections C, D) Eric Aaron
Office: Davis 113
Email: eaaron@colby.edu
Phone: (207)-859-5857
Office hours:
M 2:30-4:00pm
T 11:00am-12:00pm
R 11:00a-12:00pm and 2:30-3:30pm
and by email appt.
If my door is open, please come in!
Evening TAs Location: Davis 102
Date, Time TA
Sunday, 4:00 - 7:00 Riley Karp
Sunday, 7:00 - 10:00 Ethan Pullen, Dhruv Joshi
Monday, 4:00 - 7:00 Shailin Shah
Monday, 7:00 - 10:00 Prashant, Owen Goldthwaite
Tuesday, 4:00 - 7:00 Melody Mao
Tuesday, 7:00 - 10:00 Seth Bontrager, Maan Qraitem, Yueying Zhu
Windows SupportEthan Seal (e j s e a l _at_ C o l by ... )
Prerequisite CS 151, CS152, or equivalent
Course Goals
  1. Students understand the advantages and disadvantages of fundamental data structures and can implement them using object-oriented design principles.
  2. Students understand, can implement, and can calculate the time and space efficiency of classic search, sort, and traversal algorithms, including the use of big-Oh notation.
  3. Students understand the tradeoffs between different implementation of data structures and algorithms and can make appropriate design decisions based on application data requirements.
  4. Students can use fundamental data structures and algorithms appropriately to solve a variety of computational problems.
  5. Students can communicate the result of their work and describe an algorithm.
Assignments
  • Weekly homework
    • We will distribute short weekly homework assignments each week.
    • The homeworks prepare you for the quiz on Friday!
    • Homework will be graded in a binary fashion: if you hand in a reasonable attempt, you get a 1, otherwise a 0.
    • Section A, B:
      • We will post the homework assignment by Wednesday afternoon. You will find it on filer.colby.edu/Courses/CS231/Course_Materials/HomeworkAssignments/.
      • Please upload your homework file(s) by Thursday 4pm to your folder on the Courses Filer: filer.colby.edu/Courses/CS231/YOUR_FOLDER_NAME/Private/Homework/HWX (where X is the number of the HW, e.g. HW01)
      • We will provide homework solutions by Thursday evening to help you study for the quiz! You will be able to find them on filer.colby.edu/Courses/CS231/Course_Materials/HomeworkSolutions/.
    • Section C:. Homework assignments will be sent via email. Respond to Bruce's email with your answers. He will send solutions and answer questions via email.
  • Programming Projects
    • Assigned usually every Monday.
    • The usual deadline is the following Monday at 11:59pm.
    • Each project is graded out of 30 points.
      • Project tasks are worth 21 points.
      • Written report is worth 5 points.
      • Extensions are worth up to 4 points.
    • To get an A (>26/30), you should do a good job completing the project tasks, attempt the extensions, and complete a well-written report.
    • Late projects will receive a maximum score of 26/30, so handing in something on the due date is generally better than handing in an assignment that has extensions, but is late.
    • The last day to turn in late projects for credit is Wednesday May 15 11:59pm.
    • As you all have busy schedules, each student is allowed to have one free four-day freebie that can be used at your discretion over the course of the semester, excepting projects 5 and 9 (which are already due on Fridays). That means you may choose to hand in one project on Friday instead of Monday. All you have to do is complete and submit this form before the deadline.
  • Exams
    • Weekly quizzes: There will be a short (approximately 15-minute) quiz every Friday. We understand that everyone has a bad day; the quiz with the lowest grade will be dropped and a missed quiz may be made up when a prior request is made or there is a documented health issue.
    • Final exam: Wednesday 15 May 2019 1:30-4:30pm (Keyes 105)
    Class Participation You are expected to attend every class. Discussion is a vital part of the learning experience. Good class discussion needs your contribution. If you must miss a class, you are responsible for making up the material covered in that lecture.
    Grading The course grade will be determined as follows:
    • Projects: 45%
    • Weekly Quizzes: 25%
    • Final Exam: 20%
    • Weekly Homework: 5%
    • Class Participation: 5%
    Text

    You may choose from any number of Data Structures with Java textbooks that are available, however, we do not require any specific text. There are two Java-based Data Structures textbooks in the Colby Safari Online collection that you can access through the library. There are also lots of on-line resources available.

    Links to free online data structures textbooks:
    Collaboration, Academic honesty

    Computer science, both academically and professionally, is a collaborative discipline. In any collaboration, however, all parties are expected to make their own contributions and to generously credit the contributions of others. In our class, therefore, collaboration on homework and programming assignments is encouraged, but you as an individual are responsible for understanding all the material in the assignment and doing your own work. Always strive to do your best, give generous credit to others, start early, and seek help early from both your professors and classmates.

    The following rules are intended to help you get the most out of your education and to clarify the line between honest and dishonest work. We reserve the right to ask you to verbally explain the reasoning behind any answer or code that you turn in and to modify your project grade based on your answers. It is vitally important that you turn in work that is your own. We do use automated plagiarism detection software, so please be sure to abide by these, rather minimal, rules. Reports of academic dishonesty are handled by an academic review board and a finding of academic dishonesty may result in significant sanctions. For more details on Colby's Academic Integrity policies and procedures, see colby.edu/academicintegrity.

    • If you have had a substantive discussion of any homework or programming solution with a classmate, then be sure to cite them in your report. If you are unsure of what constitutes "substantive", then ask me or err on the side of caution. As one rule of thumb, if you see more than 10 lines of someone else's code, then you should cite them. You will not be penalized for working together.
    • For projects, you must not copy answers or code from another student either by hand or electronically. Another way to think about it is that you should be talking English with one another, not program languages.
    The Colby Affirmation

    Colby College is a community dedicated to learning and committed to the growth and well-being of all its members.

    As a community devoted to intellectual growth, we value academic integrity. We agree to take ownership of our academic work, to submit only work that is our own, to fully acknowledge the research and ideas of others in our work, and to abide by the instructions and regulations governing academic work established by the faculty.

    As a community built on respect for ourselves, each other, and our physical environment, we recognize the diversity of people that have gathered here and that genuine inclusivity requires active, honest, and compassionate engagement with one another. We agree to respect each other, to honor community expectations, and to comply with college policies.

    As a member of this community, I pledge to hold myself and others accountable to these values.

    What does this mean to students?

    • We respect each other and ourselves.
    • We respect our physical spaces on campus.
    • We respect our academics and complete work honestly.
    Title IX Statement

    Colby College prohibits and will not tolerate sexual misconduct or gender-based discrimination of any kind. Colby is legally obligated to investigate sexual misconduct (including, but not limited to sexual assault and sexual harassment).

    If you wish to speak confidentially about an incident of sexual misconduct, please contact Colby Counseling Services (207-859-4490) or the Director of the Gender and Sexual Diversity Program, Emily Schusterbauer (207-859-4093).

    Students should be aware that faculty members are considered responsible employees; as such, if you disclose an incident of sexual misconduct to a faculty member, they have an obligation to report it to Colby's Title IX Coordinator. "Disclosure" may include communication in-person, via email/phone/text, or through class assignments.

    To learn more about sexual misconduct or report an incident, visit http://www.colby.edu/sexualviolence/.

    Academic Accommodations

    We are available to discuss academic accommodations that any student with a documented disability may require. Please note that you’ll need to provide a letter from the Dean of Studies Office documenting your approved accommodations. Please meet with us within two weeks of the start of the semester to make a request for accommodations so that we can work together with the College to make the appropriate arrangements for you. Kate McLaughlin, Associate Director of Access and Disability Services is the primary contact for accommodations and any questions related to educational testing and documentation.

    Mental health. We care about our students' well-being and understand that they may face mental health challenges. Students are encouraged to seek support from the College's available resources, including your advising dean and Counseling Services. (For immediate care, please call 207-859-4490 and press "0" to reach the on-call counselor). We are willing to discuss reasonable accommodations during a crisis, but to fulfill our educational mission, students are expected to adhere to the attendance policy. Failure to do so because of mental health challenges may require consultation with the Dean of Studies Office.

    © 2019. Page last modified: .