Algoritma, Pseudocode, Flowchart, Tipe Data, dan Operator.

ALGORITMA

• Sejarah Algoritma

Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M.

• Beberapa definisi algoritma :

1. Defenisi Algoritma menurut Kamus Besar Bahasa Indonesia terbitan Balai Pustaka 1988 : “ Algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah “.
2. Defenisi Algoritma yang paling sesuai dengan Ilmu Komputer : “ ALGORITMA adalah diskripsi langkah-langkah logis pemecahan masalah yang dinyatakan secara sistimatis, rinci dan jelas, sehingga bila dilaksanakan pada kondisi awal tertentu, akan berakhir dalam selang waktu yang terbatas dan menghasilkan keluaran seperti yang diharapkan “.

PSEUDOCODE

• Pengertian Pseudocode

Pseudo-code merupakan cara untuk menerangkan suatu algoritma dengan menggunakan tata cara penulisan bahasa pemrograman tertentu. Sebagaimana namanya, pseudo-code tidak dapat dieksekusi langsung pada komputer, tetapi merupakan model dan harus diubah menjadi kode pemrograman yang sebenarnya.

Sandi Semu (Pseudo Code)adalah pilihan terbaik untuk menyatakan algoritma, karena dapat mengarahkan kita menulis algoritma secara terstruktur, rinci dan jelas.

FLOWCHART

• Pengertian Flowchart

Diagram alir (flowchart) adalah alat untuk memeriksa suatu proses. Diagram Alir (Flowchart) sangat mudah untuk dipahami, karena algoritma dinyatakan secara visualisasi dengan menggunakan simbol-simbol khusus. Akan tetapi memberikan kesempatan yang besar untuk menuliskan algoritma yang tidak terstruktur selain itu juga sulit melakukan proses pengkodean.

TIPE DATA dalam Pascal

• Pengertian Tipe Data

Tipe Data menunjukkan suatu nilai yang dapat digunakan oleh suatu variable yang bersangkutan.

• Tipe Data dalam Pascal :

Tipe Data Sederhana

Tipe data sederhana merupakan tipe data dasar yang sering dipakai oleh program.

• Tipe Data Standar

Meliputi :

1. Integer : merupakan tipe data untuk menyimpan bilangan bulat.
2. Real : merupakan tipe data untuk menyimpan bilangan real atau pecahan.
3. Char : merupakan sebuah karakter yang ditulis diantara tanda petik tunggal. Ex : ‘A’, ‘a’, ’5′ dll.
4. String : merupakan urut-urutan dari beberapa karakter yang terletak di antara tanda petik tunggal.
5. Boolean : merupakan tipe data logika, yang berisi dua kemungkinan nilai : TRUE atau FALSE.

• Tipe data didefinisikan pemakai

Tipe Data Terstruktur

Meliputi :

1. Array : merupakan tipe data berindeks yang terdiri dari satu atau lebih elemen atau komponen yang memiliki tipe data yang sama. (mendeklarasikan kumpulan variabel yang bertipe sama).
2. Record : merupakan tipe data yang digunakan untuk merepresentasikan kumpulan elemen atau komponen yang memiliki satu jenis atau lebih tipe data. Tiap element disebut juga field atau property atau attribute.
3. File : merupakan tipe data yang digunakan untuk mengakses file.
4. Set : merupakan tipe data yangdigunakan untuk menyimpan kumpulan nilai ( disebut juga anggota himpunan) yang bertipe sama.

Tipe Data Pointer

Tipe data pointer merupakan variabel khusus yang berisi suatu address (alamat) di lokasi lain didalam memory. Suatu variabel yang points(menunjuk) ke sesuatu sehingga disebut pointer. Ada dua macam pointer:

1. Typed(tertentu) : merupakan pointer yang menunjuk pada tipe data tertentu pada variable.
2. Generic (umum) : merupakan pointer yang tidak menunjuk pada tipe data tertentu pada variable.

OPERATOR

• Pengertian Operator

Operator adalah simbol yang digunakan dalam program untuk merubah suatu nilai. Dalam program, operator digunakan untuk :

1. Mengalikan nilai dua variabel
2. Menginisialisasi  nilai pada variabel
3. Membandingkan nilai dalam dua variabel, dsb.

• Macam-macam Operator :

Operator Aritmatika : Operator yang digunakan untuk melakukan perhitungan perhitungan Matematika.

Operator                 Kegunaan

+                              Penjumlahan

–                               Pengurangan

*                              Perkalian

/                               Pembagian bilangan real

mod                          Sisa bagi

div                            Pembagian bilangan bulat

Operator Logika : Operator yang digunakan untuk menghubungkan dua atau lebih ungkapan menjadi sebuah ungkapan berkondisi. Hasilnya adalah benar (TRUE) atau salah (FALSE).

Operator               Kegunaan

AND                      Dan

OR                         Atau

XOR                      Salah Satu Benar

NOT                      Tidak/Negasi

Operator Relasional : Operator yang digunakan untuk membandingkan hubungan antara dua buah operand (sebuah nilai atau variable).

Operator                Kegunaan

=                             Sama Dengan

<>                           Tidak Sama Dengan

<                             Lebih Kecil

<=                           Lebih Kecil Sama Dengan

>                             Lebih Besar

>=                           Lebih Besar Sama Dengan

:: Simbol Flowchart ::

Simbol-simbol Flowchart

1.  Flow Direction Symbols (simbol penghubung alur)

2.  Processing Symbols (simbol proses)

3.  Input-Output Symbols (simbol input-output)

Tabel Simbol-simbol Flowchart

Pembuatan Flowchart

1.  Tidak ada kaidah yang baku

2.  Flowchart = gambaran hasil analisa suatu masalah

3.  Flowchart dapat bervariasi antara satu pemrograman dengan pemrograman lainnya.

4.  Secara garis besar ada 3 bagian utama:

·         Input

·         Proses

·         Output

5.  Hindari pengulangan yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat

6.  Jalannnya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.

7.  Sebuah Flowchart diawali dari satu titik START dan diakhiri dengan End.

Pseudocode:

1.  Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika tidak maka dinyatakan tidak lulus.

Deklarasi:

Nama          : String

Nilai            : Integer

Keterangan  : String

      Deskripsi:

            Read (nama, nilai)

            if nilai >= 60 then

            Keterangan = 'lulus'

            else

            Keterangan = 'tidak lulus'

            write (nama, keterangan)

Aturan Penulisan Teks Algoritma

1.  Judul Algoritma

          Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Nama               sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut.

2.  Deklarasi

          Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat                   berupa nama tetapan, peubah, tipe, prosedure, dan fungsi.

3.  Deskripsi

          Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya.

Contoh Pseudocode:

1.  Algoritma Luas_Keliling_Lingkaran (ini merupakan judul algoritma)

          {Menghitung luas dan keliling untuk ukuran jari-jari tertentu. Algoritma menerima masukkan jari-jari                     lingkaran, menghitung luas dan kelilingnya, dan mencetak luas lingkaran ke piranti keluaran}     

          (ini spesifikasi algoritma)

2.  Deklarasi

const phi = 3.14 {nilai konstanta phi}

R          : real {jari-jari lingkaran}

Luas     : real {luas lingkaran}

Keliling : real {keliling lingkaran}

3.       Deskripsi

Read (R)

Luas     = phi * R * R

Keliling       = 2 * phi * R

Write (luas, keliling)

:: Flowchart & Pseudocode & Simbol ::

1.     Flowchart

• Flowchart adalah gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program, yang menyatakan arah alur program tersebut. Flowchart terdiri dari simbol-simbol yang mempunyai arti tertentu.

2.    Pseudocode

§  Pseudocode adalah Pseudo berarti imitasi atau mirip atau menyerupai dan code menunjukan kode dari program, berarti pseudocode adalah kode yang mirip dengan instruksi kode program yang sebenarnya. Pseudocode berbasis pada bahasa pemrograman yang sesungguhnya seperti COBOL, FORTRAN atau PASCAL. Sehingga lebih tepat digunakan untuk menggambarkan algoritma yang akan dikomunikasikan kepada programmer.

3.    Simbol-simbol Flowchart

§  Flow Direction Symbols: dipakai untuk menggabungkan antara symbol yang satu   dengan symbol lainnya.

§  Processing symbols: menunjukkan jenis operasi pengolahan dalam suatu prosedur

§  Input-output symbols: menyatakan jenis peralatan yang digunakan sebagai media input atau output.

4.    Flow Direction Symbols

           5.     Processing symbols

        6.     Input-output symbols

      7.   Contoh Flowchart dan Pseudocode

     NB:

Terlihat dalam persegi panjang disamping flowchart bahwa Pseudocode mirip seperti bagian pada program yang sudah jadi, namun ketika di akan di run pada Turbo Pascal Window (TPW) tidak akan bisa karena Pesudocode hanya merupakan prosedur pembacaan dari flowchart tersebut.

     8.  Contoh Penerapan Flowchart ke dalam Program

:: Contoh Pseudocode dan Flowchart... ::

Contoh Pseudocode dan Flowchart nya

Pseudocode dari luas Persegi

PROGRAM Luas_Persegi

DEKLARASI

    Luas        : integer

    panjang  : integer

    lebar       : integer

DESKRIPSI

    read(panjang, lebar)

    Luas = panjang * lebar

    write(Luas)

end 

 Pseudocode dari luas lingkaran

Program Luas_lingkaran

Deklarasi 

 π:3.14    :integer

 jari-jari  :integer

 Luas       :integer

Deskripsi

     Read(π:3.14, jari-jari)

     Luas = π:3.14 * jari-jari

     write (luas)

end 

 

Pseudocode menentukan bilangan ganjil atau genap

Program Bilangan_Genap 

   Bil : integer

Deskripsi

  read(Bil)

If Bil mod 2=0 then

write(genap) else

write(ganjil)

end 

Pseudocode menentukan rata rata, nilai min dan max

program Min_max_bilangan
A,B,C : integer
rata-rata : integer 
Deskripsi
 read(A,B,C, rata-rata, )

rata-rata=A+B+C

                        3
write(rata-rata)

 if A>B A>C then
write(Max)else
if B>A B>C then
write(max)else
C write(Min)
end

 






































 Pseudocode Konversi satuan Waktu

Program Konversi_waktu
 Detik:integer
 Menit : integer
 Jam: integer 
Deskripsi

read(detik)

menit=60 detik

write(menit)

jam=60*menit=3600 detik

write(jam)

end