Sprawdź się

Pokaż ćwiczenia:

R16twerRdmvaU11

Ćwiczenie 1

RvlhrpDeX37Mn11

Ćwiczenie 2

Wstaw w odpowiednie miejsca nazwę metody kolekcji ArrayList. 1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - dodaje element na początek stosu; zwraca true, jeśli operacja się udała
1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - zwraca element na określonej pozycji podanej przez argument, lista tablicowa musi zawierać podaną pozycję
1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - usuwa wszystkie wyrazy z listy tablicowej, w konsekwencji lista tablicowa staje się pusta
1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - zwraca liczbę wszystkich wyrazów aktualnie znajdujących się w liście tablicowej
1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - przypisuje wyrazowi o pewnym indeksie wartość przekazaną jako drugi argument
1. remove(), 2. get(), 3. clear(), 4. set(), 5. size(), 6. add() - usuwa wyraz na określonej pozycji listy tablicowej

RffIWbqcoY5OQ2

Ćwiczenie 3

Ćwiczenie 4

Napisz program, którego zadaniem jest zwrócenie listy tablicowej zawierającej n pierwszych liczb ciągu Fibonacciego. Zakładamy, że n > 2.

Specyfikacja problemu:

Dane:

testy – tablica liczb naturalnych; tablica przechowuje wartości n, czyli liczby pierwszych cyfr ciągu Fibonacciego, które mają zostać zwrócona przez program dla kolejnych testów

Wynik:

program wyświetla listy tablicowe zawierające n pierwszych liczb ciągu Fibonacciego dla kolejnych danych n z tablicy testy

Działanie programu przetestuj dla następujących danych:

int[] testy = {9, 25, 13, 30, 7};

Przykładowy wynik działania programu dla podanych danych:

n = 9: [0, 1, 1, 2, 3, 5, 8, 13, 21]
n = 25: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368]
n = 13: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
n = 30: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229]
n = 7: [0, 1, 1, 2, 3, 5, 8]

RRu1mi0Ez2RPj

R5A5WB9v3T476

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka asterysk średnik. Linia 3. public class Fibonacci otwórz nawias klamrowy. Linia 4. static List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny fibonacci otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny ciag znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 6. ciag kropka add otwórz nawias okrągły 0 zamknij nawias okrągły średnik. Linia 7. ciag kropka add otwórz nawias okrągły 1 zamknij nawias okrągły średnik. Linia 8. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. ciag kropka add otwórz nawias okrągły ciag kropka get otwórz nawias okrągły i minus 1 zamknij nawias okrągły plus ciag kropka get otwórz nawias okrągły i minus 2 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 10. zamknij nawias klamrowy. Linia 11. return ciag średnik. Linia 12. zamknij nawias klamrowy. Linia 14. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. int otwórz nawias kwadratowy zamknij nawias kwadratowy testy znak równości otwórz nawias klamrowy 9 przecinek 25 przecinek 13 przecinek 30 przecinek 7 zamknij nawias klamrowy średnik. Linia 16. for otwórz nawias okrągły int n dwukropek testy zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. System kropka out kropka println otwórz nawias okrągły cudzysłów n znak równości cudzysłów plus n plus cudzysłów dwukropek cudzysłów plus fibonacci otwórz nawias okrągły n zamknij nawias okrągły kropka toString otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy.

import java.util.*;

public class Fibonacci {
    static List<Integer> fibonacci(int n) {
        List<Integer> ciag = new ArrayList<>();
        ciag.add(0);
        ciag.add(1);
        for (int i = 2; i < n; i ++) {
            ciag.add(ciag.get(i - 1) + ciag.get(i - 2));
        }
        return ciag;
    }

    public static void main(String[] args) {
        int[] testy = {9, 25, 13, 30, 7};
        for (int n : testy) {
            System.out.println("n = " + n + ": " + fibonacci(n).toString());
        }
    }
}

Ćwiczenie 5

Napisz program, który – mając dane dwie listy tablicowe A o rozmiarze A.size() i B o rozmiarze B.size() – posortuje niemalejąco elementy połączonej listy tablicowej A z B tak, aby A zawierała A.size() najmniejszych elementów, a B zawierała B.size() największych elementów.

Działanie programu przetestuj dla danych podanych w testerce.

Przykład

Przed sortowaniem:

A : [-9, -3, -1, 1, 8, 9, 10]
B : [-8, -7, -5, -3, 1, 6, 6, 7, 9]

Po sortowaniu:

A : [-9, -8, -7, -5, -3, -3, -1]
B : [1, 1, 6, 6, 7, 8, 9, 9, 10]

Specyfikacja problemu:

Dane:

A – nieposortowana lista tablicowa liczb całkowitych
B – nieposortowana lista tablicowa liczb całkowitych

Wynik:

A, B – posortowane niemalejąco listy tablicowe

R1DHerFnoGDin

RnOaVy7wJuw2k

Linia 1. import java kropka util kropka asterysk średnik. Linia 3. public class Sortowanie otwórz nawias klamrowy. Linia 4. int nr średnik. Linia 5. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny testy średnik. Linia 7. static void sortuj otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny A przecinek List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny B zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny A kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. if otwórz nawias okrągły A kropka get otwórz nawias okrągły i zamknij nawias okrągły zamknij nawias ostrokątny B kropka get otwórz nawias okrągły 0 zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. int pomocnik znak równości A kropka get otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 11. A kropka set otwórz nawias okrągły i przecinek B kropka get otwórz nawias okrągły 0 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 12. B kropka set otwórz nawias okrągły 0 przecinek pomocnik zamknij nawias okrągły średnik. Linia 14. int zerowy znak równości B kropka get otwórz nawias okrągły 0 zamknij nawias okrągły średnik. Linia 15. int j średnik. Linia 16. for otwórz nawias okrągły j znak równości 1 średnik j otwórz nawias ostrokątny B kropka size otwórz nawias okrągły zamknij nawias okrągły ampersant ampersant B kropka get otwórz nawias okrągły j zamknij nawias okrągły otwórz nawias ostrokątny zerowy średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. B kropka set otwórz nawias okrągły j minus 1 przecinek B kropka get otwórz nawias okrągły j zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy. Linia 20. B kropka set otwórz nawias okrągły j minus 1 przecinek zerowy zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 23. zamknij nawias klamrowy. Linia 25. void test otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny A znak równości testy kropka get otwórz nawias okrągły nr asterysk 2 zamknij nawias okrągły średnik. Linia 27. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny B znak równości testy kropka get otwórz nawias okrągły nr asterysk 2 plus 1 zamknij nawias okrągły średnik. Linia 29. Collections kropka sort otwórz nawias okrągły A zamknij nawias okrągły średnik. Linia 30. Collections kropka sort otwórz nawias okrągły B zamknij nawias okrągły średnik. Linia 32. System kropka out kropka println otwórz nawias okrągły cudzysłów Test nr cudzysłów plus nr zamknij nawias okrągły średnik. Linia 33. System kropka out kropka println otwórz nawias okrągły cudzysłów Przed sortowaniem cudzysłów zamknij nawias okrągły średnik. Linia 34. System kropka out kropka println otwórz nawias okrągły cudzysłów A dwukropek cudzysłów plus A kropka toString otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 35. System kropka out kropka println otwórz nawias okrągły cudzysłów B dwukropek cudzysłów plus B kropka toString otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 37. sortuj otwórz nawias okrągły A przecinek B zamknij nawias okrągły średnik. Linia 39. System kropka out kropka println otwórz nawias okrągły cudzysłów Po sortowaniu cudzysłów zamknij nawias okrągły średnik. Linia 40. System kropka out kropka println otwórz nawias okrągły cudzysłów A dwukropek cudzysłów plus A kropka toString otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 41. System kropka out kropka println otwórz nawias okrągły cudzysłów B dwukropek cudzysłów plus B kropka toString otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 43. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 45. nr plus plus średnik. Linia 46. zamknij nawias klamrowy. Linia 48. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. Sortowanie sortowanie znak równości new Sortowanie otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 50. sortowanie kropka nr znak równości 0 średnik. Linia 52. sortowanie kropka test otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 53. sortowanie kropka test otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 54. sortowanie kropka test otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 55. zamknij nawias klamrowy. Linia 57. Sortowanie otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 58. testy znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 59. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 99 przecinek minus 91 przecinek minus 71 przecinek minus 57 przecinek minus 47 przecinek minus 46 przecinek minus 42 przecinek minus 38 przecinek minus 32 przecinek minus 24 przecinek minus 19 przecinek minus 12 przecinek 23 przecinek 65 przecinek 78 przecinek 79 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 60. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 96 przecinek minus 87 przecinek minus 80 przecinek minus 40 przecinek minus 37 przecinek minus 11 przecinek 7 przecinek 14 przecinek 36 przecinek 40 przecinek 60 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 61. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 94 przecinek minus 83 przecinek minus 82 przecinek minus 64 przecinek minus 28 przecinek minus 18 przecinek minus 12 przecinek 8 przecinek 32 przecinek 40 przecinek 76 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 62. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 98 przecinek minus 91 przecinek minus 82 przecinek minus 78 przecinek minus 72 przecinek minus 71 przecinek minus 71 przecinek minus 64 przecinek minus 37 przecinek minus 13 przecinek minus 5 przecinek 22 przecinek 54 przecinek 59 przecinek 76 przecinek 79 przecinek 80 przecinek 80 przecinek 89 przecinek 100 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 63. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 41 przecinek 13 przecinek 62 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 64. testy kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły minus 68 przecinek minus 66 przecinek minus 64 przecinek minus 54 przecinek minus 52 przecinek minus 28 przecinek minus 28 przecinek minus 23 przecinek minus 18 przecinek 1 przecinek 22 przecinek 27 przecinek 33 przecinek 39 przecinek 39 przecinek 39 przecinek 42 przecinek 44 przecinek 45 przecinek 47 przecinek 50 przecinek 52 przecinek 62 przecinek 73 przecinek 77 przecinek 79 przecinek 82 przecinek 92 przecinek 97 przecinek 99 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 65. zamknij nawias klamrowy. Linia 66. zamknij nawias klamrowy.

import java.util.*;

public class Sortowanie {
    int nr;
    List<List<Integer>> testy;

    static void sortuj(List<Integer> A, List<Integer> B) {
        for (int i = 0; i < A.size(); i++) {
            if (A.get(i) > B.get(0)) {
                int pomocnik = A.get(i);
                A.set(i, B.get(0));
                B.set(0, pomocnik);

                int zerowy = B.get(0);
                int j;
                for (j = 1; j < B.size() && B.get(j) < zerowy; j++) {
                    B.set(j - 1, B.get(j));
                }

                B.set(j - 1, zerowy);
            }
        }
    }

    void test() {
        List<Integer> A = testy.get(nr*2);
        List<Integer> B = testy.get(nr*2 + 1);

        Collections.sort(A);
        Collections.sort(B);

        System.out.println("Test nr " + nr);
        System.out.println("Przed sortowaniem");
        System.out.println("A : " + A.toString());
        System.out.println("B : " + B.toString());

        sortuj(A, B);

        System.out.println("Po sortowaniu");
        System.out.println("A : " + A.toString());
        System.out.println("B : " + B.toString());

        System.out.println();

        nr++;
    }

    public static void main(String[] args) {
        Sortowanie sortowanie = new Sortowanie();
        sortowanie.nr = 0;

        sortowanie.test();
        sortowanie.test();
        sortowanie.test();
    }

    Sortowanie() {
        testy = new ArrayList<>();
        testy.add(new ArrayList<>(Arrays.asList(-99, -91, -71, -57, -47, -46, -42, -38, -32, -24, -19, -12, 23, 65, 78, 79)));
        testy.add(new ArrayList<>(Arrays.asList(-96, -87, -80, -40, -37, -11, 7, 14, 36, 40, 60)));
        testy.add(new ArrayList<>(Arrays.asList(-94, -83, -82, -64, -28, -18, -12, 8, 32, 40, 76)));
        testy.add(new ArrayList<>(Arrays.asList(-98, -91, -82, -78, -72, -71, -71, -64, -37, -13, -5, 22, 54, 59, 76, 79, 80, 80, 89, 100)));
        testy.add(new ArrayList<>(Arrays.asList(-41, 13, 62)));
        testy.add(new ArrayList<>(Arrays.asList(-68, -66, -64, -54, -52, -28, -28, -23, -18, 1, 22, 27, 33, 39, 39, 39, 42, 44, 45, 47, 50, 52, 62, 73, 77, 79, 82, 92, 97, 99)));
    }
}

Ćwiczenie 6

Ważne!

Jeśli chcesz przypomnieć sobie, w jaki sposób należy mnożyć macierze, przejdź do e‑materiału Tablice wielowymiaroweDI25Ff95zTablice wielowymiarowe.

Napisz program, który zwróci iloczyn dwóch macierzy.

Macierz $C$ rozmiaru $m \times p$ jest iloczynem macierzy $A$ rozmiaru $m \times n$ i macierzy $B$ rozmiaru $n \times p$ , jesli dla każdego $i = 1, \dots, m$ oraz $j = 1, \dots, p$ , mamy:
$c_{i j} = \sum_{k = 1}^{n} a_{i k} b_{k j}$ .

Specyfikacja problemu:

Dane:

m, n – liczby naturalne; m > 1 oraz n > 1
A – tablica; macierz o rozmiarze m × n
B – tablica; macierz

Wynik:

C – lista tablicowa; iloczyn dwóch macierzy

Działanie programu przetestuj dla podanych w testerce danych.

Przykładowy wynik działania programu dla podanych danych:

Linia 1. Macierz A dwukropek. Linia 2. otwórz nawias kwadratowy 3 przecinek 0 przecinek 2 przecinek 2 przecinek 9 przecinek 9 przecinek 1 zamknij nawias kwadratowy. Linia 3. otwórz nawias kwadratowy 3 przecinek 5 przecinek 5 przecinek 0 przecinek 6 przecinek 3 przecinek 5 zamknij nawias kwadratowy. Linia 4. otwórz nawias kwadratowy 8 przecinek 6 przecinek 0 przecinek 0 przecinek 7 przecinek 6 przecinek 2 zamknij nawias kwadratowy. Linia 5. otwórz nawias kwadratowy 5 przecinek 5 przecinek 2 przecinek 6 przecinek 8 przecinek 9 przecinek 5 zamknij nawias kwadratowy. Linia 6. otwórz nawias kwadratowy 0 przecinek 6 przecinek 8 przecinek 4 przecinek 2 przecinek 4 przecinek 6 zamknij nawias kwadratowy. Linia 8. Macierz B dwukropek. Linia 9. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 7 przecinek 9 przecinek 8 przecinek 0 przecinek 5 przecinek 1 zamknij nawias kwadratowy. Linia 10. otwórz nawias kwadratowy 5 przecinek 6 przecinek 1 przecinek 4 przecinek 2 przecinek 1 przecinek 2 przecinek 2 przecinek 1 zamknij nawias kwadratowy. Linia 11. otwórz nawias kwadratowy 1 przecinek 4 przecinek 0 przecinek 9 przecinek 9 przecinek 3 przecinek 4 przecinek 3 przecinek 2 zamknij nawias kwadratowy. Linia 12. otwórz nawias kwadratowy 3 przecinek 1 przecinek 1 przecinek 1 przecinek 6 przecinek 5 przecinek 8 przecinek 5 przecinek 4 zamknij nawias kwadratowy. Linia 13. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 0 przecinek 6 przecinek 1 przecinek 2 przecinek 7 przecinek 3 zamknij nawias kwadratowy. Linia 14. otwórz nawias kwadratowy 0 przecinek 7 przecinek 6 przecinek 5 przecinek 9 przecinek 0 przecinek 1 przecinek 4 przecinek 1 zamknij nawias kwadratowy. Linia 15. otwórz nawias kwadratowy 3 przecinek 3 przecinek 4 przecinek 9 przecinek 6 przecinek 5 przecinek 2 przecinek 6 przecinek 6 zamknij nawias kwadratowy. Linia 17. Macierz C dwukropek. Linia 18. otwórz nawias kwadratowy 71 przecinek 172 przecinek 144 przecinek 95 przecinek 198 przecinek 54 przecinek 53 przecinek 136 przecinek 57 zamknij nawias kwadratowy. Linia 19. otwórz nawias kwadratowy 90 przecinek 158 przecinek 106 przecinek 146 przecinek 175 przecinek 75 przecinek 55 przecinek 124 przecinek 69 zamknij nawias kwadratowy. Linia 20. otwórz nawias kwadratowy 111 przecinek 204 przecinek 155 przecinek 128 przecinek 192 przecinek 87 przecinek 36 przecinek 137 przecinek 53 zamknij nawias kwadratowy. Linia 21. otwórz nawias kwadratowy 125 przecinek 226 przecinek 176 przecinek 169 przecinek 268 przecinek 114 przecinek 101 przecinek 193 przecinek 101 zamknij nawias kwadratowy. Linia 22. otwórz nawias kwadratowy 78 przecinek 134 przecinek 72 przecinek 174 przecinek 192 przecinek 82 przecinek 96 przecinek 122 przecinek 84 zamknij nawias kwadratowy.

Macierz A:
[3, 0, 2, 2, 9, 9, 1]
[3, 5, 5, 0, 6, 3, 5]
[8, 6, 0, 0, 7, 6, 2]
[5, 5, 2, 6, 8, 9, 5]
[0, 6, 8, 4, 2, 4, 6]

Macierz B:
[5, 8, 7, 7, 9, 8, 0, 5, 1]
[5, 6, 1, 4, 2, 1, 2, 2, 1]
[1, 4, 0, 9, 9, 3, 4, 3, 2]
[3, 1, 1, 1, 6, 5, 8, 5, 4]
[5, 8, 7, 0, 6, 1, 2, 7, 3]
[0, 7, 6, 5, 9, 0, 1, 4, 1]
[3, 3, 4, 9, 6, 5, 2, 6, 6]

Macierz C:
[71, 172, 144, 95, 198, 54, 53, 136, 57]
[90, 158, 106, 146, 175, 75, 55, 124, 69]
[111, 204, 155, 128, 192, 87, 36, 137, 53]
[125, 226, 176, 169, 268, 114, 101, 193, 101]
[78, 134, 72, 174, 192, 82, 96, 122, 84]

R18YcG36Tl8zS

RdAq9APIsKo1O

Linia 1. import java kropka util kropka asterysk średnik. Linia 3. public class Iloczyn otwórz nawias klamrowy. Linia 5. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny iloczyn otwórz nawias okrągły List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny A przecinek List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny B zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny C znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 7. int m znak równości A kropka size otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 8. int n znak równości B kropka size otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 9. int p znak równości B kropka get otwórz nawias okrągły 0 zamknij nawias okrągły kropka size otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny m średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. C kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 14. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny p średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. int suma znak równości 0 średnik. Linia 17. for otwórz nawias okrągły int k znak równości 0 średnik k otwórz nawias ostrokątny n średnik k plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. suma plus znak równości A kropka get otwórz nawias okrągły i zamknij nawias okrągły kropka get otwórz nawias okrągły k zamknij nawias okrągły asterysk B kropka get otwórz nawias okrągły k zamknij nawias okrągły kropka get otwórz nawias okrągły j zamknij nawias okrągły średnik. Linia 19. zamknij nawias klamrowy. Linia 20. C kropka get otwórz nawias okrągły i zamknij nawias okrągły kropka add otwórz nawias okrągły suma zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 23. return C średnik. Linia 24. zamknij nawias klamrowy. Linia 26. void wypiszMacierz otwórz nawias okrągły List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny A zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny row dwukropek A zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. System kropka out kropka println otwórz nawias okrągły row zamknij nawias okrągły średnik. Linia 29. zamknij nawias klamrowy. Linia 30. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy. Linia 33. void test otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny A znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 35. A kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 3 przecinek 0 przecinek 2 przecinek 2 przecinek 9 przecinek 9 przecinek 1 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 36. A kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 3 przecinek 5 przecinek 5 przecinek 0 przecinek 6 przecinek 3 przecinek 5 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 37. A kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 8 przecinek 6 przecinek 0 przecinek 0 przecinek 7 przecinek 6 przecinek 2 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 38. A kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 5 przecinek 5 przecinek 2 przecinek 6 przecinek 8 przecinek 9 przecinek 5 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 39. A kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 0 przecinek 6 przecinek 8 przecinek 4 przecinek 2 przecinek 4 przecinek 6 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 41. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny B znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 42. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 5 przecinek 8 przecinek 7 przecinek 7 przecinek 9 przecinek 8 przecinek 0 przecinek 5 przecinek 1 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 43. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 5 przecinek 6 przecinek 1 przecinek 4 przecinek 2 przecinek 1 przecinek 2 przecinek 2 przecinek 1 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 44. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 1 przecinek 4 przecinek 0 przecinek 9 przecinek 9 przecinek 3 przecinek 4 przecinek 3 przecinek 2 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 45. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 3 przecinek 1 przecinek 1 przecinek 1 przecinek 6 przecinek 5 przecinek 8 przecinek 5 przecinek 4 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 46. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 5 przecinek 8 przecinek 7 przecinek 0 przecinek 6 przecinek 1 przecinek 2 przecinek 7 przecinek 3 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 47. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 0 przecinek 7 przecinek 6 przecinek 5 przecinek 9 przecinek 0 przecinek 1 przecinek 4 przecinek 1 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 48. B kropka add otwórz nawias okrągły new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły Arrays kropka asList otwórz nawias okrągły 3 przecinek 3 przecinek 4 przecinek 9 przecinek 6 przecinek 5 przecinek 2 przecinek 6 przecinek 6 zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 50. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny C znak równości iloczyn otwórz nawias okrągły A przecinek B zamknij nawias okrągły średnik. Linia 52. System kropka out kropka println otwórz nawias okrągły cudzysłów Macierz A dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 53. wypiszMacierz otwórz nawias okrągły A zamknij nawias okrągły średnik. Linia 55. System kropka out kropka println otwórz nawias okrągły cudzysłów Macierz B dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 56. wypiszMacierz otwórz nawias okrągły B zamknij nawias okrągły średnik. Linia 58. System kropka out kropka println otwórz nawias okrągły cudzysłów Macierz C dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 59. wypiszMacierz otwórz nawias okrągły C zamknij nawias okrągły średnik. Linia 60. zamknij nawias klamrowy. Linia 62. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 63. Iloczyn iloczyn znak równości new Iloczyn otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 64. iloczyn kropka test otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 65. zamknij nawias klamrowy. Linia 66. zamknij nawias klamrowy.

import java.util.*;

public class Iloczyn {

    List<List<Integer>> iloczyn(List<List<Integer>> A, List<List<Integer>> B) {
        List<List<Integer>> C = new ArrayList<>();
        int m = A.size();
        int n = B.size();
        int p = B.get(0).size();

        for(int i = 0; i < m; i++) {
            C.add(new ArrayList<>());

            for(int j = 0; j < p; j++) {
                int suma = 0;

                for(int k = 0; k < n; k++) {
                    suma += A.get(i).get(k) * B.get(k).get(j);
                }
                C.get(i).add(suma);
            }
        }
        return C;
    }

    void wypiszMacierz(List<List<Integer>> A) {
        for (List<Integer> row : A) {
            System.out.println(row);
        }
        System.out.println();
    }

    void test() {
        List<List<Integer>> A = new ArrayList<>();
        A.add(new ArrayList<>(Arrays.asList(3, 0, 2, 2, 9, 9, 1)));
        A.add(new ArrayList<>(Arrays.asList(3, 5, 5, 0, 6, 3, 5)));
        A.add(new ArrayList<>(Arrays.asList(8, 6, 0, 0, 7, 6, 2)));
        A.add(new ArrayList<>(Arrays.asList(5, 5, 2, 6, 8, 9, 5)));
        A.add(new ArrayList<>(Arrays.asList(0, 6, 8, 4, 2, 4, 6)));

        List<List<Integer>> B = new ArrayList<>();
        B.add(new ArrayList<>(Arrays.asList(5, 8, 7, 7, 9, 8, 0, 5, 1)));
        B.add(new ArrayList<>(Arrays.asList(5, 6, 1, 4, 2, 1, 2, 2, 1)));
        B.add(new ArrayList<>(Arrays.asList(1, 4, 0, 9, 9, 3, 4, 3, 2)));
        B.add(new ArrayList<>(Arrays.asList(3, 1, 1, 1, 6, 5, 8, 5, 4)));
        B.add(new ArrayList<>(Arrays.asList(5, 8, 7, 0, 6, 1, 2, 7, 3)));
        B.add(new ArrayList<>(Arrays.asList(0, 7, 6, 5, 9, 0, 1, 4, 1)));
        B.add(new ArrayList<>(Arrays.asList(3, 3, 4, 9, 6, 5, 2, 6, 6)));

        List<List<Integer>> C = iloczyn(A, B);

        System.out.println("Macierz A:");
        wypiszMacierz(A);

        System.out.println("Macierz B:");
        wypiszMacierz(B);

        System.out.println("Macierz C:");
        wypiszMacierz(C);
    }

    public static void main(String[] args) {
        Iloczyn iloczyn = new Iloczyn();
        iloczyn.test();
    }
}

Ćwiczenie 7

Napisz program, który zwróci wskazane wyrazy ciągu zdefiniowanego rekurencyjnie:

$a_{n} = \{\begin{array}{lc} 3 & dla n = 0 \\ 7 & dla n = 1 \\ n \cdot a_{[\frac{n}{2}]} - a_{n - 1} & dla n > 1 \end{array}$

Wyniki powinny zostać zapisane do tablicy – wykorzystaj listy tablicowe.

Specyfikacja problemu:

Dane:

indeksy – tablica indeksów wyrazów ciągu

Wynik:

wartości wyrazów ciągu o indeksach n

Działanie programu przetestuj dla następujących danych:

int[] indeksy = {7, 9, 4, 5, 8};

Przykładowy wynik działania programu dla podanych danych:

a_7 = 64652
a_9 = 4657954
a_4 = 301
a_5 = 1526
a_8 = 517517

R1AWgaiZf6Dkp

R1MQdXBo7aycl

Linia 1. import java kropka util kropka asterysk średnik. Linia 3. public class Sortowanie otwórz nawias klamrowy. Linia 5. static int a otwórz nawias okrągły int n zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny ciag znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 7. ciag kropka add otwórz nawias okrągły 3 zamknij nawias okrągły średnik. Linia 8. ciag kropka add otwórz nawias okrągły 7 zamknij nawias okrągły średnik. Linia 9. for otwórz nawias okrągły int i znak równości 2 średnik i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. ciag kropka add otwórz nawias okrągły ciag kropka get otwórz nawias okrągły i prawy ukośnik 2 zamknij nawias okrągły plus i asterysk ciag kropka get otwórz nawias okrągły i minus 1 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 11. zamknij nawias klamrowy. Linia 12. return ciag kropka get otwórz nawias okrągły n zamknij nawias okrągły średnik. Linia 13. zamknij nawias klamrowy. Linia 15. void test otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. int otwórz nawias kwadratowy zamknij nawias kwadratowy indeksy znak równości otwórz nawias klamrowy 7 przecinek 9 przecinek 4 przecinek 5 przecinek 8 zamknij nawias klamrowy średnik. Linia 17. for otwórz nawias okrągły int n dwukropek indeksy zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. System kropka out kropka println otwórz nawias okrągły cudzysłów a podkreślnik cudzysłów plus n plus cudzysłów znak równości cudzysłów plus a otwórz nawias okrągły n zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 19. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 22. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. Sortowanie iloczyn znak równości new Sortowanie otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 24. iloczyn kropka test otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy.

import java.util.*;

public class Sortowanie {

    static int a(int n) {
        List<Integer> ciag = new ArrayList<>();
        ciag.add(3);
        ciag.add(7);
        for (int i = 2; i <= n; i ++) {
            ciag.add(ciag.get(i / 2) + i*ciag.get(i - 1));
        }
        return ciag.get(n);
    }

    void test() {
        int[] indeksy = {7, 9, 4, 5, 8};
        for (int n : indeksy) {
            System.out.println("a_" + n + " = " + a(n));
        }
    }

    public static void main(String[] args) {
        Sortowanie iloczyn = new Sortowanie();
        iloczyn.test();
    }
}

Prezentacja multimedialna

Dla nauczyciela