Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
7Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritma, Pseudocode Dan Flowchart

Algoritma, Pseudocode Dan Flowchart

Ratings: (0)|Views: 2,686|Likes:
Published by LpMania77
Algoritma, Pseudocode Dan Flowchart
Algoritma, Pseudocode Dan Flowchart

More info:

Published by: LpMania77 on Sep 09, 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

08/11/2013

pdf

text

original

 
 
MAKALAH
TENTANG
 ALGORITMA, PSEUDOCODE DAN FLOWCHART
 OLEH
YUFI EKO FIRMANSYAH1 D3 IT B
 
 
BAB IPENDAHULUAN
Pada saat kita membuat sebuah program sering kali kita menghadapi permasalahan yangmemerlukan pengrutan suatu nilai baik secara langsung atau pun tidak. Misalnya kita melakukanmencari sebuah nilai pada suatu
list 
, permasalahan akan lebih mudah diselesaikan jika kitamengurutkan terlebih dahulu
list 
tersebut dari kecil ke besar, kita tinggal melakukan pencarian nilaitersebut selama nilai tersebut lebih kecil atau sama dengan nilai yang ditelusuri pada
list 
. Jika nilaidari dalam
list 
sudah lebih besar dari nilai yang kita cari berarti sudah pasti nilai yang dicari tersebuttidak ada. Ini jauh lebih efektif dibandingkan mengecek semua nilai pada
list 
tersebut dari awalsampai akhir jika nilai itu tidak ada, ini sangat tidak efektif/ bayangkan jika kita harus mencari satunilai dalam data yang jumlahnya mencapai jutaan atau milyaran.Sadar atau tidak manusia sering melakukan pengurutan dengan teknik-teknik tertentu dalamkehidupan sehari-hari. Misalnya saat kita bermain kartu remi, kita akan mengambil kartu tersebutdan mengurutkannya dengan cara-cara tertentu. Bila kita mengambil kartu tersebut satu-per-satudari tumpukannya dan setiap mengambil kita langsung mengurutkannya dalam algoritmapengurutan, cara tersebut adalah implementasi dari
insertion sort 
. Namun bila kartu dibagikansemuanya terlebih dahulu kemudian baru kita kelompokan menurut jenisnya. Kemudian barulah kitaurutkan dari paling kecil ke paling besar maka itulah yang disebut
selection sort 
.
BAB IIALGORITMA, PSEUDOCODE DAN FLOWCHART
ALGORITMA
Sejarah :Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Oranghanya menemukan kata
 Algorism
yang berarti proses menghitung dengan angka arab. Andadikatakan
 Algorist 
jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusahamenemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematikamenemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu
Ja’far
Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi
 Algorism
. Al-Khuwarizmi menulis buku yang berjudul
Kitab Al Jabar Wal-Muqabala
 
yang artinya “Buku pemugarandan pengurangan” (
The book of restoration and reduction
). Dari judul buku itu kita juga memperoleh
akar kata “Aljabar” (
 Algebra
). Perubahan kata dari
 Algorism
menjadi
 Algorithm
muncul karena kata
 Algorism
sering dikelirukan dengan
 Arithmetic
, sehingga akhiran
 –
sm berubah menjadi
 –
thm. Karenaperhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata
 Algorithm
 berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehinggakehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata
 Algorithm
diserap menjadi Algoritma.Definisi :1.
 
Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh2.
 
Suatu prosedur yang merupakan urutan langkah-langkah yang berintegrasi3.
 
Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary)4.
 
Algoritma adalah langkah
 –
langkah logis tertentu untuk menyelesaikan suatu masalah
 
Ciri
 –
ciri :1.
 
Ada input.2.
 
Ada proses.3.
 
Ada output.4.
 
Memiliki instruksi instruksi yang jelas dan tidak ambigu.5.
 
Harus mempunyai stopping role.Sifat :1.
 
Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman.2.
 
Tidak tergantung pada suatu bahasa pemrograman.3.
 
Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun.Algoritma dapat digunakan untuk merepresentasikan suatu urutan kejadian secara logis dandapat diterapkan di semua kejadian sehari-hariKriteria Pemilihan Algoritma :1.
 
Ada output
: mengacu pada definisi algoritma, suatu algoritma haruslah mempunyai outputyang harus merupakan solusi dari masalah yang sedang diselesaikan.2.
 
Efektifitas dan Efisiensi
: dikatakan efektif jika algoritma tersebut menghasilkan suatu solusiyang sesuai dengan masalah yang diselesaikan dalam arti algoritma harus tepatguna.Dikatakan efisiensi jika waktu proses suatu algoritma relatif lebih singkat danpenggunaan memori komputernya lebih sedikit.3.
 
Jumlah langkahnya berhingga
: maksudnya adalah barisan instruksi yang dibuat harus dalamsuatu urutan tertentu atau harus berhingga agar masalah yang dihadapi dapat diselesaikandengan tidak memerlukan waktu relatif lama.4.
 
Berakhir à (Semi Algoritma)
: proses didalam mencari penyelesaian suatu masalah harusberhenti dan berakhir dengan hasil akhir yang merupakan solusinya atau berupa informasiyang tidak diketemukan solusinya. Artinya baik dalam kondisi solusi ada atau tidak ada, prosesakan tetap harus berakhir dan berhenti. Istilah lain dalam algoritma dikenal sebagai SEMIALGORITMA, yaitu suatu prosedur yang hanya akan berhenti jika mempunyai ataumenghasilkan solusi, sedangkan jika tidak menghasilkan solusi, maka prosedur tersebut akanberjalan tanpa henti.5.
 
Terstruktur
: yaitu urutan barisan langkah-langkah yang digunakan harus disusun sedemikianrupa agar proses penyelesaian tidak berbelit-belit sedemikian sehingga bagian-bagian prosesdapat dibedakan dengan jelas mana bagian input, proses dan output sehingga memudahkanuser melakukan pemeriksaan ulang.Kesimpulannya:Suatu Algoritma yang terbaik harus menghasilkan output yan tepat guna (efektif) dalam waktu yangrelatif singkat & penggunaan memori yang relatif sedikit(efisien) dengan langkah yang berhingga &prosedurnya berakhir baik dalam keadan diperoleh suatu solusi ataupun tidak ada solusinya.

Activity (7)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Sondang Sitorus liked this
Ik Kha liked this
Ik Kha liked this
Echa Creuwet liked this

You're Reading a Free Preview

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