Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

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.

Działanie programu przetestuj 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 naturalnych

Wynik:

Na standardowym wyjściu wyświetlane są wszystkie elementy tablicy kopiaZbioru, utworzonej zgodnie z treścią zadania, oddzielone pojedynczym znakiem spacji.

RMkTF1TtIjPow

#include <iostream>
using namespace std;

int main() {
	int zbior[16] = { 43, 6, 76, 87, 54, 654, 432, 657, 765, 543, 654, 7657, 987, 4, 43, 65 };
	int a = 3;
    int b = 3;
        
	int dlugoscKopii = 16 - a - b;

	int kopiaZbioru[dlugoscKopii];

	int i, j;
	for (i = 0, j = b; i < dlugoscKopii; i++, j++) {
		kopiaZbioru[i] = zbior[j];
	}

	for (i = 0; i < dlugoscKopii; i++) {
		cout << kopiaZbioru[i] << " ";
	}

}

Ćwiczenie 2

Napisz program, w którym scalisz dwie posortowane tablice w jedną (również posortowaną). Wypisz utworzoną tablicę, oddzielając jej elementy znakiem spacji.

Swój program przetestuj dla następujących tablic:

int tablica1[6] = { 4, 65, 432, 543, 654, 7654 }
int tablica2[7] = { 2, 23, 45, 65, 75, 432, 9211 }

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:

Na standardowym wyjściu wyświetlane są wszystkie elementy posortowanej niemalejąco tablicy, będącej wynikiem scalenia tablic wejściowych. Elementy są oddzielone pojedynczym znakiem spacji.

RNjPJj6i065Nj

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. void scalTablice otwórz nawias okrągły int tablica1 otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int tablica1Dlugosc przecinek int tablica2 otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int tablica2Dlugosc przecinek int tablicaDocelowa otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 5. int biezacyIndeksWTablicy1 znak równości 0 przecinek biezacyIndeksWTablicy2 znak równości 0 średnik. Linia 6. int biezacyIndeksWTablicyDocelowej znak równości 0 średnik. Linia 9. while otwórz nawias okrągły biezacyIndeksWTablicy1 otwórz nawias ostrokątny tablica1Dlugosc ampersant ampersant biezacyIndeksWTablicy2 otwórz nawias ostrokątny tablica2Dlugosc zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. if otwórz nawias okrągły tablica1 otwórz nawias kwadratowy biezacyIndeksWTablicy1 zamknij nawias kwadratowy otwórz nawias ostrokątny znak równości tablica2 otwórz nawias kwadratowy biezacyIndeksWTablicy2 zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. tablicaDocelowa otwórz nawias kwadratowy biezacyIndeksWTablicyDocelowej zamknij nawias kwadratowy znak równości tablica1 otwórz nawias kwadratowy biezacyIndeksWTablicy1 zamknij nawias kwadratowy średnik. Linia 12. biezacyIndeksWTablicy1 plus plus średnik. Linia 13. zamknij nawias klamrowy. Linia 14. else otwórz nawias klamrowy. Linia 15. tablicaDocelowa otwórz nawias kwadratowy biezacyIndeksWTablicyDocelowej zamknij nawias kwadratowy znak równości tablica2 otwórz nawias kwadratowy biezacyIndeksWTablicy2 zamknij nawias kwadratowy średnik. Linia 16. biezacyIndeksWTablicy2 plus plus średnik. Linia 17. zamknij nawias klamrowy. Linia 18. biezacyIndeksWTablicyDocelowej plus plus średnik. Linia 19. zamknij nawias klamrowy. Linia 21. while otwórz nawias okrągły biezacyIndeksWTablicy1 otwórz nawias ostrokątny tablica1Dlugosc zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. tablicaDocelowa otwórz nawias kwadratowy biezacyIndeksWTablicyDocelowej zamknij nawias kwadratowy znak równości tablica1 otwórz nawias kwadratowy biezacyIndeksWTablicy1 zamknij nawias kwadratowy średnik. Linia 23. biezacyIndeksWTablicy1 plus plus średnik. Linia 24. biezacyIndeksWTablicyDocelowej plus plus średnik. Linia 25. zamknij nawias klamrowy. Linia 27. while otwórz nawias okrągły biezacyIndeksWTablicy2 otwórz nawias ostrokątny tablica2Dlugosc zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. tablicaDocelowa otwórz nawias kwadratowy biezacyIndeksWTablicyDocelowej zamknij nawias kwadratowy znak równości tablica2 otwórz nawias kwadratowy biezacyIndeksWTablicy2 zamknij nawias kwadratowy średnik. Linia 29. biezacyIndeksWTablicy2 plus plus średnik. Linia 30. biezacyIndeksWTablicyDocelowej plus plus średnik. Linia 31. zamknij nawias klamrowy. Linia 32. zamknij nawias klamrowy. Linia 34. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. int tablica1 otwórz nawias kwadratowy 6 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 4 przecinek 65 przecinek 432 przecinek 543 przecinek 654 przecinek 7654 zamknij nawias klamrowy średnik. Linia 36. int tablica2 otwórz nawias kwadratowy 7 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 23 przecinek 45 przecinek 65 przecinek 75 przecinek 432 przecinek 9211 zamknij nawias klamrowy średnik. Linia 38. int tablicaDocelowa otwórz nawias kwadratowy 13 zamknij nawias kwadratowy średnik. Linia 40. scalTablice otwórz nawias okrągły tablica1 przecinek 6 przecinek tablica2 przecinek 7 przecinek tablicaDocelowa zamknij nawias okrągły średnik. Linia 42. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 13 średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. cout otwórz nawias ostrokątny otwórz nawias ostrokątny tablicaDocelowa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 44. zamknij nawias klamrowy. Linia 45. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

void scalTablice(int tablica1[], int tablica1Dlugosc, int tablica2[], int tablica2Dlugosc, int tablicaDocelowa[]) {
    int biezacyIndeksWTablicy1 = 0, biezacyIndeksWTablicy2 = 0;
    int biezacyIndeksWTablicyDocelowej = 0;


    while (biezacyIndeksWTablicy1 < tablica1Dlugosc && biezacyIndeksWTablicy2 < tablica2Dlugosc) {
        if (tablica1[biezacyIndeksWTablicy1] <= tablica2[biezacyIndeksWTablicy2]) {
            tablicaDocelowa[biezacyIndeksWTablicyDocelowej] = tablica1[biezacyIndeksWTablicy1];
            biezacyIndeksWTablicy1++;
        }
        else {
            tablicaDocelowa[biezacyIndeksWTablicyDocelowej] = tablica2[biezacyIndeksWTablicy2];
            biezacyIndeksWTablicy2++;
        }
        biezacyIndeksWTablicyDocelowej++;
    }

    while (biezacyIndeksWTablicy1 < tablica1Dlugosc) {
        tablicaDocelowa[biezacyIndeksWTablicyDocelowej] = tablica1[biezacyIndeksWTablicy1];
        biezacyIndeksWTablicy1++;
        biezacyIndeksWTablicyDocelowej++;
    }

    while (biezacyIndeksWTablicy2 < tablica2Dlugosc) {
        tablicaDocelowa[biezacyIndeksWTablicyDocelowej] = tablica2[biezacyIndeksWTablicy2];
        biezacyIndeksWTablicy2++;
        biezacyIndeksWTablicyDocelowej++;
    }
}

int main() {
    int tablica1[6] = { 4, 65, 432, 543, 654, 7654 };
    int tablica2[7] = { 2, 23, 45, 65, 75, 432, 9211 };

    int tablicaDocelowa[13];

    scalTablice(tablica1, 6, tablica2, 7, tablicaDocelowa);

    for (int i = 0; i < 13; ++i) {
        cout << tablicaDocelowa[i] << " ";
    }
}

Ćwiczenie 3

Napisz program, w którym posortujesz malejąco daną tablicę tablica, używając algorytmu sortowania przez scalanie. Wypisz jej elementy, oddzielając je znakiem spacji.

Działanie programu przetestuj dla tablicy:

int tablica[31] = { 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
zbior[] – n-elementowa tablica liczb naturalnych

Wynik:

Na standardowym wyjściu wyświetlane są wszystkie elementy posortowanej malejąco tablicy tablica, oddzielone pojedynczym znakiem spacji.

RokHZeAgITcLo

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 4. 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 5. int rozmiarLewejCzesci znak równości srodkowyIndeks minus indeksPoczatku plus 1 średnik. Linia 6. int rozmiarPrawejCzesci znak równości indeksKonca minus srodkowyIndeks średnik. Linia 8. int asterysk kopiaLewejCzesci znak równości new int otwórz nawias kwadratowy rozmiarLewejCzesci zamknij nawias kwadratowy średnik. Linia 9. int asterysk kopiaPrawejCzesci znak równości new int otwórz nawias kwadratowy rozmiarPrawejCzesci zamknij nawias kwadratowy średnik. Linia 11. 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 12. 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 13. zamknij nawias klamrowy. Linia 14. 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 15. 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 16. zamknij nawias klamrowy. Linia 18. int biezacyIndeksLewejCzesci znak równości 0 przecinek biezacyIndeksPrawejCzesci znak równości 0 średnik. Linia 19. int biezacyIndeksWOryginalnejTablicy znak równości indeksPoczatku średnik. Linia 21. 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 22. 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 23. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaLewejCzesci otwórz nawias kwadratowy biezacyIndeksLewejCzesci zamknij nawias kwadratowy średnik. Linia 24. biezacyIndeksLewejCzesci plus plus średnik. Linia 25. zamknij nawias klamrowy. Linia 26. else otwórz nawias klamrowy. Linia 27. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaPrawejCzesci otwórz nawias kwadratowy biezacyIndeksPrawejCzesci zamknij nawias kwadratowy średnik. Linia 28. biezacyIndeksPrawejCzesci plus plus średnik. Linia 29. zamknij nawias klamrowy. Linia 30. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 31. zamknij nawias klamrowy. Linia 33. while otwórz nawias okrągły biezacyIndeksLewejCzesci otwórz nawias ostrokątny rozmiarLewejCzesci zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaLewejCzesci otwórz nawias kwadratowy biezacyIndeksLewejCzesci zamknij nawias kwadratowy średnik. Linia 35. biezacyIndeksLewejCzesci plus plus średnik. Linia 36. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 37. zamknij nawias klamrowy. Linia 39. while otwórz nawias okrągły biezacyIndeksPrawejCzesci otwórz nawias ostrokątny rozmiarPrawejCzesci zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. tablica otwórz nawias kwadratowy biezacyIndeksWOryginalnejTablicy zamknij nawias kwadratowy znak równości kopiaPrawejCzesci otwórz nawias kwadratowy biezacyIndeksPrawejCzesci zamknij nawias kwadratowy średnik. Linia 41. biezacyIndeksPrawejCzesci plus plus średnik. Linia 42. biezacyIndeksWOryginalnejTablicy plus plus średnik. Linia 43. zamknij nawias klamrowy. Linia 45. delete kopiaLewejCzesci średnik. Linia 46. delete kopiaPrawejCzesci średnik. Linia 47. zamknij nawias klamrowy. Linia 49. 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 51. if otwórz nawias okrągły indeksPoczatku otwórz nawias ostrokątny indeksKonca zamknij nawias okrągły otwórz nawias klamrowy. Linia 52. prawy ukośnik prawy ukośnik Krok 1 minus podziel tablice na dwie częśći. Linia 53. 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 55. prawy ukośnik prawy ukośnik Krok 2 minus podziel lewą część. Linia 56. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek indeksPoczatku przecinek srodkowyIndeks zamknij nawias okrągły średnik. Linia 58. prawy ukośnik prawy ukośnik Krok 3 minus podziel prawa część. Linia 59. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek srodkowyIndeks plus 1 przecinek indeksKonca zamknij nawias okrągły średnik. Linia 61. prawy ukośnik prawy ukośnik Krok 4 minus scal dwie części. Linia 62. scalDwieCzesci otwórz nawias okrągły tablica przecinek indeksPoczatku przecinek srodkowyIndeks przecinek indeksKonca zamknij nawias okrągły średnik. Linia 63. zamknij nawias klamrowy. Linia 64. else otwórz nawias klamrowy. Linia 65. return średnik. Linia 66. zamknij nawias klamrowy. Linia 67. zamknij nawias klamrowy. Linia 69. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 70. int tablica otwórz nawias kwadratowy 31 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 72. sortujPrzezScalenie otwórz nawias okrągły tablica przecinek 0 przecinek 31 minus 1 zamknij nawias okrągły średnik. Linia 74. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 31 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 75. cout otwórz nawias ostrokątny otwórz nawias ostrokątny tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 76. zamknij nawias klamrowy. Linia 77. zamknij nawias klamrowy.

#include <iostream>
using namespace std;

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++;
	}

	delete kopiaLewejCzesci;
	delete kopiaPrawejCzesci;
}

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;
	}
}

int main() {
	int tablica[31] = { 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, 31 - 1);

	for (int i = 0; i < 31; i++) {
		cout << tablica[i] << " ";
	}
}

Prezentacja multimedialna

Dla nauczyciela