|
CS 3358 - Data Structures
Fall 2009
Schedule
A course covering classic data structures and an introduction to object-oriented development.
- Data structure
concepts. Introduction and understanding of the behavior of basic data
structures (lists, stacks, queues, trees (binary trees and tree
traversals, height-balanced trees), graphs, hash tables). Ability to
analyze a problem and determine the appropriate data structure for the
problem.
- Lectures attempt to impart the importance of data modeling and data structures in advanced programming.
- Elementary algorithms: sorting, searching and hashing.
- The notion of data structures and its impact on the performance of algorithms (time and space complexity)/programs.
- Recursion: Basic definitions, applications, their relationships with stacks.
- Abstract data types: motivations and basic concepts.
- The mechanics of development: code design, organization, using the development environment.
- Data
structure implementation issues. Understanding of dynamic versus array
implementations of data structures, factors involved in deciding on an
implementation and giving students practice in writing modular programs
using the data structures that have been studied.
- The different language constructs for creating a user's own data structures are also examined.
Instructor
Roger Priebe
Office Hours: 8-9 MWF, 1:30-2:30 MW and 5:30-6:30 W (RRHEC), and by appointment
Office: Nueces 257
Phone: 245-3436
E-mail: rp44 (at) txstate.edu
Textbook
Data Structures and Problem Solving Using C++, Weiss, 2nd Ed. (ISBN 0-201-61250-X)
Locations/Times
Open Labs
You may also want to install SSHSecureShellClient-3.2.9.exe
to log into a Linux machine. We will use a variety of platforms, but
your programs must compile and run using the CS department Linux
machines .
Resources
Data structure visualizations
Assignments and Lab Exercises
Assignments and lab exercises will be posted here. Without valid proof of an
unexpected emergency, you will receive a grade of zero if you miss the deadline.
Quizzes
We will have frequent quizzes at the beginning of the lecture. We will have no make-up quizzes.
Policies
We will not accept late work without a valid documented excuse. Makeup exams and
quizzes will not be given under any circumstances, but under exceptional conditions, other
arrangements may be made.
If you are dissatisfied with a grade you receive, you must submit your complaint in
writing along with supporting evidence or arguments. We must receive this protest
within
one week of the date on which we first attempt to return the assignment to you. We will
not consider any grade change request that does not fulfill this requirement.
Turning in an exam which is not entirely your own work is cheating. Turning in
an assignment which is not entirely your own work (or your group's work, as per
the assignment) is cheating. Group discussion about course content is not cheating, and it
is strongly encouraged.
Students who violate University and Departmental rules on scholastic dishonesty are
subject to disciplinary penalties, including the possibility of a
lowered or 0 grade on an assignment or exam, failure in the course,
and/or dismissal from the University. Representing the work of others
as your own will be considered academic dishonesty and will not be
tolerated. Since such dishonesty harms the individual, all students,
and the integrity of the University, policies on scholastic dishonesty
will be strictly enforced. Please read the departmental policy.
At the beginning of the semester, students with disabilities who need special
accommodations should notify the instructor by presenting a letter prepared by the Office of Disability Services.
A student who is absent from an
examination or cannot meet an assignment deadline due to the observance
of a religious holy day may take the examination on an alternate day,
submit the assignment up to 24 hours late without penalty, or be
excused from the examination or assignment, if proper notice of the
planned absence has been given. Notice must be given at least fourteen
days prior to the classes scheduled on dates the student will be
absent. For religious holy days that fall within the first two weeks of
the semester, notice should be given on the first day of the semester.
It must be personally delivered to the instructor and signed and dated
by the instructor, or sent certified mail, return receipt requested.
Email notification will be accepted if received, but a student
submitting such notification must receive email confirmation from the
instructor. A student who fails to complete missed work within the time
allowed will be subject to the normal academic penalties.
Grading
Final grades will be assigned on a 90-80-70-60 scale, based on the following components:
- Two Midterm Exams: 45%
- Cumulative Final Exam: 30%
- Assignments and Problem Sets: 20%
- Quizzes: 5%
Notes:
- We will drop the lowest quiz score.
- The instructor reserves the right to alter the grading scale to the
benefit of the students.
Important Dates
September 11
|
Last day to drop with no record
and with tuition refund
|
October 26
|
Automatic W date
|
| November 23 |
Last day to withdraw from the University |
Grades will be kept online on TRACS
Last updated: 7/21/09
|