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:
b)
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