Notasi Algoritma TEE 2103 Algoritma dan Pemrograman Dosen: Abdillah, MIT Hp: 0853 6581 8665 Email: abdill01@gmail.com Website: www.abdill01.wordpress.com
Tujuan Mahasiswa memahami notasi algoritma pseudocode dan kompilator C.
Notasi Pseudocode Notasi algoritma yang baik adalah notasi yang mudah dipahami dan mudah diterjemahkan 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 pernyataan ini dalam notasi pseudocode boleh saja ditulis sebagai pernyataan write berarti nilai X dan Y dicetak ke piranti keluaran (layar komputer). 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.8 20 -6.7 40 4.4 60 15.6 80 26.7 100 37.8
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,201000F */ #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
Kesimpulan Tiga hal penting dari masalah yang harus dipahami Sebelum penulisan algoritma, yakni apa input yang dibutuhkan, apa output yang diinginkan, dan bagaimana mengolah input menjadi output. Untuk memahami cara mengolah input menjadi output, Anda harus banyak membaca contoh- contoh algoritma dan belajar dari contoh-contoh tsb. Penulisan algoritma pseudocode terdiri atas PROGRAM, DEKLARASI dan ALGORITMA:
Kesimpulan Langkah-langkah setelah penulisan algoritma adalah penulisan program, kompilasi program, dan eksekusi program. Langkah penulisan program dilakukan menggunakan text editor, misalnya MS Editor, Notepad, dll. Langkah kompilasi program dilakukan menggunakan kompilator, misalnya DJGPP, GCC, dll. Langkah eksekusi program pada layar Command Prompt, dilakukan dengan menuliskan nama file yang dapat dieksekusi.
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.