https://github.com/kydronepilot/swiftstudentchallenge2020

Winning submission to the 2020 Apple Swift Student Challenge
https://github.com/kydronepilot/swiftstudentchallenge2020

apple decision-trees sorting-algorithm swift-playground swiftui wwdc

Last synced: 16 days ago
JSON representation

Winning submission to the 2020 Apple Swift Student Challenge

• Host: GitHub
• URL: https://github.com/kydronepilot/swiftstudentchallenge2020
• Owner: KYDronePilot
• Created: 2020-05-12T14:32:01.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-08-03T03:26:09.000Z (almost 6 years ago)
• Last Synced: 2025-07-08T17:51:22.082Z (11 months ago)
• Topics: apple, decision-trees, sorting-algorithm, swift-playground, swiftui, wwdc
• Language: Swift
• Homepage:
• Size: 640 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Swift Student Challenge 2020 - Exploring Sorting Algorithm Decision Trees

This is my playground submission to the 2020 WWDC Swift Student Challenge held

by Apple (accepted).

![Playground main page](./Resources/main_page.png)

## How it works

![Lesson page example](./Resources/2nd_lesson_page.png)

This playground first takes the user (a presumed CS student just learning the

basics) on an animated lesson, explaining how decision trees are used to

visualize how sorting algorithms work and to see which are more efficient.

![Algorithm analyzer page](./Resources/algorithm_analyzer_page.png)

![Decision tree display page](./Resources/decision_tree_display_page.png)

The playground then lets the user interact with a sorting algorithm analyzer,

which compares the decision trees of two sorting algorithms. The analyzer uses a

custom decision tree generator algorithm (developed by me) to generate the trees

for each sorting algorithm. The user can then compare the statistics of each

decision tree and view what the tree looks like.

If the user is ambitious, they can add their own algorithm to the playground and

see how it compares with the others.