SP_RacunalneIgreCopy

Plus de détails

SP zadatak, podgrupa 1

par Nikola Horvat

Programsko rješenje

par Domagoj Šitum

MATRIČNI I TINTNI PISAČ

par Ana Paola Cirimotić

Z2_MM_Majcen_Marko

par Mark Majcen

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