ALGORITMA

PengertianAlgoritma berawal dari kata Algorism/Algorisma adalah istilah yang merujuk kepada aturan-

aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab , dan berubah menjadi Algoritma sesuai perubahan namanya maka istilah pengertiannya pun berubah menjadi urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis, Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus

logis dan harus dapat ditentukan bernilai salah atau benar.

Pertimbangan dalam pemilihan algoritma adalah, pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut bukanlah algoritma yang baik.

Pertimbangan Kedua, Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin dengan nilai yang sebenarnya. kita harus mengetahui seberapa baik hasil yang dicapai oleh algoritma tersebut. Hal ini penting terutama pada algoritma untuk menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil yang hanya berupa pendekatan).

Pertimbangan Ketiga adalah efisiensi algoritma, semisal algoritma itu benar(mendekati kebenaran), tetapi memakan waktu yang lama dalam mendapatkan kebenaran algoritma, untuk apa algoritma tersebut dipakai? Karena inti dari algoritma yang baik adalah mendapatkan jawaban kebenaran(mendekati kebenaran) dengan cepat.

Fungsi dan Ciri Algoritma

Dengan algoritma, kita dapat mengatasi masalah dari yang sederhanasampai yang kompleks sekalipun. Contoh dari fungsi algoritma dalam kehidupan sehari-hari adalah:

1. Proses membuat kue dengan resep kue sebagai algoritmanya

2. Kegiatan sehari-hari kita pun bisa dibilang algoritma, karena ada proses yang disusun dalam jadwal harian

3. Mengisi pulsa, dengan mengikuti panduan pengisian pulsa nya sebagai algoritma.

Dari contoh diatas bila panduan atau langkah-langkahnya tidak logis, maka tidak ada hasil yang benar atau hasil yang diinginkan. Ada pun fungsi algoritma pada system komputasi adalah sebagai dasar menyusun program untuk menyelesaikan suatu masalah karena Algoritma adalah jantung dari Teknik Informatika. Menurut Donald E. Knuth, algoritma memiliki ciri sebagai berikut:

1. Algoritma mempunyai awal dan akhir, suatu algoritma harus berhenti setelah mengerjakan serangkaian tugas. Dengan kata lain, suatu algoritma memiliki langkah yang terbatas.

2. Setiap langkah harus didefinisikan dengan tepat, sehingga tidak memiliki arti ganda atau membingungkan.

3. Memiliki input(masukan) atau kondisi awal

4. Memiliki output(keluaran) atau kondisi akhir

5. Algoritma harus efektif dan efisien, agar benar-benar menyelesaikan permasalahan dengan tepat dan cepat

Sifat AlgoritmaBerdasarkan fungsi dan ciri yang dipaparkan Donald E. Knuth dan definisi algoritma,

dapat disimpulkan bahwa sifat utama algoritma adalah sebagai berikut:

1. Input: suatu algoritma memiliki input atau kondisi awal sebelum dilaksanakan, bisa berupa nilai-nilai peubah yang diambil dari himpunan khusus.

2. Output: Suatu algoritma akan menghasilkan output setelah dilaksanakan, atau algoritma akan mengubah kondisi awal menjadi kondisi akhir, di mana nilai output diperoleh dari nilai input yang telah diproses melalui algoritma.

3. Definiteness: langkah-langkah yang dituliskan dalam algoritma terdefinisikan dengan jelas sehingga mudah mudah dilaksanakan oleh pengguna algoritma.

4. Finiteness: suatu algoritma harus memberi kondisi akhir atau output setelah sejumlah langkah yang terbatas jumlahnya dilakukan terhadap setiap kondisi awal atau input yang diberikan.

5. Effectiveness: Setiap Langkah dalam algoritma bisa dilaksanakan dalam suatu selang waktu tertentu sehingga pada akhirnya solusi yang sesuai diharapkan.

6. Generality: langkah-langkah algoritma berlaku untuk setiap himpunan input yang sesuai dengan persoalan yang diberikan, tidak hanya untuk himpunan tertentu.

FLOWCHART

PengertianFlowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan

prosedur dari suatu program. Flowchart menolong analis dan programmer untuk

memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam

menganalisis alternatif-alternatif lain dalam pengoperasian.

Flowchart biasanya mempermudah penyelesaian suatu masalah khususnya masalah

yang perlu dipelajari dan dievaluasi lebih lanjut.

Pedoman dalam membuat flowchartBila seorang analis dan programmer akan membuat flowchart, ada beberapa

petunjuk yang harus diperhatikan, seperti :

1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.

2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini

harus dapat dimengerti oleh pembacanya.

3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.

4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata

kerja, misalkan MENGHITUNG PAJAK PENJUALAN.

5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.

6. Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuri dengan

hati-hati.Percabangan-percabangan yang memotong aktivitas yang sedang

digambarkan tidak perlu digambarkan pada flowchart yang sama. Simbol konektor

harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau

hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem.

7. Gunakan simbol-simbol flowchart yang standar.

Jenis-jenis flowchartFlowchart terbagi atas lima jenis, yaitu :

1. Flowchart Sistem (System Flowchart)

2. Flowchart Paperwork / Flowchart Dokumen (Document Flowchart)

3. Flowchart Skematik (Schematic Flowchart)

4. Flowchart Program (Program Flowchart)

5. Flowchart Proses (Process Flowchart)

1. Flowchart sistemFlowchart Sistem merupakan bagan yang menunjukkan alur kerja atau apa yang

sedang dikerjakan di dalam sistem secara keseluruhan dan menjelaskan urutan dari

prosedur-prosedur yang ada di dalam sistem. Dengan kata lain, flowchart ini merupakan

deskripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuk

suatu sistem.

Flowchart Sistem terdiri dari data yang mengalir melalui sistem dan proses yang

mentransformasikan data itu. Data dan proses dalam flowchart sistem dapat digambarkan

secara online (dihubungkan langsung dengan komputer) atau offline (tidak dihubungkan

langsung dengan komputer, misalnya mesin tik, cash register atau kalkulator).

Contoh sederhana untuk flowchart sistem dapat dilihat pada Gambar 1.

berikut ini :

Gambar 1. Flowchart Sistem

2. Flowchart PaperworkFlowchart Paperwork menelusuri alur dari data yang ditulis melalui sistem. Flowchart

Paperwork sering disebut juga dengan Flowchart Dokumen.

Kegunaan utamanya adalah untuk menelusuri alur form dan laporan sistem dari satu bagian

ke bagian lain baik bagaimana alur form dan laporan diproses, dicatat dan disimpan.

Gambar 2. menggambarkan suatu contoh flowchart ini mengenai alur pembuatan kartu

anggota untuk suatu perpustakaan.

FLOW DOKUMEN SISTEM BARU CALON ANGGOTA PERPUSTAKAAN

KETERANGAN :

# : Masukkan data calon anggota ke dalam komputer (proses pengisian data)

P : Tanda tangan dan validasi data

Gambar 2. Flowchart Paperwork

3. Flowchart SkematikFlowchart Skematik mirip dengan Flowchart Sistem yang menggambarkan suatu

sistem atau prosedur. Flowchart Skematik ini bukan hanya menggunakan simbol-simbol

flowchart standar, tetapi juga menggunakan gambar-gambar komputer, peripheral, form-

form atau peralatan lain yang digunakan dalam sistem.

Flowchart Skematik digunakan sebagai alat komunikasi antara analis sistem dengan

seseorang yang tidak familiar dengan simbol-simbol flowchart yang konvensional.

Pemakaian gambar sebagai ganti dari simbol-simbol flowchart akan menghemat waktu yang

dibutuhkan oleh seseorang untuk mempelajari simbol abstrak sebelum dapat mengerti

flowchart.

Gambar-gambar ini mengurangi kemungkinan salah pengertian tentang sistem, hal

ini disebabkan oleh ketidak-mengertian tentang simbol-simbol yang digunakan. Gambar-

gambar juga memudahkan pengamat untuk mengerti segala sesuatu yang dimaksudkan

oleh analis, sehingga hasilnya lebih menyenangkan dan tanpa ada salah pengertian.

4. Flowchat Program Flowchart Program dihasilkan dari Flowchart Sistem.Flowchart Program merupakan

keterangan yang lebih rinci tentang bagaimana setiap langkah program atau prosedur

sesungguhnya dilaksanakan. Flowchart ini menunjukkan setiap langkah program atau

prosedur dalam urutan yang tepat saat terjadi.

Programmer menggunakan flowchart program untuk menggambarkan urutan instruksi dari

program komputer.

Analis Sistem menggunakan flowchart program untuk menggambarkan urutan tugas-tugas

pekerjaan dalam suatu prosedur atau operasi.

Suatu contoh flowchart program dapat dilihat pada Gambar 3. berikut ini :

Gambar 3. Flowchart Program

5. Flowchart ProsesFlowchart Proses merupakan teknik penggambaran rekayasa industrial yang

memecah dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem.

Flowchart Proses memiliki lima simbol khusus (lihat Gambar 4)

Gambar 4. Simbol Flowchart Proses

Flowchart Proses digunakan oleh perekayasa industrial dalam mempelajari dan

mengembangkan proses-proses manufacturing. Dalam analisis sistem, flowchart ini

digunakan secara efektif untuk menelusuri alur suatu laporan atau form.

Pada Gambar 5. menggambarkan suatu contoh flowchart proses.

Gambar 5. Flowchart Proses

SIMBOL-SIMBOL FLOWCHARTSimbol-simbol flowchart yang biasanya dipakai adalah simbol-simbol flowchart

standar yang dikeluarkan oleh ANSI dan ISO.

Simbol-simbol ini dapat dilihat pada Gambar 6. Simbol Flowchart Standar berikut ini :

Gambar 6. Simbol Flowchart Standar

Gambar 6. Lanjutan

Gambar 6. Lanjutan

Gambar 6. Lanjutan

RAPTORPengertian

RAPTOR adalah lingkungan pemrograman berbasis flowchart, yang dirancang khusus untuk membantu siswa memvisualisasikan algoritma mereka dan menghindari bagasi sintaksis. Program RAPTOR diciptakan secara visual dan dieksekusi secara visual dengan menelusuri eksekusi melalui flowchart. Sintaks yang diperlukan disimpan ke minimum. Siswa lebih suka menggunakan diagram alur untuk mengekspresikan algoritma mereka, dan lebih berhasil menciptakan algoritma menggunakan RAPTOR daripada menggunakan bahasa tradisional atau menulis diagram alur tanpa RAPTOR.

RAPTOR ditulis dalam kombinasi, ada C# dan C++, dan berjalan dalam .NET Framework. RAPTOR dimulai dengan membuka ruang kerja kosong dengan simbol awal dan akhir. Pengguna kemudian dapat menambahkan simbol flowchart sesuai dengan loop, pilihan, panggilan prosedur, tugas, input dan output dengan memilih dari palet di sudut kiri atas dan kemudian memasukkan pada titik yang tepat dalam flowchart. Lihat gambar

Diagram alur harus terstruktur. Seleksi dan loop harus benar bersarang, dan loop masing-masing memilikititik keluar tunggal. Loops, bagaimanapun, memungkin kankondisi keluar yang akan diuji pada setiap titik di dalam tubuh loop. Siswa dapat memilih untuk menggunakan tespra, mid-test, atau post-test lingkaran hanya dengan menambahkan simbol flowchart sebelum dan atau setelah tes loop. Selain itu, struktur loop lebih dekat mengikuti loop / keluar-saat struktur ada, daripada loop sementara, sebagai siswa mulai lebih alami mengekspresikanl ogika positif (saat loop harus keluar) daripada logika negatif (saat loopharus terus berjalan)

Sintaks yang digunakandalamsimbol flowchart dirancang untuk menjadi fleksibel. Elemen telah dipinjam dari kedua C dan Pascal-gaya bahasa. Sebagai contoh, baik"**" atau"^" dapat digunakan sebagai operasi exponentiation, dan"&&" atau "dan" dapat digunakan sebagai Boolean "dan" operator. RAPTOR memaksa sintaks memeriksa setiap simbol flowchart seperti yang diedit. Oleh karena itu, mustahil untuk membuat diagram alur sintaktis tidak valid. Jika pengguna memasukkan "x+" sebagai sisi kanan sebuah tugas, mereka akan mendapatkan pesan kesalahan dan diminta untuk memperbaiki ekspresi aritmatika sebelum meninggalkan kotak tugas.

Mengomentari dilakukan dengan mengklik kanan pada simbol flowchart dan memilih "komentar". Komentar ini muncul sebagai "gelembung bicara" di samping simbol flowchart. Komentar dapat diklik dan diseret untuk meningkatkan estetika flowchart.

RAPTOR memiliki lebih dari 40 built-in fungsi danp rosedur yang memungkinkan pengguna untuk menghasilkan angka acak, melakukan perhitungan trigonometri, grafismenarik (termasuk lingkaran, kotak, garis, dll), dan antar muka dengan perangkat menunjuk. Seperti yang terlihat pada Gambar2, RAPTOR otomatisakan menyarankan penyelesaian untuk nama prosedur.

Selain itu, RAPTOR otomatis akan mencari folder saat instruktur pada library terkait secara dinamis bernama "plugins.dll". Jika file tersebut hadir, penggunaakan diizinkan untuk memanggil prosedur tersebut dari dalam flowchart, dan prosedur tersebut akan muncul dalam daftar usulan. Hal ini memungkinkan instruktur untuk membuat tugas lebih menarik dengan meningkatkan tingkat abstraksi. Dalam Gambar2, "Draw_Board" adalah dari sampel Tic-Tac-Toe plug-in.

Selama eksekusi, siswa dapat memilih untuk langkah tunggal melalui flowchart, atau terus berjalan. Kecepatan eksekusi disesuaikan dengan memindahkan slider ditampilkan dibagian atas Gambar1. Pada setiap langkah, simbol flowchart yang sedang dijalankan akan ditampilkan dalam warna hijau. Selain itu, keadaan semua variabel ditampilkan dalam jendela di sudut kiri bawah layar.

Daftar PustakaDownload Link :

ALGORITMA & PEMROGRAMAN: Teori dan Praktik dalam Pascalhttp://usupress.usu.ac.id/files/Algoritma%20dan%20Pemrograman;%20Teori%20dan%20PrPrakt%20dalam%20Pascal%20Edisi%20Kedua_Final.pdf

http://widada.staff.gunadarma.ac.id/Downloads/files/13075/FLOWCHART.doc

http://raptor.martincarlisle.com/

Oleh: Nama : Fredy CryswantoNPM : 1334010106Kelas : CJurusan : Teknik Informatika