Monthly Archives: Huhtikuu 2008

Piin laskeminen Monte Carlo-menetelmällä

Posted on by
Reply
Bookmark and Share

Tähän lienee jossain myös javalla ratkaisu, mutta 9-luokan taulukkolaskentakurssin innoittamana tein ohjelman javalle, joka laskee piin likiarvon Monte Carlo-menetelmällä. Menetelmällä on mielenkiintoista laskea piin likiarvoa myös taulukkolaskentaohjelmallakin (se on siis melko haastavaa...).

PLAIN TEXT
JAVA:
  1. import java.io.*;
  2.  
  3. class Monte
  4. {
  5.     public static void main(String args[]) throws IOException
  6.     {
  7.         int sisalla=0, lkm;
  8.         double x, y;
  9.         BufferedReader lukija =  new BufferedReader(new
  10.                InputStreamReader(System.in));
  11.                
  12.         System.out.print("Montako pistettä:");
  13.         lkm = Integer.parseInt(lukija.readLine());
  14.        
  15.         for (int i=0; i <lkm; i++)
  16.         {
  17.             x = Math.random();
  18.             y = Math.random();
  19.            
  20.             if (Math.sqrt(x*x+y*y) <= 1)
  21.             {
  22.                 sisalla++;
  23.             }
  24.         }
  25.        
  26.         System.out.println("Sisällä oli "+sisalla+" pistetta");
  27.        
  28.         System.out.println("Piin likiarvoksi tulee "+sisalla+"/"+lkm+"*4="+((double)sisalla/(double)lkm*4.0));
  29.        
  30.     }
  31. }

Web2.0 > Sosiaalinen web

Posted on by
Reply
Bookmark and Share

Technoratin opetus-syötteen kautta törmäsin Longinkosken pilottiin sosiaalisessa webissä. He tekevät äidinkielen ryhmätyön käyttäen Googlen työkaluja.

Stephen's webissä oli tänään kanssa maininta noihin Googlen taulukoita esittelevään sivustoon. Pitänee tutustua itsekin ja toteuttaa vastaava projekti oman vaimon kanssa, kunhan hän palaa töihin äikän opettajaksi :)

Linux-mainoksia

Posted on by
Reply
Bookmark and Share

Tuli vastaan pari Linux-mainosta, jaanpa ne teillekin :)

"collecting data is the first step towards wisdom, sharing data is the first step towards community."

Loading... Loading...

Permutaatiot rekursiivisella funktiolla

Posted on by
Reply
Bookmark and Share

Tulipa kokeiltua permutaatioiden tekemistä javalla. Netistä ei löytynyt ihan suoraa ratkaisua Javalle, joten piti itse kehitellä.

PLAIN TEXT
JAVA:
  1. class Permutointi
  2. {
  3.     static int metodikutsuja = 0, permutaatioita = 0;
  4.  
  5.     public static void main(String[] args)
  6.     {
  7.         String merkkijono = "abcde";
  8.  
  9.         permutoi(merkkijono, "");
  10.  
  11.         System.out.println("Permutaatioita: " + permutaatioita);
  12.         System.out.println("Metodikutsuja: " + metodikutsuja);
  13.            
  14.     }
  15.    
  16.     static void permutoi(String jono, String alku)
  17.     {
  18.         String uusi_alku="", lyhyempi="";
  19.        
  20.         metodikutsuja++;
  21.        
  22.         if (jono.length() == 0)
  23.         {
  24.         }
  25.         else if (jono.length() == 1)
  26.         {
  27.             System.out.println(alku+""+jono.charAt(0));
  28.             permutaatioita++;
  29.         }
  30.         else if (jono.length() == 2)
  31.         {
  32.             System.out.println(alku+""+jono.charAt(0)+""+jono.charAt(1));
  33.             permutaatioita++;
  34.            
  35.             System.out.println(alku+""+jono.charAt(1)+""+jono.charAt(0));
  36.             permutaatioita++;
  37.         }
  38.         else
  39.         {
  40.             for (int i=0; i<jono.length(); i++)
  41.             {
  42.                 lyhyempi="";
  43.                 for (int j=0; j<jono.length(); j++)
  44.                 {
  45.                     if (j!=i)
  46.                         lyhyempi = lyhyempi + jono.charAt(j);
  47.                 }
  48.                
  49.                 uusi_alku = alku + jono.charAt(i);
  50.                 permutoi(lyhyempi, uusi_alku);
  51.             }
  52.         }
  53.     }
  54. }

abcde, eli 5 merkkiä aiheuttaa 86 metodikutsua ja permutaatioita löytyy (tietenkin) 5!=120 kappaletta.