PERTEMUAN II ARRAY DIMENSI 1 & 2.

Presentasi berjudul: "PERTEMUAN II ARRAY DIMENSI 1 & 2."— Transcript presentasi:

1 PERTEMUAN II ARRAY DIMENSI 1 & 2

2 Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n. Homogen : Adalah bahwa setiap elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama.

3 Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array. Karakteristik Array : 1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis) 2. Mempunyai Type Data Sama (Bersifat Homogen) 3. Dapat Diakses Secara Acak

4 3 Hal yang harus diketahui dalam mendeklarasikan array : a
3 Hal yang harus diketahui dalam mendeklarasikan array : a. Type data array b. Nama variabel array c. Subskrip / index array Jenis Array (yang akan dipelajari) adalah : a. Array Dimensi Satu (One Dimensional Array) b. Array Dimensi Dua (Two Dimensional Array)

5 1. ARRAY DIMENSI SATU (One Dimensional Array)
Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan Deklarasi : nama_variabel : array[n1..n2] of tipe data; Misalnya : data :array[1..5] of intger;

6 Contoh aplikasi untuk Array dimensi 1 adalah seperti program input bilangan dibawah ini input 5 bilangan genap : bilangan 1 = 45 bilangan 2 = 50 bilangan 3 = 100 bilangan 4 = 75 bilangan 5 = 30 Dengan hasil output sebagai berikut :

7 Contoh : adalah searching dan sorting
Sequential search Binary search Insertion sort Buble sort Max-min sort dll

8 2. ARRAY DIMENSI DUA (Two Dimensional Array)
Sering digunakan dalam menterjemahkan matriks pada pemrograman. Deklarasi : nama_variabel : array[x1..y1,x2..y2] of tipe data; Contoh : matrik: aarray[1..3,1..3] Gambaran secara logika adalah sebagai berikut x11 x12 x13 x21 x22 x23 x31 x32 x33

9 Modul praktikum-1 1. Buatlah program untuk transpose matrik(membalik matrik). Input : ordo matrik dan elemennya, output : matrik transpose. Buatlah program untuk sebuah fungsi bernama test polindrom untuk menguji apakah sebuah string bersifat polindrom, artinya dibaca dari kiri sama dengan dibaca dari kanan. Fungsi akan menghasilkan nilai 1 jika benar, dan 0 jika tidak Buatlah program untuk menjumlahkan 2 buah matrik, dimana dimensi matrik diinput dari keyboard, dan nilai elemennya dihasilkan secara random

10 Tugas -1 Buat program untuk melakukan perkalian 2 buah matriks dimana matrik1 berukuran m x n dan matrik2 berukuran n x y