ANAK ACEH PINTAR

NAMA            : MUHAJIR
NPM               : 1405020042
UNIT              : B/3

1.      Jelaskan konsep pemetaan array ke strorage
a)      Dimensi satu ?
b)      Dimensi banyak ?

Jawaban
·         pemetaan array ke storage Seperti halnya struktur data yang lain, ada beberapa cara untuk menyajikan array di dalam memori. Skema penyajian dapat dievaluasi berdasarkan 4 karakteristik, yakni :
1. kesederhanaan dari akses elemen
2. mudah untuk ditelusuri
3. efisiensi dari utilitasi storage
4. mudah dikembangkan

atas subscript = N. Salah satu cara untuk menyimpan array ini adalah sedemikian sehingga urutan fisik dari elemen sama dengan urutan logik dari elemen. Storage untuk elemen NOPEG(I+1) adalah berdampingan dengan storage untuk elemen NOPEG(I), untuk setiap I = 1, 2, 3,..., N-1. Untuk menghitung alamat (address) awal dari elemen NOPEG(I), diperlukan untuk mengetahui 2 hal yakni :
1. address awal dari ruang storage yang dialokasikan bagi array tersebut.
2. ukuran dari masing-masing elemen array.

a)      Dimensi satu
Deklarasi         : Type_Data Nama_Variabel [index]
Rumus untuk menentukan jumlah elemen dalam array adalah :



 = Perkalian dari index sebelumnya (untuk arraybdimensi dua dan tiga).

PEMETAAN (MAPPING) ARRAY DIMENSI SATU KESTORAGE
Rumus             :  @A[i] = B + (i – 1) * L
Dimana            :  @A[i]           :  Posisi array yang dicari
B         :  Posisi awal index di memori computer
i           :  Subkrip atau index array yang di cari
L          :  Ukuran atau besar memori suatu tipe data


b)      Dimensi banyak
-  Dimensi dua (matrix / tabel )
 - Dimensi tiga (kubik)

Array multi dimensi berarti array yang kita deklasaikan dapat dikembangkan ke array dimensi 2 dan seteruanya. Array multi dimensi merupakan topik yang menarik dalam matematika. Setiap dimensi dalam array direpresentasikan sebagai sub bagian dalam array.

Oleh karena itu, array dua dimensi array memiliki dua sub bagian, sebuah array tiga-dimensi memiliki tiga sub bagian dan sebagainya. Sebuah contoh bentuk nyata yang baik dari array dua dimensi adalah sebuah papan catur. Satu dimensinya merupakan delapan baris, sedangkan dimensi lainnya merupakan delapan kolom.

Array dua dimensi sering kali digambarkan/dianalogikan sebagai sebuah matriks atau bentuk grid. Jika array berdimensi satu hanya terdiri dari 1 baris dan banyak kolom, array berdimensi dua terdiri dari banyak baris dan banyak kolom yang bertipe sama.
Array dua dimensi merupakan array yang terdiri dari M buah baris dan N buah kolom. Bentuknya dapat berupa matriks atau tabel.
2. Jelaskan contoh kasus array dalam matrik dan pembentukan matrik dengan array ?

Jawaban
Matrik merupakan Implentasi dan penggunaan Array / larik multidimensi, dan matrik yang terbentuk akan dapat di tambahkan, dikalikan dan lain-lain. Vektor merupakan ADT (abstrak data type), dimana struktur data Vektor sesungguhnya cukup serupa dengan lank I dimensi. keduanya baik lank maupun vektor dapat menyimpan beberapa nilai yang bertipe data yang sama serta dapat diakses secara acak, banyak kemudahan pada ADT Vektor java, method method yang diperlukan          untuk   melakukan manipulasi data vektro sudah tersedia di java Interface Vektor, sebelum dapat digunakan class program java hams memanggil java.util.Vector;,sehingga semua interface vektor (method) akan dapat dikenali Konstruktor new Vector() membuat vektor tanpa elemen.
                                    1.  Matrik yang semua elemennya bernilai satu : A =
                                    ones (3,3) maka semua elemen matriks A (3×3) bernilai satu
2..Matrik yang semua elemennya bernilai nol : A =
zeros (3,3) maka semua elemen matriks A bernilai nol
3.Matriks acak : A = rand (3,3) atau A = randn (3,

Boolean Adalah tipe data yang hanya bernilai benar (true) atau salah (false).
Jangkauan (nilai yang mungkin) hanya 2 yaitu true atau false. Tipe data boolean terdiri dari dua nilai saja, yaitu true dan false. Boolean sangat penting dalam mengevaluasi suatu kondisi, dan sering digunakan untuk menentukan alur program. Tipe boolean merupakan salah satu tipe data penting di Java. Anda dapat menghasilkan tipe boolean dengan membandingkan nilai satu dengan nilai yang lain. Java mempunyai operator yang digunakan untuk membandingkan dua nilai yang disebut dengan operator pembanding (comparison operator) atau operator relasi (relational operator). Hasil perbandingan dua nilai adalah nilai dengan tipe boolean (true dan false). Boolean merupakam rumusan matematika untuk menjelaskan sebuah hubungan logika antara fungsi dan pensaklaran digital. Aljabar Boolean memiliki 2 macam nilai logika. Hanya bilangan biner yang terdiri atas angka 0 dan 1 maupun pernyataan rendah dan tinggi.

1.Boolean
Program display_bool;
Uses wincrt;
Begin
Writeln(ord(true));
Writeln(ord(false));
End.

Tabel Operator Pembanding Atau Operator Relasi Di Java
Operator
Arti
Contoh
Jawaban
<
Kurang dari
4 < 7
True
<=
Kurang dari atau sama dengan
4 <= 7
True
>
Lebih besar dari
4 > 7
False
>=
Lebih besar dari atau sama dengan/td>
4 >= 7
False
==
Sama dengan
4 == 7
False
&&
Tidak sama dengan
4 != 7
True


           Data yang termasuk bilangan real adalah data angka yang mengandung pecahan. Data yang seperti ini akan memiliki keterangan jangkauan, jumlah digit penting (berarti) dan ukuran.  Digit berarti ini penting diperhatikan karena ini berhubungan dengan tingkat ketelitian data yang disajikan.
Nilai konstanta numeric real berkisar dari 1E-38 sampai 1E+38. E menunjukkan nilai 10 pangkat, dan tipe data ini menempati memori sebesar6 byte.

2.Real
Program hitung_nilai_e;
Uses wincrt;
Var  A:real;
        B:real;
        C:real;
        D:real;
        E:real;
Begin
        Write(‘masukkan nilai a: ‘);readln(a);
        Write(‘masukkan nilai b: ‘);readln(b);
        Write(‘masukkan nilai c: ‘);readln(c);
        Write(‘masukkan nilai d: ‘);readln(d);
        Writeln;
        C:=a+b+c+d;
        Write(‘nilai e adalah: ‘,e);
End.

Defenisi String
String sebenarnya merupakan penggunaan tipe data char secara berkelompok. Tipe data string merupakan
 array dari tipe data char, karena string merupakan array dari char, maka pendeklarasian sama dengan
mendeklarasikan array dari char. Untuk menampilkan string yang dikandung oleh sebuah array, karakter format yang dipergunakan adalah “%s”. Ketika kita menginstruksikan computer untuk menampilkan
string, computer akan memeriksa satu persatu elemen array dan menampilkannya ke layar monitor.
Computer akan berhenti memeriksa elemen array yang selanjutnya jika
menemukan null character („
\0). Merupakan urutan-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai data string akan menempati memori sebesar banyaknya karakter string ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter.

3.String
Program hal_string;
Uses wincrt;
Var s:string;
Begin s:=’hello, apa kabar?...’;
Writeln(s);
Writeln(‘panjang dari string adalah: ‘,ord(s[0]));
End.

program list; {untuk menampilkan list data karyawan}
 uses wincrt;
 type karyawan=record
nama: string;
 kelamin: string;
 alamat : string;
end;
 var kry: karyawan;
 begin
 clrscr;
write('Masukkan Nama: '); readln(kry.nama);
 write('Masukkan Jenis Kelamin: '); readln(kry.kelamin);
 write('Masukkan Alamat: '); readln(kry.alamat);
 {untuk memasukkan data karyawan}
writeln(kry.nama); writeln(kry.kelamin);
 writeln(kry.alamat);
 {untuk menampilkan data karyawan}
 end.

4.Integer
Integer merupakan nilai bilangan bulat baik dalam bentuk desimal maupun hexadecimal. Tipe data numerik yang termasuk integer adalah sebagai berikut :
- Byte : Memiliki nilai integer dari -128 sampai +127 dan menempati 1 byte ( 8 bits ) di memori
- Short : Memiliki nilai integer dari -32768 sampai 32767 dan menempati 2 bytes ( 16 bits ) di memori
- Int : Memiliki nilai integer dari -2147483648 sampai 2147483647 dan menempati 4 bytes ( 32 bits ) di memori
-Long : Memiliki nilai dari -9223372036854775808 sampai 9223372036854775807 dan menempati 8 bytes ( 64 bits ) di memori.

//Program Nilai
#include <iostream.h>
#include <conio.h>
void main()
{int nilai;
cout<< " Masukan Nilai Antara 1 sampai 20 = ";
cin>>nilai;
if (nilai==1)
    cout<<" Nilai 1 yang dipilih "<<endl;
else if (nilai==8)
    cout<<" Nilai 2 yang dipilih "<<endl;
else if (nilai==9)
    cout<<" Nilai 3 yang dipilih "<<endl;
else
    cout<<" Nilai 20 yang dipilih "<<endl;
}

5.Char
Char adalah karakter tunggal yang didefinisikan dengan diawali dan diakhiri dengan tanda ‘ ( petik tunggal ).

Program lat5;
Uses wincrt;
Var TB,bayar:real;
Begin
Write(‘masukkan total belanjaan: ‘);readln(TB);
Writeln;
If(Tb>=500000 then
           bayar:=(TB)-(TB*10/100)
Else if (TB>=100000) then
          bayar:=(TB)-(TB*5/100);
Else
         bayar:=TB;
Writeln(‘total bayar setelah potongan harga adalah:  ‘,bayar:2:2);
End.

1.Program biodata
Program biodata;
Uses wincrt;
Var nama,nim,alamat,tempat_lahir,tanggal_lahir,jeniskelamin,notelepon:  string;
Begin
Writeln(‘===========================================’);
Writeln(‘BIODATA MAHASISWA TEKNIK INFORMATIKA’);
Writeln(‘===========================================’);
Writeln(‘Nama                                     :’)readln(nama);
Writeln(‘Nim                                        :’)readln(nim);
Writeln(‘Alamat                                   :’)readln(alamat);
Writeln(‘Tempat lahir                         :’)readln(tepat_lahir);
Writeln(‘Tanggal lahir                         :’)readln(tanggal_lahir);
Writeln(‘Jeniskelamin                         :’)readln(jeniskelamin);
Writeln(‘Notelepon                             :’)readln(notelepon);
Writeln;
Writeln;
end.

Program biodata;
Uses wincrt;
Var nama,alamat,hoby:string;
Begin
Clrscr;
Writeln(‘program penampil data diri’);
Writeln(‘**********************’);
Write(‘masukkan nama              :’);readln(nama);
Write(‘masukkan alamat            :’);readln(alamat);
Write(‘masukkan hoby               :’);readln(hoby);
Writeln;
Writeln(‘hello namaku’ ,nama, ‘aku tinggal di’ ,alamat, ‘dan hobyku’ ,hoby);
Readln;
End.

Array merupakan tipe data tersetruktur dimana di dalamnya terdiri dari komponen–komponen yang mempunyai tipe data yang sama. Di dalam suatu array jumlah komponen banyaknya adalah tetap. Di dalam suatu larik atau array setiap kompoenen ditunjukan oleh suatu index yang unik. Index dari setiap komponen array menunjukan urutan data atau identitas yang mewakili data yang ada didalamnya. Logika sederhananya array itu bisa disamakan dengan dua orang dengan nama yang sama didalam suatu komunitas, untuk membedakan antara nama yang satu atau dengan nama yang lain maka diberikan initial tambahan untuk setiap nama.
Array juga bisa didefinisikan dengan sebuah struktur data yang terdiri atas banyak variable dengan tipe data yang sama, dimana  masing-masing elemen variable mempunyai nilai index. Setiap elemen array mampu untuk menyimpan satu jenis data.
Dan juga array ialah struktur data yang statis, yaitu jumlah elemen yang ada harus ditentukan terebih dahulu dan tidak bisa diubah saat program berjalan.

Array adalah variabel yang dapat menyimpan lebih dari satu nilai sejenis. Terdapat dua bagian penting yaitu elemen array yang merupakan nilai dan endeks array yang merupakan nilai urut untuk mengakses nilai pada array.
Ada beberapa macam teknik dalam mendapatkan nilai dari suatu elemen pada array salh satunya dengan metode pencarian beruntun.
Array 2 dimensi adalah array yang memiliki 2 buah elemen bertipe array yang berbentuk kolom dan baris.
cara membuat program dengan menggunakan array of string. Dengan asumsi program user dapat melakukan input data ke dalam array, kemudian seluruh array akan ditampilkan.
Dalam memberikan nilai pada array, akan dilakukan pengacak-an serta pengecekan nilai yang dihasilkan.




Array merupakan koleksi data dimana setiap elemen memakai nama dan tipe yang sama serta setiap elemen diakses dengan membedakan indeks array-nya. Berikut adalah contoh variable bernama c yang mempunyai lokasi memori yang semuanya bertipe int.
C[0] -45
C[1] 6
C[2] 0
C[3] 72
C[4] 1543
C[5] 43
C[6] 4                
       Masing-masing nilai dalam setiap lokasi mempunyai identitas berupa nama c dan nomor indeks yang dituliskan di dalam tanda kurung ‘[..]’. sebagai contoh, 72 adalah nilai dari c[3].
Deklarasi Array
      Variable array dideklarasikan dengan mencantumkan tipe dan nama variable yang diikuti dengan banyaknya lokasi memori yang ingin dibuat. Dengan demikian, deklarasi untuk variablearray c di atas adalah :
int c[7];
        Perlu diperhatikan bahwa C++ secara otomatis menyediakan lokasi memori yang sesuai dengan yang dideklarasikan, dimana nomor indeks selalu dimulai dari 0. Nilai suatu variablearray dapat juga diinisialisasi secara langsung pada saat deklarasi, misalnya;
Int c[7] = {-45, 0, 6, 72, 1543, 43, 4}
Berarti setiap lokasi memori dari variable array c langsung diisi dengan nilai-nilai yang dituliskan didalam tanda kurung kurawal.
        Banyaknya lokasi memori dapat secara otomatis disediakan sesuai degan banyaknya nilai yang akan dimasukkan, seperti contoh berikut yang tentunya membuat variable array dengan 10 lokasi memori:
Int x []={10, 15 12, 5, 13, 9, 6, 17, 25, 31};

Contoh Program Array
uses wincrt;
var f : array [0..25] of integer;
i,n : integer;
begin
write('Masukan Jumlah Deret');
readln(n);
f[0] := 1;
f[1] := 1;
write('Deret Fibanoci');
write(f[0]:5,f[1]:5);
for i:=2 to (n-1) do
f[i] := f[i-1] + f[i-2];
write(f[i]:5);
end;
end.

Record merupakan sebuah rekaman yang disusun  oleh beberapa field. Tiap field berisi data dari tipe dasar atau
bentukan tertentu.Record mempunyai kelebihan untuk menyimpan suatu sekumpulan elemen data yang berbeda-beda tipenya.
Dan record juga sebuah tipe data yang mengumpulkan beberapa item data di mana masing-masing tipe data dari item data ini berbeda-beda. Masing-masing item data ini bisa disebut dengan field.
Record adalah kumpulan field yang sangat lengkap, dan biasanya dihitung dalam satuan baris. Tabel adalah merupakan kumpulan dari beberapa record dan juga field. File adalah terdiri dari record-record yang menggambarkan dari satu kesatuan data yang sejenis. Misalnya seperti file nama barang berisikan data tentang semua nama barang yang ada. Data adalah kumpulan fakta atau kejadian yang digunakan sebagai penyelesaian masalah dalam bentuk informasi. Pengertian basis data (database) adalah basis data yang terdiri dari dua kata, yaitu kata basis dan data. Basis dapat di artikan markas ataupun gudang, maupun tempat berkumpul.


Contoh program record
Program mencari_record;
Uses wincrt;
Var tanggal:record
Hari,bulan,tahun:integer
End;
Begin
Write(‘tanggal:  ‘);
readln(tanggal.lahir);
Write(‘bulan   :  ‘);
Readln(tanggal.bulan);
Write(‘tahun   :  ‘);
Readln(tanggal.tahun);
Readln;
End.

Contoh Program Record
uses wincrt;
type
tsiswa = record
noabsensi = integer
nama = string[25]
end;
var s:tsiswa;
begin
writeln('Isikan Data Anda');
write('No Absensi :');readln(s.noabsensi);
write('Nama :');readln(s.nama);
writeln('-------------------------------');
writeln('Data-Data Diatas Merupakan Benar');
writeln('No Absensi :',s.noabsensi);
write('Nama :',s.nama);
end.