• date post

28-Mar-2019
• Category

Documents

• view

285

11

Embed Size (px)

Transcript of MODUL PRAKTIKUM I -...

1

2

Universitas riwijayaFakultas IlmuKomputerLaboratorium

LEMBARPENGESAHAN

MODULPRAKTIKUM

SISTEMMANAJEMENMUTU ISO9001:2008

No. Dokumen Tanggal 4 AGUSTUS 2011Revisi Halaman 2 DARI 48

MODUL PRAKTIKUM

Mata Kuliah Praktikum : Algoritma dan Pemrograman IIKode Mata Kuliah Praktikum : FIK124004SKS : 1Program Studi : SISTEM INFORMASISemester : 2 (Genap) 2016/2017

DIBUAT OLEH DISAHKAN OLEH DIKETAHUI OLEH

DOSEN PENGAMPU

Dwi Rosa Indah, M.T.

KETUA JURUSAN

Endang Lestari R, M.T.

3

DAFTAR ISI

DAFTAR ISI............................................................................................................................... 1Bab 1. Array ............................................................................................................................... 21.1. Definisi............................................................................................................................. 21.2. Deklarasi.......................................................................................................................... 21.3. Mengakses Elemen Array .............................................................................................. 21.4. Inisialisasi ........................................................................................................................ 31.5. Array String..................................................................................................................... 41.6. Array Berdimensi Dua ................................................................................................... 51.6.1. Deklarasi ................................................................................................................... 5

Latihan Program ................................................................................................................... 6Bab 2. Pointer............................................................................................................................. 82.1. Definisi............................................................................................................................. 82.2. Deklarasi.......................................................................................................................... 82.3. Operator Pointer ............................................................................................................. 8Latihan Program ................................................................................................................... 9

Bab 3. Tipe Bentukan............................................................................................................... 103.1. Definisi........................................................................................................................... 103.2. Enumerasi...................................................................................................................... 103.3. Struktur.......................................................................................................................... 113.3.1. Deklarasi Suatu Struktur ....................................................................................... 113.3.2. Mengakses Elemen-Elemen Struktur ................................................................... 12

3.4. typedef............................................................................................................................. 133.4. Abstract Data Type ......................................................................................................... 13Latihan Program ................................................................................................................. 14

Bab 4. Pencarian....................................................................................................................... 154.1. Definisi........................................................................................................................... 154.2. Metode Pencarian ........................................................................................................ 154.3. Sequential Search ............................................................................................................ 154.4. Binary Search .................................................................................................................. 16

Bab 5. Pengurutan ................................................................................................................... 185.1. Definisi........................................................................................................................... 185.2. Metode Pengurutan...................................................................................................... 185.2.1. Bubble Sort ............................................................................................................... 185.2.2. Selection Sort............................................................................................................ 19

Latihan Program ................................................................................................................. 19

4

Bab 1. Array

1.1.Definisi

Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yangmenggunakan sebuah nama yang sama. Nilai-nilai data di suatu array disebut dengan elemen-elemen array. Letak urutan dari suatu elemen array ditunjukkan oleh suatu subscript atau suatuindex.Elemen-elemen array tersusun secara sekuensial dalam memori komputer. Array dapatberdimensi satu, dua, tiga atau lebih. Array dimensi satu (one-dimensional array) mewakili bentuksuatu vektor. Array dimensi dua (two-dimensional array) mewakili bentuk dari suatu matrik atautabel. Array dimensi tiga (three-dimensional array) mewakili bentuk suatu ruang.

1.2.Deklarasi

Suatu array dapat dideklarasikan dengan menyebutkan jumlah dari elemennya yang ditulisdiantara tanda [ ]. Contoh :

Algoritma :

5

x : array [1...5] of integer

Program :

int x[5];

menunjukkan suatu array dimensi satu dengan nama X dideklarasikan dengan tipe data int yangmempunyai lima buah elemen. Tipe data yang digunakan pada array dapat berupa tipe datadasar, tipe seperti abstract data type atau bahkan kelas. Gambaran array :

Elemen ke- 0 1 2 3 4

Nilai 23 34 32 12 25

Terlihat bahwa pendeklarasian array meliputi :1. tipe data elemen array2. nama array3. jumlah elemen array

1.3. Mengakses Elemen Array

Setelah suatu array dideklarasikan, elemen array dapat diakses dengan bentuk :

nama_array[subscript]

sebagai contoh, untuk mengakses nilai 34, dapat diakses dengan menyebutkan :

X[1]

Dalam bentuk yang lebih umum :

X[i]

Catatan : i menunjukkan subscript atau indeks yang ingin diakses. Subscript dari array selalu

dimulai dari 0.

1.4. Inisialisasi

Array dapat diberi nilai awal (inisialisasi) pada saat dideklarasikan. Misalnya :

int X[5] = {25, 64, 5, 78, 51}; .....(1)

atau

int X[] = {25, 64, 5, 78, 51}; .....(2)

6

Inisialisasi juga dapat dilakukan tanpa menyebutkan jumlah elemennya (cara 2). Array ini disebutdengan array yang tidak berukuran. Untuk memberikan nilai 0 terhadap seluruh elemen arraypada saat didefinisikan, dapat dilakukan dengan memberikan nilai 0 terhadap elemen pertama.Contoh :

int tmp[100] = { 0 };

sama saja memberikan nilai 0 dari subscript bernilai 0 hingga 99.

Contoh Program :

1.5. Array String

Bahasa C dan bahasa C++ tidak menyediakan tipe data khusus untuk nilai string. Akan tetapi,nilai suatu string dapat dibentuk dari array karakter berdimensi satu.

Suatu konstanta string ditulis dengan awalan dan akhiran tanda petik ganda (). Misalnya :

char teks[4]= C++;

Konstanta string seperti di atas disimpan dalam memori secara berurutan, dengan susunan :

7

indeks 1 2 3 4Karakter C + + \0

Setiap karakter menempati memori sebesar 1 byte. Setelah karakter yang terakhir terdapatkarakter NULL (karakter dengan nilai ASCII sama dengan nol atau disimbolkan dengan \0,yaitu tanda \ diikuti dengan nol). Bila suatu string hanya berisi karakter NULL, string disebutsebagai string kosong.

Contoh Program :

1.6. Array Berdimensi Dua

Matriks adalah sekumpulan informasi yang setiap individu elemennya terdefinisi berdasarkandua buah indeks (yang biasanya dikonotasikan dengan baris dan kolom). Setiap elemen matriksdapat diakses secara langsung jika kedua indeks diketahui, dan indeksnya harus bertipe yangmempunyai keterurutan (suksesor), misalnya integer.

Karena matriks sebenarnya adalah array, maka konsep umum dari array juga berlaku untukmatriks yaitu :

1. kumpulan elemen yang bertipe sama. Tipe elemen matriks dapat berupa tipe dasar(integer, real, boolean, char, dan string), atau tipe terstruktur seperti record.

2. setiap elemen data dapat diakses secara langsung jika indeksnya (baris dan kolom)diketahui, dalam hal ini indeks menyatakan posisi relatif di dalam kumpulannya.

3. merupaka struktur data statik, artinya jumlah elemennya sudah dideklarasikan terlebihdahulu dan tidak bisa diubah selama pelaksanaan program.

1.6.1.Deklarasi

Mendeklarasikan matriks artinya menentukan nama matriks, tipe data, dan ukurannya.Pendeklarasian matriks di dalam teks algoritma ditulis dalam bagian DEKLARASI. Kata kunciyang dipakai untuk matriks tetap array.Ada beberapa cara pendeklarasian matriks :

1. sebagai nama peubahAlgoritma :DEKLARASI