DIKTAT struktur data Oleh: Tim Struktur Data IF

Slides:



Advertisements
Presentasi serupa
Tipe Data Bentukan Pertemuan ke-5.
Advertisements

STRUKTUR DATA.
PENGURUTAN (SORTING).
Dasar Pemrograman ARRAY/LARIK.
ARRAY 1 DIMENSI.
Algoritma dan Pemrograman
- PERTEMUAN 9 - LARIK/ARRAY SATU DIMENSI (1D)
Algoritma dan Pemrograman Subrutin
Materi Kuliah 1. Pertemuan ke : 1 Pengenalan Komputer dan Pemrograman
DIKTAT struktur data Oleh: Tim Struktur Data IF
Array (bagian 2).
Program Studi Teknik Informatika
Tim struktur data IF UNIKOM
Kuliah Ke - 2 Array dan Matriks (Bab 2)
Algoritma dan Pemrograman Searching
STRUKTUR DATA STACK.
Program Studi Teknik Informatika
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
Algoritma dan Pemrograman RECORD dan ARRAY OF RECORD
Algoritma dan Pemrograman Searching
Tim struktur data IF UNIKOM
Program Studi Teknik Informatika
PENGURUTAN (SORTING).
Program Studi Teknik Informatika
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Struktur Data Tipe data & Struktur Data
Algoritma & Pemrograman 1
Program Studi Teknik Informatika
BAB IV – ARRAY DINAMIS DAN LINKED LIST (1)
MATRIKS (ARRAY 2 DIMENSI)
Linked List.
Rahmat Deddy Rianto Dako, ST, M.Eng
Array 1.
STRUKTUR DATA Array Statis.
STRUKTUR DATA Array Statis.
Algoritma dan Pemrograman Subrutin
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
BAB I – PENGENALAN STRUKTUR DATA
STRUKTUR DATA STACK.
Array/Larik.
Algoritma dan Pemrograman RECORD (REKAMAN)
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Program Studi Teknik Informatika
Algoritma dan Pemrograman ARRAY (LARIK)
MATRIKS (ARRAY 2 DIMENSI)
Array dan struktur.
MATRIKS (ARRAY 2 DIMENSI)
STRUKTUR DATA Array Statis.
Algoritma dan Pemrograman Sorting
ARRAY.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Algoritma dan Pemrograman Subrutin
Array dan Matriks.
STRUKTUR DATA Array Statis.
Algoritma & Pemrograman 1
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
MATRIKS (ARRAY 2 DIMENSI)
ARRAY STATIS Sri Nurhayati, MT.
Algoritma dan Pemrograman Searching
Tim struktur data IF UNIKOM
Tim struktur data IF UNIKOM
STRUKTUR DATA Sri Nurhayati, MT.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
ARRAY STATIS Sri Nurhayati, MT.
DIKTAT struktur data Oleh: Tim Struktur Data IF
Tipe Data Bentukan Pertemuan ke-5.
Tim struktur data IF UNIKOM
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Bab 10 Array.
Bab 9 Array.
Transcript presentasi:

DIKTAT struktur data Oleh: Tim Struktur Data IF BAB II – ARRAY STATIS I

PENGERTIAN ARRAY STATIS Sekumpulan data yang bertipe data sama yang bisa diakses lewat indeksnya.

REPRESENTASI ARRAY STATIS Array statis direpresentasikan di memori secara kontinyu. Contoh: array nama (1:5). nama nama(1) nama(2) nama(3) nama(4) nama(5)

DEKLARASI UMUM (1) Algoritma: Contoh: Kamus: nama_var_array:array[1..maks_array] of tipedata Kamus: nama:array[1..5] of string

DEKLARASI UMUM (2) Algoritma: Contoh: Kamus: Const maks_array = ... nama_var_array:array[1..maks_array] of tipedata Kamus: Const maks_array = 5 nama:array[1..maks_array] of string

DEKLARASI UMUM (3) Algoritma: Kamus: Const maks_array = ... Type nama_type_array=array[1..maks_array] of tipedata nama_var_array:nama_type_array

DEKLARASI UMUM (3) Contoh: Kamus: Const maks_array = 5 Type data_nama=array[1..maks_array] of string nama:data_nama

DEKLARASI ARRAY OF RECORD Algoritma: Kamus: Const maks_array = ... Type nama_record = record < field_1:tipedata_1, field_2:tipedata_2, ... field_n:tipedata_n > endrecord nama_type_array=array[1..maks_array] of nama_record nama_var_array:nama_type_array

DEKLARASI ARRAY OF RECORD Contoh: Kamus: Const maks_array = 5 Type data_mahasiswa = record < nim,nama:string, nilai :integer, indeks :char > endrecord mahasiswa=array[1..maks_array] of data_mahasiswa mhs:mahasiswa

OPERASI-OPERASI Penciptaan (create) array statis Mempersiapkan array untuk diakses/diproses dengan asumsi elemen array diisi dengan angka 0 jika elemen arraynya diisi numerik/bilangan/angka atau diisi dengan karakter ” ”/””/’ ’untuk alphanumerik.

OPERASI-OPERASI Algoritma: Procedure create (Output nama_var_array:nama_type_array) {I.S: elemen array diberi harga awal agar siap digunakan} {F.S: menghasilkan array yang siap digunakan} Kamus: indeks:integer Algoritma: for indeks  1 to maks_array do nama_var_array(indeks) 0 {elemen array numerik} endfor EndProcedure

OPERASI-OPERASI Traversal Proses mengunjungi setiap elemen array satu persatu dari elemen pertama sampai elemen terakhir.

OPERASI-OPERASI Proses traversal: Pengisian elemen array dengan data Menampilkan elemen array Penambahan data di array Penyisipan data di indeks tertentu pada array Penghapusan data di indeks tertentu pada array Menentukan nilai maksimum dan minimum Menghitung nilai rata-rata, dsb.

OPERASI-OPERASI Algoritma umum traversal: Procedure traversal (I/O nama_var_array:nama_type_array) {I.S: maksimum array sudah terdefinisi} {F.S: menghasilkan array yang sudah diproses} Kamus: Algoritma: for indeks  1 to maks_array do proses endfor Terminasi {penutupan yang harus dilakukan setelah proses selesai} EndProcedure

TUGAS Buat algoritma untuk menentukan rata-rata nilai dari record data mahasiswa sebanyak 50 data! Kerjakan di kertas folio bergaris dengan cara ditulis! (Perorang) Kumpulkan minggu depan.

EPISODE AKAN DATANG Pencarian data pada array statis Pengurutan data pada array statis Penghancuran data pada array statis.