aplikacja Matura google play app store

przykładowe zadania z informatyki - algorytmy, SQL i systemy liczbowe (bez komputera)

Zadanie: 1 2 3 4 5 6 7 8
Zadanie 4.
Informator CKE – zadanie 5.
Co sprawdza: Czy umiesz prześledzić działanie rekurencji krok po kroku i zamienić ją na pętlę.
Zapoznaj się z materiałem i wykonaj polecenia.

W tym zadaniu zajmujemy się algorytmami działającymi na n-elementowej tablicy liczb całkowitych A[1..n], gdzie n jest dodatnią liczbą całkowitą.

Poniżej zapisano rekurencyjną procedurę W, której parametrem jest liczba całkowita j z przedziału [1, n]:

procedura W(j):
    jeśli j > 1 to
        jeśli A[j] < A[j – 1] to
            v ← A[j]
            A[j] ← A[j – 1]
            A[j – 1] ← v
            W(j – 1)
4.1a. Dana jest przykładowa, 10-elementowa tablica A[1..10] o zawartości [2,4,6,8,10,9,7,5,3,1]. Procedurę W wywołano dwukrotnie: najpierw z parametrem 7, a następnie z parametrem 9. Podaj zawartość tablicy A po pierwszym wywołaniu, z parametrem 7 (wpisz liczby po przecinku).
4.1b. Dana jest przykładowa, 10-elementowa tablica A[1..10] o zawartości [2,4,6,8,10,9,7,5,3,1]. Procedurę W wywołano dwukrotnie: najpierw z parametrem 7, a następnie z parametrem 9 (drugie wywołanie działa na tablicy zmienionej przez pierwsze). Podaj zawartość tablicy A po drugim wywołaniu, z parametrem 9 (wpisz liczby po przecinku).
4.2.

Poniższe algorytmy S1 i S2 różnią się tylko kolejnością wywoływania procedury W.

Algorytm S1:

dla i = 2, …, n wykonaj
W(i)

Algorytm S2:

dla i = n, n-1, …, 2 wykonaj
W(i)

Podaj zawartość tablicy A[1..n] = [n, n – 1, …, 1] po wykonaniu algorytmu S1 (zapisz ją ogólnie, np. z wielokropkiem).

Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
4.3.

Algorytmy S1 i S2 z zadania 5.2:

Algorytm S1:

dla i = 2, …, n wykonaj
W(i)

Algorytm S2:

dla i = n, n-1, …, 2 wykonaj
W(i)

Dla każdego z algorytmów S1, S2 zdecyduj, czy jest on algorytmem sortującym. Odpowiedź uzasadnij.

Algorytm S1 (tak/nie): …………
Algorytm S2 (tak/nie): …………
Uzasadnienie: …………

Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
4.4. W pseudokodzie lub w wybranym języku programowania zapisz nierekurencyjną wersję procedury W. Uwaga: w zapisie algorytmu możesz wykorzystać tylko operacje arytmetyczne: dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, resztę z dzielenia oraz porównywanie liczb, instrukcje sterujące, odwoływanie się do elementu tablicy za pomocą jego indeksu, przypisania do zmiennych, lub samodzielnie napisane funkcje, wykorzystujące wyżej wymienione operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione.
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
Poprzednia strona Następna strona

źródło: CKE
Pedagogika specjalna w UNS: studia dla tych, którzy widzą w każdym potencjał + test

Są dzieci, które uczą się inaczej, dorośli, którzy potrzebują wsparcia w codziennym życiu, i młodzież, której łatwo się pogubić. Pedagog specjalny to osoba, która potrafi rozpoznać ich potrzeby i dobrać właściwą pomoc. Jednolite studia magisterskie z pedagogiki specjalnej w Uczelni Nauk Społecznych w Łodzi przygotowują do tej roli przez pięć lat — a na końcu możesz sprawdzić, czy praca z osobami o specjalnych potrzebach jest dla Ciebie.

Bezpieczeństwo zdrowotne w Wyższej Szkole Bezpieczeństwa w Poznaniu – połączenie medycyny i zarządzania + test
Współczesne realia wymagają nowego podejścia do kwestii ochrony populacji oraz reagowania na zagrożenia cywilizacyjne. W odpowiedzi na te potrzeby Wyższa Szkoła Bezpieczeństwa w Poznaniu przygotowała ofertę studiów licencjackich na kierunku bezpieczeństwo zdrowotne. Jest to propozycja edukacyjna skierowana do osób, które interesują się zagadnieniami z pogranicza medycyny, zarządzania kryzysowego oraz polityki społecznej. Program został skonstruowany tak, aby dostarczyć wiedzę niezbędną do zrozumienia mechanizmów funkcjonowania służby zdrowia oraz rozpoznawania zagrożeń demograficznych i biologicznych.
Sport ma swoje paragrafy: prawo w sporcie na Uniwersytecie Gdańskim + test

Transfer piłkarza, kara dyscyplinarna dla klubu, kontrakt sponsorski czy regulamin turnieju e-sportowego – za każdą z tych spraw stoją przepisy. Na Wydziale Prawa i Administracji Uniwersytetu Gdańskiego można studiować prawo w sporcie: licencjat, który łączy podstawy prawa z regułami tworzonymi przez kluby, związki i światowe federacje, a do tego pozwala wybrać specjalizację, od piłki nożnej po e-sport — a na końcu możesz sprawdzić, czy sportowe paragrafy to Twój żywioł.

Polityka Prywatności