Cerita singkat mengenai Algorithm and Programming
Hallo udah lama ga ngepost di blog ini. Dan kali ini gue balik lagi untuk menceritakan secara singkat mengenai beberapa teori pada Algorithm and Programming.
Sebelum gue cerita tentang Algorithm and Programming, gue mau cerita singkat tentang JAVA
JAVA ditemukan oleh James Gosling. Dan sekarang JAVA termasuk ke dalam ORACLE.
Di dalam ada yang namanya API yaitu Application Programming Interface
Java memiliki 3 Java Edition :
1. Java Standard Edition (Java SE)
2. Java Enterprise Edition(Java EE)
3. Java Micro Edition(Java ME)
Dan sekarang saatnya gue menceritakan secara singkat tentang Algorithm and Programming
Algoritma ==> Langkah atau instruksi untuk menyelesaikan masalah. Untuk mendapatkan solusi yang baik, langkah atau instruksi tersebut tidak boleh ambigu.
Karakteristik Algoritma :
1. Input adalah sebuah program bisa diinput sesuatu.
2. Output adalah sebuah program bisa menghasilkan sesuatu atau mengeluarkan sesuatu.
3. Definitness adalah sebuah program harus pasti atau jelas dan tidak boleh ambigu.
4. Finiteness adalah sebuah program harus selesai.
5. Effectiveness adalah sebuah program harus efektif.
Ada 3 cara untuk mengekspresikan Algoritma :
1. Pseudocode yaitu dalam bentuk tulisan.
2. Flowchart yaitu dalam bentuk sebuah chart.
3. NS Diagram yaitu dalam bentuk sebuah diagram.
Tipe data pada Algoritma :
- Primitive yaitu integer, string, boolean, double, char, float
- Composite yaitu array, class, structure
3 Tipe print pada algortima :
- print : tidak memakai enter
- println : memakai enter
- printf : ada formatnya
Scanner method :
- next() : input string (kata)
- nextLine() : input string(kalimat)
- nextByte() : input number (byte)
- nextShort() : input number(short)
- nextInt() : input number(int)
- nextLong() : input number(long)
- nextFloat() : input number(float)
- nextDouble() : input number(double)
Tipe pada selection statements :
- One-way if statements
- Two-way if statements
- Nested if statements
- Switch statement
3 Tipe pada iteration statements :
- The While loop
- The Do-While loop
- The For loop
Tipe-tipe sorting :
- Bubble Sort
Contoh kodingan Bubble Sort :
public class Sorting{
static int bil1,bil2;
static int angka[] = {3,5,6,2,45,16,7,8};
static int n = angka.length;
public static void bubbleSort(){
for(int i=0;i<n-1;i++){
for(int j=n-1;j>i;j--){
if(angka[j] < angka[j-1]){
int temp = angka[j-1];
angka[j-1] = angka[j];
angka[j] = temp;
}
}
}
}
public static void main(String args[]){
bubbleSort();
for(int i=0;i<n;i++){
System.out.print(angka[i]+" ");
}
}
}
Contoh kodingan Bubble Sort :
public class Sorting{
static int bil1,bil2;
static int angka[] = {3,5,6,2,45,16,7,8};
static int n = angka.length;
public static void bubbleSort(){
for(int i=0;i<n-1;i++){
for(int j=n-1;j>i;j--){
if(angka[j] < angka[j-1]){
int temp = angka[j-1];
angka[j-1] = angka[j];
angka[j] = temp;
}
}
}
}
public static void main(String args[]){
bubbleSort();
for(int i=0;i<n;i++){
System.out.print(angka[i]+" ");
}
}
}
- Selection Sort
Contoh kodingan Selection Sort :
public class SelectionSort{
static int angka[] = {5,2,1,3,4,5,6};
static String kata[] = {"Yoona","TiffanY","TaEyeon","YurI","SeOhYun"};
static int n = angka.length;
//static int n = kata.length;
public static void swap(int i,int max){
int temp;
temp = angka[i];
angka[i] = angka[max];
angka[max] = temp;
}
public static void selectionSort()
{
int max;
for(int i=0;i<n;i++)
{
max = i;
for(int j=i+1;j<n;j++)
{
max = (angka[j] < angka[max])? j : max;
}
swap(i,max);
}
}
public static void cetak()
{
for(int i=0;i<n;i++)
{
System.out.print(angka[i]+" ");
//System.out.print(kata[i]+" ");
}
}
public static void main(String []args)
{
selectionSort();
cetak();
}
}
Contoh kodingan Selection Sort :
public class SelectionSort{
static int angka[] = {5,2,1,3,4,5,6};
static String kata[] = {"Yoona","TiffanY","TaEyeon","YurI","SeOhYun"};
static int n = angka.length;
//static int n = kata.length;
public static void swap(int i,int max){
int temp;
temp = angka[i];
angka[i] = angka[max];
angka[max] = temp;
}
public static void selectionSort()
{
int max;
for(int i=0;i<n;i++)
{
max = i;
for(int j=i+1;j<n;j++)
{
max = (angka[j] < angka[max])? j : max;
}
swap(i,max);
}
}
public static void cetak()
{
for(int i=0;i<n;i++)
{
System.out.print(angka[i]+" ");
//System.out.print(kata[i]+" ");
}
}
public static void main(String []args)
{
selectionSort();
cetak();
}
}
- Insertion Sort
- Merge Sort
Nah itu dia cerita singkat tentang beberapa teori pada Algoritma dan Programming. Kalau gue ada waktu lagi, gue tambahin deh ceritanya. Sekian dulu cerita tentang Algoritma dan Programming dari gue ya. Semoga bermanfaat :)
Vhanya Dyara Putri
1601246801
Information System and Management Student
