ALGORITMA DAN STRUKTUR DATA
|
|
- Liana Johan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi
2 Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST
3 ALGORITMA DAN STRUKTUR DATA POINTER PERTEMUAN 3
4 POINTER Pointer adalah variabel yang nilainya merupakan address dari variabel lain.
5 POINTER DAN ADDRESS Pointer akan sering digunakan didalam C. Pada umumnya program akan menjadi kompak dan lebih efisien dengan bantuan pointer. Jika kita mendefinisikan suatu variabel menjadi pointer, maka variabel tersebut mengandung address tempat variabel tersebut akan dialokasikan, tetapi bukan nilai address itu sendiri. Karena pointer mengandung suatu objek, kita dapat mengakses obyek tersebut dengan perantaraan sebuah pointer.
6 POINTER DAN ADDRESS Contoh : X adalah sebuah variabel dengan tipe integer dan PX adalah sebuah pointer variabel dengan tipe integer. Kita akan mendapatkan address suatu objek dengan menggunakan tanda & sebagai address operator. Perintah : PX = X; Menunjukkan bahwa variabel PX mendapat nilai dari address X, atau dapat kita katakan sekarang bahwa : PX menunjuk ke X Address operator & hanya dapat digunakan untuk variabel dan elemen-elemen vektor. Bentuk seperti berikut ini tidak diperbolehkan. &(X+1) dan &3 Dengan menggunakan tanda & sebagai pointer operator, maka fungsi dari operan adalah sebagai address dari objek sasaran. Address inilah yang digunakan untuk memanipulasi objek sasaran.
7 POINTER DAN ADDRESS Contoh: Y adalah variabel dengan tipe integer, maka perintah Y = *PX; Artinya, nilai Y menunjuk ke PX. Perintah : PX = *X; Y = *PX; Artinya, nilai X diberikan pada Y, dengan kata lain perintah diatas sama juga dengan Y = X; hal ini dapat kita gambarkan seperti dibawah ini: int *PX; int *Y; PX = &Y; int *PX; int *Z; Z = *PX;
8 Variabel merupakan suatu nilai yang disimpan dalam memory yang dapat diakses dengan identifier. Variabel ini sesunggunhnya disimpan pada suatu alamat didalam memory. Dimana setiap alamat memory akan berbeda dengan yang lainnya (unik). Operator Alamat (Address operator (&)) Pada saat pendeklarasian variable, user tidak diharuskan menentukan lokasi sesungguhnya pada memory, hal ini akan dilakukan secara otomatis oleh kompilerdan operating sysem pada saat run-time. Jika ingin mengetahui dimana suatu variable akan disimpan, dapat dilakukan dengan memberikan tanda ampersand (&) didepan variable, yang berarti "address of".
9 Contoh : ted = &andy; Akan memberikan variable ted alamat dari variable andy, karena variable andy diberi awalan karakter ampersand (&), maka yang menjadi pokok disini adalah alamat dalam memory, bukan isi variable. Misalkan andy diletakkan pada alamat 1776 kemudian dituliskan instruksi sbb : andy = 25; fred = andy; ted = &andy; Maka hasilnya :
10 Operator Reference (*) Dengan menggunakan pointer, kita dapat mengakses nilai yang tersimpan secara langsung dengan memberikan awalan operator asterisk (*) pada identifier pointer, yang berarti "value pointed by". Contoh : beth = *ted; (dapat dikatakan:"beth sama dengan nilai yang ditunjuk oleh ted") beth = 25, karena ted dialamat 1776, dan nilai yang berada pada alamat 1776 adalah 25.
11 POINTER DAN ADDRESS #include <stdio.h> Int Main() { int a; int *b; a = 3; b= &a; /* b mencetak nilai dari address a*/ if (*b == a) /*cek nilai *b = a = 3 */ printf( OK\n ); /*jika b = &a, maka *b = a, jadi *b = a = 3 dan jika = 3, maka *b = a */ }
12 POINTER DAN VARIABEL FUNCTION Function di C selalu menghasilkan nilai suatu argumen, yang pada dasarnya tidak mengubah nilai variabel yang dipanggil. Apa yang dilakukan jika kita ingin mengubah nilai dari suatu argumen?
13 ANALISA Contoh : sebuah fungsi swap() yang dapat menukar dua argumen satu dengan lainnya. swap(px,py); int *px,*py; { int temp; temp = *px; *px = *py; *py = temp; }
14 LINKED LIST Linked list adalah urutan kesatuan record dan hubungan antara satu record dengan record lainnya yang ditentukan oleh suatu pointer, yang dapat digambarkan seperti : Pada gambar diatas dapat kita lihat bahwa setiap record mempunyai satu pointer yang menunjuk ke record yang berikutnya, dengan pengecualian untuk record yang terakhir yang menunjuk ke record yang tidak ada. Record yang tidak ada tersebut kita definisikan dengan nilai Null ( NIL ) yang artinya juga sebagai akhir suatu list.
15 LINKED LIST Prinsip pada suatu list dapat kita bandingkan seperti suatu rantai yang matanya dihubungan satu sama lain. Mata rantai tersebut dapat kita sosialisasikan dengan record atau node. Jadi, untuk selanjutnya dalam konteks linked list kita menggunakan terminologi NODE untuk pengertian sebuah record.
16 LINKED LIST Ciri khas suatu node dalam linked list adalah harus selalu terdapat field paling sendikit dua bagian, yaitu: Data Pointer Secara umum linked list dibedakan atas 2 macam, yaitu : Single linked list dan Double linked list
17 SINGLE LINKED LIST Single linked listmempunyai satu pointer untuk setiap node yang menunjuk ke node berikutnya. Node untuk Single linked list dapat kita gambarkan seperti :
18 SINGLE LINKED LIST Tulis dalam struktur record yang rekursif untuk mendefiniskan single lingked list dengan C seperti : struct list { char nama[20] /*data*/ struct list *next / * pointer*/ }; Yang dimaksud dengan rekursiv adalah variabel yang dipergunakan adalah variablenya sendiri. Pada contoh record list, kita menentukan record selanjutnya dengan mendeklarasi sebuah pointer variabel *next yang menunjuk ke record itu sendiri. Record struct list contoh diatas mempunyai 2 variable, yaitu : char nama [20] dan struct list *next
19 didefinisikan sebelumnya, seperti : SINGLE LINKED LIST char nama [20] adalah deklarasi sebuah variable untuk menentukan bahwa data yang akan diolah adalah datatype character dan mempunyai panjang 20 character. Struct list * next adalah deklarasi sebuah variable yang berbentuk record ( struct ) yang fungsinya sebagai pointer yang menunjuk ke record berikutnya. Khusus dalam hal ini record yang ditunjuk oleh pointer *next adalah recordnya sendiri. Tidak tertutup kemungkinan untuk mendeklarasi suatu node yang mempunyai sebuah struktur record yang telah
20 SINGLE LINKED LIST struct id { char nama [20] char jalan [20] char Kota [20] int Kodepost }; struct list { struct id mahasiswa struct list *list };
21 KETERANGAN Keterangan : Variable nama, jalan dan kota di struct id di deklarasikan dengan array dari type character, yang panjang characternya dapat disimpan dalam memory sudah ditentukan secara explisit, yaitu maksimal sepanjang 20 character. Jika character yang ditulis melebihi panjang maksimum, maka sisanya akan diabaikan. Berbeda dengan variable kodepost yang di deklarasikan dengan type integer. Disini ditentukan panjang maksimum secara explisit, seperti yang kita lakukan pada variable nama, jalan, dan kota. Karena sistem type integer sudah mempunyai batas nilainya, kita tidak perlu menentukan panjang maksimumnya lagi.
22 OPERASI DASAR SINGLE LINKED LIST 1. Create / penciptaan struktur data list: untuk menciptakan linked list yang baru dan kosong. 2. Traversal / penelusuran list: untuk melakukan penelusuran terhadap list yang ada. Dimulai dari head sampai dengan next = null. 3. Insert / penyisipan elemen kedalam list: untuk menambahkan satu elemen data kedalam list. Penyisipan ini dapat dilakukan didepan list, dibelakang list atau sesuai dengan keinginan. 4. Delete / penghapusan elemen dari list 5. Fungsi empty / pengecekan apakah list kosong atau tidak 6. Fungsi full / pengecekan apakah list penuh atau tidak 7. Update / mengganti elemen yang ada di list 8. Find_first / mencari elemen pertama 9. Find_next / mencari elemen sesudah elemen yang telah ditentukan 10 Find_X / Mencari Elemen X Dalam List
23 Terima Kasih Fitrianingsih, SKom., MMSI
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 terperinciPointer. ted = &andy;
Pointer Variabel merupakan suatu nilai yang disimpan dalam memory yang dapat diakses dengan identifier. Variabel ini sesunggunhnya disimpan pada suatu alamat didalam memory. Dimana setiap alamat memory
Lebih terperinciARRAY & 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 terperinciALUR PROGRAM. SELEKSI KONDISI Statement If a. Bentuk If tunggal sederhana Sintaks : if ( kondisi ) statement ;
SELEKSI KONDISI Statement If a Bentuk If tunggal sederhana if ( kondisi ) statement ; ALUR PROGRAM Bentuk ini menunjukkan jika kondisi bernilai benar, maka statement yang mngikutinya akan dieksekusi Jika
Lebih terperinciKONSEP 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 terperinciTUGAS TEORI ALGO LANJUT
1. Jelaskan perbedaan pemrograman tanpa pointer dan pemrograman dengan pointer? pemrograman dengan pointer programmer dapat mengatur pengalokasian memori yang digunakan dan dapat melepas pengalokasian
Lebih terperinciSINGLE 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 terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Linked list atau biasa disebut senarai berantai adalah suatu kumpulan data yang saling terhubung antar 1 data dengan data berikutnya. Suatu element (disebut dengan
Lebih terperinciPertemuan 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 terperinciLINKED LIST. TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS
LINKED LIST TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS Mempelajari prasarat linked list, pointer, sruct to pointer Linked list Insert, delete LINKED LIST Variabel bertipe data pointer adalah
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciAlgoritma 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 terperinciKONSEP 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 terperinciPointer di C++ Menurut Frieyadie Edisi Revisi Buku Pemrograman C++ dengan Borland C
Pointer di C++ Definisi Pointer Pointer adalah built-in type di C dan C++, dimana C++ mengambil konsep pointer dari C. Pointer sebenarnya sangat terkait dengan "Abstract C Machine", yaitu model mesin abstrak
Lebih terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data Double Linked List Tenia Wahyuningrum, S.Kom., MT Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri
Lebih terperinciPointer, File Header & Makro
Pointer, File Header & Makro Operator Pointer Terdapat dua macam operator pointer yang disediakan oleh Borland C++: 1. Operator dereference ( & ) 2. Operator reference ( * ) POINTER Pointer merupakan sebuah
Lebih terperinciKONSEP 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 terperinciKONSEP 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 terperinciKONSEP 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 terperinciMAKALAH POINTER PADA BAHASA C
MAKALAH POINTER PADA BAHASA C DI SUSUN OLEH : 1. MAHBUB MASYHURI (54411245) 2. REZA FEBRIANTO (58411368) 3. TITO ANUGRAH SUKARNO (57411126) KELAS 21A03 UNIVERSITAS GUNADARMA TAHUN AJARAN PTA 2012 KATA
Lebih terperinci: Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Single Linked List
Pertemuan 5 Waktu Tujuan Pembelajaran : 135 menit : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Substansi Materi : Single Linked List, LIFO, FIFO Tabulasi Kegiatan Perkuliahan
Lebih terperinciAlgoritma 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 terperinciMODUL. 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 terperinciAlgoritma 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 terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
Lebih terperinciAlgoritma 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 terperinciAlgoritma 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 terperinciKisi-Kisi Ujian Akhir Semester Algoritma dan Pemrograman Lanjut
Kisi-Kisi Ujian Akhir Semester 2015.2 Algoritma dan Pemrograman Lanjut A. Materi Ujian Tengah Semester 1. Array Array adalah kumpulan data yang bertipe sama yang menggunakan nama yang sama. Dengan menggunakan
Lebih terperinciReview : 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 terperinciAlgoritma 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 terperinciSTRUKTUR 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 terperinciPENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahka
LINKed LIST PENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahkan saat dibutuhkan, tidak dialokasikan dengan
Lebih terperinciPemrograman 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 terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciBAB II LANDASAN TEORI. dengan hanya melihat kamus bahasa. Terdapat banyak makna dalam kata game.
BAB II LANDASAN TEORI 2.1 Game Komputer Mendefinisikan apakah yang dimaksud dengan game, tidak cukup dengan hanya melihat kamus bahasa. Terdapat banyak makna dalam kata game. Yang jelas game secara naluri
Lebih terperinciData 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 terperinciMODUL 6 SINGLE & DOUBLE LINKED LIST
MODUL 6 SINGLE & DOUBLE LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis
Lebih terperinciLinked 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 terperinciSingle 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 terperinciSenarai 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 terperinciSINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR)
SINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR) Dilustrasikan sebagai kereta yang mempunyai gerbong-gerbong. Pertama tama kita membuat tipe data baru dari gerbong kereta tersebut.
Lebih terperinciTIM ASISTEN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN 2017
MODUL 7 STRUCT DAN POINTER 1) Tujuan : a) Mahasiswa memahami yang dimaksud dengan struct dan pointer b) Mahasiswa mampu mengimplementasikan struct dan pointer dalam struktur data 2) Pointer Misalnya kita
Lebih terperinciLAPORAN PRAKTIKUM IX. Oleh:
LAPORAN PRAKTIKUM IX LINKED LIST Disusun untuk Memenuhi Matakuliah Praktikum Algoritma Struktur Data Dibimbing oleh Ibu Annisa Puspa Kirana, S. Kom, M. Kom Oleh: Dwitha Fajri Ramadhani 160533611410 Ika
Lebih terperinci04. 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 terperinciList 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 terperinciLIST. 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 terperinciALGORITMA 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 terperinciPraktikum 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 terperinci03 LINKED LIST. Slide 0 voice. Slide 1 voice. Slide 2 voice. Thompson Susabda Ngoen 1 P a g e
03 LINKED LIST Slide 0 voice Pada perkuliahan ini kita akan membahas topik linked list atau senarai berkait. Slide 1 voice Terdapat tujuh bilangan bulat yang nilainya terurut secara menaik (ascending)
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Linked List Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 03 87042 Abstract Penjelasan mengenai linked
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 8 Doubly Linked List
Algoritma dan Struktur Data Pertemuan 8 Doubly Linked List phead Struktur Doubly Linked List A B C Node-node doubly linked list saling berkait melalui pointer. Bagian left sebuah node menunjuk node selanjutnya.
Lebih terperinciSTRUKTUR DATA (2) Single Linked List
STRUKTUR DATA (2) Single Linked List Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Stack Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 04 87042 Abstract Penjelasan mengenai stack dan penggunaannya
Lebih terperinci05. 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 terperinciALGORITMA 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 terperinciPERTEMUAN 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 terperinciPointer 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 terperinciPOINTER I. Oleh : Mike Yuliana PENS-ITS
POINTER I Oleh : Mike Yuliana PENS-ITS SASARAN Menjelaskan tentang konsep dari variabel pointer Menjelaskan tentang pointer array Menjelaskan tentang pointer string 2 Konsep Dasar Pointer Pointer adalah
Lebih terperinciStack. Pointer ke node pertama dari stack. Bagian deklarasi di atas kita asumsikan disimpan menjadi sebuah header file dengan nama stack.
Stack Sekilas Tentang Stack Stack dapat diimplementasikan dengan menggunakan konsep Linked List. Bentuk dari struct dari head untuk stack dapat digambarkan sebagai berikut: Pointer ke node pertama dari
Lebih terperinciMAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Lebih terperinciStruktur Data II. Single Linked List - Non circular
Struktur Data II Single Linked List - Non circular Linked List?(1) Struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial. Saling sambung-menyambung, dinamis dan terbatas. Linked List
Lebih terperinciE 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 terperinciTugas Studi Kasus. Linked List SLLNC dengan Head & Tail
Tugas Studi Kasus Linked List SLLNC dengan Head & Tail Diajukan Untuk Memenuhi Salah Satu Tugas Mata Kuliah Algoritma 2 Disusun Oleh : Kelas IS-8 Andrian Ramadhan F. (10512318) M.Tryawan C.N. (10512324)
Lebih terperinciLIST BERKAIT(LINKED LIST)
4/9/0 Overview LIST BERKAIT(LINKED LIST) Pertemuan : -4 Dosen Pembina : Danang Junaedi Tujuan Instruksional Pendahuluan Pembentukan List Berkait Menampilkan Data pada List Berkait Studi Kasus Tugas Individu
Lebih terperinciDIKTAT 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 terperinciDouble linked list. Gambar 1. Double linket list dengan empat simpul Deklarasi Double Linked List di dalam Pascal :
Double linked list Link list yang kita pelajari sebelumnya hanya mempunyai sebuah pointer pada setiap simpulnya. Hal ini merupakan kelemahan bahwa link list tersebut hanya bisa dibaca dalam satu arah saja,
Lebih terperinciAlgoritma 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 terperinciTipe data dasar merupakan tipe data yang disediakan oleh kompailer, sehingga dapat langsung dipakai Dalam algoritma dan pemrograman yang termasuk dala
Tipe data dasar merupakan tipe data yang disediakan oleh kompailer, sehingga dapat langsung dipakai Dalam algoritma dan pemrograman yang termasuk dalam tipe data dasar adalah bilangan logik, bilangan bulat,
Lebih terperinciLangkah Mudah Belajar Struktur Data Menggunakan C/C++
Langkah Mudah Belajar Struktur Data Menggunakan C/C++ Sanksi Pelanggaran Pasal 113 Undang-Undang Nomor 28 Tahun 2014 tentang Hak Cipta 1. Setiap Orang yang dengan tanpa hak melakukan pelanggaran hak ekonomi
Lebih terperinciModul 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//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 terperinciPada kondisi ini proses penghapusan tidak bisa dilakukan Kondisi linked list memiliki hanya 1 data{satu simpul} Akhir. Akhir
3. Penghapusan a. Penghapusan di awal/depan Penghapusan data di awal adalah proses menghapus simpul pertama (yang ditunjuk oleh variabel pointer ), sehingga variabel pointer akan berpindah ke simpul berikutnya.
Lebih terperinciStruktur Data. Queue (Antrian)
Struktur Data Queue (Antrian) Definisi Queue (Antrian) adalah list linier yang : 1. Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) 2. Aturan penyisipan dan penghapusan elemennya didefinisikan
Lebih terperinciPOINTER DASAR PEMROGRAMAN
POINTER DASAR PEMROGRAMAN Tujuan Setelah menyelesaikan bab ini, anda diharapkan dapat: Menjelaskan tentang konsep dari variabel pointer Menjelaskan tentang pointer array Menjelaskan tentang pointer string
Lebih terperinciPertemuan 7. REVIEW dan QUIS
Pertemuan 7 REVIEW dan QUIS 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : a. Boolean d. Integer b. String e. float c. Char 2. ==, =,!=, termasuk dalam operator
Lebih terperinciALGORITMA & PEMROGRAMAN
ALGORITMA & PEMROGRAMAN Oleh: Tim Algoritma & Pemrograman IF Linked List PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung,
Lebih terperinciPOINTER. 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 terperinci12/29/2011 ILKOM IPB 1. Algoritme dan Pemrograman. Address and Pointers. Pointer
Algoritme dan Pemrograman Kuliah #9 Pointer Address and Pointers Address (alamat) Tiap variabel memiliki dua atribut: alamat (address) dan nilai (value). Alamat adalah lokasi dalam memori komputer. Pada
Lebih terperinci(3) BAHAN KAJIAN (materi ajar)
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN Matakuliah : Konsep Struktur Data Semester : Genap Kode : 08010305 SKS : 2 Jurusan : Manajemen Informatika Dosen
Lebih terperinciArray VS Linked List
Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (disebut node atau simpul) biasanya dalam bentuk struct, yang tersusun secara sekuensial dan saling menyambung. Linked
Lebih terperinciSENARAI 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 terperinciSTACK (TUMPUKAN) Tumpukan uang koin Tumpukan kotak Tumpukan Buku. Gambar 1. Macam-macam tumpukan
STACK (TUMPUKAN) Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran
Lebih terperinci1 MODUL 8 POINTER MODUL 8 POINTER
1 MODUL 8 POINTER MODUL 8 POINTER A. TUJUAN Setelah mempelajari bab ini diharapkan mahasiswa akan mampu: - Mengenal dan memahami penggunaan pointer dalam listing program - Membuat program sederhana dengan
Lebih terperinciPRAKTIKUM 11 POINTER 1
PRAKTIKUM 11 POINTER 1 A. Tujuan 1. Menjelaskan tentang konsep dari variabel pointer 2. Menjelaskan tentang pointer array 3. Menjelaskan tentang pointer string B. DASAR TEORI Konsep Dasar Pointer Variabel
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 10 Fitrianingsih Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA JENIS-JENIS TREE SKom., MMSI Program Studi Sistem Informasi JENIS-JENIS TREE Pohon (Tree) adalah graf terhubung yang tidak mengandung
Lebih terperinciPengenalan 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 terperinciDIG1G3 Implementasi Struktur Data
DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T. Tujuan Pertemuan 4 Mahasiswa
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
MODUL IV STACK A. TUJUAN 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi yang ada dalam stack. 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciLecture Notes On Algorithms and Data Structures. Oleh Thompson Susabda Ngoen
Lecture Notes On Algorithms and Data Structures LINKED LIST Singly dan Doubly Oleh Thompson Susabda Ngoen Universitas Bina Nusantara Fakultas Ilmu Komputer 2003 Thompson S.Ngoen Linked List 1 Linked List
Lebih terperinciMODUL V POINTER DAN STRING
MODUL V POINTER DAN STRING I TUJUAN 1 Mahasiswa dapat menjelaskan tentang konsep dari variabel pointer 2 Mahasiswa dapat menjelaskan tentang pointer dan string 3 Mahasiswa dapat menjelaskan tentang pointer
Lebih terperinci1. Traversing Untuk algoritma traversing sama seperti pada single Link List
SENARAI BERANTAI DUA ARAH (DOUBLE LINKED LIST) Senarai Berantai Dua Arah (Double Linked List) merupakan bentuk pengembangan Senarai Berantai (Link List) yang tidak hanya memiliki pointer yang menunjuk
Lebih terperinciSTRUKTUR DATA single linked list non circular
STRUKTUR DATA single linked list non circular History of Linked List Dikembangkan tahun 1955-1956 1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk
Lebih terperinciApakah Anda sering kesulitan untuk
Seringkali bagi kebanyakan orang permasalahan matematika merupakan suatu hal yang cukup memusingkan. Bahasa C dapat mempermudah kita dalam perhitungan matematika. Apakah Anda sering kesulitan untuk menyelesaikan
Lebih terperinciARRAY DINAMIS. Type. Pengenal = Simpul Simpul = Type. (Nama var) : ( Type data)
ARRAY DINAMIS Sebelumnya telah dijelaskan mengenai variable bertipe array (array statis), suatu tipe data yang bersifat statis (urutan dan ukuran sudah pasti). Kelemahan dari array statis adalah penggunaan
Lebih terperinciDOUBLE LINKED LIST. Danang Wahyu Utomo Danang Wahyu Utomo, M.Kom, M.CS
DOUBLE LINKED LIST Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear
Lebih terperinciSTRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Lebih terperinciPointer. Pointer adalah variabel yang menyimpan alamat dari variabel yang lainnya. Deklarasi pointer : datatype *ptr_name; Contoh:
Pointer Pointer adalah variabel yang menyimpan alamat dari variabel yang lainnya. Deklarasi pointer : datatype *ptr_name; Contoh: Inisialisasi: int i, *ptr; ptr = &i; Untuk merubah isi/nilai yg ditunjuk
Lebih terperinciGambar 3.1. Circular Single Linked List. Deklarasi bisa dilihat kembali di Single Linked List atau Double Linked List.
III. Circular Linked List Circular Linked List adalah suatu linked list yang tidak memiliki nilai nil/null untuk medan sambungannya. Perhatikan Gambar 3.1 dan Gambar 3.2. Gambar 3.1. Circular Single Linked
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
Tujuan : BAB 1 Struct, Array, dan Pointer 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data. 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma. 3. Mengingat kembali array, struktur,
Lebih terperinciMenghapus Pointer Statement yang digunakan untuk menghapus pointer adalah Dispose, yang mempunyai bentuk umum : Dispose(peubah) ;
Maka sekarang kita mempunyai dua buah simpul yang ditunjuk oleh P1 dan P2. Setelah itu kita dapat melakukan pengaksesan data, yaitu dengan menuliskan : P1^.Nama_Peg := Ariswan ; P1^.Alamat := Semarang
Lebih terperinci