Sabtu, 03 Desember 2016
Algoritma Greedy
Algoritma greedy merupakan salah satu dari sekian banyak algoritma yang sering di pakai dalam implementasi sebuah program yang menyangkut persoalan mengenai pencarian “optimasi”
Dalam kehidupan sehari hari, banyak terdapat persoalan yang menuntut pencarian solusi optimum.
Senin, 28 November 2016
Menghitung Kompleksitas Waktu dari Algoritma Rekursif
1. Fibonachi
Algoritma
input(n)
awal ← 0
akhir ← 1
for i=1 to n do
output(akhir)
fibo ← awal + akhir
awal ← akhir
akhir ← fibo
Kompleksitas Waktu
Algoritma
input(n)
awal ← 0
akhir ← 1
for i=1 to n do
output(akhir)
fibo ← awal + akhir
awal ← akhir
akhir ← fibo
Kompleksitas Waktu
Selasa, 01 November 2016
MEMBUKTIKAN NOTASI ASIMTOTIK ( BIG OH,BIG OMEGA, BIG THETA)
1. procedure
kali_matriks(d,e,f : integer; a,b : matriks; input c : matriks)
kamus
x,y,z : integer
algoritma
for x ←1 to d do
for
y ←1 to f do
for z ←1 to e do
c[x,y] ← c[x,y] + a[x,z]*b[z,y]
endfor
endfor
Tmin = 1
RUMUS Big Omega (O)
Selasa, 25 Oktober 2016
MENGHITUNG KOMPLEKSITAS ALGORITMA (WORST, BEST DAN AVERAGE)
1. procedure
kali_matriks(d,e,f : integer; a,b : matriks; input c : matriks)
kamus
x,y,z : integer
algoritma
for x ←1 to d do
for
y ←1 to f do
for z ←1 to e do
c[x,y] ← c[x,y] + a[x,z]*b[z,y]
endfor
endfor
Selasa, 11 Oktober 2016
Waktu Eksekusi Algoritma Menghitung fibonacci
Menghitung_fibonacci
kamus
n, awal, akhir, fibo : integer
algoritma
Waktu Eksekusi Algoritma Berat Badan Ideal
menentukan_berat_badan_ideal;
{I.S. : user memasukan tinggi badan}
{F.S. : menentukan berat badan ideal}
kamus
tinggi_badan,berat,berat1,berat2:
integer
bb_ideal: integer
Waktu Eksekusi Algoritma data pegawai
DataPegawai
{I.S. : user memasukan NIP, nama pegawai, golongan, status
dan jumlah anak}
{F.S. : Menampilkan daftar gaji pegawai}
//kamus global
const
makspeg = 10
kamus
Waktu Eksekusi Algoritma Menghitung harga total
menghitung_harga_total;
{I.S. : user memasukan harga barang}
{F.S. : menampilkan harga total}
deklarasi
belanja : real
diskon : real
harga_total : real
Waktu Ekseskusi Algoritma Selisih antara dua tanggal
Menghitung_selisih_tanggal
{I.S. : pengguna memasukkan dua buah tanggal}
{F.S. : tahun,bulan,hari ditampilkan ke piranti keluaran}
kamus
selisih_hari,tanggal1,tanggal2,tanggal,bulan1,bulan2,bulan,tahun1,tahun2,tahun
: integer
Selasa, 04 Oktober 2016
Combinatorial Problem
Dalam algoritma terdapat berbagai macam permasalahan salah satu nya adalah Combinatorial Problem atau Masalah Kombinatorial, yaitu permasalahan dalam matematika diskrit Ini adalah masalah yang meminta,
Metode Numerik
Peranan
Komputer dalam Metode Numerik
Komputer berperan besar dalam perkembangan bidang metode numerik. Hal ini
mudah dimengerti karena perhitungan dengan metode numerik adalah berupa
operasi aritmetika seperti penjumlahan, perkalian, pembagian, plus membuat
perbandingan. Sayangnya, jumlah operasi aritmetika ini umumnya sangat banyak
dan berulang, sehingga perhitungan secara manual sering menjemukan. Manusia
(yang melakukan perhitungan manual ini) dapat membuat kesalahan dalam
melakukannya. Dalam hal ini, komputer berperanan mempercepat proses
perhitungan tanpa membuat kesalahan.
Geometric Problem
Algoritma merupakan tahapan - tahapan atau langkah - langkah dalam melakukan sesuatu, atau proses yang terstruktur dalam memecahkan suatu masalah. Jadi dalam hal ini untuk memulai suatu tahap algoritma, kita memerlukan sebuah masalah yang bisa kita cari langkah atau tahapan nya untuk di selesaikan.
Senin, 03 Oktober 2016
SEARCHING
Apa itu searching?
Searching adalah metode pencarian untuk menemukan data dari sekumpulan banyak data, metode searching ada dua macam yaitu sequential dan binary. Perbedaan sequential searching dan binary searching yaitu pada keadaan datanya, binary search memerlukan data yang sudah terurut sedangkan sequential search tidak perlu terurut untuk mencari sebuah data.Graph Problem
Setelah materi match string,geomethry problem dan
sorting, Sekarang saya posting materi tentang graph. yang satu ini tentang
teori nya.
Semoga berguna bagi referensi anda sekalian :)
STRING MATCHING
Pengertian
Algoritma pencarian string atau sering disebut juga string
matching adalah algoritma untuk melakukan pencarian semua kemunculan
string pendek dan dan panjang, untuk string yang pendek disebut pattern dan
string yang lebih panjang disebut teks.
Sorting
Pengertian
Sorting merupakan suatu proses pengurutan
yang bermula dari data/elemen acak yang kemudian diurutkan baik secara asceding
(menaik) atau descending (menurun) dengan menggunakan aturan tertentu.
16 Kehebatan Kalimah Bismillah
Bismillahirohmanirohim..
Sahabat..,sesuai dgn hadist nabi muhammad
Dari Abdullah bin Amr radhiyallahu ta’ala ‘anhu, bahwa Nabi shallallaahu ‘alaihi wa sallam bersabda,
Langganan:
Postingan (Atom)