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.
|Date Time, Location||
|Lecture Instructor||Ying Li
Office: Davis 115 Email: firstname.lastname@example.org Phone: (207)-859-5852 Office hours: MTWR 2:00 - 4:00 pm. If the door is open and I'm not already in a meeting, feel free to come in.
Office: Davis 112 Email: email@example.com Phone: (207)-859-5854 Office hours: Knock. M 10pm-late, R 7:30pm-late. Any time my door is open.
Location: Davis 102
|Prerequisite||CS 151, CS152, or equivalent|
|Submission, Late Policy||
The homework deadline is a hard deadline. Since we will usually discuss the solution in class, late submission will not be accepted. Homework will be graded in a binary fashion: if you hand in a reasonable attempt, you get a 1, otherwise a 0.
Please send me your homework via email, and
make sure the title of your email follows this format
Projects are graded based on a 30 point scale. Late projects will receive a maximum score of 26/30, so handing in something on the due date is generally better than handing in a complete assignment late.
As you all have busy schedules, each student is allowed to have one free four-day extension that can be used at your discretion over the course of the semester, excepting only the final project. That means you may choose to hand in one project on Friday instead of Monday. Please email both professors to let them know you are taking your extension before the deadline.
|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:
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 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.
|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 who 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. More ...
|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/.
© 2018 Ying Li. Page last modified: .