Računalniške simulacije

  • Iskanje števila PI (Nejc) - simulacija išče število PI s pomočjo Monte Carlo algoritma. V kvadrat s stranico 1 damo N naključnih točk. Nato preverimo, če je točka znotraj kroga z radijem 1 in v tem primeru povečamo M. Razmerje M/N je enako razmerju ploščin krog/kvadrat, iz česar dobimo PI.
  • Iskanje števila PI 2 (Žiga, Nejc) - simulacija na trak določene širine meče iglice. Za iglico naključno izberemo rotacijo in oddaljenost od stranice traku (širina traku je 1, dolžina iglice je 1). Nato po formuli PI = 2*N/M, kjer je M število zadetkov, N pa število vseh poskusov.
  • Monte Carlo integracija (Žiga) - izračunamo integral s pomočjo metode Monte Carlo za neznano funkcijo.
  • Nerealistična simulacija molekul (Timotej, Žiga) - v prostoru naključno premikamo molekule. Molekule ne premaknemo, če je na točki, kamor bi jo premaknili, že druga molekula.
  • Molekulska dinamika (Žiga) - najprej izračunamo sile med molekulami, nato glede na njim pospešek molekule, iz tega novo hitrost in na koncu premaknemo molekule za hitrost*dt. To ponavljamo.
  • Naključna hoja (Timotej, Nejc, Žiga) - iz izhodišča naključno hodimo gor, dol, levo ali desno. Presenetljivo se oddaljujemo od izhodišča, iz teorije po formuli n^0.5.
  • Magnetizem (Žiga) - Monte Carlo simulacija obnašanja magneta z usmerjenostjo gor ali dol. Parametri za temperaturo, zunanje magnetno polje in faktor J.
    •

    Prevedeni programi s kodo na voljo tukaj.
    Zahvaljujemo se DFMA za prijetno bivanje.

    Nazaj