lista 3

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA

II rok, studia stacjonarne I stopnia rokak. 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)

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.

Dodaktowe: tablica dwuwymiarowa (n x n), ma byc wypełniona cyframi od 1 do n w wężyk (czy jakoś tak) 2012-10-15 np:    T. Wiśniewska

1 23 894 765