Tuesday, December 18, 2018

Recursive & Function , Structure & Union and Memory Allocation

Recursive & Function , Structure & Union and Memory Allocation 

Definisi Recursive

Recursive adalah proses pemanggilan dirinya sendiri (fungsi atau prosedur). Fungsi maupun prosedur yang memanggil dirinya disebut fungsi atau prosedur rekursif. Fungsi antuk suatu bagian program yang mengembalikan (menghasilkan) hanya satu nilai. Sebuah function call adalah suatu ekspresi jadi ia memberikan satu nilai.Procedure adalah suatu bagian program yang melakukan aksi/fungsi khusus, biasanya berdasarkan sekumpulan parameter. 

Sebuah procedure call adalah suatu statemen, jadi ia melakukan aksi. Banyak obyek dalam matematika didefinisikan dengan menampilkan suatu proses untuk  menghasilkan obyek-obyek tsb.


Contoh :

n faktorial (n!)didefinisikan sebagai produk dari semua integer diantara n dan 1. Contoh lain adalah bilangan asli. 1 adalah bilangan asli.Successor dari 1 adalah bilangan asli.


Definisi Function

Function atau fungsi  adalah sebuah struktur, Pengelompokan yang mengandung sekelompok pernyataan yang akan dilaksanakan oleh CPU jika nama function tersebut dipanggil untuk dieksekusi, kecuali untuk function utama yaituint main() yang akan dieksekusi secara otomatis.


Perbedaan Recursive dengan Procedure(Function)

Recursive bisa memanggil dirinya sendiri sedangkan Procedure atau Function harus dipanggil lewat pemanggila function/procedure.
sa
Contoh masalah yang dapat diselesaikan dengan menggunakan Recursive adalah masalah tersebut dapat direduksi menjadi satu atau lebih masalah-masalah serupa yang lebih kecil.

Definisi Structure
Structure bisa juga disebut sebagai struct.

Struct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang berada dalam satu nama yang sama dan memiliki kaitan satu sama lain. Berbeda dengan array hanya berupa kumpulan variabel yang bertipe data sama, struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiri. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct.

Struct berguna untuk mengelompokkan data. Contoh: struktur mahasiswa mungkin memiliki NIM, nama, dst. Rasanya ini mudah dimengerti.

Definisi Union
untuk memberi beberapa nama untuk satu lokasi memori. Ini yang biasanya yang sulit dimengerti oleh yang baru belajar C
Union adalah tipe data khusus yang tersedia di bahasa C yang memungkinkan untuk menyimpan berbagai jenis data di lokasi memori yang sama.
Sama seperti structunion juga dapat menampung beberapa item data yang sama maupun berbeda. Pada umumnya tipe union digunakan untuk menangani dua atau tiga variabel dengan tipe data yang mirip seperti int dan charfloat dan double, dll.

Format Penulisan Union :
union nama_union {
   tipe_data nama_variabel;
};

 Memory Allocation
memori dinamis ada istilah dasar yang kalian harus ketahui, yaitu Allocation dan Deallocation.

  • Allocation (Alokasi) adalah upaya yang dilakukan program dalam memesan memori kepada CPU.
  • Deallocation (Dealokasi) adalah upaya pelepasan memori yang sebelumnya telah dipesan, dipakai dan memori tersebut sudah tidak dibutuhkan lagi. Memori akan dilepaskan dan dikembalikan pada CPU, memori tersebut akan tersedia kembali pada CPU untuk permintaan alokasi.

Dynamic Memory atau dalam Bahasa Indonesia disebut Memori dinamis, adalah suatu teknik alokasi memori yang memungkinkan program memesan memori di saat program berjalan (runtime) bukan di saat eksekusi program.

Souces :

No comments:

Post a Comment