struktur data 2

https://docs.google.com/presentation/d/1FDbXlxft1mOlrHz256lcHduqXrVoPOpDY8kRSO03s1I/edit#slide=id.p26

ARRAY DAN RECORD

https://docs.google.com/presentation/d/1qWBuH--ajNRoy_1ZGJLfHK5CEbxrdNI33PCrmW73GsY/edit#slide=id.p3

JENIS JENIS OPERATOR DALAM BAHASA PASCAL

OPERATOR DALAM PASCAL

Dalam menulis program kita tidak mungkin terlepas dari penggunaan operator.
Operator sendiri didefinisikan sebagai sesuatu yang digunakan
 untuk melakukan operasi-operasi tertentu, misalnya operasi aritmatika, penggabungan string dan banyak lagi yang lainnya. 

Nilai yang dioperasikan oleh operator bersama operand membentuk suatu ekspresi.

Contoh :

1 + 2 – 3, yang disebut ekspresi. Tanda + dan – merupakan tanda operator sedangkan nilai 1,2 dan 3 disebut operand.

Operator Assignment

Operator assignment digunakan untuk melakukan pemberian nilai terhadap suatu variabel sehingga operator ini juga sering dikenal dengan operator penugasan.
 Dalam bahasa Pascal operator yang digunakan untuk melakukan hal ini adalah operator :=. Berikut ini bentuk umum untuk melakukan pemberian nilai terhadap suatu variabel.

Operator Aritmatika
Bahasa Pascal menyediakan beberapa operator yang dapat digunakan dalam operasi aritmatika, seperti penjumlahan, pengurangan, perkalian, pembagian dan penentuan sisa bagi.

Operator Logika
Operator logika digunakan untuk melakukan operasi-operasi yang menghasilkan nilai logik (true dan false). Bahasa pascal menyediakan 4 buah operator logika, yaitu:

OPERATOR NOT
Operator ini digunakan untuk menentukan negasi atau pengingkaran dari nilai logik lain. Jika nilai yang dihasilkan adalah true maka negasi-nya adalah false. Begitu juga sebaliknya. Berikut ini table yang menunjukkan hubungan operator not.

 

OPERATOR and

Untuk memudahkan penggunaan operator and, ingatlah bahwa operand and hanya akan bernilai true jika semua operandnya bernilai true. Selain itu operasi akan menghasilkan nilai false.


OPERATOR or
 Operator or akan menghasilkan nilai true apabila satu atau semua operand-nya bernilai true. Untuk memudahkan ingatlah bahwa operator or akan menghasilkan nilai false apabila semua operandnya bernilai false. Selain itu, operator ini akan menghasilkan nilai true.

OPERATOR  xor
Operator exclusive or (xor) ini akan menghasilkan nilai true apabila hanya terdapat satu operand yang bernilai true. Apabila kedua operandnya bernilai true maka operasi ini akan menghasilkan nilai false, begitu juga apabila keduanya bernilai false.

Operator Relasional
Operator relasional adalah operator yang digunakan untuk menentukan relasi atau hubungan dari dua buah nilai atau operand. Operator ini terdapat dalam sebuah ekspresi yang selanjutnya akan menentukan benar atau tidaknya ekspresi tersebut. Operator relasional biasanya digunakan untuk melakukan pengecekan kondisi dalam blok pemilihan. Adapun yang termasuk kedalam operasional didalam bahasa Pascal adalah sebagai berikut:

TIPE DATA SEDERHANA DAN MAJEMUK

 (SIMPLE – DATA TYPE)

       Adalah tipe data yang sudah ada dan dijadikan standar dalam bahasa pemrograman tertentu.

Isi dari tipe data sederhana ini adalah data-data tunggal.

STANDARD DATA TYPE

INTEGER (TIPE BILANGAN BULAT)TIPE BILANGAN REAL

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.

BOOLEAN

Adalah tipe data yang hanya bernilai benar (true) atau salah (false).

Jangkauan (nilai yang mungkin) hanya 2 yaitu true atau false.

USER-DEFINED DATA TYPE

Tipe sub jangkauan merupakan tipe data yang jangkauannya merupakan sebagian dari tipe data yang lain.

Misalnya untuk tipe byte memiliki jangkauan dari 0..255, sementara kita hanya memerlukan angka 1..12 untuk menampung data bulan. Maka bisa diciptakan satu tipe baru yang merupakan sub jangkauan tersebut.

Contoh Type : Bulan : 1 .. 12 ;

ENUMERATED OR SCALAR TYPE

SUBRANGE TYPE

TIPE DATA TERSTRUKTUR (STRUCTURED – DATA TYPE)

-ARRAY (LARIK)

Larik adalah tipe data yang berisi beberapa data yang ditampung dalam satu variabel yang memiliki tipe data yang sama.

Masing masing data yang tertampung dalam sebuah larik akan ditandai sebagai elemen pertama sampai ke – n.

larik dapat dibuat beberapa dimensi, misalnya untuk menggambarkan matrix kita perlu menggunakan larik 2 dimensi.

-RECORD (REKAMAN)

Tipe data rekaman di gunakan untuk menampung data yang terdiri dari beberapa tipe yang berbeda.

Record dapat diakses (diisi) dan dibaca per elemen record dengan menyebut nama elemennya.

-SET (HIMPUNAN)

Tipe data himpunan merupakan sebuah tipe data yang didalamnya memuat sejumlah elemen (anggota) dimana anggotanya memiliki tipe data dasar yang sama.

TIPE POINTER

~ Pointer secara harfiah dapat diartikan sebagai penunjuk.

~ Tipe data pointer ini merupakan tipe data yang berisikan alamat memori dimana data disimpan

Macam-macam dari Tipe Data adalah :

a. Integer ( Bilangan Bulat )

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.

b. Char

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

c. String

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.

d. Real

Nilai konstanta numeric real berkisar dari 1E-38 sampai 1E+38. E menunjukkan nilai 10 pangkat, dan tipe data ini menempati memori sebesar6 byte.

e. Boolean

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.

Secara garis besar type data dapat dikategorikan menjadi:

Type data sederhana.

* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.

* Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi:

* Struktur data sederhana, misalnya array dan record.

* Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan Multilist

Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

STRUKTUR DATA SEDERHANA DAN MAJEMUK

 
Pengertian Struktur Data

               Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi:
* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:

* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur

Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.

2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record mm : integer, {0…59}
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss

Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record
mm : integer, {0…59}
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;

Pengertian Data

Ada banyak pengertian tentang data, secara sederhana data adalah fakta kasar atau gambaran yang dikumpulkan dari keadaam tertentu yang berisi fakta yang masih kasar dan belum diolah, berikut beberapa hal yang berkaitan dengan data:
a. Syarat Data

* Obyektif, data sesuai dengan keadaan sebenarnya atau kenyataan.
* Relevan, sesuai dengan kepentingan atau tujuan yang diinginkan.
* Standard error kecil.

b. Macam-macam data
1. Berdasarkan sifatnya

* Data kwantitatif, data dalam bentuk angka atau bilangan, Contohnya; 6,4,3,4,7
* Data kwalitatif, data bukan dalam bentuk angka, tetapi dalam bentuk pernyataan dan atau kategori, Contohnya: Baik, buruk .

2. Berdasarkan sumbernya
* Data internal, data yang berasal dari dalam organisasi.
* Data eksternal, data yang berasal dari luar organisasi.

3. Berdasarkan cara memperoleh
* Data primer, data yang diperoleh dari sumber pertama/sumber data, data ini biasanya belum diolah.
* Data sekunder, data yang diperoleh dari pihak kedua,data ini biasanya sudah dalam keadaan diolah

4. Berdasarkan cakupannya
* Data Sensus, diperoleh dari populasi.
* Data Sampel, siperoleh dari sampel.

5. Berdasarkan skala pengukurannya
* Nominal
* Ordinal
* Interval
* Rasio

Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

TIPE DATA

https://docs.google.com/presentation/d/1u74qL6G38tJ8fvCXNyyBJ8_qN3sfTWfGGTPtdcQAMNA/edit#slide=id.p4

RECORD

https://docs.google.com/presentation/d/1Mpn4iFwv_iJR8gr3paTja4s0QFv4K5onRmRFNh6uiK4/edit#slide=id.p4