{"id":"informatyka-2018-maj-matura-rozszerzona/zad/6.3","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"6.3","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Kontekst - patrz zadanie 6.1.\n\nPewnego dnia nastąpiła awaria wszystkich komputerów w jednej z sekcji. Podaj datę awarii oraz symbol sekcji, w której nastąpiła awaria.","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n**Data awarii: 23-12-2015**\n\n**Sekcja: Q**\n\n## Sposób 1 - analiza zadania\n\n**Cel:** znaleźć datę X i sekcję S takie, że WSZYSTKIE komputery sekcji S miały awarię tego dnia.\n\n**Algorytm:**\n1. Dla każdej kombinacji (data, sekcja) policz liczbę UNIKALNYCH komputerów, które miały awarię tego dnia.\n2. Dla każdej sekcji znajdź liczbę komputerów w sekcji.\n3. Znajdź kombinację gdzie obie liczby są EQ.\n\n## Sposób 2 - SQL\n\n```sql\nSELECT DATE(a.Czas_awarii) AS dzien, k.Sekcja, COUNT(DISTINCT k.Numer_komputera) AS uszkodzone\nFROM awarie a\nJOIN komputery k ON a.Numer_komputera = k.Numer_komputera\nGROUP BY DATE(a.Czas_awarii), k.Sekcja\nHAVING COUNT(DISTINCT k.Numer_komputera) = (\nSELECT COUNT(*)\nFROM komputery k2\nWHERE k2.Sekcja = k.Sekcja\n);\n\nWynik: **(2015-12-23, Q)**.\n\n## Sposób 3 - Python\n\n```python\nfrom collections import defaultdict\n\n# Wczytaj komputery: pesel -> sekcja\nkomputer_sekcja = {}\nsekcja_liczba = defaultdict(int)\nwith open('komputery.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 3:\nkom, sek = cz[0], cz[1]\nkomputer_sekcja[kom] = sek\nsekcja_liczba[sek] += 1\n\n# Mapuj (data, sekcja) -> set(komputerów z awarią tego dnia)\nawarie = defaultdict(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 = cz[1]\nczas = cz[2] # format: \"2015-01-01 04:40:55\"\ndata = czas[:10] # \"2015-01-01\"\nsek = komputer_sekcja.get(kom)\nif sek:\nawarie[(data, sek)].add(kom)\n\n# Znajdź (data, sekcja) gdzie awaria objęła wszystkie komputery sekcji\nfor (data, sek), uszkodzone in awarie.items():\nif len(uszkodzone) == sekcja_liczba[sek]:\nprint(f\"Data: {data}, Sekcja: {sek}, Komputerów: {len(uszkodzone)}\")\n# Data: 2015-12-23, Sekcja: Q, Komputerów: X\n\n## Sposób 4 - arkusz kalkulacyjny\n\n1. W komputery.txt: kolumna A = numer, B = sekcja.\n2. W awarie.txt: dodaj kolumnę pomocniczą E = `=LEWY(C2; 10)` (data bez godz.).\n3. JOIN: kolumna F = `=WYSZUKAJ.PIONOWO(B2; komputery!A:B; 2; FAŁSZ)` (sekcja).\n4. **Tabela przestawna**: wiersze = (E, F), wartości = LICZNIK.UNIKATOWE komputerów.\n5. Dla każdej sekcji: liczba wszystkich komputerów (`=LICZ.JEŻELI(komputery!B:B; \"Q\")`).\n6. Znajdź wiersz, gdzie liczba uszkodzonych = liczba całkowita sekcji.\n\n## Reference informatyczny - wszystkie elementy grupy\n\n> Reference - Sprawdzenie \"wszystkie z grupy\":\n> - Liczba awarii w grupie = liczba całkowita grupy → wszystkie elementy.\n> - Alternatywnie: `NOT EXISTS (SELECT 1 FROM grupa WHERE el NOT IN awarie)`.\n>\n> Reference - DATE() w SQL:\n> - `DATE(timestamp)` - wyciąga datę z timestampa.\n> - `SUBSTRING(czas, 1, 10)` - ręczne wyciągnięcie pierwszych 10 znaków.\n> - W Python: `czas[:10]` lub `datetime.strptime(czas, ).date()`.\n>\n> Reference - Korelowany podzapytanie:\n> - Podzapytanie odwołujące się do wartości z głównego zapytania.\n> - Np. `(SELECT COUNT(*) FROM komputery k2 WHERE k2.Sekcja = k.Sekcja)`.\n> - Wykonywane RAZ na wiersz głównego zapytania (potencjalnie wolne, ale tu mało danych).\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 6.3, max 3 pkt):\n> - **2 pkt** za prawidłową datę (23-12-2015)\n> - **1 pkt** za prawidłową sekcję (Q)\n> - **0 pkt** - błędne lub brak\n\n## Typowe pułapki\n\n- **Format daty: 2015-12-23 vs 23-12-2015** - CKE oczekuje w formacie z treści (DD-MM-YYYY w odpowiedzi).\n- **Liczenie awarii zamiast komputerów** - jeden komputer może mieć WIELE awarii tego samego dnia. Liczymy UNIKALNE komputery (DISTINCT).\n- **Pomyłka sekcji** - uważać na pomyłkę z innym dniem (mogło być wiele dni z niemal-pełną awarią sekcji).\n- **Tylko COUNT na awariach** - nie wystarczy; trzeba zliczać DISTINCT lub używać set.\n- **Pominięcie warunku \"wszystkich\"** - wymóg to 100% sekcji, nie 99%.\n\n## Złożoność obliczeniowa\n\n- Wczytanie 3 plików: O(K + A + N).\n- Agregacja po (data, sekcja): O(A) z hashmapą.\n- Sprawdzenie warunku dla każdej grupy: O(S·D) gdzie S = sekcje, D = dni.\n- **Łącznie: O(A + K).**","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

Pewnego dnia nastąpiła awaria wszystkich komputerów w jednej z sekcji. Podaj datę awarii oraz symbol sekcji, w której nastąpiła awaria.

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

Poprawna odpowiedź

\n

Data awarii: 23-12-2015

\n

Sekcja: Q

\n

Sposób 1 - analiza zadania

\n

Cel: znaleźć datę X i sekcję S takie, że WSZYSTKIE komputery sekcji S miały awarię tego dnia.

\n

Algorytm:

\n
  1. Dla każdej kombinacji (data, sekcja) policz liczbę UNIKALNYCH komputerów, które miały awarię tego dnia.
  2. Dla każdej sekcji znajdź liczbę komputerów w sekcji.
  3. Znajdź kombinację gdzie obie liczby są EQ.
\n

Sposób 2 - SQL

\n

```sql
SELECT DATE(a.Czas_awarii) AS dzien, k.Sekcja, COUNT(DISTINCT k.Numer_komputera) AS uszkodzone
FROM awarie a
JOIN komputery k ON a.Numer_komputera = k.Numer_komputera
GROUP BY DATE(a.Czas_awarii), k.Sekcja
HAVING COUNT(DISTINCT k.Numer_komputera) = (
SELECT COUNT(*)
FROM komputery k2
WHERE k2.Sekcja = k.Sekcja
);

\n

Wynik: (2015-12-23, Q).

\n

Sposób 3 - Python

\n

```python
from collections import defaultdict

\n

Wczytaj komputery: pesel -> sekcja

\n

komputer_sekcja = {}
sekcja_liczba = defaultdict(int)
with open('komputery.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 3:
kom, sek = cz[0], cz[1]
komputer_sekcja[kom] = sek
sekcja_liczba[sek] += 1

\n

Mapuj (data, sekcja) -> set(komputerów z awarią tego dnia)

\n

awarie = defaultdict(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 = cz[1]
czas = cz[2] # format: "2015-01-01 04:40:55"
data = czas[:10] # "2015-01-01"
sek = komputer_sekcja.get(kom)
if sek:
awarie[(data, sek)].add(kom)

\n

Znajdź (data, sekcja) gdzie awaria objęła wszystkie komputery sekcji

\n

for (data, sek), uszkodzone in awarie.items():
if len(uszkodzone) == sekcja_liczba[sek]:
print(f"Data: {data}, Sekcja: {sek}, Komputerów: {len(uszkodzone)}")

\n

Data: 2015-12-23, Sekcja: Q, Komputerów: X

\n

Sposób 4 - arkusz kalkulacyjny

\n
  1. W komputery.txt: kolumna A = numer, B = sekcja.
  2. W awarie.txt: dodaj kolumnę pomocniczą E = =LEWY(C2; 10) (data bez godz.).
  3. JOIN: kolumna F = =WYSZUKAJ.PIONOWO(B2; komputery!A:B; 2; FAŁSZ) (sekcja).
  4. Tabela przestawna: wiersze = (E, F), wartości = LICZNIK.UNIKATOWE komputerów.
  5. Dla każdej sekcji: liczba wszystkich komputerów (=LICZ.JEŻELI(komputery!B:B; "Q")).
  6. Znajdź wiersz, gdzie liczba uszkodzonych = liczba całkowita sekcji.
\n

Reference informatyczny - wszystkie elementy grupy

\n
Reference - Sprawdzenie "wszystkie z grupy":
- Liczba awarii w grupie = liczba całkowita grupy → wszystkie elementy.
- Alternatywnie: NOT EXISTS (SELECT 1 FROM grupa WHERE el NOT IN awarie).

Reference - DATE() w SQL:
- DATE(timestamp) - wyciąga datę z timestampa.
- SUBSTRING(czas, 1, 10) - ręczne wyciągnięcie pierwszych 10 znaków.
- W Python: czas[:10] lub datetime.strptime(czas, ).date().

Reference - Korelowany podzapytanie:
- Podzapytanie odwołujące się do wartości z głównego zapytania.
- Np. (SELECT COUNT(*) FROM komputery k2 WHERE k2.Sekcja = k.Sekcja).
- Wykonywane RAZ na wiersz głównego zapytania (potencjalnie wolne, ale tu mało danych).
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 6.3, max 3 pkt):
- 2 pkt za prawidłową datę (23-12-2015)
- 1 pkt za prawidłową sekcję (Q)
- 0 pkt - błędne lub brak
\n

Typowe pułapki

\n\n

Złożoność obliczeniowa

\n"}]}