qSortVisualizer

Program je nastao kao dio završnoga rada na temu "Vizualizacija algoritama sortiranja za C++".
Saznajte više »

Sadržaj

1. O projektu
   • Općenito
   • Opis projekta
2. Glavne značajke
3. Korišteni alati
4. Konfiguracija
   • Preduvjeti
   • Podešavanje
5. Preuzimanje
6. Primjena
7. Licenca

📖 O projektu

Općenito

👦🏽 Autor	Marijan Kovač
🧑🏽‍🏫 Mentor	doc. dr. sc. Robert Kudelić
📆 Godina izrade	2022

Opis projekta

Rad obuhvaća pregled temeljnih algoritama za sortiranje te vizualiziranje njihova rada. U tu svrhu izrađeno je programsko rješenje za vizualni prikaz algoritama sortiranja u programskom jeziku C++, bazirano na Qt alatima, koje predstavlja temelj ovoga rada. Programsko rješenje podijeljeno je u dvije cjeline – vizualizacija i usporedba algoritama. Dio vizualizacije omogućava generiranje niza brojeva različite duljine i oblika te vizualiziranje sortiranja generiranoga niza jednim od ponuđenih algoritama. Dio usporedbe algoritama također omogućava generiranje niza, ali većih duljina te nudi mjerenje performansi algoritama bez vizualizacije kako bi se dočarala njihova učinkovitost u stvarnom okruženju. Glavni cilj rada je na vizualan način olakšati razumijevanje osnovnih algoritama za sortiranje te samog pojma sortiranja kao jednog od najvažnijih problema u računarstvu uopće.

(povratak na vrh)

⚡ Glavne značajke

• Odabir osnovnih algoritama sortiranja:
  • izborom
  • zamjenom
  • umetanjem
  • mjehuričasto
  • dvostruko mjehuričasto
• Vizualizacija odabranog algoritma sortiranja u stvarnom vremenu uz paralelni prikaz izvršavanja programskog koda
• Promjena brzine vizualizacije u tijeku
• Play-Pause mehanizam
• Skaliranje prikaza
• Usporedba algoritama paralelnim sortiranjem uz statistički prikaz

(povratak na vrh)

⛏️ Korišteni alati

(povratak na vrh)

⚙️ Konfiguracija

Preduvjeti

Da biste podesili projekt lokalno, trebat će vam slijedeće:

• Qt Framework

  • Preuzmite Qt na sljedećem linku

  • Prilikom instalacije odaberite Desktop Development

• Qt Charts

  • Pokrenite Qt Maintenance Tool

  C:\Qt\MaintenanceTool.exe

  • Odaberite Add or remove components
  • Pretražite pojam Qt Charts
  • Odaberite odgovarajuću verziju
    ⚠️ Verzija komponente mora biti ≤ Qt verzije
  • Kliknite Next i u nastavku Update

Podešavanje

• Klonirajte ovaj repozitorij

git clone https://github.com/mkovac700/zavrsni-rad.git

• U mapi qSortVisualizer pronađite i otvorite datoteku qSortVisualizer.pro (koristeći Qt Creator)

• Odaberite odgovarajuću konfiguraciju (development kit)

• Kliknite na Configure Project

• Sada možete istražiti programski kôd 🔎, pokrenuti ▶️, debugirati 🪲 ili buildati 🔨 projekt

(povratak na vrh)

📦 Preuzimanje

Program je dostupan za Windows i Linux operacijski sustav.

(povratak na vrh)

🚀 Primjena

Ovaj se program može koristiti u obrazovne svrhe. Detaljne upute za korištenje nalaze se ovdje.

(povratak na vrh)

📜 Licenca

Ovaj je rad licenciran pod CC BY-NC-SA 3.0. Za više informacija pogledajte LICENSE.txt

(povratak na vrh)