Mengenal Struktur dan Penyajian Data dalam Komputer
Mengenal Struktur dan
Penyajian Data dalam
KomputerData dan Informasi Struktur Data Operasi Dasar Boolean
MENGENAL STRUKTUR DATA
Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber. Ia dapat diperoleh sebagai hasil pengukuran di laboratorium, dari hasil survei, angket dan lain-lain. Dengan berbagai macam cara, data ditransformasi menghasilkan informasi.
Informasi sangat penting, karena memberikan dasar bagi pembuatan keputusan yang mantap dan ilmiah.
MENGENAL STRUKTUR DATA
Dalam lembaga dan organisasi, baik bersifat komersial ataupun industrial, bahkan organisasi yang bagaimanapun bentuknya, data dipandang sebagai suatu kekayaan yang penting dan mahal. Memang, kadang-kadang data sulit diperoleh.
Data yang kita miliki, terdiri dari berbagai jenis. Untuk mengelola data yang bermacam-macam jenis tersebut secara baik guna menghasilkan informasi pengetahuan mengenai struktur data. Sebelum ke Struktur Data Kenali Dahulu Apa itu DATA dan
INFORMASI ? (Chapter 1) Sebelum ke Struktur Data Kenali Dahulu Apa itu DATA dan
INFORMASI ? (Chapter 2) Struktur Data
Struktur data adalah suatu koleksi/kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Struktur data sangat penting dalam sistem komputer.
Terhadap setiap variabel dalam program, secara eksplisit atau implisit, didefinisikan struktur data yang akan menentukan operasi-operasi yang berlaku terhadap variabel tersebut. Struktur Data
Struktur data yang dibicarakan ini merupakan struktru data logik. Bukan penyajian secara fisik pada storage.
Pada garis besarnya, data dapat kita kategorikan menjadi :
- Data Type :
Tunggal , misalnya :
Integer : 0, 1, 2, 3, . . , 9
Boolean : True or False
Karakter : a, . . , z ; A, . . , Z ; !, #, @, %, ?, =, +, -, _.
Majemuk , misalnya : Struktur Data
Data type ini dengan berbagai cara tertentu dapat diorganisasikan menjadi struktur data.
Struktur Data
Sederhana , misalnya :
Array : sebuah struktur data yang terdiri atas banyak variabel dengan tipe data sama, dimana masing-masing elemen variabel mempunyai nilai indeks.
Ex : Cara Pendefinisian -> A = array [1..6] of integer; Record : kumpulan field-field yang berhubungan.
Ex : Suatu tabel memiliki kolom nama, alamat, tanggal Struktur Data Majemuk , terdiri atas :
Linier , misalnya :
Stack : kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. LIFO (Last In First Out).
Queue : Queue merupakan suatu struktur data linear.
FIFO (First In First Out).
Linear Linked List : koleksi data item yang tersusun dalam sebuah barisan secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat di LL tersebut.
Stack Simulation Queue Simulation
Struktur Data Nonlinier, misalnya : Binary Tree, Binary Search Tree, M-way Search Tree,
General Tree, Graph.BinaryTree adalah pohon dengan syarat bahwa tiap node hanya memiliki bol eh maksimaldua subtree dan kedua subtree tersebut harus terpisah. Sesuai d engan definisi tersebut, makatiap node dalam binarytree hanya boleh memil iki paling banyak dua anak/child. n
Jumlah maksimum node pada setiap tingkat adalah 2 , Node pada binary n tree maksimumnya berjumlah 2 -1. Field, Record, File
Hierarki penyimpanan data terdiri atas level data yang disimpan dalam sebuah database komputer : bits, char, field, record, dan file.
Bit komputer seperti atas dasar prinsip bahwa listrik bisa dihidupkan dan dimatikan(prinsip saklar on/off). jadi bit adalah unit data terkecil yang bisa disimpan komputer.jadi,bit adalah unit data terkecil yang bisa disimpan dalam komputer yang direpresentasikan dengan lambang angka 0 (off) atau 1 (on).
Karakter Suatu karakter (byte) adalah sebuah huruf atau angka atau karakter khusus, sebagai contoh: A,B,&,%,2,dll adalah contoh karakter
Field, Record, File Field Field adalah sebuah unit data yang berisi satu atau lebih karakter (byte). Ia merupakan unit terkecil dari informasi berharga dalam database. setiap field
memiliki nama field yang menggambarkan jenis data yang harus dimasukkan ke
dalam field. Contoh field adalah nama pertama Anda, alamat jalan, atau jenis
kelamin Anda.Record Record adalah kumpulan field-field yang berhubungan. Masing-masing record menyimpan data hanya sekitar satu entitas, yang bisa erupa orang, tempat benda
dan peristiwa atau gejala. Contoh record bisa saja nama dan alamat Anda dan
Nomor Jaminan sosial Anda.File File adalah kumpulan record-record yang saling berhubungan. contoh sebuah file adalah data tentang siapa saja yang bekerja di departemen yang sama dalam sebuah perusahaan, termasuk nama, alamat, dan nomor jaminan sosial. File Field, Record, File
Urutan : Bit -> Field -> Record -> File
OPERASI STRING
Operasi String
OPERASI STRING Suatu String dalam Bahasa Pascal dapat dioperasikan dengan berbagai macam tujuan. Pascal menyediakan berbagai prosedur standar dan fungsi standar untuk operasi string.
PROSEDUR STANDAR FUNGSI STANDAR 1. DELETE
1. CONCAT 2.
INSERT
2. COPY 3. STR
3. POS
OPERASI STRING LANJ.
Dalam oeprasinya STRING hanya mempunyai sebuah operator, yaitu operator ‘+’.
Bila operator ini digunakan untuk dua buah elemen string, maka akan menjadi penggabungan dua buah string menjadi satu.
Panjang Maksimal suatu string yang diijinkan oleh Pascal adalah 255 karakter.
Contoh Operasi String dalam Bahasa
Pascal Const Jenis = ‘Bahasa’;Nama = ‘Turbo Pascal’; Var Sifat : String[10]; Kalimat : String[80];
Begin Sifat :=‘terstruktur’; Kalimat := Jenis+ ‘ ‘ +Nama+ ‘ ‘ +’merupakan ’+Jenis+’ ‘+Sifat; Writeln(Kalimat);
End.
Output darri Contoh Operasi String Bahasa Pascal Output :
Bahasa Turbo Pascal merupakan Bahasa Terstruktur
OPERASI PROSEDUR STANDAR
Procedure Standard Pada String 1.
DELETE (Procedure) Menghapus substring dari suatu string, dimulai dari posisi I, sebanyak n -> String.
DELETE (string, i, n)
Bentuk Umum :
Note : Jika jumlah i lebih besar dari jumlah karakter
dalam string, maka tidak ada karakter yang terhapus.
Contoh Operasi String DELETE
VAR s, h : string; BEGIN s := ‘ABCDEF’; h := delete(s,2,3) ; Writeln(‘String pertama = ‘, s); writeln(‘String akhir= ‘, h); END.
Output : String pertama = ABCDEF String akhir = AEF Operasi String INSERT
2. INSERT
Insert (menyisipkan) substring (string1) dalam suatu string (string2),
pada posisi I -> String.Bentuk Umum :
INSERT (String1, String2, i)
Note : Apabila hasil penyisipan menjadi String yang panjangnya lebih
dari 255 karakter, maka yang dianggap signifikan hanya sampai 255
karakter saja.
Contoh Operasi String INSERT
VAR r, s : string[24]; BEGIN s:= ‘UNIVERSITAS DARMA’; r := insert(‘GUNA’, s, 13) ; writeln(‘Hasil r adalah ‘, r);
END.
Output :
OPERASI STRING STR
3. STR Mengubah bentuk numeric (x) menjadi nilai string (s).
Bentuk Umum :
STR (x [ : n [ : m] ], string)
Nilai ‘n’ menunjukkan format panjang dari nilai utuh dan nilai ‘m’ menunjukkan format panjang decimal (nilai dibelakang koma).
OPERASI STRING STR
VAR
OUTPUT :
N1, N2 : integer; S1, S2 : string;
1 SPASE
BEGIN
- > 1801
N1 := 1234; N2 := 567;
- > 1234 567
Writeln (N1+N2); STR (N1:4, S1) ; STR (N2:4, S2) ; Operasi String VAL
4. VAL Mengubah nilai suatu argument string menjadi nilai numeric.
Bentuk Umum :
VAL(Var_String_angka, Var_nilai, kode)
posisi salah Note : Var_string_angka : berisi data string yang berupa angka Var_nilai : berisi data hasil konversi.
Jika terjadi kesalahan data makan akan posisi kesalahan disimpan pada
Contoh Operasi String VAL
FUNGSI STANDAR PADA OPERASI STRING Fungsi Standar pada Operasi String
1. CONCAT Menggabungkan dua string secara berurut.
Bentuk Umum :
Concat(S1, S2[,S3, …, Sn])
Note : Fungsi standar ini mempunyai operasi yang sama
dengan operator string ‘+’, yaitu merangkai
Contoh Operasi String Concat
VAR S1, S2 : string[3]; S3 : string[6]; BEGIN S1 := ‘ABC’; S2 := ‘XYZ’; S3 := CONCAT(S1, S2); WRITE(’Nilai S3 = ‘, S3); END.
OUTPUT :
OPERASI STRING COPY
2. COPY Mengambil bagian string (substring) dari suatu string, dimulai dari posisi I, sebanyak n -> String.
Bentuk Umum :
COPY (String, I, n)
Contoh Operasi String COPY
VAR s, r : string; BEGIN s := ‘ABCDEF’; r := copy (s, 2, 3) ; writeln(‘Nilai r adalah ‘, r);
END.
OUTPUT :
OPERASI STRING POS
3. POS
Mencari posisi letak dari suatu substring yang ada dalam
suatu string -> Integer.Bentuk Umum : POS (substring, string)
Note: Jika SubString yang dicari terdiri dari beberapa
karakter, maka dalam pencariannya akan mencari
Contoh Operasi String POS
VAR
OUTPUT :
K1, K2, K3, K4 : string[4]; S : sring[20]; FGH di posisi 6
BEGIN H di posisi 8
S := ‘ABCDEFGHIZKLMNOPQRST’; J di posisi 10
K1 := ‘FGH’; PQRS di posisi 16
K2 := ‘H’; K3 := ‘J’; K4 := ‘PQRS’; writeln(K1, ‘di posisi ‘, POS(K1, S) ; writeln(K2, ‘di posisi ‘, POS(K2, S) ; writeln(K3, ‘di posisi ‘, POS(K3, S) ;
OPERASI STRING LENGTH
4. LENGTH Memberikan nilai panjang atau jumlah karakter dari suatu string -> integer.
Bentuk Umum :
LENGTH(s) Contoh Operasi String LENGTH
VAR s : string[20]; I : word; BEGIN s := ‘program pascal’; I := LENGTH(s) ; writeln(‘Panjang String : ‘, ‘” “‘,s, ‘ ‘, ‘ adalah ‘, I, ‘karakter’); END.
OUTPUT :
Latihan Operasi String 1.
2. PROGRAM LATIH2;
PROGRAM LATIH1;
VAR A, B : STRING[10];
VAR M, N : STRING[14];
BEGIN
BEGIN
A :=‘GUNADARMA’;
M :=‘ESCHALATOLOGICAL’;
B := COPY (CONCAT(COPY(A,3,2), A),3,2);
N := COPY (M,6,4);
WRITELN (B);
INSERT(‘L’,N,3); END.
WRITELN (N); END.
Latihan Operasi String
3. PROGRAM LATIH3;
4. PROGRAM LATIH4;
VAR A, B : STRING[10];
VAR A, B : STRING[10];
BEGIN
BEGIN
A := ‘MORGAN’;
A := ‘ABCDEFGHIJ’;
B := COPY(A, 2, 3);
DELETE (A, 5, 2);
WRITELN (B);
INSERT (‘Z’, A, 2);
A := CONCAT(A,B);
WRITELN (COPY (A, 4, 3);
WRITELN(A); END.
Operasi Dasar Boolean
Operasi Dasar Boolean erat hubungannya dengan variabel-variabel biner dan operasi logic.
Boolean memiliki fungsi yang terdiri dari variabel- variabel biner yang dapat dinyatakan dalam bentuk tabel kebenaran yang memiliki konstanta 0 dan 1, serta symbol logic tertentu.
Gerbang-gerbang logika erat kaitannya Aljabar Boolean, karena biasa digunakan untuk menyatakan nilai fungsi untuk masing-masing kombinasi.
Operasi Rangkaian Logika dasar Boolean
INVERTER / INVERS / NOT
AND
OR
NAND
NOR
XOR XNOR Operasi-Operasi Logika Dasar 1.
OPERASI INVERS (NOT)
Suatu operasi yang menghasilkan keluaran nilai kebalikannya.
Operasi NOT dilambangkan dengan tanda (~) atau tanda single apostrophe (‘).
Operasi ini akan mengubah logic 1(benar) menjadi 0(salah) dan sebaliknya, akan mengubah logic 0(salah) menjadi logic
Tabel Kebenaran Untuk Operasi INVERS/
NOT AA’
1
1 Operasi AND
2. AND
Operasi Boolean yang akan menghasilkan nilai 1 ketika dipasangkan dengan 1 pula.
Operasi AND dilambangkan dengan dot (.) atau (Λ).
Operasi ini hanya akan menghasilkan nilai benar jika
kedua variabel bernilai benar, selain itu akan bernilai
Tabel Kebenaran Operasi AND A
B A.B
1
1
OPERASI OR
3. OR
Operasi yang hanya akan menghasilkan nilai benar (1) jika salah satu variabelnya bernilai benar (1) serta akan menghasilkan nilai salah jika kedua variabelnya bernilai salah.
Tabel Kebenaran Operasi OR A
B A+B
1
1
1
1
OPERASI TURUNAN 1.
Operasi Logika NOR
Perpaduan dari operasi OR dan INVERS/NOT. Operasi NOR akan menghasilkan keluaran OR yang di inverskan.
Operasi NOR mempunyai dua buah lambing yaitu Tabel Kebenaran untuk Operasi NOR A
B (A+B)’
1
1
1 Operasi Logika NAND
2. NAND
Perpaduan dari operasi AND dan INVERS/NOT.
Operasi NAND akan menghasilkan keluaran AND yang di inverskan.
Operasi NAND mempunyai dua buah lambing uaitu
Tabel Kebenaran Untuk Operasi NAND A
B (A.B)’
1
1
1
1
1 Operasi Logika EXOR
3. EXOR
Exklusive OR berarti “Yang satu atau yang satunya tapi tidak keduanya”.
Operasi XOR akan menghasilkan keluaran 1(benar) jika
jumlah masukkan yang ebrnilai 1 (benar) berjumlah ganjil.
Operasi XOR merupakan hasil dari (a’.b) + (a.b’).
Tabel Kebenaran EXOR A
B A’.B + A.B’
1
1
1
1 Operasi Logika EXNOR
4. EXNOR
EXNOR berarti eksklusive NOR berarti “yang satu atau yang satunya tapi tidak keduanya”.
Operasi ini akan menghasilkan keluaran 1(benar) jika
jumlah masukan yang bernilai 1(benar) berjumlah genap
atau tidak ada sama sekali.TABEL KEBENARAN LOGIKA EXNOR A B A’+B.A+B’
1
1
1 Tabel Kebenaran
Tabel yang menunjukkan kombinasi dari variabel input dan variabel output pada suatu kasus logika tertentu.
Biasa digunakan untuk menganalisa suatu fungsi logika karena dapat mempermudah
Latihan
Tunjukkan Nilai Kebenaran dasi
suatu Fungsi ! B = a’bc + ab’c + abc’Answer
END OF FILE ….