Struktur Data

3
Pengertian Larik Larik (array) adalah wadah berupa variabel untuk menampung beberapa nilai yang sejenis dalam waktu yang bersamaan. Ada 3 bentuk larik yaitu: - Larik satu dimensi(vektor) - Laril dia dimensi(martiks) - Larik tiga dimensi(tentor)

description

education about data struktur

Transcript of Struktur Data

Pengertian Larik Larik (array) adalah wadah berupa variabel untuk menampung beberapa nilai yang sejenis dalam waktu yang bersamaan. Ada 3 bentuk larik yaitu: Larik satu dimensi(vektor) Laril dia dimensi(martiks) Larik tiga dimensi(tentor) Mendefenisikan vektor Suatu vektor dapat didefenisikan dengan cara:Tipe_Data variabel[n];

Dimana: n adalah bilangan bulat positif, dimana n>1 dan menyatakan banyaknya elemen dalam vektor misalnya:int A[6];float angka[10]; bentuk nomor indeks variabel A dan angka dari defenisi diatas adalah :Nomor Indeks

Variabel A

012345

0123456789

MENGAKSES ELEMEN VEKTOR mengaksses elemen vektor elemen suatu vektor dapat diakses dengan cara menuliskan nomor indeks dari elemen yang akan diakses dalam bentuk variabel[nomor_indeks]. Misalnya: A[0]=5; A[3]=10; A[5]=4; A[4]=A[0]+A[5]; Angka[2]=10.2; Angka[5]=5.5; Angka [7]=Angka[2]+Angka[5];

Isi variabel A dan Angka menjadi:Nomor Indeks

Variabel A

012345

Nomor Indeks

Variabel Angka

0123456789

Operasi vektor Operasi vektor dapat berupa: Teknik mengurutkan data

Teknik Pengurutan dataPendahuluan Pengurutan data adalah proses menyusun kembali himpunan objek menggunakan aturan tertentu. Pengurutan dibagi atas dua yaitu pengurutan kecil kebesar (ascending) dan pengurutan dari besar ke kecil (descending) Berikut ini akan diperkenalkan sebuah teknik pengurutan data yang disebut dengan metode buble sort atau metode gelembung. Misalkan larik A berikut akan diurutkan isinya:4830156

Cara kerjanya metode buble sort sebagai berikut:1. Pertama kali ambil elemen pada indeks 0 sebagai patokan, A[0]=42. Bandingkan isi A[0] dengan A[1]...A[5]. Dalam menbandingkan isi elemen larik dalam proses pengurutan digunakan operator relational > untuk ascending dan < untuk descending

Metode Bubble Sort