{"id":"informatyka-2018-maj-matura-rozszerzona/zad/6.5","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"6.5","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Kontekst - patrz zadanie 6.1.\n\nPodaj liczbę komputerów, które nie uległy żadnej awarii o priorytecie większym lub równym 8 (wliczamy w to też komputery, które w ogóle nie uległy awarii).","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n**149 komputerów**\n\n## Sposób 1 - interpretacja\n\n**Cel:** liczba komputerów, które NIE MIAŁY ŻADNEJ awarii z priorytetem ≥ 8.\nInaczej: wszyscy komputerzy MINUS ci, którzy mieli choć jedną awarię z priorytetem ≥ 8.\n\n## Sposób 2 - SQL (NOT EXISTS / NOT IN / LEFT JOIN)\n\n**Wariant 1 - NOT IN:**\n```sql\nSELECT COUNT(*) FROM komputery\nWHERE Numer_komputera NOT IN (\nSELECT DISTINCT Numer_komputera\nFROM awarie\nWHERE Priorytet >= 8\n);\n\n**Wariant 2 - NOT EXISTS:**\n```sql\nSELECT COUNT(*) FROM komputery k\nWHERE NOT EXISTS (\nSELECT 1 FROM awarie a\nWHERE a.Numer_komputera = k.Numer_komputera AND a.Priorytet >= 8\n);\n\n**Wariant 3 - odejmowanie:**\n```sql\nSELECT (SELECT COUNT(*) FROM komputery) -\n(SELECT COUNT(DISTINCT Numer_komputera) FROM awarie WHERE Priorytet >= 8);\n\nWynik: **149**.\n\n## Sposób 3 - Python\n\n```python\nwszyscy = set()\nwith open('komputery.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 1:\nwszyscy.add(cz[0])\n\nz_wysokim = set()\nwith open('awarie.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 4:\nkom, prio = cz[1], int(cz[3])\nif prio >= 8:\nz_wysokim.add(kom)\n\nbez_wysokim = wszyscy - z_wysokim\nprint(len(bez_wysokim)) # 149\n\n## Sposób 4 - arkusz kalkulacyjny\n\n1. awarie.txt: filtruj na priorytet >= 8 → odzyskaj listę unikalnych Numer_komputera.\n2. Policz unikalnych komputerów: powiedzmy X.\n3. Wszyscy komputery: powiedzmy K (~330).\n4. Wynik = K - X.\n\nLub przez SUMA.JEŻELI z warunkiem zawartości w liście awarii.\n\n## Reference informatyczny - antyjoin\n\n> Reference - Trzy sposoby antyjoinu:\n> - **NOT EXISTS** - najbezpieczniejszy z NULLami, najszybszy z indeksem.\n> - **NOT IN** - uważać na NULLe w podzapytaniu (zwraca pustą listę).\n> - **LEFT JOIN + WHERE NULL** - często bardzo wydajny.\n>\n> Reference - Set difference w Pythonie:\n> - `A - B` zwraca elementy w A ale nie w B.\n> - **Złożoność**: O(|A| + |B|).\n> - Bezpieczne, czytelne, idiomatyczne.\n>\n> Reference - Warunek priorytetu:\n> - \"większy lub równy 8\" = `>= 8` = priorytet 8, 9, 10.\n> - \"większy od 8\" = `> 8` = priorytet 9, 10. **Częsta pomyłka** - daje wynik 221.\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 6.5, max 2 pkt):\n> - **2 pkt** - wynik **149** (priorytet >= 8)\n> - **1 pkt** - wynik **221** (tylko priorytet > 8, ekskluzywnie)\n> - **0 pkt** - inne błędne lub brak\n\n## Typowe pułapki\n\n- **\"Większy lub równy\" mylone z \"większy\"** - KRYTYCZNA pułapka. >= 8 vs > 8. Wynik 149 vs 221.\n- **Pominięcie komputerów BEZ żadnej awarii** - treść jasno mówi \"wliczamy też tych bez awarii\". NOT IN/NOT EXISTS to zapewnia, ale podejście naiwne (LEFT JOIN na awarie z warunkiem) może je pominąć.\n- **COUNT(DISTINCT)** zamiast set - w SQL konieczne, bo komputer może mieć wiele wysokich awarii.\n- **Pominięcie konwersji int** - `int(cz[3])` w Pythonie, bo string \"10\" < \"8\" leksykograficznie.\n\n## Złożoność obliczeniowa\n\n- Wczytanie 2 plików: O(K + A).\n- Set operations: O(K + A) amortyzowane.\n- **Łącznie: O(K + A).**","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 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Kontekst - patrz zadanie 6.1.

\n

Podaj liczbę komputerów, które nie uległy żadnej awarii o priorytecie większym lub równym 8 (wliczamy w to też komputery, które w ogóle nie uległy awarii).

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

Poprawna odpowiedź

\n

149 komputerów

\n

Sposób 1 - interpretacja

\n

Cel: liczba komputerów, które NIE MIAŁY ŻADNEJ awarii z priorytetem ≥ 8.
Inaczej: wszyscy komputerzy MINUS ci, którzy mieli choć jedną awarię z priorytetem ≥ 8.

\n

Sposób 2 - SQL (NOT EXISTS / NOT IN / LEFT JOIN)

\n

Wariant 1 - NOT IN:
```sql
SELECT COUNT(*) FROM komputery
WHERE Numer_komputera NOT IN (
SELECT DISTINCT Numer_komputera
FROM awarie
WHERE Priorytet >= 8
);

\n

Wariant 2 - NOT EXISTS:
```sql
SELECT COUNT(*) FROM komputery k
WHERE NOT EXISTS (
SELECT 1 FROM awarie a
WHERE a.Numer_komputera = k.Numer_komputera AND a.Priorytet >= 8
);

\n

Wariant 3 - odejmowanie:
```sql
SELECT (SELECT COUNT(*) FROM komputery) -
(SELECT COUNT(DISTINCT Numer_komputera) FROM awarie WHERE Priorytet >= 8);

\n

Wynik: 149.

\n

Sposób 3 - Python

\n

```python
wszyscy = set()
with open('komputery.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 1:
wszyscy.add(cz[0])

\n

z_wysokim = set()
with open('awarie.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 4:
kom, prio = cz[1], int(cz[3])
if prio >= 8:
z_wysokim.add(kom)

\n

bez_wysokim = wszyscy - z_wysokim
print(len(bez_wysokim)) # 149

\n

Sposób 4 - arkusz kalkulacyjny

\n
  1. awarie.txt: filtruj na priorytet >= 8 → odzyskaj listę unikalnych Numer_komputera.
  2. Policz unikalnych komputerów: powiedzmy X.
  3. Wszyscy komputery: powiedzmy K (~330).
  4. Wynik = K - X.
\n

Lub przez SUMA.JEŻELI z warunkiem zawartości w liście awarii.

\n

Reference informatyczny - antyjoin

\n
Reference - Trzy sposoby antyjoinu:
- NOT EXISTS - najbezpieczniejszy z NULLami, najszybszy z indeksem.
- NOT IN - uważać na NULLe w podzapytaniu (zwraca pustą listę).
- LEFT JOIN + WHERE NULL - często bardzo wydajny.

Reference - Set difference w Pythonie:
- A - B zwraca elementy w A ale nie w B.
- Złożoność: O(|A| + |B|).
- Bezpieczne, czytelne, idiomatyczne.

Reference - Warunek priorytetu:
- "większy lub równy 8" = >= 8 = priorytet 8, 9, 10.
- "większy od 8" = > 8 = priorytet 9, 10. Częsta pomyłka - daje wynik 221.
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 6.5, max 2 pkt):
- 2 pkt - wynik 149 (priorytet >= 8)
- 1 pkt - wynik 221 (tylko priorytet > 8, ekskluzywnie)
- 0 pkt - inne błędne lub brak
\n

Typowe pułapki

\n\n

Złożoność obliczeniowa

\n"}]}