CSE 2010 Algorithms and Data Structures

### CSE 2010 Algorithms and Data Structures, Fall 2017

Philip Chan
322 Harris, 674-7280
pkc@cs.fit.edu
Office Hours: TR 11am-1pm (or by appointment)
Course WWW Page: http://www.cs.fit.edu/~pkc/classes/ds/

Teaching Assistant:
Taher Patanwal, tpatanwala2016@my.fit.edu, MW, 11am-12pm, Crawford 500

This course introduces data structures and algorithms, which are the "backbones" of programs. You can think of programs = data structures + algorithms. Data structures organize the information in such a way that algorithms can efficiently manipulate the information. We will discuss how to analyze the efficiency of algorithms. Data structures and algorithms are generally independent of programming languages. Since CSE 1001 and 1002 use Java, we will use Java.

Book

Topics

• Fundamental Data Structures (Ch 3)
• Algorithm Analysis (Ch 4)
• Recursion (Ch 5)
• Stacks and Queues (Ch 6)
• Trees (Ch 8)
• Priority Queues (Ch 9)
• Maps and Hash Tables (Ch 10)
• Graph Algorithms (Ch 14)
• Text/String Processing (Ch 13)
• Search Trees (Ch 11)
• Sorting (Ch 12)
Evaluation
• Test 1 (15%), Test 2 (15%) & Final Exam (20%)
• 6 homework assignments (40%) & term project (10%)
• A: 90%, B: 80%, C: 70%, D: 60%

Important Dates (Assignment due dates might be adjusted due to circumstances)

 Last day to drop Sep 1 (Fri) HW 1 Sep 6 (Wed) HW 2 Sep 20 (Wed) Test 1 Sep 27 (Wed) [tentatively] HW 3 Oct 4 (Wed) HW 4 Oct 18 (Wed) Last day to withdraw Oct 27 (Fri) Test 2 Oct 25 (Wed) [tentatively] HW 5 Nov 1 (Wed) HW 6 Nov 15 (Wed) Term Project Dec 6 (Wed) Final exam Dec 11 (Mon), 6-8pm

Policies

• Students are encouraged to help each other on assignments, but plagiarism (copying) is prohibited.
• first violation: zero on assignment/test
• second violation: 'F' for the course
• Late assignments are accepted, but 20% is deducted for each day.
• Documentation constitutes 10% of each programming assignment.
• What is Title IX?
Title IX of the Educational Amendments Act of 1972 is the federal law prohibiting discrimination based on sex under any education program and/or activity operated by an institution receiving and/or benefiting from federal financial assistance. Behaviors that can be considered "sexual discrimination" include sexual assault, sexual harassment, stalking, relationship abuse (dating violence and domestic violence), sexual misconduct, and gender discrimination. You are encouraged to report these behaviors. Reporting: Florida Tech can better support students in trouble if we know about what is happening. Reporting also helps us to identify patterns that might arise -- for example, if more than one complainant reports having been assaulted or harassed by the same individual.
Florida Tech is committed to providing a safe and positive learning experience. To report a violation of sexual misconduct or gender discrimination, please contact Security at 321-674-8111. * Please note that as your professor, I am required to report any incidences to Security or to the Title IX Coordinator (321-674-8700). Confidential support for students is available by contacting the Student Counseling Center at 321-674-8050.

Prerequisites

• CSE 1001/1002: Familiar with a high-level programming language.
• CSE 1400 / MTH 2051: Discrete Math.