/SD2x

Created as a part of PennX: SD2x Data Structures and Software Design

Primary LanguageJava

  • 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.

UML
  • 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. Apply defensive programming techniques to improve the reliability of code.
  • Homework 11 - Efficiency
    Improve the execution time of a Java program that attempts to detect plagiarism in a corpus of documents.

Runtime