pengenalan algo dan stdata array

7/24/2019 Pengenalan Algo Dan Stdata Array

1/15

Pendidikan Teknik InformatikaFTK - UNDIKSHA

Algoritma dan Struktur Data

Week 2 : Bahasa C dan Array

I Ketut Resika Arthana, S.T., M.Kom

NIP. [email protected] | 085-737-515-515

http://www.rey1024.com


2/15

I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 2

Refresh

Apakah yang dimaksud dengan algoritma ?

Terdapat dua buah gelas berukuran sama,tetapi masing-masing berisi cairan yang

berbeda. Tuliskan solusi algoritmik untuk

menukarkan isi cairan dari kedua buah gelastersebut !

Diberikan dua buah ember berukuran 5 liter

dan 3 liter. Bagaimana cara mendapatkan airberukuran 1 liter dengan kedua ember

tersebut ?



3/15


Jika input 10 berapa nilai tampil?


program noname8;uses wincrt;var

x,y,i:integer;begin

writeln('Masukkan 1 angka integer : ');

readln(x);y:=0;for i:=1 to x dobegin

y:=y+i;end;writeln(y);

end.


4/15


Jika input 10 berapa nilai tampil?

program noname11;

uses wincrt;

varx,i:integer;

b:boolean;

begin

writeln('Masukkan 1 angka integer : ');

readln(x);b:=true;

while (x>5)and(b) do

begin

x:=x+2;

if x>20 then b:=false

else x:=x-1;

end;

writeln(x);

end.



5/15


Elemen Pemrograman

Program = Struktur Data + Algoritma

Struktur data : dasar (int, real, boolean),bentukan (record, array, set)

Instruksi : assignment, read/write, if/case,

loop (for, while, repeat)

Pengelompokan instruksi menjadi

fungsi/prosedur

Operasi file eksternal.



6/15


Struktur Data

Struktur data: cara merepresentasikan data

agar efisien dalam penyimpanan danpengolahannya.

Struktur data seharusnya diterapkan pada

algoritma yang didisain secara efisien Tujuan kuliah Algoritma & Struktur Data

adalah untuk mempelajari bagaimana

merepresentasikan data secara efisien dandisain pengolahannya secara efisien



7/15I Ketut Resika Arthana, S.T., M.Kom PTI-UNDIKSHA 7

Pengenalan Bahasa C




Latar Belakang Array

Sejauh ini cuplikan program yang kita pelajarimasih sangat terbatas, karena statementassignment hanya berupa pemberian satu nilaipada satu variabel

Padahal sering kali kita perlu untuk meng-assignataupun memanipulasi banyak nilai kesekelompok variabel

Sebagai contoh jika anda membuat program yangmembaca 6000 nilai percobaan untuk dihitungnilai rata-rata-nya, akan sangat lucu jika anda

menghitungnya dengan cara berikut: rata_rata =(x1 + x2 + x3 + x4 + x5 + + dst )/6000.

Ekspresi matematis berikut akan lebih baik :

8IF2031-Algoritma danStruktur Data/Hamonangan



Pendahuluan (1)

Definsi : Kumpulan nilai dengan tipe data yang sama yangmenggunakan nama sama.

Deklarasi Array : Tipe data elemen array Nama array Jumlah elemen array

Contoh :short val[ 200 ]; //declaration

val[ 12 ] = 5; //assignment

Jika sebuah array y memiliki n elemen, maka: Elemen pertama adalah : y[0]

Elemen terakhir adalah : y[n-1] Contoh :

Short y[4], memiliki elemen y[0], y[1], y[2], y[3]

Tetapi y[4], bukan merupakan elemen array ini.

IF2031-Algoritma danStruktur Data/Hamonangan

9



Pendahuluan (2)

Array dapat dibedakan menjadi : Array berdimensi satu (1D), berpadanan dg vektor di Matematika

Array berdimensi dua (2D), berpadanan dg matriks di Matematika

Array berdimensi banyak

Contoh array integer 1D bernama nyg memiliki 5elemen,n[0] = 1, n[1] = 3, n[2] = 5, n[3] = 7, n[4] = 9dideklarasikan sbb:

int n[5] = {1,3,5,7,9};


10

1 3 5 7 9n

0 1 2 3 4indeks



Alokasi Memory Array (1)


11

Hati-hati dengan indeks

array

jika ceroboh dapat

mengakses data lain

hati-hati pula denganpointer

Ilustrasi kasus:

int a[6];

int anu;

Array a[ ]

Data lain

Memori

a[0]a[1]a[2]a[3]a[4]

a[5]anu



Deklarasi dan Inisialisasi Array

Deklarasi secara global, semua elemen array akandiinisialiasi dengan nilai nol.

Deklarasi secara lokal, elemen array tidak di-inisialisasi.

Contoh-contoh deklarasi dan inisialisasi array : short x[ 12 ] = { 1, 3, 88};

double w[ ] = {3.14, 127.0, 22};

Strings: char a_name[ 10 ] = Hello;

char name[ 20 ] ={H,e,l,l,o};

Jika anda akan mendeklarasikan ukuran/dimensi array

anda harus menggunakan sebuah nilai atau konstanta,jangan variabel short x[12];

Short x[MAX], dimana MAX adalah konstanta


12



Review Deklarasi Konstanta

Contoh deklarasi konstanta

#define ACONSTANT 300.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.


13



Mengolah Elemen Array

Elemen array dapat diakses dengan bentuk: nama_array[subscript] untuk dimensi 1

nama_array[subscript_baris][subscript_kolom] untukdimensi 2

Dalam pemrograman harus diusahakan agar tidakterjadi pengaksesan elemen di luar jumlah yangdidefinisikan.

Perlu diketahui, C tidak akan memberikan pesankesalahan apabila terjadi pengaksesan dengannilai indeks yang berada di luar nilai yang telahdidefinisikan.


14



Ref

Array dalam Bahasa C Hamonangan

Situmorang- STEI-ITB


pengenalan algo dan stdata array

Documents