Download CS / ECE 234

CS 234
M, W, F: 12:00 - 12:50.
CS 234 L: W 2:00 – 4:00
Data Structures
Instructor: Dr. Pascal Bedrossian
Office:
CW-305
Office Hours: M,W,F: 10:00 – 12:00; M,F: 2:00 – 4:00.
and/or by appointment.
Fall Semester 2013
Class: CW-324.
Phone: 321-3441.
E-mail: [email protected]
Catalog Data.
The course teaches the student important data structures such as lists, stacks, queues,
trees and tables. The student designs and implements correct, readable and efficient
software systems with interacting components.
Prerequisite: CS 172.
Corequisite: CS 234 L
Text: "Data Structures & Other Objects Using Java ", Michael Main, fourth edition, Addison
Wesley, 2012.
Syllabus
Grades:
Topics
The Phases of Software Development
Java Classes and Information Hiding
Collection Classes
Linked Lists
Generic Programming
Stacks
Queues
Recursive Thinking
Trees
Heaps and B-Trees
Searching
Sorting
Graphs
Sections
1.1-3
2.1-4
3.1-4
4.1-6
5.1-7
6.1-4
7.1-4
8.1-3
9.1-5
10.1-2
11.1
12.1-3
14.1-4
Grades are based on tests (70%) and assignments (30%). Tests consist of 4hour exams (50%) and a comprehensive final (20%). There are no makeups.
Assignments include designs, Java programs from the lab assignments, graded
written homework, and short quizzes, which need not be announced and class
participation.
You must submit your own work on assignments and on time.
In order to pass the course, you must pass both tests and assignments.
Grading Scale: A 90-100%, B 80-89%, C 70-79%, D 60-69%, F 0-59%.
Goals: You will learn basic concepts of the design of algorithms and object orientation. You will
improve your skills in design and problem solving in computer science and you will learn
to select appropriate data structures and know how to implement them several ways and
you will know the practical effects of the different implementation choices.
The basic goal of the course is to provide the foundation for your becoming a
professional programmer. In other words, the basic goal is to enable you to design and
implement software efficiently. Particular goals are to:
Enable you to design algorithms and use data structures to solve problems
Give you knowledge of the basic principles of object oriented design
Illustrate modern software engineering practices, especially object oriented
programming
Enable you to use properly important features of the Java programming language
It is my intention to help each student in the class learn the material as well as possible.
Feel free to ask questions in and out of class whenever there is doubt.
Attendance: CBU’s policy states that a student who misses eight hours may be given a failing
grade for the course. See the policy on attendance in CBU’s catalog.
Attendance is taken at the beginning of each class.
Test Schedule.
This is a tentative schedule. The dates of the tests and the material included on each test
might change.
Test 1: Chapters 1 through 4
Monday,
September 16.
Test 2: Chapters 5 through 7
Friday
October 11.
Test 3: Chapters 8 through 10
Monday,
November 11.
Test 4: Chapters 11, 12 and 14
Wednesday, December 4.
Final Exam: Comprehensive
Final Exam Week, to be scheduled later.
CS 234L
Data Structures Lab.
Fall Semester 2013
Wednesday 2:00 – 4:00 CW-324
Instructor: Dr. Pascal Bedrossian
Office:
CW-305
Office Hours: M,W,F: 10:00 – 12:00; M,W: 2:00 – 4:00.
and/or by appointment.
Catalog Data.
Corequisite:
Phone: 321-3441.
E-mail: [email protected]
Lab to accompany CS 234.
CS 234.
Goals: You will learn basic concepts of the design of algorithms and object orientation. You
will improve your skills in design and problem solving in computer science and you will
learn to select appropriate data structures and know how to implement them several
ways and you will know the practical effects of the different implementation choices.
The basic goal of the course is to provide the foundation for your becoming a
professional programmer. In other words, the basic goal is to enable you to design and
implement software. Particular goals are to:
Enable you to design algorithms and use data structures to solve problems
Give you knowledge of the basic principles of object oriented design
Illustrate modern software engineering practices, especially object oriented
programming
Enable you to use properly important features of the Java programming language
It is my intention to help each student in the class learn the material as well as possible.
Feel free to ask questions in and out of class whenever there is doubt.
Grades:
Grades are based on assignments (80%) and a final test (20%). The test will be
a comprehensive exam scheduled during the final exam week. The assignments
include designs and Java programs. The assignments will be graded on
presentation, documentation, testing, efficiency and completeness of both the
design phase and the program.
You must submit your own work on assignments and on time.
To pass the lab CS234L you must also pass the course.
Grading Scale: A 90-100%, B 80-89%, C 70-79%, D 60-64%, F 0-59%.