Professional Documents
Culture Documents
KATA PENGANTAR
Penyusun
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
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.
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
1.2 Prasyarat
Untuk mempelajari modul ini, maka unit kompetensi dan pengetahuan yang
harus dikuasai sebelumnya adalah varian dan invarian.
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 ?
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.
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;
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.
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.
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 !
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 :
<?php
$nama[0] = "Bobby";
$nama[1] = "Pandu";
$nama[2] = "Nur";
$nama[3] = "Mia";
printf ("Halo nama saya $nama[0], ibu saya $nama[2],
ayah saya $nama[1], dan teman saya $nama[3]");
Printf("<br>Jumlah anggota :%d", count($nama));
?>
c. Langkah Kerja
1) Kumpulkan data yang diperlukan, analisis apa saja yang dibutuhkan
2) Buatlah program aplikasi nama jurusan berbasis array dengan menggunakan
Xampp
A. Pertanyaan
1. Buatlah aplikasi menghitung jumlah elemen di array dan tampilkan elemennya
!
B. Kunci Jawaban Evaluasi
1. Aplikasi
<?php
$nama[0] = "RPL";
$nama[1] = "TKJ";
$nama[2] = "PM";
$nama[3] = "AK";
$nama[4] = "AP";
$nama[5] = "UPW";
$nama[6] = "AN";
$nama[7] = "MM";
$nama[8] = "KI";
printf ("Halo disekolah saya terdapat jurusan :<br> $nama[0],
<br>$nama[1], <br>$nama[2],<br> $nama[3],<br>$nama[4],
<br>$nama[5],<br>$nama[6],<br>$nama[7],<br>$nama[8]");
Printf("<br>Jumlah Jurusan : %d", count($nama));
?>
C. Kriteria Kelulusan
Skor
Aspek Bobot Nilai Keterangan
(1-10)
Soal 1 4 Syarat lulus
nilai minimal
Soal 2 4
70 dan skor
Ketepatan waktu 2 setiap aspek
Nilai Akhir minimal 7
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.
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.
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.
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-Siap-
Cetak. 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.