Bryn Mawr College
CMSC 206: Data Structures
Spring 2015
Course Materials
Prof. Deepak Kumar

Information
Texts  Important Dates  Assignments  Lectures Course Policies Links

General Information

Instructors:

Deepak Kumar
246-B Park Science Building
526-7485
dkumar at brynmawr dot edu
http://cs.brynmawr.edu/~dkumar

Lecture Hours: Mondays & Wednesdays, 10:10a to 11:30a
Room: TBA
Lab: Tuesdays 12:15p to 2:15p in Room 231 (additional lab hours will also available, see below)

Laboratories:

Lab Assistants: The following Lab assistants will be available during the week (names and schedules will be posted by the end of this week) for assistance on lab assignments.

  1. Leqi Liu: Wed 5:30p to 7:30p and Thursdays 2:30p to 4:30p
  2. Bryce Lewis: Mondays and Wednesdays 8:00p to 10:00p

Texts & Software

Data Structures: Abstraction & Design Using Java, 2nd Edition by Elliot B. Koffman & Paul A. Wolfgang, Wiley 2010. Available at the Campus Bookstore for $164.50. Also at amazon for $100.74 (much lower options also available) click here.

JDK 7/8 (Java Development Kit) + Eclipse for Java Developers.
This software is installed in the lab computers. You may install it on your own computers. To get JDK, click here (be sure to get the JDK - Java SE Version) and to get Eclipse click here (again, be sure to get Eclipse for Java Developers). Follow the installation instructions provided. There will be no support provided for installations on your personal machines.
http://www.eclipse.org/downloads/

 

Syllabus

Course Description (from the Course Catalog): Introduction to the fundamental algorithms and data structures using Java. Topics include: Object-Oriented programming, program design, fundamental data structures and complexity analysis. In particular, searching, sorting, the design and implementation of linked lists, stacks, queues, trees and hash maps and all corresponding complexity analysis. In addition, students will also become familiar with Java’s built-in data structures and how to use them, and acquire competency in using a professional grade IDE.

Here is what we plan to learn this semester:

Important Dates

January 21: First lecture
February 23: Exam 1
March 30: Exam 2
April 29: Last lecture/Exam 3

Assignments

  1. Assignment#1 (Due on Wednesday, January 28): Click here for details.
  2. Assignment#2 (Due on Wednesday, February 4): Click here for details.
  3. Assignment#3 (Due on Monday, February 16): Click here for details.
  4. Assignment#4 (Due on Monday, March 2): Click here for details.
  5. Assignment#5 (Due on Monday, April 6): Click here for details.
  6. Assignment#6 (Due on Monday, April 27): Click here for details.

Lectures

 

Course Policies

Communication

Attendance and active participation are expected in every class. Participation includes asking questions, contributing answers, proposing ideas, and providing constructive comments.

As you will discover, I am a proponent of two-way communication and I welcome feedback during the semester about the course. I am available to answer questions, listen to concerns, and talk about any course-related topic (or otherwise!). Come to office hours! This helps me get to know you. You are welcome to stop by and chat. There are many more exciting topics to talk about that I won't have time to cover in-class.

Please stay in touch with me, particularly if you feel stuck on a topic or assignment and can't figure out how to proceed. Often a quick e-mail, phone call or face-to-face conference can reveal solutions to problems and generate renewed creative and scholarly energy. It is essential that you begin assignments early.

Grading

There will be 6-8 assignments, weighted equally in the final grading (see below).  Assignments must be submitted according to the instructions provided in each assignment.

There will be several assignments, weighted equally in the final grading (see below).  Assignments must be submitted according to the instructions provided in each assignment. Each evaluation component (assignment or exam) will receive a grade between 0.0 and 4.0. At the end of the semester, final grades will be calculated as a weighted average of all these grades according to the following weights:

Exam 1: 20%
Exam 2: 20%
Exam 3: 20%
Assignments: 40%
Total: 100%

Incomplete grades will be given only for verifiable medical illness or other such dire circumstances, if supported by your Academic Dean in a written/electronic communication.

Technology in the classroom

The class meetings/lectures will be a place to learn the concepts that are a part of the syllabus. I will, in the course of a lecture, write code on the board, and/or even do some live coding in class. The objective of this is to illustrate to you how to go about applying the concepts in practice. It is NOT a place for you to open your laptops and start to code with me. In fact, you are encouraged NOT to bring your laptops to class to use them for any purpose. It is distracting to other students. Phone (smart or otherwise) and tablet use during class meetings is also strongly discouraged. Listen, understand, ask questions, and take notes in a notebook if you need to. You will learn more!

The assignments in this course are a place for you to exercise your learning of the concepts and apply them in actual working programs. The best way to get the most of of this course is to try out and code the concepts learned in the class (outside the class!). Do not be afraid to try things! This will improve your understanding and raise questions that you should feel free to bring forward in class. A quick word of advice: stay abreast of the material covered in class, and start your assignments on the day they are announced.

Submission, Late Policy, and Making Up Past Work

All work must be turned in either in hard-copy or electronic submission, depending on the instructions given in the assignment.  E-mail submissions, when permitted, should request a "delivery receipt" to document time and date of submission.  Extensions will be given only in the case of verifiable medical excuses or other such dire circumstances, if requested in advance and supported by your Academic Dean.

No assignment will be accepted after it is past due.

No past work can be "made up" after it is due.

No regrade requests will be entertained one week after the graded work is returned in class.

Exams

There will be three exams in this course.  The exams will be closed-book and closed-notes.  The exams will cover material from lectures, homeworks, and assigned readings.

Study Groups

I encourage you to discuss the material and work together to understand it. Here are some thoughts on collaborating with other students:

If you have any questions as to what types of collaborations are allowed, please feel free to ask.

Academic Support Services

Bryn Mawr College offers a wide array of resources to help students be successful. The support services listed below can help Bryn Mawr students to:

For more information, please visit: Bryn Mawr College Academic and Student Support Services

Links

Created on January 6, 2015.