imanrov

dibuat untuk memenuhi tugas dari kampus

Mengenal Algoritma dan Struktur Data

pada Maret 18, 2012

A. Algoritma

Untuk mengenal apa itu algoritma, ada baiknya kita mengetahui dulu sejarah dari algoritma. Berikut sejarah singkat algoritma :

Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism.

 Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction).

Dari judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi –thm.

Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa. Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi Algoritma.

Jika hendak didefinisikan : “Algoritma adalah urutan langkah-langkah atau tahapan-tahapan penyelesaian masalah yang disusun secara sistematis dan logis”.

B.Strukutur Data

Struktur data adalah merupakan suatu metoda atau cara yang digunakan untuk mengorganisasi data. Struktur data ini terdiri dari kumpulan dari beberapa obyek data, operasi dasar dan relasi antar obyek  struktur data ini lebih luas dari pada tipe data. Beberapa struktur data yang sering digunakan adalah :

 

•Linked list / senarai berantai ( Double dan single Linked list
•Stack (Tumpukan)
•Quene (Antrean)
•Hash Table
•Tree
•Graph
 
[dikutip dari power point “Algoritma dan Strukutur Data” : Sajarwo Anggai]

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: