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
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.
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.
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)…
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)…
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)…
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,…
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…
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…
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…
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…
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…
Podaj zawartość biblioteczki po wstawieniu do niej kolejno książek o numerach: 14, 18, 12, 9, 20, 15, 17. Numery książek wpisz we właściwe miejsca na poniższym schemacie.
Uzupełnij tabelkę – wpisz, ile minimalnie, a ile maksymalnie musi być półek w biblioteczce, żeby można było umieścić w niej n książek i żeby na ostatniej półce znalazła się co najmniej jedna książka.
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.…
Dana jest dodatnia liczba całkowita n oraz słowo s[1..n]. Naszym celem jest obliczenie wartości elementów tablicy T[1..n] zawierającej numery sufiksów słowa s[1..n] uporządkowanych w porządku alfabetycznym. Przykład: dla słowa mascarpone wynikowa tablica T to…
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ę…
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…
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…
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…
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…
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…
Uzupełnij tabelę – wpisz zawartość tablicy T po wykonaniu d(x) z podanym parametrem x: Miejsce na obliczenia:
Podaj zawartość tablicy T po wykonaniu wszystkich sześciu wywołań funkcji d kolejno z parametrami: 6, –4, 12, 27, 26, 8, przy początkowo pustej tablicy TMiejsce na obliczenia:
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) ≥…
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…
Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu po zastosowaniu strategii B, C i D:
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.