Jumat, 24 Juni 2011

ARSITEKTUR SISTEM BASIS DATA

ARSITEKTUR SISTEM BASIS DATA
Arsitektur system basis data memberikan kerangka kerja bagi pembangunan basis data.
1.1 LEVEL ARSITEKTUR BASIS DATA
Menurut ANSI/SPARC, arsitektur basis data terbagi atas tiga level yaitu :
Internal/Physical Level:
berhubungan dengan bagaimana data disimpan secara fisik (physical
storage)
External /View Level
berhubungan dengan bagaimana data di representasikan dari sisi setiap
user.
Conceptual/Logical Level
yang menghubungkan antara internal & external level
Berikut adalah gambar tiga level arsitektur system basis data :
Gambar I.1 Tiga level arsitektur system basis data
Contoh dalam sebuah basis data pegawai, ketiga level digambarkan sebagai berikut :
- Pada level konseptual, basis data mengandung informasi tenteang sebuah entity
yang disebut EMPLOYEE. Setiap EMPLOYEE mempunyai sebuah
EMP_NUMBER (6 karakter), DEP_NUMBER(4 karakter) & SALARY (5
digit desimal).
- Pada level internal, para pegawai direpresentasikan oleh STRORED_EMP,
panjang 20 byte. STORED_EMP terdiri atas 4 field yaitu flag/pointer, 6
byte, tiga field untuk atribut pegawai.
- User yang menggunakan PL/I mempunyai sisi pandang level eksternal dimana
pegawai direpresentasikan dalam sebuah record yang ditulis dengan sintaks PL/I
- Demikianlah pula user yang menggunakan COBOL mempunyai sisi pandang
level eksternal dimana pegawai direpresentasikan dalam sebuah record yang
ditulis dengan sintaks COBOL.
1.1.1 External Level /View Level
Adalah level user. Yang dimaksud dengan user adalah programmer, end user atau DBA.
Setiap user mempunyai ‘bahasa’ yang sesuai dengan kebutuhannya.
- programmer : bahasa yang digunakan adalah bahasa pemrograman seperti C,
COBOL, atau PL/I
- end user : bahasa yang digunakan adalah bahasa query atau menggunakan
fasilitas yang tersedia pada program aplikasi
pada level eksternal ini, user dibatasi pada kemampuan perangkat keras dan perangkat
lunak yang digunakan aplikasi basis data. Didefinisikan sebagai sebuah Skema Eksternal.
1.1.2 Conceptual Level / Logical level
Conceptual level adalah sebuah representasi seluruh muatan informasi yang dikandung
oleh basis data. Tidak seperti level eksternal maka pada level conceptual, keberadaannya
tidak memperhitungkan kekurangan perangkat keras maupun perangkat lunak
pembangun aplikasi basis data. Didefinisikan sebagai sebuah Skema Konseptual
1.1.3 Internal/Physical Level
Adalah level terendah untuk merepresentasikan basis data. Record disimpan dalam media
penyimpanan dalam format byte. Didefinisikan sebagai sebuah Skema Internal.
1.2 PEMETAAN
1.2.1 Conceptual/internal Mapping :
Yaitu pemetaan yang mendefinisikan hubungan antara level konseptual dan level
internal. Pemetaan ini menjelaskan bagaimana record & field pada level konseptual
direpresentasikan pada level internal.
1.2.2 External/Conceptual Mapping :
Yaitu pemetaan yang mendefinisikan hubungan antara level eksternal dan
level konseptual. Contoh : beberapa field dapat mempunyai tipe yang
berbeda, field dan nama field dapat berubah, bebeapa field pada level
konseptual dapat dikombinasikan ke dalam satu field external.
1.3 MODEL-MODEL DATA
Yang dimaksud dengan model data adalah sekumpulan tool konseptual untuk
mendeskripsikan data, relasi-relasi antar data, semantic data & konsistensi konstrain.
Bermacam-macam model data terbagi dalam tiga kelompok besar yaitu :
Object-based logical models, record-based logical models, & physical models.
1. Object-based logical Models
Yang termasuk dalam kelompok ini adalah :
- Entity-relationship model
- Object-oriented model
- Semantic data model
- Functional data model
Dua dari model di atas yaitu : entity-relationship model & object-oriented model akan
dijelaskan lebih detil.
a. Entity-relationship Model
E-R model didasarkan atas persepsi terhadap dunia nyata yanga terdiri dari
sekumpulan objek, disebut entity dan hubungan antar objek tersebut, disebut
relationship. Entity adalah objek di dunia yang bersifat unik. Setiap entity
mempunyai atribut yang membedakannya dengan entity lainnya. Contoh :
entity Mahasiswa, mempunyai atribut nama, umur, alamat no. ktm.
Pemodelan data dengan model E-R menggunakan diagram E-R. Diagram E-R
terdiri dari :
! Kotak persegi panjang, menggambarkan himpunan entity
! Elip, menggambarkan atribut-atribut entity
! Diamon, menggambarkan hubungan antara himpunan entity
! Garis, yang menghubungkan antar objek dalam diagram E-R
b. Object-Oriented Model
Model berorientasi objek berbasiskan kumpulan objek. Setiap objek berisi :
1. Nilai yang disimpan dalam variable instant, dimana variable tersebut
“melekat” dengan objek itu sendiri.
2. Metoda : operasi yang berlaku pada objek yang bersangkutan
3. Objek-objek yang memiliki tipe nilai & metode yang sama
dikelompokkan dalam satu kelas. Kelas disini mirip dengan tipe data
abstrak pada bahasa pemrograman.
4. Sending a message : sebuah objek dapat mengakses data sebuah objek
yang lain hanya dengan memanggil metode dari objek tersebut.
c. Model-model lojik berbasis record
Terdapat beberapa model dalam kelompok ini :
c.1. Model Relasional ( Relational Model)
model relasional menggunakan kumpulan tabel-tabel untuk merepresentasikan data
& relasi antar data-data tersebut. Setiap tabel terdiri atas kolom-kolom, dan setiap
kolom mempunyai nama yang unik.
Contoh :
NIM NAMA ALAMAT DOSEN WALI
113940005 Ani Ambar Jl. PGA No.1 WNS
113950098 Andi Ari Jl. ABC No.6 TBH
113950100 Tuti Jl. AA No.78 WNS
DOSEN WALI ALAMAT
WNS KOPO PERMAI
TBH BALE ENDAH
c.2 Model Jaringan (Network Model )
Data dalam model jaringan direpresentasikan dengan sekumpulan record
(Pascal), dan relasi antara data direpresentasikan oleh record & link. Link dipandang
sebagai pointer. Record-record diorganisasikan sebagai graf. Contoh, model
relasional di atas direpresentasikan dalam model jaringan.
NIM NAMA ALAMAT DOSEN WALI
113940005 Ani Ambar Jl. PGA No.1 WNS
113950098 Andi Ari Jl. ABC No.6 TBH
113950100 Tuti Jl. AA No.78 WNS
DOSEN WALI ALAMAT
WNS KOPO PERMAI
TBH BALE ENDAH
c.3 Model Hirarki (Hirarchical Model)
Mirip dengan model jaringan.Data direpresentasikan dalam record
dan link. Perbedaannya adalah, record-record diorganisasikan sebagai tree
(pohon) daripada graf. Model relasional berbeda dengan model jaringan &
hirarki, dalam hal penggunaan pointer atau link.
1.4 BAHASA YANG DISEDIAKAN OLEH SISTEM BASIS DATA
Sebuah system basis data menyediakan dua tipe bahasa yaitu : tipe
untuk menspesifikasikan skema basis data, disebut DDL, dan tipe untuk
mengekspresikan queri atau update basis data, disebut MDL.
1.4.1 Data-definition Language
Skema basis data dispesifikasikan oleh sekumpulan definisi dengan sebuah bahasa khusus yang disebut data-definition language
(DDL). Hasil kompilasi DDL berupa tabel-tabel yang disimpan dalam sebuah file, disebut data dictionary (kamus data) atau data
directory. Kamus data adalah sebuah file yang berisi metadata. File ini yang dikonsultasi sebelum data yang sebenarnya dibaca
atau dimodifikasi oleh system basis data.
1.4.2 Data-manipulation Language
Adalah bahasa untuk memanipulasi data yaitu :
o Pengambilan informasi yang disimpan dalam basis data
o Penyisipan informasi baru ke basis data
o Penghapusan informasi dari basis data
o Modifikasi informasi yang disimpan dalam basis data
Query adalah statemen yang ditulis untuk mengambil informasi. Bagian dari DML
yang menangani pengambilan informasi ini disebut bahasa query.
1.5 DATABASE ADMINISTRATOR (ADMINISTRATOR BASIS DATA)
Administrator basis data adalah orang yang bertanggungjawab terhadap strategi
yang berhubungan dengan pengolahan data di suatu perusahaan. Selain hal tersebut,
DBA adalah orang yang bertanggungjawab terhadap implementasi strategi tersebut
secara teknis. Berikut dijelaskan bebrapa fungsi DBA secara detil :
- mendefinisikan skema konseptual
yaitu memutuskan informasi apa saja yang akan dihasilkan oleh sutu basis data.
Dalam hal ini DBA bertugas mendefinisikan entity-entiti yang terlibat pada
perancangan basis data. Proses ini disebut dengan Logical Database Design
(kadang-kadang disebut Conceptual Database Design). Setelah DBA menentukan
muatan dari basis data maka DBA akan menyusun skema konseptual
menggunakan DDL (data definition language). Kemudian dengan DBMS, skema
tersebut diimplementasikan.
- mendefinisikan Skema Internal
selain menentukan skema konseptual dari basis data, DBA juga bertanggung
jawab terhadap desain penyimpanan data secara fisik.
- mensosialisasikan hasil rancangan baik konseptual & internal ke user
Dalam hal ini tugas DBA adalah menyakinkan user bahwa data-data yang mereka
perlukan semua telah tersedia & membantu user untuk
mengimplementasikanrancangan tersebut dalam DDL.
- mendefinisikan aturan-aturan sekuriti & integritas data
- mendefinisikan prosedur-prosedur back-up & recovery
- memonitor performansi system & menangani perubahan-perubahan yang
ada.
1.6 DATABASE MANAGEMENT SYSTEM (SISTEM MANAJEMEN BASIS DATA)
DBMS adalah software yang menangani semua akses ke basis data. Secara konsep apa
yang terjadi adalah sebagai berikut :
1. user melakukan pengaksesan basis data untuk informasi yang diperlukannya
menggunakan suatu bahasa manipulasi data, biasanya disebut SQL.
2. DBMS menerima request dari user & menganalisa request tersebut
3. DBMS memeriksa skema eksternal user, pemetaan eksternal/konseptual, skema
konseptual, pemetaan konseptual/internal, & struktur penyimpanan.
4. DBMS mengeksekusi operasi-operasi yang diperlukan untuk memnuhi
permintaan user.

Perancangan Basis Data

Perancangan Basis Data

Oleh Faisal Akib
Suatu data base dibangun berdasarkan kebutuhan informasi dalam suatu organisasi, oleh sebab itu pada umumnya perancangan data base dimulai dari pengamatan kebutuhan informasi. Berikut ini adalah langkah-langkah yang sering dilakukan dalam perancangan basisdata:
  1. Teliti informasi apa yang dibutuhkan oleh organisasi ini, misalnya dengan me-wawancarai pengguna informasi dalam organisasi tersebut.
  2. Pisahkan/kelompokkan  hasil temuan informasi menjadi beberapa entity.
  3. Pikirkan field-data yang mendukung setiap entity
  4. Tentukan field-data yang mungkin menjadi indeks (primary key) setiap entity
  5. Pikirkan kemungkinan relasi antar entity
    • bila one-to-one : berarti sebenarnya kedua entity ini bisa digabung
    • bila one-to-many atau many-to-one : tambahkan primary-key dari entity sisi-one sebagai field-data baru pada entity sisi many.
    • bila many-to-many : ciptakan sebuah file-relasi dengan field data utama adalah primary-key masing-masing entity yang berelasi, tambahkan field data yang baru apabila field data ini bergantung pada kedua primary key.
  6. Pilih DBMS untuk melakukan implementasi, dimana setiap entity diciptakan sebagai sebagai sebuah table pada model relasional.
Contoh: Sistem Akademik pada umumnya membutuhkan informasi dasar sebagai berikut:
  • Daftar Peserta Mata Kuliah (DPMK) : daftar per-mata kuliah yang memuat semua nama mahasiswa yang mengambil mata kuliah tersebut pada rencana studi-nya di awal semester.
  • Daftar Nilai Akhir (DNA) : daftar per-mata kuliah yang memuat nama semua mahasiswa yang mengambil matakuliah tersebut disertai kode nilai yang akan dilingkari oleh dosen pengasuh di-akhir semester.
  • Kartu Hasil Studi (KHS) atau Rapor: print-out untuk setiap mahasiswa dimana termuat hasil studi mahasiswa tersebut untuk setiap matakuliah yang di-ikuti-nya, disertai IPS (indeks prestasi semester)
Apabila ketiga informasi ini diteliti maka diperoleh domain data (entity) sebagai berikut:
  1. Data Mahasiswa
  2. Data Matakuliah
  3. Data Dosen
Data Mahasiswa didukung oleh field-field data sebagai berikut:
  • Nomer Mahasiswa
  • Nama Mahasiswa
  • Alamat
  • Jenis Kelamin
  • Agama
  • Tgl Lahir
  • dsb
Data Matakuliah didukung oleh field-field data sebagai berikut:
  • Kode Matakuliah
  • Nama Matakuliah
  • SKS
  • dsb
Data Dosen didukung oleh field-field data sebagai berikut:
  • Kode Dosen
  • Nama Dosen
  • Alamat
  • Keahlian
  • dsb
Ketiga entity tersebut diatas memiliki primary-key masing-masing, yaitu: Nomer-Mahasiswa untuk entity Mahasiswa, Kode-Matakuliah untuk entity Matakuliah, dan Kode-Dosen untuk entity Dosen.
Langkah berikutnya adalah menentukan relasi antar entity tersebut:
Mahasiswa <–> MataKuliah : relasi ditandai dengan rencana studi, dimana satu mahasiswa dapat mem-program banyak matakuliah, dan sebaliknya satu matakuliah dapat diprogramkan oleh banyak mahasiswa, dengan kata lain relasi-nya many-to-many (M-to-N). Karena itu diperlukan file-relasi, yaitu file semester, dengan field-field data sbb:
  • Kode matakuliah
  • Nomer mahasiswa
  • Nilai
  • kode semester
Dosen <–> Matakuliah : relasi ini ditandai dengan penugasan dosen, misalnya di program S1, pada umumnya seorang dosen boleh mengajar lebih dari satu matakuliah, dan satu matakuliah hanya diajar oleh seorang dosen, dengan demikian relasi-nya one-to-many (1-to-M). Karena itu primary key dari dosen (kode-dosen) ditambahkan ke entity matakuliah. File data dosen nanti tidak ada perubahan, tetapi field dari file matakuliah akan bertambah, menjadi:
  • Kode Matakuliah
  • Nama Matakuliah
  • SKS
  • Kode-Dosen
  • dsb
Kode-dosen pada file matakuliah disebut kunci-tamu atau foreign-key.
Dosen <–> Mahasiswa : relasi ini ditandai dengan fungsi dosen sebagai penasehat akademik (PA), dimana seorang dosen boleh menjadi PA lebih dari satu mahasiswa sementara setiap mahasiswa memerlukan satu PA, sehingga relasi yang cocok adalah one-to-many (1-to-M). Karena itu primary key dari dosen ditambahkan ke entity mahasiswa, sehingga susunan field-data mahasiswa menjadi sebagai berikut:
  • Nomer Mahasiswa
  • Nama Mahasiswa
  • Alamat
  • Jenis Kelamin
  • Agama
  • Tgl Lahir
  • Kode-Dosen
  • dsb
Pada akhirnya basisdata akademik ini paling tidak harus terdiri atas empat tabel/file yaitu: Tabel Mahasiswa, Tabel Matakuliah, Tabel Dosen, dan Tabel Semester.
Baca Artikel Lain: Sejarah Komputer Generasi VI
Popularity: 15% [?]
Share and Enjoy:
  • Print
  • Digg
  • del.icio.us
  • Facebook
  • Google Bookmarks
  • Technorati
  • Twitter
  • email
  • PDF
  • Reddit
  • RSS
  • StumbleUpon
  • Yahoo! Bookmarks

Kamis, 23 Juni 2011

pengertian web

A. PENGERTIAN WEBSITE ATAU SITUS.

  • Website atau situs juga dapat diartikan sebagai kumpulan halaman yang menampilkan informasi data teks, data gambar diam atau gerak, data animasi, suara, video dan atau gabungan dari semuanya, baik yang bersifat statis maupun dinamis yang membentuk satu rangkaian bangunan yang saling terkait dimana masing-masing dihubungkan dengan jaringan-jaringan halaman (hyperlink). Bersifat statis apabila isi informasi website tetap, jarang berubah, dan isi informasinya searah hanya dari pemilik website. Bersifat dinamis apabila isi informasi website selalu berubah-ubah, dan isi informasinya interaktif dua arah berasal dari pemilik serta pengguna website. Contoh website statis adalah berisi profil perusahaan, sedangkan website dinamis adalah seperti Friendster, Multiply, dll. Dalam sisi pengembangannya, website statis hanya bisa diupdate oleh pemiliknya saja, sedangkan website dinamis bisa diupdate oleh pengguna maupun pemilik.
B. UNSUR-UNSUR DALAM PENYEDIAAN WEBSITE ATAU SITUS.
Untuk menyediakan sebuah website, maka kita harus menyeediakan unsur-unsur penunjangnya, seperti halnya:
  1. Nama domain (Domain name/URL - Uniform Resource Locator)
Nama domain atau biasa disebut dengan Domain Name atau URL adalah alamat unik di dunia internet yang digunakan untuk mengidentifikasi sebuah website, atau dengan kata lain domain name adalah alamat yang digunakan untuk menemukan sebuah website pada dunia internet. Contoh : http://www.nama situs .com
Nama domain diperjualbelikan secara bebas di internet dengan status sewa tahunan. Setelah Nama Domain itu terbeli di salah satu penyedia jasa pendaftaran, maka pengguna disediakan sebuah kontrol panel untuk administrasinya. Jika pengguna lupa/tidak memperpanjang masa sewanya, maka nama domain itu akan di lepas lagi ketersediaannya untuk umum. Nama domain sendiri mempunyai identifikasi ekstensi/akhiran sesuai dengan kepentingan dan lokasi keberadaan website tersebut. Contoh nama domain ber-ekstensi internasional adalah com, net, org, info, biz, name, ws. Contoh nama domain ber-ekstensi lokasi Negara Indonesia adalah :
  • .co.id : Untuk Badan Usaha yang mempunyai badan hukum sah
  • .ac.id : Untuk Lembaga Pendidikan
  • .go.id : Khusus untuk Lembaga Pemerintahan Republik Indonesia
  • .mil.id : Khusus untuk Lembaga Militer Republik Indonesia
  • .or.id : Untuk segala macam organisasi yand tidak termasuk dalam kategori “ac.id”,”co.id”,”go.id”,”mil.id” dan lain lain
  • .war.net.id : untuk industri warung internet di Indonesia
  • .sch.id : khusus untuk Lembaga Pendidikan yang menyelenggarakan pendidikan seperti SD, SMP dan atau SMU


  • .web.id : Ditujukan bagi badan usaha, organisasi ataupun perseorangan yang melakukan kegiatannya di World Wide Web.

Rabu, 22 Juni 2011

PENGERTIAN SISTEM


PENGERTIAN SISTEM


Sistem juga merupakan suatu tatanan ( ketrpaduan ) yang terdiri atas sejumlah komponen fungsional ( dengan satuan fungsi / tugas khusus ) yang saling berhubungan dan secara bersama – sama/ pekerjaan tertentu bertujuan untuk memenuhi suatu proses.
Berikut adalah definisi sistem menurut para ahli:

·Menurut Prof. Dr. Mr. S. Prajudi A.
Sistem adalah seuatu yang terdiri dari objek unsur – unsur atau komponen – komponen yang berkaitan dan berhubungan satu sama lainnya, sehingga unsur – unsur tersebut merupakan satu kesatuan proses. 


·Menurut Gordon B Davis.
Sistem adalah seperangkat unsur unsur yang terdiri dari manusia, mesin atau alat dan prosedur serta konsep – konsep yang dihimpun menjadi satu untuk maksud dan tujuan bersama.
Menurutnya sistem dapat berupa sistem abstrak dan sistem fisik
oSistem Abstrak adalah suatu sistem yang memiliki susunan yang trdiri dari gagasan – gagasan atau konsep yang saling bergantungan.
oSistem Fisik adalah suatu sistem yang berupa serangakaian unsur yang bekerja sama untuk mencapai suatu tujuan.


 PENGERTIAN SISTEM DARI PRIBADI SAYA SENDIRI
Definisi menurut saya pribadi Pengertian Sistem adalah seuatu yang terdiri dari objek unsur – unsur atau komponen – komponen yang berkaitan dan berhubungan satu sama lainnya, sehingga unsur – unsur tersebut merupakan satu kesatuan proses dan seperangkat unsur unsur yang terdiri dari manusia, mesin atau alat dan prosedur serta konsep – konsep yang dihimpun menjadi satu untuk maksud dan tujuan bersama sistem juga ada 2 karakter yang berbeda Sistem Abstrak dan Sistem Fisik.

Rabu, 15 Juni 2011

Algoritma

Dari Bange_Ebol CS
Langsung ke: navigasi, cari
Diagram Alur sering digunakan untuk menggambarkan sebuah algoritma.
Dalam matematika dan komputasi, algoritma atau algoritme [1] merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.
Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.

Daftar isi

[sembunyikan]

[sunting] Sejarah istilah "algoritma"

Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan. Masalah timbul pada saat akan menuangkan bagaimana proses yang harus dilalui dalam suatu/sebuah sistem (program) bagi komputer sehingga pada saat eksekusinya, komputer dapat bekerja seperti yang diharapkan. Programer komputer akan lebih nyaman menuangkan prosedur komputasinya atau urutan langkah proses dengan terlebih dahulu membuat gambaran (diagram alur) diatas kertas.

[sunting] 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 paradigma 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.
  • 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