• IC312: Data Structures
• Fall, AY18

• Coordinator: Asst. Prof. Adam J. Aviv (aviv@usna.edu)
• Instructor: Prof. Ric Crabbe (crabbe@usna.edu)

This course examines abstract data types (ADTs), data structures, data representation and information management including storage structures, allocation and collection. ADTs and data structures presented include lists, stacks, queues, trees, heaps, priority queues, maps, dictionaries and graphs. Sorting and searching techniques, hashing and graph algorithm analysis are also covered.

1. Understand the fundamentals of algorithm analysis. (supports outcome 2)
2. Possess an understanding of the concept of abstraction and be able to describe the idea of separation of implementation and interface. (supports outcome 1)
3. Recognize and apply the canonical ADTs (Lists, Queues, Stacks, Trees, Priority Queues, Dictionaries, and Graphs) appropriate for solving a problem. (supports outcome 1)
4. Demonstrate the ability to implement the canonical ADTs with: arrays, linked lists, binary trees, hash tables, balanced trees, and other similar structures (supports outcome 2)
5. Be proficient in defining and coding recursive algorithms, including recognizing when recursive solutions are appropriate (supports outcome 2)

• (Student Outcome 1) An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution.
• (Student Outcome 2) An ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs.

No food or beverages (except in closable containers) are permitted in the classroom.

The section leader is responsible for:

• Calling the class to attention and recording attendance for the instructor.
• Contacting the department main office (x36800, MI 346) if the instructor is 10 minutes late, and making sure students do productive work in the instructor's absence.

Homeworks and projects submitted after the deadline will not receive credit, in order to facilitate immediate posting of solutions. Exceptions for bona fide emergencies or other exceptional circumstances will be considered by the instructor.

All homeworks, projects, and exams must be completed in order to earn a passing grade in the class. Homeworks and projects may be submitted (or resubmitted), after the deadline, for no credit, in order to satisfy this requirement.

Students missing class for valid reasons are excused from in-class quizzes.

Otherwise, each student is responsible to make up the work they miss due to planned absences such as movement orders for sports and extra-curricular activities as well as medical procedures. There will be no blanket exception to the late policy to account for absences. Generally, students should plan ahead and make arrangements with classmates or the instructor to ensure their work is submitted prior to the deadline.

Quizzes are a low-stakes chance for students to assess their progress. They will be given at the start of class and graded immediately following. Students are expected to write the correct answers on their quizzes. Solutions will not be posted, but questions will be. No collaboration is allowed on quizzes.

Routine out-of-class homework assignments will be assigned frequently and are usually due at the next class meeting, or within one week. Some homeworks will involve programming.

Collaboration is allowed on homeworks (according to definitions above), but copying is never allowed, from other students, the Internet, or from prior iterations of this course. All sources must be properly, clearly, and specifically cited.

Students must complete all homework assignments in order to earn a passing grade in the class. You may turn in homework late to make up missed assignments to meet this requirement; however, a zero will still be marked on the assignment.

There are 11 homework assignments, and for your 16-Week grade, we will drop the lowest/non-zero homework assignment. All homework will count in the grade calculation prior to the 16-Week grade.

There will be 3 significant projects in this class, plus a mini-project as part of a homework assignment (HW10).

Except when directed to work in small groups, projects must be on an individual effort. Students may informally discuss projects but may not collaborate in any way (see definitions above). Any discussion or resources used must be properly, clearly, and specifically cited.

Students must complete all projects in order to earn a passing grade in the class. "Completion" is at the discretion of the instructor, but entails (at least) submitting code that substantially works as specified in the project requirements.

While EI is not required, it is strongly encouraged. As part of that encouragement, you can receive 1% bonus on your final grade for attending at least two EI session. One must occur prior to the 6-week Mark and the other must occur prior to the 16-Week mark.

While the bonus is only available for in-person EI, you may also email your instructor questions at any time. While most replies will occur very quickly, please allow for at least 24-hours for a reply before emailing your instructor again with a gentle reminder. See the courses resources page for information about how to ask questions over email.