Konstruowanie tablicy jednowymiarowej z losowego ciągu liczb.

Algorytm konstruowania tablicy z losowego ciągu liczb całkowitych:

Dane: n – długość ciągu;

           z – zakres losowania.

Wynik: a – tablica o długości n.

Metoda: dla każdego 1 £ i £ n wylosuj liczbę całkowitą z zakresu [1,z] i umieść ją w tablicy jako element a_i.

Złożoność: O(n)

Implementacja:

               i=1              i=2                             i=3                         ......                                             nmax;

  a

                                                                                                                      integer

Kod programu w języku Pascal:

const nmax = 100;

type  ind = 1...nmax;

         t = array[ind] of integer;

procedure generuj (n, z:integer; var a:t);

var I:integer;

begin

  for i:=1 to n do a[i] :=random(z) + 1;

end;