Archive for Huhtikuu, 2008

Kevättä

Keskiviikko, Huhtikuu 30th, 2008

Sinisiä ja valkoisia kukkia :-)

Piin laskeminen Monte Carlo-menetelmällä

Torstai, Huhtikuu 17th, 2008

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...).

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. }

leskenlehti

Sunnuntai, Huhtikuu 13th, 2008

Web2.0 > Sosiaalinen web

Keskiviikko, Huhtikuu 9th, 2008

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 :)

Säälittävää

Maanantai, Huhtikuu 7th, 2008

Aika säälittävää.Jossain ovat jo bonganneet nokkosperhosia...

Kevät tulee!

Sunnuntai, Huhtikuu 6th, 2008

Tiedoksi kaikille:kevät tulee!

Linux-mainoksia

Perjantai, Huhtikuu 4th, 2008

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

Torstai, Huhtikuu 3rd, 2008

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

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.