CSE 2010 Algorithms and Data Structures
CSE 2010 Algorithms and Data Structures, Spring 2021
Philip Chan
214 Harris Center, 674-7280
pkc@cs.fit.edu
Office Hours: MW 11am-1pm (or by appointment)
Course WWW Page: http://www.cs.fit.edu/~pkc/classes/ds/
Teaching Assistant: Haroan Chang, 211 Harris Center, hchang2014@my.fit.edu, office hours: Thu 9-11am
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 C, we will use C. (Homework assignments
may be submitted using C or Java.)
Book
- Thomas A. Standish, Data Structures, Algorithms & Software Principles in C, Addison Wesley, 1994.
Topics
- Lists (Ch8: 8.1-8.2)
- Analysis of Algorithms (Ch6: 6.1-6.4)
- Recursion (Ch3)
- Stacks and Queues (Ch7)
- Trees (Ch9)
- Graphs (Ch10: 10.1-10.6, MST)
- Hashing (Ch11)
- Sorting (Ch13: Priority Queue Sorting, HeapSort, MergeSort, QuickSort)
Evaluation
- Test 1 (15%), Test 2 (15%) & Final Exam (20%)
- 6 homework assignments (50%)
- A: 90%, B: 80%, C: 70%, D: 60%
Important Dates (Assignment due dates might be adjusted due to circumstances)
HW 1 |
Jan 28 (Thu) |
HW 2 |
Feb 11 (Thu) |
Test 1 |
Feb 17 (Wed) [tentatively] |
HW 3 |
Feb 25 (Thu) |
HW 4 |
Mar 11 (Thu) |
Test 2 |
Mar 17 (Wed) [tentatively] |
HW 5 |
Mar 25 (Thu) |
HW 6 |
Apr 8 (Thu) |
HW 6 extra credit |
Apr 20 (Tue) |
Final exam |
Apr 26 (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.
- In accordance with "Florida Tech Safe: Return to Learn" procedures, instructors will enforce Florida Tech's mandatory face covering policy in all classrooms and teaching labs. All students MUST wear appropriate face coverings that cover their mouth and nose during all face-to-face course meetings. Students who fail to comply with this policy WILL BE REQUIRED to leave the classroom immediately. Students unable to comply may contact the Dean of Students Rodney Bowers for further options.
- This course may be recorded for use by students or faculty. Enrolled students are subject to having their images and voices recorded during the classroom presentations, remote access learning, and online course discussions. Course participants should have no expectation of privacy regarding their participation in the class. Recordings may not be reproduced, shared with those not registered in the course, or uploaded to other online environments. All recordings will be deleted at the conclusion of the academic term.
- 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 Fanak Baarmand, Title IX Coordinator at 321-674-8885 or fbaarman@fit.edu.
* Please note that as your professor, I am required to report any incidents to the Title IX Coordinator. Confidential support for students is available by contacting the Student Counseling Center at 321-674-8050.
Prerequisites
- CSE 1001 and 1002: Familiar with a high-level programming language.
- CSE 1400 / MTH 2051: Discrete Math.