CSI 3334: Data structures, Fall 2017

Overview

Data structures and the algorithms that operate on them are the keys to making efficient software. They are also very interesting. This course will cover data structures in a way that exercises your problem-solving skills. These problem-solving skills are what you will need to be a successful programmer, scientist, engineer, or mathematician.

This course covers:

This is a difficult course. My recommendation is to attend lectures, study hard, start projects early, and seek help from the professor when you need it.

Practical information

Lectures are from 14:00 to 15:15 in Cashion C314 on Tuesday, Thursday. You may use the general computer science labs, though there is no lab component of the course.

My office is in the Hankamer building, and office hours are listed on my home page. I am glad to talk to students during and outside of office hours. If you can't come to my office hour, please make an appointment for another time, or just stop by.

The TA for this course is Alex Kuritcyn. The TA will assist in grading assignments but not in lecturing, assignments, or projects. Please talk with Dr. Hamerly for any assistance.

Schedule

Here is a schedule of the material we will cover:

Week Dates topic reading Tuesday Thursday
1 Aug 21-25 Overview, C++ review 1.1-1.6; syllabus, submission guidelines, using the shell, style guidelines Project 0 assigned
2 Aug 28-Sep 1 Algorithm analysis 2 Homework 0 assigned; Project 1 assigned
3 Sep 4-8 Algorithm analysis Homework 1 assigned
4 Sep 11-15 ADTs, lists, stacks, queues 3.1-3.3, 3.6, 3.7 Project 2 assigned
5 Sep 18-22 Trees 4 Homework 2 assigned
6 Sep 25-29 Trees Project 3 assigned
7 Oct 2-6 Heaps 6
8 Oct 9-13 Heaps Project 4 assigned, Homework 3 assigned, Midterm exam
9 Oct 16-20 Hashing 5
10 Oct 23-27 Hashing Project 5 assigned
11 Oct 30-Nov 3 Sorting 7 (skip 7.4) Homework 4 assigned
12 Nov 6-10 Sorting, Graphs 9.1-9.5
13 Nov 13-17 Graphs Project 6 assigned
14 Nov 20-24 Graphs Thanksgiving
15 Nov 27-Dec 1 Disjoint set, Algorithm design 8, 10 Homework 5 assigned Last day of class

The final exam will be December 8, 09:00-11:00. The latest university finals information is available at the registrar web page for final exam scheduling.

Textbooks & resources

Required text: we will be using Mark Weiss' textbook Data Structures and Algorithm Analysis in C++ (4th Edition). An older edition might be okay, but you are responsible in case there are differences between the editions. You can purchase this book from the Baylor bookstore or amazon, among other places.

Further online resources:

Grading

Grades will be assigned based on this breakdown:

Important: Each project not completed by the end of the semester will result in a drop of one letter grade. For example, if you would have received a 'B', but you did not complete two of the projects, then your letter grade will be a 'D'.

Different projects and assignments will have different point values. Points are not comparable across assignments; each graded homework/project/exam/etc. will have an associated weight which determines how it factors into your grade.

In-class exams are closed-book. The final will be comprehensive.

Homework is due at the beginning of class; homework turned in after it has been collected but before the end of class will receive a 20% penalty. Homework will not be accepted after class on the due date.

Final letter grades will be assigned at the discretion of the instructor, but here is a minimum guideline for letter grades:
F < 60 ≤ D- < 62 ≤ D < 67 ≤ D+ < 70 ≤ C- < 72 ≤ C < 78 ≤ C+ < 80 ≤ B- < 82 ≤ B < 88 ≤ B+ < 90 ≤ A- < 92 ≤ A

Policies

Academic honesty

I take academic honesty very seriously. Many studies, including one by Sheilah Maramark and Mindi Barth Maline have suggested that "some students cheat because of ignorance, uncertainty, or confusion regarding what behaviors constitute dishonesty" (Maramark and Maline, Issues in Education: Academic Dishonesty Among College Students, U.S. Department of Education, Office of Research, August 1993, page 5). In an effort to reduce misunderstandings, here is a minimal list of activities that will be considered cheating in this class:

Title IX Office

Baylor University does not discriminate on the basis of sex or gender in any of its education or employment programs and activities, and it does not tolerate discrimination or harassment on the basis of sex or gender. If you or someone you know would like help related to an experience involving sexual or gender-based harassment, sexual assault, sexual exploitation, stalking, intimate partner violence, or retaliation for reporting one of these type of prohibited conduct, please contact the Title IX Office at 1-254-710-8454 or report online at www.baylor.edu/titleix

The Title IX office understands the sensitive nature of these situations and can provide information about available on- and off-campus resources, such as counseling and psychological services, medical treatment, academic support, university housing, and other forms of assistance that may be available. Staff members at the office can also explain your rights and procedural options if you contact the Title IX Office. You will not be required to share your experience. If you or someone you know feels unsafe or may be in imminent danger, please call the Baylor Police Department (1-254-710-2222) or Waco Police Department (9-1-1) immediately. For more information on the Title IX Office, the Sexual and Gender-Based Harassment and Interpersonal Violence policy, reporting, and resources available, please visit the website provided above.


Copyright © 2017 Greg Hamerly, with some content taken from a syllabus by Jeff Donahoo.
Computer Science Department
Baylor University

This page was last updated August 18, 2017 at 12:49 (America/Chicago)

valid html and css