Cvičení 6

• Datový typ pole - jednorozměrná a vícerozměrná pole, práce s vektory a maticemi.

Pole

• Ilustrační příklady

  • Napište program MaximumPoleNahodnychCisel.java, ve kterém generátorem pseudonáhodných hodnot vygenerujete pole n celých čísel v intervalu <-15,15>, kde n je rovněž vygenerováno náhodně - v intervalu <1,15>. Vytvořte metodu pro výpočet prvku s největší hodnotou a vypište tuto hodnotu.

    Vstup: n, posloupnost n celých čísel (generátorem)
    Výstup: maximální hodnota

  • Napište program Matice.java, ve kterém načtete z klávesnice pomocí metody int [] nacti (int radMatice) celočíselnou čtvercovou matici A řádu n, kde n je parametrem metody. Tuto matici vypište pomocí metody void vypisMatici (int[][] matice). Dále vytvořte metodu int sumaNaDiagonale (int[][] matice), která vrací součet hodnot prvků na diagonále.

    Vstup: n, nxn prvků matice
    Výstup: výpis matice a součet hodnot diagonálních prvků

• Samostatné úkoly

  • Napište program AritmetickyPrumerPoleMetoda.java s metodou double spoctiPrumer(int [] pole), jejímž parametrem bude celočíselné pole a návratová hodnota průměr hodnot prvků pole. Přečtěte z klávesnice pole n celých čísel, je-li n zadáno jako první hodnota. Vypište celé pole a na dalším řádku aritmetický průměr všech jeho prvků.

    Vstup: n, posloupnost n celých čísel
    Výstup: aritmetický průměr

    
    
  • Napište program MaticeSoucet.java s metodou int soucetPrvku(int[][] matice), která vypočítá a vrátí součet hodnot prvků nad hlavní diagonálou (prvky na diagonále se do součtu nezapočítávají). Vypište matici a vrácený součet.

    Vstup: n, nxn prvků matice
    Výstup: výpis matice a součet hodnot prvků nad hlavní diagonálou

Shrnutí procvičené látky: úloha - možno pojmout jako samostatnou přípravu na test (tam však psát program nebudete).

• Napište program PoleNahodnychCisel.java, který naplní pole o n prvcích celými náhodnými čísly z intervalu <1,20>. Ošetřete možnost chybného zadání hodnoty n. Při vkládání čísel do pole zajistěte, aby nebylo vloženo číslo, které už v poli je. Pro ověření duplicity čísel vytvořte logickou metodu. Vypište každé vygenerované číslo a určete celkový počet vygenerovaných čísel potřebných pro naplnění pole. Výsledné pole rovněž vypište a nabídněte možnost celý výpočet opakovat (řešení).

Domácí úlohy

1. Přečtěte z klávesnice přirozené číslo, které bude udávat počet členů Fibonacciho posloupnosti (0, 1, 1, 2, 3, 5, ...), kde nultý člen posloupnosti je 0, první člen je 1, druhý člen je 1, atd. Vytvořte pole, do kterého vypočtete požadovaný počet členů této posloupnosti. Pro výpočet členů použijte metodu int[] dalsiClen(int[] pole), kde pole je momentálně platné, zcela zaplněné pole a metoda nejprve vytvoří pole o jeden prvek větší a pak součtem dvou posledních členů původního pole zjistí hodnotu dalšího členu. Předchozí členy posloupnosti překopíruje z původního pole. Nově vytvořené pole je metodou vráceno. Metoda bude kromě výpočtu a uložení nového členu vždy kontrolně tisknout i celé nové pole. Pozn: tento algoritmus je neefektivní, ale to není zatím náš problém.

   Vstup: počet členů Fib. posloupnosti

   Spustitelná verze: Ppa1_cv06_1_A06999.class a její výstup.

2. Načtěte z klávesnice čtvercovou matici A(n, n) celých čísel, kde n je zadáno jako první číslo. Tuto matici vypište a pak vypište i transponovanou matici, kde platí : A^T[ i,j] =A[ j,i] pro i != j;
   Výpis jednotlivých prvků matice je na tři platná místa -- použijte System.out.format("%3d", ...)

   Vstup: n , nxn prvků matice

   Spustitelná verze: Ppa1_cv06_2_A06999.class a její výstup.

3. Načtěte z klávesnice čtvercovou matici A(n, n) celých čísel, kde n je zadáno jako první číslo. Tuto matici vypište. Dále nalezněte a vypište indexy a hodnotu největšího a nejmenšího prvku na vedlejší diagonále. Je zajištěno, že hodnoty maxima a minima se na vedlejší diagonále vyskytují pouze jedenkrát.

   Vstup: n , nxn prvků matice

   Spustitelná verze: Ppa1_cv06_3_A06999.class a její výstup.

4. Bonusová domácí úloha pro zájemce
   Vytvořte program, který načte do celočíselného pole zadaný počet n (1 < n <= 15) hodnot prvků, kde n je zadáno jako první hodnota. Hodnoty prvků jsou přirozená čísla menší než 100. Program následně vypíše celé pole najednou a dále spočte a vypíše největší společný dělitel dvojice prvků ze všech dvojic, které se v poli nacházejí.

   Vstup: n, posloupnost n celých čísel
   Výstup: načtené pole, největší společný dělitel

   Spustitelná verze: Ppa1_cv06_4_A06999.class a její výstup.