IMG)83 (2)

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2012/2013 semestr zimowy

Lista 3

1. Utworzyć tablicę dwuwymiarową A[w, k,] w, k = 0,..., n-1, wypełnioną liczbami naturalnymi w następujący sposób:

a)

b)

c)

0	1	2	3	4
1	3	5	7	9
2	5	8	11	14
3	7	11	15	19
4	9	14	19	24

0	-2	-4	-6	-8
2	0	-2	-4	-6
4	2	0	-2	-4
6	4	2	0	-2
8	6	4	2	0

0	1	2	3	4
9	8	7	6	5
10	11	12	13	14
19	18	17	16	15
20	21	22	23	24

2. W tablicy dwuwymiarowej A[w, k] w = 0,..., m-1, k = 0,..., n-1:

a)    zamienić miejscami element największy i najmniejszy,

b)    zamienić miejscami wartości leżące w wierszach o indeksach wl i w2.

3.    Dla dwóch macierzy dwuwymiarowych podać algorytm:

a)    dodawania macierzy,

b)    mnożenia macierzy.

4.    Podać algorytm utworzenia:

a)    wszystkich k - elementowych kombinacji bez powtórzeń n - elementowego zbioru,

b)    wszystkich permutacji elementów zbioru liczb naturalnych obejmującego kolejne wartości od 1 do n.

5.    Podać algorytm rozwiązywania układu równań liniowych metodą eliminacji Gaussa.

2012-10-15

T. Wiśniewska