Warning
This page is located in archive.

4. Domácí úkol - Algoritmy

Podmínky odevzdání

  • Na vypracování máte dva týdny (do 6.12.2014 23:59).
  • Pozdní odevzdání bude sankcionováno 2 body za týden.
  • Pracujte samostatně, při podezření na opisování dostane body jen ten kdo odevzdá jako první.
  • Kontroluje se, zda program správně řeší zvolenou úlohu, zda ji řeší pro všechna přípustná vstupní data a zda správně rozpozná nesmyslná vstupní data.
  • Vypracované příklady zasílejte jako přílohu mailem na dolgidmi@fel.cvut.cz, nezapomeňte napsat kdo jste a co mi chcete.
  • Předmět e-mailu: [PRI] Příjmení Jméno DU4
  • Zasílat NetBeans projekt zabaleny jako soubor “Prijmeni_Jmeno_du4.zip”.
  • Nesmí byt žádná diakritika v nazvu tříd, projektu atd. jenom v řetězcích (string)!

Zadání

Napište program, který pomocí algoritmu QuickSort nebo MergeSort (zvolte jeden) seřadí (vzestupně a sestupně) jednotlivé znaky v řetězci, zadaneho jako argument příkazového řádku (args[0]). Použijte metody.

Je zakázáno využití knihoven k řazení.

Argumenty NetBeans

Source Packages → Properties → Run → Arguments
Funguje jen při spouštění projektu.

Příklad:

public static void main(String[] args) {
	System.out.println(args[0]);
}

  • Vstup - String
  • Vystup - String

Příklad vstupu a výstupu programu:

t45g4g4y56yb-~?,
,-444556?bggtyy~
~yytggb?655444-,

Hodnocení

Celkem 10b:

  • 8b - Správnost programu (5b - algoritmus razeni)
  • 1b - kontrola vstupních dat (zadana nebo ne)

Máte jenom jeden pokus!

courses/a0b36pri/teacher/dolgidmi/4._domaci_ukol.txt · Last modified: 2015/01/16 21:04 (external edit)