CSCI13410-01 Course Syllabus

Introduction to Data Structures, Spring 2009

Professor Info	Locations	Required Textbook	Prerequisite	Course Objectives
Course Description	Course_Policy	Final_grades	Exams	Exam Schedule
Course Outlines	Last Day To Drop	Academic_Honesty	Fire_Drill

PROFESSOR INFORMATION
Name:             Dr. Yao
Office:             Atkinson Hall 317
Telephone:      (478) 445-5483
Email:              jf.yao@gcsu.edu
URL:               http://abacus.gcsu.edu
Office Hours: 8:25a.m.--9:25a.m. and 10:50p.m.--12:20p.m. on Tu and Th
   -an online office hours will be held at the same time
   -unungent emails will be answered at the same time (Back to top)

LOCATIONS
Classroom: Atk 307 (Back to top)

REQUIRED TEXT:

Starting Out with Java – from Control Structures through Data Structure, by Tony Gaddis and Godfrey Muganda, , 2007. (Back to top)

PREREQUISITE: C or higher in CSCI 1302 (Back to top)

COURSE OBJECTIVES:

This course serves the objective of providing a thorough grounding in the basic mathematical and scientific principles of algorithms and advanced software design techniques. This advanced treatment of programming principles, practices and experiences serves the objectives of preparation for more advance studies in CS and preparation for professional programming employment. (Back to top)

COURSE DESCRIPTION :
Introduction to data structures and their applications. Topics include references, linked structures, stacks, queues, lists, graphs, trees, heap, hashed tables, introductory algorithm analysis, and recursion. Basic implementation and algorithms for manipulating these structures in the context of typical problems are covered. (Back to top)

ACADEMIC HONESTY:

The integrity of students is a critical component of the academic process. All written work submitted in this course must be individual work unless the instructor assigns a team of students to work on an assignment. Students must properly document all outside sources used for projects, programs, and homework. The submission of another’s work as one’s own is plagiarism, and will be dealt with using the procedures outlined on the Undergraduate Catalog. You may view the honor code online. (Back to top)

EXAMS:

  Percentage Date
Exam I 20% Feb. 19, 2009
Exam II  20% March 31, 2009
Final Exam 25% May 5, 2009 (8:00am-10:45am, Tu.)
Homework  30%   
            ACM Seminar    5%                 Feb 25, 2009 (12:30pm-1:30pm) (Back to top)

FINAL GRADES:
      Grade              Percentage
        A                90% and up
        B                80% - 89.99%
        C                70% - 79.99%
        D                60% - 69.99%
        F                59.99% or less (Back to top)

COURSE POLICY:

• You are expected to read the textbook prior to and after class.

• Class and lab participation is essential in learning computer technology.  It is your responsibility to attend the class/lab in order to achieve good learning, therefore obtain a good grade.
• You must NOT miss any exam and the ACM seminar unless you have a verifiable written excuse.  An unexcused absence will result in a numerical grade of zero for that exam/seminar.  An excused absence from the seminar must be made up by a programming project.
• The homework material will be included in the exams.  Therefore, doing the homework assignments by yourself is essential in obtaining a good score in an exam.
• Late assignments will be penalized 10% per day after the assignment due date. Any assignment will not be accepted after 7 days late.
• Prior to mid-semester, you will receive feedback on your academic performance in this course. Your overall grades are updated on a regular basis on the Web throughout the semester. (Back to top)

TENTATIVE COURSE OUTLINE:

Week 1, 2       Recursion
Week   3, 4       Sorting, searching, and Algorithm Analysis
Week  5, 6        Generics
Week 7, 8 Collections
Week 9, 10  Array-Based Lists
Week 11, 12 Linked Lists
Week  13, 14 Stacks, Queues 
Week 15, 16 Trees and Priority Queues (Class ended May 4, 2009)(Back to top)

March 9, 2009 IS THE LAST DAY TO WITHDRAW A COURSE WITHOUT ACADEMIC PENALTY. (Back to top)

Martin Luther king, Jr. Holiday: January 19, 2009

Spring Break: March 23 - March 27, 2009

FIRE DRILL PROCEDURE

In the event of a fire alarm signal students will exit the building in a quick and orderly manner through the nearest hallway exit.  Learn the floor plan and exits of this building. Do not use elevators.  Crawl on the floor if you encounter heavy smoke. Assist disabled persons and others if possible without endangering your own life. Assemble for a head count on front lawn of main campus. (Back to top)