Algoritma Pseudocode TEE 2103 Algoritma dan Pemrograman Dosen: Abdillah, MIT Hp: 0853 6581 8665 Email: abdill01@gmail.com Website: www.abdill01.wordpress.com

Tujuan Mahasiswa memahami struktur dasar algoritma dan notasi algoritma pseudocode.

Statement (Pernyataan) Sebuah algoritma merupakan deskripsi langkah-langkah pelaksanaan suatu proses. Setiap langkah dalam algoritma dinyatakan dengan sebuah pernyataan atau istilah lainnya instruksi. Sebuah pernyataan berisi aksi yang sesuai dengan pernyataan tsb.

Contoh Pernyataan Tulis “Hello, world” Pernyataan di atas menggambarkan aksi menulis pesan “Hello, world”. Pernyataan di atas menggambarkan aksi mengalikan a dengan 2 dan hasil perkalian disimpan di dalam a lagi. Kalikan a dengan 2

Struktur Dasar Algoritma Langkah-langkah pelaksanaan suatu proses dalam algoritma dapat berupa runtunan aksi, pemilihan aksi, dan pengulangan aksi. Ketiga jenis langkah tersebut membentuk struktur dasar suatu algoritma.

Runtunan Sebuah runtunan terdiri atas satu atau lebih pernyataan dan setiap pernyataan ditulis dalam satu baris. Runtunan pernyataan dieksekusi secara berurutan sesuai dengan urutannya dalam teks algoritma, yakni sebuah pernyataan dilaksanakan setelah pernyataan sebelumnya selesai dilaksanakan. Bila urutan diubah, maka hasil akhirnya juga berubah.

Contoh Runtunan ALGORITMA menukar isi dua buah ember, A dan B. Sediakan ember kosong C Tuang air dari ember A ke dalam ember C Tuang air dari ember B ke dalam ember A Tuang air dari ember C ke dalam ember B

Pemilihan Adakalanya sebuah pernyataan baru dikerjakan jika kondisi tertentu dipenuhi. Pernyataan seperti ini disebut pernyataan bersyarat atau kondisional, sbb: Jika kondisi bernilai benar, maka aksi 1 dieksekusi. Tapi jika bernilai salah maka aksi 2 yang dieksekusi. if kondisi then aksi 1 else aksi 2

Contoh Pemilihan Menentukan apakah bilangan bulat x merupakan bilangan genap atau ganjil : Perhatikan bahwa penggunaan indentasi membuat algoritma menjadi lebih mudah dibaca. if x habis dibagi 2 then tulis “genap” else tulis “ganjil”

Pengulangan Dalam algoritma terdapat banyak struktur pengulangan yang bisa digunakan, antara lain for, while dan repeat-until. Struktur pengulangan harus memiliki kondisi yang akan menghentikan pengulangan.

Contoh Pengulangan ALGORITMA tulis kalimat 100 kali. repeat Tulis “Saya berjanji tidak akan malas lagi” until sudah 100 kali

Notasi Pseudocode Notasi algoritma yang baik adalah notasi yang mudah dipahami dan mudah ditejemahkan ke dalam kode bahasa pemrograman. Notasi pseudocode memiliki korespondensi dengan kode program sehingga proses penerjemahan dari pseudocode ke kode program menjadi lebih mudah. Tidak ada aturan baku penulisan pseudocode. Sembarang versi pseudocode dapat diterima asalkan notasinya bisa dipahami.

Contoh Notasi Pseudocode Sebuah pernyataan dalam notasi deskriptif: maka pseudocode-nya dalam notasi algoritma boleh saja ditulis sebagai: Notasi write berarti nilai X dicetak ke piranti keluaran (layar monitor). Tulis nilai X dan Y write (X,Y)

Contoh Algoritma Pseudocode Algoritma pertama adalah mencetak tulisan: Hello, world PROGRAM HelloWorld {Program untuk menulis Hello, world} DEKLARASI {Tidak ada} ALGORITMA: write (“Hello, world”)

Contoh Algoritma Pseudocode Algoritma kedua adalah mencetak tabel suhu dalam derajat Fahrenheit dari 00, 200, ... 1000 serta ekuivalennya dalam derajat Celcius menggunakan rumus 0C = (5/9)(0F-32) sbb: 0 -17 20 -6 40 4 60 15 80 26 100 37

Contoh Algoritma Pseudocode PROGRAM FahrenheitCelcius {Mencetak tabel Fahrenheit-Celcius dari x sampai y dengan kenaikan sebesar step} DEKLARASI F, C : real x, y, step : integer ALGORITMA: read (x,y,step) F  x while F  y do C = 5/9 * (F-32) write (F,C) F  F + step endwhile

Struktur Teks Pseudocode PROGRAM Nama_Program {Penjelasan berisi uraian singkat mengenai masalah yang akan dipecahkan } DEKLARASI {Semua nama tipe, konstanta, peubah, dan fungsi yang digunakan dituliskan di sini } ALGORITMA: {Semua langkah/aksi dituliskan di sini }

Menulis Program Program dapat ditulis dengan teks editor seperti MS-DOS Editor. Dari layar Command Prompt, sebuah file hello.c dapat dibuat dengan perintah edit hello.c Program untuk mencetak Hello, world! adalah #include <stdio.h> main() { printf(“Hello, world\n"); }

Menulis Program /* Mencetak tabel F – C untuk 0,201000F */ #include <stdio.h> main() { float F, C; int x, y, step; scanf(“%d”, &x); scanf(“%d”, &y); scanf(“%d”, &step); F = x; while (F <= y) { C = (5.0/9.0) * (F-32); printf("%3.0f %6.1f \n", F, C); F = F + step; }

Mengompilasi Program Program dapat dikompilasi dengan kompilator sederhana seperti djgpp. Dari layar Command Prompt, program dapat dikompilasi dengan perintah: gcc hello.c –o hello.exe Jika tidak terdapat kesalahan pada program, proses kompilasi akan berlangsung hening dan menghasilkan sebuah file hello.exe

Menjalankan Program Dari layar Command Prompt, program hello.exe dapat dijalankan dengan perintah: hello maka perintah itu akan mencetak tulisan: Hello, world Pada kompilator lain, cara mengompilasi dan menjalankan program akan berbeda.

Latihan Tulislah program hello.c menggunakan MS-Editor pada layar Command Prompt dengan perintah edit hello.c Kompilasi program dengan kompilator djgpp dengan perintah gcc hello.c –o hello.exe Jalankan program hello.exe dengan perintah hello

Daftar Pustaka Brian W. Kernighan, Dennis M. Ritchie, The C Programming Language, Prentice Hall, 2011. Rinaldi Munir, Algoritma dan Pemrograman dalam bahasa C, Informatika, 2011.