UAS DAA

Bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri.
 Contohnya : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ......

Secara formal definisi dari bilangan prima sbb  :

Bilangan bulat positif p (p > 1) disebut
bilangan prima jika bilangan yang habis
membaginya hanya 1 dan p.

contoh. Bilangan 13 hanya habis dibagi 1 dan 13. Maka 13 adalah bilangan prima.



FLOWCHART DAN SOURCE CODE JAVA "BILANGAN PRIMA"

Flowchart analisis

1. Start
2. Masukkan inputan
3. Cek jika X atau inputan = int , maka menuju ke step 4, apabila bukan int maka kembali ke langkah 2 dan masukkan inputan yang benar
4. inputan = X dimod 2
5. Cek, apabila X mod 2 = 0 brarti bilangan genap print out  ke langkah 10.apabilah tidak mod maka menuju ke step 6.
6. Poroses y = 1 atau y dimulai dari angka 1 dan X dimod dengan y
7. Cek, apakah X mod y = 0 jika tidak maka y++ dan kembali ke step 6, jika y lanjut ke step 8
8. Cek apakah X sudah = y, menunjukkan bilangan prima print out ke step 9, jika tidak print out step 10
9. Print out bilangan prima
10. Print out bukan bilangan prima
11. End
     SOURCE CODE BILANGAN PRIMA
    
    
    package majudaa;
    
    import javax.swing.JOptionPane;
    
    public class prima {
     private int input;
    
     public int getData() {
    return input;
    }
    
    public void setData(int Data) {
    this.input = Data;
    }
    public boolean BilGenap(){
    if (this.input % 2 == 0){
    return true;
    }else {
    return false;}
    }
    public boolean BilPrima(){
    int status = 0;
    for (int y = 1; y <= this.input; y++){
    if (this.input % y == 0){
    status++;
    }
    }
    if (status == 2){
    return true;}
    else return false;
    }
    public static void main(String[] args) {
    prima it = new prima();
    boolean open=false;
    int dataIn=0;
    String angka="";
    while (!open) {
    try {
    int msgType1= JOptionPane.QUESTION_MESSAGE;
    angka = JOptionPane.showInputDialog(null,"Masukkan inputan yang akan di analisa : ","Tugas DAA_Rizal_09120063",msgType1);
    dataIn = Integer.parseInt(angka);
    //int angka = s.nextInt();
    it.setData(dataIn);
    open=true;
    } catch (Exception e) {JOptionPane.showMessageDialog(null,"Data inputan tidak valid atau inputan bukan bilangan");
    }}
    if (it.BilGenap()&&it.BilPrima()){
    JOptionPane.showMessageDialog(null,"Bilangan "+it.getData()+" merupakan bilangan genap dan bilangan prima");
    }
    else if (!it.BilGenap()&&it.BilPrima()){
    JOptionPane.showMessageDialog(null,"Bilangan "+it.getData()+" merupakan bilangan ganjil yang prima");
    }else if (it.BilGenap()&&!it.BilPrima()){
    JOptionPane.showMessageDialog(null,"Bilangan "+it.getData()+" merupakan bukan bilangan ganjil dan bukan bilangan prima");}
    else if (!it.BilGenap()&&!it.BilPrima()){
    JOptionPane.showMessageDialog(null,"Bilangan "+it.getData()+" merupakan bilangan ganjil bukan prima");
    }
    }
    }
    
    
    
    
    
    
     FLOWCHART DAN SOURCE CODE JAVA "FAKTORIAL"
    
    
     Faktorial dari bilangan asli n adalah hasil perkalian antara bilangan bulat positif yang kurang dari atau sama dengan n
    lambang faktorial adalah ! kayak tanda seru gituu...
    contoh pengerjaan faktorial sebagai berikut ::
    3 ! = 3 x 2 x 1 = 6
    Dalam matematika, faktorial dari bilangan asli n adalah hasil perkalian antara bilangan bulat positif yang kurang dari atau sama dengan n. Faktorial ditulis sebagai n! dan disebut n faktorial. Sebagai contoh, 4! adalah bernilai 4×3×2×1 = 24
    
    
    
    
    
    Flowchart analisis

    1.       Start

    2.       Masukkan inputan
    3.       Cek jika X atau inputan = int maka menuju ke step 4, jika bukan int kembali ke step 2 dan masukkan inputan yang benar
    4.       Proses M = 1 nilai perulangan dimulai dari angka 1, F = X!
    5.       Proses  F atau nilai X! = X!*M
    6.       Cek, apakah M sudah = X!, jika tidak kembali ke step 5, M ++, jika Y maka lanjut ke step selanjutnya
    7.       Output F atau nilai factorial X!= (X-1).(x-2).(x-3) . ..  M
    8.       End
     SOURCE CODE FAKTORIAL
    
    
    package tugas_daa;
    import javax.swing.*;
    
    class Faktorial1 {
    
    public static void main(String[]args) {
    
    //3buah var(’hasil’, ’i’,dan ’fak’)
    //Var i guna sbg batasan simbol fak
    //tiap tahapan proses var ’i’ nilainya akan bertambah 1
    //var ’hasil’ guna sbg hasil yang diberikan trhdap fak(Var’hasil’ diberikan nilai awal = 1)
    //var ’fak’ guna sbg definisi var angka diketahui hasil fak Berdasar dr inputan user
        int hasil=1;
    int f=Integer.parseInt(JOptionPane.showInputDialog("Masukkan Angka : "));
    for(int i=1;i<=f;i++)
    {
    //Fak terjadi dlm kondisi perulangan ’for(int i=1;i<=fak;i++)’
    //berarti nilai ’i’harga awal=1,lalu program berikan kondisi apakah nilai ’i’ <= var ’fak’ atau tdk,
    //jika ’i’ <= ’fak’, maka nilai ’i’ akan bertambah ’1’.lalu var ’fak’ didefinisikan sbg fak (!) dr var i.
    //Jika ’fak’ ! =i,program akan mencetak ”x” dibelakang variabel ’i’, selain itu program akan mencetak ”=”.
    //lalu ditampilkn cetakan berupa ”Hasil dari ’fak’! adalah ’hasil’”
    
    hasil=hasil*i;
    
    if(f !=i)
    
    System.out.print(i+"x");
    else
    System.out.print(i+" = "+hasil);
    }
    
    JOptionPane.showMessageDialog(null,"Hasil dari perhitungan "+f+"! Adalah "+hasil);
    System.exit(0);
    }
    }
    //Maksimum perhitungan masih mencapai 12! saja.. 12! Keatas hasilnya minus -

PENJELASAN PROGRAM :

Pada program faktorial ini terdapat 3 buah variabel, yakni variabel ’hasil’, variabel ’i’, dan variabel ’fak’. Variabel i digunakan sebagai batasan dari simbol faktorial. Pada tiap tahapan proses variabel ’i’ ini nilainya akan bertambah 1. variabel ’hasil’ digunakan sebagai hasil yang akan diberikan terhadap faktorial. Sedangkan variabel ’fak’ digunakan sebagai definisi dari variabel angka yang ingin diketahui hasil faktorialnya berdasarkan inputan user.

Variabel ’hasil’ diberikan nilai awal = 1, kemudian variabel ’fak’ digunakan sebagai pendefinisian variabel dari angka yang diinput user. Faktorial terjadi dalam kondisi perulangan ’for(int i=1;i<=fak;i++)’. Hal ini berarti nilai ’i’ dengan harga awal = 1, kemudian program memberikan kondisi apakan nilai ’i’ <= variabel ’fak’ atau tidak, jika ’i’ <= ’fak’, maka nilai ’i’ akan bertambah ’1’. Kemudian variabel ’fak’ didefinisikan sebagai faktorial (!) dari variabel i. Jika ’fak’ ! =i, maka program akan mencetak ”x” dibelakang variabel ’i’, selain itu program akan mencetak ”=”. Kemudian akan menampilkan cetakan berupa ”Hasil dari ’fak’! adalah ’hasil’”. Adapun untuk logika penjabaran program di atas dapat dijabarkan sebagai berikut.
Misalnya kita akan mencari hasil faktorial dari 4, maka diberikan nilai awal dari ’hasil’ = 1 dan nilai awal ’i’ = 1, dan ’fak’ =4. Maka :
- hasil = 1, fak = 4, i =1,
i<=fak?? (’i’ lebih kecil atau sama dengan ’fak’ atau tidak?) → 1<4
jika ya, maka variabel i akan bertambah 1
hasil = ’hasil’*’i’
→ hasil = 1 * 1 =1,