Strona umieszczona na serwerze Zakładu Oprogramowania Instytutu Informatyki Politechniki Śląskiej w Gliwicach


Analiza algorytmów - materiały różne


Strona Sebastiana Deorowicza z listingami

Metody generowania obiektów kombinatorycznych
Przykładowe zadania na sprawdzian
Tematyki drugiego sprawdzianu dotyczą zadania 16, 30, 31, 33-49, 53-57.

Wersja PDF materiałów ze strony prof. Z. Czecha

Wyniki sprawdzianów z analizy algorytmów (wersja skorygowana 0.2)
W kolumnie "dokł" oznaczono możliwe zwolnienia z egzaminu (dla średniej >= 3,75)

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