CSCI13410 Introduction to Data Structures

Course Syllabus

Spring 2016


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

LOCATIONS
Classroom: Atk308

 

REQUIRED TEXT:

Starting Out with Java from Control Structures through Data Structure, by Tony Gaddis and Godfrey Muganda, 2007. 

PREREQUISITE: C or higher in CSCI 1302 

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 Computer Science and preparation for professional programming employment.

EXPECTED COURSE OUTCOMES:

         Students will demonstrate proficiency and mastery in the following basic data structures and algorithms:

o   Sorting and Searching

o    Lists

o   Stacks

o   Queues

o   Trees

o   Heaps and Priority Queues

o    Hashing

         Students will be able to develop these data structures in Java, C++, or other
programming languages from scratch.

         Students will be able to analyze the complexity of a program using mathematical functions such as Big-O.

SATISFIED PROGRAM STUDENT OUTCOMES:

         Student Outcome 2: An ability to apply design and development principles in the construction of software systems.

ENABLED ABET STUDENT OUTCOMES:

         Outcome (b): An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution

         Outcome (c): An ability to design, implement, and evaluate a computerbased system, process, component, or program to meet desired needs

         Outcome (j): An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computerbased systems in a way that comprehension of the tradeoffs involved in design choices.

 

COURSE TOPICS INCLUDED BUT NOT LIMITED TO:

         Week 1: Recursion

         Week 2: Generic Types

         Week 3: Library Collections (including Set, Map, and etc.)

         Week 4: Sorting

         Week5: Searching

         Week 6: Algorithm Analysis (Big O)

         Week 7: Array-Based Lists

         Week 8: Linked Lists

         Week 9: Stacks

         Week10: Queues

         Week 11, 12: Trees

         Week 13: Heap

         Week 14: Hashing

         Week 15. 16: Priority Queues

         Week 17: Review

  Last Day of Classes: May 2, 2016

  Martin Luther King Day: Jan. 18, 2016

  Spring Break: March 21-25, 2016

  March 7, 2016 (5 PM) is the last day to drop without academic penalty (Unless if maximum number of dropped courses has been exceeded) .   

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 anothers work as ones own is plagiarism, and will be dealt with using the procedures outlined on the Undergraduate Catalog.

EXAMS:

                             Percentage         Date
Weekly Quiz 20%                 In Class

Mid-term exam          25%                 March 3, 2016 (Th)
Final Exam       35%                 Tu, May 3, 2016, 10:30 AM - 12:45 PM

Homework        20%    (Late assignments will be penalized 10% per day

after the assigned due date.)

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  

 COURSE POLICY:

         You are expected to read the textbook prior to and after each 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 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 exam must be made up by a different exam. 

         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.

         All homework assignments are teamwork. You must form a team of 2-3 people for your assignments.

         In order to train you for the real-world working situation, late assignments will be penalized 10% per day after the assignment due date.  Any assignment will not be accepted after 5 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 Georgia View (D2L) throughout the semester.  

 

  Last Day of Classes: May 2, 2016

  Martin Luther King Day: Jan. 18, 2016

  Spring Break: March 21-25, 2016

  March 7, 2016 (5 PM) is the last day to drop without academic penalty (Unless if maximum number of dropped courses has been exceeded.)   

INTELLECTUAL PROPERTY POLICY

The intellectual property of class assignments and other materials developed using university resources that are commercialized are reviewed under the USG and GC policies to determine ownership and/or payment rights. USG policies can be found at http://www.usg.edu/policymanual/section6/policy/6.3_intellectual_properties/ and GC policies can be found at http://www2.gcsu.edu/policies/overall/intellectual-property-polic.htm.

ASSISTANCE FOR STUDENT NEEDS RELATED TO DISABILITY

If you have a disability as described by the Americans with Disabilities Act (ADA) and the Rehabilitation Act of 1973, Section 504, you may be eligible to receive accommodations to assist in programmatic and physical accessibility. Disability Services, a unit of the GCSU Office of Institutional Equity and Diversity, can assist you in formulating a reasonable accommodation plan and in providing support in developing appropriate accommodations to ensure equal access to all GCSU programs and facilities. Course requirements will not be waived, but accommodations may assist you in meeting the requirements. For documentation requirements and for additional information, we recommend that you contact Disability Services located in Maxwell Student Union at 478-445-5931 or 478-445-4233.

STUDENT OPINION SURVEYS

Given the technological sophistication of Georgia College students, the student opinion survey is being delivered through an online process. Your constructive feedback plays an indispensable role in shaping quality education at Georgia College. All responses are completely confidential and your name is not stored with your responses in any way. In addition, instructors will not see any results of the opinion survey until after final grades are submitted to the University. An invitation to complete the online opinion survey is distributed to students near the end of the semester. Your participation in this very important process is greatly appreciated.

FIRE DRILL PROCEDURE

Fire drills will be conducted annually. In the event of a fire alarm, students will exit the building in a quick and orderly manner through the nearest hallway exit. Learn the floor plan and exits of the building. Do not use elevators. If you encounter heavy smoke, crawl on the floor so as to gain fresh air. Assist disabled persons and others if possible without endangering your own life. Assemble for a head count on the front lawn of main campus or other designated assembly area.

RELIGIOUS OBSERVANCE POLICY

Students are permitted to miss class in observance of religious holidays and other activities observed by a religious group of which the student is a member without academic penalty. Exercising of ones rights under this policy is subject to the GC Honor Code. Students who miss class in observance of a religious holiday or event are required to make up the coursework missed as a result from the absence. The nature of the make-up assignments and the deadline for completion of such assignments are at the sole discretion of the instructor. Providing verifiable proof of the religious affiliation and activities are at the sole discretion of the instructor as well. Failure to follow the prescribed procedures voids all student rights under this policy.