Langsung ke konten utama

Algoritma, Kompleksitas, Pencarian dan Teori Bilangan

Oleh
Algoritma adalah sekumpulan berhingga  dari instruksi-instruksi untuk melakukan
perhitungan/ komputasi atau memecahkan suatu masalah. Suatu algoritma yang baik harus
memiliki sifat-sifat berikut ini:

•  Masukan (input) dari himpunan tertentu
•  Keluaran (output) pada himpunan tertentu (solusi)
•  Definiteness dari setiap langkah perhitungan
•  Kebenaran (correctness) dari keluaran untuk setiap masukan yang mungkin
•  Keberhinggaan (finiteness) dari banyaknya langkah perhitungan
•  Kefektifan (effectiveness) dari setiap langkah perhitungan dan
•  Keterumuman (generality) dalam suatu kelompok permasalahan yang dipecahkan

Kita akan memakai  pseudocode untuk menuliskan algoritma, yang mirip dengan bahasa
Pascal. Sebagai contoh pertama, tinjau algoritma mencari nilai maksimum dari suatu barisan
yang panjangnya berhingga berikut ini.

procedure max(a1, a2, …, an: integers)
max := a1
for i := 2 to n
if max < ai then max := ai
{max adalah elemen terbesar dalam barisan}

Dari masukan barisan a1, a2,  ..., pertama-tama variabel max di-inisiasi dengan suku pertama
barisan. Selanjutnya suku-suku berikutnya diambil dan dibandingkan dengan max, jika lebih
besar maka nila lama  max diganti dengan nilai baru—yaitu suku sekarang, sedangkan jika
(sama atau lebih kecil), algoritma mengambil suku berikutnya—demikian seterusnya. Diakhir
proses, suku terbesar dari barisan akan tertampung di dalam max

untuk lebih lengkapnya nih pdf nya Algoritma Kompleksitas, pencarian dan Teori Bilangan
Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

Daftar Instruksi Bahasa Assembly - Perintah Perpindahan Data

Oleh
Dalam program bahasa assembly terdapat 2 jenis yang kita tulis dalam program: 1. Assembly Directive (yaitu merupakan kode yang menjadi arahan bagi assembler/compiler untuk menata program) 2. Instruksi (yaitu kode yang harus dieksekusi oleh CPU mikrokontroler dengan melakukan operasi tertentu sesuai dengan daftar yang sudah tertanam dalam CPU) Daftar Assembly Directive Assembly Directive Keterangan EQU Pendefinisian konstanta DB Pendefinisian data dengan ukuran satuan 1 byte DW Pendefinisian data dengan ukuran satuan 1 word DBIT Pendefinisian data dengan ukuran satuan 1 bit DS Pemesanan tempat penyimpanan data di RAM ORG Inisialisasi alamat mulai program END Penanda akhir program CSEG Penanda penempatan di code segment XSEG Penanda penempatan di e...
2 komentar
lanjut baca??

Memahami Fungsi-Fungsi dalam MS Exel 2003

Oleh
UNTUK FILE PDF-NYA ADA DISINI Menggunakan Fungsi IF       Fungsi   IF  digunakan   untuk  mengisi   sel  dengan  syarat   tertentu.  Disini  hasilnya minimal ada 2 alternatif. Bentuk umumnya adalah:  =if(syarat,hasil1,hasil2)       Jika   syaratnya  terpenuhi,  yang   muncul   adalah   hasil1,  sebaliknya  kalau  tidak memenuhi syarat    akan muncul hasil2 Perhatikan Contoh berikut:  Untuk mengisi kolom keterangan berdasarkan nilai yang dimiliki siswa jika nilai lebih besar 50 (>50) maka akan Lulus dan jika kurang dari 50 (<50) maka Gagal. Pada kolom keterangan dituliskan rumus: =if(c2>50;”Lulus”;”Gagal) Latihan Kerjakan soal dibawah ini: Upah Lembur = jam lembur * 1500 Tunjangan   = 10% * gaji pokok Gaji Bersih = Gaji Pokok + Upah Lembu...
Posting Komentar
lanjut baca??

HTML FORMAT TEKS

Oleh
OBJEKTIF: Setelah mempelajari materi ini diharapkan anda dapat memahami penggunaan element-element untuk pemformatan teks. MATERI: Element BR(line break), Element P(paragraph), Element H1,H2,H3,H4,H5,H6(header), Element B(bold), Element I(italic), Element U(underline), Element PRE(preformated text), Element CENTER, Element BASEFONT, Element FONT, Element HR(horizontal rule) ELEMENT BR (Line Break) Element BR berfungsi untuk ganti baris. Dan element BR ini tidak mempunyai tag penutup. Sintaks: <br> ELEMENT P (Paragraph) Element P berfungsi untuk ganti paragraf yang diikuti dengan baris kosong di awal dan akhir paragraf. Tag penutup </p> sifatnya optional jika suatu paragraf diikuti oleh paragraf berikutnya. Jika tag </p> diabaikan, maka paragraf itu tidak akan diikuti dengan baris kosong di akhir paragraf. Element P mempunyai attribute yaitu align yang bernilai "left" , "center" , "right" yang menspesifikasikan posisi tepi horizontal dar...
Posting Komentar
lanjut baca??