Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu (zbiór P) zawiera największą możliwą liczbę filmów, które może obejrzeć telewidz.
Uwaga: Strategia A nie jest optymalna, ponieważ telewidz może obejrzeć trzy filmy: film 1, film 4 oraz film 2.
Dla strategii A, B i C podaj w przygotowanych tabelach przykłady programów telewizyjnych, z emisją czterech filmów w dwóch stacjach, będące dowodami, że żadna z tych strategii nie jest optymalna.
Dla każdej strategii i podanego dla niej programu telewizyjnego podaj wynik działania algorytmu oraz przykład ilustrujący, że telewidz może obejrzeć więcej filmów, jeżeli nie używa tej strategii.
Darmowe konto pozwoli wrócić do niego później.
Dowód dla strategii A:
Telewizja / stacja | Film i godziny jego emisji | Czas trwania emisji filmu
TV1 | film 1 (od ...................... do ......................), film 2 (od ...................... do ......................) | ...................... ......................
TV2 | film 3 (od ...................... do ......................), film 4 (od ...................... do ......................) | ...................... ......................
Wynik działania algorytmu przy zastosowaniu strategii A:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
Dowód dla strategii B:
Telewizja / stacja | Film i godziny jego emisji | Czas trwania emisji filmu
TV1 | film 1 (od ...................... do ......................), film 2 (od ...................... do ......................) | ...................... ......................
TV2 | film 3 (od ...................... do ......................), film 4 (od ...................... do ......................) | ...................... ......................
Wynik działania algorytmu przy zastosowaniu strategii B:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
Dowód dla strategii C:
Telewizja / stacja | Film i godziny jego emisji | Czas trwania emisji filmu
TV1 | film 1 (od ...................... do ......................), film 2 (od ...................... do ......................) | ...................... ......................
TV2 | film 3 (od ...................... do ......................), film 4 (od ...................... do ......................) | ...................... ......................
Wynik działania algorytmu przy zastosowaniu strategii C:
P
Liczniejszy zbiór filmów, które może obejrzeć widz:
Strategia A
Telewizja/kanał | Film i godziny jego emisji
TV1 | film 1 (od 10:00 do 12:00), film 2 (od 12:00 do 14:00)
TV2 | film 3 (od 10:00 do 11:00), film 4 (od 11:00 do 12:00)
Wynik algorytmu: P={film 1, film 2}
Większszy zbiór: P={film 3, film 4, film 2}
Strategia B
Telewizja/kanał | Film i godziny jego emisji
TV1 | film 1 (od 11:30 do 12:30), film 2 (od 15:00 do 16:00)
TV2 | film 3 (od 10:00 do 12:00), film 4 (od 12:00 do 14:00)
Wynik algorytmu: P={film 1, film 2}
Większszy zbiór: P={film 3, film 4, film 2}
Strategia C
Telewizja/kanał | Film i godziny jego emisji
TV1 | film 1 (od 09:00 do 14:00), film 2 (od 15:00 do 16:00)
TV2 | film 3 (od 10:00 do 12:00), film 4 (od 12:00 do 14:00)
Wynik algorytmu: P={film 1, film 2}
Większszy zbiór: P={film 3, film 4, film 2}
za podanie dla trzech strategii programu telewizyjnego, poprawnego dla nich wyniku algorytmu oraz poprawnego większego zbioru filmów, który może obejrzeć.
za podanie dla dwóch strategii programu telewizyjnego, poprawnego dla nich wyniku algorytmu oraz poprawnego większego zbioru filmów, który może obejrzeć.
za podanie dla jednej strategii programu telewizyjnego, poprawnego dla niej wyniku algorytmu oraz poprawnego większego zbioru filmów, który może obejrzeć.
Sprawdzenie poprawności odpowiedzi wymaga zasymulowania działania algorytmu na podanym przez ucznia przykładzie oraz sprawdzenia, czy podany większy zbiór jest poprawny.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.