Pengantar Algoritma

1.1. Pengertian Algoritma

Algoritma adalah langkah-langkah yang diambil dalam menyelesaikan suatu pekerjaan.

Suatu pekerjaan dapat diselesaikan dalam satu langkah, dua langkah atau banyak langkah. Langkah-langkah harus tersusun secara logis agar pekerjaan dapat diselesaikan dengan benar.

Dalam pelajaran Algoritma yang menyelesaikan pekerjaan, adalah komputer. Tugas kita adalah memberikan perintah kepada komputer, langkah per langkah yang akan dilaksanakan oleh komputer untuk menyelesaikan pekerjaan tersebut.

Algoritma merupakan gabungan seni dan teknik. Seni, karena algoritma penuh dengan kreativitas dan imajinasi yang jenius. Teknik, karena algoritma diterapkan di komputer yang penuh dengan Tool dan metodologi.

Kriteria Algoritma

Setiap algoritma harus memenuhi kriteria sebagai berikut:

1) Ada atau tidak ada data yang dimasukan dari luar.

2) Paling tidak ada satu buah keluaran.

3) Setiap instruksi jelas maksudnya dan hanya mempunyai satu arti.

4) Algoritma baik secara keseluruhan maupun sub algoritma bila ditelusuri harus ada titik hentinya.

5) Setiap instruksi selain jelas juga harus dapat dilaksanakan, dan juga efektif dalam arti hanya menghasilkan sesuatu. Sebagai contoh A=A+0 (A ditambah 0) atau A=A*1 (A dikali satu), adalah termasuk instruksi yang tidak efektif.

1.2. Pengertian Program

Program adalah kumpulan instruksi-instruksi yang diberikan kepada komputer untuk menyelesaikan suatu tugas.

Instruksi-instruksi merupakan langkah-langkah dalam algoritma yang tersusun secara logis.

Program ditulis dalam suatu Bahasa yang disebut dengan Bahasa Pemrograman (Programming Language).

Contoh Bahasa Pemrograman yaitu Cobol, Fortran, Pascal, Basic, Java, C dan sebagainya.

Pada Modul ini akan digunakan Bahasa C untuk menerapkan logika di komputer.

1.3. Pengertian Pseudocode

Pseudocode adalah kode atau tanda atau ceritera yang menyerupai atau merupakan (pseudo) penjelasan cara menyelesaikan persoalan.

Kode atau tanda atau ceritera tersebut ditulis dalam suatu Bahasa yang dimengerti oleh manusia.

Contoh Studi Kasus Pseudocode

Bagaimana Login ke Facebook?

Dalam Bahasa sederhana:

1. Buka website www.facebook.com.

2. Isi Username.

3. Isi Password.

4. Klik tombol Login.

1.4. Algoritma VS Pseudocode

1.5. Pengertian Flowchart

Flowchart merupakan American National Standard Institute (ANSI) untuk menggambarkan algoritma dalam bentuk gambar dengan panah yang menunjuk alur suatu aktivitas. 

1.6. Simbol-Simbol Flowchart

Aturan Penggambaran Flowchart

Dalam membuat flowchart harus mengikuti aturannya, yaitu:

1) Flowchart umumnya digambarkan dari atas ke bawah.

2) Semua simbol flowchart harus terhubung dengan panah (simbol control flow).

3) Flowchart diawali dan diakhiri dengan simbol terminal.

4) Khusus simbol decision, memiliki dua arah keluaran satu untuk True (yes) satu lagi untuk False (no).

Contoh Studi Kasus Pseudocode VS Flowchart

Contoh-1

Hitung dan cetak TOTAL PENJUMLAHAN dari bilangan yang diinput yaitu 10 dan 20.

Jawab:

Pseudocode

1. Inisialisasi TOTAL=0, BILANGAN1=0, BILANGAN2=0.

2. Input BILANGAN1 dengan 10.

3. Input BILANGAN2 dengan 20.

4. Tambahkan BILANGAN1 dengan BILANGAN2 yang disimpan kedalam TOTAL.

5. Tampilkan TOTAL.

Flowchart

Contoh-2

Bagaimana Flowchart untuk login ke Facebook?

Jawab:

Pseudocode

1. Buka website www.facebook.com.

2. Isi Username.

3. Isi Password.

4. Klik tombol Login.

5. Jika username dan password sesuai, tampil halaman Home Facebook. Jika username dan password tidak sesuai, ulangi isi username atau password

Flowchart

Share:

Read More

Kumpulan Soal UTS ANDAL

 

Jawab:

Tabel:

A	B	C	A>B && B>C	Cetak(B)	C>B && A>B	Cetak(A)
75	70	90	75>70 && 70>90 (F)		90>70 && 75>70 (T)	75

 

Program C:

#include <stdio.h>

int main() {

    int A, B, C;

    scanf("%i %i %i", &A, &B, &C);

    if (A > B && B > C) {

        printf("\n%i", B);

    }

    if (C > B && A > B) {

        printf("\n%i", A);

    }

    return 0;

}

Jawab:

Tabel:

N	N>30	N=N+15	N=N+10	Cetak(N)
15	15>30 (F)		N=15+10 = 25	25

 

Program C:

#include <stdio.h>

int main() {

    int N;

    scanf("%i", &N);

    if(N>30)

     N=N+15;

    else

     N=N+10;

    printf("%i", N);

    return 0;

}

 

 

 

Jawab:

Tabel:

N	N<50	X=2	N>100	X=1	X==2	Cetak(X)	Cetak(N)
45	45<50 (T)	X=2	45>100 (F)		2==2 (T)	2

 

Program C:

#include <stdio.h>

int main() {

    int N,X;

    scanf("%i", &N);

    if (N<50)

        X=2;

    if(N>100)

        X=1;

    if(X==2)

      printf("%i", X);

    else

      printf("%i", N);

    return 0;

}

Jawab:

Tabel:

A	B	A>B	B==A	X=1	X=2	B>A	X=3	X=4	Cetak(X)
40	45	40>45 (F)				45>40 (T)	X=3		3

 

Program C:

#include <stdio.h>

int main() {

    int X=0;

    int A, B;

    scanf("%i %i", &A, &B);

    if (A > B){

        if(B == A)

         X=1;

        else

         X=2;

    }

    else

    {

        if (B > A)

         X=3;

        else

         X=4;

    }

    printf("%i", X);

    return 0;

}

 

Jawab:

Tabel:

N	N<0	X=2	N>100	X=1	X==2	Cetak(X)	Cetak(N)
50	50<0 (F)		50>100 (F)		0==2 (F)		50

 

Program C:

#include <stdio.h>

int main() {

    int N,X;

    scanf("%i", &N);

    if (N<0)

        X=2;

    if(N>100)

        X=1;

    if(X==2)

      printf("%i", X);

    else

      printf("%i", N);

    return 0;

}

 

Jawab:

Tabel:

N	N>50	N>75	N=N-25	N=N+10	N=N+10	N=N-5
90	90>50 (T)	90>75 (T)	N=90-25 = 65			N=65-5 = 60

 

Program C:

#include <stdio.h>

int main() {

    int N=90;

    if(N>50)

      if(N>75)

        N=N-25;

      else

        N=N+10;

    else

      N=N+10;

    N=N-5;

    printf("%i", N);

    return 0;

}

 

Jawab:

Tabel:

N	N>50	N>75	N=N-25	N=N+10	N=N+10	N=N-5
40	40>50 (F)				N=40+10 = 50	N=50-5 = 45

 

Program C:

#include <stdio.h>

int main() {

    int N=40;

    if(N>50)

      if(N>75)

        N=N-25;

      else

        N=N+10;

    else

      N=N+10;

    N=N-5;

    printf("%i", N);

    return 0;

}

 

Jawab:

Tabel:

A	B	A>B	B==A	X=1	X=2	B==A	X=3	X=4	Cetak(X)
23	20	23>20 (T)	20==23 (F)		X=2				2

 

Program C:

#include <stdio.h>

int main() {

    int X=0;

    int A, B;

    scanf("%i %i", &A, &B);

    if (A > B){

        if(B == A)

         X=1;

        else

         X=2;

    }

    else

    {

        if (B == A)

         X=3;

        else

         X=4;

    }

    printf("%i", X);

    return 0;

}

 

Jawab:

Tabel:

Program C:

#include <stdio.h>

int main() {

    int N, S, K, A;

    scanf("%i", &N);

    if (N%2 !=0){

        N=N+1;

    }

    S=N/2;

    K=S*2;

    if(N==K){

        A=A+1;

    }

    A=A-1;

    printf("%i", A);

    return 0;

}

 

 

 

Jawab:

Tabel:

A	B	A>B	B==A	X=1	X=2	B==A	X=3	X=4	Cetak(X)
50	55	50>55 (F)				55==50 (F)		X=4	4

 

Program C:

#include <stdio.h>

int main() {

    int X=0;

    int A, B;

    scanf("%i %i", &A, &B);

    if (A > B){

        if(B == A)

         X=1;

        else

         X=2;

    }

    else

    {

        if (B == A)

         X=3;

        else

         X=4;

    }

    printf("%i", X);

    return 0;

}

 

 

 

Jawab:

Tabel:

A	B	C	A>B && B>C	Cetak(B)	C>A && C>B	Cetak(C)
75	70	90	75>70 && 70>90 (F)		90>75 && 90>70 (T)	90

 

Program C:

#include <stdio.h>

int main() {

    int A, B, C;

    scanf("%i %i %i", &A, &B, &C);

    if (A > B && B > C) {

        printf("\n%i", B);

    }

    if (C > A && C > B) {

        printf("\n%i", C);

    }

    return 0;

}

 

Jawab:

Tabel:

N	N>50	N>75	N=N-25	N=N+10	N=N+10	N=N-5
50	50>50 (F)				N=50+10 = 60	N=60-5 = 55

 

Program C:

#include <stdio.h>

int main() {

    int N=50;

    if(N>50)

      if(N>75)

        N=N-25;

      else

        N=N+10;

    else

      N=N+10;

    N=N-5;

    printf("%i", N);

    return 0;

}

Jawab:

Tabel:

N	N>30	N=N+15	N=N+10	N=N+10	Cetak(N)
45	45>30 (T)	N=45+15= 60		N=60+10 = 70	70

 

Program C:

#include <stdio.h>

int main() {

    int N;

    scanf("%i", &N);

    if(N>30)

     N=N+15;

    else

     N=N+10;

    N=N+10;

    printf("%i", N);

    return 0;

}

 

Jawab:

Tabel:

A	B	C	A>B && B>C	Cetak(B)	C>A && C>B	Cetak(C)
90	75	70	90>75 && 75>70 (T)	75

 

Program C:

#include <stdio.h>

int main() {

    int A, B, C;

    scanf("%i %i %i", &A, &B, &C);

    if (A > B && B > C) {

        printf("\n%i", B);

    }

    if (C > A && C > B) {

        printf("\n%i", C);

    }

    return 0;

}

 

Jawab:

N	N>50	N>75	N=N-25	N=N+10	N=N+10	N=N-5
60	60>50 (T)	60>75 (F)		N=60+10 = 70		N=70-5 = 65

 

Program C:

#include <stdio.h>

int main() {

    int N=60;

    if(N>50)

      if(N>75)

        N=N-25;

      else

        N=N+10;

    else

      N=N+10;

    N=N-5;

    printf("%i", N);

    return 0;

}

Jawab:

A	B	A>B	B>A	X=1	X=2	B>A	X=3	X=4	Cetak(X)
45	40	45>40 (T)	40>45 (F)		X=2				2

 

Program C:

#include <stdio.h>

int main() {

    int X=0;

    int A, B;

    scanf("%i %i", &A, &B);

    if (A > B){

        if(B > A)

         X=1;

        else

         X=2;

    }

    else

    {

        if (B > A)

         X=3;

        else

         X=4;

    }

    printf("%i", X);

    return 0;

}

 

Jawab:

Tabel:

Program C:

#include <stdio.h>

int main() {

    int A, B, C, D;

    int X=0;

    scanf("%i %i %i %i", &A, &B, &C, &D);

    if(A>B)

       X=X+1;

    else

     {if(A>C)

         X=X+1;

      else

        {if(A>D)

            X=X+1;

        }

     }

    printf("%i", X);

    return 0;

}

Share:

Read More