SYLLABUS FOR CS 3304

CS 3304 Data and Information Structures

Instructor: Dr. Hong Lin

Office: 717 South, Phone: 713-221-2781, e-mail: linh@uhd.edu

URL: http://cms.dt.uh.edu/faculty/linh/courses/cs3304

Office Hours: Monday & Wednesday 2:30 – 4:30pn, Tuesday & Thursday 1:00 – 2:00pm

Catalog description: (3-3-0) Development of methods for organizing and processing large data sets. Types of data structures analyzed include linear lists, matrices, stacks, queues, and trees. Algorithm analysis methods are used throughout to analyze the various data structures and algorithm design alternatives.

Textbook: ADTs, Data Structures, and Problem Solving with C++, 2nd Edition, by Larry Nyhoff (ISBN: 0-13-140909-3)

Prerequisite: CS 2310 and MATH 2305.

Course Objectives: Upon the completion of this course, students are expected to know the major data structures used in computer programming. These include lists, stacks, queues, hash tables, trees, and (optionally) graphs. Students should also be able to design algorithms based on the data structures to solve application problems; and evaluate the algorithms using the asymptotic notation. Advanced C++ programming with Standard Template Library is also covered by this course.

Grading Breakdown

Labs and Programming Assignments 30%

2 Midterm Tests 40% (20% each)

Final Exam 30%

Grading Scale

90 -100 A, 80 - 89 B, 70 - 79 C, 60 - 69 D, Below 60 F

Class Policies: Students are required to attend all classes on time. Absence, tardiness and early withdraw will be recorded and sanctioned in the "Labs and Participation" part of the course work. No makeup exams will be given. With the presence of the proof of emergency, the grade for one missing exam will be replaced by the grade of the final exam. Students are responsible for the materials assigned from the book and the lecture notes. To pass this course a passing grade on both programming assignments and exams is required. You are expected to turn in your own work on time. No late submission will be accepted. All missed grades will be recorded as zero.

Academic Dishonesty: For this class, all work must be done individually -- no group work is allowed. You are encouraged to generally discuss assignments with fellow students, but may not copy their solution or code. Significant identicalness constitutes duplication. This includes but not be limited to: the main body of the programs is the same; only variable names are different; etc. Doing so constitutes academic dishonesty, which will be sanctioned with a grade of F in the course.

Attendance Policy: Your failure to attend class (face to face or hybrid), engage course material (Online only); or make contact with faculty to adequately explain your absence by the 10^th class calendar day of the semester will result in your being administratively dropped from this course. Being dropped from this course may affect your enrollment status and/or your financial aid eligibility.

General University Policies and Procedures: All students are subject to UH-Downtown's Academic Honesty Policy and to all other university-wide policies and procedures as they are set forth in the UH-Downtown University Catalog and Student Handbook. The Academic Honesty Code is embraced by all members of the University of Houston-Downtown academic community and is an essential element of the institution’s academic credibility. The Honesty Code states "We will be honest in all our academic activities and will not tolerate dishonesty." The purpose of the Academic Honesty Policy is to deal with alleged violations of the Honesty Code in a fair and consistent manner. The policy is administered jointly by students and faculty. It is each student's responsibility to read and understand the Academic Honesty Policy. It may be found in the Student Handbook.

Statement on reasonable accommodations: The University of Houston-Downtown complies with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, pertaining to the provision of reasonable academic adjustments/auxiliary aids for students with a disability. In accordance with Section 504 and ADA guidelines, UHD strives to provide reasonable academic adjustments/auxiliary aids to students who request and require them. If you believe that you have a disability requiring an academic adjustments/auxiliary aids, please contact the Office of Disability Services, One Main St. Suite 409-South Houston, TX 77002. (Office) 713-226-5227; (Website) www.uhd.edu/disability/; (Email) disabilityservices@uhd.edu.