RANGKUMAN PRAKTIKUM ALGOSTRUKTUR

https://Viccialfin191052-umsida.blogspot.comJum'at ,  22 Mei 2020

RANGKUMAN 

MODUL PRAKTIKUM

ALGORITMA & STRUKTUR DATA

Assalamu’alaikum Wr. Wb.

Halo ! Perkenalkan nama saya Vicci Rachmat Alfin, saya adalah seorang mahasiswa aktif . Saya sekarang sedang menempuh pendidikan di Universitas Muhammadiyah Sidoarjo dan mengambil jurusan Informatika dan jika kalian ingin mengenal dan mengetahui  lebih dalam tentang universitas saya silahkan akses link berikut: umsida.ac.id atau fst.umsida.ac.id

Disini saya akan menjelaskan tentang 

                   ALGORITMA DAN STRUKTUR DATA.

Saat ini bahasa pemrograman semakin banyak dipelajari oleh berbagai kalangan. Dalam bahasa pemrograman sendiri, ada istilah Algoritma dan Struktur Data.

Apa itu sebetulnya algoritma dan struktur data? Dalam ilmu komputer dan matematika, Algoritma adalah urutan atau langkah untuk melakukan perhitungan atau dapat juga digunakan dan diimplementasikan untuk memecahkan masalah yang ditulis secara berurutan. 

                                           POKOK BAHASAN 1

                                               STRUKTUR DATA, ARRAY, POINTER, DAN STRUKTUR

penjelasan : 

1.         Array Satu Dimensi

Setruktur array suatu dimensi dapat di deklarasikan dengan bentuk umum berupa: tipe_var nama_var [ukuran];

Dengan:

-            Tipe_var:    untuk    menyatakan    jenis    elemen array           (misalnya int,char,unsigned)

-            Nama_var: untuk menyatakan nama variable yang dipakai

-            Ukuran: untuk menyatakan jumlah maksimal elemen array. Contoh : float nilai_ujian [5];

2.         Array Dua Dimensi

Tipe data array dua dimensi bisa digunakan ntuk menyimpan, mengolah maupun menampilkan suatu data dalam bentuk table atau matriks. Untuk mendeklarasikan array agar dapat menyimpan data adalah :

Tipe_var_nama_var[ukuran1][ukuran2]; Dimana :

-            Ukuran 1 menunjukkan jumlah /nomor baris.

-            Ukuran 2 menunukan jumlah /nomor kolom.

Jumlah elemen yang di milki array dua dimensi dapat ditentukan dari hasil perkalian :

Ukuran1 X ukuran2.

Seperti halnya pada array satu dimensi, data array dua dimensi akan ditempatkan pada memori secara berurutan.

3.         Array multidimensi/Dimensi Banyak

Array berdimensi banyak atau multidimensi terdiri dari array yang tidak terbatas hanya dua dimensi saja. Bentuk umum pendeklarasian array multi dimensi adalah : tipe_var nama_var [ukuran1][ukuran2]…[ukuran];

Contoh : int data_angka [3][6][6]; Yang merupakan array tiga dimensi

      pokok pembahasan 2

  LINKED LIST (SENARAI)

A.       Simpul

Simpul terdiri dari dua bagian yaitu :

-            Bagian data

-            Bagian pointer yang menunjuk ke simpul berikutnya

B.       First/Header

Variabel First/Header berisi alamat (pointer)/acuan (refrence) yang menunjuk lokasi simpul pertama linked list, digunakan sebagai awal penelusuran linked list.

C.       Nill/Null

Tidak bernilai, digunakan untuk menyatakan tidak mengacu ke manapun.

D.       Simpul Terakhir(Last)

Simpul terakhir linked list berarti tidak menunjuk simpul berikutnya. Tidak terdapat alamat disimpan di field pointer di simpul terakhir

POKOK BAHASAN 3 STACK       (TUMPUKAN

Beberapa contoh penggunaan stack adalah pemanggilan prosedur, perhitungan ekspresi aritmatika, rekursifitas, backtracking, penanganan interupsi, dan lain-lain. Karakteristik penting stack sebagai berikut:

1.      Elemen stack yaitu item-item data di elemen stack

2.      TOP (elemen puncak dari stack)

3.      Jumlah elemen pada stack

4.      Status/kondisi stack, yaitu :

A.     Penuh

Bila elemen di tumpukan mencapai kapasitas maksimum tumpukan. Pada kondisi ini, tidak mungkin dilakukan penambahan ke tumpukan. Penambahan di elemen menyebabkan kondisi kesalahan Overflow.

B.     Kosong

Bila tidak ada elemen tumpukan. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen tumpukan. Pengambilan elemen menyebabkan kondisi kesalahan Underflow .

POKOK BAHASAN 4 QUEUE (ANTRIAN)

Pada pokok bahasan ini akan dibahas mengenai antrian atau queue, dimana struktur data ini hamper sama dengan tumpukan atau stack yang merupakan struktur data yang linier. Perbedaannya adalah pada operasi penambahan dan pengurangan pada ujung yang berbeda. Setelah mempelajari materi ini diharapkan mahasiswa mampu :

a)          Mengetahui dan memahami definisi antrian.

b)         Memahami operasi-operasi dasar pada antrian.

c)          Memahami representasi statis dan dinamis pada antrian.

PENYAJIAN (TUTORIAL)

Antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut sisi belakang atau REAR), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut sisi depan atau FRONT). Prinsip yang digunakan dalam antrian ini adalah FIFO (First In First Out) yaitu elemen yang pertama kali masuk akan keluar pertama kalinya.

Penggunaan antrian antara lain simulasi antrian di dunia nyata (antrian pembelian tiket), sistem jaringan komputer (pemrosesan banyak paket yang datang dari banyak koneksi pada suatu host，bridge，gateway), dan Iain-lain.

POKOK BAHASAN 5      REKURSIF

Pada pokok bahasan ini akan dibahas mengenai rekursif. Setelah mempelajari bab ini diharapkan mahasiswa mampu :

a)          Mengetahui dan memahami definisi rekursif.

b)         Memahami sifat-sifat rekursif.

c)          Mengaplikasikan rekursif.

PENYAJIAN (TUTORIAL)

Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri ， artinya fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri. Contoh menghitung nilai factorial. Rekursif sangat memudahkan untuk memecahkan permasalahan yang kompleks. Sifat-sifat rekursif:

a)          Dapat digunakan ketika inti dari masalah terjadi berulang kali.

b)         Sedikit lebih efisien dari iterasi tapi lebih elegan.

         c)          Method-methodnya dimungkinkan untuk memanggil dirinya sendiri. Data yang berada dalam method tersebut seperti argument disimpan sementara ke dalam stack sampai method pemanggilnya diselesaikan.

POKOK BAHASAN 6 SORTING (PENGURUTAN)

Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Ada dua macam urutan yang biasa digunakan dalam proses pengurutan yaitu :

a)          Urutan naik (ascending) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar.

b       Urutan turun (descending) yaitu dari data yang mempunyai nilai paling besar sampai paling kecil.

       Contoh : data bilangan 5, 2, 6, dan 4 dapat diurutkan naik menjadi 2, 4, 5, 6 atau

diurutkan turun menjadi 6, 5, 4, 2.

Pada data yang bertipe char, nilai data dikatakan lebih kecil atau lebih besar dari yang lain didasarkan pada urutan relatif (collating sequence) seperti dinyatakan dalam tabel ASCII.

Keuntungan dari data yang sudah dalam keadaan terurut yaitu :

a                 a)       Data mudah dicari, mudah untuk dibetulkan, dihapus，disisipi atau      digabungkan.

                  b)         Dalam keadaan terurutkan, kita mudah melakukan pengecekan apakah ada data yang hilang. Misalnya kamus bahasa, buku telepon.

   c)          Mempercepat proses pencarian data yang harus dilakukan berulang kali.

PENUTUP 

Sekian rangkuman yang bisa saya ambil dari praktikum algoritma dan struktur data, semoga ini bermanfaat bagi kita semua dan bila ada salah-salah kata di dalam blog yang saya tulis , saya meminta sebesar-besarnya. sekian dan terima kasih.

wassalamu'alaikum Wr. Wb.