PR_SS_23.11.18

Category: zaliczenia zima 2018/2019
Published on Friday, 07 December 2018 13:02
Written by Super User
Hits: 1279

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.

Odpowiedzi poprawne do zadań otwartych, praktycznych, bez uzasadnień:

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.