Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, który łączy dwie tablice (tablica1 oraz tablica2) w jedną, a następnie wypisuje jej zawartość. Połączenie tablic następuje w taki sposób, że zawartość tablica2 zostaje przyklejona na końcu tablica1. Przetestuj jego działanie dla następujących tablic:

int tablica1 = {4, 65, 7654, 543, 654, 432}
int tablica2 = {2, 99, 75, 45, 65, 76, 411}

Specyfikacja:

Dane:

n – liczba naturalna
m – liczba naturalna
tablica1[] – n-elementowa posortowana niemalejąco tablica liczb naturalnych
tablica2[] – m-elementowa posortowana niemalejąco tablica liczb naturalnych

Wynik:

tablica3[] – tablica zawierająca elementy z tablica1[] oraz tablica2[]
Na standardowym wyjściu wyświetlane są wszystkie elementy tablicy tablica3[], każdy w nowej linii.

RDuOPoar022ny1

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. 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 3. int tablica1 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 4 przecinek 65 przecinek 7654 przecinek 543 przecinek 654 przecinek 432 zamknij nawias klamrowy średnik. Linia 4. int tablica2 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 99 przecinek 75 przecinek 45 przecinek 65 przecinek 76 przecinek 411 zamknij nawias klamrowy średnik. Linia 6. int tablica3 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości new int otwórz nawias kwadratowy tablica1 kropka length plus tablica2 kropka length zamknij nawias kwadratowy średnik. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tablica1 kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. tablica3 otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablica1 otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 10. zamknij nawias klamrowy. Linia 11. int i przecinek j średnik. Linia 12. for otwórz nawias okrągły i znak równości 0 przecinek j znak równości tablica1 kropka length średnik i otwórz nawias ostrokątny tablica2 kropka length średnik i plus plus przecinek j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. tablica3 otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości tablica2 otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 14. zamknij nawias klamrowy. Linia 16. for otwórz nawias okrągły i znak równości 0 średnik i otwórz nawias ostrokątny tablica3 kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. System kropka out kropka println otwórz nawias okrągły tablica3 otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 18. zamknij nawias klamrowy. Linia 20. zamknij nawias klamrowy. Linia 21. zamknij nawias klamrowy.

public class Main {
    public static void main (String [] args) {
        int tablica1[] = {4, 65, 7654, 543, 654, 432};
        int tablica2[] = {2, 99, 75, 45, 65, 76, 411};
        
        int tablica3[] = new int[tablica1.length + tablica2.length];
        
        for (int i = 0; i < tablica1.length; i++) {
            tablica3[i] = tablica1[i];
        }
        int i, j;
        for (i = 0, j = tablica1.length; i < tablica2.length; i++, j++) {
            tablica3[j] = tablica2[i];
        }

        for (i = 0; i < tablica3.length; i++) {
            System.out.println(tablica3[i]);
        }

    }
}

Ćwiczenie 2

Napisz program, który na podstawie tablicy zbior stworzy nową tablicę i nazwie ją kopiaZbioru. Program powinien skopiować tablicę, zaczynając od elementu oznaczonego indeksem a i kończąc na elemencie o innym indeksie b. Przetestuj działanie programu dla indeksu początkowego 3 oraz indeksu końcowego, który jest o 3 mniejszy niż długość tablicy.

Przetestuj jego działanie dla tablicy:

int zbior[16] = { 43, 6, 76, 87, 54, 654, 432, 657, 765, 543, 654, 7657, 987, 4, 43, 65 }

Nowa tablica powinna składać się ze wszystkich elementów poza trzema pierwszymi oraz trzema ostatnimi.

Specyfikacja:

Dane:

n – liczba naturalna
a – liczba naturalna
b – liczba naturalna
zbior[] – n-elementowa tablica liczb całkowitych

Wynik:

Na standardowym wyjściu wyświetlane są wszystkie elementy tablicy kopiaZbioru[], każdy w nowej linii.

RQZk5W24l1HBX1

Przykładowe rozwiązanie zadania:

public class Main {
    public static void main (String [] args) {
        int zbior[] = {43, 6, 76, 87, 54, 654, 432, 657, 765, 543, 654, 7657, 987, 4, 43, 65};
        int a = 3;
        int b = 3;
        
        int dlugoscKopii = zbior.length - a - b;
        
        int kopiaZbioru[] = new int[dlugoscKopii];
        
        int i, j;
        for (i = 0, j = 3; i < kopiaZbioru.length; i++, j++) {
            kopiaZbioru[i] = zbior[j];
        }

        for (i = 0; i < kopiaZbioru.length; i++) { System.out.println(kopiaZbioru[i]); }
    }
}

Ćwiczenie 3

Napisz program, który sortuje nierosnąco daną tablicę tablica, używając algorytmu sortowania przez scalanie. Przetestuj działanie programu dla następującej tablicy:

int tablica[] = {4, 656, 65, 43, 65, 876, 543, 756, 435, 654, 534, 234, 756, 432, 765, 543, 987, 423, 123, 423, 654, 756, 534, 6755, 534, 4756, 65, 4, 654, 54, 75}

Specyfikacja:

Dane:

n – liczba naturalna
tablica[] – n-elementowa tablica liczb naturalnych

Wynik:

Na standardowym wyjściu wyświetlane są posortowane nierosnąco elementy tablicy tablica[] oddzielone znakiem spacji.

R3iPPqy9DVDlb

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String args otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int tablica otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 4 przecinek 656 przecinek 65 przecinek 43 przecinek 65 przecinek 876 przecinek 543 przecinek 756 przecinek 435 przecinek 654 przecinek 534 przecinek 234 przecinek 756 przecinek 432 przecinek 765 przecinek 543 przecinek 987 przecinek 423 przecinek 123 przecinek 423 przecinek 654 przecinek 756 przecinek 534 przecinek 6755 przecinek 534 przecinek 4756 przecinek 65 przecinek 4 przecinek 654 przecinek 54 przecinek 75 zamknij nawias klamrowy średnik. Linia 5. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek 0 przecinek tablica kropka length minus 1 zamknij nawias okrągły średnik. Linia 7. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tablica kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. System kropka out kropka print otwórz nawias okrągły tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 9. zamknij nawias klamrowy. Linia 10. zamknij nawias klamrowy. Linia 12. public static void sortujPrzezScalenie otwórz nawias okrągły int tablica otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int indeksPoczatku przecinek int indeksKonca zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. if otwórz nawias okrągły indeksPoczatku otwórz nawias ostrokątny indeksKonca zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. prawy ukośnik prawy ukośnik Krok 1 minus podziel tablice na dwie częśći. Linia 16. int srodkowyIndeks znak równości otwórz nawias okrągły indeksKonca plus indeksPoczatku zamknij nawias okrągły prawy ukośnik 2 średnik. Linia 18. prawy ukośnik prawy ukośnik Krok 2 minus podziel lewą część. Linia 19. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek indeksPoczatku przecinek srodkowyIndeks zamknij nawias okrągły średnik. Linia 21. prawy ukośnik prawy ukośnik Krok 3 minus podziel prawa część. Linia 22. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek srodkowyIndeks plus 1 przecinek indeksKonca zamknij nawias okrągły średnik. Linia 24. prawy ukośnik prawy ukośnik Krok 4 minus scal dwie części. Linia 25. scalDwieCzesci otwórz nawias okrągły tablica przecinek indeksPoczatku przecinek srodkowyIndeks przecinek indeksKonca zamknij nawias okrągły średnik. Linia 26. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 27. return średnik. Linia 28. zamknij nawias klamrowy. Linia 29. zamknij nawias klamrowy. Linia 31. public static void scalDwieCzesci otwórz nawias okrągły int tablica otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int indeksPoczatku przecinek int srodkowyIndeks przecinek int indeksKonca zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. int rozmiarLewejCzesci znak równości srodkowyIndeks minus indeksPoczatku plus 1 średnik. Linia 33. int rozmiarPrawejCzesci znak równości indeksKonca minus srodkowyIndeks średnik. Linia 35. int kopiaLewejCzesci otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości new int otwórz nawias kwadratowy rozmiarLewejCzesci zamknij nawias kwadratowy średnik. Linia 36. int kopiaPrawejCzesci otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości new int otwórz nawias kwadratowy rozmiarPrawejCzesci zamknij nawias kwadratowy średnik. Linia 38. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny rozmiarLewejCzesci średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. kopiaLewejCzesci otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy indeksPoczatku plus i zamknij nawias kwadratowy średnik. Linia 40. zamknij nawias klamrowy. Linia 41. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny rozmiarPrawejCzesci średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. kopiaPrawejCzesci otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablica otwórz nawias kwadratowy srodkowyIndeks plus i plus 1 zamknij nawias kwadratowy średnik. Linia 43. zamknij nawias klamrowy. Linia 45. int biezacyIndeksLewejCzesci znak równości 0 przecinek biezacyIndeksPrawejCzesci znak równości 0 średnik. Linia 46. int biezacyIndeksWOryginalnejTablicy znak równości indeksPoczatku średnik. Linia 48. while otwórz nawias okrągły biezacyIndeksLewejCzesci otwórz nawias ostrokątny rozmiarLewejCzesci ampersant ampersant biezacyIndeksPrawejCzesci otwórz nawias ostrokątny rozmiarPrawejCzesci zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. if otwórz nawias okrągły kopiaLewejCzesci otwórz nawias kwadratowy biezacyIndeksLewejCzesci zamknij nawias kwadratowy zamknij nawias ostrokątny znak równości kopiaPrawejCzesci otwórz nawias kwadratowy biezacyIndeksPrawejCzesci zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaLewejCzesci otwórz nawias kwadratowy biezacyIndeksLewejCzesci zamknij nawias kwadratowy średnik. Linia 51. biezacyIndeksLewejCzesci plus plus średnik. Linia 52. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 53. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaPrawejCzesci otwórz nawias kwadratowy biezacyIndeksPrawejCzesci zamknij nawias kwadratowy średnik. Linia 54. biezacyIndeksPrawejCzesci plus plus średnik. Linia 55. zamknij nawias klamrowy. Linia 56. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 57. zamknij nawias klamrowy. Linia 59. while otwórz nawias okrągły biezacyIndeksLewejCzesci otwórz nawias ostrokątny rozmiarLewejCzesci zamknij nawias okrągły otwórz nawias klamrowy. Linia 60. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaLewejCzesci otwórz nawias kwadratowy biezacyIndeksLewejCzesci zamknij nawias kwadratowy średnik. Linia 61. biezacyIndeksLewejCzesci plus plus średnik. Linia 62. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 63. zamknij nawias klamrowy. Linia 65. while otwórz nawias okrągły biezacyIndeksPrawejCzesci otwórz nawias ostrokątny rozmiarPrawejCzesci zamknij nawias okrągły otwórz nawias klamrowy. Linia 66. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaPrawejCzesci otwórz nawias kwadratowy biezacyIndeksPrawejCzesci zamknij nawias kwadratowy średnik. Linia 67. biezacyIndeksPrawejCzesci plus plus średnik. Linia 68. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 69. zamknij nawias klamrowy. Linia 70. zamknij nawias klamrowy. Linia 71. zamknij nawias klamrowy.

public class Main {
    public static void main(String args[]) {
        int tablica[] = {4, 656, 65, 43, 65, 876, 543, 756, 435, 654, 534, 234, 756, 432, 765, 543, 987, 423, 123, 423, 654, 756, 534, 6755, 534, 4756, 65, 4, 654, 54, 75};
        
        sortujPrzezScalenie(tablica, 0, tablica.length - 1);
        
        for (int i = 0; i < tablica.length; i++) {
            System.out.print(tablica[i] + " ");
        }
    }
    
    public static void sortujPrzezScalenie(int tablica[], int indeksPoczatku, int indeksKonca) {
        
        if (indeksPoczatku < indeksKonca) {
            // Krok 1 - podziel tablice na dwie częśći
            int srodkowyIndeks = (indeksKonca + indeksPoczatku) / 2;
        
            // Krok 2 - podziel lewą część
            sortujPrzezScalenie(tablica, indeksPoczatku, srodkowyIndeks);
        
            // Krok 3 - podziel prawa część
            sortujPrzezScalenie(tablica, srodkowyIndeks + 1, indeksKonca);
        
            // Krok 4 - scal dwie części
            scalDwieCzesci(tablica, indeksPoczatku, srodkowyIndeks, indeksKonca);
        } else {
            return;
        }
    }
    
    public static void scalDwieCzesci(int tablica[], int indeksPoczatku, int srodkowyIndeks, int indeksKonca) {
        int rozmiarLewejCzesci = srodkowyIndeks - indeksPoczatku  + 1;
        int rozmiarPrawejCzesci = indeksKonca - srodkowyIndeks;
        
        int kopiaLewejCzesci[] = new int[rozmiarLewejCzesci];
        int kopiaPrawejCzesci[] = new int[rozmiarPrawejCzesci];
        
        for (int i = 0; i < rozmiarLewejCzesci; i++) {
            kopiaLewejCzesci[i] = tablica[indeksPoczatku + i];
        }
        for (int i = 0; i < rozmiarPrawejCzesci; i++) {
            kopiaPrawejCzesci[i] = tablica[srodkowyIndeks + i + 1];
        }
        
        int biezacyIndeksLewejCzesci = 0, biezacyIndeksPrawejCzesci = 0; 
        int biezacyIndeksWOryginalnejTablicy = indeksPoczatku; 
        
        while (biezacyIndeksLewejCzesci < rozmiarLewejCzesci && biezacyIndeksPrawejCzesci < rozmiarPrawejCzesci) { 
            if (kopiaLewejCzesci[biezacyIndeksLewejCzesci] >= kopiaPrawejCzesci[biezacyIndeksPrawejCzesci]) { 
                tablica[biezacyIndeksWOryginalnejTablicy] = kopiaLewejCzesci[biezacyIndeksLewejCzesci]; 
                biezacyIndeksLewejCzesci++; 
            } else { 
                tablica[biezacyIndeksWOryginalnejTablicy] = kopiaPrawejCzesci[biezacyIndeksPrawejCzesci]; 
                biezacyIndeksPrawejCzesci++; 
            } 
            biezacyIndeksWOryginalnejTablicy++; 
        }
        
        while (biezacyIndeksLewejCzesci < rozmiarLewejCzesci) { 
            tablica[biezacyIndeksWOryginalnejTablicy] = kopiaLewejCzesci[biezacyIndeksLewejCzesci]; 
            biezacyIndeksLewejCzesci++; 
            biezacyIndeksWOryginalnejTablicy++; 
        } 
  
        while (biezacyIndeksPrawejCzesci < rozmiarPrawejCzesci) { 
            tablica[biezacyIndeksWOryginalnejTablicy] = kopiaPrawejCzesci[biezacyIndeksPrawejCzesci]; 
            biezacyIndeksPrawejCzesci++; 
            biezacyIndeksWOryginalnejTablicy++; 
        }
    }
}

Przeczytaj

Dla nauczyciela