Data-Structures

BSc (Honours) in Computing (Games Design and Development)

Limerick Institute of Technology

Year 2, Semester 4

Student Name: Joe O'Regan
Student Number: K00203642
Course: BSc (Honours) in Computing (Games Design and Development)
Module: Data Structures

Portfolio Docs
Data Structures Docs

---

Data Structures

Continuous Assessment:

1. Percolation
   • Demo
   • Docs
2. Collinear Points
   • Demo
   • Docs

Setup

Prerequisites

• Java Development Kit (JDK) 8 or higher
• Python 3.7+
• Git

Installation

1. Clone the repository

   git clone https://github.com/joeaoregan/LIT-Yr2-DataStructures.git
   cd LIT-Yr2-DataStructures

2. Create and activate virtual environment

   # Windows
   python -m venv venv
   venv\Scripts\activate
   
   # macOS/Linux
   python3 -m venv venv
   source venv/bin/activate

3. Install Python dependencies

   pip install -r requirements.txt

4. Verify Java installation

   javac -version
   java -version

Running the Projects

CA1: Percolation

# Windows
.\percolation.bat

# macOS/Linux
bash percolation.sh

CA2: Collinear Points

# Windows
.\collinear-all.bat

# macOS/Linux
bash collinear-all.sh

View Documentation

mkdocs serve

Visit http://localhost:8000 in your browser.

CA 1 Percolation

1x1 Grid 10x10 Grid 20x20 Grid 50x50 Grid

To run use the following command from root, or percolation.bat to run all 4 input files:

input1.txt

javac -cp jars/algs4.jar;jars/stdlib.jar percolation/PercolationVisualizer.java ca1-percolation/Percolation.java ca1-percolation/PercolationStats.java && java -cp .;percolation;jars/algs4.jar;jars/stdlib.jar PercolationVisualizer percolation/input1.txt

input10.txt

javac -cp jars/algs4.jar;jars/stdlib.jar percolation/PercolationVisualizer.java ca1-percolation/Percolation.java ca1-percolation/PercolationStats.java && java -cp .;percolation;jars/algs4.jar;jars/stdlib.jar PercolationVisualizer percolation/input10.txt

input20.txt

javac -cp jars/algs4.jar;jars/stdlib.jar percolation/PercolationVisualizer.java ca1-percolation/Percolation.java ca1-percolation/PercolationStats.java && java -cp .;percolation;jars/algs4.jar;jars/stdlib.jar PercolationVisualizer percolation/input20.txt

input50.txt

javac -cp jars/algs4.jar;jars/stdlib.jar percolation/PercolationVisualizer.java ca1-percolation/Percolation.java ca1-percolation/PercolationStats.java && java -cp .;percolation;jars/algs4.jar;jars/stdlib.jar PercolationVisualizer percolation/input50.txt

Display All

javac -cp jars/algs4.jar;jars/stdlib.jar ca1-percolation/Percolation.java ca1-percolation/PercolationVisualiserAll.java && java -cp .;ca1-percolation;percolation;jars/algs4.jar;jars/stdlib.jar PercolationVisualiserAll

---

CA 2 Collinear Points

The points are drawn in a 32768 x 32768 grid, so they can be hard to see, but the points are there if you zoom in.

kw1260.txt rs1423.txt random152.txt grid6x6.txt horizontal50.txt vertical25.txt input10.txt

To run use the following command from root, or collinear-all.bat to run a sample of the input files (see images above):

Display: kw1260.txt, rs1423.txt, random152.txt, grid6x6.txt, horizontal50.txt, vertical25.txt, input10.txt

javac -cp jars/algs4.jar;jars/stdlib.jar ca2-collinear-points/Point.java ca2-collinear-points/PointPlotterAll.java && java -cp .;ca2-collinear-points;jars/algs4.jar;jars/stdlib.jar PointPlotterAll

Joe O'Regan, 2026