Kategorier: Alle - ispis

av Marko Petrlić 10 år siden

357

SP_RacunalneIgreCopy

Text popisuje različite metode sortiranja i strukture podataka korištene u programiranju. BubbleSort i MergeSort su dvije glavne metode sortiranja koje se detaljno opisuju; prva koristi iterativni pristup za sortiranje elemenata, dok druga dijeli listu na manje dijelove i rekurzivno ih spaja.

SP_RacunalneIgreCopy

Strukture

Vezana lista

Igra, brojač elemenra, pokazivač na sljedeći element

Polje

polje igara, kursor
Struktura igra, struktura žanr, struktura lista

Sort

MergeSort

Koristeći još jedno dodatno polje spojiti elemente rekurzibno
Podijeliti listu na dva dijeli i rekurzivno dijeliti na što manje elemenata

BubbleSort

Testirati susdje kroz for petlje sve dok nije sortirani niz
Spremiti elemente liste u pomocno polje velicine polja

Racunalne igre prema zanru

Brisanje PEGI igara

Ispis broja izbrisanih elemenata
Provjeravamo dali je spremnik jednak unesenom broju ako je, izbriša element
Vraća vrijednost svakog elementa u jedan spremnik
Prolazimo kroz cijelu listu sve dok nismo na zadnjem elemntu
Trazimo od korisnika da nam upise PEGI broj

Brisanje po šifri

Izbrisati element s liste kod pronađene lokacije
Koristeći funkciju LocateL(x,L) vratiti lokaciju od vrijednosti ako je nađena
Tražiti unos šifre od korisnika

Upis podataka

Vratiti 0 ili 1 ovisno da li se ispravno izvršila funkcija
Ispisati listu nakon što se dodala igra
Ispisati koliko prijašnjih elemenata je bilo
Dodijeliti ključ koristeći generator šifri
Koristiti getline(cin,X) za učitavanje stringova

Izbornik

Ponavljati izbornik sve dok uneseni broj nije 9
Pomoću switch cesa realizirati izbornik
Tražiti od korisnika da upiše željeni izbor
Ispisati izbornik odnosno moguće naredbe koje korisnih može koristiti

Ispis podataka

Ispisati sve elemente do vrijednosti od pokazivaca-1
Formatirati zapis/ispis
Koristiti funkcije Retrieve(i,L) za dohvačenje elemenata

Generiranje Šifre

Treba koristiti C++11 generatore
Šifra mora biti rslučajno generirana
Šifra se sastoji od alfanumeričkih 6 znakova

Sortiranje spajanjem

Ispisati listu
Dealocirati staro polje te prepisati sve elemente iz pomočnog polja
Pozvati MergeSort funkciju
Napraviti pomočno polje i tam zapisati sve vrijednosti liste

Binarno pretraživanje

Ispis broja pronađenih strateških igara
Funkcija binarno sortiranje vraća pozitivni broj (index) ako je element pronađen te se on ispisiva i briše.
Pozvati funkciju koja pretraživa polje binarno za svaki element liste. Ta funkcija rekurzivno sama sebe poziva tako da provjerava dali je unešeni element veći ili manji od pivota (sredine).
Spremiti elemente liste u pomočno polje
Sortirati listu listu koristeći BubbleSort

Dealociranje liste

Kod vezanih lista dealociramo sve elemente osim glave, te postavljamo brojač elemenata na nula
Kod polja stavljamo kursor na nula
Subtopic

Inicijalizacija liste

Kod vezanih lista, pokazivač gleda na novi elment
Kod polja postavlja kursora na nula