Selasa, 01 Maret 2011

Flowchart 10 Diagram alir display ke 7 segment pada elektronika


Keterangan :

a. Inisialisasi data yang dikeluarkan ADC sebagai angka puluhan untuk menunjuk nilai dari label puluhan dan disimpan di akumulator A. Nilai dari label puluhan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

b. Data dari label seven segment sebagai puluhan disalin ke akumulator A.

c. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

d. Nilai low (0) disalain ke p3.5, p3.6, p3.7 untuk menyalakan seven segment yang pertama.

e. Seven segment pertama menyala sesuai dengan waktu tunda.

f. Inisialisasi data yang dikeluarkan ADC sebagai angka satuan untuk menunjuk nilai dari label satuan dan disimpan di akumulator A. Nilai dari label satuan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

g. Data dari label seven segment sebagai satuan disalin ke akumulator A.

h. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

i. Salin 0 ke p3.5, 1 ke p3.6 dan 0 ke p3.7 untuk menyalakn seven segment yang ke dua.

j. Seven segment ke dua menyala sesuai dengan waktu tunda.

k. Inisialisasi data yang dikeluarkan ADC sebagai angka pecahan untuk menunjuk nilai dari label pecahan dan disimpan di akumulator A. Nilai dari label pecahan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

l. Data dari label seven segment sebagai pecahan disalin ke akumulator A.

m. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

n. Salin 0 ke p3.5, 1 ke p3.6 dan 1 ke p3.7 untuk menyalakn seven segment yang ke tiga.

o. Seven segment pertama menyala sesuai dengan waktu tunda.Keterangan :

a. Inisialisasi data yang dikeluarkan ADC sebagai angka puluhan untuk menunjuk nilai dari label puluhan dan disimpan di akumulator A. Nilai dari label puluhan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

b. Data dari label seven segment sebagai puluhan disalin ke akumulator A.

c. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

d. Nilai low (0) disalain ke p3.5, p3.6, p3.7 untuk menyalakan seven segment yang pertama.

e. Seven segment pertama menyala sesuai dengan waktu tunda.

f. Inisialisasi data yang dikeluarkan ADC sebagai angka satuan untuk menunjuk nilai dari label satuan dan disimpan di akumulator A. Nilai dari label satuan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

g. Data dari label seven segment sebagai satuan disalin ke akumulator A.

h. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

i. Salin 0 ke p3.5, 1 ke p3.6 dan 0 ke p3.7 untuk menyalakn seven segment yang ke dua.

j. Seven segment ke dua menyala sesuai dengan waktu tunda.

k. Inisialisasi data yang dikeluarkan ADC sebagai angka pecahan untuk menunjuk nilai dari label pecahan dan disimpan di akumulator A. Nilai dari label pecahan kemudian digunakan untuk menunjuk nilai dari label seven segment dan disimpan di DPTR.

l. Data dari label seven segment sebagai pecahan disalin ke akumulator A.

m. Nilai dari akumulator A disalin ke port 0 mikrokontroler.

n. Salin 0 ke p3.5, 1 ke p3.6 dan 1 ke p3.7 untuk menyalakn seven segment yang ke tiga.

o. Seven segment pertama menyala sesuai dengan waktu tunda.

referensi

http://elib.unikom.ac.id/download.php?id=86237

Algoritma Quick Sort

Metode Quick atau yang sering disebut juga metode partisi diperkenalkan pertama kali oleh C. A. R. Hoare pada tahun 1962. Pada metode quick, jarak dari kedua elemen yang ditukarkan dibuat cukup besar dengan tujuan untuk mempertinggi efektivitasnya. Hal ini mengingat metode gelembung yang menggunakan jarak cukup dekat ternyata kurang efektif.

Proses pengurutan dengan metode quick dapat dijelaskan sebagai berikut : mula-mula dipilih data tertentu yang dinamakan pivot, misalnya x. Pivot ini harus diletakkan pada posisi ke-j sedemikian hingga data antara 1 sampai dengan (j – 1) lebih kecil daripada x; sedangkan data pada posisi ke-(j+1) sampai dengan N lebih besar daripada x. Cara pengaturannya adalah menukarkan data di antara posisi 1 sampai dengan (j – 1) yang lebih besar daripada x dengan data di antara posisi (j + 1) sampai dengan N yang lebih kecil daripada x.

Algoritma penyisipan langsung sendiri dapat dituliskan sebagai berikut:

1. x ← Data [( L + R) / 2)].

2. i ← L

3. j ← R

4. Selama ( i < = j ) kerjakan baris 5 sampai dengan 12.

5. Selama ( Data [ i ] < style="mso-spacerun:yes"> ← i + 1

6. Selama ( Data [ j ] > x ) kerjakan i ← j - 1

7. Jika (i < = j ) maka kerjakan baris 8 sampai dengan 10; jika tidak kerjakan baris 11.

8. Tukar Data [ i ] dengan Data [ j ].

9. i ← i + 1

10. j ← j - 1

11. Jika ( L < r =" j.

12. Jika ( i < l =" i.

Jika suatu barisan yang terdiri dari n elemen yang ditempatkan dalam suatu array dan urutan yang diinginkan adalah urutan yang tidak turun (non decreasing) maka dapat digunakan metode Quick Sort yang dengan teknik Divide and Conquer.

Adapun algoritma Quick Sort tersebut terdiri dari dua prosedur yaitu prosedur PARTITION dan prosedur QUICKSORT. Berikut ini disajikan algoritma Quick Sort yang dimaksud, yaitu :

PROCEDURE QUICKSORT(p,q)

IF p ← j← q + 1

CALL PARTITION(p,j)

CALL QUICKSORT(p,j-1)

CALL QUICKSORT(j+1,q)

END IF

END QUICKSORT

PROCEDURE PARTITION(m,p)

INTEGER m,p,i ; GLOBAL A(m-1,p)

V ← A(m) ; i← m

LOOP

LOOP i← i + 1 UNTIL A( i ) > = V REPEAT

LOOP p ← p - 1 UNTIL A( p ) < = V REPEAT

IF i

THEN CALL INTERCHANGE (A(i),A(p))

ELSE EXIT

END IF

REPEAT

A(m) ← A(p)

A(p) ← V

END PARTITION



http://www.informatika.org/~rinaldi/Matdis/2009-2010/Makalah0910/MakalahStrukdis0910-023.pdf

http://books.google.co.id/books?id=Rfa5DcATAEQC&pg=PA342&dq=Algoritma+Quick+Sort&hl=id&ei=zuNsTcWrHYvxrQeu-oX7Bg&sa=X&oi=book_result&ct=result&resnum=1&ved=0CCoQ6AEwAA#v=onepage&q&f=false

Minggu, 20 Februari 2011

Ciri – Ciri Penting Dari Suatu Algoritma & Keuntungan Pembuatan Algoritma

Ciri – Ciri Penting Dari Suatu Algoritma

Menurut Donald E. Knuth dalam bukunya yang berjudul “The Art of Computer Programming”, sebuah algoritma memiliki 5 (lima) ciri-ciri penting, yakni :

  1. Algoritma harus berhenti setelah melakukan sejumlah langkah terbatas
  2. Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak bermakna ganda (ambiguous)
  3. Algoritma memiliki nol atau lebih masukan (input)
  4. Algoritma memiliki satu atau beberapa keluaran (output)
  5. Algoritma harus efektif

Algoritma pemrograman yang baik

memiliki ciri-ciri sebagai berikut:

  • Memiliki logika perhitungan/metode yang tepat dalam memecahkan masalah.
  • Menghasilkan output yang tepat dan benar dalam waktu singkat.
  • Ditulis dengan bahasa yang standar secara sistematis dan rapi sehingga tidak menimbulkan arti ganda.
  • Ditulis dengan format yang mudah dipahami dan diimplementasikan kedalam bahasa pemrograman.
  • Semua operasi yang dibutuhkan terdefinisi dengan jelas.
  • Semua proses harus selalu berakhir setelah sejumlah langkah dilakukan.

Algoritma sebagai kumpulan langkah-langkah dikatakan sebagai algoritma yang baik jika memiliki kriteria sebagai berikut:

1. setiap langkah yang ada pada algritma harus definite (jelas dan pasti). Sebagai contoh jika n mod 2 = 1 maka n adalah bilangan ganjil. Ini adalah sebuah pernyataan yang jelas dan pasti. Berbeda dengan pernyataan ganjil ?. Pernyataan yang kedua adalah pernyataan yang tidak jelas karena tidak didefinisikan apakah yang ganjil.

2. Algoritma atau program minimal memiliki sebuah output. Program atau algoritma yang tidak memilikioutput tidak akan dapat diketahui hasil dari penyelesaian masalah.

3. Harus ada stoping criteria yaitu kondisi yang membuat program tersebut berhenti. Jika program tidak memiliki stoping criteria maka program tidak dapat berhenti yang dapat mengakibatkan komputer hang.


Keuntungan Pembuatan Algoritma

Algoritma Merupakan Jantung Ilmu Informatika

Algoritma adalah jantung ilmu komputer atau informatika. Banyak cabang ilmu komputer yang mengarah ke dalam terminologi algoritma. Namun, jangan beranggapan algoritma selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma. Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma. Pada setiap resep selalu ada urutan langkah-langkah membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca. Secara umum, pihak (benda) yang mengerjakan proses disebut pemroses (processor). Pemroses tersebut dapat berupa manusia, komputer, robot atau alat-alat elektronik lainnya. Pemroses melakukan suatu proses dengan melaksanakan atau “mengeksekusi” algoritma yang menjabarkan proses tersebut. Algoritma adalah deskripsi dari suatu pola tingkah laku yang dinyatakan secara primitif yaitu aksi-aksi yang didefenisikan sebelumnya dan diberi nama, dan diasumsikan sebelumnya bahwa aksi-aksi tersebut dapat kerjakan sehingga dapat menyebabkan kejadian.

referensi

http://lecturer.ukdw.ac.id/anton/download/algoTI1.pdf

http://usupress.usu.ac.id/files/Algoritma%20dan%20Pemrograman;%20Teori%20dan%20Praktik%20dalam%20Pascal%20Edisi%20Kedua_Normal_bab%201.pdf

http://www.scribd.com/doc/17252937/Algoritma-Dan-Pemrograman

Sabtu, 19 Februari 2011

JENIS-JENIS ALGORITMA

Jenis-jenis Algoritma terdapat beragam klasifikasi algoritma dan setiap klasifikasi mempunyai alasan tersendiri. Salah satu cara untuk melakukan klasifikasi jenis-jenis algoritma adalah dengan memperhatikan paradigma dan metode yang digunakan untuk mendesain algoritma tersebut. Beberapa paradigm yang digunakan dalam menyusun suatu algoritma akan dipaparkan dibagian ini. Masing-masing paradigma dapat digunakan dalam banyak algoritma yang berbeda.
  • Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.
  • Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal dan mengandung beberapa bagian permasalahan yang tumpang tindih. Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.
  • Metode serakah, Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan “serakah” apa yang dilihat terbaik pada saat itu
Adapun jenis-jenis algoritma yang lain adalah :
1. Bahasa Semu (pseudo code)
yaitu dengan menggunakan bahasa sehari-hari, tetapi harus jelas dan struktur.
2. Diagram Alir/Alur (Flowchart)
yaitu dengan membuat suatu penulisan atau penyajian algoritma berupa diagram yang menggambarkan susunan alur logika dari suatu permasalahan.


Referensi:
Munir, Rinaldi. 2005. Strategi Algoritmik. Bandung. Institut Teknologi
Bandung.
Website, http://id.wikipedia.org/wiki/Algoritma

Minggu, 13 Februari 2011

Algoritma dan Pemrograman

Notasi Algoritma
Seperti yang telah dibahas sebelumnya, bahwa algoritma adalah rangkaian langkah-langkah untuk memecahkan suatu masalah. Algoritma dituliskan dalam sebuah notasi yang disebut Notasi Algoritma. Notasi algoritma merupakan hal dasar yang harus diketahui oleh setiap orang yang ingin membuat suatu pogram, karena dalam notasi algoritma inilah terdapat kerangka-kerangka suatu program. Ciri notasi algoritma yang baik yaitu dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Hal yang penting mengenai notasi tersebut adalah mudah dibaca dan dimengerti. Meskipun demikian untuk menghindari kekeliriuan, ketaatan terhadap notasi perlu diperhatikan.
Di bawah ini ada 3 notasi yang digunakan dalam penulisan algoritma, yaitu :
1. Kalimat Deskriptif
2. Diagram Alir (Flowchart)
3. Pseudo-Code

1. Kalimat Deskriptif
Dengan notasi kalimat deskriptif ini, deskripsi setiap langkah dijelaskan dengan bahasa yang jelas/gamblang. Notasi ini bagus untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas tidak efisien. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman relatif sulit.

2. Diagram Alir (Flowchart)
Dengan diagram alir, deskripsi setiap langkah dijelaskan dalam sebuah bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses dalam suatu program. Notasi diagram alur lebih cocok digunakan untuk masalah yang kecil, untuk masalah yang besar tidak cocok digunakan karena membutuhkan berlembar halaman kertas. Selain itu, pengkonversian notasi algoritma ke bahasa pemrograman cenderung relatif sulit.
3. Pseudo-code
Dengan notasi pseudocode, deskripsi setiap langkah dijelaskan dengan menggunakan vacabulary (baku) atau dalam arti lain seperti ini pseudocode merupakan deskripsi tingkat tinggi informal dan ringkas atas algoritma pemrograman komputer yang menggunakan konvensi struktural atas suatu bahasa pemrograman, dan ditujukan untuk dibaca oleh manusia dan bukan oleh mesin. Notasi pseudocode adalah yang paling umum di gunakan dalam penulisan algoritma karena pengkonversian ke bahasa pemograman relatif mudah.
Notasi pseudo-code terdiri dari :
•Head(Judul) : memberikan nama pada algoritma; umumnya nama sudah dapat memberi gambaran pada prosedur penyelesaian masalah atau masalah yang akan diselesaikan
•Deklarasi : menyatakan jenis dari setiap elemen data (variabel) yang akan digunakan dalam algoritma.
•Deskripsi : merupakan inti prosedur penyelesaian masalah; meliputi pernyataan/operasi, fungsi, penjelasan, dll.

Aturan Penulisan Teks Algoritma
1. Algoritma berisi langkah-langkah penyelesaian masalah. Langkah-langkah tersebut dapat ditulis dalam notasi apapun, asalkan mudah dibaca dan dimengerti, karena memang tidak ada notasi baku dalam penulisan algoritma.
2. Agar notasi algoritma mudah ditranslasi ke dalam notasi bahasa pemrograman, maka sebaiknya notasi algoritma tersebut berkorespnden dengan notasi bahasa pemrograman secara umum.
3. Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu :
1.Judul (Header)
2.Kamus
3.Algoritma

Algoritma dan Pemograman

Pengertian Algoritma

Algoritma dan Pemrograman adalah jantung dari pemahaman mengenai pemrograman dan merupakan fondasi awal bagi ilmu komputer dan informatika. Apakah yang dimaksud dengan algoritma, algoritma berarti solusi. Ketika orang berbicara mengenai algoritma di bidang pemrograman, maka yang dimaksud adalah solusi dari suatu masalah yang harus dipecahkan dengan menggunakan komputer. Algoritma harus dibuat secara runut agar komputer mengerti dan mampu mengeksekusinya. Analisis kasus sangat dibutuhkan dalam membuat sebuah algoritma, misalnya proses apa saja yang sekiranya dibutuhkan untuk menyelesaikan masalah yang harus diselesaikan. Ketajaman dalam menganalisis sebuah kasus dapat dilatih dengan berlatih menyelesaikan kasus-kasus algoritma, mulai dari yang paling sederhana sampai rumit. Kesabaran sangat dibutuhkan dalam mempelajari algoritma. Belajar membuat algoritma seperti halnya belajar menyetir di mana harus belajar membuat algoritma dan memprogram sendiri (mengetik sendiri) untuk menjadi bisa. Belajar algoritma harus dengan sabar dan menghargai tahap demi tahap pembelajaran (menghargai proses) untuk dapat memahami algoritma. Belajar algoritma memerlukan banyak latihan (jam terbang dalam membuat algoritma) agar menjadi andal (practice make perfect). Jadi boleh dikatkan bahwa pengertian algorima itu adalah Urutan langkah-langkah untuk memecahkan masalah atau Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah.

Pengertian Pemograman

Pemrograman adalah sebuah bahasa yang dimengerti oleh komputer.Instruksi yang dimasukkan oleh user (pemakai) ke dalam memory komputer selalu akan dibaca, dimengerti dan dilaksanakan oleh prosesor. Bahasa pemrograman adalah teknik komunikasi standar untuk mengekspresikan instruksi kepada komputer. Layaknya bahasa manusia, setiap bahasa memiliki tata tulis dan aturan tertentu. Bahasa pemrograman memfasilitasi seorang programmer untuk secara spesifik apa yang akan dilakukan oleh komputer selanjutnya, bagaimana data tersebut disimpan dan dikirim, dan apa yang akan dilakukan apabila terjadi kondisi yang variatif. Bahasa pemrograman dapat diklasifikasikan menjadi tingkat rendah, menengah, dan tingkat tinggi. Pergeseran tingkat dari rendah menuju tinggi menunjukkan kedekatan terhadap ”bahasa manusia”
1. Bahasa Pemrograman Tingkat Tinggi
Merupakan bahasa tingkat tinggi yang mempunyai ciri-ciri mudah dimengerti karena kedekatannya terhadap bahasa sehari – hari. Sebuah pernyataan program diterjemahkan kepada sebuah atau beberapa mesin dengan menggunakan compiler.Sebagai contoh adalah : JAVA, C++, .NET
2. Bahasa Pemrograman Tingkat Rendah
Bahasa pemrograman generasi pertama. Bahasa jenis ini sangat sulit dimengerti karena instruksinya menggunakan bahasa mesin. Disebut juga dengan bahasa assembly merupakan bahasa dengan pemetaan satu – persatu terhadap instruksi komputer. Setiap intruksi assembly diterjemahkan dengan menggunakan assembler.
3. Bahasa Pemrograman Tingkat Menengah
Dimana penggunaan instruksi telah mendekati bahasa sehari – hari, walaupun masih cukup sulit untuk dimengerti karena menggunakan singkatan – singkatan seperti STO yang berarti simpan (STORE) dan MOV yang artinya pindah (MOVE). Yang
tergolong dalam bahasa ini adalah Fortran


Minggu, 02 Januari 2011

Apakah Tujuan Pacaran Itu ????



Pacaran seringkali diartikan secara dangkal sebagai teman khusus, atau hubungan yang sengat dekat dengan antara laki-laki dan perempuan yang saling tertari, sehingga membuat mereka selalu melakukan segala sesuatu bersama-sama. Bahkan pacaran hanya dianggap sebagai suatu kegiatan untuk sekedar bersenang-senang. Pacaran itu harus memiliki tujuan yang jelas.

Lima tujuan dasar dalam pacaran, yaitu:
  • Untuk bertumbuh secara sosial, emosional dan rohani.
  • Untuk belajar bagaimana berkomunikasi
  • untuk memenuhi kebutuhan mencintai dan dicintai
  • untuk menikmati keindahan masa muda
  • untuk membentuk gambaran keluarga ideal.
Dengan menyadari kelima tujuan dasar berpacaran, remaja maupun dewasa dapat lebih mempersiapkan dirinya sebelum memasuki hubungan pacaran. salah satu hal penting yang tidak boleh dilupakan adalah belajar mengenali diri sendiri terlebih sebelum belajar mengenali orang lain. Dalam memilih pacar, sudah ada sedikit standar (kriteria) tersendiri yang sesuai dengan kepribadian dan keinginannya.
Remaja maupaun dewasa harus mempersiapkan dirinya dengan baik sebelu berpacaran. Berbagai konsekuensi dalam berpacaran haruslah sudah dipertimbangkan terlebih dahulu. Bukan persaan gengsi terhadap teman-teman yang sudah berpacaran yang membuat ikut berlomba-lomba mencari pacar, melainkan kesdaran dan perasaan yang tulus. Tampa disadari kesadaran dan perasaan yang tulus serta komitmen bersama, pacaran hanya menjadi ajang coba-coba. Hal ini sangat berbahaya karena pacaran akan kehilagan makna dan bisa terjerumus kedalam hal-hal yang tidak diinginkan atau dibayangkan pada awalnya. Tanks...........