Aedsan_4n993r

Assalamualaikum Wr. Wb.

No. 7 [Polindrom]

Soal 7.

Polindrom

Buatlah flowchart untuk menentukan apakah kalimat tersebut termasuk polindrom atau bukan?

Contoh:

      Input : kasur rusak

      Output : Termasuk Polindrom

      Input : makan malam

      Output : Bukan Polindrom

 

Penyelesaian:

Listing Program 7 (Polindrom):

#include <stdio.h>

#define AB 700

main()

{

      char A[AB];

      int i, j=-1, k=1;

 

      printf(“Masukkan kalimat atau kata (sembarang): ”);

      fgets(A; sizeof A; i++)

  

   for(i=0; i<A[i]; i++)

      j++;

      if(j<0)

       j=j-1;

   else

       j;

 

   for(i=0; i<(j/2); i++)

     {

       if(A[i]!=A[j-i])

          k=0;

     }

 

   if(k==1)

     printf(“Polindrom\n\n”);

   else

     printf(“Bukan Polindrom\n\n”);

}

 

Algoritma Soal 7 (Polindrom)

  1. Menginisialisasi / menetapkan AB=700,sebagai jumlah karakter maksimal 700.

  2. Mengidentifikasi variabel yaitu :

    char A[AB]

    int i=0, j=-1, k=1.

  3. Memasukkan kalimat atau kata, yang menyatakan A[i].

  4. Proses Looping 1

    4.01. Tambahkan i dengan 1 yang menyatakan i yaitu i = i + 1.

    4.02. Tambahkan j dengan 1 yang menyatakan j yaitu j = j + 1..

    4.03. Tanyakan, apakah A[i] > i ?

    4.04. Jika ya, maka maka kembali ke proses looping 1/ no. 4.

    4.05. Jika tidak, maka keluar dari proses looping 1.

  5. Tanyakan, apakah jum < 10 ?

  6. Jika ya, maka jum = jum – 1

  7. Jika tidak, maka jum(hasil akhir jum dari proses looping).

  8. Proses Looping 1

    8.01. Tambahkan i dengan 1 yang menyatakan i yaitu i = i + 1.

    8.02. Tanyakan, apakah A[i] != A[jum-i]

    8.03. Jika ya, maka k=0.

    8.04. Jika tidak, maka k=1.

    8.05. Tanyakan, apakah i < (jum/2) ?

    8.06. Jika ya, maka maka kembali ke proses looping 2/ no. 8.

    8.07. Jika tidak, maka keluar dari proses looping 2.

  9. Tanyakan, apakah k=1?

  10. Jika ya, maka cetak “Kalimat tersebut termasuk Polindrom”.

  11. Jika tidak, maka cetak “Kalimat tersebut bukan termasuk polindrom”.

  12. Program selesai.

 

Flowchart Soal 7 (Polindrom)

71.jpg

Desember 4, 2007 - Posted by | tugas5

Belum ada komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: