Computer Science 211

Data Structures

Fall 2007 Semester, Section 001

This page contains the syllabus for Computer Science 211– Data Structures, offered in the Fall 2007 Semester at Community College of Philadelphia.  It is published by the instructor as a communication with students.  Official College information, including course listings, schedules, etc., can be found on the Web at  http://www.ccp.edu/ .

 

For information on Computer Information Systems and Computer Science programs and courses at Community College of Philadelphia see the Computer Information Systems Department Web Page at http://faculty.ccp.edu/dept/cis/

Course Description

Computer Science 211 – Data Structures
4 credits (3 hours lecture, 2 hours lab per week)

Introduction to a variety of the most commonly used data structures and related algorithms for maintaining and editing them. The notion of algorithmic complexity is introduced. Emphasis is placed on efficiency and appropriate use.

Prerequisites: CSCI 112.

Instructor

Charles Herbert

Office:    Room C3-1
Center for Business and Industry
18th and Callowhill Streets

Phone:     (215) 496-6140

E-Mail:   cherbert@ccp.edu

Office Hours:

Monday and Wednesday
9:30 am to 10:30 am

Monday, Tuesday, Wednesday, Thursday
2:00 pm to 3:00 pm

Other times by appointment. 

Contact me anytime via e-mail or phone. Most questions about course work can be answered best via e-mail, which allows me to send you a written response with examples or references.

Text

Data Structures and Algorithms in Java

 4th Edition

by Michael T. Goodrich
and Roberto Tamassia

ISBN: 978-0-471-73884-8

John Wiley & Sons; 2006

Authors’ Web site for the book:  http:/java.datastructures.net

Schedule 

 

CSCI 211 Section 004     CRN 43882

10:30 am - 12:50 pm

Monday and Wednesday

Room C3-15

 

The College is closed on Monday, October 8th.

Our midterm exam will be on October 17th.

The last day of class is Monday, December 10th.

Our final exam will be on either Wednesday, December 12th or Monday, December 17th.

 

The College’s Academic calendar can be found on the Web at:
http://www.ccp.edu/site/academic/academic_calendar.php.

Topics

We will try to cover the first 13 chapters in the text.  As time allows, we will use NetBeans cell phone and PDA programming, and gaming as an environment for the software assignments during the semester.

 

·      Review of Java Programming Basics

·      Object-Oriented Design

·      Arrays

·      Linked Lists

·      Recursion

·      Analysis Tools

·      Stacks

·      Queues

·      Lists and Iterators

·      Trees

·      Priority Queues

·      Maps and Dictionaries

·      Search Trees

·      Sorting, Sets, and Selection

·      Text Processing

·      Graphs

 

We will use the following software:

 

Sun Microsystems JDK 5.0 Update 11 with NetBeans IDE 5.5

Software download; license and install instructions are at:

http://java.sun.com/j2se/1.5.0/download-netbeans.html

 

Sun Microsystems Sun Java(TM) Wireless Toolkit 2.5

(This is also called: Sun Java Wireless Toolkit 2.5 for CLDC.) 

Software download; license and install instructions are at:

http://java.sun.com/products/sjwtoolkit/download-2_5.html

 

 

Assignments and Grading

Homework assignments will count for thirty percent of your final grade. More information about assignments and projects will be posted to this page as the course progresses.

 

Assignments 

30

Mid-Term Exam

30

Final Exam

40

TOTAL

100 points

A - 90 to 100  |  B - 80 to 89  |  C - 70 to 79  |  D - 60 to 69  |  F - less than 60

 

 

Computer Labs

All instruction will be in a computerized classroom with one workstation per student. Each workstation is connected to the College-wide network, with Internet and e-mail access, so students may e-mail files between the classroom and home.  Class time includes approximately two hours per week of lab time. You will still find it necessary to complete work outside of class.

 

The College has a number of open lab facilities for students. For more information visit the Student Academic Computing Center in room C3-17. Students are expected to utilize College-owned computer facilities as part of this class, including physical facilities, networks and Internet access and to become familiar with the policies and accepted behavior for these facilities. Any violations of their rules that results in a student being removed from or banned from using a College facility are grounds for dismissal from the course -- such as attempting to remove, copy or install software on the College's systems.

 

Last edtited Wednesday, August 29, 2007 by C. Herbert