Dołącz do 59 743 kursantów. 98% z nich poleca nas znajomym.
Ładowanie strony...
📞 Kontakt
📦 Pakiety
📚 Kursy wg poziomu
Kursy matura podstawowaKursy matura rozszerzonaKursy egzamin ósmoklasistyKursy szkoła średniaKursy szkoła podstawowaKursy studia
🔁 Kursy poprawkowe
🆓 Bezpłatne
ℹ️ O nas
📄 Dokumenty
Niepubliczna Placówka Oświatowo-Wychowawcza „Nauka Gryzie”
ul. Kamienna 21/206
31-403 Kraków
Numer RSPO: 485708
REGON: 545004243
Organ prowadzący:
Edubite sp. z o.o.
ul. Olszańska 7
31-513 Kraków
NIP: 6751748512
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 17: Zadanie 8: Rozważ algorytm, gdzie n jest liczbą całkowitą nieujemną, a[0..n] tablicą liczb całkowitych, z liczbą rzeczywistą. Algorytm: (1) i←n; x←a[n]; (2) dopóki i≠0 wykonuj (3) i←i−1 (4) y←y*z + a[i]. Algorytm przedstawia realizację: obliczania wartości wielomianu dla z, obliczenia NWW dla n, obliczenia NWD dla n, schematu Hornera. Tabela z kolumnami P i F do zaznaczenia.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-17.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 31: Zadanie 15: Sortowanie (0–6). Rozważamy algorytmy sortujące tablicę liczb całkowitych a[1..n]. a) Określ, które algorytmy są lokalne: bąbelkowy, przez wstawianie liniowe, szybki. b) Dla tablicy a[1..4] = [3,2,4,1] algorytm przez wstawianie liniowe wykonuje 4 zamiany: (3 z 2), (4 z 1), (3 z 1), (2 z 1). Uzupełnij tablice, by algorytm wykonał 11 zamian. Tablica 1: pozycje 1-10, zawartość 10,1,2,4,5,6,7,8. Tablica 2: pozycje 1-10, zawartość 1,2,3,5,4. c) Sortowanie bloków elementów, zapis Sort(i,j).](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-31.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 32: Przykład: Początkowa zawartość tablicy a = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]. Sortowanie ostatnich 9 elementów (Sort(2,10)): a = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]. Sortowanie pierwszych 9 elementów (Sort(1,9)): a = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]. Sortowanie ostatnich 9 elementów (Sort(2,10)): a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]. Zadanie: Zapisz algorytm sortowania tablicy 1000-elementowej w co najwyżej 6 krokach, przy założeniu, że w jednym kroku można posortować blok złożony z co najwyżej 500 elementów. Kolejne kroki algorytmu: 1-6. Wymagania ogólne i szczegółowe dotyczące rozwiązywania problemów algorytmicznych.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-32.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 33: Schemat punktowania dla zadania 15, z podpunktami a, b, c, przyznający punkty za poprawne uzupełnienie tabel i algorytmu. Zadanie 15: Sortowanie (0–6) – rozwiązanie. a) Określ, które algorytmy są lokalne: bąbelkowy, przez wstawianie liniowe, szybki. b) Dla tablicy a[1..4] = [3,2,4,1] algorytm przez wstawianie liniowe wykonuje 4 zamiany. Uzupełnij luki w tabelach, by każda miała 11 zamian. c) Założenie sortowania bloków.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-33.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 34: Zadanie opisuje algorytm sortowania tablicy 1000-elementowej w maksymalnie 6 krokach, z założeniem, że w jednym kroku można posortować blok do 500 elementów. Przykład: początkowa tablica a = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]. Sortowanie ostatnich 9 elementów (Sort(2,10)): a = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]. Sortowanie pierwszych 9 elementów (Sort(1,9)): a = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]. Sortowanie ostatnich 9 elementów (Sort(2,10)): a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]. Kolejne kroki algorytmu: 1. Sort(1,500), 2. Sort(251,750), 3. Sort(501,1000), 4. Sort(1,500), 5. Sort(251,750), 6. Sort(1,500). Komentarz wyjaśnia działanie algorytmu sortowania.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-34.png%3Falt%3Dmedia&w=3840&q=85)
![Informatyka, matura rozszerzona, wrzesień 2013, CKE - strona 41: Podpunkt b: analiza algorytmu funkcji Mzer do znajdowania miejsc zerowych funkcji ciągłej f metodą bisekcji. Opisano proces ustalania środka przedziału (a+b)/2 i warunki gwarantujące znalezienie miejsca zerowego w przedziale [a,b]. Zawiera wzory Mzer(72,73,1/5), Mzer(72,5;73;1/5), Mzer(72,5;72,75;1/5), Mzer(72,625;72,75;1/5). Omówiono redukcję długości przedziału i konieczność dokładnej analizy wyników.](/_next/image?url=https%3A%2F%2Ffirebasestorage.googleapis.com%2Fv0%2Fb%2Fmatematykagryzie-prod.appspot.com%2Fo%2FexamPapers%252Ffiles%252F1199-Informatyka%2520-%25202013-09%2520-%2520Matura%2520rozszerzona%2520-%2520Informator%2520-%2520Formu%25C5%2582a%25202015%2520-%2520CKE%2520-%2520Arkusz-41.png%3Falt%3Dmedia&w=3840&q=85)
