MAKALAH

ALGORITMA & PEMROGRAMAN

Oleh:
I Putu Bagus Diva Mahendra (19104080)
I Wayan Oka Jumantara (19104081)

STMIK STIKOM INDONESIA (STIKI)

DENPASAR
2019
 DAFTAR ISI

BAB I ............................................................................................................................................................ 1
PENDAHULUAN ....................................................................................................................................... 1
1.1 Latar Belakang .................................................................................................................................. 1
1.2 Rumusan Masalah ............................................................................................................................ 1
1.3 Tujuan ................................................................................................................................................ 1
BAB II .......................................................................................................................................................... 2
PEMBAHASAN .......................................................................................................................................... 2
2.1 Pengertian Array .............................................................................................................................. 2
2.2 Bentuk-Bentuk Array ....................................................................................................................... 2
1. Array Satu Dimensi ........................................................................................................................ 2
2. Array Dua Dimensi ....................................................................................................................... 4
2.3 Keunggulan Array ............................................................................................................................ 5
2.4 Kelemahan Array.............................................................................................................................. 6
2.5 PENGERTIAN RECORD................................................................................................................ 7
2.6 PERBEDAAN RECORD DAN ARRAY ........................................................................................ 9
DAFTAR PUSTAKA ................................................................................................................................ 10

ii
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Berkembangnya zaman membuat banyak hal datang yang semakin membaik. Salah satu
contohnya adalah kemajuan dalam bidang Ilmu Pengetahuan dan Teknologi (IPTEK).
Berkembangnya ilmu pengetahuan diiringi dengan teknologi yang semakin canggih untuk
melakukan riset-riset penelitian. Teknologi yang digunakan tidak hanya sekedar alat elektronik
dan internet yang sudah tidak asing lagi bagi kita. Pengolahan data, penyimpanan dan
pengarsipan data serta penyampaian informasi mulai berkembang lebih baik. Jika dahulu orang
harus membukukannya dengan banyak kesalahan dalam pencatatan dan penghitungan, maka
sekarang dengan adanya teknologi, semua pekerjaan dapat dilakukan satu kali tulis
menggunakan applikasi komputer untuk mengerjakannya.
Berdasarkan latar belakang sebagaimana terurai diatas yang menjelaskan bagaimana
teknologi digunakan dalam kegiatan bisnis, kantor, dan pendidikan. Dalam makalah ini
memberikan informasi bermanfaat tentang konsep dasar dan mendeklarasikan Array dan Record.

1.2 Rumusan Masalah

Pada makalah ini kami merumuskan beberapa hal :
1. Pengertian Array
2. Bentuk – bentuk Array
a) Array satu dimensi
b) Array dua dimensi
3. Keunggulan Array
4. Kelemahan Array
5. Pengertian Record
6. Perbedaan Record dan Array

1.3 Tujuan
1. Untuk mengetahui apa itu Array
2. Dapat mengetahui apa saja bentuk Array
3. Untuk mengetahui keunggulan Array
4. Untuk mengetahui kelemahan Array
5. Untuk mengetahui apa yang dimaksud dengan Record dalam C++
6. Dapat mengetahui perbedaan dari Record dan Array

1
 BAB II
PEMBAHASAN

2.1 Pengertian Array

Array atau larik sendiri di definisikan sebagai pemesanan alokasi memory berurutan.
Definisi ini kurang tepat, karena terjadi kerancuan antara struktur data dan representasinya.
Memang benar array hampir selalu di implementasikan menggunakan memory berurutan tapi
tidak selalu demikian. Semua elemem array bertipe sama. Array cocok untuk organisasi
kumpulan data homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari
awal. Homogen adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe
data yang sama.

2.2 Bentuk-Bentuk Array

1. Array Satu Dimensi

Array satu dimensi yaitu kumpulan elemen-elemen identik yang hanya terdiri dari satu baris atau
hanya satu kolom saja alamat penyimpanan data (indeks). Elemen-elemen tersebut memiliki tipe
data yang sama, tetapi isi dari elemen tersebut boleh berbeda.

Bentuk umum :
Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n};
n = jumlah elemen

contoh pada progam : int ukur[5] = {39, 40. 41, 38, 40};
· int adalah tipe data yang berupa bilangan bulat.
· Ukur adalah nama variabel array.
· [5] adalah ukuran untuk menyatakan jumlah maksimal elemen array.
· {..} adalah tempat pemberian nilai/elemen array.

Contoh Sintaks Program Array Satu Dimensi:

2
 (Gambar 1.0)

Jika Syntax dijalankan akan menghasilkan program seperti berikut:

(Gambar 1.2)

3
2. Array Dua Dimensi

Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari
array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom
elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen bertipe
sama sehingga dapat digambarkan sebagai berikut :

Bentuk umum :
Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};

contoh : int lulus[4][3];

Nilai 4 untuk menyatakan banyaknya baris dan 3 untuk menyatakan banyaknya kolom.

Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu
dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat dikurung
kurung siku dan keduanya boleh tidak sama. Elemen array dua dimensi diakses dengan
menuliskan kedua indeks elemennya dalam kurung.

Contoh Sintaks Program Array Dua Dimensi:

(Gambar 2.1)

4
Jika Syntax dijalankan akan menghasilkan program seperti berikut:

(Gambar 2.2)

5
 2.3 Keunggulan Array

Keunggulan array adalah sebagai berikut :

1. Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara
langsung tanpa melalui elemen-elemen lain.
2. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen
tetangga, baik elemen pendahulu atau elemen peberus.
3. Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka
penggunaan penyimpanannya sangat efisien.

2.4 Kelemahan Array

Kelemahan array adalah sebagai berikut :

Array mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai aplikasi karena array
mempunyai batasan sebagai berikut :

1. Array harus bertipe homogen, kita tidak dapat mempunyai array dimana satu elemenadalah
karakter, elemen yang lain adalah bilangan atau tipe lain.

2. Kebanyakan bahasa pemrogaman mengimplementasikan array statik yang sulit diubah

ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka
representasi statis :
 Tidak efisien dalam penggunaan memory
 Menyiakan banyak waktu komputasi
 Pada suatu aplikasi, representasi statis tidak dimungkinkan

3. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis (array) :
 Tidak efisien dalam penggunaan memory
 Menyiakan banyak waktu komputasi
 Pada suatu aplikasi, representasi statis tidak dimungkinkan

6
2.5 PENGERTIAN RECORD

Record adalah tipe terstruktur yang terdiri atas sejumlah elemen yang tipenya tidak harus
sama .Struct/Record adalah sekumpulan elemen data yang memiliki tipe dan panjang data yang
berbeda-beda tapi memiliki nama yang sama.Struct/Record koleksi satuan data yang heterogen,
yakni terdiri dari berbagai type: int, float, char, etc
Dalam pemrograman, Record digunakan untuk membuat sebuah tipe data baru yang kita
inginkan, dalam hal ini, Record mempunyai dua struktur, yaitu Record yang mewakili "baris"
dan field yang mewakili "kolom".
Funsi record adalah menyimpan sejumlah data dengan nilai dan tipe data yang berbeda
dalam satu wadah.Dan recodr juga merupakan suatu tipe data terstruktur yang dapat menampung
data field bertipe berbeda. Tipe ini dapat dipadukan dengan tipe data terstruktur lainnya seperti
array.
Untuk memahami tipe data record perhatikan contoh tabel data mahasiswa di bawah ini.

NIM NAMA USIA JML_SAUDARA

5234 OKA J. 26 2
5233 DIVA 25 1
5127 RAH ADE 23 3
4006 YANDE 20 5

1. dalam 1 kolom, tipe data yang diisikan pasti sama (misal NIM dideklarasikan sebagai dat
a numeric (integer misalnya) maka semua NIM harus berupa data angka).
2. suatu obyek dapat dikenali secara tunggal menggunakan gabungan nilai data kolom-
kolom dalamsetiap barisnya. (misal : gabungan nilai NIM ‘5234’, NAMA ‘K. Mustofa’,
USIA ‘26’ dan JML_SAUDARA‘2’ mengacu pada suatu obyek yang tertentu yaitu seseo
rang).
Di dalam konsep database, kolom dalam suatu tabel seperti di atas di sebut sebagai atribut
atau field.Sedang gabungan field-field dalam suatu baris di sebut tuple atau record.
Dengan diskripsi di atas, dapat di katakan bahwa seorang mahasiswa dapat dinyatakan
sebagai suatu record yang memiliki 4 data (elemen) yaitu field NIM,NAMA,USIA, dan
JML_SAUDARA.

7
Contoh Sintaks Program Record:

(Gambar 3.1)

Jika Syntax dijalankan akan menghasilkan program seperti berikut:

(Gambar 3.2)

8
2.6 PERBEDAAN RECORD DAN ARRAY

Record semua elemenya harus bertipe berbeda antara satu sama lainnya.
Array semua elemenya harus bertipe sama.

9
 DAFTAR PUSTAKA

http://2114r0879-strukturdata-septialutfi.blogspot.com/2015/05/makalah-tentang-array.html

http://putrifitdinnaramadhana.blogspot.com/2016/11/record.html

http://www.materidosen.com/2017/06/array-satu-dimensi-c-lengkap-contoh.html

http://www.bardansalam.com/2017/06/struct.html

10