rozmiarZbioru – rozmiar tablicy zbior; liczba naturalna
Wynik:
Na standardowym wyjściu wyświetlana jest liczba naturalna: największa wartość z tablicy zbior.
R1ODIzlFV8lCy1
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. using namespace std średnik.
Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 5. int zbior otwórz nawias kwadratowy 10 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 5 przecinek 78 przecinek 64 przecinek 56 przecinek 12 przecinek 49 przecinek 98 przecinek 63 przecinek 23 przecinek 76 zamknij nawias klamrowy średnik.
Linia 6. int rozmiarZbioru znak równości 10 średnik.
Linia 8. int najwiekszaLiczba znak równości zbior 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 rozmiarZbioru średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 11. if otwórz nawias okrągły zbior otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny najwiekszaLiczba zamknij nawias okrągły otwórz nawias klamrowy.
Linia 12. najwiekszaLiczba znak równości zbior otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik.
Linia 13. zamknij nawias klamrowy.
Linia 14. zamknij nawias klamrowy.
Linia 16. cout otwórz nawias ostrokątny otwórz nawias ostrokątny najwiekszaLiczba otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 17. zamknij nawias klamrowy.
#include <iostream>
using namespace std;
int main() {
int zbior[10] = {5, 78, 64, 56, 12, 49, 98, 63, 23, 76};
int rozmiarZbioru = 10;
int najwiekszaLiczba = zbior[0];
for (int i = 1; i < rozmiarZbioru; i++) {
if (zbior[i] > najwiekszaLiczba) {
najwiekszaLiczba = zbior[i];
}
}
cout << najwiekszaLiczba << endl;
}
21
Ćwiczenie 2
Napisz program, który wyszuka wartość szukanaWartosc w tablicy zbior i wypisze indeks tego elementu w tablicy (nie wykorzystując wyszukiwania binarnego).
rozmiarZbioru – rozmiar tablicy zbior; liczba naturalna
szukanaWartosc – liczba naturalna
Wynik:
Na standardowym wyjściu wyświetlany jest indeks liczby szukanaWartosc w tablicy zbior.
R1Has1eXEX5oA1
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. using namespace std średnik.
Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 5. int zbior otwórz nawias kwadratowy 20 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 6 przecinek 8 przecinek 13 przecinek 16 przecinek 19 przecinek 23 przecinek 28 przecinek 31 przecinek 36 przecinek 39 przecinek 40 przecinek 42 przecinek 48 przecinek 49 przecinek 54 przecinek 57 przecinek 61 przecinek 63 przecinek 87 zamknij nawias klamrowy średnik.
Linia 6. int dlugoscZbioru znak równości 20 średnik.
Linia 7. int szukanaWartosc znak równości 61 średnik.
Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dlugoscZbioru średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy.
Linia 10. if otwórz nawias okrągły zbior otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości szukanaWartosc zamknij nawias okrągły otwórz nawias klamrowy.
Linia 11. int szukanyIndeks znak równości i średnik.
Linia 12. cout otwórz nawias ostrokątny otwórz nawias ostrokątny szukanyIndeks otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 13. zamknij nawias klamrowy.
Linia 14. zamknij nawias klamrowy.
Linia 15. zamknij nawias klamrowy.
#include <iostream>
using namespace std;
int main() {
int zbior[20] = {2, 6, 8, 13, 16, 19, 23, 28, 31, 36, 39, 40, 42, 48, 49, 54, 57, 61, 63, 87};
int dlugoscZbioru = 20;
int szukanaWartosc = 61;
for (int i = 0; i < dlugoscZbioru; i++) {
if (zbior[i] == szukanaWartosc) {
int szukanyIndeks = i;
cout << szukanyIndeks << endl;
}
}
}
31
Ćwiczenie 3
Napisz program, który używając wyszukiwania binarnego, znajdzie szukanaWartosc w tablicy zbior i wypisze indeks tego elementu. Następnie porównaj rozwiązanie z rozwiązaniem zadania 2.
rozmiarZbioru – rozmiar tablicy zbior; liczba naturalna
szukanaWartosc – liczba naturalna
Wynik:
Na standardowym wyjściu wyświetlany jest indeks liczby szukanaWartosc w tablicy zbior lub napis „Nie znaleziono szukanej wartości” w przeciwnym wypadku
RzFJ2WrO8i48T1
Wybierz dowolne angielskie słówko ze słowniczka i zapytaj kolegę o jego znaczenie.
Wybierz dowolne angielskie słówko ze słowniczka i zapytaj kolegę o jego znaczenie.
Przykładowe rozwiązanie zadania:
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. using namespace std średnik.
Linia 4. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 5. int zbior otwórz nawias kwadratowy 20 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 przecinek 6 przecinek 8 przecinek 13 przecinek 16 przecinek 19 przecinek 23 przecinek 28 przecinek 31 przecinek 36 przecinek 39 przecinek 40 przecinek 42 przecinek 48 przecinek 49 przecinek 54 przecinek 57 przecinek 61 przecinek 63 przecinek 87 zamknij nawias klamrowy średnik.
Linia 6. int dlugoscZbioru znak równości 20 średnik.
Linia 7. int szukanaWartosc znak równości 61 średnik.
Linia 9. int lewaGranica znak równości 0 średnik.
Linia 10. int prawaGranica znak równości dlugoscZbioru minus 1 średnik.
Linia 12. while otwórz nawias okrągły lewaGranica otwórz nawias ostrokątny prawaGranica zamknij nawias okrągły otwórz nawias klamrowy.
Linia 13. int srodekZakresu znak równości otwórz nawias okrągły lewaGranica plus prawaGranica zamknij nawias okrągły prawy ukośnik 2 średnik.
Linia 15. if otwórz nawias okrągły zbior otwórz nawias kwadratowy srodekZakresu zamknij nawias kwadratowy otwórz nawias ostrokątny szukanaWartosc zamknij nawias okrągły otwórz nawias klamrowy.
Linia 16. lewaGranica znak równości srodekZakresu plus 1 średnik.
Linia 17. zamknij nawias klamrowy else otwórz nawias klamrowy.
Linia 18. prawaGranica znak równości srodekZakresu średnik.
Linia 19. zamknij nawias klamrowy.
Linia 20. zamknij nawias klamrowy.
Linia 22. if otwórz nawias okrągły zbior otwórz nawias kwadratowy lewaGranica zamknij nawias kwadratowy znak równości znak równości szukanaWartosc zamknij nawias okrągły otwórz nawias klamrowy.
Linia 23. cout otwórz nawias ostrokątny otwórz nawias ostrokątny lewaGranica otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 24. zamknij nawias klamrowy else otwórz nawias klamrowy.
Linia 25. cout otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Nie znaleziono szukanej wartości cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 26. zamknij nawias klamrowy.
Linia 28. return 0 średnik.
Linia 29. zamknij nawias klamrowy.
#include <iostream>
using namespace std;
int main() {
int zbior[20] = {2, 6, 8, 13, 16, 19, 23, 28, 31, 36, 39, 40, 42, 48, 49, 54, 57, 61, 63, 87};
int dlugoscZbioru = 20;
int szukanaWartosc = 61;
int lewaGranica = 0;
int prawaGranica = dlugoscZbioru - 1;
while (lewaGranica < prawaGranica) {
int srodekZakresu = (lewaGranica + prawaGranica) / 2;
if (zbior[srodekZakresu] < szukanaWartosc) {
lewaGranica = srodekZakresu + 1;
} else {
prawaGranica = srodekZakresu;
}
}
if (zbior[lewaGranica] == szukanaWartosc) {
cout << lewaGranica << endl;
} else {
cout << "Nie znaleziono szukanej wartości" << endl;
}
return 0;
}