CS 241 Data Structures & Algorithms I

  • Instructor: Prof. Sung-Hyuk Cha
    • Email: scha@pace.edu
    • Tel: (212) 346-1253
    • Office: 163 Williams, Rm. 228 at NYC
    • Office Hours: Tuesday & Thursday 12:50pm - 2:20pm & 4:30pm - 5:30pm

  • CRN: 70190

  • Meeting:
    • Time: TR 02:25pm-04:25pm, Fall 2017
    • Place: TBA

  • Textbook: Data Structures and Algorithm Analysis in Java, by Clifford A. Shaffer, online textbook, 2012

  • Course Goals:
    The goals of this course are to extend and deepen the student's knowledge and understanding of algorithms and data structures and the associated design and analysis techniques. We examine the basic data structures and investigate the fundamental algorthms to manipulate them.

  • Course Description:
    Fundamental nature of information and storage structures and their manipulation. Linear lists, strings, arrays, stacks, representation of trees and graphs, multi-linked structures iterative and recursive programming techniques, storage systems, structures, and allocation. Introduction to sorting and searching techniques.

  • Prerequisites: CS 122 Minimum Grade of C or IS 323 Minimum Grade of C

  • Lecture Notes: can be accessed using the http://blackboard.pace.edu.
    Blackboard Login Procedures for Registered Students are available here

  • Schedule: subject to change

    1 9/5 9/7 Ch 1 Introduction
    2 9/12 Ch 3 Algorithm Analysis 9/14 Ch 2 Recursion
    3 9/19 Ch 4.1 Lists 9/21 ROSH HASHANAH
    4 9/26 recursion and induction 9/28 Divide and conquer
    5 10/3 Greedy algorithm 10/5 List and table
    6 10/10 Ch 4.2 Stack 10/12 Ch 4.2 Stack
    7 10/17 4.3 Queue 10/19 Ch 4.3 Queues
    8 10/24 Midterm Exam 10/26 Ch 5.5 Heap
    9 10/31 Ch 5.5 Heap 11/2 Ch 5.5 Heap
    10 11/7 Ch 5.5 Heap 11/9 Huffman code
    11 11/14 Ch 5 Binary tree 11/16 Ch 5.4 BST
    12 11/21 Ch 13.2 AVL 11/23 Thanksgiving
    13 11/28 Ch 10.4 23 tree 11/30 Skip list
    14 12/5 Ch 7.7 Binsort and Radix sort 12/8 Ch 6 Non-binary trees
    15 12/12 Review 12/14 Final project presentation
    16 12/19 12/21 Final Exam

  • Evaluation:
    • Attendance & participation (10%):
    • Homeworks (20%):
    • Project (20%): presentation and report required.
    • Midterm Exam (25%):
    • Final Exam (25%):

  • Course Policies
    • All homeworks must be submitted at the beginning of the class. No late homework will be accepted.

  • Accommodations for Students with Disabilities The University's commitment to equal educational opportunities for students with disabilities includes providing reasonable accommodations for the needs of students with disabilities. To request a reasonable accommodation for a qualified disability a student with a disability must self-identify and register with the Office of Disability Services for his or her campus. No one, including faculty, is authorized to evaluate the need for or grant a request for an accommodation except the Office of Disability Services. Moreover, no one, including faculty, is authorized to contact the Office of Disability Services on behalf of a student. For further information, please see Resources for Students with Disabilities at www.pace.edu/counseling/resources-and-support-services-for-students-with-disabilities.
  • Academic Integrity: (From the Student Handbook) Students are required to be honest and ethical in satisfying their academic assignments and requirements. Academic integrity requires that, except as may be authorized by the instructor, a student must demonstrate independent intellectual and academic achievements. Therefore, when a student uses or relies upon an idea or material obtained from another source, proper credit or attribution must be given. A failure to give credit or attribution to ideas or material obtained from an outside source is plagiarism. Plagiarism is strictly forbidden. Every student is responsible for giving the proper credit or attribution for any quotation, idea, data, or other material obtained from another source that is presented (whether orally or in writing) in the student’s papers, reports, submissions, examinations, presentations and the like. Individual schools and programs may have adopted additional standards of academic integrity. Therefore, students are responsible for familiarizing themselves with the academic integrity policies of the University as well as of the individual schools and programs in which they are enrolled. A student who fails to comply with the standards of academic integrity is subject to disciplinary actions such as, but not limited to, a reduction in the grade for the assignment or the course, a failing grade in the assignment or the course, suspension and/or dismissal from the University.