. .

ALGORITMA PEMROGRAMAN TINGKAT DASAR

Posted by CHRISTIANTO D,WIBOWO | D3MI-2016 STMIK BUMI GORA On Rabu, Oktober 26, 2016 No comments

Bahasa Pemrograman
Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang dengan baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien. Pelaksana algoritma adalah Komputer. Manusia dan komputer berkomunikasi dengan cara manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program. Komputer adalah alat bantu untuk menyelesaikan masalah. Dalam menyelesaian masalah dengan komputer perlu merumuskan langkah langkah penyelesaian masalah dalam sekumpulan instruksi. Sekumpulan instruksi yang dimengerti oleh komputer yang disebut dengan program.
Alat yang digunakan untuk membuat program tersebut adalah bahasa pemrograman. Bahasa pemrograman dapat dikategorikan dalam :
  • Bahasa tingkat tinggi [HLL] : PASCAL, C, Java, PHP, ASP
  • Bahasa tingkat menengah [MLL] : Assembly
  • Bahasa tingkat rendah [LLL] : Machine Code
Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama. Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (biner) menggunakan penterjemah.
  • Interpreter; Menterjemahkan baris per baris instruksi [Bahasa Basic]
  • Compiler; Menterjemahkan setelah seluruh instruksi di tulis [Pascal, C]
Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Belajar bahasa pemrograman adalah belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.

Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer yaitu dalam bahasa pemrograman, dibedakan menjadi:
Bahasa tingkat rendah (low level language):
  • Bahasa yang berorientasi ke mesin.
Bahasa tingkat tinggi (high level language):
  • Bahasa yang berorientasi ke manusia (seperti bahasa inggris). Contoh bahasa Pascal, bahasa C, dll.
Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (kenal dengan biner digit) dengan menggunakan penerjemah.
Penerjemah:
  • Interpreter : menerjemahkan baris per baris instruksi. Contoh bahasa Basic.
  • Compiler : menerjemahkan setelah seluruh instruksi ditulis. Contoh bahasa Pascal, bahasa C/C++, dll.
Algoritma
Arti umum adalah serangkaian urutan langkah-langkah yang tepat, logis, terperinci, dan terbatas untuk menyelesaikan suatu masalah yang disusun secara sistematis.
  1. Algoritma adalah inti dari ilmu komputer
  2. Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah
  3. Algoritma adalah blueprint dari program
  4. Sebaiknya disusun sebelum membuat program
  5. Kriteria suatu algoritma:
  6. Ada input dan output
  7. Efektifitas dan efisien
  8. Terstruktur
Contoh:
Algoritma TUKAR ISI BEJANA
Diberikan 2 buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan warna biru dan bejana B berisi larutan berwarna merah.
Deskripsi:
  • Tuangkan larutan dari bejana A ke dalam bejana B
  • Tuangkan larutan dari bejana B ke dalam bejana A
Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah pertukaran kedua larutan tersebut.
Untuk itu pertukaran isi dua bejana, diperlukan sebuah tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut:
Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Tukarkan isi kedua bejana itu sedemikian hingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.
Deskripsi:
  • Tuangkan larutan dari bejana A ke dalam bejana C.
  • Tuangkan larutan dari bejana B ke dalam bejana A.
  • Tuangkan larutan dari bejana C ke dalam bejana B.
Ciri Penting Algoritma
  1. Algoritma harus berhenti setelah menjalankan sejumlah langkah terbatas.
  2. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas).
  3. Algortima memiliki nol atau lebih masukan.
  4. Algoritma memiliki nol atau lebih keluaran.
  5. Algoritma harus efektif (setiap langkah sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).
Memrogram dan Bahasa Pemrograman:
  • Belajar memrogram adalah belajar tentang metode pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.
  • Belajar bahasa pemrograman adalah memakai suatu bahasa, aturan, tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.
Notasi Algoritma:
  1. Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
  2. Notasi algoritma dapat berupa:
  • Uraian kalimat deskriptif (narasi):
Contoh:
Algoritma kelulusan mahasiswa
Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus, jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.
Deskripsi:
Baca nama dan nilai mahasiswa
  • Jika nilai >= 60 maka
  • Keterangan = lulus
Tetapi jika salah
  • Keterangan = tidak lulus
  • Tulis nama dan keterangan.

Tahapan Pembuatan Program:
Mendefinisikan masalah dan menganalisanya. Mencangkup : tujuan pembuatan, parameter yang digunakan, fasilitas yang disediakan, algoritma yang diterapkan, dan bahasa pemrograman yang digunakan.
Merealisasikan dengan langkah-langkah sebagai berikut:
Contoh Algoritma:
Mengirim surat kepada teman:
  • Tulis surat pada secarik kertas surat
  • Ambil sampul surat
  • Masukkan surat ke dalam sampul
  • Tutup sampul surat dengan perekat
  • Jika kita ingat alamat teman tersebut, maka tulis alamat surat pada sampul
  • Jika tidak ingat, lihat buku alamat, kemudian tulis alamat surat pada sampul
  • Tempel prangko pada sampul
  • Bawa sampul ke kantor pos untuk diposkan
Menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap:
  • Masukkan sebuah bilangan sembarang
  • Bagi bilangan tersebut dengan 2
  • Hitung sisa hasil bagi pada langkah 2
  • Bila sisa hasil sama dengan 0, maka bilangan itu adalah bilangan genap
  • Jika hasil bagi sama dengan 1, maka bilangan itu adalah bilangan ganjil
Flowchart
Baca tentang flowchart disini CLICK
Pseudocode:
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:
Nama Algoritma : 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)
Deklarasi
  • const phi = 3.14 {nilai konstanta phi}
  • R : real {jari-jari lingkaran}
  • Luas : real {luas lingkaran}
  • Keliling : real {keliling lingkaran}
Deskripsi
  • Read (R)
  • Luas = phi * R * R
  • Keliling = 2 * phi * R
  • Write (luas, keliling)
Mari sama-sama belajar,
Sumber :

0 komentar:

Posting Komentar