Wyniki egzaminu z PR (powtarzanie przedmiotu) z dnia 23.11.2018
Osoby zainteresowane oglądaniem prac zapraszam na konsultacje.
| indeks | punkty | ocena |
| 127282 | 5 | 3 |
| 127223 | 4,25 | 3 |
| 127330 | 4 | 3 |
| 127345 | 5,25 | 3 |
| 127195 | 5,9 | 3,5 |
| 127344 | 4 | 3 |
| 127250 | 5 | 3 |
| 127210 | 4 | 3 |
| 122452 | 4 | 3 |
| 112808 | 3,25 | 2 |
| 127243 | 2,5+nieczytelne | 2 |
| 127278 | 1,75 | 2 |
| 127346 | 2 | 2 |
| 127213 | 3,5 | 2 |
| 127255 | 2,3 | 2 |
| 127236 | 2,5 | 2 |
| 115045 | 3 | 2 |
| 122506 | 0,75 | 2 |
| 122571 | 1,5 | 2 |
| 127202 | 2,25 | 2 |
| 126870 | 2 | 2 |
| 127320 | 1,25 | 2 |
| 127299 | 2,5 | 2 |
| 127267 | 3 | 2 |
| 122569 | 1 | 2 |
| 127307 | 2,5 | 2 |
Zachęcam wszystkich do przygotowania opracowania i przesłania (elektronicznie) odpowiedzi do zadań z wyjaśnieniami. Co najmniej 10 pierwszych osób, które prześlą poprawne i wyczerpująco wyjaśnione odpowiedzi na zadania egzaminu, otrzymają dodatkowy punkt (ewentualnie brakujący do zaliczenia) przy kolejnym podejściu do egzaminu. Osoby, które prześlą opracowania odpowiedzi otrzymają informacje o poprawności i kompletności odpowiedzi.
Zadanie 2 7 procesorów
Zadanie 4 Stosunki trafień: Tablica C – 1, tablica A- 1, tablica B – 7/8
Zadanie 5 p liczba procesorów , n liczba liczb; liczba niezbędnych procesorów>= (n-1)/2
Złożoność przetwarzania (w jednostkach czasu obsługi jednej liczby) wynosi w przybliżeniu
(p-1)*k + Z = 6(p-1)+ (n-2)*2
Gdzie k to liczba operacji niezbędna do rozpoczęcia pracy kolejnego procesora – liczba ta wynosi 6 – aby rozpocząć pracę ciągłą kolejnego procesora potrzebne są 3 liczby, a każda liczba generuje sekwencyjne (w najgorszym przypadku) 2 porównania z liczbami obecnymi już na procesorze.
Z - liczba operacji na ostatnim procesorze po odebraniu 3 liczb – Z= (n-2)*2 - wszystkie (n-2) ostatnich liczb wymagają 2 porównań (w najgorszym przypadku) dla określenia kolejności liczb na wyjściu.
Odpowiedzi na pozostałe zadania można znaleźć w materiałach wykładowych.
W przypadku wątpliwości zapraszam na konsultacje.