P. 1
ALGORITMA

ALGORITMA

|Views: 19|Likes:
Published by deninoer

More info:

Published by: deninoer on Apr 06, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/06/2012

pdf

text

original

BAB I PENDAHULUAN

1.1 Tujuan Percobaan Membuat dan mempelajari Algoritma

1.2 Dasar Teori Algoritma dan Flowchart, Dasar Pemograman Bahasa Pemrograman 1. 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. 2. 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: · Ada input dan output · Efektifitas dan efisien · Terstruktur

Contoh:

bejana B berisi larutan berwarna biru. tata cara pengoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja. 2. Tukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan warna biru dan bejana B berisi larutan berwarna merah. diperlukan sebuah tambahan sebagai tempat penampungan sementara. Belajar memrogram adalah belajar tentang metode pemecahan masalah. hasil pertukaran yang terjadi adalah pertukaran kedua larutan tersebut. Algoritma harus berhenti setelah menjalankan sejumlah langkah terbatas. Tuangkan larutan dari bejana A ke dalam bejana C. Deskripsi: 1. Algoritma harus efektif (setiap langkah sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal). Tukarkan isi kedua bejana itu sedemikian hingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah. misalnya bejana C. Tuangkan larutan dari bejana A ke dalam bejana B 2. Ciri Penting Algoritma 1. kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. Belajar bahasa pemrograman adalah memakai suatu bahasa. 4. Memrogram dan Bahasa Pemrograman: 1. Tuangkan larutan dari bejana B ke dalam bejana A Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. instruksi-instruksinya. Algortima memiliki nol atau lebih masukan. 2. Algoritma memiliki nol atau lebih keluaran. Tuangkan larutan dari bejana C ke dalam bejana B. Untuk itu pertukaran isi dua bejana. bejana B berisi larutan berwarna biru.Algoritma TUKAR ISI BEJANA Diberikan 2 buah bejana A dan B. bejana A berisi larutan berwarna merah. Langkah di atas tidak logis. Notasi Algoritma: . Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut: Diberikan dua buah bejana A dan B. Deskripsi: 1. aturan. 3. 5. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas). Tuangkan larutan dari bejana B ke dalam bejana A. bejana A berisi larutan berwarna merah. 2. 3. tata bahasanya.

Mencangkup : tujuan pembuatan. fasilitas yang disediakan. 2. Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. algoritma yang diterapkan. parameter yang digunakan.1. Notasi algoritma dapat berupa: · Uraian kalimat deskriptif (narasi): Contoh: Algoritma kelulusan mahasiswa Diberikan nama dan nilai mahasiswa. Merealisasikan dengan langkah-langkah sebagai berikut: Contoh Algoritma: . Deskripsi: Baca nama dan nilai mahasiswa Jika nilai >= 60 maka Keterangan = lulus Tetapi jika salah Keterangan = tidak lulus Tulis nama dan keterangan. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman. jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersenut dinyatakan lulus. jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus. 2. Mendefinisikan masalah dan menganalisanya. dan bahasa pemrograman yang digunakan. Tahapan Pembuatan Program: 1.

· Program flowchart: Urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program. output serta jenis penyimpanan dalam proses pengolahan data. Merupakan cara penyajian dari suatu algoritma 3. maka bilangan itu adalah bilangan ganjil Flowchart 1.1. Ada 2 macam flowchart: · System flowchart: Urutan proses dalam system dengan menunjukkan alat media input. 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. lihat buku alamat. maka tulis alamat surat pada sampul · Jika tidak ingat. Contoh program Flowchart . 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. Flowchart adalah bagan-bagan yang mempunyai arus menggambarkan langkah-langkah penyelesaian suatu masalah 2. kemudian tulis alamat surat pada sampul · Tempel prangko pada sampul · Bawa sampul ke kantor pos untuk diposkan 2.

Processing Symbols (simbol proses) 3.Simbol-simbol Flowchart 1. Flow Direction Symbols (simbol penghubung alur) 2. Input-Output Symbols (simbol input-output) Tabel Simbol-simbol Flowchart .

Deklarasi: Nama : String Nilai : Integer . 4. Pseudocode: 1. Sebuah Flowchart diawali dari satu titik START dan diakhiri dengan End. jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika tidak maka dinyatakan tidak lulus. Flowchart dapat bervariasi antara satu pemrograman dengan pemrograman lainnya. Hindari pengulangan yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat 6. Tidak ada kaidah yang baku 2. Secara garis besar ada 3 bagian utama: · Input · Proses · Output 5. 7. Flowchart = gambaran hasil analisa suatu masalah 3. Jalannnya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas. Diberikan nama dan nilai mahasiswa.Pembuatan Flowchart 1.

Contoh Pseudocode: 1. Algoritma Luas_Keliling_Lingkaran (ini merupakan judul algoritma) { Menghitung luas dan keliling untuk ukuran jari-jari tertentu. tipe. Algoritma menerima masukkan jari-jari lingkaran. dan mencetak luas lingkaran ke piranti keluaran } (ini spesifikasi algoritma) 2. keliling) Materi ini saya dapat dari pembelajaran kuliah waktu semester 1. 3.14 {nilai konstanta phi} R : real {jari-jari lingkaran} Luas : real {luas lingkaran} Keliling : real {keliling lingkaran} 3. Judul Algoritma Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Deklarasi Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. keterangan) Aturan Penulisan Teks Algoritma 1.Keterangan : String Deskripsi: Read (nama. Nama sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut. peubah. . Deskripsi Read (R) Luas = phi * R * R Keliling = 2 * phi * R Write (luas. nilai) if nilai >= 60 then Keterangan = 'lulus' else Keterangan = 'tidak lulus' write (nama. Deskripsi Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya. prosedure. menghitung luas dan kelilingnya. Deklarasi const phi = 3. Mohon maaf jika posting ini ada beberapa yang sama dengan sumbernya. 2. dan fungsi. Nama tersebut dapat berupa nama tetapan. Baru sempat saya posting.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->