Defri Kurniawan, M.Kom defri.kurniawan@dsn.dinus.ac.id Pertemuan I Defri Kurniawan, M.Kom defri.kurniawan@dsn.dinus.ac.id.

Slides:



Advertisements
Presentasi serupa
Pointer Struktur Data.
Advertisements

bentuknya, yang dapat berubah pada saat runtime.
STRUKTUR DATA JAIDUP BANJARNAHOR.
Pemrograman Terstruktur
Pengantar Struktur Data
STRUKTUR DATA ABSTRACT DATA TYPE
STRUKTUR DATA (1).
Algoritma & Struktur Data Abstract Data Type Evangs Mailoa.
SEMESTER GANJIL 2009/2010.
Struktur Data M. Haviz Irfani, S.Si. Pada garis besarnya, data dapat kita kategorikan menjadi : Type Data Sederhana atau Data Sederhana yang terdiri atas.
Teknik Pemrog. Terstruktur 2
Tenia Wahyuningrum pointers Tenia Wahyuningrum
STRUKTUR DATA Pengajar Jaidan Jauhari, M. T
Variabel, Konstanta, tipe data dan Operator
Struktur Data dan Penyajian Data
NAMA : siti hajar NIM : UNIT : b NO.hp : 0852 –
Pemrograman Terstruktur
JENIS-JENIS DATA Pertemuan 2.
ARRAY/LARIK M. Haviz Irfani, S.Si.
Defri Kurniawan POHON DAN POHON BINER Defri Kurniawan
Tipe Data By Serdiwansyah N. A..
KUG1C3 Dasar Algoritma & Pemrograman
PEMROGRAMAN DASAR Varian dan Invarian.
Struktur Organisasi Data 2
Pengenalan Struktur Data Universitas Muhammadiyah Jakarta
Defri Kurniawan ADT STACK Defri Kurniawan
PERTEMUAN 3 KONSEP TIPE DATA, OPERATOR DAN IDENTIFIER
STRUKTUR DATA QUIZ.
Defri Kurniawan QUEUE Defri Kurniawan
Defri Kurniawan QUEUE DENGAN LIST Defri Kurniawan
KONSEP TIPE DATA, OPERATOR DAN IDENTIFIER
REPRESENTASI FISIK LIST LINEAR
Variabel, Konstanta, tipe data dan Operator
TEL 2112 Dasar Komputer & Pemograman Konsep Tipe Data dan Operator
Konsep Tipe Data dan Operator
Achmad Yasid Struktur Data.
Struktur Data Tipe data & Struktur Data
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
TEE 2103 Algoritma dan Pemrograman
Silabus dan Rencana Perkuliahan
Defri Kurniawan DOUBLE LINKED LIST Defri Kurniawan
Struktur Data Yuniansyah.
Defri Kurniawan, M.Kom STRUKTUR DATA Defri Kurniawan, M.Kom
Pertemuan 1 DATA & STRUKTUR DATA.
Algoritma dan Pemrograman (Pertemuan 03)
PEMROGRAMAN PASCAL ELEMEN PEMROGRAMAN PASCAL.
TEE 2103 Algoritma & Pemrograman
Tenia Wahyuningrum pointers Tenia Wahyuningrum
STRUKTUR DATA PERTEMUAN 8
Silabus dan Rencana Perkuliahan
KONSEP TIPE DATA, OPERATOR DAN IDENTIFIER
Konsep Tipe Data dan Operator
Algoritma dan struktur data
KONSEP DASAR STRUKTUR DATA
Silabus dan Rencana Perkuliahan
Pertemuan Pertama Data dan Struktur Data.
DATA & STRUKTUR DATA PERTEMUAN I IMAM SIBRO MALISI NIM :
Defri Kurniawan VARIASI LIST Defri Kurniawan
Variabel dan Tipe Data.
PEMROGRAMAN DASAR Varian dan Invarian.
Chapter 3.2 : Tipe, Nama dan Nilai
Defri Kurniawan LIST REKURSIF Defri Kurniawan
Pointer.
PEMROGRAMAN DASAR Varian dan Invarian.
Defri Kurniawan POINTER Defri Kurniawan
Pengenalan Struktur Data
Tipe Data & Notasi Algoritmik
Defri Kurniawan Struct Defri Kurniawan
Tipe Data Struktur Ridwan, S.T., M.Eng. Pokok Pembahasan Bahan Kajian. Tipe Data Terstruktur Materi Tipe Data: 1.Definisi data, tipe data dan struktur.
Notasi Algoritmik, Tipe Dasar, Nilai, Ekspresi dan Input/Output
Transcript presentasi:

Defri Kurniawan, M.Kom defri.kurniawan@dsn.dinus.ac.id Pertemuan I Defri Kurniawan, M.Kom defri.kurniawan@dsn.dinus.ac.id

RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 Review + ADT Stack 2 ADT Queue 3 List Linear 4 5 6 Representasi Fisik List Linear 7 Variasi List Linear 8 Ujian Tengah Semester W Pokok Bahasan 9 Variasi List Linear 10 11 Stack dengan Representasi List 12 Queue dengan Representasi List 13 List Rekursif 14 Pohon dan Pohon Biner 15 Multi List 16 Ujian Akhir Semester

Kemampuan yang Diharapkan Mahasiswa dapat mengingat kembali akan pentingnya memahami struktur data array, struktur, pointer serta penggunaanya dalam fungsi dan prosedur Mahasiswa dapat memahami ADT Stack dan mengimplementasikannya dengan menggunakan tabel

Materi yang harus dikuasai Array Struktur Pointer Fungsi Prosedur

Review

Type Data (Review) Tipe data dasar String Tipe data Enumerasi Bilangan Boolean Bilangan Bulat Bilangan Riil Karakter String Tipe data Enumerasi Tipe data Bentukan

Array

Struktrur Struct merupakan perintah yang dapat digunakan untuk membuat struktur dari suatu record. Sebuah record bisa memiliki domain yang heterogen. Sebagai contoh, sebuah record yang merepresentasikan tentang seseorang memiliki atribut berupa nama yang bertipe string, umur yang bertipe integer, dan tinggi yang bertipe double Materi Struct INF108-M15.pdf

Type Bentukan (Review) Type adalah himpunan nilai dan sekumpulan operator yang terdefinisi Dalam konteks fungsional, mendefinisikan type adalah mendefinisikan : Nama dan struktur type Selektor Konstruktor Predikat Fungsi – fungsi lain

Abstract Data Type

Abstract Data Type (ADT) Type dan sekumpulan primitif (operasi dasar) terhadap type tersebut Definisi type dari ADT dapat mengandung definisi ADT lain. Contoh : ADT Waktu ; ADT Jam, ADT Date ADT Garis ; 2 Point ADT Segi4 ; 2 Point (Top/Left) , (Bottom/Right)

Abstract Data Type (ADT) Primitif, dalam konteks prosedural diterjemahkan menjadi fungsi atau prosedur. Konstruktor Selektor Prosedur Destruktor Operator : arithmetic, relational Predikat lain Operasi lain Contoh : Date, Time, Point, Line, Rectangle

{*Definisi Abstract Data Type POINT*} type point: <x: integer, {absis} y: integer {ordinat}> {*Konstruktor POINT*} Function MakePoint (x:integer, y:integer)  point {membentuk sebuah point dari x dan y dengan x sebagai absis dan y sebagai ordinat} {*Selektor POINT*} Function GetAbsis (P: point)  integer {mengirimkan komponen absis dari P} Function GetOrdinat (P: point)  integer {mengirimkan komponen ordinat dari P} {*Predikat*} Function IsOrigin ?(P: point)  boolean {mengirimkan nilai benar jika P adalah titik origin yaitu titik <0,0>}

Pointer

Pointer Pointer merupakan struktur data yang dinamis Variable yang di deklarasikan menunjuk pada lokasi alamat memori dalam RAM

Mengambil alamat suatu variabel Nilai i=15 dimasukkan ke dalam i, j p q 15 ? 1080 1082 1084 1086 int i=15, j, *p, *q; (1) & operator difference Mengambil alamat suatu variabel Nilai i=15 dimasukkan ke dalam i, (Sesuai dengan variabel) i j p q 15 ? 1080 1082 1084 1086 * Operator reference Mengambil nilai dari alamat suatu variabel p = &i; (2) p i 15 p mengarah ke alamat variabel i Yaitu 1080.

Mengambil alamat suatu variabel Nilai i=15 dimasukkan ke dalam i, j p q 15 ? 1080 1082 1084 1086 int i=15, j, *p, *q; (1) & operator difference Mengambil alamat suatu variabel Nilai i=15 dimasukkan ke dalam i, (Sesuai dengan variabel) i j p q 15 ? 1080 1082 1084 1086 * Operator reference Mengambil nilai dari alamat suatu variabel p = &i; (2) p i 15 p mengarah ke alamat variabel i Yaitu 1080.

Mengambil alamat suatu variabel j p q 20 ? 1080 1082 1084 1086 *p = 20; (3) & operator difference Mengambil alamat suatu variabel p i 20 Nilai 20 diarahkan ke alamat p. Karena p juga mengarah ke alamat i, Maka nilai dari i = 20 * Operator reference Mengambil nilai dari alamat suatu variabel i j p q 20 40 1080 ? 1082 1084 1086 (4) j = 2 * *p; i j p q 20 40 1080 1082 1084 1086 (5) q = &i p i 20 q p mengarah ke alamat variabel i Yaitu 1080.

Mengambil alamat suatu variabel p = &i; j p q 15 ? 1080 1082 1084 1086 int i=15, j, *p, *q; & operator difference Mengambil alamat suatu variabel i j p q 15 ? 1080 1082 1084 1086 p = &i; p i 15 * Operator reference Mengambil nilai dari alamat suatu variabel i j p q 20 ? 1080 1082 1084 1086 *p = 20; p i 20 i j p q 20 40 1080 ? 1082 1084 1086 j = 2 * *p; i j p q 20 40 1080 1082 1084 1086 q = &i

Stack

TERIMA KASIH

POST TEST 1. Sebutkan tipe-tipe data yang Anda ketahui?! 2. Apa yang Anda ketahui tentang tipe data bentukan?! Berikan contohnya! 3. Jelaskan apa kegunaan dari Struct?! 4. Jelaskan apa yang Anda pahami tentang: a. Struktur data statis b. Struktur data dinamis 5.Jelaskan apa yang dimaksud tipe data pointer dan berikan contohnya!