sd2x's Introduction

PennX: SD2x Data Structures and Software Design

Homework 1 - Linked Lists
Implement three methods that perform functions on a linked list, using the java.util.LinkedList class from the Java Collections API.
Homework 2 - Queues and Stacks
Use the stack and queue implementations from the Java Collections API in order to build a program that determines whether an HTML page is well formatted.
Homework 3 - Collections
Write a program that will analyze the sentiment (positive or negative) of a sentence based on the words it contains by implementing methods that use the List, Set, and Map interfaces from the Java Collections API.
Homework 4 - Binary Search Trees
Use and modify a binary search tree (BST) implementation in order to determine whether a tree is balanced.
Homework 5 - TreeMaps and PriorityQueues
Implement methods that process movie ratings, using the java.util.TreeMap and java.util.PriorityQueue classes from the Java Collections API.
Homework 6 - Graphs
Implement methods used for exploring graphs.
Homework 7 - UML
Implement a design that is specified using a UML class diagram.

Homework 8 - Software Design
Implement a program using the three-tier architecture that allows a user to search through a collection of books and find books written by a specific author or the number of books written in a specified year.
Homework 9 - Refactoring
Refactor a piece of code in order to reduce its size and make it more generalizable.
Homework 10 - Reliability
Modify code that relates to a simple social networking concept: suggesting friends to a student based on who is taking the same classes.
Homework 11 - Efficiency
Improve the execution time of a Java program that attempts to detect plagiarism in a corpus of documents.

Recommend Projects