Selasa, 23 Juni 2009
di
17.04
|
Struktur data dan algoritma adalah langkah detail yang ditunjukkan oleh komputer guna menyelesaikan suatu masalah.hal itu diperlukan untuk mengolah masalah. Atau disebut juga langkah-langkah penyelesaian suatu masalah yang disusun secara logis dan berurutan.
Pelajaran-pelajaran atau materi yang terdapat di algoritma II adalah
1. Pointer
2. Array
3. Sturcture
4. Linked list
5. Stack
6. Queue
7. Tree
Pointer merupakan tipe data berukuran 32 bit yang berisi satu nilai yang berpadanan dengan alamat memori tertentu.sebagai contoh,sebuah variabel P bertipe pointer bernilai 0x0041FF2A,berarti P menunjukan pada alamat memori 0041FF2A.
Array adalah sekelompok data sejenis yang disimpan ke dalam variabel dengan nama yang sama, dengan memberi indeks pada variabel untuk membedakan antara yang satu dengan yang lain. Array juga suatu struktur yang terdiri sejumlah elemen yang memiliki tipe data yang sama.elemen array tersusun secara sekuensial dalam memori komputer.array dapat berupa satu dimensi,dua dimensi,tiga dimensi ataupun banyak dimensi(multi dimensi).array dapat dibedakan menjadi 2 bagian diantaranya:
• Array satu dimensi
• Array dua dimensi
Array satu dimensi:
Array satu dimensi adalah kumpulan elemen identik yang tersusun dalam satu baris.elemen tersebut memiliki tipe data yang sama,tetapi isi dari elemen tersebut boleh berbeda.
Array dua dimensi:
Array dua dimensi sering digambarkan sebagai sebuah matrik,merupakan perluasan dari array satu dimensi.jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen,maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.
Dalam bahasa c++ terdapat tipe structure yang dapat dipakai untuk menghimpun sebuah datadengan tipe yang berbeda beda,data yang diletakkan dalam sebuah structure adalah data yang terkait.sebagai contoh dimungkinkan untuk membuat tipe structure yang nengandung data nomor pegawai(NIP),nama pegawai,dan gaji. Structure adalah kumpulan elemen data yang digabungkan menjadi satu kesatuan.masing-masing elemen data tersebut dikenal dengan satuan field.field data tersebut dapat memiliki tipe data yang sama ataupun berbeda.walaupun field tersebut berada dalam satu kesatuan,masing-masing field tersebut tetap dapat diakses secara individual.
Pada bab sebelumnya telah dijelaskan mengenai variable array yang bersifat statis(ukuran dan urutannya sudah pasti).selain itu ruang memori yang dipakai olehnya tidak dapat dihapus bila array tersebut sudah tidak digunakan lagi pada saat program dijalankan.untuk memecahkan masalah diatas,kita dapat menggunakan variable pointer.tipe data pointer besifat dinamis,variable akan dialokasikan hanya pada saat dibutuhkan dan sesudah tidak dibutuhkan dapat direlokasikan kembali. Setiap ingin menambahakn data,anda selalu menggunakan variabel pointer yang baru,akibatnya anda akan banyak manggunakan banyak variebel pointer.oleh karena itu lebih baik anda banyak menyimpan data dengan menggunakan metode Linked List. Linked List adalah sekumpulan elemen bertipe sama.Linked List dibedakan menjadi 2 yaitu :
• Single Linked List
• Double Linked List
Single Linked List:
Tempat yang disediakan satu area memori untuk menyimpan data yang dikenal dengan sebutan Node atau simbol. Susunan berupa untaian semacam ini disebut Single Link List (NULL memiliki nilai kusus. Bisanya Linked List pada titik akhir menuju ke NULL.) Kelemahan Linked List adalah pointer hhanya dapat bergerak satu arah saja.
Double Linked List
Untuk mengatasi kelemahan yang terdapat pada Single Linked List ada beberapa cara salah satunya menggunakan double Linked List.
Stack adalah tumpukan dari sebuah benda. Konsep utama dari Stack menggunakan konsep Last In First Out benda yang terakhir masuk akan menjadi benda yang pertama keluar. Susunan. Pada umumnya kata ini digunakan untuk bahasa Pemrograman yang menampung data-data dalam variabel yang tersusun dengan nama yang sama. Two array dimensions = susunan dua dimensi.
Array ini identik dengan susunan suatu rak yang diberi nama dan nomor. misalnya rak tersebut diberi nama {Pegawai} lalu data dari masing-masing pegawai tersebut ditempatkan berdasarkan nomornya.Setidaknya Stack harus memiliki operasi sebagai berikut :
• Push
• Pop
• Clear
• IsEmpty
• IsFull
• Retreive
Secara sederhana stack bisa diartikan dengan
• sebagai tumpukan dari benda
• sekumpulan data yang seolah-olah diletakkan di atas data yang lain
• koleksi dari objek-objek homogen
Dalam suatu stack terdapat 2 operasi utama, yaitu operasi push (memasukkan node ke dalam stack), dan pop (mengambil node dari stack), data melalui ujung yang sama (TOS, Top Of Stack), ujung ini merupakan ujung atas stack.
Queue bisa disebut juga antrean. Queue adalah suatu contoh aplikasi yang sama cara pembuatannya dengan Double Linked List. Dalam suatu antrean datang lebih dahulu akan dilayani lebih dahulu disebut dengan Dequeue. Queue mempunyai operasi data sebagai berikut :
• EnQueue
• DeQueue
• Clear
• IsEmpty
• IsFull
Dalam pembuatan program istilah tree bisa disebut struktur kata. Tree merupakan salah satu bentuk struktur tidak linier. Tree bisa didefinisikan sebagai kumpulan simbol dengan elemen kusus disebut root. Istilah-istilah dalam tree sebagai berikut :
• Size
• Root
• Leaf
• Degree
• Height
• Child
• Successor
• Predecessor
Jenis-jenis Tree :
• Binary Tree
• Full Binary Tree
• Complete Binary Tree
• Skewed Binary Tree
• Implementasi Binary Tree
Kesimpulan yang saya dapat dari materi atau pelajaran algoritma II:
Cara mempermudah untuk membuat suatu program,algoritma membuat kita untuk selalu teliti dalam membuat suatu program,dalam membuat suatu program kita tidak boleh takut untuk salah,karena dalam membuat program belajar dari kesalahan.
Kesan dan pesan saya dalam mata kuliah ini adalah:
pertama” saya belum terlalu bisa membuat suatu program dan saat ini saya sudah mengerti dalam membuat suatu program.pak dody sangat asik dalam pelajaran dan saya cepak mengerti.
Diposting oleh
alit surya dinata
0 komentar:
Posting Komentar