Lecture 1:a. Correctnes b. Applets c. Tables Lecture 2 a.Applets b.Tables c.Exercises Lecture 3Lecture 4a.Appletsb. ProblemsLecture 5 Lecture 6 Test 1 Test 2 |
b. Tables:
Calculate the table and frecuency and probabilty graphs of t(5) for insertion sort of n=5 [t(4) is in Isortn4.xls]
Permutation |
t2 |
t3 |
t4 |
t5 |
t(4) |
|
Permutation |
t2 |
t3 |
t4 |
t5 |
t(4) |
12345 |
1 |
1 |
1 |
1 |
21 |
|
34215 |
1 |
3 |
4 |
1 |
36 |
12354 |
1 |
1 |
1 |
2 |
24 |
|
34251 |
1 |
3 |
1 |
5 |
39 |
12435 |
1 |
1 |
2 |
1 |
24 |
|
34512 |
1 |
1 |
4 |
4 |
39 |
12453 |
1 |
1 |
1 |
3 |
27 |
|
34521 |
1 |
1 |
4 |
5 |
42 |
12534 |
1 |
1 |
2 |
2 |
27 |
|
35124 |
1 |
3 |
3 |
2 |
36 |
12543 |
1 |
1 |
2 |
3 |
30 |
|
35142 |
1 |
3 |
2 |
4 |
39 |
13245 |
1 |
2 |
1 |
1 |
24 |
|
35214 |
1 |
3 |
4 |
2 |
39 |
13254 |
1 |
2 |
1 |
2 |
27 |
|
35241 |
1 |
3 |
2 |
5 |
42 |
13425 |
1 |
1 |
3 |
1 |
27 |
|
35412 |
1 |
2 |
4 |
4 |
42 |
13452 |
1 |
1 |
1 |
4 |
30 |
|
35421 |
1 |
2 |
4 |
5 |
45 |
13524 |
1 |
1 |
3 |
2 |
30 |
|
41235 |
2 |
2 |
2 |
1 |
30 |
13542 |
1 |
1 |
2 |
4 |
33 |
|
41253 |
2 |
2 |
1 |
3 |
33 |
14235 |
1 |
2 |
2 |
1 |
27 |
|
41325 |
2 |
2 |
3 |
1 |
33 |
14253 |
1 |
2 |
1 |
3 |
30 |
|
41352 |
2 |
2 |
1 |
4 |
36 |
14325 |
1 |
2 |
3 |
1 |
30 |
|
41523 |
2 |
1 |
3 |
3 |
36 |
14352 |
1 |
2 |
1 |
4 |
33 |
|
41532 |
2 |
1 |
3 |
4 |
39 |
14523 |
1 |
1 |
3 |
3 |
33 |
|
42135 |
2 |
3 |
2 |
1 |
33 |
14532 |
1 |
1 |
3 |
4 |
36 |
|
42153 |
2 |
3 |
1 |
3 |
36 |
15234 |
1 |
2 |
2 |
2 |
30 |
|
42315 |
2 |
2 |
4 |
1 |
36 |
15243 |
1 |
2 |
2 |
3 |
33 |
|
42351 |
2 |
2 |
1 |
5 |
39 |
15324 |
1 |
2 |
3 |
2 |
33 |
|
42513 |
2 |
1 |
4 |
3 |
39 |
15342 |
1 |
2 |
2 |
4 |
36 |
|
42531 |
2 |
1 |
3 |
5 |
42 |
15423 |
1 |
2 |
3 |
3 |
36 |
|
43125 |
2 |
3 |
3 |
1 |
36 |
15432 |
1 |
2 |
3 |
4 |
39 |
|
43152 |
2 |
3 |
1 |
4 |
39 |
21345 |
2 |
1 |
1 |
1 |
24 |
|
43215 |
2 |
3 |
4 |
1 |
39 |
21354 |
2 |
1 |
1 |
2 |
27 |
|
43251 |
2 |
3 |
1 |
5 |
42 |
21435 |
2 |
1 |
2 |
1 |
27 |
|
43512 |
2 |
1 |
4 |
4 |
42 |
21453 |
2 |
1 |
1 |
3 |
30 |
|
43521 |
2 |
1 |
4 |
5 |
45 |
21534 |
2 |
1 |
2 |
2 |
30 |
|
45123 |
1 |
3 |
3 |
3 |
39 |
21543 |
2 |
1 |
2 |
3 |
33 |
|
45132 |
1 |
3 |
3 |
4 |
42 |
23145 |
1 |
3 |
1 |
1 |
27 |
|
45213 |
1 |
3 |
4 |
3 |
42 |
23154 |
1 |
3 |
1 |
2 |
30 |
|
45231 |
1 |
3 |
3 |
5 |
45 |
23415 |
1 |
1 |
4 |
1 |
30 |
|
45312 |
1 |
3 |
4 |
4 |
45 |
23451 |
1 |
1 |
1 |
5 |
33 |
|
45321 |
1 |
3 |
4 |
5 |
48 |
23514 |
1 |
1 |
4 |
2 |
33 |
|
51234 |
2 |
2 |
2 |
2 |
33 |
23541 |
1 |
1 |
2 |
5 |
36 |
|
51243 |
2 |
2 |
2 |
3 |
36 |
24135 |
1 |
3 |
2 |
1 |
30 |
|
51324 |
2 |
2 |
3 |
2 |
36 |
24153 |
1 |
3 |
1 |
3 |
33 |
|
51342 |
2 |
2 |
2 |
4 |
39 |
24315 |
1 |
2 |
4 |
1 |
33 |
|
51423 |
2 |
2 |
3 |
3 |
39 |
24351 |
1 |
2 |
1 |
5 |
36 |
|
51432 |
2 |
2 |
3 |
4 |
42 |
24513 |
1 |
1 |
4 |
3 |
36 |
|
52134 |
2 |
3 |
2 |
2 |
36 |
24531 |
1 |
1 |
3 |
5 |
39 |
|
52143 |
2 |
3 |
2 |
3 |
39 |
25134 |
1 |
3 |
2 |
2 |
33 |
|
52314 |
2 |
2 |
4 |
2 |
39 |
25143 |
1 |
3 |
2 |
3 |
36 |
|
52341 |
2 |
2 |
2 |
5 |
42 |
25314 |
1 |
2 |
4 |
2 |
36 |
|
52413 |
2 |
2 |
4 |
3 |
42 |
25341 |
1 |
2 |
2 |
5 |
39 |
|
52431 |
2 |
2 |
3 |
5 |
45 |
25413 |
1 |
2 |
4 |
3 |
39 |
|
53124 |
2 |
3 |
3 |
2 |
39 |
25431 |
1 |
2 |
3 |
5 |
42 |
|
53142 |
2 |
3 |
2 |
4 |
42 |
31245 |
2 |
2 |
1 |
1 |
27 |
|
53214 |
2 |
3 |
4 |
2 |
42 |
31254 |
2 |
2 |
1 |
2 |
30 |
|
53241 |
2 |
3 |
2 |
5 |
45 |
31425 |
2 |
1 |
3 |
1 |
30 |
|
53412 |
2 |
2 |
4 |
4 |
45 |
31452 |
2 |
1 |
1 |
4 |
33 |
|
53421 |
2 |
2 |
4 |
5 |
48 |
31524 |
2 |
1 |
3 |
2 |
33 |
|
54123 |
2 |
3 |
3 |
3 |
42 |
31542 |
2 |
1 |
2 |
4 |
36 |
|
54132 |
2 |
3 |
3 |
4 |
45 |
32145 |
2 |
3 |
1 |
1 |
30 |
|
54213 |
2 |
3 |
4 |
3 |
45 |
32154 |
2 |
3 |
1 |
2 |
33 |
|
54231 |
2 |
3 |
3 |
5 |
48 |
32415 |
2 |
1 |
4 |
1 |
33 |
|
54312 |
2 |
3 |
4 |
4 |
48 |
32451 |
2 |
1 |
1 |
5 |
36 |
|
54321 |
2 |
3 |
4 |
5 |
51 |
32514 |
2 |
1 |
4 |
2 |
36 |
_________Average Time |
36,00 |
32541 |
2 |
1 |
2 |
5 |
39 |
|
|
|
|
|
|
|
34125 |
1 |
3 |
3 |
1 |
33 |
|
|
|
|
|
|
|
34152 |
1 |
3 |
1 |
4 |
36 |
|
|
|
|
|
|
|
.xls |
