Sprawdź się

Materiał źródłowy do ćwiczeń nr 1–3.

Algorytm LCG:

a = 102,
x0 = 0.

Algorytm LFG:

j = 2,
k = 15.

Dane:

a – mnożnik,
x0 – ziarno,
j, k – współczynniki.

Pokaż ćwiczenia:

Ćwiczenie 1

C++

Napisz program, który na początku wygeneruje n1-elementową tablicę wartości pseudolosowych z zakresu od 1 do m1 włącznie, wykorzystując do tego multiplikatywny algorytm LCG. Na podstawie wcześniej stworzonej tablicy wygeneruje n2 liczb pseudolosowych z zakresu od 0 do m2 włącznie, wykorzystując algorytm LFG z odejmowaniem. Wypisz uzyskane n2 liczb, oddzielając je spacjami.

Przetestuj jego działanie dla następujących wartości:

n1 = 15
m1 = 50
n2 = 20
m2 = 41

Specyfikacja:

Dane:

n1 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy multiplikatywnego algorytmu LCG
m1 – liczba naturalna; największa liczba wygenerowana przy pomocy multiplikatywnego algorytmu LCG; włącza się do zakresu
n2 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy algorytmu LFG z odejmowaniem
m2 – liczba naturalna; największa liczba wygenerowana przy pomocy algorytmu LFG z odejmowaniem; włącza się do zakresu

Wynik:

Program na standardowym wyjściu wypisuje wygenerowane liczby rozdzielając je spacjami.

R17Rel4Wgf97a

Napisz program, który na początku wygeneruje 15‑elementową tablicę wartości pseudolosowych z zakresu od 1 do 49, wykorzystując do tego multiplikatywny algorytm LCG. Na podstawie wcześniej stworzonej tablicy wygeneruje 20 liczb pseudolosowych z zakresu od 0 do 40, wykorzystując algorytm LFG z odejmowaniem. Wypisz uzyskane 20 liczb, oddzielając je spacjami.

Napisz w języku C++ program generujący ciąg liczb psudolosowych przy pomocy algorytmów LCG i LFG.

#include
using namespace std;
int main(){
    //parametry LCG
    int  a = 102, x0 = 1;

    //parametry LFG
    int j = 2, k = 15;
}

#include <iostream>
using namespace std;
int main(){
    //parametry LCG
    int  a = 102, x0 = 1;

    //parametry LFG
    int j = 2, k = 15;  
}

Przykładowe rozwiązanie:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 3. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int a znak równości 102 przecinek x0 znak równości 1 przecinek n1 znak równości 15 przecinek m1 znak równości 50 średnik. Linia 5. int j znak równości 2 przecinek k znak równości 15 przecinek m2 znak równości 41 przecinek n2 znak równości 20 przecinek wynik średnik. Linia 6. int X otwórz nawias kwadratowy n1 zamknij nawias kwadratowy średnik. Linia 8. prawy ukośnik prawy ukośnik LCG. Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. x0 znak równości otwórz nawias okrągły a asterysk x0 zamknij nawias okrągły procent m1 średnik. Linia 11. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości x0 średnik. Linia 12. zamknij nawias klamrowy. Linia 14. prawy ukośnik prawy ukośnik LFG. Linia 15. for otwórz nawias okrągły int n znak równości 0 średnik n otwórz nawias ostrokątny n2 średnik n plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły i znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. wynik znak równości otwórz nawias okrągły X otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy plus X otwórz nawias kwadratowy k minus 1 zamknij nawias kwadratowy zamknij nawias okrągły procent m2 średnik. Linia 19. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy średnik. Linia 20. zamknij nawias klamrowy. Linia 21. else if otwórz nawias okrągły i otwórz nawias ostrokątny n1 minus 1 zamknij nawias okrągły. Linia 22. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy średnik. Linia 23. else otwórz nawias klamrowy. Linia 24. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości wynik średnik. Linia 25. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wynik otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy. Linia 29. zamknij nawias klamrowy.

#include <iostream>
using namespace std;
int main(){
   int  a = 102, x0 = 1, n1 = 15, m1 = 50;
   int j = 2, k = 15, m2 = 41, n2 = 20, wynik;
   int X[n1];

    //LCG
    for (int i = 0; i < n1; i++) {
        x0 = (a * x0) % m1;
        X[i] = x0;
    }

    //LFG
    for (int n = 0; n < n2; n++){
        for (int i = 0; i < n1; i++){
            if ( i== 0){
                wynik = (X[j - 1] + X[k - 1]) % m2;
                X[i] = X[i + 1];
            }
            else if (i < n1 - 1)
                X[i] = X[i + 1];
            else {
                X[i] = wynik;
                cout << wynik<<" ";
            }
        }
    }
}

Ćwiczenie 2

Java

Przetestuj jego działanie dla następujących wartości:

n1 = 15
m1 = 50
n2 = 20
m2 = 41

Specyfikacja:

Dane:

n1 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy multiplikatywnego algorytmu LCG
m1 – liczba naturalna; największa liczba wygenerowana przy pomocy multiplikatywnego algorytmu LCG; włącza się do zakresu
n2 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy algorytmu LFG z odejmowaniem
m2 – liczba naturalna; największa liczba wygenerowana przy pomocy algorytmu LFG z odejmowaniem; włącza się do zakresu

Wynik:

Program na standardowym wyjściu wypisuje wygenerowane liczby rozdzielając je spacjami.

RZmILytNjflor

Napisz w języku Java program generujący ciąg liczb psudolosowych przy pomocy algorytmów LCG i LFG.

public class main {
    public static void main(String[] args) {

        //parametry LCG
        int  a = 102, x0 = 1;

        //parametry LFG
        int j = 2, k = 15;

}

public class main {
    public static void main(String[] args) {

        //parametry LCG
        int  a = 102, x0 = 1;  

        //parametry LFG
        int j = 2, k = 15; 
    
}

Przykładowe rozwiązanie:

Linia 1. public class main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int a znak równości 102 przecinek x0 znak równości 1 przecinek n1 znak równości 15 przecinek m1 znak równości 50 średnik. Linia 4. int j znak równości 2 przecinek k znak równości 15 przecinek m2 znak równości 41 przecinek n2 znak równości 20 przecinek wynik znak równości 0 średnik. Linia 5. int otwórz nawias kwadratowy zamknij nawias kwadratowy X znak równości new int otwórz nawias kwadratowy n1 zamknij nawias kwadratowy średnik. Linia 7. prawy ukośnik prawy ukośnik LCG. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. x0 znak równości otwórz nawias okrągły a asterysk x0 zamknij nawias okrągły procent m1 średnik. Linia 10. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości x0 średnik. Linia 11. zamknij nawias klamrowy. Linia 13. prawy ukośnik prawy ukośnik LFG. Linia 14. for otwórz nawias okrągły int n znak równości 0 średnik n otwórz nawias ostrokątny n2 średnik n plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n1 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. if otwórz nawias okrągły i znak równości znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. wynik znak równości otwórz nawias okrągły X otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy plus X otwórz nawias kwadratowy k minus 1 zamknij nawias kwadratowy zamknij nawias okrągły procent m2 średnik. Linia 18. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy średnik. Linia 19. zamknij nawias klamrowy else if otwórz nawias okrągły i otwórz nawias ostrokątny n1 minus 1 zamknij nawias okrągły. Linia 20. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy średnik. Linia 21. else otwórz nawias klamrowy. Linia 22. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości wynik średnik. Linia 23. System kropka out kropka print otwórz nawias okrągły wynik plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 25. zamknij nawias klamrowy. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy.

public class main {
    public static void main(String[] args) {
        int a = 102, x0 = 1, n1 = 15, m1 = 50;
        int j = 2, k = 15, m2 = 41, n2 = 20, wynik = 0;
        int[] X = new int[n1];

        //LCG
        for (int i = 0; i < n1; i++) {
            x0 = (a * x0) % m1;
            X[i] = x0;
        }

        //LFG
        for (int n = 0; n < n2; n++) {
            for (int i = 0; i < n1; i++) {
                if (i == 0) {
                    wynik = (X[j - 1] + X[k - 1]) % m2;
                    X[i] = X[i + 1];
                } else if (i < n1 - 1)
                    X[i] = X[i + 1];
                else {
                    X[i] = wynik;
                    System.out.print(wynik + " ");
                }
            }
        }
    }
}

Ćwiczenie 3

Python

Przetestuj jego działanie dla następujących wartości:

n1 = 15
m1 = 50
n2 = 20
m2 = 41

Specyfikacja:

Dane:

n1 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy multiplikatywnego algorytmu LCG
m1 – liczba naturalna; największa liczba wygenerowana przy pomocy multiplikatywnego algorytmu LCG; włącza się do zakresu
n2 – liczba naturalna; liczba liczb pseudolosowych wygenerowanych przy pomocy algorytmu LFG z odejmowaniem
m2 – liczba naturalna; największa liczba wygenerowana przy pomocy algorytmu LFG z odejmowaniem; włącza się do zakresu

Wynik:

Program na standardowym wyjściu wypisuje wygenerowane liczby rozdzielając je spacjami.

RgtnI7rbV0PvF

Napisz w języku Python program generujący ciąg liczb psudolosowych przy pomocy algorytmów LCG i LFG.

# parametry LCG
a = 102
x0 = 1

# parametry LFG
j = 2
k = 15

# parametry <span lang='en'>LCG</span>
a = 102
x0 = 1

# parametry <span lang='en'>LFG</span>
j = 2
k = 15

Przykładowe rozwiązanie:

Linia 1. def LCG otwórz nawias okrągły a przecinek x0 przecinek n1 przecinek m1 zamknij nawias okrągły dwukropek. Linia 2. X znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 3. for i in range otwórz nawias okrągły n1 zamknij nawias okrągły dwukropek. Linia 4. x0 znak równości otwórz nawias okrągły a asterysk x0 zamknij nawias okrągły procent m1. Linia 5. X kropka append otwórz nawias okrągły x0 zamknij nawias okrągły. Linia 6. return X. Linia 9. def LFG otwórz nawias okrągły j przecinek k przecinek m2 przecinek n2 przecinek X zamknij nawias okrągły dwukropek. Linia 10. for n in range otwórz nawias okrągły n2 zamknij nawias okrągły dwukropek. Linia 11. for i in range otwórz nawias okrągły k zamknij nawias okrągły dwukropek. Linia 12. if i znak równości znak równości 0 dwukropek. Linia 13. wynik znak równości otwórz nawias okrągły X otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy plus X otwórz nawias kwadratowy k minus 1 zamknij nawias kwadratowy zamknij nawias okrągły procent m2. Linia 14. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy. Linia 15. elif i otwórz nawias ostrokątny k minus 1 dwukropek. Linia 16. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości X otwórz nawias kwadratowy i plus 1 zamknij nawias kwadratowy. Linia 17. else dwukropek. Linia 18. X otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości wynik. Linia 19. print otwórz nawias okrągły X otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 22. kratka parametry LCG. Linia 23. a znak równości 102. Linia 24. x0 znak równości 1. Linia 25. m1 znak równości 50. Linia 26. n1 znak równości 15. Linia 27. X znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 29. kratka parametry LFG. Linia 30. j znak równości 2. Linia 31. k znak równości 15. Linia 32. m2 znak równości 41. Linia 33. n2 znak równości 20. Linia 35. X znak równości LCG otwórz nawias okrągły a przecinek x0 przecinek n1 przecinek m1 zamknij nawias okrągły. Linia 36. LFG otwórz nawias okrągły j przecinek k przecinek m2 przecinek n2 przecinek X zamknij nawias okrągły.

def LCG(a, x0, n1, m1):
    X = []
    for i in range(n1):
        x0 = (a * x0) % m1
        X.append(x0)
    return X


def LFG(j, k, m2, n2, X):
    for n in range(n2):
        for i in range(k):
            if i == 0:
                wynik = (X[j - 1] + X[k - 1]) % m2
                X[i] = X[i + 1]
            elif i < k - 1:
                X[i] = X[i + 1]
            else:
                X[i] = wynik
                print(X[i], end=" ")


# parametry LCG
a = 102
x0 = 1
m1 = 50
n1 = 15
X = []

# parametry LFG
j = 2
k = 15
m2 = 41
n2 = 20

X = LCG(a, x0, n1, m1)
LFG(j, k, m2, n2, X)

Prezentacja multimedialna

Dla nauczyciela