Jump to content
  • 0

pomoc Pomoc pri semestrálnom zadaní C++


LINE UP

Dotaz

Zdravím, 

Chalani ktorí sa vyznáte v C++ pomohli by ste mi so semestrálnym zadaním? Stačí mi kludne nejaké navedenie ako by ste to riešili prípadne nejaké užitočné veci k tomu alebo tak. Ďakujem

Úloha: Napíšte program, ktorý načíta 100000 celých čísel zo súboru vstup.txt do poľa. Vytvorte si dve kópie načítaného poľa a zotrieďte ich pomocou dvoch rôznych metód od najväčšieho po najmenšie. Neusporiadané pole a aj obidve usporiadané polia zapíšte do súboru vystup.txt. Program vypíše do konzoly  počet uskutočnených priradení do triedeného poľa. Jedno z usporiadaných polí nechajte zoradiť ešte raz pomocou jednej zo zvolených metód v opačnom poradí, t.j. od najmenšieho po najväčšie. Opäť vypíšte do konzoly:  počet uskutočnených priradení do triedeného poľa. Ďalšie pokyny: - dbajte na prehľadnosť výpisu do konzoly, - zarovnávajte zdrojový kód, - ak nie je uvedený názov triedy, súborov a pod., tak si zvoľte vhodný názov, - ak neviete vypracovať celé zadanie, vypracujte aspoň časť, - ak zadanie niečo nešpecifikuje presne, tak máte voľnú ruku a riešte to po svojom, - v prípade nejasností kontaktujte cvičiaceho, - zdrojový kód programu si treba vedieť obhájiť.

prehladnejšie je to v priliženom pdf súbore. 

 

zadanie117 (2).pdf

Link to comment
Share on other sites

2 odpovědí na tuto otázku

Recommended Posts

  • 0

Načítaš do arrayu a ptm dáš na to quicksort (to iste z opačnej strany potom)  (najdi na wiki) a znova nejakym inym triediacim algoritmom, nvm co je tam ešte radix sort, heap sort?

Link to comment
Share on other sites

  • 0

To ze se to jmenuje quicksort jeste neznemena ze musi byt vzdy rychlejsi nez algoritmy jine :d

Tridici algoritmy maji c++ knihovny. Ovsem myslim ze zadanim prace je mysleno ze ten algoritmus mas napsat sam a nepouzivam ten z knihovny :)

Neco podobneho jsme museli psat kdysi v prvaku. Takhle stranka ti urcite pomuze. Je tam druhu stridicich algoritmu a i hotove kody (i v C++ lze to tam prepinat)

https://www.algoritmy.net/article/10/Quicksort

Edited by ATomas
Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...