Strona umieszczona na serwerze Zakładu Oprogramowania Instytutu Informatyki Politechniki Śląskiej w Gliwicach
Wyniki sprawdzianów z analizy algorytmów
z dn. 28 XI 2006 r. i 16 I
2007 r. |
|||||||||||||||||||||
|
|
|
Sprawdzian
1 |
|
Sprawdzian
2 |
|
|
|
|
|
|
||||||||||
|
|
|
z11 |
z12 |
z13 |
z14 |
s1 |
|
|
z21 |
z22 |
z23 |
z24 |
s2 |
|
+ |
śr |
ZAL |
wpis |
zwoln. |
dokł |
1 |
Grzegorz |
Bączek |
0,80 |
0,50 |
1,00 |
0,30 |
0,65 |
a |
|
1,00 |
0,85 |
1,00 |
1,00 |
0,96 |
b |
|
0,81 |
4,28 |
4,5 |
4,5 |
4,28 |
2 |
Michał |
Cholewa |
0,50 |
1,00 |
1,00 |
0,60 |
0,78 |
a |
|
0,95 |
0,80 |
1,00 |
1,00 |
0,94 |
a |
|
0,86 |
4,53 |
4,5 |
5,0 |
4,53 |
3 |
Joanna |
Czechowska |
0,60 |
0,40 |
0,00 |
1,00 |
0,50 |
b |
|
1,00 |
0,90 |
0,90 |
1,00 |
0,95 |
b |
|
0,73 |
3,88 |
4,0 |
4,0 |
3,88 |
4 |
Mateusz |
Duży |
0,10 |
0,50 |
0,90 |
1,00 |
0,63 |
a |
|
0,10 |
0,70 |
1,00 |
0,20 |
0,50 |
a |
|
0,56 |
3,06 |
3,0 |
- |
3,06 |
5 |
Jan |
Gramatyka |
0,00 |
1,00 |
1,00 |
0,50 |
0,63 |
a |
|
0,95 |
0,70 |
1,00 |
0,75 |
0,85 |
a |
|
0,74 |
3,94 |
4,0 |
4,0 |
3,94 |
6 |
Tomasz |
Jaros |
0,10 |
0,10 |
1,00 |
1,00 |
0,55 |
a |
|
1,00 |
0,75 |
1,00 |
0,75 |
0,88 |
a |
|
0,71 |
3,81 |
4,0 |
4,0 |
3,81 |
7 |
Łukasz |
Jarosiński |
0,50 |
0,20 |
1,00 |
0,70 |
0,60 |
a |
|
1,00 |
0,90 |
0,90 |
0,65 |
0,86 |
a |
|
0,73 |
3,91 |
4,0 |
4,0 |
3,91 |
8 |
Wojciech |
Kmita |
0,40 |
0,40 |
0,30 |
1,00 |
0,53 |
b |
|
1,00 |
0,50 |
1,00 |
1,00 |
0,88 |
b |
|
0,70 |
3,75 |
4,0 |
4,0 |
3,75 |
9 |
Marek |
Kozłowski |
0,50 |
0,60 |
1,00 |
1,00 |
0,78 |
b |
|
1,00 |
0,40 |
1,00 |
1,00 |
0,85 |
b |
|
0,81 |
4,31 |
4,5 |
4,5 |
4,31 |
10 |
Marcin |
Krajewski |
0,60 |
0,70 |
1,00 |
0,50 |
0,70 |
a |
|
1,00 |
0,80 |
0,90 |
1,00 |
0,93 |
a |
|
0,81 |
4,31 |
4,5 |
4,5 |
4,31 |
11 |
Dorota |
Kulawik |
0,20 |
0,80 |
1,00 |
0,20 |
0,55 |
a |
|
1,00 |
0,40 |
1,00 |
1,00 |
0,75 |
a |
|
0,70 |
3,75 |
4,0 |
4,0 |
3,75 |
12 |
Przemysław |
Marcol |
0,90 |
0,60 |
1,00 |
1,00 |
0,88 |
b |
|
1,00 |
0,90 |
1,00 |
1,00 |
0,98 |
b |
|
0,93 |
4,88 |
5,0 |
5,0 |
4,88 |
13 |
Tomasz |
Martyniak |
0,30 |
0,40 |
0,90 |
1,00 |
0,65 |
a |
|
0,70 |
0,70 |
0,95 |
1,00 |
0,84 |
a |
|
0,74 |
3,97 |
4,0 |
4,0 |
3,97 |
14 |
Łukasz |
Nawrat |
0,90 |
0,60 |
0,30 |
0,20 |
0,50 |
b |
|
0,90 |
0,90 |
1,00 |
0,90 |
0,93 |
b |
|
0,71 |
3,81 |
4,0 |
4,0 |
3,81 |
15 |
Marek |
Ozaist |
1,00 |
0,60 |
0,50 |
1,00 |
0,78 |
b |
|
0,95 |
0,90 |
1,00 |
0,75 |
0,90 |
a |
|
0,84 |
4,44 |
4,5 |
4,5 |
4,44 |
16 |
Krzysztof |
Parjaszewski |
1,00 |
0,40 |
1,00 |
1,00 |
0,85 |
b |
|
1,00 |
0,70 |
1,00 |
0,95 |
0,91 |
b |
3 |
0,88 |
4,96 |
5,0 |
5,0 |
4,96 |
17 |
Andrzej |
Puczkowski |
0,60 |
0,40 |
0,40 |
0,70 |
0,53 |
a |
|
1,00 |
0,80 |
0,90 |
0,30 |
0,75 |
a |
|
0,64 |
3,44 |
3,5 |
- |
3,44 |
18 |
Mariusz |
Sewerniak |
1,00 |
0,70 |
0,60 |
0,80 |
0,78 |
b |
|
1,00 |
0,90 |
0,85 |
0,90 |
0,91 |
b |
|
0,84 |
4,47 |
4,5 |
4,5 |
4,47 |
19 |
Gabor |
Siedlecki |
0,00 |
0,60 |
0,70 |
1,00 |
0,58 |
b |
|
0,65 |
0,30 |
1,00 |
1,00 |
0,74 |
b |
|
0,66 |
3,53 |
3,5 |
- |
3,53 |
20 |
Marcin |
Sierżant |
0,40 |
0,00 |
0,40 |
1,00 |
0,45 |
b |
|
1,00 |
0,25 |
1,00 |
1,00 |
0,81 |
b |
|
0,63 |
3,41 |
3,5 |
- |
3,41 |
21 |
Paweł |
Skwara |
0,50 |
0,20 |
1,00 |
0,60 |
0,58 |
a |
|
1,00 |
0,65 |
1,00 |
0,95 |
0,90 |
b |
|
0,74 |
3,94 |
4,0 |
4,0 |
3,94 |
22 |
Wiktor |
Szklorz |
|
|
|
|
0,00 |
|
|
1,00 |
0,10 |
1,00 |
0,85 |
0,74 |
b |
|
0,37 |
2,09 |
- |
- |
? |
23 |
Krzysztof |
Świeca |
1,00 |
0,70 |
1,00 |
1,00 |
0,93 |
b |
|
1,00 |
0,75 |
1,00 |
1,00 |
0,94 |
b |
|
0,93 |
4,91 |
5,0 |
5,0 |
4,91 |
24 |
Stanisław |
Świerc |
0,50 |
0,50 |
1,00 |
1,00 |
0,75 |
a |
|
1,00 |
0,95 |
1,00 |
1,00 |
0,99 |
b |
|
0,87 |
4,59 |
4,5 |
5,0 |
4,59 |
25 |
Paweł |
Tkocz |
0,00 |
0,00 |
0,10 |
1,00 |
0,28 |
b |
|
0,95 |
0,55 |
0,80 |
1,00 |
0,83 |
a |
|
0,55 |
3,00 |
3,0 |
- |
3,00 |
26 |
Tomasz |
Żelezny |
0,50 |
0,60 |
0,30 |
1,00 |
0,60 |
b |
|
0,85 |
0,60 |
0,80 |
0,50 |
0,69 |
a |
|
0,64 |
3,47 |
3,5 |
- |
3,47 |
Krótkie omówienie niektórych zadań z drugiego sprawdzianu:
- Generator programu wycieczki (z22b): najprostszym rozwiązaniem było zauważenie, że między 10 dniami wycieczki jest 9 nocy. Trzy spośród nich zostaną wykorzystane na podróż do kolejnego miasta. Wystarczy więc generować 3-elementowe kombinacje ze zbioru 9-elementowego.
PF