Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, za pomocą którego w tablicy liczb całkowitych znajdziesz najmniejszą i największą liczbę, a następnie wypiszesz obie liczby.

Działanie programu przetestuj dla tablicy liczby = {3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6} oraz n = 15.

Specyfikacja problemu:

Dane:

n – liczba naturalna; liczba elementów tablicy liczby
liczby – n-elementowa tablica liczb naturalnych

Wynik:

najmniejsza i największa wartość liczbowa z tablicy liczby

RkqF7d8jWKHud

Przykładowe rozwiązanie zadania:

#include <iostream>
#include <climits>

using namespace std;

void znajdzMinMax(int* tab, int liczby, int* min, int* max)
{
    *max = tab[0];
    *min = tab[0];
    for(int i = 1; i < liczby; i++)
	{
		if (*max < tab[i]) *max = tab[i];
        if (*min > tab[i]) *min = tab[i];
	}
}

int main() 
{
    int n = 15;
    int liczby[n] = { 3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6 };
    int min;
    int max;
    znajdzMinMax(liczby, n, &min, &max);
    cout << min << endl;
    cout << max << endl;
    
    return 0;
}

Ćwiczenie 2

Napisz program, który dla zadanej tablicy zliczy wystąpienia każdego z elementów do odpowiedniego kubełka. Wypisz zawartość każdego kubełka w następującej postaci: indeks kubełka:zawartość kubełka, np. 0:2.

Działanie programu przetestuj dla następującej tablicy liczby = {3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6} oraz n = 15.

Specyfikacja problemu:

Dane:

n – liczba naturalna; liczba elementów tablicy liczby
liczby – n-elementowa tablica liczb naturalnych

Wynik:

zawartość kolejnych kubełków zgodnie z następującym wzorem: indeks kubełka:zawartość kubełka

Wskazówka:

Pamiętaj o wyzerowaniu tablicy kubelki przed rozpoczęciem zliczania. Możesz wykorzystać następujący kod:

int kubelki[n] = {0};

R1Fz3mrgqDEvq

Przykładowe rozwiązanie zadania:

#include <iostream>

using namespace std;

int main() 
{
  int n = 15;
	int liczby[n] = { 3, 1, 0, 10, 6, 8, 4, 6, 2, 3, 0, 6, 6, 10, 6 };
	int kubelki[n] = {0};

	for(int i = 0; i < n; i++)
	{
		kubelki[liczby[i]]++;
	}

	for(int i = 0; i < 11; i++)
	{
		cout<<i<<":"<<kubelki[i]<<endl;
	}
	return 0;
}

Ćwiczenie 3

Napisz program, który za pomocą algorytmu sortowania kubełkowego uporządkuje nierosnąco tablicę zawierającą liczby naturalne, a następnie wypisze posortowane elementy i liczbę wykorzystanych kubełków. Skonstruuj algorytm tak, aby wykorzystać minimalną możliwą liczbę kubełków.

Działanie programu przetestuj dla następującej tablicy liczby = {10, 6, 8, 4, 6, 6, 6, 10, 6} oraz n = 9.

Specyfikacja problemu:

Dane:

n – liczba naturalna; liczba elementów tablicy liczby
liczby – n-elementowa tablica liczb naturalnych

Wynik:

posortowana nierosnąco tablica liczby
liczba wykorzystanych kubełków

Przykładowe wyjście:

10
10
8
6
6
6
6
6
4
Liczba kubełków: 7

R10hdgVgwJiJs

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny climits zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. void znajdzMinMax otwórz nawias okrągły int asterysk tab przecinek int n przecinek int asterysk min przecinek int asterysk max zamknij nawias okrągły. Linia 7. otwórz nawias klamrowy. Linia 8. asterysk max znak równości tab otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 9. asterysk min znak równości tab otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 10. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły. Linia 11. otwórz nawias klamrowy. Linia 12. if otwórz nawias okrągły asterysk max otwórz nawias ostrokątny tab otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły asterysk max znak równości tab otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 13. if otwórz nawias okrągły asterysk min zamknij nawias ostrokątny tab otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły asterysk min znak równości tab otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 17. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. int n znak równości 9 średnik. Linia 19. int liczby otwórz nawias kwadratowy n zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 10 przecinek 6 przecinek 8 przecinek 4 przecinek 6 przecinek 6 przecinek 6 przecinek 10 przecinek 6 zamknij nawias klamrowy średnik. Linia 20. int min średnik. Linia 21. int max średnik. Linia 22. znajdzMinMax otwórz nawias okrągły liczby przecinek n przecinek ampersant min przecinek ampersant max zamknij nawias okrągły średnik. Linia 23. int liczbaKubelkow znak równości max minus min plus 1 średnik. Linia 24. int kubelki otwórz nawias kwadratowy liczbaKubelkow zamknij nawias kwadratowy średnik. Linia 25. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaKubelkow średnik i plus plus zamknij nawias okrągły. Linia 26. otwórz nawias klamrowy. Linia 27. kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 28. zamknij nawias klamrowy. Linia 30. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 9 średnik i plus plus zamknij nawias okrągły. Linia 31. otwórz nawias klamrowy. Linia 32. kubelki otwórz nawias kwadratowy liczby otwórz nawias kwadratowy i zamknij nawias kwadratowy minus min zamknij nawias kwadratowy plus plus średnik. Linia 33. zamknij nawias klamrowy. Linia 34. for otwórz nawias okrągły int i znak równości liczbaKubelkow minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły. Linia 35. otwórz nawias klamrowy. Linia 36. while otwórz nawias okrągły kubelki otwórz nawias kwadratowy i zamknij nawias kwadratowy minus minus zamknij nawias okrągły cout otwórz nawias ostrokątny otwórz nawias ostrokątny i plus min otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 37. zamknij nawias klamrowy. Linia 38. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Liczba kubełków dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny liczbaKubelkow średnik. Linia 40. return 0 średnik. Linia 41. zamknij nawias klamrowy.

#include <iostream>
#include <climits>

using namespace std;

void znajdzMinMax(int* tab, int n, int* min, int* max)
{
	*max = tab[0];
	*min = tab[0];
	for(int i = 1; i < n; i++)
	{
		if (*max < tab[i]) *max = tab[i];
		if (*min > tab[i]) *min = tab[i];
	}
}

int main() {
  int n = 9;
	int liczby[n] = { 10, 6, 8, 4, 6, 6, 6, 10, 6 };
	int min;
	int max;
	znajdzMinMax(liczby, n, &min, &max);
	int liczbaKubelkow = max - min + 1;
	int kubelki[liczbaKubelkow];
	for (int i = 0; i < liczbaKubelkow; i++)
	{
		kubelki[i] = 0;
	}

	for (int i = 0; i < 9; i++)
	{
		kubelki[liczby[i] - min]++;
	}
	for (int i = liczbaKubelkow - 1; i >= 0; i--)
	{
		while(kubelki[i]--) cout << i + min << endl;
	}
	cout << "Liczba kubełków: " << liczbaKubelkow;
	
	return 0;
}

Przeczytaj

Dla nauczyciela