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 3.
Informator CKE – zadanie 4.
Co sprawdza: Czy rozumiesz, ile kroków zajmuje sortowanie przez wstawianie w najlepszym i najgorszym przypadku.
Zapoznaj się z materiałem i wykonaj polecenia.

Jednym z najpopularniejszych algorytmów porządkowania jest sortowanie przez wstawianie. W tym zadaniu odwołujemy się do zapisu algorytmu podanego poniżej:

Dane:
   n – dodatnia liczba całkowita
   A[1..n] – tablica zawierająca ciąg n liczb całkowitych x1, x2, …, xn, gdzie A[i] = xi
Wynik:
   tablica A zawierająca te same dane, ale uporządkowane niemalejąco, tzn. dla każdego i = 2, …, n, A[i] ≥ A[i – 1]

Algorytm SortW:

dla i = 2, 3, …, n wykonaj
    v ← A[i]
    j ← i
    dopóki (j > 1) oraz
           (v < A[j – 1]) wykonaj
        A[j] ← A[j – 1]
        j ← j - 1
    A[j] ← v

Uwaga: przyjmij, że jeśli warunek (j > 1) nie jest spełniony, to warunek (v < A[j – 1]) nie jest już sprawdzany.

Na potrzeby tego zadania przyjmiemy, że przypisanie A[j] ← A[j – 1] jest operacją dominującą.

3.1. Podaj minimalną i maksymalną liczbę operacji dominujących w algorytmie SortW dla zadanego n. Odpowiedź: minimalna: …; maksymalna: …
Ta odpowiedź nie jest sprawdzana automatycznie. Zobacz odpowiedź i oceń się samodzielnie.
3.2. Dokończ zdanie. Zaznacz właściwą odpowiedź spośród podanych. Pesymistyczna złożoność obliczeniowa algorytmu SortW mierzona liczbą operacji dominujących jest
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