Dosen pembimbing: ibu indara mutia,MT

Slides:



Advertisements
Presentasi serupa
BAB IV MATRIKS (ARRAY MULTI DIMENSI)
Advertisements

STRUKTUR DATA.
Struktur Data Bambang Irawan.
Pemrograman Visual Tipe Data dan Operator
ARRAY Suatu array (larik) adalah tipe terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai tipe yang sama. Komponen ini disebut dengan.
-Tipe Bilangan Bulat > 1,4,40,100 -Tipe bilangan real > 1.50,3.234, Tipe Boolean > True, False -Tipe Karakter > A, B, X, y -Tipe String > Nama,
ARRAY Suatu array (larik) adalah tipe terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai tipe yang sama. Komponen ini disebut dengan.
LARIK ( ARRAY ).
T I P E D A T A.
Struktur Data M. Haviz Irfani, S.Si. Pada garis besarnya, data dapat kita kategorikan menjadi : Type Data Sederhana atau Data Sederhana yang terdiri atas.
BAB I TIPE DATA.
Pemrograman Visual [ Array ]
STRUKTUR DATA Adalah :Suatu koleksi kumpulan item data yang terorganisasi dan dianggap sebagai suatu unit yang dapat dicirikan oleh organisasi serta operasi.
Castaka Agus Sugianto, M.Kom., M.CS
Struktur Data dan Penyajian Data
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
Materi Kuliah 1. Pertemuan ke : 1 Pengenalan Komputer dan Pemrograman
STRUKTUR DATA Nanik Susanti, S.Kom.
JENIS-JENIS DATA Pertemuan 2.
PENGGUNAAN TIPE DATA YANG EFEKTIF
Pertemuan 2 Muhamad Haikal, S.Kom., MT
ARRAY/LARIK M. Haviz Irfani, S.Si.
Tipe Data By Serdiwansyah N. A..
Struktur Organisasi Data 2
BAB 2 Elemen Dasar.
ALGORITMA PEMROGRAMAN 2A
Tipe Data, Operator Dalam Delphi
TIPE DATA Brian Damastu, S.T., M.Kom
Achmad Yasid Struktur Data.
Struktur Data Tipe data & Struktur Data
Algoritma & Pemrograman 1
FKIP Pend. Matematika Universitas Muhammadiyah Gresik
1 PENDAHULUAN BAB PENGANTAR STRUKTUR DATA
PENGGUNAAN TIPE DATA YANG EFEKTIF
Pertemuan 1 DATA & STRUKTUR DATA.
Rahmat Deddy Rianto Dako, ST, M.Eng
Erna Kumalasari Nurnawati
created by PUTRA PUTRI DASPRO
PEMROGRAMAN PASCAL ELEMEN PEMROGRAMAN PASCAL.
STRUKTUR DATA.
Array dan Matriks.
ARRAY SATU DIMENSI.
Algoritma & Pemrograman 1
JENIS-JENIS DATA Denny Agustiawan, M.pd
Tipe Data Rachmansyah, S.Kom..
ARRAY STATIS Sri Nurhayati, MT.
PENGGUNAAN TIPE DATA YANG EFEKTIF
Tipe data sederhana Hermansyah,S.Kom.
Array (Larik)‏ Struktur Data 1 1.
KONSEP DASAR STRUKTUR DATA
Pertemuan Pertama Data dan Struktur Data.
VARIABEL, TIPE DATA, OPERATOR
ARRAY (LARIK) MINGGU VI.
STRUKTUR DATA.
Mengenal Struktur dan Penyajian Data dalam Komputer
Struktur Data.
ARRAY STATIS Sri Nurhayati, MT.
Pemrograman Terstruktur
Tipe data & Variabel 1. Bahasa Pascal 2. Tipe data & Variabel.
Struktur Data.
TIPE-TIPE DATA PHP Bandung 2009, by hery dwi y.
Algoritma Pemrograman
PENGGUNAAN TIPE DATA YANG EFEKTIF
CREATED BY PUTRA PUTRI DASPRO
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
Mengenal Struktur dan Penyajian Data dalam Komputer
Algoritma 1 Temu 2.
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.
KOMENTAR Komentar dipakai untuk memberikan penjelasan atau keterangan di dalam baris program. Teks yang ditulis sebagai komentar tidak akan dikompilasi.
Transcript presentasi:

Dosen pembimbing: ibu indara mutia,MT DI SUSUN OLEH: NAMA : Raden ajengsartika NIM : 13110028 MT : Struktur Data Dosen pembimbing: ibu indara mutia,MT

Resume Struktur Data Sederhana dan Struktur Data Terstruktur dengan Perbandingan serta Contoh Kasusnya

A. Struktur Data Sederhana Merupakan tipe data paling kecil, yang hanya melibatkan satu item data.Terdiri dari 2 jenis tipe data : Tipe data sederhana tunggal, meliputi : 1      Tipe Bilangan Bulat : untuk menyimpan bilangan bulat. Macamnya dari besar jangkauan nilai yaitu : Shortint(1byte) ,Integer(2byte), Longint(4byte), Byte(1byte), Word(2byte). Untuk memberi nilai basis decimal maupun heksadesimal ditandai dengan tanda $.Contoh pendeklarasian : Var x, y : integer; begin x := 16; { dengan decimal } y := $0A; { dengan hexadecimal }

2      Tipe Boolean : hanya dapat bernilai true/benar dan false/salah(1 byte). Macamnya dari penjagaan kompatibilitas yaitu : Boolean(byte),Wordbool(word),LongBool(long),ByteBool(byte). Contoh pendeklarasian : Var B1 : boolean; begin b1 := true; b1 := false; 3      Tipe Karakter: untuk menyimpan data alfanumeris seperti ‘A’, ‘Z’, ‘@’, dsb(1 byte). Contoh pendeklarasian : Var ch : char; begin ch := ‘A’; ch := #65 { sama artinya dengan ch := ‘A’} ch := chr(65); { sama artinya dengan ch := ‘A’}

4      Tipe Sub Jangkauan : menyatakan suatu jangkauan nilai dari suatu tipe yang sudah ada bersifat urut/ordinal.Contoh pendeklarasian : Type Bulan = 1 .. 12; Var Januari : Bulan; begin Januari := 1; 5      Tipe Terbilang(enumerasi) : memungkinkan memberi nama pada beberapa nilai tertentu. Contoh pendeklarasian : Type TipeHari=(Minggu,Senin,Selasa,Rabu,Kamis,Jumat); Var hari : TipeHari; begin hari := Minggu; hari := Senin;

B.                 Struktur Data Terstruktur Merupakan tipe data yang menampung beberapa item data.Terdiri dari : Struktur data sederhana, macamnya : 1      Tipe Array(larik) yaitu sekumpulan elemen bertipe sama secara berurutan (sequential).Masing-masing elemen dapat diakses tersendiri, melalui indeks array bertipe ordinal (mempunyai urutan tertentu). Bentuk Umum : Type NamaArray = Array[tipeindeks] of TipeData; Ciri-ciri Array : - setiap elemen data array diacu melalui indeksnya - indek array suatu tipe yang mempunyai keterurutan (ada suksesor dan predecessor).

6      Tipe Real : untuk menyimpan bilangan real. Macamnya dari ketelitianya yaitu : Real,Single, Double, Extended, comp. Contoh pendeklarasian : Var x, y : real; begin x := 123.45; {menuliskan nilai dengan tanda titik} y := 1.2345E+2 { menuliskan E+banyak decimal) Tipe data sederhana majemuk, meliputi : 1      Tipe String : menyimpan data yang berisi suatu teks (rangkaian karakter/huruf) dan bisa juga berisi angka. Var kalimat : string Begin kalimat := ‘Jl.Bima Sakti no.3 pengok’;

Ada 2 cara mendeklarasikan larik yaitu : 1)      Sebagai tipe data baru Bentuk Umum : Type larik=Array[1..n] of datatype ; Var x : larik ; 2)      Langsung sebagai variabel Var x : Array[1..n] of datatype ;

Keuntungan : Efisien memori ( bila semua elemen terisi,akses elemen waktunya sama). Pengaksesan acak (sembarang elemen bisa diacu langsung). Mudah menelusuri elemen pendahulu (predecessor) atau penerus(successor). Kelemahan : Bertipe homogen Penyisipan dan penghapusan elemen tidak efisien. Boros memori ( bila elemen tidak terisi). Pada suatu aplikasi,representasi statis tidak dimungkinkan

Macam-macam Array : a.       Array Dimensi Satu : larik tersusun dalam satu baris/1 index elemen bertipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda. Bentuk Umum : namaArray : array[index1] of tipedata b.      Array Dimensi Dua : larik terdiri dari beberapa baris dan beberapa kolom/2 index elemen yang bertipe sama.Contohnya matrik. namaArray : array[index1,index2] of tipedata c.       Array Dimensi Tiga atau lebih : larik yang mempunyai 3 index/lebih elemen. namaArray : array[index1,index2,...,indexn] of tipedata

2      Tipe Record/rekaman adalah kumpulan data yang terdiri dari beberapa field(isian) dengan berbagai macam tipe data. Bentuk Umum : Type Namarecord = record Field1: tipedata1 ; Field2: tipedata2 ; ………………… Fieldx: tipedatax ; End ;

Record didalam record yaitu record berisi record. Pendeklarasian :     Record didalam record yaitu record berisi record. Pendeklarasian : Nama_variabel.TglLahir.Tanggal Nama_variabel.TglLahir.Bulan Nama_variabel.TglLahir.Tahun Record ini dapat disederhanaan menggunakan with Pendeklarasian : WITH namarecord DO pernyataan      Array Record yaitu suatu array(larik) yang memuat/berisi record/kumpulan data.Cara mengakses field(isian) yaitu : Pengenal[Indeks].NamaField Pembanding Larik/Array Rekaman/Record Elemen semua bertipe sama dapat mempunyai tipe data yang berbeda satu sama lainnya

3      Tipe Set/Himpunan : koleksi dari sejumlah elemen(anggota) bertipe sama dan sifatnya tidak ada yang kembar. Sebuah set memuat maksimal 255 anggota. Bentuk Umum : Type namatipe = set of tipedata; Macam konstanta Set : a.       Konstanta enumerasi : elemennya dinyatakan satu persatu [Mon,Sun,Tue] b.      Konstanta rentang: elemennya dinyatakan secara rentang berdasarkan tipe dasar set tersebut. Misal bertipe digit [1…20],atau bertipe char [‘A’..’F’]. Struktur data majemuk, yang terdiri dari: 1      Linier : a.    Stack : kasus khusus struktur fleksibel elemen dengan penyisipan dan penghapusan di satu ujung. b.   Queue : struktur fleksibel elemen dengan penyisipan(rear/tail) di satu ujung,penghapusan(front/head) di ujung lain. c.    List : struktur fleksibel elemen dapat diakses/disisipkan/dihapus disembarang posisinya d.   Multilist : gabungan beberapa list.

2        Non Linier : dapat berupa array (tipe data sama) atau record (tipe data berbeda). a.    Pohon Biner : data pohon terstruktur setiap simpul memiliki paling banyak 2 anak. b.   Graph : model struktur datanya bersifat interkoneksi n ke-n. Perbandingan Struktur Data Sederhana Struktur Data Terstruktur Jumlah Tipe Data melibatkan satu tipe data menampung beberapa tipe data Ukuran memori Terkecil Kumpulan dari beberapa macam struktur data sederhana Jenis tipe data Tipe dasar Tipe berstruktur

CONTOH KASUS Array Dua Dimensi (Program Matriks dengan Transposenya)

Record (Penyederhanaan With pada record di dalam record)

Array Record (Program LaporanKeuangan)