346729406 modul kd5 id . pdf
2016
PENGELOLAAN ARRAY
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
ii
2016
PENGELOLAAN ARRAY
KATA PENGANTAR
Pengelolaan Array merupakan bahan pengajaran yang digunakan sebagai panduan
praktikum peserta diklat Sekolah Menengah Kejuruan (SMK) untuk membentuk salah
satu bagian kompetensi bidang keahlian Rekayasa Perangkat Lunak. Modul ini
menguraikan tentang cara membuat array, mencari data dan mengurutkan data dalam
array.
Puji syukur penulis panjatkan kehadirat Allah AWT, atas limpahan rahmat dan
karunia-Nya, sehingga penyusun dapat menyelesaikan modul ini dengan lancar, serta
dapat menyelesaikan modul tepat pada waktu yang telah ditentukan.
Penyusun menyadari bahwa terlaksananya ini berkat bantuan dari berbagai pihak.
Oleh karena itu, kami ucapkan terima kasih yang sebesar-besarnya kepada Bapak/Ibu
Dosen yang telah membantu dan ,membimbing kami dalam pembuatan modul ini.
Penyusun sangat memahami bahwa apa yang telah didapatkan selama pembuatan
modul belumlah seberapa. Penyusun menyadari sepenuhnya bahwa modul ini masih jauh
dari kesempurnaan. Oleh karena itu, saran dan kritik yang bersifat membangun sangat
saya harapkan demi kesempurnaan modul ini.
Penyusun berharap modul ini dapat bermanfaat bagi penyusun sendiri khususnya dan bagi
para pembaca yang budiman umumnya.
Tulungagung, 09 Maret 2016
Penyusun
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
iii
2016
PENGELOLAAN ARRAY
DAFTAR ISI
BAB I PENDAHULUAN
1.1 Deskripsi ........................................................................................................... 1
1.2 Prasyarat ........................................................................................................... 1
1.3 Petunjuk penggunaan Modul ............................................................................. 2
1.4 Tujuan Akhir ..................................................................................................... 2
1.5 Kompetensi ....................................................................................................... 3
1.6 Pretest ............................................................................................................... 3
BAB II KEGIATAN BELAJAR 5
2.1 Tujuan Kegiatan Pembelajaran .......................................................................... 4
2.2 Uraian Materi ..................................................................................................... 4
A. Array ............................................................................................................ 4
1. Definisi Array ........................................................................................ 4
2. Membuat Array ..................................................................................... 5
3. Mengambil Isi Array ............................................................................. 5
4. Mengetahui Jumlah Elemen Array ........................................................ 5
5. Array dengan Indeks berupa String ....................................................... 5
6. Pencarian Data dalam Array .................................................................. 6
7. Pengurutan Data dalam Array ............................................................... 7
2.3 Rangkuman ........................................................................................................ 7
2.4 Tugas ................................................................................................................. 8
2.5 Tes Formatif ...................................................................................................... 8
2.6 Kunci Jawaban Formatif ................................................................................... 8
2.7 Lembar Kerja ...................................................................................................... 9
BAB III EVALUASI
A. Pertanyaan ....................................................................................................... 10
B. Kunci Jawaban Evaluasi .................................................................................. 10
C. Kriteria Kelulusan ............................................................................................ 10
PENUTUP ................................................................................................................... 12
DAFTAR PUSTAKA .................................................................................................. 13
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
iv
2016
PENGELOLAAN ARRAY
GLOSARIUM
Algoritma
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis
Array
Struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen
diakses langsung melalui indeksnya.
Elemen
Komponen suatu sistem
Eleminasi
Penyingkiran atau penghilangan sesuatu karena tidak memnuhi suatu syarat tertentu.
Indeks Array
Nomor urut yang menunjukkan elemen pada array.
Konstruksi
Susunan dalam pembuatan sebuah array.
String
Tipe data yang digunakan untuk semua huruf, angka, spasi, dan simbol.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
v
2016
PENGELOLAAN ARRAY
BAB I PENDAHULUAN
1.1 Deskripsi
Nama Modul
: Pengelolaan Array
Kode Kompetensi
:5
Ruang Lingkup Isi
:
Array
o Definisi Array
o Cara Membuat Array
o Pencarian Data
o Pengurutan Data
Kaitan Modul
: Modul ini merupakan modul kelima yang harus dikuasai
oleh peserta didik setelah modul varian dan invarian.
Hasil yang Diharapkan : Setelah mempelajari modul ini, peserta didik diharapkan
mampu :
a. Menjelaskan algoritma array
b. Membuat algoritma array
Manfaat di Industri
: Setelah mempelajari modul ini, peserta didik diharapkan
untuk dapat :
a. Mengembangkan kemampuan diri secara mandiri
untuk
mengikuti
perkembangan
teknologi
informasi yang semakin pesat
b. Membuat algoritma array yang baik
1.2 Prasyarat
Untuk mempelajari modul ini, maka unit kompetensi dan pengetahuan yang
harus dikuasai sebelumnya adalah varian dan invarian.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
1
dan
2016
PENGELOLAAN ARRAY
1.3 Petunjuk Penggunaan Modul
Penjelasan Bagi Siswa
a.
Awali setiap aktivitas dengan do’a, semoga berkah dan mendapat kemudahan
b.
Bacalah modul dengan seksama, terutama bagian instruksi
c.
Pahami tujuan, sasaran, materi dengan benar
d.
Kerjakan tugas dan latihan dengan jujur tanpa melihat kunci jawaban.
e.
Jika ada bagian yang belum dipahami, cobalah berdiskusi dengan teman atau
bertanya kepada guru pembimbing.
Peran Guru Antara Lain
a. Guru harus menguasai sepenuhnya isi modul dan mempunyai daftar bagian
modul yang mungkin sulit bagi peserta didik dan mempersiapkan penjelasan /
jawaban yang diperlukan
b. Guru harus mempunyai catatan posisi dan kemajuan setiap peserta didik dan
sekaligus memikirkan sumber informasi lain yang dapat disarankan kepada
peserta didik
c. Modul yang digunakan oleh peserta didik harus dimulai secara berurutan
d. Guru harus memantau pekerjaan yang dilakukan peserta didik
1.4 Tujuan Akhir
Setelah melaksanakan pembelajaran mengenai materi Prinsip dan Fungsi Struktur
Algoritma, maka siswa mampu :
1. Membuat algoritma dengan array satu dimensi
2. Membuat algoritma pencarian data dan algoritma pengurutan data (sorting)
dengan menggunakan array.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
2
2016
PENGELOLAAN ARRAY
1.5 Kompetensi
1.6 Pretest
1. Apa yang dimaksud dengan Array ?
2. Bagaimana cara mengurutkan data dalam array ?
3. Bagaimana cara mengcari data dalam array ?
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
3
2016
PENGELOLAAN ARRAY
BAB II KEGIATAN BELAJAR 5
2.1 Tujuan Kegiatan Pembelajaran
Setelah melaksanakan kegiatan belajar ini, peserta didik diharapkan mampu
memahami dan mengetahui tentang array dan cara membuatnya.
2.2 Uraian Materi
A. Array
1.
Definisi Array
Array adalah struktur data yang menyimpan sekumpulan elemen yang
bertipe sama, setiap elemen diakses langsung melalui indeksnya. Indeks array
harus tipe data yang menyatakan keterurutan, misalnya integer atau string. Array
dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan
kotan penyimpanan yang diberi nomor berurutan. Untuk menyimpan atau
mengambil sesuatu dari kotak tertentu kita hanya cukup mengetahui nomor
kotaknya saja.
Pada variabel array, kita tidak hanya menetukan tipe datanya saja, tetapi juga
jumlah elemen dari array tersebut atau dalam hal ini adalah batas atas indeksnya.
Pada banyak Bahasa pemrograman seperti PHP, C++, Visual Basic, dan
beberapa yang lainnya, nilai indeks awal adalah 0 bukan 1. Cara menuliskan
variabel array berbeda – beda tergantung Bahasa pemrograman apa yang
dipakai. Tetapi yang pasti tipe data harus disebutkan dan batas indeks harus
ditentukan. Untuk mengisi data pada array kita dapat langsung menentukan pada
indeks berapa kita akan isikan, demikian juga untuk memanggil atau
menampilkan data dari array. Setiap elemen mempunyai sebuah nilai.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
4
2016
PENGELOLAAN ARRAY
2.
Membuat Array
Suatu array dapat dibuat dengan menggunakan konstruksi array. Contoh :
$matapelajaran = array (“Algoritma”, “Sistem Operasi”, “KKPI”,”Web
Dinamis”);
Atau
$matapelajaran[0]=”Algoritma”;
$matapelajaran[1]=”Sistem Operasi”;
$matapelajaran[2]=”KKPI”;
$matapelajaran[3]=”Web Dinamis”;
3.
Mengambil Isi Array
Untuk mengambil isi array, kita bisa menggunakan notasi :
$nama_array[indeks]
Contoh :
Print($jurusan[0]);
Hasilnya : tampilan isi elemen pertama array jurusan.
4.
Mengetahui Jumlah Elemen Array
Untuk mengetahui jumlah elemen pada array kita bisa menggunakan fungsi
count, contoh :
5.
Array dengan Indeks berupa String
Berikut cara membuat array yang indeksnya berupa string :
$hari[“Sunday”] = “Minggu”;
$hari[Monday”] = “Senin”;
$hari[“Tuesday”]=“Selasa;
$hari[“Wednesday”] = “Rabu”;
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
5
2016
PENGELOLAAN ARRAY
6.
Pencarian Data dalam Array
Pencarian data dalam array adalah proses pencarian suatu data/ nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap index baris dan
setiap index kolom. Terdapat dua metode dalam pencarian data, yaitu :
a. Sequen tiap search
Merupakan teknik pencarian data dari array yang paling mudah. Cara
kerjanya dengan cara membandingkan data yang dicari dengan isi elemen.
Berikut algoritmanya :
1) Mulai
2) Input data array
3) Tentukan data yang dicari
4) Cari data dalam loop
5) Informasikan hasil pencarian data. (ada atau tidak)
6) Selesai
b. Binary search
Adalah pencarian data secara eliminasi biner berulang – ulang. Terdapat
dua subkelompok data yaitu subkelompok yang dieliminasi dan
subkelompok yang digunakan untuk pencarian. Berikut algoritmanya :
1) Cari posisi atau indeks data tengah dengan rumus : (posisi awal + posisi
akhir) div 2
2) Bandingkan data yang dicari dengan data yang ditengah, apakah sama
atau lebih kecil, atau lebih besar
3) Jika data cari lebih besar, maka proses pencarian dicari dengan posisi
awal adalah posisi tengah + 1
4) Jika data cari lebih kecil, maka proses pencarian dicari dengan posisi
akhir adalah posisi tengah – 1
5) Ulangi proses pencarian hingga selesai, jika data sama berarti data
ditemukan. Jika tidak, berarti data tidak ditemukan.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
6
2016
PENGELOLAAN ARRAY
7.
Pengurutan Data dalam Array
Pengurutan data dalam array adalah proses pengurutan suatu data / nilai
didalam sebuah array dengan cara mengecek satu persatu pada setiap indeks
baris dan setiap indeks kolomnya berdasarkan kriteria tertentu. Terdapat tiga
algoritma pengurutan, yaitu :
a. Bubble sort
Merupakan algoritma pengurutan paling tua dengan metode pengurutan
paling sederhana. Pengurutan yang dilakukan dengan membandingkan
masing – masing item dalam suatu list secara berpasangan, menukar item
jika diperlukan, dan mengulanginya sampai akhir list secara berurutan,
sehingga tidak ada lagi item yang dapat ditukar.
b. Selection sort
Merupakan algoritma pengurutan yang cara kerjanya memiliki elemen
dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen
ke-i. nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen
dikurangi 1.
c. Insertion sort
Merupakan algoritma pengurutan yang cara kerjanya memilih data yang
akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang
sudah diurutkan.
2.3 Rangkuman
a. Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe
sama, setiap elemen diakses langsung melalui indeksnya..
b. Pencarian data dalam array adalah proses pencarian suatu data/ nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap index baris dan setiap
index kolom.
c. Pengurutan data dalam array adalah proses pengurutan suatu data / nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap indeks baris dan
setiap indeks kolomnya berdasarkan kriteria tertentu.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
7
2016
PENGELOLAAN ARRAY
2.4 Tugas
a.
Pelajarilah uraian materi tentang array !
b.
Pelajarilah uraian materi tentang membuat array !
c.
Pelajarilah uraian tentang pencarian data dalam array !
d.
Pelajarilah uraian tentang pengurutan data dalam array !
2.5 Tes Formatif
a.
Menurut anda, apakah yang dimaksud dengan array ?
b.
Sebutkan macam – macam algoritma pengurutan beserta penjelasannya !
c.
Buatlah koding dengan tampilan seperti berikut !
2.6 Kunci Jawaban Formatif
a. Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe
sama, setiap elemen diakses langsung melalui indeksnya
b. Macam – macam algoritma pengurutan :
1) Bubble short
Merupakan algoritma pengurutan paling tua dengan metode pengurutan
paling sederhana. Pengurutan yang dilakukan dengan membandingkan
masing – masing item dalam suatu list secara berpasangan, menukar item
jika diperlukan, dan mengulanginya sampai akhir list secara berurutan,
sehingga tidak ada lagi item yang dapat ditukar.
2) Selection short
Merupakan algoritma pengurutan yang cara kerjanya memiliki elemen
dengan nilai paling rendah dan menukar elemen yang terpilih dengan
elemen ke-i. nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total
elemen dikurangi 1.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
8
2016
PENGELOLAAN ARRAY
3) Insertion short
Merupakan algoritma pengurutan yang cara kerjanya memilih data yang
akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang
sudah diurutkan.
c.
Koding Array :
2.7 Lembar Kerja
a.
Alat dan Bahan
Seperangkat komputer yang telah diinstal dengan Xampp
b.
Kesehatan dan Keselamatan Kerja
1) Berdo’alah sebelum memulai kegiatan belajar !
2) Bacalah dan pahami petunjuk praktikum pada setiap lembar kegiatan belajar
!
3) Bila telah selesai matika komputer sesuai dengan prosedur !
c.
Langkah Kerja
1) Kumpulkan data yang diperlukan, analisis apa saja yang dibutuhkan
2) Buatlah program aplikasi nama jurusan berbasis array dengan menggunakan
Xampp
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
9
2016
PENGELOLAAN ARRAY
BAB III EVALUASI
A.
Pertanyaan
1. Buatlah aplikasi menghitung jumlah elemen di array dan tampilkan elemennya
!
B.
Kunci Jawaban Evaluasi
1. Aplikasi
C. Kriteria Kelulusan
Skor
Bobot
(1-10)
Aspek
Soal 1
4
Soal 2
4
Ketepatan waktu
2
Nilai Akhir
Nilai
Keterangan
Syarat lulus
nilai minimal
70 dan skor
setiap aspek
minimal 7
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
10
2016
PENGELOLAAN ARRAY
Kategori kelulusan:
70 – 79
: Memenuhi kriteria mininal. Dapat bekerja dengan bimbingan.
80 – 89
: Memenuhi kriteria minimal. Dapat bekerja tanpa bimbingan.
90 – 100 : Di atas kriteria minimal. Dapat bekerja tanpa bimbingan.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
11
2016
PENGELOLAAN ARRAY
PENUTUP
Setelah menyelesaikan modul ini dan mengerjakan semua tugas serta evaluasi,
maka berdasarkan kriteria penilaian, peserta diklat dapat dinyatakan lulus/tidak lulus.
Apabila dinyatakan lulus maka dapat melanjutkan ke modul berikutnya sesuai dengan
alur peta kedudukan modul, sedangkan apabila dinyatakan tidak lulus maka peserta diklat
harus mengulang modul ini dan tidak diperkenankan mengambil modul selanjutnya.
Demikianlah modul ini dibuat untuk menunjang proses pembelajaran mata
pelajaran ALGORITMA PEMROGRAMAN DASAR, mudah – mudahan dapat diterima
dengan baik bagi pembaca dan membantu dalam pemahaman dalam mata pelajaran ini.
Apabila ada kesalahan dan kekurangan baik isi dan kata – katanya penyusun
mohon maaf, kritik dan saran penyusun harapkan dari pembaca agar penyusun dapat
membuat yang jauh lebih baik lagi dari sebelumnya.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
12
2016
PENGELOLAAN ARRAY
DAFTAR PUSTAKA
Munir, Renaldi. (2011). Algoritma & Pemrograman dalam Bahasa Pascal dan C.
Informatika.Bandung
Rofiq, Aunur Mulyanto,dkk. (2008). Rekayasa Perangkat Lunak Jilid 1. [pdf]
Modul
SMK
Algoritma
dan
Pemrograman.
[Online]
Situs
:
https://www.scribd.com/doc/203211403/Modul-Smk-Algoritma-Dan-Program-SiapCetak. Tanggal Akses : 28 Maret 2016
Modul 1 RPL Algoritma Dasar BAB I – IV Dasar Pemrograman . [Online] Situs :
https://drive.google.com/file/d/0B0uGEzVIBu1ia01WcU85UVlpX2c/view.
Tanggal
Akses : 18 Maret 2016.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
13
PENGELOLAAN ARRAY
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
ii
2016
PENGELOLAAN ARRAY
KATA PENGANTAR
Pengelolaan Array merupakan bahan pengajaran yang digunakan sebagai panduan
praktikum peserta diklat Sekolah Menengah Kejuruan (SMK) untuk membentuk salah
satu bagian kompetensi bidang keahlian Rekayasa Perangkat Lunak. Modul ini
menguraikan tentang cara membuat array, mencari data dan mengurutkan data dalam
array.
Puji syukur penulis panjatkan kehadirat Allah AWT, atas limpahan rahmat dan
karunia-Nya, sehingga penyusun dapat menyelesaikan modul ini dengan lancar, serta
dapat menyelesaikan modul tepat pada waktu yang telah ditentukan.
Penyusun menyadari bahwa terlaksananya ini berkat bantuan dari berbagai pihak.
Oleh karena itu, kami ucapkan terima kasih yang sebesar-besarnya kepada Bapak/Ibu
Dosen yang telah membantu dan ,membimbing kami dalam pembuatan modul ini.
Penyusun sangat memahami bahwa apa yang telah didapatkan selama pembuatan
modul belumlah seberapa. Penyusun menyadari sepenuhnya bahwa modul ini masih jauh
dari kesempurnaan. Oleh karena itu, saran dan kritik yang bersifat membangun sangat
saya harapkan demi kesempurnaan modul ini.
Penyusun berharap modul ini dapat bermanfaat bagi penyusun sendiri khususnya dan bagi
para pembaca yang budiman umumnya.
Tulungagung, 09 Maret 2016
Penyusun
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
iii
2016
PENGELOLAAN ARRAY
DAFTAR ISI
BAB I PENDAHULUAN
1.1 Deskripsi ........................................................................................................... 1
1.2 Prasyarat ........................................................................................................... 1
1.3 Petunjuk penggunaan Modul ............................................................................. 2
1.4 Tujuan Akhir ..................................................................................................... 2
1.5 Kompetensi ....................................................................................................... 3
1.6 Pretest ............................................................................................................... 3
BAB II KEGIATAN BELAJAR 5
2.1 Tujuan Kegiatan Pembelajaran .......................................................................... 4
2.2 Uraian Materi ..................................................................................................... 4
A. Array ............................................................................................................ 4
1. Definisi Array ........................................................................................ 4
2. Membuat Array ..................................................................................... 5
3. Mengambil Isi Array ............................................................................. 5
4. Mengetahui Jumlah Elemen Array ........................................................ 5
5. Array dengan Indeks berupa String ....................................................... 5
6. Pencarian Data dalam Array .................................................................. 6
7. Pengurutan Data dalam Array ............................................................... 7
2.3 Rangkuman ........................................................................................................ 7
2.4 Tugas ................................................................................................................. 8
2.5 Tes Formatif ...................................................................................................... 8
2.6 Kunci Jawaban Formatif ................................................................................... 8
2.7 Lembar Kerja ...................................................................................................... 9
BAB III EVALUASI
A. Pertanyaan ....................................................................................................... 10
B. Kunci Jawaban Evaluasi .................................................................................. 10
C. Kriteria Kelulusan ............................................................................................ 10
PENUTUP ................................................................................................................... 12
DAFTAR PUSTAKA .................................................................................................. 13
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
iv
2016
PENGELOLAAN ARRAY
GLOSARIUM
Algoritma
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis
Array
Struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen
diakses langsung melalui indeksnya.
Elemen
Komponen suatu sistem
Eleminasi
Penyingkiran atau penghilangan sesuatu karena tidak memnuhi suatu syarat tertentu.
Indeks Array
Nomor urut yang menunjukkan elemen pada array.
Konstruksi
Susunan dalam pembuatan sebuah array.
String
Tipe data yang digunakan untuk semua huruf, angka, spasi, dan simbol.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
v
2016
PENGELOLAAN ARRAY
BAB I PENDAHULUAN
1.1 Deskripsi
Nama Modul
: Pengelolaan Array
Kode Kompetensi
:5
Ruang Lingkup Isi
:
Array
o Definisi Array
o Cara Membuat Array
o Pencarian Data
o Pengurutan Data
Kaitan Modul
: Modul ini merupakan modul kelima yang harus dikuasai
oleh peserta didik setelah modul varian dan invarian.
Hasil yang Diharapkan : Setelah mempelajari modul ini, peserta didik diharapkan
mampu :
a. Menjelaskan algoritma array
b. Membuat algoritma array
Manfaat di Industri
: Setelah mempelajari modul ini, peserta didik diharapkan
untuk dapat :
a. Mengembangkan kemampuan diri secara mandiri
untuk
mengikuti
perkembangan
teknologi
informasi yang semakin pesat
b. Membuat algoritma array yang baik
1.2 Prasyarat
Untuk mempelajari modul ini, maka unit kompetensi dan pengetahuan yang
harus dikuasai sebelumnya adalah varian dan invarian.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
1
dan
2016
PENGELOLAAN ARRAY
1.3 Petunjuk Penggunaan Modul
Penjelasan Bagi Siswa
a.
Awali setiap aktivitas dengan do’a, semoga berkah dan mendapat kemudahan
b.
Bacalah modul dengan seksama, terutama bagian instruksi
c.
Pahami tujuan, sasaran, materi dengan benar
d.
Kerjakan tugas dan latihan dengan jujur tanpa melihat kunci jawaban.
e.
Jika ada bagian yang belum dipahami, cobalah berdiskusi dengan teman atau
bertanya kepada guru pembimbing.
Peran Guru Antara Lain
a. Guru harus menguasai sepenuhnya isi modul dan mempunyai daftar bagian
modul yang mungkin sulit bagi peserta didik dan mempersiapkan penjelasan /
jawaban yang diperlukan
b. Guru harus mempunyai catatan posisi dan kemajuan setiap peserta didik dan
sekaligus memikirkan sumber informasi lain yang dapat disarankan kepada
peserta didik
c. Modul yang digunakan oleh peserta didik harus dimulai secara berurutan
d. Guru harus memantau pekerjaan yang dilakukan peserta didik
1.4 Tujuan Akhir
Setelah melaksanakan pembelajaran mengenai materi Prinsip dan Fungsi Struktur
Algoritma, maka siswa mampu :
1. Membuat algoritma dengan array satu dimensi
2. Membuat algoritma pencarian data dan algoritma pengurutan data (sorting)
dengan menggunakan array.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
2
2016
PENGELOLAAN ARRAY
1.5 Kompetensi
1.6 Pretest
1. Apa yang dimaksud dengan Array ?
2. Bagaimana cara mengurutkan data dalam array ?
3. Bagaimana cara mengcari data dalam array ?
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
3
2016
PENGELOLAAN ARRAY
BAB II KEGIATAN BELAJAR 5
2.1 Tujuan Kegiatan Pembelajaran
Setelah melaksanakan kegiatan belajar ini, peserta didik diharapkan mampu
memahami dan mengetahui tentang array dan cara membuatnya.
2.2 Uraian Materi
A. Array
1.
Definisi Array
Array adalah struktur data yang menyimpan sekumpulan elemen yang
bertipe sama, setiap elemen diakses langsung melalui indeksnya. Indeks array
harus tipe data yang menyatakan keterurutan, misalnya integer atau string. Array
dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan
kotan penyimpanan yang diberi nomor berurutan. Untuk menyimpan atau
mengambil sesuatu dari kotak tertentu kita hanya cukup mengetahui nomor
kotaknya saja.
Pada variabel array, kita tidak hanya menetukan tipe datanya saja, tetapi juga
jumlah elemen dari array tersebut atau dalam hal ini adalah batas atas indeksnya.
Pada banyak Bahasa pemrograman seperti PHP, C++, Visual Basic, dan
beberapa yang lainnya, nilai indeks awal adalah 0 bukan 1. Cara menuliskan
variabel array berbeda – beda tergantung Bahasa pemrograman apa yang
dipakai. Tetapi yang pasti tipe data harus disebutkan dan batas indeks harus
ditentukan. Untuk mengisi data pada array kita dapat langsung menentukan pada
indeks berapa kita akan isikan, demikian juga untuk memanggil atau
menampilkan data dari array. Setiap elemen mempunyai sebuah nilai.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
4
2016
PENGELOLAAN ARRAY
2.
Membuat Array
Suatu array dapat dibuat dengan menggunakan konstruksi array. Contoh :
$matapelajaran = array (“Algoritma”, “Sistem Operasi”, “KKPI”,”Web
Dinamis”);
Atau
$matapelajaran[0]=”Algoritma”;
$matapelajaran[1]=”Sistem Operasi”;
$matapelajaran[2]=”KKPI”;
$matapelajaran[3]=”Web Dinamis”;
3.
Mengambil Isi Array
Untuk mengambil isi array, kita bisa menggunakan notasi :
$nama_array[indeks]
Contoh :
Print($jurusan[0]);
Hasilnya : tampilan isi elemen pertama array jurusan.
4.
Mengetahui Jumlah Elemen Array
Untuk mengetahui jumlah elemen pada array kita bisa menggunakan fungsi
count, contoh :
5.
Array dengan Indeks berupa String
Berikut cara membuat array yang indeksnya berupa string :
$hari[“Sunday”] = “Minggu”;
$hari[Monday”] = “Senin”;
$hari[“Tuesday”]=“Selasa;
$hari[“Wednesday”] = “Rabu”;
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
5
2016
PENGELOLAAN ARRAY
6.
Pencarian Data dalam Array
Pencarian data dalam array adalah proses pencarian suatu data/ nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap index baris dan
setiap index kolom. Terdapat dua metode dalam pencarian data, yaitu :
a. Sequen tiap search
Merupakan teknik pencarian data dari array yang paling mudah. Cara
kerjanya dengan cara membandingkan data yang dicari dengan isi elemen.
Berikut algoritmanya :
1) Mulai
2) Input data array
3) Tentukan data yang dicari
4) Cari data dalam loop
5) Informasikan hasil pencarian data. (ada atau tidak)
6) Selesai
b. Binary search
Adalah pencarian data secara eliminasi biner berulang – ulang. Terdapat
dua subkelompok data yaitu subkelompok yang dieliminasi dan
subkelompok yang digunakan untuk pencarian. Berikut algoritmanya :
1) Cari posisi atau indeks data tengah dengan rumus : (posisi awal + posisi
akhir) div 2
2) Bandingkan data yang dicari dengan data yang ditengah, apakah sama
atau lebih kecil, atau lebih besar
3) Jika data cari lebih besar, maka proses pencarian dicari dengan posisi
awal adalah posisi tengah + 1
4) Jika data cari lebih kecil, maka proses pencarian dicari dengan posisi
akhir adalah posisi tengah – 1
5) Ulangi proses pencarian hingga selesai, jika data sama berarti data
ditemukan. Jika tidak, berarti data tidak ditemukan.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
6
2016
PENGELOLAAN ARRAY
7.
Pengurutan Data dalam Array
Pengurutan data dalam array adalah proses pengurutan suatu data / nilai
didalam sebuah array dengan cara mengecek satu persatu pada setiap indeks
baris dan setiap indeks kolomnya berdasarkan kriteria tertentu. Terdapat tiga
algoritma pengurutan, yaitu :
a. Bubble sort
Merupakan algoritma pengurutan paling tua dengan metode pengurutan
paling sederhana. Pengurutan yang dilakukan dengan membandingkan
masing – masing item dalam suatu list secara berpasangan, menukar item
jika diperlukan, dan mengulanginya sampai akhir list secara berurutan,
sehingga tidak ada lagi item yang dapat ditukar.
b. Selection sort
Merupakan algoritma pengurutan yang cara kerjanya memiliki elemen
dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen
ke-i. nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen
dikurangi 1.
c. Insertion sort
Merupakan algoritma pengurutan yang cara kerjanya memilih data yang
akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang
sudah diurutkan.
2.3 Rangkuman
a. Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe
sama, setiap elemen diakses langsung melalui indeksnya..
b. Pencarian data dalam array adalah proses pencarian suatu data/ nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap index baris dan setiap
index kolom.
c. Pengurutan data dalam array adalah proses pengurutan suatu data / nilai didalam
sebuah array dengan cara mengecek satu persatu pada setiap indeks baris dan
setiap indeks kolomnya berdasarkan kriteria tertentu.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
7
2016
PENGELOLAAN ARRAY
2.4 Tugas
a.
Pelajarilah uraian materi tentang array !
b.
Pelajarilah uraian materi tentang membuat array !
c.
Pelajarilah uraian tentang pencarian data dalam array !
d.
Pelajarilah uraian tentang pengurutan data dalam array !
2.5 Tes Formatif
a.
Menurut anda, apakah yang dimaksud dengan array ?
b.
Sebutkan macam – macam algoritma pengurutan beserta penjelasannya !
c.
Buatlah koding dengan tampilan seperti berikut !
2.6 Kunci Jawaban Formatif
a. Array adalah struktur data yang menyimpan sekumpulan elemen yang bertipe
sama, setiap elemen diakses langsung melalui indeksnya
b. Macam – macam algoritma pengurutan :
1) Bubble short
Merupakan algoritma pengurutan paling tua dengan metode pengurutan
paling sederhana. Pengurutan yang dilakukan dengan membandingkan
masing – masing item dalam suatu list secara berpasangan, menukar item
jika diperlukan, dan mengulanginya sampai akhir list secara berurutan,
sehingga tidak ada lagi item yang dapat ditukar.
2) Selection short
Merupakan algoritma pengurutan yang cara kerjanya memiliki elemen
dengan nilai paling rendah dan menukar elemen yang terpilih dengan
elemen ke-i. nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total
elemen dikurangi 1.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
8
2016
PENGELOLAAN ARRAY
3) Insertion short
Merupakan algoritma pengurutan yang cara kerjanya memilih data yang
akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang
sudah diurutkan.
c.
Koding Array :
2.7 Lembar Kerja
a.
Alat dan Bahan
Seperangkat komputer yang telah diinstal dengan Xampp
b.
Kesehatan dan Keselamatan Kerja
1) Berdo’alah sebelum memulai kegiatan belajar !
2) Bacalah dan pahami petunjuk praktikum pada setiap lembar kegiatan belajar
!
3) Bila telah selesai matika komputer sesuai dengan prosedur !
c.
Langkah Kerja
1) Kumpulkan data yang diperlukan, analisis apa saja yang dibutuhkan
2) Buatlah program aplikasi nama jurusan berbasis array dengan menggunakan
Xampp
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
9
2016
PENGELOLAAN ARRAY
BAB III EVALUASI
A.
Pertanyaan
1. Buatlah aplikasi menghitung jumlah elemen di array dan tampilkan elemennya
!
B.
Kunci Jawaban Evaluasi
1. Aplikasi
C. Kriteria Kelulusan
Skor
Bobot
(1-10)
Aspek
Soal 1
4
Soal 2
4
Ketepatan waktu
2
Nilai Akhir
Nilai
Keterangan
Syarat lulus
nilai minimal
70 dan skor
setiap aspek
minimal 7
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
10
2016
PENGELOLAAN ARRAY
Kategori kelulusan:
70 – 79
: Memenuhi kriteria mininal. Dapat bekerja dengan bimbingan.
80 – 89
: Memenuhi kriteria minimal. Dapat bekerja tanpa bimbingan.
90 – 100 : Di atas kriteria minimal. Dapat bekerja tanpa bimbingan.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
11
2016
PENGELOLAAN ARRAY
PENUTUP
Setelah menyelesaikan modul ini dan mengerjakan semua tugas serta evaluasi,
maka berdasarkan kriteria penilaian, peserta diklat dapat dinyatakan lulus/tidak lulus.
Apabila dinyatakan lulus maka dapat melanjutkan ke modul berikutnya sesuai dengan
alur peta kedudukan modul, sedangkan apabila dinyatakan tidak lulus maka peserta diklat
harus mengulang modul ini dan tidak diperkenankan mengambil modul selanjutnya.
Demikianlah modul ini dibuat untuk menunjang proses pembelajaran mata
pelajaran ALGORITMA PEMROGRAMAN DASAR, mudah – mudahan dapat diterima
dengan baik bagi pembaca dan membantu dalam pemahaman dalam mata pelajaran ini.
Apabila ada kesalahan dan kekurangan baik isi dan kata – katanya penyusun
mohon maaf, kritik dan saran penyusun harapkan dari pembaca agar penyusun dapat
membuat yang jauh lebih baik lagi dari sebelumnya.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
12
2016
PENGELOLAAN ARRAY
DAFTAR PUSTAKA
Munir, Renaldi. (2011). Algoritma & Pemrograman dalam Bahasa Pascal dan C.
Informatika.Bandung
Rofiq, Aunur Mulyanto,dkk. (2008). Rekayasa Perangkat Lunak Jilid 1. [pdf]
Modul
SMK
Algoritma
dan
Pemrograman.
[Online]
Situs
:
https://www.scribd.com/doc/203211403/Modul-Smk-Algoritma-Dan-Program-SiapCetak. Tanggal Akses : 28 Maret 2016
Modul 1 RPL Algoritma Dasar BAB I – IV Dasar Pemrograman . [Online] Situs :
https://drive.google.com/file/d/0B0uGEzVIBu1ia01WcU85UVlpX2c/view.
Tanggal
Akses : 18 Maret 2016.
Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR
13