RANGKUMAN KULIAH ALGORITMA II

1.Struktur Data dan Algoritma.

Algoritma adalah urutan langkah logis untuk memecahkan masalah. Dan Struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

2. Materi yang Dipelajari dalam Mata Kuliah Algoritma dan Struktur Data II, antara lain :

Array
Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori computer. Terdapat beberapa jenis array, yaitu : Array satu dimensi, array dua dimensi, tiga dimensi ataupun multi dimensi.
- Array Satu Dimensi
Array satu dimensi adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tapi isi dari elemen tersebut boleh berbeda.

Bentuk umumnya :
<tipe data>NamaArray[n] = {elemen0,elemen1,elemen2,....n}

n = jumlah elemen.

- Array Dua Dimensi
Array dua dimensi adalah array yang terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama. Array dua dimensi sering digambarkan sebagai sebuah matriks.

Bentuk umum :
<tipe data>NamaArray[m][n];
Atau
<tipe data>NamaArray[m][n]={{a,b...z},{1,2,...n-1}


Pointer
Terdapat beberapa definisi Pointer, antara lain :
- Penunjuk
- Biasanya digunakan dalam mengakses elemen array
- Pengiriman argument pada fungsi(struct).
- Pengiriman array dan string pada fungsi.
- Manipulasi memory (alamat dimana data tersimpan).
- Untuk membuat Linked List.

Bentuk Umum :
<tipe data>namaVariabel;
Contoh :
Int*px;

Variabel px merupakan pointer. Tipe data int berarti alamat memori yang ditunjuk oleh px dimaksudkan untuk berisi data bertipe int.


Structure
Structure adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan. Masing-masing elemen data tersebut dikenal dengan sebutan field. Field data tersebut dapat memiliki tipe data yang sama ataupun berbeda, tetapi tetap berada dalam satu kesatuan dan dapat diakses secara individual.

Bentuk umum :
Struct namastruct
{
<tipe data> field1;
<tipe data> field2;
<tipe data> field3;
};
Contoh :
Struct mahasiswa
{
char nim[12];
char nama[25];
char alamat[45];
float ipk;
};

Linked List
Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemenya terdiri dari dua bagian.

Bentuk umum :
Typedef struct telmlist
{
Infotype info;
Address next;
}elmtlist;

Infotype: sebuah tipe terdefinisi yang menyimpan onformasi sebuah elemen list.
Next : address dari elemen berikutnya.

Linked List dapat dibagi menjadi dua jenis,yaitu :
- Single Linked List, adalah susunan berupa untaian yang berisi sebuah variable pointer, dan bersifat satu arah.
Pembuatan single linked list menggunakan dua metode :
- LIFO (Last IN First Out), aplikasinya : Stack.
- FIFO (First IN First Out), aplikasinya : Queue.

- Double Linked List, adalah linked list yang berpointer ganda dan bersifat mullti arah.

Stack
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO, benda terakhir yang masuk dalam stack akan menjadi benda yang pertama dikeluarkan dari stack. Operasi-operasi yang terdapat dalam stack, antara lain :
Push Untuk menambahkan item pada tumpukan paling atas.
Pop Untuk mengambil item teratas.
Clear Untuk mengosongkan stack
IsEmpty Untuk memeriksa apakah stack kosong.
IsFull Untuk memeriksa apakah stack sudah penuh
Retrieve Untuk mendapatkan nilai dari item teratas.

Queue
Queue berarti antrian. Queue merupakan salah satu contoh aplikasi pembuatan double linked list. Operasi-operasi yang terdapat dalam Queue, sebagai berikut :
- EnQueue Memasukkan data ke dalam antrian.
- DeQueue Mengeluarkan data terdepan dari antrian.
- Clear Menghapus seluruh antrian.
- IsEmpty Memeriksa apakah antrian kosong.
- IsFull Memeriksa apakah antrian penuh.

Tree
Tree merupakan kumpulan node/simpul dengan elemen khusus yang disebut Root. Node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut subtree ). Istilah-istilah umum dalam Tree :
- Jenis-Jenis Tree :
• Binary Tree.
• Full Binary Tree.
• Complete Binary Tree.
• Skewed Binary tree.

3. Kesimpulan
Algoritma adalah urutan langkah logis untuk memecahkan masalah. Dan Struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.
Materi yang terdapat dalam mata kuliah algoritma dan struktur data II meliputi : Array, Pointer, Structure, Linked list,stack, Queue, dan Tree.
Array adalah Struktur data yang memiliki banyak elemen di dalamnya, dengan masing-masing elemen memiliki tipe data yang sama.
Pointer adalah type data khusus yang berfungsi menampung bilangan tertentu yang menunjuk pada lokasi memori tertentu. Structure adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan. Linked list adalah list yang didesain dengan cara mendefinisikan sebuah elemen yang memiliki hubungan atau link dengan elemen lain yang dihubungkan dengan elemen yang lain lagi. Stack adalah list yang besifat LIFO. Queue adalah struktur list dengan sifat FIFO, cara kerjanya seperti antrian manusia. Tree : suatu struktur data yang setiap elemen terhubung sedemikian rupa sehingga berbentuk seperti pohon.

4. Kesan dan Pesan Kepada Pengajar
Kesan : materi yang disampaikan jelas dan mudah dimengerti ditambah dengan cerita-cerita lucu dari Pak Dody membuat suasana kelas menjadi lebih hidup dan membuat rasa ngantuk hilang seketika.
Pesan : -