Pengantar Teknologi Informasi Data & Informasi
Defri Kurniawan, M.Kom
Fasilkom|| 10/25/2013
Content
Struktur Data Konsep Dasar, Tipe Data, Konstanta dan Variabel
Fundamental Database Pengertian, Redudansi , Latar Belakang, Model
Data Mining Datawarehouse
email
Fasilkom|| 10/25/2013
Struktur Data email
Fasilkom|| 10/25/2013
Konsep dasar struktur data
email
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 atau merepresentasikan data di dalam komputer agar bisa dipakai secara efesien
Fasilkom|| 10/25/2013
Konsep dasar struktur data
email
Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efesien dan sederhana
Fasilkom|| 10/25/2013
Tipe Data
TIPE DATA
TIPE DATA ATOMIK
Tipe data yang tak bisa diuraikan lagi Contoh: INTEGER, CHAR, ..
TIPE DATA MAJEMUK
email
Himpunan Nilai Himpunan operasi yang diperkenankan terhadap nilainilai tersebut
Tipe data yang masih bisa diuraikan ke dalam satu atau beberapa tipe atomik Contoh: STRING, ARRAY, .. Fasilkom|| 10/25/2013
Tipe Data
email
7 Tipe data dasar yang terdapat di Borland C++ :
Fasilkom|| 10/25/2013
Tipe Data
email
Tipe data tambahan Borland C++
Fasilkom|| 10/25/2013
Konstanta dan Variabel
email
Variabel adalah suatu tempat untuk menampung data yang nilainya selalu berubah. Konstanta adalah suatu tempat untuk menampung data yang nilainya selalu tetap dan tidak pernah berubah
Fasilkom|| 10/25/2013
Fundamental Database email
Fasilkom|| 10/25/2013
Content Fundamental Database
Fundamental database
email
Pengertian Basis Data Pengertian Redudansi Latar Belakang Basis Data Model Basis Data
Fasilkom|| 10/25/2013
Pengertian Basis Data
email
Silberschatz, dkk (2002), mendefinisikan basis data sebagai kumpulan data berisi informasi yang sesuai untuk sebuah perusahaan.
Menurut Mc Leod, dkk (2001), basis data adalah kumpulan seluruh sumber daya berbasis komputer milik organisasi.
Fasilkom|| 10/25/2013
Pengertian Basis Data
Ramakrishnan dan Gehrke (2003), menyatakan basis data sebagai kumpulan data, umumnya mendiskripsikan aktivitas satu organisasi atau lebih yang berhubungan.
Misalnya, basis data universitas mungkin berisi informasi mengenai hal berikut: Hubungan antar aktivitas seperti registrasi mahasiswa
dalam matakuliah, fakultas yang mengajarkan matakuliah dan pengguna ruang kuliah.
email
Fasilkom|| 10/25/2013
Pengertian Basis Data Silberschatz, dkk (2002),
Stephens dan Plew ;2000
-Kumpulan data berupa Informasi
-Menyimpan Informasi dan data
Mc Leod, dkk (2001), - kumpulan seluruh sumber daya berbasis komputer
Definisi Basis Data
Ramakrishnan dan Gehrke (2003) -Kumpulan data yg mendiskripsikan aktivitas
14
email
Fasilkom|| 10/25/2013
Pengertian Basis Data Kesimpulan Pengertian Basis Data: Basis data didefinisikan sebagai sekumpulan data yang saling berhubungan, disimpan dengan minimum redundansi (pengulangan) untuk melayani banyak aplikasi secara optimal dengan tujuan memudahkan dan mempercepat pengambilan kembali data/arsip
email
Fasilkom|| 10/25/2013
Pengertian Redudansi
Pengertian redundansi pada basis data 1. 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) 16
email
Fasilkom|| 10/25/2013
Pengertian Redudansi Redundansi
NIM
KODE_MK
NILAI
Duplikasi data
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 untuk MK_01 dan MK_02, yang berturut-turut diulang sebanyak 3 dan 2 kali. Duplikasi penulisan seringkali tidak dapat dihindarkan dalam penyimpanan data 17
email
Fasilkom|| 10/25/2013
Pengertian Redudansi 2. Penyimpanan data yang dapat diperoleh dari data lain NIM
NIP_WALI
NIP_WALI
NAMA_WALI
A10
ADN_011
ADN_011
MAX
A11
AND_012
AND_012
ROBERT
Tabel a)
Tabel b)
NAMA_WALI
TELP_WALI
NIM
TELP_WALI
MAX
(024)001
A10
(024)001
ROBERT
(024)002
A11
(024)002
Tabel c)
Tabel d) 18
email
Fasilkom|| 10/25/2013
Pengertian Redudansi
2. Penyimpanan data yang dapat diperoleh dari data lain Dengan mengamati keempat tabel di atas, ternyata Tabel d) berisi data yang dapat diperoleh dari tabel lain, yaitu dengan meng-hubungkan Tabel a), b), dan c). Dengan demikian untuk menghilangkan redundansi, Tabel d) perlu dihilangkan.
19
email
Fasilkom|| 10/25/2013
Pengertian Redudansi 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 20
email
Fasilkom|| 10/25/2013
Pengertian Redudansi
3. Data yg sama disimpan dalam banyak table yg berbeda
Dengan mengamati ke tiga table diatas, terdapat redundansi, yaitu atribut(data) Nama_mhs, Nm_MK dan SKS tersimpan pada beberapa table yang berbeda. Hal ini harus dihindari dengan jalan menghilangkan atribut Nama_mhs, Nm_MK dan SKS pada table Nilai
21
email
Fasilkom|| 10/25/2013
Latar Belakang Basis Data
email
Pemrosesan data diperlukan untuk mengolah data menjadi informasi. Integrasi data dapat menjadikan informasi menjadi lengkap (utuh) dan relevan Sebelum diterapkannya Basis Data, pekerjaan pemrosesan data dilakukan secara terpisah oleh bagian terkait (pemrosesan file tradisional) Aplikasi Akademik
Aplikasi Keuangan
Aplikasi Alumni
File Data Akademik
File Data Keuangan
File Data Alumni
Fasilkom|| 10/25/2013
Latar Belakang Basis Data 1. 2. 3. 4. 5. 6.
email
Pemrosesan data yang dilakukan secara tradisional, memiliki keterbatasan meliputi: Data menjadi terpisah dan terisolasi Munculnya redundansi data Berpotensi terjadinya inkonsistensi data Munculnya data yang membingungkan (data confusion) Program aplikasi tergantung pada format file Sulit untuk menyajikan objek data yang komplek
Fasilkom|| 10/25/2013
Latar Belakang Basis Data
email
Dengan keterbatasan-keterbatasan tersebut, pemrosesan file tradisional kurang mempunyai keluwesan dan tidak mendukung pemakaian data bersama (data sharing). Hal ini menyebabkan tidak dapat dilakukannya pertukaran data dan sering terjadi atau terpaksa harus dilakukan pengetikan ulang data dari satu aplikasi ke aplikasi yang lain. Sehingga untuk mengatasinya, dikenalkan konsep baru yang disebut basis data. Fasilkom|| 10/25/2013
Latar Belakang Basis Data
Kesimpulan Alasan Menggunakan Basis Data
Kita dapat memperoleh/menemukan kembali data dengan mudah dan cepat
Di dalam penggunaan basis data, terdapat suatu tempat penyimpanan data tunggal yang dikelola
Data tersebut didefinisikan sekali dan kemudian diakses oleh bermacam pengguna dan aplikasi
Penggunaan basis data memberikan sejumlah keunggulan potensial dibandingkan dengan pemrosesan file tradisional 25
email
Fasilkom|| 10/25/2013
Model Basis Data
Ada banyak cara untuk memodelkan struktur basis data: dikenal sebagai model basis data atau model data
Beberapa Jenis Model Data : 1. 2. 3. 4. 5.
Model data File datar ( Flat-file data model ) Model data Hirarki ( Hierarchichal data model ) Model data Jaringan ( Network data model ) Model data Relasional ( Relational data model ) Model data Keterhubungan Entitas ( Entity Relationship data model ) 6. Model data Berorientasi Objek (Object Oriented data model ) email
Fasilkom|| 10/25/2013
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 dengan beberapa karakter (delimeter). c. Sebuah field digunakan sebagai key field (atau index field)
email
Fasilkom|| 10/25/2013
Model Basis Data
Contoh 1, Flat-file Model Data
The image cannot be display ed. Your computer may not hav e enough memory to open the image, or the image may hav e been corrupted. Restart y our computer, and then open the file again. If the red x still appears, y ou may hav e to delete the image and then insert it again.
Tabel kartu nama yang diindex
email
Fasilkom|| 10/25/2013
Model Basis Data
Contoh 2, Flat-file Model Data
Model data flat-file dengan panjang fields-nya konstan. 1234
email
5 67890123456789012345
6 78901234567890123
0123
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
Fasilkom|| 10/25/2013
Model Basis Data
Contoh 3, Flat-file Model Data
Model data flat-file dengan panjang fields-nya bervariasi 0123: Mulyono: Progdi TI-S1 1234: Max Tetelepta : Progdi TI-S1 2345: Tyas Catur P.: Progdi TI-S1 3456: Ifan Riska:PS. Progdi TI-S1 4567: Ayu Pertiwi:PS. Progdi TI-S1 5678: Etika Kartika:PS. Progdi TI-S1 6789: Anthoni Suteja:PS. Progdi TI-S1 7890: Fikri Budiman: Progdi TI-S1
email
Fasilkom|| 10/25/2013
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
email
Fasilkom|| 10/25/2013
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) ada yang berfungsi sebagai “anak” (child-record), atau sebagai “pimpinan’ dan “anak-buah”. b. Dalam model ini seorang “bapak” bisa memiliki lebih dari satu “anak” tetapi seorang “anak” hanya boleh memiliki satu “bapak” c. sekumpulan record yang dihubungkan satu sama lain melalui link d. Memiliki kemampuan untuk menemukan dan memelihara relasi antar kelompok data email
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 1: Hirarki Model Data
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 2: Hirarki Model Data
Fasilkom|| 10/25/2013
Model Basis Data
Contoh 3: Hirarki Model Data Contoh basis-data yang menggambarkan rencana studi mahasiswa dimana seorang mahasiswa boleh mengambil beberapa matakuliah
Pada model diatas tidak direpresentasikan bahwa satu matakuliah diambil oleh beberapa mahasiswa, karena berarti menyalahi aturan dimana satu “anak” (kuliah) memiliki banyak “bapak” (mahasiswa). Pada Kondisi ini model data hirarki mengalami keterbatasan email
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 4: Hirarki Model Data
Fasilkom|| 10/25/2013
Model Basis Data Keunggulan Hirarki Model Data Keunggulan dari model ini terletak pada keteraturan struktur yang ditunjukkannya dan sangat cocok diterapkan pada sebuah sistem/persoalan yang keterkaitan antara objek-objek di dalamnya mengikuti struktur hirarkis tertentu Kelemahan : Pengguna harus sangat familiar dengan struktur basis data Terjadi redudansi data, karena tidak mendukung hubungan relasi many to many. email
Fasilkom|| 10/25/2013
Model Basis Data 3. Model data Jaringan ( Network data model )
Pengembangan dari model data hirarkis. Sebuah child-record bisa memiliki lebih dari satu parent-record. Adanya penghubung (link) antara parentrecord dan child-record yang bisa satu arah atau dua-arah Network model menyusun record - record dalam bentuk graph, sedangkan Hierarchichal model disajikan dalam bentuk tree (pohon).
email
3 8
Fasilkom|| 10/25/2013
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.
email
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 2, Model Data Jaringan
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 3, Model Data Jaringan
Fasilkom|| 10/25/2013
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 ada redudansi). User dapat mengakses data dimulai dari beberapa tabel
email
Fasilkom|| 10/25/2013
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.
email
Fasilkom|| 10/25/2013
Model Basis Data 4. Model data Relasional ( Relational data model )
email
Model basis data relasional merupakan model basis data yang paling populer banyak digunakan sekarang ini Unit utama yang disimpan pada basis data adalah berbentuk tabel atau kelompok data yang saling berhubungan Tabel terdiri baris dan kolom, baris adalah merepresentasikan tuple atau record pada tabel, dan kolom merepresentaksikan fields pada tabel Tabel dapat berhubungan dengan tabel yang lain dengan menggunakan kunci Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 1: Model Data Relasional
Fasilkom|| 10/25/2013
Model Basis Data
email
Contoh 2: Model Data Relasional
Fasilkom|| 10/25/2013
Model Basis Data
Kelebihan basis data relasional:
a.
Data sangat cepat diakses Struktur basis data mudah dilakukan perubahan Data direpresentasikan secara logik, user tidak membutuhkan bagaimana data disimpan. Mudah untuk membentuk query yang komplek dalam melakukan retrieve data Mudah untuk mengimplementasikan integritas data Data lebih akurat Mudah untuk membangun dan memodifikasi program aplikasi Telah dikembangkan Structure Query Language (SQL).
b. c. d. e. f. g. h. email
Fasilkom|| 10/25/2013
Model Basis Data a.
b. c.
email
Kelemahan basis data relasional: Kelompok informasi/tables yang berbeda harus dilakukan joined untuk melakukan retrieve data User harus familiar dengan relasi antar tabel User harus belajar SQL.
Fasilkom|| 10/25/2013
Model Basis Data 5. Model Data Keterhubungan antar Entitas ( Entity Relationship data model ) Menjelaskan hubungan antar data dalam sistem basis data berdasarkan suatu presepsi bahwa real world terdiri dari obyek-obyek dasar yang mempunyai hubungan relasi antara obyekobyek tersebut Relasi antara obyek dilukiskan dengan menggunakan simbol-simbol grafis tertentu
email
Fasilkom|| 10/25/2013
Model Basis Data
Contoh : Model Data Keterhubungan antar Entitas nim
nim
Mahasiswa
Nm_mhs
email
Kode_kul
Mempelaja ri
Alamat_mhs
Index_nilai
Nm_kul
Kode_kul
Mata Kuliah
SKS
semester
Fasilkom|| 10/25/2013
Model Basis Data
Keterangan simbol :
: menunjukkan obyek dasar/entitas (entity) : menunjukkan relasi
: menunjukkan atribut dari obyek dasar/entitas : menunjukkan adanya relasi/link
email
Fasilkom|| 10/25/2013
Model Basis Data 6. Model Data Berorientasi Obyek
email
Model data berbasis objek dikembangkan searah dengan perkembangan pemrograman berbasis objek. Salah satu karakteristik dari sistem berbasis objek adalah encapsulation yaitu suatu objek terpisah dari objek lain sehingga setiap objek seakan-akan berada dalam kapsulnya masing-masing. Pada setiap kapsul terdapat komponen data (attribute) dikemas bersama dengan komponen akses-nya (methods) Fasilkom|| 10/25/2013
Model Basis Data 6. Model Data Berorientasi Obyek Suatu model basis data, dimana data didefinisikan, disimpan, dan diakses menggunakan pemrograman berorientasi objek. Basis data berorientasi objek didefinisikan dengan menggunakan bahasa pemrograman berorientasi objek, semisal bahasa Java. Aplikasi End user juga di bangun dengan menggunakan bahasa berorientasi objek.
email
Fasilkom|| 10/25/2013
Model Basis Data
email
Gambaran Model Data Berorientasi Obyek
Fasilkom|| 10/25/2013
Model Basis Data Account
Login «column» *PK idLogin: INT EGER pin: INT EGER «PK» + PK_Login(INT EGER)
+PK_Login
«column» *PK id: INT EGER nama: VARCHAR(50) alamat: VARCHAR(50) pekerjaan: VARCHAR(50) FK idLogin: INT EGER +idLogin +idBalance FK idBalance: INT EGER FK idT ransaksi: INT EGER «FK» + FK_idBalance(INT EGER) + FK_idLogin(INT EGER) + FK_idT ransaksi(INT EGER)
Balance «column» +PK_Balance *PK idBalance: INT EGER saldo: INTEGER «PK» + PK_Balance(INT EGER)
«PK» + PK_Account(INT EGER) +idTransaksi
+PK_Transaksi Transaksi «column» *PK idT ransaksi: INT EGER tgl: DATE jenis: VARCHAR(50) «PK» + PK_Transaksi(INT EGER)
email
Fasilkom|| 10/25/2013
Model Basis Data a.
b. c. d.
email
Kelebihan basis data berorientasi objek: Programmer hanya dibutuhkan memahami konsep berorientasi objek untuk mengkombinasikan konsep berorientasi objek dengan storage basis data relasional Objek dapat dilakukan sifat pewarisan dari objek yang lain Secara teoritis mudah untuk mengatur objek 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 dapat bekerja dengan metoda pemrograman tradisional Fasilkom|| 10/25/2013
Data Warehoue & Data Mining email
Fasilkom|| 10/25/2013
Data Mining
email
Data mining merupakan suatu cara dalam penggalian informasi dari sejumlah data yang biasanya tersimpan dalam repositori dengan menggunakan teknologi pengenalan pola, statistik dan teknik matematika
Secara umum, data mining dikenal dengan proses penggalian data
Fasilkom|| 10/25/2013
Data Mining
email
Data mining diperlukan untuk mengungkapkan informasi yang tersembunyi, dimana adanya keterbatasan kemampuan analisis manusia dan cara tradisional yang dilakukan Data mining juga dikenal sebagai "knowledgediscovery in databases" (KDD), memiliki tiga akar generik meliputi: Statistik Kecerdasan Buatan, Sistem Basis Data Penerapan Data Mining dapat dijumpai dalam beberapa bidang, seperti kesehatan, ekonomi Fasilkom|| 10/25/2013
Data Warehouse
email
Data Warehouse adalah koleksi data yang mempunyai sifat berorientasi subjek, terintegrasi, time-variant, dan bersifat tetap dari koleksi data dalam mendukung proses pengambilan keputusan management (W.H.Inmon)
Data Warehouse merupakan database yang bersifat analisis dan read only yang digunakan sebagai pondasi dari sistem penunjang keputusan (VidettePoe).
Fasilkom|| 10/25/2013
email
Fasilkom|| 10/25/2013
