Bryn Mawr College
CMSC 206: Data Structures
Prof. Deepak Kumar
|Texts||Important Dates||Assignments||Lectures||Course Policies||Links|
202 Park Science Building
dkumar at brynmawr dot edu
Lecture Hours: Tuesdays & Thursdays, 9:55a to 11:15a
Office Hours: Wednsedays from 1:00p to 3:00p
Room: Room TBA Park Science Building
Lab: Thursdays 11:25a to 12:45p in Room 231 (Attendance in Lab is REQUIRED)
(additional lab hours will also available, see below).
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.
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:
September 5: First lecture
October 3: Exam 1
November 9: Exam 2
December 7: Exam 3
- Week 1 (September 5, 7)
September 5: Course introduction. What is data? What is a data structure? What is data abstraction? Role of data in everyday applications: deconstructing Uber - kinds of elements, data, logistics, etc. Overview of data structures, algorithms & complexity.
Read: Start reading Appendix A from K&W.
September 7: Introduction to Java. Writing and running Java programs. Using Eclipse. Java basics: Program structure, data types, veriables, constants, storage model (simple and reference types), type casting.
Read: Start reading Appendix A from K&W.
- Week 2 (September 12, 14)
- Week 3 (September 19, 21)
- Week 4 (September 26, 28)
- Week 5 (October 3, 5)
October 3: Exam 1 is today.
- Week 6 (October 10, 12)
- Week 7 (October 17, 19)
No Classes. Fall Break
- Week 8 (October 24, 26)
- Week 9 (October 31, November 2)
- Week 10 (November 7, 9)
November 9: Exam 2 is today.
- Week 11 (November 14, 16)
- Week 12 (November 21, 23)
November 23: No class. Thanksgiving!
- Week 13 (November 28, 30)
- Week 14 (December 5, 7)
December 7: Exam 3 is today.
Attendance and active participation are
expected in every class. Participation includes asking questions,
contributing answers, proposing ideas, and providing constructive
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.
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.
At the end of the semester, final grades will be calculated as a weighted average of all grades according to the following weights:
Exam 1: 20%
Exam 2: 20%
Exam 3: 20%
Incomplete grades will be given only for verifiable medical
illness or other such dire circumstances.
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! There will be scheduled class meetings in the lab. I will announce these and this is where you will be doing the coding under my supervision.
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 WorkAll 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.
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.
I encourage you to discuss the material and work together to understand it. Here are some thoughts on collaborating with other students:
Created on July 28, 2014.