{"id":"informatyka-2017-maj-matura-rozszerzona/zad/5.2","paper_id":"informatyka-2017-maj-matura-rozszerzona","number":"5.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2017,"month":"maj","level":"rozszerzona","text":"Kontekst - patrz zadanie 5.1.\n\nPodaj listę zawierającą nazwy drużyn, z którymi drużyna Galop Kucykowo ma zerowy bilans bramkowy, tzn. łączna liczba bramek zdobytych we wszystkich meczach rozegranych z daną drużyną jest równa łącznej liczbie bramek straconych w tych meczach.","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n**Drużyny z zerowym bilansem bramkowym z Galop Kucykowo:**\n- **Zwinne Mewy** (Id_druzyny = 84)\n- **Nocne Pumy** (Id_druzyny = 48)\n\n## Sposób 1 - SQL\n\n```sql\nSELECT d.Nazwa,\nSUM(w.Bramki_zdobyte) AS Z,\nSUM(w.Bramki_stracone) AS S\nFROM wyniki w\nJOIN druzyny d ON w.Id_druzyny = d.Id_druzyny\nGROUP BY d.Id_druzyny, d.Nazwa\nHAVING SUM(w.Bramki_zdobyte) = SUM(w.Bramki_stracone);\n\nWynik:\nZwinne Mewy | X | X\nNocne Pumy | Y | Y\n\n## Sposób 2 - Python\n\n```python\nfrom collections import defaultdict\n\n# Wczytaj drużyny\ndruzyny = {} # Id → Nazwa\nwith open('druzyny.txt', encoding='utf-8') as f:\nnext(f)\nfor line in f:\nidd, nazwa, miasto = line.strip().split('\\t')\ndruzyny[int(idd)] = nazwa\n\n# Agreguj zdobyte/stracone per Id\nzdobyte = defaultdict(int)\nstracone = defaultdict(int)\nwith open('wyniki.txt', encoding='utf-8') as f:\nnext(f)\nfor line in f:\nparts = line.strip().split('\\t')\nidd = int(parts[3])\nzdobyte[idd] += int(parts[5])\nstracone[idd] += int(parts[6])\n\nfor idd in zdobyte:\nif zdobyte[idd] == stracone[idd]:\nprint(druzyny[idd])\n# Output:\n# Zwinne Mewy\n# Nocne Pumy\n\n## Sposób 3 - arkusz kalkulacyjny\n\n1. Zaimportuj wyniki.txt do kolumn A-G.\n2. Tabela przestawna: Wiersze = Id_druzyny, Wartości = SUMA Bramki_zdobyte, SUMA Bramki_stracone.\n3. Dodaj kolumnę różnicy: Zdobyte - Stracone.\n4. Filtruj wiersze z różnicą = 0.\n5. WYSZUKAJ.PIONOWO po Id_druzyny → Nazwa.\n\n## Reference algorytmiczny - agregacja z warunkiem na wynikach\n\n> Reference - HAVING z agregatami:\n> - `HAVING SUM(a) = SUM(b)` filtruje grupy po WARTOŚCIACH agregatów.\n> - Różnica vs WHERE: WHERE działa na pojedynczych wierszach, HAVING na grupach.\n> - Klauzula HAVING wymaga GROUP BY (lub SELECT z agregatem bez kolumn).\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 5.2, max 2 pkt):\n> - **2 pkt** - za podanie dwóch poprawnych nazw drużyn (Zwinne Mewy, Nocne Pumy)\n> - **1 pkt** - za podanie poprawnych dwóch Id_druzyny (84 i 48), ale bez nazw\n> - **0 pkt** - błędna odpowiedź lub brak\n\n## Typowe pułapki\n\n- **Pominięcie nazwy** - treść wymaga NAZW drużyn, nie Id. Potrzebny JOIN z `druzyny`.\n- **Niewłaściwe agregowanie** - trzeba SUMOWAĆ po WSZYSTKICH meczach z daną drużyną, nie tylko pojedynczy mecz (jednomeczowy bilans).\n- **GROUP BY tylko po Id, nie po Nazwa** - w wielu SQL silnikach trzeba w GROUP BY mieć też kolumny SELECT, ale praktycznie Nazwa jest funkcyjnie zależna od Id, więc OK po GROUP BY Id.\n- **„Zerowy bilans\" interpretacja** - to NIE znaczy „zerowe bramki\", ale RÓŻNICA = 0 (zdobyte = stracone).\n\n## Złożoność obliczeniowa\n\n- SQL z GROUP BY: O(n log n) z indeksami.\n- Python: O(n) z słownikiem agregatów.","image":null,"solution_image":null,"topics":null,"page_from":null,"source":"maturazai","answer_source":null,"answer_text_source":null,"solution_source":"maturazai","text_source":"maturazai","source_label":"Informatyka · Matura · maj 2017 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Kontekst - patrz zadanie 5.1.

\n

Podaj listę zawierającą nazwy drużyn, z którymi drużyna Galop Kucykowo ma zerowy bilans bramkowy, tzn. łączna liczba bramek zdobytych we wszystkich meczach rozegranych z daną drużyną jest równa łącznej liczbie bramek straconych w tych meczach.

","solutions":[{"source":"maturazai","label":"maturazai.pl (AI)","kind":"text","html":"

Poprawna odpowiedź

\n

Drużyny z zerowym bilansem bramkowym z Galop Kucykowo:

\n\n

Sposób 1 - SQL

\n

```sql
SELECT d.Nazwa,
SUM(w.Bramki_zdobyte) AS Z,
SUM(w.Bramki_stracone) AS S
FROM wyniki w
JOIN druzyny d ON w.Id_druzyny = d.Id_druzyny
GROUP BY d.Id_druzyny, d.Nazwa
HAVING SUM(w.Bramki_zdobyte) = SUM(w.Bramki_stracone);

\n

Wynik:
Zwinne Mewy | X | X
Nocne Pumy | Y | Y

\n

Sposób 2 - Python

\n

```python
from collections import defaultdict

\n

Wczytaj drużyny

\n

druzyny = {} # Id → Nazwa
with open('druzyny.txt', encoding='utf-8') as f:
next(f)
for line in f:
idd, nazwa, miasto = line.strip().split('\\t')
druzyny[int(idd)] = nazwa

\n

Agreguj zdobyte/stracone per Id

\n

zdobyte = defaultdict(int)
stracone = defaultdict(int)
with open('wyniki.txt', encoding='utf-8') as f:
next(f)
for line in f:
parts = line.strip().split('\\t')
idd = int(parts[3])
zdobyte[idd] += int(parts[5])
stracone[idd] += int(parts[6])

\n

for idd in zdobyte:
if zdobyte[idd] == stracone[idd]:
print(druzyny[idd])

\n

Output:

\n

Zwinne Mewy

\n

Nocne Pumy

\n

Sposób 3 - arkusz kalkulacyjny

\n
  1. Zaimportuj wyniki.txt do kolumn A-G.
  2. Tabela przestawna: Wiersze = Id_druzyny, Wartości = SUMA Bramki_zdobyte, SUMA Bramki_stracone.
  3. Dodaj kolumnę różnicy: Zdobyte - Stracone.
  4. Filtruj wiersze z różnicą = 0.
  5. WYSZUKAJ.PIONOWO po Id_druzyny → Nazwa.
\n

Reference algorytmiczny - agregacja z warunkiem na wynikach

\n
Reference - HAVING z agregatami:
- HAVING SUM(a) = SUM(b) filtruje grupy po WARTOŚCIACH agregatów.
- Różnica vs WHERE: WHERE działa na pojedynczych wierszach, HAVING na grupach.
- Klauzula HAVING wymaga GROUP BY (lub SELECT z agregatem bez kolumn).
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 5.2, max 2 pkt):
- 2 pkt - za podanie dwóch poprawnych nazw drużyn (Zwinne Mewy, Nocne Pumy)
- 1 pkt - za podanie poprawnych dwóch Id_druzyny (84 i 48), ale bez nazw
- 0 pkt - błędna odpowiedź lub brak
\n

Typowe pułapki

\n\n

Złożoność obliczeniowa

\n"}]}