Dobór metody i struktur danych

do realizacji rozwiązania problemu dobiera odpowiednią metodę lub technikę algorytmiczną i struktury danych

Tę umiejętność sprawdza 25 zadań maturalnych z arkuszy CKE z lat 2015–2026.

Zadania sprawdzające tę umiejętność: 25 Otwórz w wyszukiwarce z filtrami

InformatykaMaj 20261 pktobliczeniowełatwe 82%

Zadanie 4.1

Dla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.

  • Tabela do uzupełnienia
  • Materiał graficzny

InformatykaMaj 20262 pktobliczeniowetrudne 28%

Zadanie 4.2

Informacja do zadań 4.2.–4.4. Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000)…

  • Materiał graficzny

InformatykaMaj 20262 pktobliczeniowetrudne 28%

Zadanie 4.3

Informacja do zadań 4.2.–4.4. Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000)…

  • Materiał graficzny

InformatykaMaj 20263 pktobliczeniowetrudne 12%

Zadanie 4.4

Informacja do zadań 4.2.–4.4. Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000)…

  • Materiał graficzny

InformatykaCzerwiec 20264 pktotwarteśrednie (szac.)

Zadanie 2.2

W pseudokodzie lub w zadeklarowanym języku programowania zapisz algorytm, który oblicza największe takie k, dla którego tablica T jest k-podobna. Uwaga: W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych: dodawania, odejmowania, mnożenia,…

InformatykaCzerwiec 20263 pktobliczeniowetrudne (szac.)

Zadanie 4.3

Na potrzeby tego zadania aglomeracją będziemy nazywać największy obszar spełniający warunki: a) kształt obszaru jest kwadratem, którego: • południowo-zachodni (lewy dolny) róg ma współrzędne (0,0) • północno-wschodni (prawy górny) róg ma współrzędne…

  • Materiał graficzny

InformatykaMaj 20254 pktobliczeniowetrudne 27%

Zadanie 3.2

Rozważmy wszystkie punkty, w których dron znajdował się po wykonaniu kolejnych ruchów (przesunięć). Dla danych z przykładu 1. będą to punkty: (3000, 2000), (5000, 11000), (10000, 4000), (15000, 8000), (18000, 14000) i (20000, 0). a) Podaj, ile spośród…

  • Materiał graficzny

InformatykaCzerwiec 20242 pktotwarteśrednie (szac.)

Zadanie 4.2

Informacja do zadań 4.2.–4.4. W kolejnych wierszach pliku odbiorcy.txt zapisano numery odbiorców dla n = 1024 komputerów. W wierszu pierwszym pliku zapisano numer odbiorcy pakietów od komputera pierwszego, w wierszu drugim – numer odbiorcy pakietów od…

InformatykaCzerwiec 20243 pktotwartetrudne (szac.)

Zadanie 4.3

Informacja do zadań 4.2.–4.4. W kolejnych wierszach pliku odbiorcy.txt zapisano numery odbiorców dla n = 1024 komputerów. W wierszu pierwszym pliku zapisano numer odbiorcy pakietów od komputera pierwszego, w wierszu drugim – numer odbiorcy pakietów od…

InformatykaCzerwiec 20243 pktotwartetrudne (szac.)

Zadanie 4.4

Informacja do zadań 4.2.–4.4. W kolejnych wierszach pliku odbiorcy.txt zapisano numery odbiorców dla n = 1024 komputerów. W wierszu pierwszym pliku zapisano numer odbiorcy pakietów od komputera pierwszego, w wierszu drugim – numer odbiorcy pakietów od…

InformatykaMaj 20232 pktotwarteśrednie 63%

Zadanie 1.3

Kolega Adama, oglądający biblioteczkę, stwierdził, że aby wypisać wszystkie numery książek umieszczonych na półkach, można posłużyć się podanym poniżej rekurencyjnym algorytmem A, którego działanie rozpoczynamy od półki o numerze 0 i od przegródki o numerze 1.…

  • Materiał graficzny

InformatykaSpecimen 20233 pktobliczenioweśrednie (szac.)

Zadanie 1.2

Rozstrzygnij, ile razy w trakcie gry (inaczej: na ilu planszach zapisanych w pliku szachy.txt) nastąpiła sytuacja, w której jest równowaga – jest tyle samo i takich samych czarnych bierek, ile białych. Podaj liczbę takich plansz, a także najmniejszą liczbę…

  • Materiał graficzny

InformatykaSpecimen 20234 pktobliczenioweśrednie (szac.)

Zadanie 1.3

Wieża szachuje króla przeciwnego gracza, jeśli znajduje się w tym samym wierszu lub w tej samej kolumnie co król i pomiędzy nimi nie ma żadnej innej bierki. Oblicz i podaj, na ilu planszach biała wieża szachuje czarnego króla oraz na ilu planszach czarna wieża…

  • Materiał graficzny

InformatykaSpecimen 20232 pktobliczeniowetrudne (szac.)

Zadanie 4.4

Zakładamy, że jeżeli temperatura jest mniejsza lub równa zero i jest opad (czyli opad > 0), to oznacza, że pada śnieg. Opady śniegu są monitorowane przez przedsiębiorstwo odśnieżania. Zliczana jest łączna wysokość opadów śniegu z kolejnych godzin, w których…

  • Tabela do uzupełnienia

InformatykaMaj 20224 pktotwartetrudne 31%

Zadanie 1.2

Zapisz w pseudojęzyku lub wybranym języku programowania algorytm, który dla danego ciągu n dodatnich liczb całkowitych zapisanego w tablicy A obliczy najmniejszą liczbę elementów, które trzeba w nim podmienić, aby otrzymać n-permutację. Uwaga: W zapisie…

InformatykaMaj 20224 pktobliczeniowetrudne 19%

Zadanie 4.3

Trójka (x, y, z) jest dobra, jeśli y jest wielokrotnością x, natomiast z jest wielokrotnością y (czyli x dzieli y, a y dzieli z) oraz x, y, z są różne. Przykład: trójka (2, 6, 12) jest dobra, ponieważ 2 dzieli 6, a 6 dzieli 12. Trójka (2, 10, 12) nie jest…

InformatykaCzerwiec 20223 pktobliczenioweśrednie (szac.)

Zadanie 4.4

Podaj: • ile różnych liczb zapisano w pliku liczby.txt • ile liczb powtarza się dokładnie dwa razy w pliku liczby.txt • ile liczb powtarza się dokładnie trzy razy w pliku liczby.txt. Dla pliku przyklad.txt odpowiedzią jest 10 1 0. Do oceny oddajesz: • plik…

InformatykaMaj 20212 pktobliczenioweśrednie 40%

Zadanie 2.3

Do początkowo pustej tablicy T wstawiono za pomocą funkcji d kolejno liczby całkowite od 1 do k – 1. Wstawiamy teraz do tablicy T kolejną liczbę k za pomocą d(k). Zapisz, ile razy w trakcie wykonywania d(k) sprawdzany jest warunek pętli dopóki: "((s div 2) ≥…

  • Tabela do uzupełnienia

InformatykaCzerwiec 20213 pktotwarteśrednie (szac.)

Zadanie 1.1

Uzupełnij poniższą tabelę zgodnie z zapisanymi w niej warunkami, czyli: • w wierszu 3 wpisz reprezentację kwadratową liczby 23 krótszą od jej reprezentacji otrzymanej metodą zachłanną • w wierszu 4 podaj dodatkową liczbę n > 23 taką, że jej reprezentacja…

  • Tabela do uzupełnienia

Zobacz wszystkie 25 w wyszukiwarce z filtrami

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.