Pengertian ALGORITMA Dan CONTOHNYA

Algoritma adalah 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

Berikut Contoh Algoritma

1. Algoritma Bilangan Ganjil dan Genap

Bilangan-bilangan yang paling dikenal adalah bilangan bulat 0, 1, -1, 2, - 2, ... dan bilangan-bilangan asli 1, 2, 3, ..., keduanya sering digunakan untuk berhitung dalam aritmatika. Himpunan semua bilangan bulat dalam buku-buku teks aljabar biasanya dinyatakan dengan lambang Z dan sedangkan himpunan semua bilangan asli biasanya dinyatakan dengan lambang N.

Algoritma untuk menentukan suatu bilangan termasuk bilangan genap atau bilangan ganjil disajikan dengan flowchart dibawah ini :kampus ti

Bilangan genap adalah bilangan bulat yang habis (tidak mempunyai sisa) apabila dibagi 2. Sedangkan bilangan ganjil adalah bilangan bulat yang tidak habis apabila dibagi 2.

2. Algoritma Menghitung Keliling dan Luas Lingkaran

Lingkaran adalah himpunan semua titik pada bidang dalam jarak tertentu yang disebut jari-jari dari suatu titik tertentu, yang disebut titik pusat. Lingkaran adalah contoh dari kurva tertutup sederhana, membagi bidang menjadi bagian dalam dan bagian luar.

kampus ti

Algoritma untuk menghitung luas dan keliling lingkaran disajikan dengan flowchart dibawah ini :

3. Algoritma menampilkan bilangan ganjil antara 10-30

Bilangan ganjil antara 10 dan 30 adalah 11,13,15,17,19,21,23,25,27,29. Sedangkan yang akan ditampilkan adalah kecuali bilangan 21 dan 27. Jadi output yang diharapkan adalah 11,13,15,17,19,23,25,29.kampus ti

Algoritma untuk menampilkan bilangan ganjil antara 10-30 kecuali bilangan 21 dan 27 disajikan dengan flowchart dibawah ini :

Sebagai proses seleksi pertama agar program tidak mencetak bilangan 21 dan 27, diberikan syarat apakah bilangan = 21 atau bilangan = 27. Sebagai batas akhir supaya program tidak melebihi batas 30, maka diberikan syarat apakah bilangan < 29.kampus ti

4. Algoritma tahun Kabisatkampus ti

Tahun kabisat adalah tahun yang mempunyai 1 ekstra hari yang bertujuan supaya dalam kalender bisa sinkron dengan keadaan astronomi dan musim tahunan. Sebagai contoh, Bulan Februari mempunyai 29 hari pada tahun kabisat. Pada kalender Julian, setiap tahun yang bisa dibagi dengan 4 merupakan tahun kabisat. Tetapi pada kalender Gregorian, tahun yang bisa dibagi dengan 100 hanya dianggap sebagai tahun kabisat jika tahun ini juga bisa dibagi dengan 400. Misalkan tahun 1700, 1800 dan 1900 bukan tahun-tahun kabisat. Tetapi tahun 1600 dan 2000 merupakan tahun kabisat.

Algoritma untuk menentukan tahun kabisat disajikan dengan flowchart dibawah ini :

Algoritma diatas adalah untuk menentukan tahun kabisat pada kalender Julian saja, yaitu menggunakan syarat habis dibagi dengan 4 atau tidak. Selain itu batasan tahun yang boleh diinput adalah dalam rentang tahun 1900-2020.kampus ti

5. Algoritma menampilkan bilangan genap dari 2 sampai < n, kecuali bilangan genap tersebut kelipatan 4

Bilangan genap adalah bilangan bulat yang habis (tidak mempunyai sisa) apabila dibagi 2. Deret yang diatampilkan adalah deret bilangan genap dari 2 sampai ke n kecuali bilangan tersebut adalah kelipatan 4.

Algoritma untuk menampilkan deret bilangan genap dari 2 sampai ke n kecuali bilangan tersebut kelipatan 4 disajikan dengan flowchart dibawah ini :

Misalkan input n=5, maka output deret yang ditampilkan adalah 2,6,10,14,18. Untuk menyeleksi bilangan genap menggunakan syarat bil % 2 apakah mempunyai sisa apa tidak. Selain itu untuk menyeleksi bilangan
kelipatan 4 menggunakan syarat bil % 4 apakah mempunyai sisa apa tidak.kampus ti

6. Algoritma menghitung harga yang harus dibayar setelah mendapatkan diskon

Algoritma untuk menghitung jumlah yang harus dibayar oleh pembeli setelah mendapatkan diskon 10% dengan syarat jumlah total pembelian < Rp.1.500.000,-

kampus ti

Algoritma untuk menghitung harga yang harus dibayar setelah mendapatkan diskon disajikan dengan flowchart dibawah ini :

Jumlah barang bersifat dinamik sesuai input n dari user. Apabila jumlah total kurang dari 1500000 maka tidak akan mendapatkan diskon.

7. Algoritma mencari max dan min dari deret bilangan

kampus ti

Mencari nilai maks dan min dari suatu n deret bilangan yang diinput oleh user. Algoritma untuk mencari max-min dari suatu deret bilangan disajikan dengan flowchart dibawah ini :kampus ti

Jumlah deret dan nilai deret diinput oleh user. Sedangkan sebagai inisialisasi, max dan min diisi dengan nilai deret yang pertama. Contoh n = 4, bil = 4,8,6,7 , maka max =8 dan min=4.

8. Algoritma kalkulator sederhana 2 bilangan

Kalkulator Sederhana yang dapat melakukan operasi +(penambahan), - (pengurangan), *(perkalian) dan /(pembagian). Kalkulator bersifat sederhana karena hanya melakukan perhitungan terhadap 2 bilangan saja.
Algoritma kalkulator sederhana disajikan dengan flowchart dibawah ini :kampus ti

9. Algoritma menghitung angka angka dari suatu bilangankampus ti

Algoritma untuk menghitung angka-angka dari suatu bilangan yang diinput oleh user. Algoritma tersebut disajikan dengan flowchart dibawah ini :

kampus ti

10. Algoritma membalik kalimat

Algoritma untuk menampilkan kalimat dengan urutan terbalik. Struktur data yang digunakan adalah Stack. Untuk membalik bilangan, huruf huruf dari kalimat tersebut kita masukkan dalam stack menggunakan metode Push, setelah stack terisi, maka kita keluarkan kembali menggunakan metode Pop.

Pada algoritma mambalik kalimat, penggunaan struktur data stack diimplementasikan pada array. Dalam implementasinya pada array, kita harus menyiapkan sebuah array dengan panjang sama dengan jumlah huruf dalam kalimat yang akan dibalik.kampus ti

Dalam gambar dibawah ini tiap huruf dari kalimat dimasukkan kedalam array dengan index ke-0 sampai ke-n dengan metode push.kampus ti

Lalu huruf huruf tersebut dikeluarkan mulai dari index ke-n sampai index ke-0.kampus ti

Maka kalimat yang dibalik menjadi kalimat dengan susunan huruf terbalik.kampus ti

 

Mungkin hanya 10 contoh algoritma dalam turbo pascal yang saya berikan. Semoga bermanfaat bagi kawan kampus TI semua (^_^). kampus ti

Pengertian DFD

Pengertian DFD

Diagram Alir Data (DAD) atau Data Flow Diagram (DFD) adalah suatu diagram yang menggunakan notasi-notasi untuk menggambarkan arus dari data sistem, yang penggunaannya sangat membantu untuk memahami sistem secara logika, tersruktur dan jelas. DFD merupakan alat bantu dalam menggambarkan atau menjelaskan DFD ini sering disebut juga dengan nama Bubble chart, Bubble diagram, model proses, diagram alur kerja, atau model fungsi.

Latar belakang DAD

Suatu yang lazim bahwa ketika menggambarkan sebuah sistem kontekstual data flow diagram yang akan pertama kali muncul adalah interaksi antara sistem dan entitas luar. DFD didisain untuk menunjukkan sebuah sistem yang terbagi-bagi menjadi suatu bagian sub-sistem yang lebih kecil adan untuk menggarisbawahi arus data antara kedua hal yang tersebut diatas. Diagram ini lalu “dikembangkan” untuk melihat lebih rinci sehingga dapat terlihat model-model yang terdapat di dalamnya.

Tujuan DFD

Tujuan DFD adalah :
1. Memberikan indikasi mengenai bagaimana data ditransformasi pada saat data bergerak melalui sistem
2. Menggambarkan fungsi-fungsi(dan sub fungsi) yang mentransformasi aliran data

Manfaat DFD

Manfaat DFD adalah :

• Data Flow Diagram (DFD) adalah alat pembuatan model yang memungkinkan profesional sistem untuk menggambarkan sistem sebagai suatu jaringan proses fungsional yang dihubungkan satu sama lain dengan alur data, baik secara manual maupun komputerisasi.

• DFD ini adalah salah satu alat pembuatan model yang sering digunakan,khususnya bila fungsi-fungsi sistem merupakan bagian yang lebih penting dan kompleks dari pada data yang dimanipulasi oleh sistem.Dengan kata lain, DFD adalah alat pembuatan model yang memberikan penekanan hanya pada fungsi sistem.

• DFD ini merupakan alat perancangan sistem yang berorientasi pada alur data dengan konsep dekomposisi dapat digunakan untuk penggambaran analisa maupun rancangan sistem yang mudah dikomunikasikan oleh profesional sistem kepada pemakai maupun pembuat program.

Simbol DFD

Terminator/Kesatuan luar (External Entity)

Setiap sistem pasti mempunyai batas sistem (boundary) yang memisahkan suatu sistem dengan lingkungan luarnya. Kesatuan luar (external entity) merupakan kesatuan (entity) di lingkungan luar sistem yang berupa orang, organisasi atau sistem lainnya yang berada di lingkungan luarnya yang akan membeikan input atau menerima output dari sistem (Jogiyanto, 1989).
Suatu kesatuan luar dapat disimbolkan dengan suatu notasi kotak.

Notasi terminator/Kesatuan Luar di DFD

Terminator dapat berupa orang, sekelompok orang, organisasi, departemen di dalam organisasi, atau perusahaan yang sama tetapi di luar kendali sistem yang sedang dibuat modelnya. Terminator dapat juga berupa departemen, divisi atau sistem di luar sistem yang berkomunikasi dengan sistem yang sedang dikembangkan.

Arus data (data flow)

Arus data (data flow) di DFD diberi simbol suatu panah. Arus data ini mengalir diantara proses (Process), simpanan data (data store) dan kesatuan luar (external entity). Arus data ini menunjukkan arus data yang dapat berupa masukkan untuk sistem atau hasil dari proses sistem.

Notasi Arus Data di DFD

Arus Arus data data dapat dapat berbentuk berbentuk sebagai sebagai berikut berikut : :

• Formulir atau atau dokumen dokumen yang yang digunakan digunakan perusahaan perusahaan
• Laporan tercetak tercetak yang yang dihasilkan dihasilkan sistem sistem
• Output dilayar komputer
• Masukan untuk komputer komputer
• Komunikasi ucapan
• Surat atau memo
• Data yang dibaca atau atau direkam di file
• Suatu isian yang yang dicatat pada buku agenda
• Transmisi data dari suatu komputer ke komputer lain

Proses (process)

Suatu proses adalah kegiatan atau kerja yang dilakukan oleh orang, mesin, atau komputer dan hasil suatu arus data yang masuk ke dalam proses untuk dilakukan arus data yang akan keluar dari prises. Suatu proses dapat ditunjukkan dengan simbol lingkaran atau dengan simbol empat persegi panjang tegak dengan sudut-sudutnya tumpul.

Notasi Proses di DFD

Ada beberapa hal yang perlu diperhatikan tentang proses :

• Proses harus memiliki input dan output.
• Proses dapat dihubungkan dengan komponen terminator, data store atau proses melalui alur data.
• Sistem/bagian/divisi/departemen yang sedang dianalisis oleh profesional sistem digambarkan dengan komponen proses.

Simpanan data (data store)

Simpanan data (data store) merupakan simpanan dari data yang dapat berupa file atau database di sistem komputer, arsip atau catatan manual, kotak tempat data di meja seseorang, tabel acuan manual, agenda atau buku. Simpanan data di DFD dapat disimbolkan dengan sepasang garis horizontal paralel yang tertutup di salah satu ujungnya.

Simbol dari Simpanan Data di DFD

Syarat Memuat DFD

Syarat-syarat pembuatan DFD ini adalah :
1. Pemberian nama untuk tiap komponen DFD
2. Pemberian nomor pada komponen proses
3. Penggambaran DFD sesering mungkin agar enak dilihat
4. Penghindaran penggambaran DFD yang rumit
5. Pemastian DFD yang dibentuk itu konsiten secara logika

Tips-tips dalam membuat DFD

Berikut ini tips-tips dalam membuat DFD :

1. Pilih notasi sehingga proses yang didekomposisi atau tidak didekomposisi dapat dibaca dengan mudah
2. Nama proses harus terdiri dari kata kerja dan kata benda
3. Nama yang dipakai untuk proses, data store, dataflow harus konsisten (identitas perlu)
4. Setiap level harus konsisten aliran datanya dengan level sebelumnya
5. Usahakan agar external entity pada setiap level konsisten peletakannya
6. Banyaknya proses yang disarankan pada setiap level tidak melebihi 7 proses
7. Dekomposisi berdasarkan kelompok data lebih disarankan (memudahkan aliran data ke storage yang sama)
8. Nama Proses yang umum hanya untuk prose yang masih akan didekomposisi
9. Pada Proses yang sudah tidak didekomposisi, nama Proses dan nama Data harus sudah spesifik
10. Aliran ke storage harus melalui proses, tidak boleh langsung dari external entity
11. Aliran data untuk Proses Report .. : harus ada aliran keluar. Akan ada aliran masuk jika perlu parameter untuk mengaktifkan report
12. Aliran data yang tidak ada datastorenya harus diteliti, apakah memang tidak mencerminkan persisten entity (perlu disimpan dalam file/tabel), yaitu kelak hanya akan menjadi variabel dalam program.

Langkah membuat/menggambar DFD

Tidak ada aturan baku untuk menggambarkan DFD. Tapi dari berbagai referensi yang ada, secara garis besar langkah untuk membuat DFD adalah :

Identifikasi Entitas Luar, Input dan Output

Identifikasi terlebih dahulu semua entitas luar, input dan ouput yang terlibat di sistem.

Buat Diagram Konteks (diagram context)

Diagram ini adalah diagram level tertinggi dari DFD yang menggambarkan hubungan sistem dengan lingkungan luarnya.
Caranya :

• Tentukan nama sistemnya.
• Tentukan batasan sistemnya.
• Tentukan terminator apa saja yang ada dalam sistem.
• Tentukan apa yang diterima/diberikan external entity dari/ke sistem.
• Gambarkan diagram konteks.

Buat Diagram Level Zero (Overview Diagram)

Diagram ini adalah dekomposisi dari diagram konteks.
Caranya :

• Tentukan proses utama yang ada pada sistem.
• Tentukan apa yang diberikan/diterima masing-masing proses ke/dari sistem sambil memperhatikan konsep keseimbangan (alur data yang keluar/masuk dari suatu level harus sama dengan alur data yang masuk/keluar pada level berikutnya).
• Apabila diperlukan, munculkan data store (master) sebagai sumber maupun tujuan alur data.
• Hindari perpotongan arus data
• Beri nomor pada proses utama (nomor tidak menunjukkan urutan proses).

(klik gambar untuk resolusi yang lebih baik)

Overview Diagram

Buat Diagram Level Satu

Diagram ini merupakan dekomposisi dari diagram level zero.
Caranya :

• Tentukan proses yang lebih kecil (sub-proses) dari proses utama yang ada di level zero.
• Tentukan apa yang diberikan/diterima masing-masing sub-proses ke/dari sistem dan perhatikan konsep keseimbangan.
• Apabila diperlukan, munculkan data store (transaksi) sebagai sumber maupun tujuan alur data.
• Hindari perpotongan arus data.
• Beri nomor pada masing-masing sub-proses yang menunjukkan dekomposisi dari proses sebelumnya.C ontoh : 1.1, 1.2, 2

Level dalam DFD

Kesalahan dalan pembuatan DFD

Umumnya kesalahan dalam pembuatan DFD adalah :
(klik gambar untuk resolusi yang lebih baik)

1. Proses mempunyai input tetapi tidak menghasilkan output. Kesalahan ini disebut dengan black hole (lubang hitam), karena data masuk ke dalam proses dan lenyap tidak berbekas seperti dimasukkan ke dalam lubang hitam.
2. Proses menghasilkan output tetapi tidak pernah menerima input. Kesalahan ini disebut dengan miracle (ajaib), karena ajaib dihasilkan output tanpa pernah menerima input.
3. Input yang masuk tidak sesuai dengan kebutuhan proses
4. Data Store tidak memiliki keluaran
5. Data Store tidak memiliki masukan
6. Hubungan langsung antar entitas luar
7. Masukan langsung entitas data store
8. Keluaran langsun dari data store ke Entitas luar
9. Hubungan langsung antar data store
10. Data masukan dan keluaran yang tidak bersesuain dalam data store