aplikacja Matura google play app store

zadania z informatyki - Analiza algorytmów

Zadanie: 1 2 3 4 5 6 7 8 9 10
Zadanie 8.
Wiązka zadań Dwa ciągi
Niech A[1..n] i B[1..n] będą uporządkowanymi rosnąco tablicami liczb całkowitych i niech x będzie liczbą całkowitą. Rozważmy następujący algorytm:

i←1
j←n
dopóki (i ≤ n oraz j > 0) wykonuj

dopóki (i ≤ n oraz j > 0) wykonuj
(*) jeżeli A[i] + B[j] = x
podaj wynik PRAWDA i zakończ algorytm
w przeciwnym razie
jeżeli A[i] + B[j] < x
i← i + 1
w przeciwnym razie
j← j – 1
podaj wynik FAŁSZ
Zadanie 8.1.
Uzupełnij poniższą tabelę. Podaj wynik działania algorytmu oraz liczbę porównań wykonanych w wierszu oznaczonym (*).

Tablica A

Tablica B

x

Wynik działania algorytmu

Liczba porównań w kroku (*)

3, 5, 12, 17

8, 10, 13, 14

21

 

 

4, 6, 8, 10

5, 7, 9, 11

13

 

 


Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 8.2.
Przeanalizuj działanie zaprezentowanego algorytmu i uzupełnij poniższą specyfikację.

Dane:
n — dodatnia liczba całkowita
A[1..n], B[1..n] — n-elementowe tablice liczb całkowitych, posortowane rosnąco
x — liczba całkowita
Wynik:
PRAWDA, gdy .........................
FAŁSZ, gdy .........................
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Zadanie 8.3.
Podaj przykład pięcioelementowych tablic A i B, dla których przy x = 20 algorytm wykona sześć porównań w wierszu (*), a wynikiem będzie PRAWDA.
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Poprzednia strona Następna strona

źródło: CKE
Inżynier z biznesowym zacięciem, czyli jak połączyć technikę z zarządzaniem w SANS + test
Wybór ścieżki zawodowej często wiąże się z dylematem: skupić się na twardych umiejętnościach technicznych czy rozwijać kompetencje miękkie i menedżerskie. Okazuje się jednak, że współczesny rynek pracy wcale nie wymaga już takich kompromisów. Studia na kierunku zarządzanie i inżynieria produkcji to doskonała odpowiedź na rosnące zapotrzebowanie firm. Przedsiębiorstwa poszukują dziś specjalistów, którzy potrafią płynnie i sprawnie łączyć zaawansowany świat inżynierii ze światem biznesu, marketingu oraz nowoczesnego zarządzania.
Czterdzieści porodów przed dyplomem. Położnictwo na WUMed w Warszawie + test

Są kierunki, na których o gotowości do zawodu decyduje egzamin. Położnictwo do nich nie należy: tu program wprost mówi, ile razy trzeba coś zrobić, zanim dostanie się dyplom. Studia licencjackie na Warszawskiej Uczelni Medycznej to sześć semestrów, zajęcia w weekendy i praktyka liczona w setkach godzin przy pacjentkach — a na końcu możesz sprawdzić, czy masz w sobie to, czego ten zawód wymaga na co dzień.

Angielski na najwyższym poziomie, czyli filologia angielska na Uczelni Lingwistyczno-Technicznej + test
Wybór kierunku studiów to jedna z najważniejszych decyzji w życiu młodego człowieka. Filologia angielska na Uczelni Lingwistyczno-Technicznej to świetna opcja dla osób, które chcą połączyć pasję do języków z realnymi szansami na rynku pracy. Studenci zdobywają tu nie tylko wiedzę teoretyczną z językoznawstwa i literatury, ale przede wszystkim praktyczne umiejętności pozwalające na bezproblemową komunikację. To doskonały start do ciekawej, wręcz międzynarodowej kariery.
Polityka Prywatności