https://github.com/gangula-karthik/nyp_dsa_assignment

Unleashing fractal beauty and algorithmic efficiency—solving classic patterns and problems with precision 📐 🟦 🔴
https://github.com/gangula-karthik/nyp_dsa_assignment

algorithms-and-data-structures educational fractal fractals geometry nanyang-polytechnic python3 sierpinski-carpet sierpinski-triangle simulation

Last synced: 1 day ago
JSON representation

Unleashing fractal beauty and algorithmic efficiency—solving classic patterns and problems with precision 📐 🟦 🔴

• Host: GitHub
• URL: https://github.com/gangula-karthik/nyp_dsa_assignment
• Owner: gangula-karthik
• Created: 2023-01-06T06:19:31.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2023-02-03T01:52:46.000Z (almost 2 years ago)
• Last Synced: 2024-11-05T11:37:35.131Z (about 2 months ago)
• Topics: algorithms-and-data-structures, educational, fractal, fractals, geometry, nanyang-polytechnic, python3, sierpinski-carpet, sierpinski-triangle, simulation
• Language: Python
• Homepage:
• Size: 50.8 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# NYP DATA STRUCTURES AND ALGORITHMS ASSIGNMENT

This repository contains solutions to 4 programming problems as part of an assignment for the Data Structures and Algorithms (DSA) course at Nanyang Polytechnic (NYP).

## Questions Solved

  Sierpinski Triangle

    The program generates the Sierpinski triangle fractal pattern using a recursive algorithm.

  

  Sierpinski Carpet

    The program generates the Sierpinski carpet fractal pattern using a recursive algorithm.

  

  Sierpinski Circle

    The program generates the Sierpinski circle fractal pattern using a recursive algorithm.

    

  Efficient Algorithm for TwoSum Problem

    The program implements an efficient algorithm to find all the pairs of elements in an array that add up to a specified target sum.

    

    

## Downloading: 

   ```

   git clone https://github.com/gangula-karthik/NYP_DSA_ASSIGNMENT.git

   ```

   

## Fractals Demo

| Sierpinski Triangle |

| --- |

| ![Untitled](https://user-images.githubusercontent.com/56480632/215968260-13f67a24-27d2-4988-844b-bd1a61a6b16a.gif) |

| Sierpinski Circle |

| ![Untitled2](https://user-images.githubusercontent.com/56480632/215968459-696d52e3-4219-4f4d-bc31-e920200af341.gif) | 

| Sierpinski Carpet |

|![Untitled5](https://user-images.githubusercontent.com/56480632/215970776-7ea98782-9ccf-449d-a88c-9fc3123ef651.gif) |