{"id":"informatyka-2019-maj-matura-rozszerzona/zad/6.1","paper_id":"informatyka-2019-maj-matura-rozszerzona","number":"6.1","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"rozszerzona","text":"Zadanie 6. Perfumeria DlaWas\n\nW plikach: marki.txt, perfumy.txt, sklad.txt opisana jest oferta perfumerii „DlaWas”. W perfumerii dostępne są perfumy różnych marek. Perfumy składają się z kilku składników. Zestaw składników decyduje, do jakiej rodziny zapachów należą perfumy.\nPierwszy wiersz w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól. Dane w każdym wierszu oddzielone są znakiem tabulacji.\n\n**marki.txt** - pola: id_marki (identyfikator marki), nazwa_m (nazwa marki).\nPrzykład:\nid_marki | nazwa_m\nm_1 | Mou De Rosine\nm_2 | Mou&Bob\n\n**perfumy.txt** - pola: id_perfum, nazwa_p, id_marki, rodzina_zapachow (nazwa rodziny zapachów), cena (cena perfum).\nPrzykład:\nid_perfum | nazwa_p | id_marki | rodzina_zapachow | cena\np_1 | Ythde | m_1 | orientalna | 241\np_2 | Ythsas | m_1 | kwiatowa | 738\n\n**sklad.txt** - pola: id_perfum, nazwa_skladnika.\nPrzykład:\nid_perfum | nazwa_skladnika\np_1 | chryzantema\np_1 | kwiat irysa\n\nZa pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.\n\nPodaj listę wszystkich nazw perfum, których jednym ze składników jest „absolut jasminu”.","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n**Lista nazw perfum z \"absolut jasminu\" jako składnikiem:**\nOyal Priather\nOlogne D'oud\nUelques FleuE\n\n(Dokładnie 3 perfumy. Nazwy zgodne z kluczem CKE - pochodzą z plików dostarczonych w arkuszu.)\n\n## Sposób 1 - SQL (najprostsze rozwiązanie)\n\n```sql\nSELECT DISTINCT p.nazwa_p\nFROM perfumy p\nINNER JOIN sklad s ON p.id_perfum = s.id_perfum\nWHERE s.nazwa_skladnika = 'absolut jasminu';\n\n## Sposób 2 - Python\n\n```python\n# Wczytaj składniki\nperfumy_z_jasminem = set()\nwith open('sklad.txt', encoding='utf-8') as f:\nf.readline() # nagłówek\nfor linia in f:\nid_perfum, nazwa_skl = linia.strip().split('\\t')\nif nazwa_skl == 'absolut jasminu':\nperfumy_z_jasminem.add(id_perfum)\n\n# Znajdź nazwy perfum\nwynik = []\nwith open('perfumy.txt', encoding='utf-8') as f:\nf.readline()\nfor linia in f:\npola = linia.strip().split('\\t')\nid_p, nazwa, id_m, rodzina, cena = pola\nif id_p in perfumy_z_jasminem:\nwynik.append(nazwa)\n\nfor n in wynik:\nprint(n)\n\n## Sposób 3 - arkusz kalkulacyjny\n\n**Krok 1:** w pliku sklad.txt filtruj `nazwa_skladnika = \"absolut jasminu\"` → otrzymasz listę id_perfum.\n\n**Krok 2:** WYSZUKAJ.PIONOWO każdego id_perfum w perfumy.txt aby uzyskać nazwa_p.\n\nLub jedna formuła (jeśli sklad.txt ma id_perfum w A, nazwa w B):\n=WYSZUKAJ.PIONOWO(A2; perfumy.txt!A:B; 2; 0)\nDla każdego wiersza gdzie B = \"absolut jasminu\".\n\nAlternatywnie tabela przestawna z filtrowaniem po nazwa_skladnika.\n\n## Reference informatyczny - JOIN z filtrem\n\n> Reference - INNER JOIN w SQL:\n> - Łączy wiersze z dwóch tabel po wspólnym kluczu.\n> - Tylko wiersze, które pasują w obu tabelach.\n> - `ON p.id_perfum = s.id_perfum` - warunek złączenia.\n>\n> Reference - DISTINCT:\n> - Usuwa duplikaty z wyniku.\n> - Tutaj nie ma duplikatów (każdy id_perfum występuje raz w perfumy.txt), ale dla pewności.\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 6.1, max 1 pkt):\n> - **1 pkt** - pełna poprawna odpowiedź (3 nazwy)\n> - **0 pkt** - błędna lub brak\n\n## Typowe pułapki\n\n- **Wyszukiwanie po `LIKE '%jasmin%'` zamiast `= 'absolut jasminu'`** - może dać dodatkowe składniki typu \"olejek jasminowy\".\n- **Polskie znaki** - \"jasminu\" vs \"jaśminu\" - sprawdź dokładną pisownię w danych.\n- **JOIN po złym kluczu** - id_perfum vs id_marki.\n- **Pominięcie tabeli sklad.txt** - bez niej nie ma jak znaleźć perfum po składniku.\n\n## Złożoność obliczeniowa\n\n- SQL z indeksem na nazwa_skladnika: **O(log n)** dla wyszukiwania + O(k) dla join, k = wynikowe wiersze.\n- Bez indeksów: O(n × m).\n- Pamięć: O(k) dla zbioru id_perfum.","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 2019 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 6. Perfumeria DlaWas

\n

W plikach: marki.txt, perfumy.txt, sklad.txt opisana jest oferta perfumerii „DlaWas”. W perfumerii dostępne są perfumy różnych marek. Perfumy składają się z kilku składników. Zestaw składników decyduje, do jakiej rodziny zapachów należą perfumy.
Pierwszy wiersz w każdym z plików jest wierszem nagłówkowym i zawiera nazwy pól. Dane w każdym wierszu oddzielone są znakiem tabulacji.

\n

marki.txt - pola: id_marki (identyfikator marki), nazwa_m (nazwa marki).
Przykład:
id_marki | nazwa_m
m_1 | Mou De Rosine
m_2 | Mou&Bob

\n

perfumy.txt - pola: id_perfum, nazwa_p, id_marki, rodzina_zapachow (nazwa rodziny zapachów), cena (cena perfum).
Przykład:
id_perfum | nazwa_p | id_marki | rodzina_zapachow | cena
p_1 | Ythde | m_1 | orientalna | 241
p_2 | Ythsas | m_1 | kwiatowa | 738

\n

sklad.txt - pola: id_perfum, nazwa_skladnika.
Przykład:
id_perfum | nazwa_skladnika
p_1 | chryzantema
p_1 | kwiat irysa

\n

Za pomocą dostępnych narzędzi informatycznych podaj odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki6.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.

\n

Podaj listę wszystkich nazw perfum, których jednym ze składników jest „absolut jasminu”.

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

Poprawna odpowiedź

\n

Lista nazw perfum z "absolut jasminu" jako składnikiem:
Oyal Priather
Ologne D'oud
Uelques FleuE

\n

(Dokładnie 3 perfumy. Nazwy zgodne z kluczem CKE - pochodzą z plików dostarczonych w arkuszu.)

\n

Sposób 1 - SQL (najprostsze rozwiązanie)

\n

```sql
SELECT DISTINCT p.nazwa_p
FROM perfumy p
INNER JOIN sklad s ON p.id_perfum = s.id_perfum
WHERE s.nazwa_skladnika = 'absolut jasminu';

\n

Sposób 2 - Python

\n

```python

\n

Wczytaj składniki

\n

perfumy_z_jasminem = set()
with open('sklad.txt', encoding='utf-8') as f:
f.readline() # nagłówek
for linia in f:
id_perfum, nazwa_skl = linia.strip().split('\\t')
if nazwa_skl == 'absolut jasminu':
perfumy_z_jasminem.add(id_perfum)

\n

Znajdź nazwy perfum

\n

wynik = []
with open('perfumy.txt', encoding='utf-8') as f:
f.readline()
for linia in f:
pola = linia.strip().split('\\t')
id_p, nazwa, id_m, rodzina, cena = pola
if id_p in perfumy_z_jasminem:
wynik.append(nazwa)

\n

for n in wynik:
print(n)

\n

Sposób 3 - arkusz kalkulacyjny

\n

Krok 1: w pliku sklad.txt filtruj nazwa_skladnika = "absolut jasminu" → otrzymasz listę id_perfum.

\n

Krok 2: WYSZUKAJ.PIONOWO każdego id_perfum w perfumy.txt aby uzyskać nazwa_p.

\n

Lub jedna formuła (jeśli sklad.txt ma id_perfum w A, nazwa w B):
=WYSZUKAJ.PIONOWO(A2; perfumy.txt!A:B; 2; 0)
Dla każdego wiersza gdzie B = "absolut jasminu".

\n

Alternatywnie tabela przestawna z filtrowaniem po nazwa_skladnika.

\n

Reference informatyczny - JOIN z filtrem

\n
Reference - INNER JOIN w SQL:
- Łączy wiersze z dwóch tabel po wspólnym kluczu.
- Tylko wiersze, które pasują w obu tabelach.
- ON p.id_perfum = s.id_perfum - warunek złączenia.

Reference - DISTINCT:
- Usuwa duplikaty z wyniku.
- Tutaj nie ma duplikatów (każdy id_perfum występuje raz w perfumy.txt), ale dla pewności.
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 6.1, max 1 pkt):
- 1 pkt - pełna poprawna odpowiedź (3 nazwy)
- 0 pkt - błędna lub brak
\n

Typowe pułapki

\n\n

Złożoność obliczeniowa

\n"}]}