data & informasi -...

Pengantar Teknologi Informasi

Fasilkom|| 10/25/2013

Data & Informasi

Defri Kurniawan, M.Kom

email Fasilkom|| 10/25/2013

Content

Struktur Data Konsep Dasar, Tipe Data, Konstanta dan Variabel

Fundamental Database Pengertian, Redudansi , Latar Belakang, Model

Data Mining Datawarehouse


Struktur Data


Konsep dasar struktur data

Struktur adalah cara sesuatu disusun atau dibangun; susunan; bangunan

Data adalah representasi dari fakta dunia nyata/catatan atas kumpulan fakta

Struktur Data adalah cara menyimpan ataumerepresentasikan data di dalam komputer agar bisa dipakai secara efesien


Konsep dasar struktur data

Pemakaian struktur data yang tepat di dalamproses pemrograman akan menghasilkanalgoritma yang lebih jelas dan tepat, sehinggamenjadikan program secara keseluruhanlebih efesien dan sederhana


Tipe Data

TIPE DATA Himpunan Nilai Himpunan operasi yang diperkenankan terhadap nilai-

nilai tersebut

TIPE DATA ATOMIK Tipe data yang tak bisa diuraikan lagi Contoh: INTEGER, CHAR, ..

TIPE DATA MAJEMUK Tipe data yang masih bisa diuraikan ke dalam satu atau

beberapa tipe atomik Contoh: STRING, ARRAY, ..


Tipe Data

7 Tipe data dasar yang terdapat di Borland C++ :


Tipe Data

Tipe data tambahan Borland C++


Konstanta dan Variabel

Variabel adalah suatu tempat untuk menampungdata yang nilainya selalu berubah.

Konstanta adalah suatu tempat untuk menampungdata yang nilainya selalu tetap dan tidak pernahberubah


Fundamental Database


Content Fundamental Database

Fundamental database Pengertian Basis Data Pengertian Redudansi Latar Belakang Basis Data Model Basis Data


Pengertian Basis Data

Silberschatz, dkk (2002), mendefinisikan basis data sebagai kumpulan data berisi informasi yang sesuaiuntuk sebuah perusahaan.

Menurut Mc Leod, dkk (2001), basis data adalahkumpulan seluruh sumber daya berbasis komputermilik organisasi.



Ramakrishnan dan Gehrke (2003), menyatakanbasis data sebagai kumpulan data, umumnyamendiskripsikan aktivitas satu organisasi atau lebihyang berhubungan.

Misalnya, basis data universitas mungkin berisiinformasi mengenai hal berikut: Hubungan antar aktivitas seperti registrasi mahasiswa

dalam matakuliah, fakultas yang mengajarkan matakuliahdan pengguna ruang kuliah.



14

DefinisiBasis Data

Stephens dan Plew ;2000-Menyimpan Informasi dan data

Silberschatz, dkk (2002),-Kumpulan data berupa Informasi

Mc Leod, dkk (2001),- kumpulan seluruh sumber daya berbasis komputer

Ramakrishnan dan Gehrke(2003)-Kumpulan data yg mendiskripsikan

aktivitas



Kesimpulan Pengertian Basis Data: Basis data didefinisikan sebagai sekumpulan

data yang saling berhubungan, disimpandengan minimum redundansi (pengulangan)untuk melayani banyak aplikasi secaraoptimal dengan tujuan memudahkan danmempercepat pengambilan kembalidata/arsip


Pengertian Redudansi

16

Pengertian redundansi pada basis data1. Penyimpanan data yang sama secara berulang

NIM KODE_MK SKS NILAI

A10 MK_01 3 A

A10 MK_02 2 B

A11 MK_01 3 A

A12 MK_01 3 A

A12 MK_02 2 B

A12 MK_03 3 B

Terjadi pengulangan penulisan pasangan KODE_MK dan SKS yang sama. Misalnya untuk MK_01 (ditulis 3 kali), dan MK_02 (ditulis 2 kali)



17

RedundansiDuplikasi data

NIM KODE_MK NILAI

A10 MK_01 A

A10 MK_02 B

A11 MK_01 A

A12 MK_01 A

A12 MK_02 B

A12 MK_03 B

Duplikasi terjadi karena penulisan KODE_MK untukMK_01 dan MK_02, yang berturut-turut diulangsebanyak 3 dan 2 kali. Duplikasi penulisan seringkalitidak dapat dihindarkan dalam penyimpanan data



18

2. Penyimpanan data yang dapat diperoleh dari data lain

NIM NIP_WALI NIP_WALI NAMA_WALIA10 ADN_011 ADN_011 MAXA11 AND_012 AND_012 ROBERT

NAMA_WALI TELP_WALI NIM TELP_WALI

MAX (024)001 A10 (024)001

ROBERT (024)002 A11 (024)002

Tabel a) Tabel b)

Tabel c) Tabel d)



19

2. Penyimpanan data yang dapat diperoleh dari data lain

Dengan mengamati keempat tabel di atas, ternyata Tabeld) berisi data yang dapat diperoleh dari tabel lain, yaitudengan meng-hubungkan Tabel a), b), dan c). Dengandemikian untuk menghilangkan redundansi, Tabel d) perlu dihilangkan.



20

3. Data yg sama disimpan dalam banyak table yg berbeda

Nim Nama_Mhs Kd_MK Nm_MK SKS

A10 MAX MK_01 Pancasila 2

A11 ROBERT MK_02 Agama 2

Tabel Mahasiswa Tabel Matakuliah

Nim Nama_Mhs Kd_MK Nm_MK SKS Nilai

A10 MAX Pancasila 2 MK_01 A

A11 ROBERT Agama 2 MK_02 B

Tabel Nilai



21

3. Data yg sama disimpan dalam banyak table yg berbeda

Dengan mengamati ke tiga table diatas, terdapatredundansi, yaitu atribut(data) Nama_mhs, Nm_MKdan SKS tersimpan pada beberapa table yang berbeda. Hal ini harus dihindari dengan jalan menghilangkanatribut Nama_mhs, Nm_MK dan SKS pada table Nilai


Latar Belakang Basis Data

Pemrosesan data diperlukan untuk mengolah data menjadi informasi.

Integrasi data dapat menjadikan informasi menjadilengkap (utuh) dan relevan

Sebelum diterapkannya Basis Data, pekerjaanpemrosesan data dilakukan secara terpisah olehbagian terkait (pemrosesan file tradisional)

AplikasiAkademik

File DataAkademik

AplikasiKeuangan

File DataKeuangan

AplikasiAlumni

File DataAlumni



Pemrosesan data yang dilakukan secara tradisional, memiliki keterbatasan meliputi:

1. Data menjadi terpisah dan terisolasi2. Munculnya redundansi data3. Berpotensi terjadinya inkonsistensi data4. Munculnya data yang membingungkan (data

confusion)5. Program aplikasi tergantung pada format file6. Sulit untuk menyajikan objek data yang komplek



Dengan keterbatasan-keterbatasan tersebut, pemrosesan file tradisional kurang mempunyaikeluwesan dan tidak mendukung pemakaian data bersama (data sharing).

Hal ini menyebabkan tidak dapat dilakukannyapertukaran data dan sering terjadi atau terpaksaharus dilakukan pengetikan ulang data dari satuaplikasi ke aplikasi yang lain.

Sehingga untuk mengatasinya, dikenalkan konsepbaru yang disebut basis data.



25

Kesimpulan Alasan Menggunakan Basis Data

Kita dapat memperoleh/menemukan kembali data dengan mudah dan cepat

Di dalam penggunaan basis data, terdapat suatu tempatpenyimpanan data tunggal yang dikelola

Data tersebut didefinisikan sekali dan kemudiandiakses oleh bermacam pengguna dan aplikasi

Penggunaan basis data memberikan sejumlahkeunggulan potensial dibandingkan dengan pemrosesanfile tradisional


Model Basis Data

Ada banyak cara untuk memodelkan strukturbasis data: dikenal sebagai model basis data atau model data

Beberapa Jenis Model Data :1. Model data File datar ( Flat-file data model )2. Model data Hirarki ( Hierarchichal data model )3. Model data Jaringan ( Network data model )4. Model data Relasional ( Relational data model )5. Model data Keterhubungan Entitas ( Entity

Relationship data model )6. Model data Berorientasi Objek (Object Oriented data

model )


Model Basis Data

1. Model data File datar ( Flat-file data model )a. Sebuah flat-file database adalah database yang

hanya memiliki sebuah tabel. b. Fields-nya memiliki panjang konstan atau

panjang bervariasi yang dipisahkan denganbeberapa karakter (delimeter).

c. Sebuah field digunakan sebagai key field (atauindex field)


Model Basis Data

Contoh 1, Flat-file Model Data

Tabel kartu nama yang diindex

The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again.


Model Basis Data

Contoh 2, Flat-file Model Data

1234 5 67890123456789012345 6 789012345678901230123 Mulyono Progdi TI-S1

1234 Arifin Progdi TI-S1

2345 Tyas Catur P. Progdi TI-S1

3456 Ifan Riska Progdi TI-S1

4567 Ayu Pertiwi Progdi TI-S1

Model data flat-file dengan panjang fields-nya konstan.


Model Basis Data

Contoh 3, Flat-file Model DataModel data flat-file dengan panjang fields-nya bervariasi

0123: Mulyono: Progdi TI-S11234: Max Tetelepta : Progdi TI-S12345: Tyas Catur P.: Progdi TI-S13456: Ifan Riska:PS. Progdi TI-S14567: Ayu Pertiwi:PS. Progdi TI-S15678: Etika Kartika:PS. Progdi TI-S16789: Anthoni Suteja:PS. Progdi TI-S17890: Fikri Budiman: Progdi TI-S1


Model Basis Data

Kelemahan model data flat-file: Flat-file tidak menggunakan struktur data yang

dengan mudah dapat direlasikan Sulit untuk mengatur data secara efisien dan

menjamin akurasi Program harus dikembangkan untuk mengatur data


Model Basis Data

2. Model data Hirarki ( Hierarchichal data model )a. Model mengikuti pola hirarki pada suatu organisasi

atau suatu keluarga, dimana terdapat rekaman data yang berfungsi sebagai “bapak” (parent-record) adayang berfungsi sebagai “anak” (child-record), atausebagai “pimpinan’ dan “anak-buah”.

b. Dalam model ini seorang “bapak” bisa memiliki lebihdari satu “anak” tetapi seorang “anak” hanya bolehmemiliki satu “bapak”

c. sekumpulan record yang dihubungkan satu sama lain melalui link

d. Memiliki kemampuan untuk menemukan danmemelihara relasi antar kelompok data


Model Basis Data

Contoh 1: Hirarki Model Data


Model Basis Data



Model Basis Data

Contoh 3: Hirarki Model DataContoh basis-data yang menggambarkan rencana studi mahasiswadimana seorang mahasiswa boleh mengambil beberapa matakuliah

Pada model diatas tidak direpresentasikan bahwa satu matakuliahdiambil oleh beberapa mahasiswa, karena berarti menyalahiaturan dimana satu “anak” (kuliah) memiliki banyak “bapak” (mahasiswa). Pada Kondisi ini model data hirarki mengalamiketerbatasan


Model Basis Data



Model Basis Data

Keunggulan Hirarki Model DataKeunggulan dari model ini terletak pada keteraturanstruktur yang ditunjukkannya dan sangat cocokditerapkan pada sebuah sistem/persoalan yang keterkaitan antara objek-objek di dalamnya mengikutistruktur hirarkis tertentu

Kelemahan :Pengguna harus sangat familiar dengan struktur basis dataTerjadi redudansi data, karena tidak mendukunghubungan relasi many to many.


Model Basis Data

Pengembangan dari model data hirarkis. Sebuah child-record bisa memiliki lebih dari

satu parent-record. Adanya penghubung (link) antara parent-

record dan child-record yang bisa satu arahatau dua-arah

Network model menyusun record - record dalam bentuk graph, sedangkan Hierarchichalmodel disajikan dalam bentuk tree (pohon).

38

3. Model data Jaringan ( Network data model )


Model Basis Data

Contoh 1, Model Data Jaringan

Berbeda dengan hirarki model, pada model jaringan dapat menggunakan hubungan 2 arah, mendukung relasi many to many.


Model Basis Data



Model Basis Data

Kelebihan model data jaringan: Akses data yang cepat karena langsung

memanfaatkan pointer ke alamat fisik data Efisiensi ruang penyimpanan karena redudansi

dapat dikendalikan (bahkan dapat tidak adaredudansi).

User dapat mengakses data dimulai daribeberapa tabel


Model Basis Data

Kelemahan basis data jaringan: Struktur basis datanya tidak mudah untuk

dilakukan modifikasi Proses query pada model jaringan jauh lebih

kompleks Operasi manipulasi data dilakukan dengan

penelusuran melalui data pointer yang ada User harus memahami struktur basis data.


Model Basis Data

Model basis data relasional merupakan model basis data yang paling populer banyak digunakan sekarangini

Unit utama yang disimpan pada basis data adalahberbentuk tabel atau kelompok data yang salingberhubungan

Tabel terdiri baris dan kolom, baris adalahmerepresentasikan tuple atau record pada tabel, dankolom merepresentaksikan fields pada tabel

Tabel dapat berhubungan dengan tabel yang lain dengan menggunakan kunci

4. Model data Relasional ( Relational data model )


Model Basis Data

Contoh 1: Model Data Relasional


Model Basis Data

Contoh 2: Model Data Relasional


Model Basis Data

Kelebihan basis data relasional:a. Data sangat cepat diaksesb. Struktur basis data mudah dilakukan perubahanc. Data direpresentasikan secara logik, user tidak

membutuhkan bagaimana data disimpan.d. Mudah untuk membentuk query yang komplek dalam

melakukan retrieve datae. Mudah untuk mengimplementasikan integritas dataf. Data lebih akuratg. Mudah untuk membangun dan memodifikasi program

aplikasih. Telah dikembangkan Structure Query Language (SQL).


Model Basis Data

Kelemahan basis data relasional:a. Kelompok informasi/tables yang berbeda

harus dilakukan joined untuk melakukan retrieve data

b. User harus familiar dengan relasi antar tabelc. User harus belajar SQL.


Model Basis Data

Menjelaskan hubungan antar data dalam sistembasis data berdasarkan suatu presepsi bahwareal world terdiri dari obyek-obyek dasar yang mempunyai hubungan relasi antara obyek-obyek tersebut

Relasi antara obyek dilukiskan denganmenggunakan simbol-simbol grafis tertentu

5. Model Data Keterhubungan antar Entitas( Entity Relationship data model )


Model Basis Data

Contoh : Model Data Keterhubungan antar Entitas

Mahasiswa

nim

Mata Kuliah

Kode_kul

Mempelajari

nim Kode_kul

Nm_mhs Alamat_mhs semesterSKSIndex_nilai

Nm_kul


Model Basis Data

Keterangan simbol :

: menunjukkan obyek dasar/entitas (entity)

: menunjukkan relasi

: menunjukkan atribut dari obyek dasar/entitas

: menunjukkan adanya relasi/link


Model Basis Data

Model data berbasis objek dikembangkan searahdengan perkembangan pemrograman berbasisobjek.

Salah satu karakteristik dari sistem berbasis objekadalah encapsulation yaitu suatu objek terpisah dariobjek lain sehingga setiap objek seakan-akan beradadalam kapsulnya masing-masing.

Pada setiap kapsul terdapat komponen data (attribute) dikemas bersama dengankomponen akses-nya (methods)

6. Model Data Berorientasi Obyek


Model Basis Data

Suatu model basis data, dimana data didefinisikan, disimpan, dan diaksesmenggunakan pemrograman berorientasi objek.

Basis data berorientasi objek didefinisikandengan menggunakan bahasa pemrogramanberorientasi objek, semisal bahasa Java.

Aplikasi End user juga di bangun denganmenggunakan bahasa berorientasi objek.

6. Model Data Berorientasi Obyek


Model Basis Data

Gambaran Model Data Berorientasi Obyek


Model Basis Data

Login

«column»*PK idLogin: INTEGER pin: INTEGER

«PK»+ PK_Login(INTEGER)

Account

«column»*PK id: INTEGER nama: VARCHAR(50) alamat: VARCHAR(50) pekerjaan: VARCHAR(50) FK idLogin: INTEGER FK idBalance: INTEGER FK idTransaksi: INTEGER

«FK»+ FK_idBalance(INTEGER)+ FK_idLogin(INTEGER)+ FK_idTransaksi(INTEGER)

«PK»+ PK_Account(INTEGER)

Balance

«column»*PK idBalance: INTEGER saldo: INTEGER

«PK»+ PK_Balance(INTEGER)

Transaksi

«column»*PK idTransaksi: INTEGER tgl: DATE jenis: VARCHAR(50)

«PK»+ PK_Transaksi(INTEGER)

+idTransaksi

+PK_Transaksi

+idBalance +PK_Balance+idLogin+PK_Login


Model Basis Data

Kelebihan basis data berorientasi objek:a. Programmer hanya dibutuhkan memahami konsep

berorientasi objek untuk mengkombinasikan konsepberorientasi objek dengan storage basis data relasional

b. Objek dapat dilakukan sifat pewarisan dari objek yang lain

c. Secara teoritis mudah untuk mengatur objekd. Model data berorientasi objek lebih kompatibel

dengan tools pemrograman berorientasi objek. Kelemahan basis data berorientasi objek: User harus memahami konsep berorientasi objek,

karena basis data berorientasi objek tidak dapatbekerja dengan metoda pemrograman tradisional


Data Warehoue & Data Mining


Data Mining

Data mining merupakan suatu cara dalampenggalian informasi dari sejumlah data yang biasanya tersimpan dalam repositoridengan menggunakan teknologi pengenalanpola, statistik dan teknik matematika

Secara umum, data mining dikenal denganproses penggalian data


Data Mining

Data mining diperlukan untuk mengungkapkaninformasi yang tersembunyi, dimana adanyaketerbatasan kemampuan analisis manusia dan caratradisional yang dilakukan

Data mining juga dikenal sebagai "knowledge-discovery in databases" (KDD), memilikitiga akar generik meliputi: Statistik KecerdasanBuatan, Sistem Basis Data

Penerapan Data Mining dapat dijumpai dalambeberapa bidang, seperti kesehatan, ekonomi


Data Warehouse

Data Warehouse adalah koleksi data yang mempunyai sifat berorientasi subjek, terintegrasi, time-variant, dan bersifat tetap dari koleksi data dalam mendukung proses pengambilan keputusanmanagement (W.H.Inmon)

Data Warehouse merupakan database yang bersifatanalisis dan read only yang digunakan sebagaipondasi dari sistem penunjang keputusan (VidettePoe).

data & informasi -...

Documents