Kata algoritma berasal dari nama Abu Ja’fat Mohammed Ibn Musa al-Khowarizmi, seorang ilmuan Persia yang menulis buku berjudul Kitab al jabr w’al-muqabala (rules of restoration and reduction) sekitar tahun 825. Pada tahun 1950 istilah algorithm selalu diasosiasikan dengan Euclid’s algorithm, ya ...
Baca SelengkapnyaPengertian Basis Data berdasarkan makna kata. Basis diartikan sebagai tempat dimana data-data berkumpul. Contoh Basis adalah lemari arsip menjadi tempat dimana arsip data/dokumen dan objek data lainnya secara fisik disimpan. Contoh lain dari Basis adalah gudang menjadi tempat dimana sekumpulan baran ...
Baca SelengkapnyaDalam Algoritma terdapat 5 aspek penting menurut ahli Donald E.Knuth yaitu : Definiteness : Definiteness adalah definisi harus tepat dan tidak ambigu. Effectiveness : Effectiveness adalah harus dilakukan secara cepat dan tepat. Finiteness : Fineteness adalah harus berhenti setelah mengerjak ...
Baca SelengkapnyaRelasi merujuk pada model data dalam bentuk tabel 2 dimensi (baris dan kolom). Sebuah tabel memiliki nama tabel (relation), nama kolom (field), dan baris data (record). Demikian juga struktur tabel dalam Gambar 4 memiliki komponen sebagai berikut. Relasi MAHASISWA Field NIM, NAMA, LOGIN, LEVELI ...
Baca SelengkapnyaBerikut ini ada 9 prosedur untuk merancang dan menganalisis algoritma yaitu: Mendefinisikan masalah: Masalah yang ingin dipecahkan harus jelas lingkupnya. Membuat model: model (bentuk) matematis yang dapat digunakan untuk memecahkan masalah, misalnya apakah harus dilakukan pengurutan terhadap da ...
Baca SelengkapnyaLangkah yang membentuk suatu algoritma dapat dibagi manjadi 4 kelompok proses sebagai berikut: 1) Sequence Proces Sequence adalah struktur algoritma paling dasar yang berisi rangkaian intruksi yang diproses secara berurutan, satu per satu, mulai dari intruksi pertama sampai akhir sesuai dengan u ...
Baca SelengkapnyaAda 7 permasalahan penting dalam algoritma yaitu: 1. Sorting menyususn ulang hal-hal yang terdapat pada daftar dengan urutan tertentu • Jika ada records, kita perlu sebuah key • Terdapat beberapa lusin algoritma sorting • Dua properti algortima sorting : – Stable: Mempert ...
Baca Selengkapnya1. Definisi Suatu entitas yang disebut rekursif jika dalam pendefenisian entitas tersebut terkandung entitas tersebut. Dalam artian sebuah rekursif merupakan suatu perulangan yang menggunakan metode memanggil dirinya sendiri dalam sebuah algoritma pemrograman. Jadi metode rekursif, melakukan sikl ...
Baca Selengkapnya1. Definisi Algoritma non-rekursif adalah algoritma yang dalam penyelesaiannya memanfaatkan stack. 2. Langkah-langkah umum untuk menganalisis efisiensi waktu algoritma Tentukan parameter yang mengindikasikan ukuran input identifikasi basic operation algoritma tentukan apakah untuk ukuran ...
Baca Selengkapnya(i) Operasi pengisian nilai (jumlah¬0, k¬1, jumlah¬jumlah+ak, k¬k+1, dan r ¬ jumlah/n) Jumlah seluruh operasi pengisian nilai adalah t1 = 1 + 1 + n + n + 1 = 3 + 2n (ii) Operasi penjumlahan (jumlah+ak, dan k+1) Jumlah seluruh operasi penju ...
Baca SelengkapnyaContoh 2. Tinjau algoritma menghitung rerata pada Contoh 1. Operasi yang mendasar pada algoritma tersebut adalah operasi penjumlahan elemen-elemen ak (yaitu jumlah¬jumlah+ak), Kompleksitas waktu Hitung Rerata adalah T(n) = n. Contoh 3. Algoritma untuk mencari elemen terbesar di dalam sebuah l ...
Baca SelengkapnyaUrutan spektrum kompleksitas waktu algoritma adalah: Penjelasan masing-masing kelompok algoritma adalah sebagai berikut: Kompleksitas O(1) berarti waktu pelaksanaan algoritma adalah tetap, tidak bergantung pada ukuran masukan. O(log n) adalah kompleksitas waktu logaritmik berarti laju pertumbuh ...
Baca Selengkapnyauntuk contoh lainnya silahkan download materi dalam bentuk word pada link yang tersedia ya..
Baca SelengkapnyaDefinisi Brute Force Brute force adalah sebuah pendekatan yang langsung (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat sederhana, langsun ...
Baca SelengkapnyaBerikut ini adalah contoh-contoh Algoritma Brute Force : 1. Sequential Search Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. 2. Bubble Sort Bubble Sort adalah salah satu algoritma untuk sorting data, atau ...
Baca SelengkapnyaBerikut ini definisi dari Divide, Conquer, dan Combine Divide: membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama), Conquer: memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekursif ...
Baca SelengkapnyaBerikut ini adalah contoh masalah dalam mencari nilai minimum dan maksimum. Misalkan diberikan tabel A yang berukuran n elemen dan sudah berisi nilai integer, carilah nilai minimum dan maksimum sekaligus di salam tabel tersebut! Penyelesaian dengan Algoritma Brute Force Penyelesaian dengan Algo ...
Baca SelengkapnyaKompleksitas algoritma perpangkatan dengan menggunakan metode Brute Force: TBF(n) = O(n) Kompleksitas algoritma perpangkatan dengan menggunakan metode Divide and Conquer TDnC(n) = O(log n) Metode Divide and Conquer pada algoritma perpangkatan lebih mangkus daripada metode brute force.
Baca SelengkapnyaAlgoritma greedy berasal dari bahasa inggris, yang berarti tamak atau rakus. Algoritma greedy merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai optimum pada setiap langkahnya. Nilai optimum ini dikenal dengan istilah local optimum. Dengan harapan bahwa l ...
Baca SelengkapnyaElemen-elemen algoritma greedy : Himpunan kandidat, C. Himpunan solusi, S. Fungsi seleksi (Selection function). Fungsi kelayakan (feasible). Fungsi obyektif. Dengan kata lain : Algoritma greedy melibatkan pencarian sebuah himpunan bagian S dari himpunan bagian C, yang dalam hal ini, S har ...
Baca SelengkapnyaPenyelesaian dengan Algoritma Greedy: Masukkan objek satu per satu ke dalam knapsack. Sekali objek dimasukkan ke dalam knapsack, objek tersebut tidak bisa dikeluarkan lagi. Terdapat beberapa strategi greedy yang heuristik yang dapat digunakan untuk memilih objek yang akan dimasukkan ke dalam knaps ...
Baca Selengkapnya1. Definisi Program Dinamis (dynamic programming) adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan. Pada penyelesaia ...
Baca SelengkapnyaKarakteristik Persoalan Program Dinamis Persoalan dapat dibagi menjadi beberapa tahap (stage), yang pada setiap tahap hanya diambil satu keputusan. Masing-masing tahap terdiri dari sejumlah status (state) yang berhubungan dengan tahap tersebut. Secara umum, status merupakan bermacam kemungkinan ...
Baca SelengkapnyaMisalkan x1, x2, …, xn menyatakan peubah (variable) keputusan yang harus dibuat masing-masing untuk tahap 1, 2, …, n. Maka, Program dinamis maju. Program dinamis bergerak mulai dari tahap 1, terus maju ke tahap 2, 3, dan seterusnya sampai tahap n. Runtunan peubah keputusan adalah x1, x2, …, x ...
Baca Selengkapnya