CSE 2010 Algorithms and Data Structures
Phil Chan
214 Harris Center, 6747280
pkc@cs.fit.edu
Office Hours: MW 11am1pm (or by appointment)
Teaching Assistant:
 Thomas van Haastrecht, tvanhaastrec2015@my.fit.edu; Office hours: Thu 11am1pm, Harris Center 211
Syllabus
Textbook
 Goodrich et al., Data Structures and Algorithms in Java, 6th Edition, Wiley, 2014.
 (For C, I recommend: Thomas A. Standish, Data Structures, Algorithms & Software Principles in C, Addison Wesley, 1994.)
A Short Guide to code01.fit.edu
Assignments (Submit Server)
Lecture Notes
 Introduction
 Growing your mind, The power of believing that you can improve, Neuroplasticity (cartoon), Neuroplasticity (Lara Boyd)
 Don't eat the marshmallow [setup: 0:250:48; kids: 2:454:45]; Resisting the marshmallow and the success of selfcontrol [1:25 to 3:00; ifthen plan: 4:305:30]

 Arrays and Lists (Ch3.13.4)
Arrays,
Singly Linked Lists,
Doubly Linked Lists
 Analysis of Algorithms (Ch4.14.3)
Analysis of Algorithms,
How to: Prepare for a Google Engineering Interview [0:32  1:45  time and space complexity, relative merits of multiple solutions]
 Recursion (Ch5) Recursion
 Stacks and Queues (Ch6.16.2) Queues, Stacks
 Trees (Ch8) Trees,
Turkducken and Trees,
 Priority Queues (Ch 9.19.4)
Priority Queues, Emergency Triage Scale, Google Ad Rank,
Heaps,
HeapSort, Obama on sorting
 Maps, Hash Tables, Sorted Maps (Ch10.110.4)
Maps,
Hash Tables, # of Facebook users,
Skip Lists
 Graphs (Ch14) Graphs,
Depthfirst Search,
Breadthfirst Search,
Connectivity and Spanning Trees,
MazeSolving Robot,
Shortest Path, Directions in Google Maps,
Minimum Spanning Tree,
Directed Graphs
 Text Processing (Ch13):
Pattern Matching,
Tries,
Huffman Encoding, text compression
Longest Common Subsequence
 Search Trees (Ch11: 11.111.3,5) Binary Search Trees, AVL Trees,
24 Trees,
 Sorting (Ch12.112.2: MergeSort, QuickSort)
Merge Sort,
Quick Sort
 Data Structures and Algorithms: A Summary