ALGORITMA SUBJECTIVES ALGORITMA SIFAT ALGORITMA CIRI ATAU KRITERIA

ALGORITMA

SUBJECTIVES ALGORITMA SIFAT ALGORITMA CIRI ATAU KRITERIA ALGORITMA KARAKTERISTIK ALGORITMA CARA PENYAJIAN ALGORITMA PROGRAM BAHASA PEMROGRAMAN

ALGORITMA

DEFINISI Secara pembahasan yang teoritis, harus mengenal pengertian PROSEDUR, SEMIALGORITMA, dan ALGORITMA. Namun, secara praktis, boleh menganggap ketiga pengertian di atas sebagai satu pengertian yang sama, yakni Prosedur atau Algoritma.

Example 1. 1 (General) Jika ingin mengirimkan surat kepada teman, yaitu: Tulis surat pada secarik kertas surat Ambil sampul surat Masukkan surat ke dalam sampul Tutup sampul surat menggunakan perekat Jika kita ingat alamat teman tersebut, maka tulis alamat pada sampul surat. Jika tidak ingat, lihat lebih dahulu pada buku alamat, baru kemudian kita tulis alamat pada sampul surat. Tempel perangko pada surat. Bawa surat ke kantor pos untuk diposkan (kirim).

DEFINISI Sebuah Prosedur (yang efektif) didefinisikan sebagai himpunan hingga instruksi, yang bersifat diskrit dan jelas, serta dapat dijalankan secara mekanik. Untuk pemecahan dengan komputer, pengertian dapat dijalankan secara mekanik dapat diartikan sebagai dapat dibuatkan Program komputernya.

DEFINISI SEMIALGORITM A • Prosedur yang mampu menghasilkan pemecahan atau solusi masalah, bila solusi memang ada, dan kemudian berhenti. ALGORITM A • SEMI-ALGORITMA yang mampu mendeteksi tidak adanya solusi, bila memang tidak ada, dan mampu pula berhenti.

Example 1. 2 (General) Berikut ini contoh Prosedur untuk menyelesaikan masalah komputasi akar bulat positif dari suatu bilangan bulat (integer) positif a, yaitu: 1. 2. 3. 4. 5. 6. Baca a Masukkan x sama dengan 1 Hitung y sebesar x * x Jika y sama dengan a, maka cetak x sebagai akar dari a. Selesai Tambah nilai x dengan 1 Pergi ke langkah 3.

DEFINISI ALGORITMA, mempunyai arti yang aneh, yaitu menghitung dengan menggunakan angka arab. Jadi, dapat dikatakan sebagai algorist jika menghitung dengan memakai angka arab.

DEFINISI Karena kerancuan itulah akhirnya para ahli matematika berusaha untuk menemukan asal kata itu dari seorang penulis buku terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi dibaca menjadi alghorism oleh orang barat.

DEFINISI ALGORITMA • Urutan langkah-langkah logis penyelesaian masalah yang disusun sistematis dan logis. Ada juga yang menyebut bahwa Algoritma • Urutan aksi-aksi yang dinyatakan dengan jelas untuk memecahkan masalah dalam waktu tertentu.

How the Of Algorithm In Informatic/Compute r?

Example 1. 3 (Informatic/Computer) Prosedur BASIC. 10 20 30 40 50 60 menggunakan program INPUT A X = 1 Y = X * X IF Y = A THEN PRINT X : END X = X + 1 GO TO 30 bahasa

SIFAT ALGORITMA

SIFAT ALGORITMA Prosedur yang tidak memiliki sifat seperti tertera di dalam penjelasan berikut ini, BUKANLAH merupakan sebuah algoritma, dan tidak dapat membuahkan hasil yang diinginkan jika Program penyajian dari Prosedur seperti itu dimasukkan ke dalam komputer.

SIFAT ALGORITMA Langkah Instruksi Hingga Sifat Algoritma Tidak ada keraguan (harus jelas) Batasan dari rangkaian proses Batasan dari Input dan Output Efektivitas

SIFAT ALGORITMA 1. q q q Banyaknya langkah instruksi yang hingga Pelaksanaan sebuah algoritma yang terprogram harus dapat diselesaikan setelah pelaksanaan sejumlah langkah operasional yang hingga. Jika tidak demikian, tidak bisa mengharapkan bahwa pelaksanaan tersebut dapat membuahkan suatu hasil. Perhatikan Example berikut:

SIFAT ALGORITMA 1. q Banyaknya hingga Example: langkah instruksi yang 1. Input nilai A 2. Hitung: hasil A mod 2 3. Jika hasil = 0, Output “Bilangan Genap”, then langkah 5 4. Jika hasil != 0, output “Bilangan Ganjil”, then langkah 5 5. SELESAI

SIFAT ALGORITMA q Berdasarkan contoh maka perlu memperhatikan hal-hal sebagai berikut: a) b) c) Jumlah langkah yang sesungguhnya dibutuhkan, sebenarnya tergantung perincian isi (detail) dari algortima yang bersangkutan. Jumlah langkah operasional yang dilaksanakan biasanya jarang sesuai dengan jumlah langkah yang terdapat di dalam algoritma. Diperlukan suatu Algoritma yang menuju kepada suatu Program dan dapat terpakai dalam waktu cukup lama.

SIFAT ALGORITMA 2. Tidak ada keraguan (harus jelas)/ tidak ambigu q q q Penulisan dari setiap langkah yang terdapat di dalam sebuah Algoritma harus memiliki arti yang khusus atau spesifik. Penulisan langkah bagi komputer dapat berbeda dengan penulisan bagi manusia Manusia akan mudah mengerjakan Algoritma yang terdiri dari simbol (pseudocode, flowchart, natural language), sedangkan komputer membutuhkan sebuah Algoritma dengan kode yang dituangkan ke dalam Program.

SIFAT ALGORITMA 3. Batasan dari rangkaian proses Rangkaian proses yang berisi langkah dari suatu Algoritma yang akan dilaksanakan, harus ditetapkan dengan pasti. Sebuah algoritma harus memiliki instruksi dasar tertentu (yang spesifik) dan setiap instruksi harus memiliki unsur pelaksana yang memproses data masukan.

SIFAT ALGORITMA 4. Batasan dari Input dan Output Input merupakan data yang dimasukkan ke dalam Algoritma. Input tersebut harus sesuai dengan jenis Algoritma yang bersangkutan Algoritma haruslah menghasilkan suatu output (jika tidak lalu apa gunanya).

SIFAT ALGORITMA 5. Efektivitas Instruksi dari sebuah algoritma dapat memerintahkan komputer agar hanya melaksanakan penugasan yang mampu dilaksanakannya saja. Komputer tidka dapat melakukan instruksi, jika informasinya tidak lengkap atau jika hasil dari pelaksanaan perintah tidak diberi batasan yang jelas

CIRI ATAU KRITERIA ALGORITMA

Ciri atau Kriteria Algoritma yang Baik Menurut Donald E. Knuth Input Output Ciri/Kriteria Finite (Terbatas) Definite (Pasti) Efisien

Ciri atau Kriteria Algoritma yang Baik 1. q q q INPUT Dari sisi input, minimal program harus memiliki nol input atau lebih dari pengguna. Program pasti memiliki input Yang dimaksud nol input adalah program tidak mendapatkan masukan data dari pengguna secara langsung, namum semua data yang akan digunakan oleh prorgam sudah dideklarasikan di dalam kode program yang akan diseksekusi.

Ciri atau Kriteria Algoritma yang Baik 2. OUTPUT q Dari sisi OUTPUT, minimal program harus memiliki 1 output. q Progam pasti menghasilkan output karena program dibuat untuk tujuan tertentu. q Tujuan itulah outputnya. Apa saja output yang bisa dihasilkan?

Ciri atau Kriteria Algoritma yang Baik 3. FINITE (terbatas) Program harus pasti dan berhenti, bukan tak terhingga Suatu yang dieksekusi haruslah berhenti dan selesai, bukan berjalan terus-menerus hingga HONG UP atau RESPONDING, dan akhirnya harus di KILL dengan paksa. Note : Memang ada program yang seolah-olah tidak pernah mati, misalnya Sistem Operasi, namun sebenarnya sistem operasi juga pasti akan berhenti, yaitu ketika sistem operasi tersebut di Shutdown.

Ciri atau Kriteria Algoritma yang Baik 4. DEFINITE Program harus jelas arah dan tujuannya. Suatu program harus jelas kapan mulai dan kapan berakhir, apa tujuannya, dan memiliki logika yang jelas agar dapat menghasilkan output yang sesuai dengan yang diharapkan.

Ciri atau Kriteria Algoritma yang Baik 5. EFISIEN Artinya, program harus efisien, tidak memakan banyak memori, tidak melakukan hal-hal yang tidak perlu. Suatu operasi/kegiatan yang tidak perlu, misalnya: X = 5 + 0; Hasilnya adalah bilangan itu Y = 100*0. sendiri

Ciri dan Kriteria Algoritma yang Baik Sumber lain menyatakan bahwa Kriteria Algoritma yang baik adalah sebagai berikut Kriteria Tepat, benar, sederhana, standar dan efektif Semua operasi terdefinisi Logis, Terstruktur, dan sistematis Ditulis dengan bahasa yang standar dengan format pemrograman Semua proses harus berakhir setelah sejumlah langkah dilakukan

CARA PENYAJIAN ALGORITMA

Penyajian Algoritma Secara garis besar, penyajian algoritma dapat dilakukan menjadi 2 bagian, yaitu dengan menggunakan tulisan dengan menggunakan gambar. Algoritma yang menggunakan tulisan yaitu dengan struktur bahasa tertentu (Bahasa Indonesia atau Bahasa Inggris) dan Pseudocode. Sedangkan, Algoritma yang menggunakan gambar yaitu dengan memakai flowchart atau diagram alir.

Natural Language

Penyajian Algoritma Natural Language Bahasa Natural (natural language) merupakan car apenyajian suatu algoritma yang paling sederhana dan paling mudah dimengerti. Bahasa natural adalah bahasa yang bisa digunakan sehari-hari namum tetap sesuai kaidah bahasa yang baku. Ada beberapa hal yang perlu diperhatikan jika akan menyajikan suatu algoritma sebuah program dengan bahasa natural, antara lain Start dan End harus dituliskan secara eksplisit.

Penyajian Algoritma Natural Language Start bisa dituliskan ‘inisialisasi’ atau ‘mulai’ yang merupakan langkah pertama dalam algoritma END dituliskan ‘selesai’ dan dituliskan pada akgir algoritma.

Penyajian Algoritma Natural Language Contoh 1: Natural Language 1. 2. 3. 4. 5. 6. Inisialisasi Masukkan nilai panjang (p) dan lebar (l) Menyiapkan variabel luas dengan rumus p*l Menghitung nilai luas = p*l Cetak luas persegi panjang Selesai

Penyajian Algoritma Natural Language Contoh 2: Natural Language 1. 2. 3. Inisialisasi Input sebuah bilangan, masukkan ke dalam sebuah variabel, misalkan saja bil. Apakah bil modulus 2 sama dengan nol? 4. 5. Tampilkan jenis bilangan (genap, atau ganjil). Apakah ingin mengulang proses? 6. Jika ya, maka bilangan tersebut adalah bilangan genap. Jika tidak, maka sudah dapat dipastikan bahwa bilangan tersebut adalah bilangan ganjil. Jika ya, kembali ke langkah 2. Jika tidak, langsung ke langkah 6 (selesai). Selesai.

Pseudocode

Penyajian Algoritma Pseudocode adalah deskripsi dari algoritma pemrograman computer yang menggunakan struktur sederhana dari beberapa bahasa pemrograman agar dapat dikomunikasikan dengan pemrogram. Secara umum, pseudocode mengekspresikan ide-ide secara informal dalam proses penyusunan Algoritma. URL : http: //mrwest. uk/algorithms/pseudocode/

Penyajian Algoritma Pseudocode Biasanya yang ditulis dari pseudocode adalah variable dan fungsi. Tidak ada syntax standar yang resmi. Dapat menggunakan pseudocode dalam berbagai bahasa pemrograman. Tujuannya adalah untuk membantu manusia dalam memahami suatu algoritma.

Penyajian Algoritma Pseudocode Contoh 1: Penyajian Pseudocode

Penyajian Algoritma Pseudocode Contoh 2: Penyajian Pseudocode 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

Example 3: Pseudocode

FLOWCHART

Penyajian Algoritma FLOWCHART Flowchart adalah bagan (chart) atau diagram alir (flow) di dalam program atau prosedur sistem secara logika. Flowchart dinyatakan dengan simbol, sehingga setiap simbol mempunyai makna tersendiri. • Antara proses yang satu dengan yang lain dalam flowchart digambarkan dengan suatu garis penghubung.

Penyajian Algoritma FLOWCHART Menggunakan flowchart menjadi mudah untuk melakukan pengecekan terhadap suatu masalah (menganalisis masalah)

Penyajian Algoritma FLOWCHART Berikut simbol-simbol yang digunakan dalam flowchart: Flow Direction Symbol (Symbol Pengarah Alur)

Penyajian Algoritma Processing Symbol FLOWCHART

Penyajian Algoritma Processing Symbol FLOWCHART

Penyajian Algoritma Input-Output Symbol FLOWCHART

Penyajian Algoritma Input-Output Symbol FLOWCHART

Penyajian Algoritma 1. 2. FLOWCHART Flowchart yang menggambarkan proses dengan komputer ada dua macam, yaitu : Flowchart System : Bagan dengan simbol-simbol yang menggambarkan urutan prosedur dan proses dari media satu menjadi media yang lain. Flowchart Program : Bagan dengan simbol-simbol yang menggambarkan proses secara mendetail dalam suatu program

Penyajian Algoritma Flowchart System FLOWCHART

Penyajian Algoritma FLOWCHART Example of Flowchart System

Penyajian Algoritma FLOWCHART Example of Flowchart Program

Penyajian Algoritma FLOWCHART Example of Flowchart Program Bagaimana jika membuat flowchart bilangan genap ganjil?

PROGRAM

Program SUKRISNO • Program adalah kata, ekspresi, atau pernyataan yang disusun dan dirangkai menjadi satu kesatuan prosedur, yang berupa urutan langkah, untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksesuksi oleh komputer SINDHUNATA • Program adalah kelompok pernyataan yang persis dan berurutan yang gunanya adalah utuk memberi tahu komputer bagaimana melaksanakan sesuatu pekerjaan

Program merupakan instruksi yang diberikan kepada komputer agar dapat melaksanakan tugas-tugas tertentu. Suatu Program dalam mencapai tujuan akan tersusun dengan melakukan perencanaan program. Sebuah program berisi sekumpulan kode. • Kode-kode yang digunakan bisa bermacam dan bergantung oleh bahasa pemrograman yang digunakan.

BAHASA PEMROGRAMAN

BAHASA PEMROGRAMAN Seperti halnya manusia yang mempunyai bermacam-macam bahasa, begitu juga komputer. Namun berbeda dengan manusia yang bahasa dasarnya bervariasi, tergantung Suku, Bangsa atau tempat bermukim, komputer hanya mampu mengenal bahasa dasar yang berupa bahasa mesin.

BAHASA PEMROGRAMAN Bahasa mesin adalah bahasa yang hanya mengenal kode biner yang berisi angka 0 dan 1 saja. � Menulis program dengan bahasa mesin sungguh sangat menjemukan dan menyita waktu bagi penulisnya (programmer) dan menuntut pengetahuan tentang mesin itu sendiri.

BAHASA PEMROGRAMAN Dua golongan komputer bahasa pemrograman Bahasa pemrograman tingkat tinggi (highlevel language) Bahasa pemrograman tingkat rendah (low-level language)

BAHASA PEMROGRAMAN Bahasa pemrograman tingkat rendah adalah bahasa yang berorientasi kepada mesin. Yaitu : Bahasa mesin rakitan (machine (assembly language)

BAHASA PEMROGRAMAN Membuat program dalam bahasa mesin sangat sulit dan butuh ketelitian tinggi Bahasa Assembly dibuat untuk memudahkan pemrograman ke dalam bahasa mesin. Menggunakan translator untuk mengubah bahasa assembly menjadi bahasa mesin.

BAHASA PEMROGRAMAN Example :

BAHASA PEMROGRAMAN Bahasa Tingkat Tinggi (high level language) • Bahasa yang berorientasi kepada bahasa manusia, Umumnya menggunakan kata-kata dalam bahasa Inggris.

BAHASA PEMROGRAMAN Bahasa Tingkat Tinggi language) Contoh : PRINT ‘Selamat Belajar’ (high level Bisa digunakan dalam bahasa PYTHON atau BASIC.

BAHASA PEMROGRAMAN

Langkah Dalam Pemrograman 1. 2. 3. Tahap penulisan program adalah sebagai berikut: Menulis Program Menjalankan program untuk menguji kebenaran program Jika ada kesalahan (logika maupun kaidah), program diperbaiki dan kembali ke langkah 2.

Istilah Beberapa istilah pada pemrograman yang kiranya perlu diperkenalkan adalah bug dan debugging. � Bug menyatakan suatu kesalahan dalam program � Debugging adalah upaya untuk mencari kesalahan pada program.