You are on page 1of 15

Algoritma dan Struktur Data

Week 2 : Bahasa C dan Array

I Ketut Resika Arthana, S.T., M.Kom
NIP. 198412012012121002
resika.arthana@gmail.com | 085-737-515-515
http://www.rey1024.com

Pendidikan Teknik Informatika – FTK - UNDIKSHA

Refresh • Apakah yang dimaksud dengan algoritma ? • Terdapat dua buah gelas berukuran sama.Kom Algoritma dan Struktur Data PTI-UNDIKSHA 2 . tetapi masing-masing berisi cairan yang berbeda. Tuliskan solusi algoritmik untuk menukarkan isi cairan dari kedua buah gelas tersebut ! • Diberikan dua buah ember berukuran 5 liter dan 3 liter.T. Bagaimana cara mendapatkan air berukuran 1 liter dengan kedua ember tersebut ? I Ketut Resika Arthana. M.. S.

begin writeln('Masukkan 1 angka integer : '). end. writeln(y).i:integer.. var x. I Ketut Resika Arthana. S.y. end. M. for i:=1 to x do begin y:=y+i.Jika input 10 berapa nilai tampil? program noname8.Kom Algoritma dan Struktur Data PTI-UNDIKSHA 3 . uses wincrt. readln(x).T. y:=0.

end.. b:boolean. I Ketut Resika Arthana.Jika input 10 berapa nilai tampil? program noname11. while (x>5)and(b) do begin x:=x+2. if x>20 then b:=false else x:=x-1. uses wincrt. S. begin writeln('Masukkan 1 angka integer : '). b:=true.T. end. readln(x).Kom Algoritma dan Struktur Data PTI-UNDIKSHA 4 .i:integer. M. writeln(x). var x.

repeat) • Pengelompokan instruksi menjadi fungsi/prosedur • Operasi file eksternal.. if/case. real. read/write. set) • Instruksi : assignment. while. M.Elemen Pemrograman • Program = Struktur Data + Algoritma • Struktur data : dasar (int. boolean).T. I Ketut Resika Arthana.Kom Algoritma dan Struktur Data PTI-UNDIKSHA 5 . S. bentukan (record. array. loop (for.

Kom Algoritma dan Struktur Data PTI-UNDIKSHA 6 . M.T.Struktur Data • Struktur data: cara merepresentasikan data agar efisien dalam penyimpanan dan pengolahannya. • Struktur data seharusnya diterapkan pada algoritma yang didisain secara efisien • Tujuan kuliah Algoritma & Struktur Data adalah untuk mempelajari bagaimana merepresentasikan data secara efisien dan disain pengolahannya secara efisien I Ketut Resika Arthana. S..

M.Kom Algoritma dan Struktur Data PTI-UNDIKSHA 7 .T. S. • Pengenalan Bahasa C I Ketut Resika Arthana..

• Ekspresi matematis berikut akan lebih baik : IF2031-Algoritma dan 8 I Ketut Resika Arthana. akan sangat lucu jika anda menghitungnya dengan cara berikut: rata_rata = (x1 + x2 + x3 + x4 + x5 + + dst )/6000. karena statement assignment hanya berupa pemberian satu nilai pada satu variabel • Padahal sering kali kita perlu untuk meng-assign ataupun memanipulasi banyak nilai ke sekelompok variabel • Sebagai contoh jika anda membuat program yang membaca 6000 nilai percobaan untuk dihitung nilai rata-rata-nya.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 8 .Latar Belakang Array • Sejauh ini cuplikan program yang kita pelajari masih sangat terbatas.. M.T. S.

//declaration val[ 12 ] = 5.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 9 . memiliki elemen y[0]. //assignment • Jika sebuah array y memiliki n elemen.. M. y[1].Pendahuluan (1) • Definsi : Kumpulan nilai dengan tipe data yang sama yang menggunakan nama sama.T. IF2031-Algoritma dan 9 I Ketut Resika Arthana. bukan merupakan elemen array ini. y[3] – Tetapi y[4]. S. y[2]. • Deklarasi Array : – Tipe data elemen array – Nama array – Jumlah elemen array • Contoh : short val[ 200 ]. maka: – Elemen pertama adalah : y[0] – Elemen terakhir adalah : y[n-1] • Contoh : – Short y[4].

Pendahuluan (2) • Array dapat dibedakan menjadi : – Array berdimensi satu (1D).9}. berpadanan dg vektor di Matematika – Array berdimensi dua (2D). n[3] = 7.T.3. n[0] = 1.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 10 . S. n[1] = 3. n[4] = 9 dideklarasikan sbb: – int n[5] = {1.7. n[2] = 5.5. n 1 3 5 7 9 indeks 0 1 2 3 4 IF2031-Algoritma dan 10 I Ketut Resika Arthana. M.. berpadanan dg matriks di Matematika – Array berdimensi banyak • Contoh array integer 1D bernama n yg memiliki 5 elemen.

. M.Alokasi Memory Array (1) • Hati-hati dengan indeks Memori array – jika ceroboh dapat mengakses data lain – hati-hati pula dengan a[0] pointer a[1] Array a[ ] a[2] • Ilustrasi kasus: a[3] a[4] int a[6]. S. Data lain anu IF2031-Algoritma dan 11 I Ketut Resika Arthana.T.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 11 . a[5] int anu.

127.’l’. – double w[ ] = {3.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 12 .14. • Contoh-contoh deklarasi dan inisialisasi array : – short x[ 12 ] = { 1. elemen array tidak di-inisialisasi.0. 88}. jangan variabel – short x[12]. – Short x[MAX]. • Deklarasi secara lokal.T. M.. • Jika anda akan mendeklarasikan ukuran/dimensi array anda harus menggunakan sebuah nilai atau konstanta.’o’}. 22}. S.Deklarasi dan Inisialisasi Array • Deklarasi secara global. dimana MAX adalah konstanta IF2031-Algoritma dan 12 I Ketut Resika Arthana. semua elemen array akan diinisialiasi dengan nilai nol. – char name[ 20 ] ={‘H’. • Strings: – char a_name[ 10 ] = “Hello”. 3.‘e’.‘l’.

.T. M. S.0 – #define TRUE 1 – #define FALSE 0 • Catatan: – Tidak ada semicolon diakhir deklarasi konstanta – Kesepakatan dalam C: nama konstatnta ditulis dengan menggunakan huruf besar semua.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 13 . IF2031-Algoritma dan 13 I Ketut Resika Arthana.Review Deklarasi Konstanta • Contoh deklarasi konstanta – #define ACONSTANT 300.

Mengolah Elemen Array • Elemen array dapat diakses dengan bentuk: – nama_array[subscript] untuk dimensi 1 – nama_array[subscript_baris][subscript_kolom] untuk dimensi 2 • Dalam pemrograman harus diusahakan agar tidak terjadi pengaksesan elemen di luar jumlah yang didefinisikan.Kom Struktur Data/Hamonangan PTI-UNDIKSHA 14 . C tidak akan memberikan pesan kesalahan apabila terjadi pengaksesan dengan nilai indeks yang berada di luar nilai yang telah didefinisikan. M. • Perlu diketahui.T.. S. IF2031-Algoritma dan 14 I Ketut Resika Arthana.

S.. M.Kom Algoritma dan Struktur Data PTI-UNDIKSHA 15 .Ref • Array dalam Bahasa C Hamonangan Situmorang.STEI-ITB I Ketut Resika Arthana.T.