Object Oriented Programming in Java - Coursera

This repository contain the work I have done with regard to the Data structures: Measuring and Optimizing Performance course in Coursera under the specialization, Java Programming: Object-Oriented Design of Data Structures. The project for this course consist of a text editor application along with a GUI which uses efficient data structures to spellcheck and other text manipulations. This project uses a wide range of data structures such as LinkedLists, Binary Search Trees, Tries, HashSets and HashMaps etc.

Files by Week

Below are the files introduced in each week and used in each week of the course. See file for description.

Week 1 : Introduction and Working with Strings

document.Document.java

document.BasicDocument.java

Week 2 : Efficiency Analysis and Benchmarking

document.EfficientDocument.java

Week 3 : Interfaces, Linked Lists vs. Arrays, and Correctness

textgen.MyLinkedList*.java

textgen.MarkovTextGenerator.java

textgen.MarkovTextGenerator*.java

Week 4 : Trees! (including Binary Search Trees and Tries)

spelling.SpellingSuggest.java

spelling.AutoComplete.java

spelling.Dictionary.java

spelling.Dictionary*.java

spelling.AutoCompleteDictionaryTrie.java

spelling.TrieNode.java

Week 5 : Hash Maps and Edit Distance

spelling.WordPath.java

spelling.NearbyWords.java

spelling.WPTree.java

Setup

Importing Project into eclipse:

1. Create a new Java Project in your workspace

2. Import the starter files:

    File -> Import -> Select "File System" -> Next -> Browse and set root directory to folder contents of zip were extracted to -> Finish