Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Ustawiono chodziarza na osi liczbowej w punkcie 0. W każdym ruchu chodziarz porusza się losowo w lewo lub w prawo. Metodą Monte Carlo przeprowadź n symulacji, w których sprawdzisz, w jakim punkcie znalazł się chodziarz po wykonaniu k kroków. Następnie dla każdej pozycji parzystej (od a do b) utwórz słupek ze znaków *, który będzie wizualizował procentowy udział danej pozycji we wszystkich pozycjach końcowych. Każdy znak * ma oznaczać 1 punkt procentowy. Łącznie należy wypisać m znaków *. W celu wylosowania tego samego rozkładu kroków dla każdego wywołania programu posłużymy się ziarnem (seed) jako argumentem funkcji losującej.

Działanie programu sprawdź dla n = 100 000, k = 10, a = -10, b = 10, m = 100, seed = 3.

Specyfikacja problemu:

Dane:

n – liczba naturalna; liczba symulacji
k – liczba naturalna; liczba wykonanych kroków
a – liczba całkowita; pierwsza z pozycji na osi liczbowej
b – liczba całkowita; ostatnia z pozycji na osi liczbowej
m – liczba naturalna; liczba punktów procentowych zaznaczonych za pomocą znaku *, oznaczających procentowy udział pozycji we wszystkich pozycjach końcowych
seed – liczba naturalna; argument funkcji losującej

Wynik:

m znaków *; „wykres” procentowego udziału kolejnych pozycji we wszystkich pozycjach końcowych

Poprawne wyjście powinno wyglądać następująco:

 
*
****
***********
********************
************************
********************
***********
****
*

R1Y9sCQ8fCURj

Linia 1. import java kropka util kropka Random średnik. Linia 3. public class Main otwórz nawias klamrowy. Linia 4. 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 5. int n znak równości 100000 średnik. Linia 6. int k znak równości 10 średnik. Linia 7. int otwórz nawias kwadratowy zamknij nawias kwadratowy pozycje znak równości new int otwórz nawias kwadratowy k asterysk 2 plus 1 zamknij nawias kwadratowy średnik. Linia 8. int m znak równości 100 średnik. Linia 9. int seed znak równości 3 średnik. Linia 10. Random generator znak równości new Random otwórz nawias okrągły seed zamknij nawias okrągły średnik. Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. prawy ukośnik prawy ukośnik początkowa pozycja. Linia 14. int x znak równości 0 średnik. Linia 15. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny k średnik plus plus j zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. prawy ukośnik prawy ukośnik losowa liczba minus 1 lub 1. Linia 17. x plus znak równości generator kropka nextInt otwórz nawias okrągły 2 zamknij nawias okrągły asterysk 2 minus 1 średnik. Linia 18. zamknij nawias klamrowy. Linia 19. plus plus pozycje otwórz nawias kwadratowy x plus k zamknij nawias kwadratowy średnik. Linia 20. zamknij nawias klamrowy. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny k asterysk 2 plus 1 średnik i plus znak równości 2 zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. prawy ukośnik prawy ukośnik System kropka out kropka print otwórz nawias okrągły pozycje otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 24. int slupek znak równości otwórz nawias okrągły int zamknij nawias okrągły Math kropka round otwórz nawias okrągły m asterysk pozycje otwórz nawias kwadratowy i zamknij nawias kwadratowy prawy ukośnik n zamknij nawias okrągły średnik. Linia 26. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny slupek średnik plus plus j zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. System kropka out kropka print otwórz nawias okrągły apostrof asterysk apostrof zamknij nawias okrągły średnik. Linia 28. zamknij nawias klamrowy. Linia 29. System kropka out kropka print otwórz nawias okrągły apostrof lewy ukośnik n apostrof zamknij nawias okrągły średnik. Linia 30. zamknij nawias klamrowy. Linia 31. zamknij nawias klamrowy. Linia 32. zamknij nawias klamrowy.

import java.util.Random;

public class Main {
    public static void main(String[] args) {
        int n = 100000;
        int k = 10;
        int[] pozycje = new int[k * 2 + 1];
        int m = 100;
        int seed = 3;
        Random generator = new Random(seed);

        for (int i = 0; i < n; ++i) {
            // początkowa pozycja
            int x = 0;
            for (int j = 0; j < k; ++j) {
                // losowa liczba -1 lub 1
                x += generator.nextInt(2) * 2 - 1;
            }
            ++pozycje[x + k];
        }

        for (int i = 0; i < k * 2 + 1; i += 2) {
            //System.out.print(pozycje[i] + " ");
            int slupek = (int) Math.round(m * pozycje[i] / n);

            for (int j = 0; j < slupek; ++j) {
                System.out.print('*');
            }
            System.out.print('\n');
        }
    }
}

Ćwiczenie 2

W programie utworzono dwuwymiarową tablicę, która zawiera wektory przesunięcia. Przeprowadź prostą symulację, w której wyznaczysz końcową pozycję cząsteczki przesuwanej o kolejne wektory z tablicy, na podstawie jej położenia początkowego (x, y). Końcową pozycję wypisz jako dwie liczby oddzielone znakiem spacji zaokrąglone do dwóch miejsc po przecinku. Symulację przetestuj dla podanego punktu początkowego: $(12.73, 5.87)$ .

Specyfikacja problemu:

Dane:

(x, y) – liczby rzeczywiste, współrzędne punktu początkowego
wektory[][] – tablica wektorów przesunięć (par liczb rzeczywistych)

Wynik:

(x, y) – liczby rzeczywiste, współrzędne punktu końcowego

RK7FQ39aktGsU

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. double otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy wektory znak równości otwórz nawias klamrowy. Linia 4. otwórz nawias klamrowy minus 0 kropka 3497 przecinek minus 0 kropka 5506 zamknij nawias klamrowy przecinek. Linia 5. otwórz nawias klamrowy 0 kropka 4331 przecinek 1 kropka 8812 zamknij nawias klamrowy przecinek. Linia 6. otwórz nawias klamrowy 1 kropka 2461 przecinek 0 kropka 5376 zamknij nawias klamrowy przecinek. Linia 7. otwórz nawias klamrowy minus 0 kropka 362 przecinek 0 kropka 5558 zamknij nawias klamrowy przecinek. Linia 8. otwórz nawias klamrowy 1 kropka 8523 przecinek minus 2 kropka 382 zamknij nawias klamrowy przecinek. Linia 9. otwórz nawias klamrowy minus 1 kropka 6703 przecinek minus 0 kropka 243 zamknij nawias klamrowy przecinek. Linia 10. otwórz nawias klamrowy minus 0 kropka 725 przecinek 1 kropka 5372 zamknij nawias klamrowy przecinek. Linia 11. otwórz nawias klamrowy minus 0 kropka 52 przecinek minus 1 kropka 5065 zamknij nawias klamrowy przecinek. Linia 12. otwórz nawias klamrowy minus 1 kropka 331 przecinek 0 kropka 619 zamknij nawias klamrowy przecinek. Linia 13. otwórz nawias klamrowy minus 0 kropka 909 przecinek 0 kropka 4761 zamknij nawias klamrowy. Linia 14. zamknij nawias klamrowy średnik. Linia 16. double x znak równości 12 kropka 73 przecinek y znak równości 5 kropka 87 średnik. Linia 18. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny wektory kropka length średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. x plus znak równości wektory otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 20. y plus znak równości wektory otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 21. zamknij nawias klamrowy. Linia 23. x znak równości otwórz nawias okrągły double zamknij nawias okrągły otwórz nawias okrągły Math kropka round otwórz nawias okrągły x asterysk 100 zamknij nawias okrągły zamknij nawias okrągły prawy ukośnik 100 średnik. Linia 24. y znak równości otwórz nawias okrągły double zamknij nawias okrągły otwórz nawias okrągły Math kropka round otwórz nawias okrągły y asterysk 100 zamknij nawias okrągły zamknij nawias okrągły prawy ukośnik 100 średnik. Linia 26. System kropka out kropka println otwórz nawias okrągły x plus cudzysłów cudzysłów plus y zamknij nawias okrągły średnik zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy.

public class Main {
    public static void main(String[] args) {         
        double[][] wektory = {             
            { -0.3497, -0.5506 },             
            { 0.4331, 1.8812 },             
            { 1.2461, 0.5376 },             
            { -0.362, 0.5558 },             
            { 1.8523, -2.382 },             
            { -1.6703, -0.243 },             
            { -0.725, 1.5372 },             
            { -0.52, -1.5065 },             
            { -1.331, 0.619 },             
            { -0.909, 0.4761 }         
        };
    
    double x = 12.73, y = 5.87;
    
    for (int i = 0; i < wektory.length; ++i) {             
        x += wektory[i][0];             
        y += wektory[i][1];         
    }
    
    x = (double) (Math.round(x * 100)) / 100;        
    y = (double) (Math.round(y * 100)) / 100;
    
    System.out.println(x + " " + y);     } 
}

Symulacja interaktywna

Dla nauczyciela