ASD. Alokasi Memori Dinamis

Ukuran: px
Mulai penontonan dengan halaman:

Download "ASD. Alokasi Memori Dinamis"

Transkripsi

1 ASD Alokasi Memori Dinamis

2 Alokasi Memori Dinamis Untuk menggunakan sebuah variabel, kita harus mendeklarasikannya dulu Pada saat deklarasi, slot memori dipesan untuk dipakai oleh variabel tersebut Setelah dideklarasikan, variabel bisa digunakan Ada cara untuk membuat variabel tanpa deklarasi!!! Variabel tersebut baru dibuat saat dibutuhkan ketika program berjalan!!! Setelah selesai digunakan, variabel tersebut harus dihapus!!!

3 Fungsi-Fungsi Alokasi Memory

4 sizeof()

5 Latihan

6

7 Cara membuat variabel tanpa deklarasi 1. Deklarasikan pointer yang menunjuk variabel yang akan dibuat 2. Jika pada saat program berjalan variabel tersebut dibutuhkan Pesan slot memori untuk menyimpan variabel (malloc) Simpan alamat slot memori pada pointer no 1 Gunakan variabel sesuai kebutuhan dengan cara akses tak langsung melalui pointer Hapus variabel / lepas slot memori setelah variabel selesai digunakan (free)

8 Karakteristik Alokasi Memori Dinamis Memori dapat dipesan atau dilepas sesuai kebutuhan pada saat program berjalan Memesan slot memori menggunakan fungsi malloc Melepas slot memori menggunakan fungsi free

9 malloc: memesan memori untuk variabel baru (tipedata *) malloc(size); Membuat pointer yang menunjuk slot memori yang dipesan. Tipe pointer sesuai tipe variabel yang dibuat malloc()prot otype ada di stdlib.h Banyaknya slot memori yang dipesan untuk menyimpan variabel baru ( gunakan fungsi sizeof()untuk mengetahui ukuran variabel).

10 free: menghapus variabel setelah digunakan void free(pmemblock); free() ada di stdlib.h Pointer yang menunjuk variabel IMPORTANT!!!!!!: jangan free()pointer yang tidak pernah di malloc() Jangan free() pointer yang sudah difree Selalu free()variabel yang sudah selesai digunakan. Jika tidak, akan menyebabkan: memory leak BAD!

11 Contoh tanpa malloc() #include <stdio.h> #include <conio.h> void main() { float jari, luas; jari = 7; luas = 3.14 * jari * jari; printf("lingkaran dengan jari-jari : %f\n", jari); printf("luasnya : %f\n", luas); } getch();

12 Review Pointer

13 #include <stdio.h> #include <conio.h> #include <stdlib.h> Contoh dengan malloc() void main() { //deklarasi pointer float *pjari, *pluas; //memesan slot memori untuk membuat variabel jari & luas. Simpan alamatnya pada pointer pjari = (float *)malloc(sizeof(float)); pluas = (float *)malloc(sizeof(float)); if (pjari!= NULL && pluas!= NULL){//jika berhasil memesan memori //gunakan variabel jari dan luas melalui pointer *pjari = 7; *pluas = 3.14 * *pjari * *pjari; printf("lingkaran dengan jari-jari : %f\n", *pjari); printf("luasnya : %f\n", *pluas); } //menghapus atau melepaskan slot memori yang ditunjuk oleh pjari dan pluas free(pjari); free(pluas); } getch();

14 Contoh tanpa malloc() #include <stdio.h> #include <conio.h> struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor m; } m.volts = 4.5; m.amps = 6; printf("volts = %f", m.volts); printf("amps = %f", m.amps); getch();

15 Latihan : dengan malloc? #include <stdio.h> #include <conio.h> #include <stdlib.h> struct motor{ float amps; float volts; }; typedef struct motor motor; void main() { motor *m; // Buat alokasi memory dinamis // Cek alokasi memory... // Free / bebaskan alokasi memory yang dipesan... }

16 Peringatan!!! - malloc Jika malloc() gagal memesan memori, akan mengembalikan NULL Selalu cek apakah malloc() mengembalikan NULL: char *pmsg; pmsg = (char *) malloc (sizeof(char)); if (pmsg == NULL) { printf( Insufficient memory. Error Exit\n ); } return -1;

17 Peringatan!!! malloc() Selalu free() variabel yang sudah selesai dipakai Jika tidak akan menyebabkan memory leaks Bisa terjadi crash karena kehabisan memori!

18 Peringatan!!! - free Hati hati!!! : Jangan pernah mem-free slot memori yang sudah di free! char *pmsg, *pword, aletter; pmsg = (char *) malloc (20 * sizeof(char); pword = pmsg; /* both point to same byte 0 */ strcpy(pword, Welcome!\n ); /* use the memory */ free(pmsg); /* Free the memory. */ free(pword); /* RUNTIME ERROR! No block to free! */

19 Peringatan!!! - free free()membebaskan slot memori yang ditunjuk sebuah pointer. Jika ada pointer lain yang menunjuk ke alamat slot yang sama, maka pointer tersebut menjadi invalid! Jangan difree lagi! char *pmsg, *pword, letr = A ; pmsg = (char *) malloc (20 * sizeof(char)); /* reserve a memory block */ pword = pmsg; /* another pointer to block*/ pmsg = &letr; /* pmsg now points to letr */ free(pword); /* free the memory block */

Algoritma dan Struktur Data. Pertemuan 6 Alokasi Memori Dinamis

Algoritma dan Struktur Data. Pertemuan 6 Alokasi Memori Dinamis Algoritma dan Struktur Data Pertemuan 6 Alokasi Memori Dinamis Alokasi Memori Dinamis Untuk menggunakan sebuah variabel, kita harus mendeklarasikannya dulu Pada saat deklarasi, slot memori dipesan untuk

Lebih terperinci

Algoritma dan Struktur Data. Linked List

Algoritma dan Struktur Data. Linked List Algoritma dan Struktur Data Linked List Syntax: struct nama_struct { tipe_data_1 nama_var_1; tipe_data_2 nama_var_2; tipe_data_3 nama_var_3; }; 2 KONSEP ALOKASI MEMORY DINAMIS 1. Deklarasikan pointer yang

Lebih terperinci

Pengenalan Struktur Data. Farah Zakiyah Rahmanti 2014

Pengenalan Struktur Data. Farah Zakiyah Rahmanti 2014 Pengenalan Struktur Data Farah Zakiyah Rahmanti 2014 Definisi Skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasoperasi spesifik

Lebih terperinci

Algoritma dan Struktur Data. Ramos Somya, S.Kom., M.Cs.

Algoritma dan Struktur Data. Ramos Somya, S.Kom., M.Cs. Algoritma dan Struktur Data Ramos Somya, S.Kom., M.Cs. Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat

Lebih terperinci

A. TUJUAN PEMBELAJARAN

A. TUJUAN PEMBELAJARAN Praktikum 4 Alokasi Memori A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami perbedaan penggunaan tipe data array dengan pointer menggunakan alokasi

Lebih terperinci

Algoritma dan Struktur Data. Pointer Pada Struct

Algoritma dan Struktur Data. Pointer Pada Struct Algoritma dan Struktur Data Pointer Pada Struct REVIEW POINTER Memori Komputer Komputer menyimpan variabel program di satu atau beberapa slot pada memori Tiap slot memori memiliki nomor atau alamat tertentu

Lebih terperinci

Algoritma dan Struktur Data. Ramos Somya

Algoritma dan Struktur Data. Ramos Somya Algoritma dan Struktur Data Ramos Somya Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat banyak record,

Lebih terperinci

Algoritma dan Struktur Data. Pertemuan 5 Pointer

Algoritma dan Struktur Data. Pertemuan 5 Pointer Algoritma dan Struktur Data Pertemuan 5 Pointer Implementasi ADT Setelah membuat ADT kita bisa mengimplementasikannya menjadi tipe data baru Tipe data baru tersebut disusun dari tipe data tipe data yang

Lebih terperinci

04. Single Linked List

04. Single Linked List 04. Single Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep alokasi memori secara dinamis menggunakan pointer. 2. Mahasiswa mengerti konsep single linked list

Lebih terperinci

Pendahuluan Pemrograman Mikrokontroler

Pendahuluan Pemrograman Mikrokontroler Pendahuluan Pemrograman Mikrokontroler Pokok Bahasan: 1. Pemrograman C 2. Pengalokasian Memory Tujuan Belajar: Setelah mempelajari dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami dan Menjelaskan

Lebih terperinci

Review : Sifat Implementasi Linear List dengan Array

Review : Sifat Implementasi Linear List dengan Array Pertemuan 10 Linked List Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 10 Struktur Data - FMIPA USD - 2003 Hal. 1 Review : Sifat Implementasi Linear List dengan

Lebih terperinci

01. Review Array, Pointer dan Struktur

01. Review Array, Pointer dan Struktur 01. Review Array, Pointer dan Struktur ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep array, pointer dan struktur. 2. Mahasiswa dapat menjelaskan perbedaan array, pointer

Lebih terperinci

PERTEMUAN VI POINTER 6.1 Tujuan Praktikum 6.2 Teori Penunjang Pointer

PERTEMUAN VI POINTER 6.1 Tujuan Praktikum 6.2 Teori Penunjang Pointer PERTEMUAN VI POINTER 6.1 Tujuan Praktikum Praktikan mengenal type data Pointer, mengerti tentang konsep dasar dari pointer, dapat mendeklarasikan pointer di Pascal serta dapat menggunakannya di dalam sebuah

Lebih terperinci

POINTER. Tim Alpro Teknik Informatika

POINTER. Tim Alpro Teknik Informatika POINTER Tim Alpro Teknik Informatika Pointer Pointer merupakan salah satu keunggulan dari bahasa C. Komputer mengalokasikan sebuah area pada memori ketika sebuah variabel dideklarasikan. Area tersebut

Lebih terperinci

SINGLE LINKED LIST (NON CIRCULAR)

SINGLE LINKED LIST (NON CIRCULAR) SINGLE LINKED LIST (NON CIRCULAR) KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu

Lebih terperinci

Pointer dan Array Dinamik. IF2121 / Algoritma dan Struktur Data Sem /2018

Pointer dan Array Dinamik. IF2121 / Algoritma dan Struktur Data Sem /2018 Pointer dan Array Dinamik IF2121 / Algoritma dan Struktur Data Sem. 1 2017/2018 1 Tujuan Mahasiswa memahami sintaks dan pengertian pointer (dalam bahasa C) Mahasiswa mengerti penggunaan pointer dengan

Lebih terperinci

ALGORITMA DAN STRUKTUR DATA POINTER DAN FUNCTION

ALGORITMA DAN STRUKTUR DATA POINTER DAN FUNCTION ALGORITMA DAN STRUKTUR DATA POINTER DAN FUNCTION POINTER POINTER ADALAH SUATU VARIABEL PENUNJUK, BERISI NILAI YANG MENUNJUK ALAMAT SUATU LOKASI MEMORI TERTENTU. JADI POINTER TIDAK BERISI NILAI DATA, MELAINKAN

Lebih terperinci

Algoritme dan Pemrograman

Algoritme dan Pemrograman Algoritme dan Pemrograman Kuliah #9 Pointer Alamat dan Pointer Address (alamat) Tiap variabel memiliki dua atribut: alamat (address) dan nilai (value). Alamat adalah lokasi dalam memori komputer. Lokasi

Lebih terperinci

Algoritma dan Struktur Data Praktikum 3. Pointer

Algoritma dan Struktur Data Praktikum 3. Pointer Pointer Tujuan : mahasiswa dapat mendefinisikan pointer mahasiswa dapat memahami operasi pada pointer mahasiswa dapat menerapkan pointer pada contoh kasus Pengertian Pointer merupakan variabel yang digunakan

Lebih terperinci

KONSEP POINTER DAN LINKED LIST

KONSEP POINTER DAN LINKED LIST Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

Struct Lanjutan: Studi Kasus

Struct Lanjutan: Studi Kasus Struktur Data Struct Lanjutan: Studi Kasus Bayu Setiaji, S.Kom STMIK AMIKOM YOGYAKARTA 1. Tujuan 1. Pendalaman struct 2. Review fungsi 3. Dapat mengaplikasikan konsep struct dalam kasus nyata 2. Penjelasan

Lebih terperinci

Linked List 6.3 & 7.3 NESTED LOOP

Linked List 6.3 & 7.3 NESTED LOOP Linked List 6.3 & 7.3 NESTED LOOP 1 Linked List ( List yang di-link satu dengan lainnya ) 2 apa itu List? 3 Contoh sebuah LIST int A[5]; 0 1 2 3 4 Array satu dimensi Disebut juga : Vector Kadang-kadang

Lebih terperinci

E STRUKTUR DATA & E PRAKTIK STRUKTUR DATA. Pointer & Function. Alfa Faridh Suni, S.T., M.T. PTIK

E STRUKTUR DATA & E PRAKTIK STRUKTUR DATA. Pointer & Function. Alfa Faridh Suni, S.T., M.T. PTIK E3024015 - STRUKTUR DATA & E3024016 PRAKTIK STRUKTUR DATA Pointer & Function Alfa Faridh Suni, S.T., M.T. PTIK - 2014 Pointer Pointer adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu

Lebih terperinci

SENARAI BERANTAI (LINK LIST)

SENARAI BERANTAI (LINK LIST) SENARAI BERANTAI (LINK LIST) Salah satu solusi untuk mengatasi kekurangan array adalah dengan Linked List. Linked List (senarai berantai satu arah atau one way list) merupakan struktur data dinamis yang

Lebih terperinci

POINTER. Tim Alpro Teknik Informatika

POINTER. Tim Alpro Teknik Informatika POINTER Tim Alpro Teknik Informatika Pointer Pointer merupakan salah satu keunggulan dari bahasa C. Komputer mengalokasikan sebuah area pada memori ketika sebuah variabel dideklarasikan. Area tersebut

Lebih terperinci

Achmad Solichin.

Achmad Solichin. Pemrograman Bahasa C dengan Turbo C Sh-001@plasa.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit),

Lebih terperinci

KONSEP POINTER DAN LINKED LIST

KONSEP POINTER DAN LINKED LIST Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

Pemrograman Dasar C. Minggu 10

Pemrograman Dasar C. Minggu 10 Pemrograman Dasar C Minggu 10 Topik Bahasan Pointer: Pointer ke array Penggunaan untuk mengirim ke fungsi Arithmatika pointer Pointer ke pointer Pointer dan Structure Penggunaan untuk mengirim ke fungsi

Lebih terperinci

KONSEP POINTER DAN LINKED LIST

KONSEP POINTER DAN LINKED LIST Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

Pertemuan 3. Perubah Dinamis (Dinamic variable) Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi.

Pertemuan 3. Perubah Dinamis (Dinamic variable) Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi. Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

Senarai berantai. linked list. Pertemuan keenam Struktur data st3telkom.ac.id. by : tenia wahyuningrum & Sisilia Thya Safitri

Senarai berantai. linked list. Pertemuan keenam Struktur data st3telkom.ac.id. by : tenia wahyuningrum & Sisilia Thya Safitri Senarai berantai linked list Pertemuan keenam Struktur data st3telkom.ac.id by : tenia wahyuningrum & Sisilia Thya Safitri Senarai berantai Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah

Lebih terperinci

REPRESENTASI FISIK LIST LINEAR

REPRESENTASI FISIK LIST LINEAR REPRESENTASI FISIK LIST LINEAR Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W 1 ADT 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear Pokok Bahasan

Lebih terperinci

Kode : IF2121 NIM :... Matakuliah : Algoritma dan Struktur Data Nama :... Hari, Tanggal : Senin, 13 November 2017 Waktu : 150 Menit

Kode : IF2121 NIM :... Matakuliah : Algoritma dan Struktur Data Nama :... Hari, Tanggal : Senin, 13 November 2017 Waktu : 150 Menit Soal No. 1 Berikut ini adalah program sirkular linked list terurut, lengkapilah bagian titik-titik dengan jawaban yang anda anggap benar. #include #include // enable malloc() and free()

Lebih terperinci

BAHASA PEMROGRAMAN C

BAHASA PEMROGRAMAN C BAHASA PEMROGRAMAN C A. Pengenalan Bahasa C diciptakan oleh Dennis Ritchie tahun 1972 di Bell Laboratories. Kelebihan Bahasa C: - Bahasa C tersedia hampir di semua jenis computer. - Kode bahasa C sifatnya

Lebih terperinci

LIST. Dewi Sartika, M.Kom

LIST. Dewi Sartika, M.Kom LIST PENDAHULUAN Linked List adalah sejumlah objek yang dihubungkan (linked) satu dengan yang lainnya membentuk suatu list. Objek adalah gabungan dari beberapa data (variable) yang dijadikan satu kelompok

Lebih terperinci

KONSEP POINTER DAN LINKED LIST

KONSEP POINTER DAN LINKED LIST Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

KONSEP POINTER DAN LINKED LIST

KONSEP POINTER DAN LINKED LIST Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut

Lebih terperinci

Single Linked List (1)

Single Linked List (1) Praktikum 5 Single Linked List (1) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun single linked list 2. Memahami konsep operasi

Lebih terperinci

Struktur Dasar Bahasa C Tipe Data Dalam bahasa C terdapat lima tipe data dasar, yaitu :

Struktur Dasar Bahasa C Tipe Data Dalam bahasa C terdapat lima tipe data dasar, yaitu : 1 Struktur Dasar Bahasa C Tipe Data Dalam bahasa C terdapat lima tipe data dasar, yaitu : Contoh Program : { int x; float y; char z; double w; clrscr(); /* untuk membersihkan layar */ x = 10; /* variable

Lebih terperinci

Sejarah C. Dirancang oleh Denis M. Ritchie tahun 1972 di Bell Labs.

Sejarah C. Dirancang oleh Denis M. Ritchie tahun 1972 di Bell Labs. Sejarah C Dirancang oleh Denis M. Ritchie tahun 1972 di Bell Labs. Pengembangan dari bahasa BCPL(Martin Richard, 1967) dan bahasa B (Ken Thompson, 1970) Dibantu Brian W. Kernighan, Ritchie menulis buku

Lebih terperinci

Array Dimensi Satu. Pendahuluan. Slamet Kurniawan, S.Kom

Array Dimensi Satu. Pendahuluan. Slamet Kurniawan, S.Kom Array Dimensi Satu Slamet Kurniawan, S.Kom Pendahuluan Selama ini kita menggunakan satu variabel untuk menyimpan 1 buah nilai dengan tipe data tertentu. int a1, a2, a3, a4, a5; Deklarasi variabel diatas

Lebih terperinci

ARRAY & POINTER. Listing 8.1. EXPENSES.C demonstrates the use of an array. AP3: Array & Pointer

ARRAY & POINTER. Listing 8.1. EXPENSES.C demonstrates the use of an array. AP3: Array & Pointer 1 ARRAY & POINTER Listing 8.1. EXPENSES.C demonstrates the use of an array. 1: /* EXPENSES.C - Demonstrates use of an array */ 2: 3: #include 4: 5: /* Declare an array to hold expenses, and a

Lebih terperinci

SOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009

SOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009 SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include

Lebih terperinci

Achmad Solichin.

Achmad Solichin. Pemrograman Bahasa C dengan Turbo C Sh-001@plasa.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit),

Lebih terperinci

Tipe Data, Variabel, Input/Output

Tipe Data, Variabel, Input/Output Tipe Data, Variabel, Input/Output Pendahuluan Untuk membuat program dengan bahasa pemrograman C harus memperhatikan struktur dasarnya. Strukturnya diawali dengan bagian preprocessor directive yang biasanya

Lebih terperinci

P 4 Bab 3 : Dasar Pemrograman C

P 4 Bab 3 : Dasar Pemrograman C Kampus II, Jl. Jembatan Merah, Nomor.C. Gejayan, Yogyakarta, Telp: (0), Fax (0) 00 P Bab : Dasar Pemrograman C. Tujuan Mahasiswa mampu mengetahui dan memahami identifier, keyword, variable, tipe data,

Lebih terperinci

Algoritma dan Struktur Data. Pertemuan 7 Linked List

Algoritma dan Struktur Data. Pertemuan 7 Linked List Algoritma dan Struktur Data Pertemuan 7 Linked List Definitions Linked List Struktur data yang terdiri atas sekumpulan data bertipe sama Memperhatikan urutan Array Struktur data yang terdiri atas sekumpulan

Lebih terperinci

PERTEMUAN KE 11. Linked List. Apa Itu Linked List?

PERTEMUAN KE 11. Linked List. Apa Itu Linked List? PERTEMUAN KE 11 Linked List Apa Itu Linked List? Linked list tidak lain adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer.

Lebih terperinci

05. Double Linked List

05. Double Linked List 0. Double Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep double linked list dan operasi pada single linked list. 2. Mahasiswa dapat mengimplementasikan double

Lebih terperinci

Praktikum Algoritma dan Struktur Data

Praktikum Algoritma dan Struktur Data BAB 7 DOUBLE LINKED LIST (SENARAI BERKAIT GANDA) 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan

Lebih terperinci

BAB 10 POINTER 5.1 Tujuan 5.2 Pengertian Pointer Perubah dinamis pointer

BAB 10 POINTER 5.1 Tujuan 5.2 Pengertian Pointer Perubah dinamis pointer BAB 10 POINTER 5.1 Tujuan Tujuan bab 10 ini, adalah: Praktikan memahami dan mengerti algoritma Pointer Praktikan bisa membuat program dengan menggunakan Pointer Praktikan mengetahui penggunaan Pointer

Lebih terperinci

Pointer. Yuliana Setiowati

Pointer. Yuliana Setiowati Pointer Yuliana Setiowati Topik Konsep Dasar Pointer Mendeklarasikan Variabel Pointer Mengatur Pointer agar Menunjuk ke Variabel Lain Mengakses Isi Suatu Variabel Melalui Pointer Mengakses dan Mengubah

Lebih terperinci

// Created by Andri Andriyan // Linked List. #include <stdlib.h> #include <conio2.h> #include <stdio.h>

// Created by Andri Andriyan // Linked List. #include <stdlib.h> #include <conio2.h> #include <stdio.h> // Created by Andri Andriyan // Linked List #include #include #include typedef struct simpulabjad *point; typedef struct simpulabjad char info; point next; ; point awal,akhir;

Lebih terperinci

Algoritma Pemrograman. Fery Updi,M.Kom

Algoritma Pemrograman. Fery Updi,M.Kom Algoritma Pemrograman Fery Updi,M.Kom 1 Kompetensi Detail Mampu menjelaskan Prinsip-prinsip Algoritma Mampu menjelaskan Konsep Bahasa Pemrograman Mampu membuat Flowchart dan Pseudocode Mampu menjelaskan

Lebih terperinci

MI, KA-D3, SIA, SIB. ADI, S.Kom.

MI, KA-D3, SIA, SIB. ADI, S.Kom. MI, KA-D3, SIA, SIB ADI, S.Kom. Topik Array Struktur (struct) Array Tipe data terstrukturyang dipakai untuk menyimpan sekumpulan item data yang mempunyai tipe data sejenis. Untuk mengakses item data tersebut,

Lebih terperinci

elemen Dasar Bahasa Pemrograman C

elemen Dasar Bahasa Pemrograman C Elemen-elemen elemen Dasar Bahasa Pemrograman C Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Identifier : Elemen Dasar C Nama pengenal (identifier) adalah nama-nama yang ditentukan

Lebih terperinci

Sedangkan bentuk umum pendefinisian fungsi adalah : Tipe_fungsi nama_fungsi(parameter_fungsi) { statement statement... }

Sedangkan bentuk umum pendefinisian fungsi adalah : Tipe_fungsi nama_fungsi(parameter_fungsi) { statement statement... } FUNGSI Deklarasi Fungsi Sebelum digunakan (dipanggil), suatu fungsi harus dideklarasikan dan didefinisikan terlebih dahulu. Bentuk umum pendeklarasian fungsi adalah : ===============================================

Lebih terperinci

Tipe Data dan Operator

Tipe Data dan Operator Tipe Data dan Operator Dasar Algoritma dan Pemrogrman Eka Maulana, ST, MT, MEng. Klasifikasi Tipe Data 1 Tipe Data Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam

Lebih terperinci

DOUBLY LINKED LIST PROGRAM : DOUBLY LINKED LIST (TAMBAH SIMPUL DI BELAKANG)

DOUBLY LINKED LIST PROGRAM : DOUBLY LINKED LIST (TAMBAH SIMPUL DI BELAKANG) DOUBLY LINKED LIST PROGRAM : DOUBLY LINKED LIST (TAMBAH SIMPUL DI BELAKANG) # include # include # include struct tnode { int data; struct tnode *prev, *next; ; int main()

Lebih terperinci

KARAKTER DAN STRING, ARRAY, STRUCT DAN REVIEW PADA BAHASA C

KARAKTER DAN STRING, ARRAY, STRUCT DAN REVIEW PADA BAHASA C KARAKTER DAN STRING, ARRAY, STRUCT DAN REVIEW PADA BAHASA C Disusun oleh: Bachtiar Maulana (58411782) Marlinda Dwi Cahya (54411318) Muh. Mahlani (5411622) Muzaky Bakri Salim (55411060) UNIVERSITAS GUNADARMA

Lebih terperinci

DISUSUN OLEH BAB XI POINTER. alamat. memori. sepenuhnya. pointer. dan Pointer. menggunakan. menyebabkan. Alamat. untuk.

DISUSUN OLEH BAB XI POINTER. alamat. memori. sepenuhnya. pointer. dan Pointer. menggunakan. menyebabkan. Alamat. untuk. DISUSUN OLEH : ADAM MUKHARIL BACHTIAR, S..Kom. DIKTAT MATAA KULIAH PEMROGRAMAN I BAB XI POINTER IF Pendahuluan Pointer Secara konsep pointer adalah sebuah variabel yang menyimpan suatu alamat memori yang

Lebih terperinci

ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari

ALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer Struktur Kelas Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan) Polimorfisme

Lebih terperinci

By : Agus Priyanto, M.Kom ST3 Telkom Purwokerto Structure and Pointer

By : Agus Priyanto, M.Kom ST3 Telkom Purwokerto  Structure and Pointer By : Agus Priyanto, M.Kom ST3 Telkom Purwokerto www.st3telkom.ac.id Structure and Pointer UDT (User Defined Type) Tipe Data Bentukan User Bahasa pemrograman bisa memiliki tipe data: Built-in : sudah tersedia

Lebih terperinci

BAB VI BAHASA C Pendahuluan

BAB VI BAHASA C Pendahuluan BAB VI BAHASA C2 6.1 Pendahuluan Bahasa C merupakan evolusi dari bahasa BCPL yang dibuat oleh Martin Richards pada tahun 1967. Bahasa ini memberikan ide kepada Ken Thompson yang kemudian mengembangkan

Lebih terperinci

PERTEMUAN XI OPERASI FILE

PERTEMUAN XI OPERASI FILE PERTEMUAN XI OPERASI FILE SASARAN Setelah menyelesaikan bab ini, anda diharapkan dapat: Menjelaskan tentang struktur file Menjelaskan tentang tahap-tahap operasi pada file Menjelaskan tentang fungsi untuk

Lebih terperinci

BAB 6 FUNGSI TUJUAN PRAKTIKUM

BAB 6 FUNGSI TUJUAN PRAKTIKUM Bab 6 Fungsi 97 BAB 6 FUNGSI TUJUAN PRAKTIKUM 1. Praktikan mengerti dan dapat menggunakan fungsi dalam program sederhana. 2. Praktikan dapat membedakan antara variabel lokal, variabel global, register

Lebih terperinci

BAHASA PEMROGRAMAN C LANGUAGE

BAHASA PEMROGRAMAN C LANGUAGE BAHASA PEMROGRAMAN C LANGUAGE JURUSAN TELEKOMUNIKASI POLITEKNIK ELEKTRONIKA NEGERI SURABAYA Oleh : Muh. Zen S. Hadi, ST MATERI KULIAH : REVIEW KONSEP PEMROGRAMAN STRING POINTER STRUKTUR DAN DAFTAR BERANTAI

Lebih terperinci

Array (Single Dimension)

Array (Single Dimension) Array (Single Dimension) Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc Program Studi Informatika http://www.informatika.unsyiah.ac.id Email: irvanizam.zamanhuri@informatika.unsyiah.ac.id tfa@informatika.unsyiah.ac.id

Lebih terperinci

Algoritma Pemrograman & Struktur Data

Algoritma Pemrograman & Struktur Data MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Array Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 02 87042 Abstract Penjelasan mengenai array dan penggunaannya

Lebih terperinci

Modul 1 Dasar Dasar Bahasa Pemrograman C

Modul 1 Dasar Dasar Bahasa Pemrograman C Modul 1 Dasar Dasar Bahasa Pemrograman C 1. C dan Pengolahan Sinyal Digital C adalah bahasa pemrograman tingkat tinggi. Sebab bahasa pemrogramannya menggunakan keyword dan syntax yang mudah dimengerti

Lebih terperinci

STRUKTUR DATA Pertemuan 1 s.d 8

STRUKTUR DATA Pertemuan 1 s.d 8 STRUKTUR DATA Pertemuan 1 s.d 8 Sasaran: Meningkatkan: pemahaman pengetahuan tentang teori dasar struktur data dan penanganan data serta pembuatan algoritma dan penggunaan strukturd dalam pemrograman Materi

Lebih terperinci

Seharusnya. if (antrian.tail==max-1) return 0;

Seharusnya. if (antrian.tail==max-1) return 0; Nama : Dimas Angger Prabowo NPM : 143112706450026 Kesalahan program int isempty() { int isempty() { 0; if (antrian.tail==-1) return 1; if (antrian.tail==-1) return Seharusnya int isfull() { if (antrian.tail==max-1)

Lebih terperinci

DIKTAT MATA KULIAH PEMROGRAMAN I BAB XI POINTER

DIKTAT MATA KULIAH PEMROGRAMAN I BAB XI POINTER DIKTAT MATA KULIAH PEMROGRAMAN I BAB XI POINTER IF Tujuan 1. Menjelaskan tentang konsep dari variabel pointer 2. Menjelaskan tentang pointer array 3. Menjelaskan tentang pointer string 4. Menjelaskan tentang

Lebih terperinci

Tipe Data Dasar. Data bisa dinyatakan dalam bentuk konstanta atau variabel.

Tipe Data Dasar. Data bisa dinyatakan dalam bentuk konstanta atau variabel. Dasar Pemrograman C Objectives Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis operator dan pemakaiannya Menjelaskan

Lebih terperinci

Array (Single Dimension)

Array (Single Dimension) Array (Single Dimension) Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc Program Studi Informatika http://www.informatika.unsyiah.ac.id Email: irvanizam.zamanhuri@informatika.unsyiah.ac.id tfa@informatika.unsyiah.ac.id

Lebih terperinci

PENGENALAN BAHASA C. A. Struktur Kode Program dalam Bahasa C Secara garis besar, suatu kode program dalam bahasa C memiliki struktur umum seperti ini:

PENGENALAN BAHASA C. A. Struktur Kode Program dalam Bahasa C Secara garis besar, suatu kode program dalam bahasa C memiliki struktur umum seperti ini: PENGENALAN BAHASA C A. Struktur Kode Program dalam Bahasa C Secara garis besar, suatu kode program dalam bahasa C memiliki struktur umum seperti ini: Kebanyakan pemrogram jarang memberikan keterangan/

Lebih terperinci

Konsep Pemrograman. Bab 11. Pointer 1. Konsep Pemrograman Politeknik Elektronika Negeri Surabaya 2006 PENS-ITS. Umi Sa adah

Konsep Pemrograman. Bab 11. Pointer 1. Konsep Pemrograman Politeknik Elektronika Negeri Surabaya 2006 PENS-ITS. Umi Sa adah Bab 11. Pointer 1 Konsep Pemrograman Politeknik Elektronika Negeri Surabaya 2006 Overview Konsep Dasar Pointer Deklarasi Variabel Pointer Mengatur Pointer agar Menunjuk ke Variabel Lain Akses INDIRECT

Lebih terperinci

Identifier Tipe Data Yoannita, S.Kom.

Identifier Tipe Data Yoannita, S.Kom. DASAR PEMROGRAMAN Identifier Tipe Data. 1 IDENTIFIER (pengenal) Nama tipe (di bagian deklarasi Type) Tempat penyimpanan suatu data : variable jika isinya dapat berubah dalam kisaran tertentu konstanta

Lebih terperinci

QUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu

QUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail)

Lebih terperinci

Struktur Program Bahasa C

Struktur Program Bahasa C Struktur Program Bahasa C Struktur Program Bahasa C /* Komentar */ main( ) { statemen-statemen; } fungsi_tambahan( ) { statemen-statemen } program utama fungsi tambahan yang dapat dipanggil oleh program

Lebih terperinci

Data structure :Metode LINK LIST. Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta

Data structure :Metode LINK LIST. Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta Data structure :Metode LINK LIST Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta Pengelolaan Memori : Konsep Dasar Secara Statis, sebagai Contoh penggunaan tipe array menempati lokasi memory yang tetap(

Lebih terperinci

Minggu ke-10 Pointer. Pendahuluan. Objektif. Bahan Bacaan

Minggu ke-10 Pointer. Pendahuluan. Objektif. Bahan Bacaan Minggu ke-10 Pointer Pendahuluan Memahami konsep pointer yang merupakan variabel yang dapat memegang alamat dari suatu objek dalam memory. Pointer digunakan dalam program untuk melalukan akses dan manipulasi

Lebih terperinci

Algoritma dan Struktur Data. Pertemuan 9 Circular Linked List

Algoritma dan Struktur Data. Pertemuan 9 Circular Linked List Algoritma dan Struktur Data Pertemuan 9 Circular Linked List Struktur Circular Linked List plist A B C Node (elemen) circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk

Lebih terperinci

List Linear (Linked List) Farah Zakiyah Rahmanti 2014

List Linear (Linked List) Farah Zakiyah Rahmanti 2014 List Linear (Linked List) Farah Zakiyah Rahmanti 2014 Overview Single Linked List Double Linked List Circular List SINGLE LINKED LIST Deskripsi Single linked list atau biasa disebut dengan linked list

Lebih terperinci

Pengantar Bahasa C. Tim Pengajar ASD Semester I 2017/ /7/2017 FN/ASD/Sem /2018 1

Pengantar Bahasa C. Tim Pengajar ASD Semester I 2017/ /7/2017 FN/ASD/Sem /2018 1 Pengantar Bahasa C Tim Pengajar ASD Semester I 2017/2018 9/7/2017 FN/ASD/Sem. 1 2017/2018 1 C Programming Language Sejarah Singkat Dikembangkan oleh Dennis Ritchie dan Brian Kernighan pada awal 1970an

Lebih terperinci

PERTEMUAN VII FILE TEKS & FILE BINER

PERTEMUAN VII FILE TEKS & FILE BINER PERTEMUAN VII FILE TEKS & FILE BINER 7.1 Tujuan Praktikum Praktikan dapat membedakan antara file teks dan file biner serta dapat mendeklarasikan, membuat, membaca dengan menggunakan dua buah macam file

Lebih terperinci

A. TUJUAN 1. Menjelaskan tentang konsep dari variabel pointer. zzzz. Address. Gambar 8.1 Variabel pointer px menunjuk ke variabel x

A. TUJUAN 1. Menjelaskan tentang konsep dari variabel pointer. zzzz. Address. Gambar 8.1 Variabel pointer px menunjuk ke variabel x Praktikum 10 (1/5) POINTER A. TUJUAN 1. Menjelaskan tentang konsep dari variabel pointer B. DASAR TEORI Konsep Dasar Pointer Variabel pointer sering dikatakan sebagai variabel yang menunjuk ke obyek lain.

Lebih terperinci

ALGORITMA DAN STRUKTUR DATA

ALGORITMA DAN STRUKTUR DATA Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST ALGORITMA

Lebih terperinci

Program Menggabungkan 2 Tipe String

Program Menggabungkan 2 Tipe String Array Bagian 2 String Variabel ANSI C++ terdapat include tipe string yang di desain yang membuatnya lebih mudah untuk memanipulasi string dari suatu teks Kita dapat menggunakan istilah string untuk menggantikan

Lebih terperinci

STRUCTURE. Structure

STRUCTURE. Structure STRUCTURE Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Structure Structure pada C identik dengan Record pada Pascal Structure merupakan kumpulan dari satu atau beberapa variabel

Lebih terperinci

BAB II Senarai Berantai (Linked List)

BAB II Senarai Berantai (Linked List) BAB II Senarai Berantai (Linked List) Tujuan 1. Memahami pengertian linked list, gunanya dan dapat mengimplementasikan dalam pemrograman 2. Dapat mengidentifikasi permasalahan-permasalahan pemrograman

Lebih terperinci

Pemrograman Dasar C. Minggu 9

Pemrograman Dasar C. Minggu 9 Pemrograman Dasar C Minggu 9 Topik Bahasan Struktur (Structure) Mengelompokkan variabel-variabel yang bertipe beda secara bersama-sama Definisi Tipe (Type Definition) Mendefinisikan tipe anda sendiri Bekerja

Lebih terperinci

//membuat sebuah tipe data baru yang terdiri dari. //field data bertipe integer //field next merupakan pointer dari list

//membuat sebuah tipe data baru yang terdiri dari. //field data bertipe integer //field next merupakan pointer dari list SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR (SINGLE LINKED LIST NON CIRCULAR) DEKLARASI LINKED LIST Sebelum membuat sebuah senarai (Link List) kita harus mendeklarasikan tipe data dan pointer yang akan kita

Lebih terperinci

MODUL. Pointer. Modul Praktikum C++ Dasar Pemrograman Komputer JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK

MODUL. Pointer. Modul Praktikum C++ Dasar Pemrograman Komputer JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK MODUL 7 Pointer Modul Praktikum C++ Dasar Pemrograman Komputer Semester Genap 2017/2018 JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK MODUL 7 POINTER A. Tujuan Setelah mempelajari bab ini diharapkan mahasiswa

Lebih terperinci

MODUL PRAKTIKUM STRUKTUR DATA

MODUL PRAKTIKUM STRUKTUR DATA MODUL PRAKTIKUM STRUKTUR DATA OPERASI PENAMBAHAN ELEMEN PADA SENARAI/LIST Mata Kuliah Bahasa Pemrograman Software Dosen : Struktur Data : C++ : C-Free : Taofik Muhammad AMIK HASS BANDUNG LIST (Senarai)

Lebih terperinci

BAB I. LARIK (ARRAY) Array (larik) ialah penampung sejumlah data sejenis (homogen) yang menggunakan satu identifier (pengenal).

BAB I. LARIK (ARRAY) Array (larik) ialah penampung sejumlah data sejenis (homogen) yang menggunakan satu identifier (pengenal). BAB I. LARIK (ARRAY) Array (larik) ialah penampung sejumlah data sejenis (homogen) yang menggunakan satu identifier (pengenal). Masing-masing elemen larik diakses menggunakan indeks (subscript) dari nol

Lebih terperinci

Modul Praktikum Algoritma dan Struktur Data BAB 6 LINKED LIST

Modul Praktikum Algoritma dan Struktur Data BAB 6 LINKED LIST BAB 6 LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis pada algoritma

Lebih terperinci

Dasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA

Dasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA Dasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA TUJUAN Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis

Lebih terperinci

OPERATOR BAHASA C. Obyektif : 4. Mengetahui macam-macam operator dalam Bahasa C. 5. Mengetahui dan dapat menggunakan format pada tiap tipe data..

OPERATOR BAHASA C. Obyektif : 4. Mengetahui macam-macam operator dalam Bahasa C. 5. Mengetahui dan dapat menggunakan format pada tiap tipe data.. OPERATOR BAHASA C Obyektif : 4. Mengetahui macam-macam operator dalam Bahasa C. 5. Mengetahui dan dapat menggunakan format pada tiap tipe data.. Operator adalah suatu tanda atau simbol yang digunakan untuk

Lebih terperinci

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree

Binary Tree. Binary Tree dapat digambarkan berdasarkan kondisinya, sebagai berikut: Pointer ke akar (root) dari tree Binary Tree Pendahuluan Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary

Lebih terperinci