BAB 2. STRUKTUR DATA
|
|
- Sugiarto Kusnadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2. STRUKTUR DATA Tipe Data Tipe Data Abstrak Tingkatan Abstraksi Tipe Data Jenis-jenis struktur data Array Karakteristik Tipe data Abstrak pada Array Dimensi Array Array Multidimensi Pencapaian (access) Data Pencapaian berdasarkan indeks Array Mapping Functions Parameter Array Fungsi Pemetaan Rumus AMF Rumus perhitungna besarnya memori yang digunakan oleh array 1
2 STRUCTURE Karakteristik Deklarasi Structure Tipe Data Abstrak pada Struct Struktur Mapping Function Parameter mapping Function Parameter Structure Rumus Umum SMF Memori yang digunakan oleh struct Array of Structure Linked List Tinjau ulang Pointer Struktur Linked List Double Linked List Bentuk Circular Duble Linked List(linked List ganda Melingkar) 2
3 STACK Operasi dalam Stack Implementasi stack dengan linked list Aplikasi Stack Konfersi Infix ke Postfix Algoritma Evaluasi Postfix QUEUE Operasi dalam Queue Proses Enqueu Proses Dequeu Circular Queue Implementasi Queu dalam linked list Priority Queue Representasi Priority Queue Binary Tree Bentuk umum Binary Tree Karakteristik Binary Tree Hubungan Parent-Child Hubungan Ancestor-Descendant Tree Path Lenght 3
4 Binary Search Tree Bentuk Khusus Binary Tree Rekursive pada Binary Tree Tree Traversal Operasi pada Binary Tree Implementasi Binary Tree pada Array Implementasi dengan double Linked List Implementasi dengan Multi Linked List Expression Tree AVL TREE Pivot Rotasi Ganda HEAP Membangun Heap Rotasi Ganda B-Tree Perbandingan Struktur data Karakteristik B-Tree Operasi dalam B-Tree 4
5 HASHING Practical Hashing Function Penempatan elemen ke dalam tabel hashing Collision GRAPH Aplikasi Graph 5
6 TUJUAN UMUM Memperkenalkan mahasiswa tentang tipe data TUJUAN KHUSUS Memperkenalkan mahasiswa tentang DATA ATOMIK Memperkenalkan mahasiswa tentang DATA komposit Penerapan array Penyimpanan array dalam memori 6
7 Struktur Data Metode untuk mengorganisasikan data di dalam memori komputer, sehingga data dapat diolah secara efisien, yaitu: 1. Menggunakan tempat yang sehemat mungkin di memori 2. Menggunakan waktu yang secepat mungkin untuk menyimpan dan mengambil data Seringkali dua keadaan di atas tidak bisa dicapai sekaligus, tetapi harus dicapai suatu kompromi dari dua keadaan di atas dan untuk itulah Struktur Data dipelajari. TIPE DATA Mendeklarasikan tipe data adalah suatu cara untuk menetapkan: 1. Informasi apa yang terkait dengan data 2. Ukuran memori yang digunakan oleh data 3. Operasi apa yang dapat dilakukan terhadap data 7
8 CONTOH: int x; char c; float y; Var x: menempati 2-byte memori, informasi yang terkait adalah data integer(bilangan bulat), operasi yang dapat dilakukan: kali, bagi, tambah, kurang dan sisa hasil bagi. Rentang nilai bilangan: s/d Var c: menempati 1-byte memori informasi yang terkait adalah kata karakter (tabel ASCII), operasi yang dilakukan: menyambung, menyalin karakter (concatenation, copy, etc) Var y: menempati 4-byte memori informasi yang terkait adalah data float (bilangan pecahan), operasi yang dapat dilakukan: kali, bagi, tambah, kurang. Rentang nilai bilangan bulat: -3.4x10-38 s/d 3.4x10-38 Kelas Tipe Data 1. Tipe Data Atomik(int, char, float) 2. Tipe Data Terstruktur(array, struct) 8
9 TIPE DATA ABSTRAK (TDA) Abstraksi: Suatu proses yang sengaja mengurangi rincian dari suatu objek, dengan harapan dapat memahami objek tersebut dengan baik atau lebih nudah. Tingkatan abstraksi sesuai dengan seberapa besar rincian-rincian dihilangkan. Tingkatan abstraksi dapat berbeda, tergantung dari sudut pandang seseorang terhadap suatu objek. Contoh: Abstraksi terhadap objek mobil: 1. Bagi pemilik, mobil adalah: - Merk/tipe/tahun mobil -Warna 2. Bagi Sopir, mobil adalah: - Stir (kemudi) - Pedal gas, kompling dan rem 3. Bagi montir, mobil adalah: - Mesin, karburator, pengapian, distributor, dsb. 9
10 Tingkatan Abstrasi Tipe Data 1. Tipe Data Abstrak: Timbul dari hasil Imajinasi 2. Tipe Data Virtual: Terdapat dalam suatu bahasa pemrograman (virtual prosesor) 3. Tipe data Fisik: Secara fisik dalam memori komputer Contoh: Tipe Data Atomik Terstruktur Abstrak Jml mahasiswa Tabel Suhu Virtual Integer Array 10
11 Keuntungan menggunakan TDA: 1. Modularitas 2. Penyembunyian Informasi 3. Kebebasan Pelaksanaan 4. Integritas Data 5. Penyederhanaan Masalah Langkah-langkah menterjemahkan TDA ke Virtual: 1. Pilih bahasa pemrograman yang akan digunakan: C/C++, Pascal 2. Pilih cara untuk merepresentasikan data dalam bentuk: Array, struct, record, set, dsb. 3. Tulis program untuk implementasi JENIS-JENIS STRUKTUR DATA: 1. Linier: Struktur yang setiap elemen mempunyai hubungan satu-satu (one to one) dengan elemen lainnya
12 2. Tree/Hirarki:Struktur yang setiap elemennya mempunyai hubungan satubanyak (one to many) dengan elemen lainnya Graph/Jaringan Struktur yang setiap elemen mempunyai hubungan banyak-banyak (many to many) dengan elemen lainnya. B E A C F G D F 12
13 SET: Struktur yang elem-elemennya hanya mempunyai hubungan keangotaan, tidak ada elemen pertama, kedua, terakhir.urutan elemen di dalam set tidak penting Contoh: S1 = {a,b,c} S2={b,a,c} S3={c,b,a} maka S1=S2=S3 Latihan 1. Sebutkan tingkatan abstraksi untuk objek: Komputer, Radio 2. Berikan contoh struktur linier, hirarki, jaringan dan set dalam kehidupan seharihari 13
14 KARAKTERISTIK ARRAY - Hubungan antara elemen linier - Penempatan di memori secara fisik maupun logik sama - Hubungan antara indeks dengan komponen adalah one-to-one - Tipe data homogen - Cara access Random TIPE DATA ABSTRAK ARRAY - Retrieve(s, k, i); Mengambil data sari array s pada indeks i untuk disimpan di variabel k. Implementasi: k = s[i]; - Update(s, k, i); Mengubah nilai data dari array s pada indeks i, dengan nilai dari variabel k. Implementasi: s[i] = k; 14
15 CONTOH: Buat suatu algoritma dengan menggunakan kedua operator Retrieve( ) dan update( ) untuk: 1. Menyalin isi array A ke array B 2. Menjumlakah array A dengan array B, hasilnya disimpan di array C. DIMINSI ARRAY Array 1-Dimensi List Vektor Array 2-Dimensi Tabel Matriks ARRAY MULTIDIMENSI Secara teoritis jumlah dimensi array tidak terbatas, tetapi secara praktis array digunakan hanya sampai dimensi 3. 15
16 PENCAPAIAN (ACCESS) DATA Positional Access Pencapaian data berdasarkan nilai indeks Assocoative Access Pencapaian data berdasarkan nilai/isi komponen Pencapaian berdasarkan indeks a. Alamat (address) komponen di memori dapat dihitung berdasarkan nilai indeks. b. Array dengan d-dimensi, memerlukan d penjumlahan dan d perkalian. c. Kecepatan perhitungan tidak tergantung kepada banyaknya komponen, tetapi tergantung kepada besarnya dimensi. Contoh: 1. Int A[10000]; Banyaknya komponen = Int B[10][10] Banyaknya komponen = Int C[2][2][2] Banyaknya komponen = 8 16
17 ARRAY MAPPING FUNCTION Fungsi untuk memetakan komponen array pada indeks i ke alamat di memori Perhitungan AMF memerlukan parameter array Parameter Array 1. Alamat awal (b) Alamat komponen pertama array di memori. Pada dasarnya alamat ini tidak diketahui oleh pemrogram, sehingga nilai b selalu dimisalkan 2. Panjang komponen(l) Ukuran tipe data(dalam byte) yang digunakan, seperti integer: L = 2, Char: L=1 dan float: L= 4 3. Batas bawah (l k ) dan batas atas (u k ) Untuk deklarasi array: int x[12]; maka : l 1 = 0 (selalu dimulai dari 0) U 1 = Dimensi Array (d) Untuk deklarasi array: float H[6][2][6] maka : d =3, l 1 = l 2 = l 3 0 dan U 1 = 5, U 2 = 1, U 3 = 5 17
18 Fungsi Pemetaan Row major order Cara penyimpanan data dalam suatu bahasa pemrograman bahasa C/C++ dan Pascal menggunakan roe major order, sedangkan bahasa Fortran menggunakan column major order Virtual Origin /Virtual Base Nilai kontanta C 0 (lokasi komponen dengan indeks 0). Di dalam bahasa C/C++ nilai C 0 = b, di dalam bahasa Pascal nilai C 0 dapat berbeda dengan nilai b. Rumus umum AMF Addr(S[i 1 ][i 2 ] [i d ] = c 0 + c 1 x i c d x i d Dengan : c d = L c t-1 = ( U t i t + 1) x c t = (U t + 1 ) x c t 1 < t < = d = b c o 18
19 Rumus perhitungan besarnya memori yang digunakan oleh array M = L x ( u 1 + 1) x ( u 2 + 1) x.. X ( u d + 1) Contoh perhitungan AMF: 1. Array 1- dimensi Diketahui deklarasi array: floatq[6]; maka: L = 4, karena tipe data float u 1 = 5; b = 500; dimisalkan komponen awal dimulai dari alamat 500. Perhitungan : c 1 = L = 4 c 0 = b = 500 Addr(Q[i]) = c 0 + c 1 x i 1 Addr(Q[3]) = c 0 + c 1 x i 1 = x 3 = 512 Addr(Q[5]) = c 0 + c 1 x i 1 = x 5 =
20 Mapping Tabel Array Q Indeks Address Besarnya memori yang dibutuhkan oleh array Q M = L x ( u 1 + 1) = 4 x (5+1) = 24 byte 2. Array 2-dimensi Diketahui deklarasi array:int R[4][5]; maka: L = 2; karena tipe data = integer u 1 = 3; u 2 = 4 b = 300; dimisalkan komponen awal dimulai dari alamat
21 Perhitungan: c 2 = L = 2 c 1 = (U ) x c 2 = (4 + 1 ) + 2 = 10 c 0 = b = 300 Addr(P[i][j]) = c 0 + c 1 x i + c 2 x j = x x 5 Bersama memori yang dibitukan oleh array P Latihan M = L x ( u 1 + 1) x ( u 2 + 1) 1. Bila dideklarasikan : int A[4][6]; Dimisalkan b =100, cari alamat dari A[0][0], A[2][3] dan A[3][5], kemudian hitung besarnya memori yang diperlukan oleh array A. 2. Bila dideklarasikan: Int B[4][6][5]; Dimisalkan b = 200, cari alamat dari B[0][0][0], B[2][3][2], B[1][5][4], kemudian hitung besarnya memori yang diperlukan oleh array B 21
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN MATA KULIAH : Konsep Struktur Data dan Algoritma SEM: Genap KODE: 08030221 SKS: 2 JURUSAN : Teknik Informatika DOSEN:
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Algoritma II Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Struktur Stack (satu dan dua sisi), Queue (Linear Queu, Circular Queue, Double Ended
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah
Lebih terperinciTabel Informasi. Hal di atas dapat dilakukan dengan menambah dan mengambil atribut identifier yang digunakan pada program, melalui tabel informasi.
Tabel Informasi Tabel informasi atau tabel simbol berguna untuk mempermudah pada saat pembuatan dan implementasi dari analisa semantik (semantic analyzer). Pada proses translasi, tabel informasi dapat
Lebih terperinciKonsep Dasar Struktur Data. Struktur Data
Konsep Dasar Struktur Data Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Struktur Data DATA: Bahan/fakta yang digunakan dalam perhitungan / operasi untuk menghasilkan informasi
Lebih terperinciTree (Struktur Data) Nisa ul Hafidhoh, MT
Tree (Struktur Data) Nisa ul Hafidhoh, MT Struktur Data Linier 1 5 8 9 2 ARRAY 0 1 2 3 n Head Tail QUEUE O U T 1 2 3 4 STACK 4 3 2 1 I N 10 8 14 LINKED LIST Struktur Tree Struktur Tree adalah struktur
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA MATA KULIAH : STRUKTUR DATA FAKULTAS : TEKNOLOGI INDUSTRI, ILMU KOMPUTER JURUSAN / JENJANG : INFORMAA, TEKNIK KOMPUTER / S1 KODE : KD-045326 Minggu Ke Pokok
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciInteger (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan.
Struktur Data Struktur Data Setiap data memiliki tipe data, apakah merupakan angka bulat, angka pecahan, atau berupa karakter, dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi
Lebih terperinciFakultas Teknologi Informasi
Algoritma dan Struktur Data 2 Halaman : 1 dari 8 SILABUS Kode Mata Kuliah : KP003 Nama Mata Kuliah : Algoritma dan Struktur Data 2 Beban Kredit : 3 SKS (Pilihan) Prasyarat : Algoritma dan Struktur Data
Lebih terperinciSTRUCT. TUJUAN UMUM Memahami tipe struct dan implementasi dalam program
STRUCT TUJUAN UMUM Memahami tipe struct dan implementasi dalam program TUJUAN KHUSUS Karakteristik Deklarasi Structure Tipe Data Abstrak pada Struct Struktur Mapping Function Parameter mapping Function
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA KOMPUTER JAKARTA STIK SATUAN ACARA PERKULIAHAN Mata : STRUKTUR DATA Kode Mata : TK - 25322 Jurusan / Jenjang : D3 TEKNIK KOMPUTER Tujuan Instruksional Umum : Memberikan
Lebih terperinciARRAY Terurut Homogen
STRUKTUR DATA ARRAY Bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logis oleh array. Suatu himpunan hingga elemen yang
Lebih terperinciMata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI
1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana
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 terperinciPendahuluan Struktur Data STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 1 : 20 Juni 2016
Pendahuluan JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 1 : 20 Juni 2016 Pendahuluan Ilustrasi Kontrak Perkuliahan Permasalahan Suatu sistem pengolahan data kependudukan di Indonesia meliputi
Lebih terperinciPert 1 Struktur Data (mengajarkomputer.wordpress.com)
Tugas Bentuk tugas yang harus dilakukan adalah : - Mahasiswa diharapkan mengerjakan tugas yang diberikan oleh dosen pada setiap pertemuan - Pembuatan dan presentasi project dilakukan pada pertemuan 10-12.
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 terperinciRENCANA PEMBELAJARAN
Di Susun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku Tim Ahmad Haidar Mirza, S.T., M.Kom. M. Izman Herdiansyah, S.T., M.M., Ph.D. Mata Kuliah : Struktur Data Semester : 2 Kode : 142I2404 Sks : 4
Lebih terperinciStruktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
Lebih terperinciBAB 2 ARRAY. Array adalah suatu himpunan hingga elemen, terurut dan homogen.
BAB 2 ARRAY Array adalah suatu himpunan hingga elemen, terurut dan homogen ARRAY DIMENSI SATU Vektor adalah bentuk yang sederhana dari array, yang merupakan array dimensi satu Array N dapat kita bayangkan
Lebih terperinciARRAY. Vektor adalah bentuk yang sederhana dari array, yang merupakan array dimensi satu. Array N dapat kita bayangkan :
ARRAY Array adalah suatu himpunan hingga elemen, terurut dan homogen. Terurut adalah elemen tersebut dapat diidentifikasikan sebagai elemen pertama, kedua, sampai dengan elemen ke-n. Homogen adalah bahwa
Lebih terperinciStruktur dan Organisasi Data 2 STRUKTUR DATA
STRUKTUR DATA PENDAHULUAN Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Algorithma : barisan langkah-langkah
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
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 terperinciBAB VII POHON BINAR POHON
BAB VII POHON BINAR POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang
Lebih terperinciAlgoritma 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 terperinciBINARY SEARCH TREE. TUJUAN UMUM Mahasiswa memahami binary search Tree
BINARY SEARCH TREE TUJUAN UMUM Mahasiswa memahami binary search Tree Tujuan Khusus Bentuk Khusus Binary Tree Rekursive pada Binary Tree Tree Traversal Operasi pada Binary Tree Implementasi Binary Tree
Lebih terperinciSTRUKTUR DATA. Deskripsi Mata Kuliah
STRUKTUR DATA Deskripsi Mata Kuliah Mata kuliah ini memberi pelajaran tentang paradigma pemrograman, array, string, matriks, record. Mata kuliah ini juga memberi pemahaman tentang list linear, multi link
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 terperinciType Data terdiri dari : - Data Tunggal : Integer, Real, Boolean dan Karakter. - Data Majemuk : String
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola atau bangunan. Data dapat diartikan sebagai suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang
Lebih terperinciBAB 1 TIPE DATA. Selain itu terdapat operasi MOD (Modulo) adalah sisa dari pembagian Contoh : 27 MOD 4 = 3
BAB 1 TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan :
Lebih terperinciBAB 1 TIPE DATA. Struktur Data 1. Sederhana : Array dan Record 2. Majemuk terdiri atas Linier Non Linier
TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan : Tipe data
Lebih terperinciARRAY DIMENSI 1 & 2. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.
Pertemuan 2 ARRAY DIMENSI 1 & 2 Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu
Lebih terperinciANALISIS DAN PERANCANGAN PERANGKAT LUNAK
BAB IV ANALISIS DAN PERANCANGAN PERANGKAT LUNAK Bab ini membahas analisis perancangan perangkat lunak (diberi nama c2p) dari segi struktur data dan analisis aliran data. Hal-hal yang dibahas diantaranya
Lebih terperinciSilabus Struktur Data. Bandung 2013
Silabus Struktur Data Bandung 2013 Silabus u Menjelaskan Varian dan Invarian u Membuat Alur Logika pemrograman u Menerapkan Pengelolaan Array u Memelihara Pekerjaan secara prakds u Menerapkan konsep data
Lebih terperinciBAB 2 ARRAY & RECORD
BAB 2 ARRAY & RECORD Array adalah suatu himpunan hingga elemen, terurut dan homogen ARRAY DIMENSI SATU Vektor adalah bentuk yang sederhana dari array, yang merupakan array dimensi satu Array N dapat kita
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 terperinciBAB VII Tujuan 7.1 Deskripsi dari Binary Tree
A VII Tree Tujuan 1. Mempelajari variasi bagian-bagian dari tree sebagai suatu bentuk struktur tak linier 2. Mempelajari beberapa hubungan fakta yang direpresentasikan dalam sebuah tree, sehingga mampu
Lebih terperinciSub Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE ; TI11. C227 / 4 SKS JURUSAN SISTEM INFORMASI / S1 FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Minggu Ke (1) Pokok Bahasan TIU (2) Sub Pokok
Lebih terperinciGARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP)
GARIS-GARIS BESAR PROGRAM PERKULIAHAN (GBPP) Matakuliah : Struktur Data Kode : TSK410 Teori : 2 sks Praktikum : 0 sks Deskripsi Matakuliah Standard Kompetensi : P mata kuliah struktur data akan diperkenalkan
Lebih terperinciPertemuan 2 ARRAY DIMENSI 1 & 2
Pertemuan 2 ARRAY DIMENSI 1 & 2 Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu
Lebih terperinci.::BAB II.::MENGENAL PASCAL
.::BAB II.::MENGENAL PASCAL Pascal adalah bahasa pemrograman terstruktur yang membedakan blok-blok pendeklarasian tipe, variable dan penulisan kode program. Pascal memiliki keunggulan untuk dipelajari
Lebih terperinciAlgoritma dan Struktur data
Pertemuan 2, Algoritma dan Struktur data Tenia wahyuningrum & Sisilia Thya Safitri VISI ST3 TELKOM Menjadi Perguruan Tinggi yang Unggul di Bidang Teknologi Telematika dan membentuk insan yang berkarakter
Lebih terperinciBrigida Arie Minartiningtyas, M.Kom
Brigida Arie Minartiningtyas, M.Kom Struktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II Array dan Matriks Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. ditulis
Lebih terperinci1. Tipe Data Sederhana Hanya dimungkinkan untuk menyimpan sebuah nilai data dalam sebuah variabel Ada 5 macam : int, float, double, char, boolen
Pokok Bahasan Pengantar Struktur Data Pengertian Struktur Data Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah representasi
Lebih terperinciBUANA. Distribusi 01 September 2017
UNIVERSITAS MERCU BUANA FAKULTAS ILMU KOMPUTER PROGRAM STUDI SISTEM INFORMASI No. Dokumen Tgl. Efektif Mata Kuliah Algoritma dan Struktur Data 02-3.04.1.02 Distribusi 01 September 2017 RENCANA PEMBELAJARAN
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
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 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 terperinciPertemuan 2 ARRAY DIMENSI 1 & 2
Pertemuan 2 ARRAY DIMENSI 1 & 2 Definisi Array Array / Larik : Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode / SKS Program Studi Fakultas : Struktur Organisasi Data : IT012239 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Jenis-jenis data Menjelaskan mendefinisikan jenis-jenis.
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 terperinciARRAY. Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.
Pertemuan 2 ARRAY Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu himpunan
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 terperinciGaris-Garis Besar Program Pembelajaran Berbasis Kompetensi
Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Perguruan Tinggi Kompetensi Judul Unit Kompetensi Kode Unit Deskripsi Singkat Perkiraan Waktu Pembelajaran : POLITEKNIK PIKSI GANESHA : Struktur
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 terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Penilaian : Gasal TA 2013/2014 UAS = 35% UTS = 30% ABSEN = 5% TUGAS = 30% Jumlah = 100% Tugas kirim ke : dosen.it2011@gmail.com Batas Tugas 9 hari setelah
Lebih terperinciSTRUKTUR DATA. Pengajar. Jaidan Jauhari, M.T. Alamat
STRUKTUR DATA Pengajar Jaidan Jauhari, M.T. Alamat Email jaidan_j@ilkom.unsri.ac.id jaidan_j@yahoo.com Disarikan Dari Berbagai Sumber, Terutama Dari Diktat Struktur Data Informatika ITB Karangan Dr. Inggriani
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
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 terperinciProgram Teknologi Informasi dan Ilmu Komputer. Team Teaching ASD
Program Teknologi Informasi dan Ilmu Komputer Proses pembuatan program terdiri atas tahap Merepresentasikan data secara efektif Membuat langkah - langkah penyelesaian masalah (algoritma), yang ditulis
Lebih terperinciCatatan Kuliah PAM 282 STRUKTUR DATA
Narwen, M.Si / Jurusan Matematika FMIPA Unand 1 PAM 282 Oleh Narwen, M.Si Jurusan Matematika FMIPA Unand Narwen, M.Si / Jurusan Matematika FMIPA Unand 2 BAB I PENDAHULUAN PENGERTIAN. Struktur data adalah
Lebih terperinci1 Array dan Tipe Data Bentukan
1 Array dan Tipe Data Bentukan Overview Dalam dunia nyata, struktur data yang dihadapi sangat beragam dan penggunaan variabel dengan tipe data dasar memiliki keterbatasan pada banyaknya nilai yang dapat
Lebih terperinciPENGERTIAN VARIABEL, KONSTANTA DAN TIPE DATA
PENGERTIAN VARIABEL, KONSTANTA DAN TIPE DATA Haida Dafitri, ST, M.Kom Ta. 2016 2017 T. Informatika STT Harapan Medan TUJUAN PEMBELAJARAN Setelah menyelesaikan bab ini, anda diharapkan : Mengenal dan Mengetahui
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 terperinciLarik/ Array int a1, a2, a3, a4, a5;
Matakuliah : Struktur Data Versi : 1.0.0 Materi : Larik/ Array Penyaji : Zulkarnaen NS 1 Larik/ Array Variabel digunakan hanya untuk menyimpan 1 (satu) buah nilai dengan tipe data tertentu. Misalnya: int
Lebih terperinciALGORITMA 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 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 terperinciARRAY. Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.
Pertemuan 2 ARRAY Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu himpunan
Lebih terperinciStruktur Data. Pertemuan 2
Pertemuan 2 Tujuan Pembelajaran Mahasiswa mampu menjelaskan konsep struktur data (Pengertian Struktur data, Konsep struktur data, Tipe data sederhana, Deklarasi data dalam bahasa pemrograman. 1. Pengertian
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) IKG2A3 PEMOGRAMAN TERSTRUKTUR II Disusun oleh: PROGRAM STUDI ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS)
Lebih terperinciKonsep tipe data pada bahasa pemrograman mempunyai standar bentuk umum, yaitu :
BAB III KONSEP TIPE DATA 3.1 Konsep Tipe Data Konsep tipe data pada bahasa pemrograman mempunyai standar bentuk umum, yaitu : Type (pengenal) = tipe * pengenal = nama yang menyatakan tipe data * Tipe =
Lebih terperinciStruktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa
Lebih terperinciPemrograman Dasar A R R A Y
Pemrograman Dasar A R R A Y Array Sebagian besar program komputer menangani data dalam jumlah yang suangat besar Taruhlah kalian menulis program yang membaca 100 angka. Apakah kalian akan mendeklarasikan
Lebih terperinciTipe 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 terperinciTurbo C adalah tool yang dipakai untuk membuat code program dalam bahasa C ataupun C++. Berikut adalah jendela utama Turbo C
1. Pendahuluan Lingkungan Turbo C++ 4.5 Turbo C++ 4.5 adalah tool yang dipakai untuk membuat code program dalam bahasa C ataupun C++. Berikut adalah jendela utama Turbo C++ 4.5. 1 2 3 4 1 : Menu Utama
Lebih terperinciBy : 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 terperinciDIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II
Pertemuan 13 Waktu : 135 menit Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Tree. Substansi Materi : Tree Tabulasi Kegiatan Perkuliahan No Tahap Kegiatan Kegiatan Pengajar
Lebih terperinciSeluruh elemen di dalam struktur array mempunyai tipe data yang sama. Random Access
1 Array == Laci? 2 Data disimpan dalam suatu struktur, sedemikian rupa sehingga elemen-elemen di dalam struktur tersebut dapat diolah secara kelompok ataupun secara individu. Sifat - sifat Array Homogen
Lebih terperinci6. TREE / BINARY TREE
6. TREE / BINARY TREE TUJUAN PRAKTIKUM 1. Praktikan mengenal Struktur data Tree. 2. Praktikan mengenal jenis-jenis tree, seperti binary tree. 3. Praktikan mengenal istilah-istilah yang terdapat didalam
Lebih terperinciMATERI PRAKTIKUM STRUKTUR DATA
MATERI PRAKTIKUM STRUKTUR DATA Materi pembelajaran struktur data selama satu semester meliputi: No Materi Umum Tujuan yang diharapkan 1 Pengertian Struktur Data, Tipe Data Mahasiswa dapat Memahami dan
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 terperinciChapter 3.2 : Tipe, Nama dan Nilai
Mata Kuliah : Logika dan Algoritma / 4 SKS Chapter 3.2 : Tipe, Nama dan Nilai Dosen Pengasuh : Fatoni, M.M.,M.Kom. Mail : fatoni@binadarma.ac.id/toniubd@yahoo.com Materi Yang Dipelajari Tipe Data Dasar
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 terperinciBab 1 Pengantar Struktur Data
Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi
Lebih terperinciMODUL DUA VARIABEL DAN TIPE VARIABEL
MODUL DUA VARIABEL DAN TIPE VARIABEL Tujuan : Mahasiswa memahami tentang operator dan penggunaannya dalam bahasa pemrograman java, mengetahui macam-macam kategori operator dan mengetahui perbedaan operator
Lebih terperinciPohon dan Pohon Biner
Pertemuan 14 Pohon dan Pohon Biner P r a j a n t o W a h y u A d i prajanto@dsn.dinus.ac.id +6285 641 73 00 22 Rencana Kegiatan Perkuliahan Semester # Pokok Bahasan 1 Pengenalan Struktur Data 2 ADT Stack
Lebih terperinci2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
Lebih terperinciTIPE, NAMA, DAN NILAI
TIPE, NAMA, DAN NILAI Dian Palupi Rini, M.Kom Tipe Dasar Bilangan Logika Nama Tipe adalah boolean (diambil dari nama matematikawan Inggris George Boole). Ranah Nilai : true (benar) dan false (salah). Konstanta
Lebih terperinciPendahuluan Struktur Data. Nisa ul Hafidhoh
Pendahuluan Struktur Data Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Tujuan Mahasiswa dapat melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan
Lebih terperinciStruktur dan Organisasi Data 2 ARRAY
ARRAY Array adalah suatu himpunan hingga elemen, terurut dan homogen Terurut adalah elemen tersebut dapat diidentifikasikan sebagai elemen pertama, kedua, sampai dengan elemen ke-n Homogen adalah bahwa
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
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 terperinciMODUL STRUKTUR DATA. Erna Kumalasari Nurnawati
MODUL STRUKTUR DATA Erna Kumalasari Nurnawati Apa yang dipelajari??? Sorting = mengurutkan sejumlah data berdasar kunci tertentu array,array record Searching (pencarian)->array+record Struktur tumpukan
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)
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 terperinciSATUAN ACARA PENGAJARAN
S a t u a n A c a r a P e n g a j a r a n 1 SATUAN ACARA PENGAJARAN Mata Kuliah : Struktur Data Kode Mata Kuliah : TIF-104 Jumlah SKS : 4 SKS (3 SKS Kelas 1 SKS Praktikum) Waktu Pertemuan : 150 menit kelas,
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 terperinciNama : Damas Fahmi Assena NIM : Prodi : Teknik Informatika R2
Nama : Damas Fahmi Assena Prodi : Teknik Informatika R2 Generasi Kedua Generasi Ketiga Generasi Pertama Generasi Keempat 1.2.Sejarah Komputer 1. Keyboard 2. Mouse 1. General-Purpose Computer 2. Special-Purpose
Lebih terperinci