MATERI UAS PEMROG ALGORITMA DAN STRUKTUR

MATERI UAS
ALGORITMA & STRUKTUR
DATA
C Programming

ARRAY/LARIK
• Array adalah kumpulan dari nilai-nilai data
yang bertipe sama dalam urutan tertentu
yang menggunakan nama yang sama.
• Nilai-nilai data itu disebut dengan elemen.
• Letak atau urutan dari suatu elemen array
ditunjukkan oleh suatu index/subscript.
• Untuk bahasa C, elemen pertama dari suatu array
dimulai dari indeks nol.

• Suatu array dapat ber-dimensi satu atau
lebih.

ARRAY 1 DIMENSI
• Bentuk umum deklarasi array 1 dimensi:

tipe_data nama_variabel[n];
Dimana n adalah jumlah elemen atau ukuran
array

• Contoh:
int x[3]={5,3,7};

• Artinya
 Array x bertipe integer, mempunyai 3 elemen yaitu
x[0], x[1] dan x[2]
x[0] bernilai 5, x[1] bernilai 3, x[2] bernilai 7

• Beda array dengan varibel biasa:
Sebuah larik/array dapat mempunyai sejumlah nilai,
sedang sebuah varibel biasa hanya dihubungkan dengan
sebuah nilai saja

Dengan variabel biasa

Dengan array

ARRAY 2 DIMENSI
• Mempunyai elemen BARIS & KOLOM
• Dapat dipakai untuk representasi
sebuah MATRIK
• Struktur data untuk rekapitulasi
informasi berdasar baris dan kolom 
TABEL, misal: penjualan barang
• Memakai NESTED LOOPING dalam
operasinya

ARRAY 2 DIMENSI
• Bentuk umum penulisan
tipe_data variabel[i] [j];
Dimana i dan j adalah ukuran dari array.
i menunjukkan jml baris, j menunjukkan jml kolom

• Jumlah data yang bisa disimpan oleh array 2
dimensi adalah i x j.
• Contoh:

int x[2][4]={8,5,9,8,8,2,1,0};

 merepresentsikan matriks dengan 2 baris dan 4 kolom

x= 8 5 9 8
8210

Array Berdimensi Banyak
• Bentuk umum deklarasi array
dimensi satu:
tipe_data nama_var[i][j]..[n];
dimana i, j, n adalah ukuran dari
array.
• Contoh deklarasi:
int nilai[4][2][7][21];

Array Tak Berukuran
• Array dapat dideklarasikan tanpa memberi
ukuran (jumlah data dalam array). Dengan
syarat:

– Harus langsung diinisialisasi.
– Hanya elemen pertama yang boleh tidak
berukuran.

• Contoh:
int x[] = {32, 45, 67,21};
int x[][2]={{9,7},{4,2},{8,3}};

STRING

STRING
• String merupakan bentuk data yang
digunakan untuk menampung dan
memanipulasi data teks.
• Pada C, string bukan merupakan satu
tipe data tersendiri, melainkan
merupakan array dari karakter.
• Contoh:
char mystring[35];
char myname[] = “Hello World”;

Konstanta String
• Konstanta string ditulis dengan diawali dan
diakhiri tanda petik ganda.
• Contoh:
#define abjad “ABeCe”
#define judul “Stringku”

Penggunaan Memory
• Komposisi penyimpanan string dalam
memori:

• Setiap karakter akan menempati memori
sebesar 1 byte
• Byte terakhir otomatis akan berisi karakter
NULL (\0)

Variable String
• Variabel string adalah variabel yang dipakai
utuk menyimpan nilai string.

• Variabel string sebenarnya merupakan
variabel array bertipe data char.
• string = array of char
• Contoh:
char nama[35];
char alamat[60];

Inisialisasi Variabel String
• Seperti halnya variabel tipe lain, suatu
variabel string dapat diinisialisasi
dengan elemen terakhirnya berupa
karakter NULL.
• Contoh:
char name[]={‘J',’o',‘y',’\0’};
char name[]= “Joy”;
• Penugasan atau pemberian nilai ke
variabel string seperti dibawah ini tidak
diperkenankan
name = “RINI”;

Array String
• suatu string dapat dibentuk dari
array karakter berdimensi satu
• Dengan cara yang sama, berarti
array string dimensi satu dapat
dibentuk dari array karakter dimensi
dua. Array string dimensi dua dapat
dibentuk dari array karakter dimensi
tiga dan seterusnya.

Array String
•

Contoh berikut menunjukkan deklarasi suatu Array string
dimensi satu yang dibentuk dari array karakter dimensi
dua.
(perhatikan bahwa deklarasi ini menggunakan tipe char)

#include
main()

{
int i,j;
char Hari[7]
[10]={"Minggu","Senin","Selasa","Rabu","Kamis","Jum'at","Sabtu"};

}

for(i=0;i