346729406 modul kd5 id . pdf

(1)

(2)

(3)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR iii

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

(4)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR iv

DAFTAR ISI

BAB I PENDAHULUAN

1.1Deskripsi ... 1

1.2Prasyarat ... 1

1.3Petunjuk penggunaan Modul ... 2

1.4Tujuan Akhir ... 2

1.5Kompetensi ... 3

1.6Pretest ... 3

BAB II KEGIATAN BELAJAR 5 2.1Tujuan Kegiatan Pembelajaran ... 4

2.2Uraian 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

(5)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR v

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

(6)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR 1

BAB I PENDAHULUAN

1.1Deskripsi

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 dan informasi yang semakin pesat

b. Membuat algoritma array yang baik

1.2Prasyarat

(7)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR 2 1.3Petunjuk 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.4Tujuan Akhir

Setelah melaksanakan pembelajaran mengenai materi Prinsip dan Fungsi Struktur Algoritma, maka siswa mampu :

1. Membuat algoritma dengan array satu dimensi

(8)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR 3 1.6Pretest

1. Apa yang dimaksud dengan Array ?

(9)

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.

(10)

Suatu array dapat dibuat dengan menggunakan konstruksi array. Contoh :

$matapelajaran = array (“Algoritma”, “Sistem Operasi”, “KKPI”,”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 :

<?php

$kelas = array("A","B","C");

Printf("Jumlah elemen :%d", count($kelas)); ?>

5. Array dengan Indeks berupa String

Berikut cara membuat array yang indeksnya berupa string :

(11)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR 6 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

(12)

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.

(13)

Rekayasa Perangkat Lunak |PEMROGRAMAN DASAR 8 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

(14)

Merupakan algoritma pengurutan yang cara kerjanya memilih data yang akan diurutkan menjadi dua bagian, yaitu yang belum diurutkan dan yang sudah diurutkan.

printf ("Halo nama saya $nama[0], ibu saya $nama[2], ayah saya $nama[1], dan teman saya $nama[3]"); Printf(" Jumlah anggota :%d", count($nama)); ?>

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

(15)

BAB III EVALUASI

A. Pertanyaan

1. Buatlah aplikasi menghitung jumlah elemen di array dan tampilkan elemennya !

B. Kunci Jawaban Evaluasi

1. Aplikasi

printf ("Halo disekolah saya terdapat jurusan : $nama[0], $nama[1], $nama[2], $nama[3], $nama[4], $nama[5], $nama[6], $nama[7], $nama[8]"); Printf(" Jumlah Jurusan : %d", count($nama));

?>

Ketepatan waktu 2

(16)

(17)

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.

(18)

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